Grundkurs Angewandte Informatik II

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.

Author: Reinhard Richter

Publisher: Vieweg+teubner Verlag

Publication Date: Jun 01, 1993

Number of Pages: 292 pages

Binding: Paperback or Softback

ISBN-10: 3519029359

ISBN-13: 9783519029359