Inhaltsverzeichnis
Algorithmen und Problemlösen
Ah - Informatik 9/10 Schuljahr 2003/2004
Automatisierte Datenverarbeitungsanlagen oder Computer können nur solche Aufgaben lösen, bei denen sich das Lösungsverfahren als Algorithmus angeben lässt. Algorithmen können mit Hilfe einer Programmiersprache computergerecht formuliert werden. Der Bearbeitung eines Problems durch einen Computer muss eine Zergliederung des Problems in seine Einzelschritte und eine Analyse der logischen Zusammenhänge vorangehen, es muss ein Algorithmus entwickelt werden.
Was ist ein Algorithmus?
Um den Begriff präzise zu definieren, müsste man sehr weit ausholen. Zudem gibt es keine allgemein verbindliche Definiton dieses Begriffes. Wir können im folgenden den Begriff Algorithmus nur an seiner Eigenschaft erarbeiten. Eine erste Antwort unserer Frage lautet so:
Ein paar Beispiele, die keine Algorithmen sind:
- Vom Bahnhof zum Theater finden: „Gehen Sie geradeaus bis Sie an einen Kreisverkehr kommen. Dort biegen Sie rechts ab.“
- Eine Party vorbereiten. Plan: „Wenn die Temperatur übermorgen über 20 °C ist und es nicht regnen wird, dann heute Lampions im Garten aufhängen und …, sonst den Partykeller dekorieren und …“
- Die Quadratwurzel einer Zahl Z (die hier keine Quadratzahl sein soll) mit einem Näherungsverfahren berechnen.
Aufgaben
- Ermittle, gegen welche Bedingung eines Algorithmus die drei Beispiele verstoßen.
- Erstelle einen Algorithmus um die Lösungsmenge der Gleichung 5 x + 3 = 0 zu bestimmen.
- Erstelle einen Algorithmus um die Lösungsmenge der Gleichung a x + b = 0 zu bestimmen (a und b seien beliebige Zahlen).
Worin liegt hier der Unterschied zur zweiten Aufgabe?