Download Algorithmen und Datenstrukturen: Pascal-Version by Niklaus Wirth PDF

By Niklaus Wirth

1. Fundamentale Datenstrukturen.- 2. Sortieren.- three. Rekursive Algorithmen.- four. Dynamische Informationsstrukturen.- Der ASCII-Zeichensatz.- Literatur.- Verzeichnis der Programme.

Show description

Read Online or Download Algorithmen und Datenstrukturen: Pascal-Version PDF

Best german_12 books

Indikation und Praxis cerebroprotektiver Maßnahmen in der Neurochirurgie: Bericht über eine Gesprächsrunde am 8. Juni 1985 in Frankfurt

Unter Mitarbeit von Filos, okay. ; Müchler, H. C. ; Polarz, H. ; Prinzhorn, G. ; Rehn, H.

Additional resources for Algorithmen und Datenstrukturen: Pascal-Version

Sample text

Link = i[k+l] - i[k-I]. link gewonnen werden kann. Bin Beispiel ist die Verknüpfung aller Personen gleichen Geschlechts in einer Tabelle (vgl. 2). 1 2 3 4 5 Vomame Yvonne Ronald Tina Robert Jonathan Gesch!. 2: lndex-verkettete Tabelle Die Record- und die Array-Strukturen haben die gemeinsame Eigenschaft, dass beide beliebig zugreifbare Strukturen sind. Der Record ist insofem allgemeiner, als nicht alle Komponententypen identisch sein müssen. Der Array seinerseits bietet grössere Flexibilität, da die Komponenten-Selektoren berechenbare Werte sein können (dargestellt durch Ausdrücke), während die Selektoren von Record-Komponenten festgelegte, in der Record-Typendefmition enthaltene Namensind.

Wir nennen diese Menge die Testmenge. Wenn wir einen Kandidaten aus der Testmenge untersuchen, hängt seine endgültige Wahl davon ab, ob der Durchschnitt der bereits gewählten Kurse mit der Menge der mit dem Kandidaten kollidierenden Kurse leer isl Dies fûhrt zur Ausarbeitung der Anweisung gruppe: = "nächste geeignete Wahl". 30) testmenge: auswahl; BEGIN k := 1; WHILE NOT (k IN restliche) DO k := k+l; gruppe := [kl ; testmenge := restlich - konflikt[k]; FOR t := 1 TO N DO IF t IN testmenge THEN IF konflikt[t] • gruppe = [] THEN gruppe := gruppe + [tl END Offensichtlich wird diese Lösung fûr die Wahl geeigneter Fächergruppen keinen Stundenplan erstellen, der in irgendeinem spezifischen Sinn optimal isl In ungÜDStigen Fällen kann die Zahl der Fächergruppen gleich gross sein wie die Zahl der Kurse, obwohl gleichzeitiges Abhalten von Fichem möglich wäre.

Diese Betrachtungen sind in zwei Programm-Schemata fUr das sequentielle Erstellen und Verarbeiten eines Files x zusammengefasst. Die Anweisungen R, S und das Prädikat p sind zusätzliche Parameter dieser Schemata. 52) Lesen eines Files: reset(x); (1. 53) 60 WHILE NOT eof(x) DO BEGIN read(x,v); S(v) END 1. 2. Files mit Unterstrukturen In der Mehrzahl der Anwendungen erfordem grosse Files irgendeine Art von Unterstruktur. B kann zwar als eine einzige Folge von Zeichen aufgefasst werden, ist aber in Kapitel und Paragraphen unterteilt Die Unterstruktur solI explizite Anhaltspunkte, vergleichbar mit Koordinaten zur Verfûgung stellen, um die Orientierung in der langen Sequenz der Information zu erleichtem.

Download PDF sample

Rated 4.67 of 5 – based on 49 votes