Next:
Literatur
Algorithmen
Vorlesung im WS 2003/2004
Oliver Vornberger
Olaf Müller
Ralf Kunze
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
)
Codierung
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
Beispiel:
Lineare und binäre Suche
Analyse der Laufzeit der linearen Suche
Analyse der Laufzeit der binären Suche
Klassenmethoden
Rekursion
Fakultät, Potenzieren, Fibonacci, GGT
Türme von Hanoi
Komplexität und Verifikation
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
Untere Schranke für Sortieren durch Vergleichen
Bucket Sort
Radix Sort
Externes Sortieren
Objektorientierte Programmierung
Abstrakte Datentypen
Liste
Keller
Exceptions: throw + try + catch
Schlange
Baum
Suchbaum
AVL-Baum
Spielbaum
Hashing
Offenes Hashing
Geschlossenes Hashing
Graphen
Implementation von Graphen
Graphalgorithmen
Next:
Literatur
