Problem - Algorithmus - Programm

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 nher beleuchtet werden. Wir werden ihn hier nicht przise definieren, denn es gibt eine Viel zahl gleichberechtigter, formaler Mglichkeiten, dies zu tun (s. Band IV dieses Grundkurses), aber wir werden uns mit dem Entwurf, den Darstellungsmg lichkeiten und wichtigen Eigenschaften von Algorithmen beschftigen. Ganz allgemein dienen Algorithmen dazu, durch zielgerichtetes Handeln Probleme zu lsen. Ein Algorithmus legt in exakter, unmiverstndlicher Weise fest, wie man fr ein vorgelegtes Problem zu einer Lsung des Problems kommt, und wir beschreiben dies durch die folgende, vage Charakterisierung (eine genauere Beschreibung der Eigenschaften von Algorithmen folgt spter): Ein Algorithmus ist ein exaktes Verfahren zur Lsung eines Problems. 2.1.1 Beobachtungen zu Algorithmen Mit einer Vielzahl von Algorithmen wird jeder bereits frhzeitig in seinem Leben - unabhngig von der Informatik - konfrontiert. Als Beispiele fr Prob leme, die algorithmisch lsbar sind, kann man nennen: Binden eines Schnrsenkels oder einer Krawatte, Multiplikation zweier natr licher Zahlen, Bedienung eines Fahrkartenautomaten, Auswechseln von Zndkerzen, etc.