faecher:informatik:oberstufe:graphen:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:graphen:start [09.11.2022 17:48] Frank Schiebelfaecher:informatik:oberstufe:graphen:start [06.12.2022 09:32] – [Aufgaben und Übungen] Frank Schiebel
Zeile 1: Zeile 1:
-{{:faecher:informatik:oberstufe:graphen:graph.png|}}+<jumbotron background=":faecher:informatik:oberstufe:graphen:zpg:graph.jpg" color="#fff"> 
 +===== Lehrgang: Graphen ===== 
 +</jumbotron>
  
  
-====== Graphen ======+((Die Materialien in diesem Wikibereich wurden überwiegend von der ZPG Informatik in Baden-Württemberg erarbeitet und stehen unter einer [[https://creativecommons.org/licenses/by-nc-sa/3.0/de/|CC-BY-NC-SA Lizenz]] (im wesentlichen alles im Namensraum "zpg"). Herzlichen Dank an die Autoren: Herr Schaller & Herr Zechnall. 
 +Das Spiel des Handlungsreisenden wurde von M. Nutz zur Verfügung gestellt. 
 +\\ 
  
-  * [[.zpg:start|ZPG Lehrgang]] +Für alle Fehler, die sich bei der Übertragung des Lehrgangs ins Wiki oder bei Ergänzungen des Materials eingeschlichen haben, zeichnen alleine die Autoren des Wikis verantwortlich.))
  
 +  * [[.zpg:einführung:start|Einführung]]
 +  * [[.zpg:eulerzug:start|Eulerzug, Graphentester]]
 +  * [[.zpg:gt_prog:start|Programmieren im Graphentester]]
 +  * [[.zpg:topologische_sortierung:start|Topologische Sortierung]]
 +  * [[.zpg:kuerzeste_pfade:start|Kürzeste Pfade]]
 +  * [[.zpg:dominierende_menge:start|Dominierende Menge]]
 +  * [[.zpg:repraesentation:start|Repräsentation von Graphen]]
 +  * [[.zpg:kartenfaerben:start|Kolorierung von Landkarten]]
 +  * [[.zpg:minimalspanningtree:start|Minimalspannende Bäume]]
  
-  * [[.:graphen:einfuehrung|Einführung in Graphen]] 
-  * [[.:uebungen|Weitere Übungen]] 
-  * [[.:algorithmen|Algorithmen zur Lösung des TSP]] 
-  * [[.:adjazenz|Repräsentation von Graphen]] 
-  * [[.:kuerzeste_pfade|Problem des kürzesten Pfades]] 
-  * [[.:mst|Minimum Spanning Tree]] 
-  * [[.:tsp_mst|Das TSP mit einem Minimum Spanning Tree lösen]] 
  
 +---- 
 +
 +  * [[.zpg:hilfekarten:start|Hilfestellung zur Programmierung mit dem Graphentester]]
 +
 +==== Aufgaben und Übungen ====
 +
 +    * [[.doerfer:start|Dörfer im Gebirge]]
 +
 +==== Weitere Materialien ====
 +
 +
 +  * [[.:graphen:einfuehrung|Einführung in Graphen mit dem TSP Spiel]]
   * [[.:graphen_begriffe:start|Glossar: Graphen]]   * [[.:graphen_begriffe:start|Glossar: Graphen]]
  • faecher/informatik/oberstufe/graphen/start.txt
  • Zuletzt geändert: 07.12.2022 13:58
  • von Frank Schiebel