Springe zum Hauptinhalt
Professur Theoretische Informatik
Ehemalige Professur Theoretische Informatik
Professur Theoretische Informatik 

Vorlesungsunterlagen AuP

Skript

1 Skriptseite pro Druckseite
komplettes Skript
PDF ca. 7,72 MB
Kapitel 1 PDF ca. 0,76 MB
Kapitel 2 PDF ca. 1,62 MB
Kapitel 3 PDF ca. 0,23 MB
Kapitel 4 PDF ca. 0,95 MB
Kapitel 5 PDF ca. 0,67 MB
Kapitel 6 PDF ca. 0,05 MB
Kapitel 7 PDF ca. 0,55 MB
Kapitel 8 PDF ca. 1,57 MB
Kapitel 9 PDF ca. 0,76 MB
Kapitel 10 PDF ca. 0,37 MB
Kapitel 11
PDF ca. 0,23 MB
Folien zum SkriptPDF ca. 0,14 MB

Korrekturhinweise zum Skript

Seite 7.10 (Mitte): Es ist nicht das Programm auf Seite 169 im Buch von Ratz, Scheffler und Seese gemeint, sondern das unten verlinkte Programm von Prof. Goerdt "Aufruf eines Unterprogramms".

Seite 8.23: Der rechte Sohn der Wurzel im Baum muss heißen: 4*16=64.

Seite 8.24 (unten): Der letzte Kommentar muss heißen: //Übergabe von 64

Beispielprogramme zur Vorlesung

Kapitel 1 Berechnung 3+4
Berechnung 3-24
Berechnung mit Ausgabe (1)
Berechnung mit Ausgabe (2)
Eingabe mit IOTools (1)
Eingabe mit IOTools (2)
Fakultät
Geschachtelte While-Schleifen
k hoch k
Literalkonstanten
Kapitel 2 Zweierkomplement
Zweierkomplement mit Datentyp byte
Primzahlen
Primfaktorisierung
Wurzel
ggT über Primfaktoren
Wurzel mit Binärer Suche
ggT mit Euklid
ggT und kgV mit Euklid
Kapitel 5 Partition-Algorithmus mit eingelesenen Werten
Partition-Algorithmus mit zufälliger Initialisierung
Find-Algorithmus mit eingelesenen Werten
Find-Algorithmus mit zufälliger Initialisierung
Kapitel 6 Klasse "Komponente"
Kapitel 7 Aufruf eines Unterprogramms
Test von Methoden
Sichtbarkeit/Verdecken 1
Sichtbarkeit/Verdecken 2
Sichtbarkeit/Verdecken 3
Test zu Seiteneffekt
Kapitel 8 Potenzberechnung rekursiv
Binomialkoeffizient rekursiv 1
Binomialkoeffizient rekursiv 2
Binomialkoeffizient rekursiv 3
Fakultät rekursiv
Türme von Hanoi
8-Damen-Problem 1
8-Damen-Problem 2
Binär-Permutationen 1
Binär-Permutationen 2
Permutationen
einfaches Applet mit zugehöriger HTML-Datei
Applet: Hilbert-Kurve 1 mit zugehöriger HTML-Datei
Applet: Hilbert-Kurve 2 mit zugehöriger HTML-Datei
Applet: Sierpinski-Dreieck 1 mit zugehöriger HTML-Datei
Applet: Sierpinski-Dreieck 2 mit zugehöriger HTML-Datei
Dreifärbbarkeit (eingegebener Graph)
Dreifärbbarkeit (zufälliger Graph)
Optimale Färbung (eingegebener Graph)
Optimale Färbung (zufälliger Graph)
Türme von Hanoi ohne Rekursion (mit Keller)