12.11. Die Turingmaschine

Letztmalig dran rumgefummelt: 19.06.12 17:02:04

	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. Alan Turing 2. Zufallszahlen und Pseudozufallszahlen 3. Zufallsgeneratoren - mathematische Prinzipien 4. Programmierung Zufallszahlgeneratoren 5. Verwandte Themen
	die Informatikseiten Turingmaschinen-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. Alan Turing

	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

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 Traversierungs-Probleme Baumstrukturen
	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