Lavoisier S.A.S.
14 rue de Provigny
94236 Cachan cedex
FRANCE

Heures d'ouverture 08h30-12h30/13h30-17h30
Tél.: +33 (0)1 47 40 67 00
Fax: +33 (0)1 47 40 67 02


Url canonique : www.lavoisier.fr/livre/autre/programmierprinzipien-in-basic-und-pascal/herrmann/descriptif_3039307
Url courte ou permalien : www.lavoisier.fr/livre/notice.asp?ouvrage=3039307

Programmierprinzipien in BASIC und Pascal, 1984 Mit 12 BASIC- und 13 Pascal-Programmen Coll. Programmieren von Mikrocomputern, Vol. 11

Langue : Allemand

Auteur :

Couverture de l’ouvrage Programmierprinzipien in BASIC und Pascal
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.
Einführung.- 1 Top-down-Methode.- 1.1. Gauß-Elimination (Pascal).- 1.2. Primzahlsieb (Pascal).- 2 Algebraische Umformungen.- 2.1. Größter gemeinsamer Teiler (Pascal).- 2.2. Elliptisches Integral 1. Art (BASIC).- 2.3. Modulorest einer Potenz (BASIC).- 3 Rekursion.- 3.1. Ackermann-Funktion (Pascal).- 3.2. Permutationen (BASIC).- 3.3. Partitionen (Pascal).- 4 Iteration.- 4.1. Ackermann-Funktion (BASIC).- 4.2. Binomialkoeffizienten (BASIC).- 4.3. Gammafunktion (BASIC).- 5 Backtracking-Verfahren.- 5.1. Springerzug (Pascal).- 5.2. 0/1-Rucksackproblem (Pascal).- 5.3. Labyrinth (Pascal).- 6 Teile-und-Herrsche-Prinzip.- 6.1. Quicksort (Pascal).- 6.2. Sortieren durch binäres Einfügen (Pascal).- 6.3. Wägeproblem (Pascal).- 7 Heuristische Methoden.- 7.1. Springerzug (BASIC).- 7.2. Umfüllaufgabe (Pascal).- 8 Greedy-Methoden.- 8.1. Rucksackproblem (BASIC).- 8.2. Travelling-Salesman-Problem (BASIC).- 9 Riickwärtsrechnen.- 9.1. Jeepproblem (Pascal).- 9.2. Besselfunktion 1. Art (BASIC).- 10 Simulation.- 10.1. Warten auf einen vollständigen Satz (BASIC).- 10.2. Anzahlschätzung von Objekten (BASIC).- Sachwortverzeichnis.

Date de parution :

Ouvrage de 60 p.

Sous réserve de disponibilité chez l'éditeur.

Prix indicatif 54,22 €

Ajouter au panier