Inhalt 3. Spezielle Algorithmen
Inhalt 3. Spezielle Algorithmen
Inhalt 3. Spezielle Algorithmen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Algorithmen</strong> mit Selektion<br />
Beispiel 2:<br />
Ein Algorithmus, der von zwei natürlichen Zahlen x und y<br />
ermittelt, ob die eine ein Teiler der anderen ist.<br />
Beispiel 3:<br />
Ein Algorithmus, der ein eingegebenes Datum, bestehend aus<br />
den drei Größen t für Tag, m für Monat und j für Jahr,<br />
überprüft und ausgibt, ob es sich um ein gültiges Datum aus<br />
dem Zeitraum 1583 bis 2100 handelt. Dazu ist das Datum auf<br />
einfache Plausibilität zu prüfen, aber auch der Tag in Bezug<br />
auf den Monat zu prüfen.<br />
Lösungen zu den Beispielen 2 und 3 werden an der Tafel<br />
demonstriert, oder sind Gegenstand der Übung.<br />
Peter Sobe 41<br />
<strong>Algorithmen</strong> mit Selektion und Zyklen<br />
Zyklen in <strong>Algorithmen</strong><br />
� werden benutzt, um mehrere Datenelemente (Elemente<br />
innerhalb Mengen, Reihen, Feldern, Vektoren, Matrizen)<br />
nacheinander zu verarbeiten.<br />
� sind nötig für schrittweise Lösungsverfahren, die sich durch<br />
die wiederholte Ausführung einer Regel einer Lösung<br />
annähern.<br />
� werden für Verfahren verwendet, die kontinuierlich neue<br />
Daten einlesen und verarbeiten<br />
Peter Sobe 42