Informatik-Lehrbuch von Prof. Dr. C. Vogt: Ergänzendes Material

Prof. Dr. C. Vogt, Bereich Informatik, Institut Nachrichtentechnik, Fakultät 07, FH Köln

Zurück zur Bücherseite

S. 42: In der Definition des endlichen Automaten mit Ausgabe muss die Definition des Anfangszustands z₀ ergänzt werden (entsprechend der Definition von z₀ auf S. 41).
S. 53 / Abb. 2-16: Im KV-Diagramm sind beim Formatieren leider die Negierungen (= Querstriche) der Variablen verloren gegangen.
Korrekt sieht die Abbildung so aus:
S. 76: In der letzten Zeile muss es statt "n-maliges" "i-maliges" heißen.
S. 112: In der Definition des Zyklus-Begriffs muss "und i ungleich j" hinzugefügt werden.
S. 140 / S. 411: Statt "MML" muss es "MathML" heißen.
S. 140: In der achten Zeile von unten muss es statt "CDATA" "(#PCDATA)" heißen.
S. 186 / Abb. 4-11: In der Gleichung muss hinter (14+...+23) "modulo 6" ergänzt werden.
S. 187: Der eigentliche Shellsort-Algorithmus ist eine Variante des direkten Einfügens. Es sind jedoch auch "shellsort-artige" Bubblesort-Varianten denkbar, die wie im Buch skizziert vorgehen.
S. 191 / 202 / 203: Die für Quicksort angegebene Zeitkomplexität von O(n log n) gilt für den durchschnittlichen Fall. Bei unglücklicher Wahl des Pivotelements können jedoch auch "entartete Fälle" auftreten, bei denen die Komplexität O(n²) beträgt.
S. 397 / Abb. 7-27: In den untersten drei Zeilen der Abbildung fehlt in den Markierungen jeweils das einleitende '/', das eine beendende Markierung kennzeichnet.
S. 401 / Abb. 7-29: In der vorletzten Zeile des linken HTML-Beispiels fehlt die geschlossene Klammer.