Next:
Literatur
Algorithmen
Vorlesung im WS 2007/2008
Oliver Vornberger
Patrick Fox
Dorothee Langfeld
Institut für Informatik
Fachbereich Mathematik/Informatik
Universität Osnabrück
Skript als PDF-Version
Literatur
Danksagung
Einführung
Informatik
Algorithmus, Programm, Prozess
Beispiele:
Anweisungen, Ablaufprotokoll
Elementare Anweisungen
Strukturierte Anweisungen
Beispiel für einen Algorithmus in umgangssprachlicher Form
Ablaufprotokoll (
trace
)
Java
Sprachmerkmale
Variablen
Kontrollstrukturen
Einfache Datentypen
Ganze Zahlen (
byte
,
short
,
int
,
long
)
Codierung
Operatoren
Konstantenbezeichner
Gleitkommazahlen (
float, double
)
Operatoren
Konstantenbezeichner
Boolean (
boolean
)
Codierung
Operatoren
Charakter (
char
)
Codierung
Operatoren
Typumwandlung
Konstanten
Felder
Feld von Ziffern
Feld von Daten
Feld von Zeichen
Feld von Wahrheitswerten
Feld von Indizes
Feld von Zuständen
Lineare und binäre Suche
Analyse der Laufzeit der linearen Suche
Analyse der Laufzeit der binären Suche
Klassenmethoden
Methodenaufrufe
Parameterübergabe an Arrays
Sichtbarkeit
Fehlerbehandlung
Rekursion
Fakultät, Potenzieren, Fibonacci, GGT
Türme von Hanoi
Komplexität, Verifikation, Terminierung
O-Notation
Analyse von
for
-Schleifen
Analyse von
while
-Schleifen
Analyse eines rekursiven Programms
Korrektheit und Terminierung
Halteproblem
Sortieren
Selection Sort
Bubblesort
Mergesort
Quicksort
Bestimmung des Medians
Heapsort
Zusammenfassung von Laufzeit und Platzbedarf
Untere Schranke für Sortieren durch Vergleichen
Bucket Sort
Objektorientierte Programmierung
Sichtbarkeit von Datenfeldern
Erste Beispiele
Binden
Referenzen
Wrapperklassen
Exceptions
Abstrakte Datentypen
Liste
Keller
Schlange
Baum
Suchbaum
AVL-Baum
Mehrwege-Baum
Spielbaum
Java Collections Framework
Hashing
Offenes Hashing
Geschlossenes Hashing
Hashing in Java
Graphen
Implementation von Graphen
Graphalgorithmen für Adjazenzmatrizen
Graphalgorithmen für Adjazenzlisten
Next:
Literatur
