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
faecher:informatik:oberstufe:graphen:start [09.11.2022 16:49] Frank Schiebelfaecher:informatik:oberstufe:graphen:start [07.12.2022 13:58] (aktuell) Frank Schiebel
Zeile 1: Zeile 1:
-{{:faecher:informatik:oberstufe:graphen:graph.png|}}+~~NOTOC~~
  
 +<jumbotron background=":faecher:informatik:oberstufe:graphen:zpg:graph.jpg" color="#fff">
 +===== Lehrgang: Graphen =====
 +</jumbotron>
  
-====== Graphen ====== 
  
-  * [[.zpg:start|ZPG Lehrgang]] +((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. 
 +\\ 
  
 +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.))
  
-  * [[.:graphen:einfuehrung|Einführung in Graphen]] +  * [[.zpg:einführung:start|Einführung]] 
-  * [[.:uebungen|Weitere Übungen]] +  * [[.zpg:eulerzug:start|Eulerzug, Graphentester]] 
-  * [[.:algorithmen|Algorithmen zur Lösung des TSP]] +  * [[.zpg:gt_prog:start|Programmieren im Graphentester]] 
-  * [[.:adjazenz|Repräsentation von Graphen]] +  * [[.zpg:topologische_sortierung:start|Topologische Sortierung]] 
-  * [[.:kuerzeste_pfade|Problem des kürzesten Pfades]] +  * [[.zpg:kuerzeste_pfade:start|Kürzeste Pfade]] 
-  * [[.:mst|Minimum Spanning Tree]] +  * [[.zpg:dominierende_menge:start|Dominierende Menge]] 
-  * [[.:tsp_mst|Das TSP mit einem Minimum Spanning Tree lösen]]+  * [[.zpg:repraesentation:start|Repräsentation von Graphen]] 
 +  * [[.zpg:kartenfaerben:start|Kolorierung von Landkarten]] 
 +  * [[.zpg:minimalspanningtree:start|Minimalspannende Bäume]]
  
  
 +---- 
 +
 +  * [[.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]]
  • faecher/informatik/oberstufe/graphen/start.1668008954.txt.gz
  • Zuletzt geändert: 09.11.2022 16:49
  • von Frank Schiebel