Gerichtete und ungerichtete Graphen

Letztmalig dran rumgefummelt: 13.01.26 16:28:29

	Eat.
	1. Problembeschreibung 2. Hintergründe und Zusammenhänge - Einordnung in Klassen 3. Lösungsalgorithmen 4. Programmvorschläge 5. Zusammenfassung 6. Weiterführende Literatur 7. Linkliste zum Thema 8. Verwandte Themen
	Probleme & Problemlösungsverfahren Logo für das Hamiltonproblem Informatik-Profi-Wissen
	Quellen: Lehr- und Übungsbuch Informatik Band 1 - 5 Seite ??? Technische und Theoretische Informatik  Seite ???

1. Problembeschreibung

2. Hintergründe, Zusammenhänge - Einordnung in Klassen

	Vom Vortrag bis zur Lösungskonzeption - alles drin - Paul Horlers Komplexe Leistung im Fach Informatik im Schuljahr 2021/2022. Das Projekt zeigt auf, wie komplex eine Lösungssuche ganz landläufiger informatischer Aufgabenstellungen sein kann.
	der Vortrag mit Basiswissen das Programm Arbeitsblatt 1 Arbeitsblatt 2 Arbeitsblatt 3 ... der Vortrag ... das Programm Download Arbeitsblatt 1 Download Arbeitsblatt 2 Download Arbeitsblatt 3

3. Lösungsalgorithmus

Nun ist dieser Quelltext in PASCAL schlecht anschaulich, deswegen werde ich den gesuchten Algorithmus graphisch darstellen. Dazu muss aber folgendes klar sein: die Fächerreihe wird von rechts nach links bearbeitet: es wird immer nur die Farbe des Steinchens bestimmt, auf welches Marke w zeigt zeigt Marke w auf ein rotes Steinchen, dann wird das Steinchen bei Marke w mit dem Steinchen bei Marke r getauscht; als zweites wird Marke r eine Stelle nach rechts gerückt zeigt Marke w auf ein weißes Steinchen, dann wird nur Marke w eine Stelle nach links gerückt zeigt Marke w auf ein blaues Steinchen, dann wird das Steinchen bei Marke w mit dem Steinchen bei Marke b getauscht; als zweites werden Marke w und Marke b eine Stelle nach links gerückt

4. Programmvorschläge

5. Zusammenfassung

6. Weiterführende Literatur

	der Lösungsalgorithmus der Türme von Hanoi ist nicht komplex, jedoch schon mit geringer Anzahl n mächtig

7. Links zum Thema

8. Verwandte Themen

	Das Vorangestellte hilft wirtschaften, löst jedoch kein einziges Problem (allerdings ohne Beachtung der Worst-Case-Strategien wird man auch nicht erfolgreich Software entwickeln und/oder informatische Projekte realisieren können). Deshalb nunmehr das, was wirklich Arbeiten hilft.
	das 8-Dame-Problem des Cliquen-Problem Domino-Problem das Entscheidbarkeitsproblem das Erfüllbarkeitsproblem die Fibonacci-Zahlen das Flaggenproblem das Halteproblem das K-Farben-Problem der Kaprekar-Algorithmus die Magischen Quadrate das PASCAL'sche Dreiecksproblem das Philosophenproblem das Königsberger-Brückenproblem das Post'schen Korrespondenzproblem das Rucksackproblem das Rundreiseproblem das Springer-Problem die Türme von Hanoi das Wortproblem das Wüstenfit-Problem
	Worst-Case-Denken Algorithmentheorie Komplexität, Mächtigkeit und Aufwand Praktische Elementaralgorithmen Lösbarkeit und Problemlösungsstrategien Klassische algorithmisch lösbare Probleme Zufall und Computer Graphentheorie Petri-Netze
	Informationsbegriff Logo für die Signale Nachrichten Wissen Systembegriff Modellbegriff Simulation Denken und Sprache Zahlen, Daten und Datentypen Gegenläufigkeit und Verklemmung Pattern-Matching

zur Hauptseite

© Samuel-von-Pufendorf-Gymnasium Flöha

© Frank Rost am 13. Januar 2026 um 17.03 Uhr