5.4 Übungen
 
Aufgabe 1 Welche der folgende Probleme lassen sich Ihrer Meinung nach durch einen Algorithmus lösen?
  • Flicken eines Loches im Fahrradschlauches
  • Das Finden eines Freundes / einer Freundin
  • echte von falschen Hunderten unterscheiden
  • einen Sechser im Lotto gewinnen
  • das Komponieren einer Sonate
  • einen Hit produzieren
  • den Hunger auf der Welt besiegen
  • Ein Computer-Programm erstellen.
Aufgabe 2 Schreiben Sie die Bedienungsanleitung für einen Parkscheinautomaten.
Aufgabe 3 Neben der Normsprache sind die Struktogramme eine weitere Möglichkeit einen Algorithmus darzustellen. Übersetzen Sie den in Normsprache verfassten Algorithmus für die Zulassung eines Autos in ein Struktogramm.
 
Aufgabe 4 Formulieren Sie einen Algorithmus für Theseus, wie er mit Hilfe des Fadens der Ariadne das Labyrinth nach dem Minotaurus durchsucht und wieder, falls er den Minotaurus tötet, sicher wieder aus dem Labyrinth findet.
 
Aufgabe 5

 

 

Bei einer Party hat es gefunkt: Sie hat nun den als Freund, auf den sie schon länger ein Auge geworfen hatte. Glücklich schickt sie einer Freundin eine SMS, die sonst niemand verstehen soll. Sie verschlüsselt ihre Nachricht "Veni Vidi Vici" mit folgendem Algorithmus:

Unterscheide nicht zwischen Gross- und Kleinschreibung
Beginne mit dem ersten Zeichen des Textes
wiederhole solange noch Zeichen da{
   wenn es das Zeichen ein Buchstabe außer 'z' ist {
      ersetze ihn durch den alphabetisch nächsten
   }
   sonst ersetze es durch 'a'
   wenn das Zeichen ein Satzzeichen oder Leerzeichen ist {
      übergehe es
   }
}
fertig!


 

Aufgabe 6


 

Spielen Sie mit den "Türmen von Hanoi". Finden Sie eine Strategie, um das Spiel möglichst gut zu Ende zu bringen? Finden Sie im Internet Interessantes zum Spiel.

(C) Matthias Taulien, 02   Taulien@hector-seminar.de


 

zu 5.4 Lösungen
6 Einfache Datentypen
6.1 Übersicht über die Grunddatentypen
zur Startseite www.pohlig.de  (C) MPohlig 2007