Informatik in der Jahrgangsstufe Q1
Suchen und Sortieren auf linearen Datenstrukturen
Materialsammlung:
Hilfe zur Installation von BlueJ:
Man findet BlueJ auf der Seite http://www.bluej.org.
Dort werden im Download-
Bereich Versionen für Windows, Mac und Linux angeboten. Die aktuelle Version
für 64-Bit-Windows trägt die Versionsnummer 4.2.2. Zur Installation ist die Datei
bluej-windows-422.msi zu starten. Es empfiehlt sich, das Verzeichnis C:\Program Files\BlueJ\
als Installationsverzeichnis zu wählen, um diverse Anpassungen (für später) zu minimieren.
Man befolge die weiteren Installationsanleitungen.
Wichtig: Bei dieser Installation muss man sich um die Installation einer Java-Umgebung
nicht kümmern, weil dies vom BlueJ-Installationsprogramm gleich miterledigt wird. Nach der Installation müsste das
Beispielprogramm SimpleInputTest vom 14.01. sofort problemlos kompiliert und gestartet werden können.
Aktuelle Aufgaben (Seite aktualisieren mit F5):
- Aufgaben für Donnerstag, den 14.01.2021
Die Datenstruktur Array
- Aufgaben für Dienstag, den 19.01.2021
Methoden mit Array-Bezug: feldFuellen(), feldZufaelligFuellen(),...
- Aufgaben für Donnerstag, den 21.01.2021
Diverse Übungen mit Feldern und Funktionen: mittelwert(), maximum(),...
- Aufgaben für Dienstag, den 26.01.2021
Studium der Musterlösungen; diverse Zahlenfolgen
- Aufgaben für Donnerstag, den 28.01.2021
Diverse Methoden mit Feldern: minPos(), vertausche(int nr1, int nr2); Zahlenfolgen im Array
Ende des 1. Halbjahres
- Aufgaben für Dienstag, den 02.02.2021
Sortieren: Einführung. Tanzvideo, Bubblesort-Beispiel
- Aufgaben für Donnerstag, den 04.02.2021
Bubblesort-Wiederholung; Bubblesort-Beispiele
- Aufgaben für Dienstag, den 09.02.2021
Stoppuhr-Klasse; Untersuchung des Zeitverhaltens von Bubble-Sort
- Aufgaben für Donnerstag, den 11.02.2021
Minsort-Algorithmus und Untersuchung des Zeitverhaltens
- Aufgaben für Dienstag, den 16.02.2021
Super-Bubblesort und das Zeitverhalten auf verschiedenen Feldern
- Aufgaben für Donnerstag, den 18.02.2021
Theoretische Betrachtungen zum Zeitverhalten; Gaußsche Summenformel u.a.
- Aufgaben für Dienstag, den 23.02.2021
Exkursion: Rekursion. Hier: Installation von Javakara
- Aufgaben für Donnerstag, den 25.02.2021
Beispiele für nicht-rekursive Programmierung
- Aufgaben für Dienstag, den 02.03.2021
Einführungs-Beispiele für rekursive Programmierung; Prinzip der Rekursion
- Aufgaben für Donnerstag, den 04.03.2021
Musterlösungen zum 25.02.; Beispiele zur Rekursion
- Aufgaben für Dienstag, den 09.03.2021
Rekursionsbeispiel: Einfaches Labyrinth
- Aufgaben für Donnerstag, den 11.03.2021
Rekursionsbeispiel: Pacman
- Aufgaben für Dienstag, den 16.03.2021
Musterlösungen zum 02., 04. und 09.03.; Rekursionsbeispiel: Binärer Baum
- Aufgaben für Donnerstag, den 18.03.2021
Eine Schleife als Rekursion; Rekursive Funktionen
- Aufgaben für Dienstag, den 23.03.2021
Beispiele für rekursive Funktionen: Fakultät und Fibonacci-Zahlen
- Aufgaben für Donnerstag, den 25.03.2021
Türme von Hanoi
Osterferien
- Aufgaben für Dienstag, den 13.04.2021
Quicksort I
- Aufgaben für Donnerstag, den 15.04.2021
Quicksort II
- Dienstag, der 20.04.2021
Videokonferenz über TEAMS: Quicksort: Algorithmus und Zeitverhalten n · log(n);
Türme von Hanoi: Idee, Zeitverhalten, Scheibenbewegungen rekursiv berechnen
- Aufgaben für Donnerstag, den 22.04.2021
Mergesort
- Aufgaben für Dienstag, den 27.04.2021
Musterlösung zum 23.03.; Binäre Suche
- Aufgaben für Mittwoch, den 28.04.2021
Programmierung der binären Suche