| Grundkurs Angewandte Informatik II 1993 Edition Contributor(s): Richter, Reinhard (Author) |
|
 |
ISBN: 3519029359 ISBN-13: 9783519029359 Publisher: Vieweg+teubner Verlag OUR PRICE: $47.49 Product Type: Paperback Language: German Published: June 1993 |
| Additional Information |
| BISAC Categories: - Technology & Engineering | Engineering (general) |
| Dewey: 620 |
| Series: Xleitfaden Der Angewandten Informatik |
| Physical Information: 0.62" H x 6.69" W x 9.61" (1.05 lbs) 292 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: Ein zentraler Begriff der Informatik ist der Begriff des Algorithmus. Wir haben bereits in Band I dieses Grundkurses die Programmiersprache Modula-2 kennengelernt, die wir zum Schreiben von Programmen und damit - mehr oder weniger intuitiv - zur formalen Beschreibung von Algorithmen benutzt haben. In diesem Kapitel soll der Begriff des Algorithmus n her beleuchtet werden. Wir werden ihn hier nicht pr zise definieren, denn es gibt eine Viel- zahl gleichberechtigter, formaler M glichkeiten, dies zu tun (s. Band IV dieses Grundkurses), aber wir werden uns mit dem Entwurf, den Darstellungsm g- lichkeiten und wichtigen Eigenschaften von Algorithmen besch ftigen. Ganz allgemein dienen Algorithmen dazu, durch zielgerichtetes Handeln Probleme zu l sen. Ein Algorithmus legt in exakter, unmi verst ndlicher Weise fest, wie man f r ein vorgelegtes Problem zu einer L sung des Problems kommt, und wir beschreiben dies durch die folgende, vage Charakterisierung (eine genauere Beschreibung der Eigenschaften von Algorithmen folgt sp ter): Ein Algorithmus ist ein exaktes Verfahren zur L sung eines Problems. 2.1.1 Beobachtungen zu Algorithmen Mit einer Vielzahl von Algorithmen wird jeder bereits fr hzeitig in seinem Leben - unabh ngig von der Informatik - konfrontiert. Als Beispiele f r Prob- leme, die algorithmisch l sbar sind, kann man nennen: Binden eines Schn rsenkels oder einer Krawatte, Multiplikation zweier nat r- licher Zahlen, Bedienung eines Fahrkartenautomaten, Auswechseln von Z ndkerzen, etc. |