Programmierprinzipien in Basic Und Pascal: Mit 12 Basic- Und 13 Pascal-programmen - Couverture souple

Herrmann, Dietmar

Couverture souple

ISBN 10 : 3528042583 ISBN 13 : 9783528042585

Editeur : Springer Vieweg, 1984

Synopsis

Sto t man auf eine besonders elegante Formulierung eines Algorithmus, so fragt man sich meist, wie der Autor auf die entsprechende Programmieridee gekommen ist. Mustert man eine Vielzahl von Algorithmen genauer, so erkennt man, d es etwa ein Dutzend grund- legender Programmiertechniken gibt. Im vorliegenden Band sollen daher einige solche Pro- grammierprinzipien wie - Top-down-Prinzip - Rekursion - Iteration - Backtracking-Verfahren - Teile-und-Herrsche-Prinzip - Greedy-Algorithmen vorgestellt werden. Thre Realisierung wird an Hand von 25 vollstandigen BASIC-und Pascal-Programmen diskutiert. Diese Programme sind vielfaltigen Bereichen entnommen: Neben numerischen und unterhaltungs-mathematischen Problemen werden auch kombi- natorische, Sortier-und Operations-Research-Fragen behandelt, z.B. - Permutationen - Springerzug - Labyrinth - Quicksort - Rucksackproblem - Travelling-Salesman. Viele Algorithmen sind durch Struktograrnme erkliirt und konnen damit gegebenenfalls in andere Programmiersprachen iibertragen werden. Anzing, Oktober 1983 Einfiihrung W?hrend in der FrUhzeit des Programmierens die Programmerstellun mehr oder weniger Sache des personlichen Geschmacks bzw. Geschicks war, hat sich mittlerweile das "Software-Engineering" entwickelt, das eine ganze Reihe von Anforderungen an Pro- gramme erstellt. Ausgangspunkt war die Entwicklung des strukturierten Prograrnrnierens, die sich in dem Buch "Structured Prograrnrning" von Dijkstra, Hoare und Dahl (1972) niederschlug. Vorausgegangen war die beriihmte Kontroverse um Dijkstra 's "GOTO-considered harmful" (1968). ZieI des Strukturierens war, unter strikten Anwendung der Kontrollstrukturen - repetive Anweisung (FOR .. DO, REPEAT .. UNTIL, WHlLE .. DO) - alternative Anweisung (IF .. THEN .. ELSE, CASE .. OF) - Verbundanweisung (BEGIN .. ENO) und unter Vermeidung der Sprunganweisung (GOTO) den Programmablaufiiberschaubar und kontrollierbar zu machen.

Détails de l'édition

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