Erstellen einfacher Programme

2. Algorithmen (0a)

Einführung - Alltagsalgorithmen

Beipiel für einen Algorithmus:
Vorgehensweise bei der Anmeldung eines Autos

Derartige Liniengrafiken ermöglichen eine übersichtliche Darstellung von möglichen Abläufen.
Verbalisiere das schematisch dargestellte Verfahren und arbeite die grundlegenden Sprachelemente heraus.

Anweisung zur Addition zweier Zahlen:

Schreibe die Zahlen untereinander Addiere stellenweise von hinten Ist das Stellenergebnis größer als 10, übertrage eine 1 in die Stelle davor Sind die Anweisungen eindeutig? Sind sie ausreichend? Denke daran, dass außer der Kenntnis, wie einstellige Zahlen (im Kopf) addiert werden, nichts an diesem Verfahren bekannt sein soll.

Auch Bedienungs- oder Aufbauanleitungen oder z.B. Rezepte stellen Algorithmen dar. Doch werden hier oft Kenntnisse oder Erfahrungen vorausgesetzt, um zu erfolgreichen Ergebnissen zu kommen.

Beispielaufgabe:

Wir wollen ein Verfahren (systematisches Probieren) zum Lösen des folgenden Problems finden:
Wir haben zusammen acht Fahrzeuge. Ein Teil dieser Fahrzeuge hat zwei Räder und der restliche Teil vier Räder. Insgesamt haben die Fahrzeuge 22 Räder. Wieviele Fahrzeuge von jeder Sorte sind es?

Lösungsvorschlag:

Ist i die Anzahl der Fahrzeuge mit zwei Rädern, so probieren wir für i von 0 bis 8 ob die Anzahl der Räder 22 ergibt:

  Für i von 0 bis 8 die folgende Bedingung überprüfen:
    Wenn i*2 + (8 - i)*4 = 22, dann Lösung gefunden.

Nur für i=5 ist die Bedingung erfüllt. Also haben wir 5 Zweiräder und 3 Fahrzeuge mit 4 Rädern.

Würden mit diesem Verfahren auch mehrere mögliche Lösungen gefunden?

[Index] [Zurück]

Autor: Jürgen Dehmer
Letzte Änderung: 08. Januar 2002