12.9. Traversierungsprobleme

Letztmalig dran rumgefummelt: 07.01.08 07:06:09

	Etwas ganz einfaches kann sehr schnell sehr kompliziert und vor allem auch komplex werden - und dies ist nicht jeweils das selbe ;-) Die Graphentheorie versteckt sich hinter ziemlich vielen Computerproblemen aber auch ganz praktische Anwendungen lassen sich auf eben diese zurück führen. Es gibt Berührungspunkte zu fast allen Bereichen der Informatik - Netzwerktechnik sowie Programmablaufpläne sind nur zwei ganz schnell genannte und auch bekannte Repräsentanten.
	1. Graphentheorie - Begriffe und Festlegungen 2. Zufallszahlen und Pseudozufallszahlen 3. Zufallsgeneratoren - mathematische Prinzipien 4. Programmierung Zufallszahlgeneratoren 5. Verwandte Themen
	die Informatikseiten Traversierungs-Logo begrenzt verwendbar - selbst aufpassen, ab welcher Stelle es Blödsinn wird ;-) Informatik-Profi-Wissen
	Quellen: Lehr- und Übungsbuch Informatik Band 1 - 5 Seite ??? Technische und Theoretische Informatik  Seite ???

1. Graphentheorie - Begriffe und Festlegungen

Ein Graph ist ein anschauliches mathematisches Modell zur Beschreibung von Objekten, die untereinander gewisse Beziehungen können. Er ist die ungerichtete oder auch gerichtete Verbindung (Kante) zwischen zwei Punkten (Knoten).

Allgemeines Netzwerk - so verwendet von vielen naturwissenschaftlichen sowie technischen Disziplinen Graphentheorie ganz einfach ;-)   gegebenes Graphensystem Weg in einem gegebenes Graphensystem Kreis  in einem gegebenes Graphensystem Baumstruktur vollständige Graphen planare Graphen nichtplanare Graphen Ausgangspunkt für das Rundreiseproblem eine mögliche Lösung exakte Lösung unmöglich - es existieren 45 651 133 223 206 551 617 074 619 Möglichkeiten größtes bisher gelöstes Rundreiseproblem gegebenes Graphensystem ein zugehöriges Minimalgerüst gegebenes Graphensystem mit gesuchten kürzesten Verbindungen Zahlenangaben verstehen sich als Entfernungsangaben kürzeste Verbindung Zahlenangaben verstehen sich als Entfernungsangaben Projektphasen Projektplanung Matching in bipartiten Graphen Matching in bipartiten Graphen das Maximalflussproblem Zahlenangaben verstehen sich als maximale Duchlasskapazität das Maximalflussproblem Zahlenangaben verstehen sich als maximale Duchlasskapazität Bewetterungsschächte im Bergbau Bewetterungsschächte im Bergbau Ausfallwahrscheinlichkeit in Kommunikationsnetzen Ausfallwahrscheinlichkeit in Kommunikationsnetzen Ausfallwahrscheinlichkeit in Kommunikationsnetzen

2. Zufallszahlen und Pseudozufallszahlen

	Dabei kann man Anwendungen unterscheiden bei denen die Betrachtung zeitabhänig bzw. zeitunabhänig ist.

3. Mathematische Prinzipien für Zufallszahlgeneratoren

	Zufallszahlenfolgen mit Turbo-PACAL und Delphi

5. 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.
	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   Baumstrukturen Turingmaschine
	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 im Dezember 2007