Datenstrukturen in Pascal und Basic - Couverture souple

Herrmann, Dietmar

Couverture souple

ISBN 10 : 352804263X ISBN 13 : 9783528042639

Editeur : Springer, 2012

Synopsis

Wegen der starken Betonung von algorithmischen Verfahren in Literatur und Ausbildung ist die Darstellung von Datenstrukturen etwas in den Hintergrund getreten. Hinzu kommt, d Prograrnrniersprachen wie BASIC nur einige wenige Datentypen kennen. Dabei wird die Programmierung von Algorithmen ganz wesentlich von der Art der gewiihlten Daten- struktur mitbestimmt. 1m vorliegenden Band werden daher die wichtigsten Datentypen wie - Felder - Verbunde (Records) - Mengen Listen Stacks Schlangen Baume - Graphen vorgestellt und ihre Realisierung in Pascal und BASIC diskutiert. Dabei wird insbesondere auf die Eigenarten der beiden Programmiersprachen eingegangen. In 20 Programmen - hauptsiichlich aus dem nichtmathematischen Bereich - wird die vielfiiltige Anwendungsm6glichkeit dieser Datenstrukturen aufgezeigt, z. B. Hashsuche - optimale Binarcodierung - Serienaddierer - Zigarettenautomat - Stammbaum - Entwicklung einer Waldpopulation - Simulation einer Warteschlange Einleitung Es tiberrascht, dat.) es keine allgemein akzeptierte Defmition fUr Datenstrukturen (engl. data structures) gibt (vgl. [7], [8]). Fa t man die der Datenstruktur zugrunde lie- gende Relationen als Kanten eines Graphs auf, so kann man natUrlich jede Datenstruktur als gerichteten Graphen defmieren (siehe [8]). Neuere Bestrebungen zielen darauf hin, Datenstrukturen abstrakt tiber Axiome zu defmieren (Lisko v und Zilles 1974, Guttag 1975). Einige Beispiele dazu werden im folgenden gegeben (siehe auch [2]). Allgemein gesprochen sind Datenstrukturen die Objekte, mit denen Algorithmen operieren. Die Operationen sind sornit Ordnen, Sortieren, Durchsuchen, Speichern, Vergleichen usw.

Détails de l'édition

• Éditeur: Springer
• Date d'édition: 2012
• Langue: allemand
• ISBN 10: 352804263X
• ISBN 13: 9783528042639
• Reliure: Broché
• Nombre de pages: 58
• Coordonnées du fabricant: Springer Nature Customer Service Center GmbH; ProductSafety@springernature.com; ; Europaplatz 3; Heidelberg; 69115; Allemagne