Topic outline
Topic 1
InformationsChaos
Der Begriff Chaos bezeichnet den Zustand der Unordnung und ist damit der Gegenbegriff zu Kosmos, dem griechischen Begriff für den Zustand der Ordnung.
"Im Kontext mit der Informationsflut ist eine der wesentlichen Fragen, wie man Informationen sinnvoll strukturiert und ordnet. Denn wir können die Informationsfülle nicht mehr aufnehmen und so ist eine gute Kategorisierung eine Voraussetzung, im Bedarfsfall zuverlässig darauf zurückgreifen zu können."
Quelle: http://www.informationsflut.net/
Topic 2
SuchStrategien
Suche in unserem Python-Buch nach der Kapitelüberschrift "Kommentare", ohne das Inhaltsverzeichnis zu benutzen!
Beschreibe deine SuchStrategie!
Suche in unserem Python-Buch nach Kapitel 22.9, ohne das Inhaltsverzeichnis zu nutzen!
Beschreibe deine SuchStrategie!
Ein Lösungsvorschlag kann hier freigeschaltet werden:
Topic 3
Programmierung
Um große Datenbestände verwalten zu können, müssen sie geeignet strukturiert werden. Die Informatik stellt für diesen Zweck unter anderem die Datenstruktur Array (Feld) zur Verfügung. Die Daten im Feld werden so im Speicher abgelegt, dass man auf sie über einen Index zugreifen kann.
Aufgabe: Schreibe ein Pythonprogramm zur Belegung einer Liste mit 500 ganzen Zahlen in absteigender Ordnung.
Aufgabe: Schreibe ein Pythonprogramm zum linearen Suchen!
1. Erzeuge eine Liste mit 500 ganzen Zufallszahlen.
2. Gib die Suchzahl ein.
3. Durchlaufe alle Elemente der Liste und prüfe auf Übereinstimmung.
4. Gib das Ergebnis der Suche aus.Ein Lösungsvorschlag kann hier freigeschaltet werden:
Aufgabe: Analysiere den Quelltext für lineares und binäres Suchen!
Topic 4
Zeitverhalten beim Suchen
Aufgabe: Experiment zum Zeitverhalten beim linearen und binären Suchen!
Messen der Suchzeit in Abhänigkeit von der Anzahl der Listenelemente und Erstellen eines x-y-Diagrammes je SuchStrategie.