Ampelschaltungsalgorithmus programmiert

Diese Woche im WPG Inf7:

Der Ehrgeiz packt uns! Wir wollen es schaffen, den Algorithmus zum Auffinden der optimalen Ampelschaltung für eine Kreuzung (besser: für jede beliebige Kreuzung!) zu programmieren.

Challenge accepted!

Und wie sich herausstellte: Was für eine Challenge! Aber wir kommen sehr weit in dieser Doppelstunde – bis zu dem Punkt, an dem wir entscheiden müssen, welche der gefundenen Phasen optimal zu einem Zyklus zueinander passen. Wir entscheiden uns dabei für denselben Algorithmus, den auch Suchmaschinen wir Google anwenden: Wir versuchen, den minimalen Winkel zwischen zwei Phasen-Vektoren zu bestimmen. Nur haben unsere Phasen leider unterschiedliche Dimensionen.

Eine ebenso spannende wie hirntechnisch anspruchsvolle und fordernde Doppelstunde!

Graphentheorie: Ampelschaltungen II, Projektmanagement

Diese Woche im WPG Inf7:

Nachdem nochmals jeder eine Ampelschaltung für eine bestimmte Kreuzung (alle aus dem Raum Gmunden!) erstellt und über ein pfad-animiertes PowerPoint kurz präsentiert hat, wandten wir uns dem zweiten Anwendungsgebiet der Graphentheorie zu: dem Projektmanagment.

Anhand des Beispiels “Wohnzimmer renovieren” erarbeiteten wir einen detaillierten Projektplan, der in einem GANTT-Diagramm endete. Wir erfuhren, was die Critical Path Method ist, und wo es im Zeitplan der Renovierungsarbeiten auf keinen Fall zu Verzögerungen kommen darf.

Eine Projektierung, die bei keinem größeren, ordentlich geplanten Projekt (z.B. Hausbau, größere Veranstaltung, Softwareentwicklung, …) heutzutage fehlt!

  • Graphentheorie
  • Projektmanagement
  • CPM-Netzplan
  • Vorwärts-/Rückwärsberechung

Hallo Mädels und Burschen!

Hallo und herzlich willkommen auf den Seiten der Informatik am BG BRG Gmunden!

Du willst programmieren können? Wissen, wie man einen eigenen Webserver baut? Gemeinsam Projekte stemmen? Dich interesssieren Word und Powerpoint (fast) Nüsse :-)? Dann bist du hier genau richtig im WPG Informatik!

Über das Menü rechts bekommst du weitere Infos zu den Inhalten des 3jährigen WPGs.

Ampelschaltungen

Diese Woche im WPG Inf7:

Wir wagen den direkten Einstieg in das Auffinden optimaler Ampelschaltungen für Kreuzungen: verträgliche Verkehrsströme finden – welche Autos dürfen gleichzeitig fahren, ohne dass es krachen wird an der Kreuzung?

Dann mittels Graphentheorie die vollständigen Teilgraphen finden, und in einen optimalen Zyklus bringen. Eventuelle Grünphasen bei mehr als drei Phasen noch optimieren – und fertig ist die Ampelsteuerung!