Inhalt:-1.Was ist das Projekt? Inhalt:-1.Was ist das Projekt? 2.Wie kann man das 2.Wie kann man das

Projekt logisch verstehen?Projekt logisch verstehen? 3.Die Entwicklung des 3.Die Entwicklung des

ProjektsProjekts

Was ist das Projekt?Was ist das Projekt? Das Projekt soll eine Modelstadt Das Projekt soll eine Modelstadt

darstellen.darstellen. Zu dem Bau des Projektes waren 8 Tage Zu dem Bau des Projektes waren 8 Tage

nötig. Täglich wurde um die 7 Stunden nötig. Täglich wurde um die 7 Stunden gearbeitet.gearbeitet.

Die Stadt ist aus 6 unterschiedlichen Die Stadt ist aus 6 unterschiedlichen Häusern gebaut, mit Wiesen, einem See, Häusern gebaut, mit Wiesen, einem See, einen Fußballplatz und die Straßen.einen Fußballplatz und die Straßen.

Verwendete Materialien:Verwendete Materialien: 1-Holz: Der groß Teil des Projektes 1-Holz: Der groß Teil des Projektes

besteht aus Holz (die Platte und die besteht aus Holz (die Platte und die Häuser)Häuser)

2-Isolierband: Die Straßen sind aus 2-Isolierband: Die Straßen sind aus Isolierband, weil die Farbe gut passte. Isolierband, weil die Farbe gut passte.

3-Plexiglas: Die Fenster der Häuser sind 3-Plexiglas: Die Fenster der Häuser sind aus Plexiglas gemacht worden. aus Plexiglas gemacht worden.

Außerdem haben wir noch Plastik, Außerdem haben wir noch Plastik, Schaumstoff (Wiesen), und 55 kleine Schaumstoff (Wiesen), und 55 kleine Led-Glühbirnchen verwendet. Led-Glühbirnchen verwendet.

Die Holzplatte wiegt c.a. 15 Kilogramm und Die Holzplatte wiegt c.a. 15 Kilogramm und ist 150 cm lang und 80 cm breit.ist 150 cm lang und 80 cm breit.

Mathematisch gesehen…Mathematisch gesehen… ……besitzt die Stadt besitzt die Stadt

einen Maßstab von einen Maßstab von 1:150, das bedeutet 1:150, das bedeutet in Wirklichkeit ist in Wirklichkeit ist alles um 150-mal alles um 150-mal größer.größer.

Bei dem Bau war es Bei dem Bau war es vor allem sehr vor allem sehr wichtig, alles genau wichtig, alles genau zu messen und nach zu messen und nach dem Maßstab zu dem Maßstab zu bauen.bauen.

Physikalisch gesehen…Physikalisch gesehen… ..besitzt die Stadt einen eigenen ..besitzt die Stadt einen eigenen

Stromkreis, wobei 55 Led-Stromkreis, wobei 55 Led-Glühbirnchen die Verbraucher sind, Glühbirnchen die Verbraucher sind, und 4 Batterien die Stromquelle, die und 4 Batterien die Stromquelle, die eine Stärke von insgesamt 6 V besitzt, eine Stärke von insgesamt 6 V besitzt, einem Ein- und Ausschalte Knopf. einem Ein- und Ausschalte Knopf.

Die Glühbirnchen werden von einen Die Glühbirnchen werden von einen Mikroprozessor geleitet der mit Hilfe Mikroprozessor geleitet der mit Hilfe eines Programms funktioniert, welches eines Programms funktioniert, welches wir aus dem Internet haben. wir aus dem Internet haben.

Die Stromstärke eines einzelnen Die Stromstärke eines einzelnen Glühbirnchen ist: c.a. 25mW. Es gibt 2 Glühbirnchen ist: c.a. 25mW. Es gibt 2 verschiedene Positionen die von dem verschiedene Positionen die von dem Prozessor gesteuert werden: 6 Prozessor gesteuert werden: 6 Glühbirnchen flimmern zur jeder Zeit, Glühbirnchen flimmern zur jeder Zeit, die anderen 49 jedoch bekommen die anderen 49 jedoch bekommen einen „Befehl“ vom Prozessor und nur einen „Befehl“ vom Prozessor und nur jedes 5 Glühbirnchen flimmert zur jedes 5 Glühbirnchen flimmert zur derselben Zeit. So wird zur jeder Zeit derselben Zeit. So wird zur jeder Zeit 275 mW verbraucht. 275 mW verbraucht.

Schaltplan des Schaltplan des StromkreisStromkreis

LED

R75 Ohm

CONT

2 V

+ -

1,5 V BAT

Informatisch gesehen…Informatisch gesehen… ……ist es ein kombinatorisches ist es ein kombinatorisches

Optimierungsproblem der Operation Optimierungsproblem der Operation Research und der theoretischen Research und der theoretischen Informatik. Die Aufgabe besteht darin, Informatik. Die Aufgabe besteht darin, eine Reihenfolge für den Besuch eine Reihenfolge für den Besuch mehrerer Häuser so zu wählen, dass mehrerer Häuser so zu wählen, dass die gesamte Reisestrecke des die gesamte Reisestrecke des Handlungsreisenden nach der Handlungsreisenden nach der Rückkehr zum Ausgangsort möglichst Rückkehr zum Ausgangsort möglichst kurz ist. kurz ist.

Seit seiner ersten Erwähnung als Seit seiner ersten Erwähnung als mathematisches Problem im Jahre mathematisches Problem im Jahre 1930 haben sich viele Forscher damit 1930 haben sich viele Forscher damit befasst und neue befasst und neue Optimierungsverfahren daran Optimierungsverfahren daran entwickelt und erprobt, die momentan entwickelt und erprobt, die momentan auch für andere Optimierungsprobleme auch für andere Optimierungsprobleme eingesetzt werden. Heute steht eine eingesetzt werden. Heute steht eine Vielzahl von heuristischen und exakten Vielzahl von heuristischen und exakten Methoden zur Verfügung, mit denen Methoden zur Verfügung, mit denen auch schwierige Fälle mit mehreren auch schwierige Fälle mit mehreren tausend Städten optimal gelöst tausend Städten optimal gelöst wurden. wurden. Das Problem tauchte bei der Das Problem tauchte bei der Tourenplanung, in der Logistik oder im Tourenplanung, in der Logistik oder im Design von Mikrochips auf. Design von Mikrochips auf.

Und so wurde die Stadt gebaut…Und so wurde die Stadt gebaut…

Made by:-Szereday Made by:-Szereday Dominik XII-BDominik XII-B

Szereday Szereday Sebastian XI-ASebastian XI-A

Ludescher Herbert Ludescher Herbert XII-BXII-B