Algorithmen und Datenstrukturen

Der Kurs führt in das zentrale Gebiet der Informatik ein, auf dem alle anderen Teilgebiete aufbauen: Wie entwickele ich Software? Anhand der Programmiersprache Java werden Algorithmen zum Suchen und Sortieren vorgestellt und die dazu benötigten Datenstrukturen wie Keller, Schlange, Liste, Baum und Graph eingeführt.

Was lerne ich in diesem Kurs?

Die Teilnehmer des Kurses werden in die Lage versetzt, eine Problemstellung auf maschinelle Lösbarkeit hin zu analysieren, dafür einen Algorithmus zu entwerfen, die zugehörigen Datenstrukturen zu wählen, daraus ein Java-Programm zu entwickeln und dieses zur Lösung des Problems einzusetzen.

Welche Vorkenntnisse benötige ich?

Mathematikkenntnisse auf Oberstufenniveau.

Kapitel     Thema Kapitel 1        Einführung Kapitel 2        Systemumgebung Kapitel 3        Java Kapitel 4        Datentypen Kapitel 5        Felder Kapitel 6        Methoden Kapitel 7        Rekursion Kapitel 8        Komplexität Kapitel 9        Sortieren Kapitel 10        Objektorientierung Kapitel 11        Abstrakte Datentypen Kapitel 12        Suchbäume Kapitel 13        Hashing Kapitel 14        Graphen