Page content
Materialien zur Informatik
Hier befinden sich gemischte Materialien, hauptsächlich zu den Veranstaltungen GDI und FGI.
Letztes Update: 30.07.2008 19:53:26
GDV 1
Dieses Dokument beschreibt einige Algorithmen der Graphischen Datenverarbeitung, wie z.B. den Bresenham-Algorithmus zur Rasterisierung von Linien, und den Scanline-Algorithmus zum Rastern von Polygonen. Autor ist Simon Fuhrmann.
| Dateiname | Größe | Beschreibung |
|---|---|---|
| gdv_algo.pdf | 132K | PDF-Datei für Acrobat Reader, xpdf, etc. |
| gdv_algo.tex | 16K | LaTeX-Datei. Quellcode. |
FGI 1
Das folgende Dokument ist eine Zusammenfassung des in FGI I vorgestellten Materials. Autor ist Simon Fuhrmann.
| Dateiname | Größe | Beschreibung |
|---|---|---|
| fgi_digest.pdf | 84K | PDF-Datei für Acrobat Reader, xpdf, etc. |
| fgi_digest.tex | 24K | LaTeX-Datei. Quellcode. |
GDI 2 -- Graphentheorie
Das folgende Dokument ist eine Zusammenfassung der in "Grundlagen der Informatik II" vorgestellten Graphentheorie. Autor ist Christian M. Meyer.
| Dateiname | Größe | Beschreibung |
|---|---|---|
| graph_theory.pdf | 56K | PDF-Datei für Acrobat Reader, xpdf, etc. |
| graph_theory.tex | 20K | LaTeX-Datei. Quellcode. |
Der Binomialkoeffizent und die Binomialrekursion
Das folgende Dokument beschreibt den Binomialkoeffizienten und die Binomialrekursion. Autor ist Simon Fuhrmann.
| Dateiname | Größe | Beschreibung |
|---|---|---|
| binomrek.pdf | 36K | PDF-Datei für Acrobat Reader, xpdf, etc. |
| binomrek.tex | 8,0K | LaTeX-Datei. Quellcode. |
Garbage Collection in C++ -- Smart Pointers
Diese Arbeit beschreibt ein gängiges Paradigma der Programmiersprache C++, mit dem viele Aspekte der Speicherverwaltung deutlich vereinfacht werden können. Autor ist Simon Fuhrmann.
| Dateiname | Größe | Beschreibung |
|---|---|---|
| cpp_sp.pdf | 332K | PDF-Datei für Acrobat Reader, xpdf, etc. |
GDI 2 -- Datenstrukturen
Das folgende Material wurde von Andreas Schwarzkopf erstellt. Es behandelt Definitionen und Verfahren zum Thema Bäume, die in der Veranstaltung "Grundlagen der Informatik II" vorgestellt wurden.
| Dateiname | Größe | Beschreibung |
|---|---|---|
| as_baeume.pdf | 472K | PDF-Datei für Acrobat Reader, xpdf, etc. |
Wie immer sind Verbesserungsvorschläge erwünscht.