Kapitel 3 - Algorithmen und Methoden

Weitere Magazine

Empfehlungen

Info

Veranschaulichung des Prozesses für fact(4) Praktische Informatik I 04.11.2003 110 © Prof. Dr. Andreas Henrich, Universität Bayreuth und Prof. Dr. Bernhard Seeger, Universität Marburg
Türme von Hanoi Problem � gegeben 3 Plätze und ein Stapel von Scheiben, die auf einem der Plätze ihrer Größe nach aufeinander liegen � Ziel ist es den Stapel unter Beachtung folgender Regeln auf einen anderen Platz zu legen Praktische Informatik I 04.11.2003 – pro Zug wird immer nur eine Scheibe bewegt – es darf nie eine größere auf einer kleineren Scheibe liegen � Algorithmus für 4 Scheiben von Platz 1 auf Platz 2 (3 dient als Zwischenlager) 1. Übertrage die oberen 3 Scheiben von Platz 1 nach Platz 3 (Rekursion!) 2. Bewege die untere Scheibe von Platz 1 nach Platz 2 3. Übertrage die 3 Scheiben von Platz 3 nach Platz 2 (wieder Rekursion!) 111 © Prof. Dr. Andreas Henrich, Universität Bayreuth und Prof. Dr. Bernhard Seeger, Universität Marburg
Seite 1 und 2: 3. Algorithmen und Methoden � Ver
Seite 3 und 4: Methoden - Was noch unklar ist �
Seite 5 und 6: Beispiel: Suche nach einer Telefonn
Seite 7 und 8: Beispiel: Fahrkartenautomat � Zie
Seite 9 und 10: Algorithmus � Definition: Praktis
Seite 11 und 12: � Schneiden von Ziegeln (aus „D
Seite 13 und 14: Qualität von Algorithmen � Zwing
Seite 15 und 16: Determinismus und Determiniertheit
Seite 17 und 18: (nach U. Nikolaus: Uni Regensburg,
Seite 19 und 20: Beispiel � Wir haben bereits im l
Seite 21 und 22: (nach Ralf Steinmetz: Multimedia-Te
Seite 23 und 24: Anwendungsbeispiel � Wir wollen d
Seite 25 und 26: } Erste Lösung: Teil 2 /** * ticke
Seite 27 und 28: Elementare Befehle � int preis =
Seite 29 und 30: Verbesserung der Lösung � Defizi
Seite 31 und 32: Beispiel Algorithmus für meinen Ha
Seite 33 und 34: ... Ursprünglicher Algorithmuse Ko
Seite 35 und 36: Prozeduren / Methoden � schrittwe
Seite 37 und 38: allgemeine Form: � Methode besteh
Seite 39 und 40: Methodenaufruf und Speicher Aufruf
Seite 41 und 42: Vorteile von Methoden � Methode i
Seite 43: Wichtige Anforderung an rekursive M
Seite 47 und 48: Algorithmus /** Überträgt einen S
Seite 49 und 50: Die Klasse PlayHanoi (Teil 1) publi
Seite 51 und 52: 3.5 Zustandsbasierte Algorithmen De
Seite 53 und 54: Variablenbezeichner � Für die Le
Seite 55 und 56: Wertzuweisung � Durch einen spezi
Seite 57 und 58: 3.5.2 Variablen: Namensraum, Gülti
Seite 59 und 60: Gültigkeitsbereich eines Bezeichne
Seite 61 und 62: Lebensdauer Aus einem (statischen)
Seite 63 und 64: Erzeugung lokaler Variablen (Method
Seite 65 und 66: Bemerkungen � Pro Methodenaufruf
Seite 67 und 68: Ein Prozess sollte eine Sequenz bel
Seite 69 und 70: Algorithmen als Flussdiagramme �
Seite 71: Zusammenfassung � Problemspezifik

Kapitel 3 - Algorithmen und Methoden

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?