Suche

06211


Physik Wintersemester 2002/2003
06211 Informatik III [V]
   
Dozent Möller
Dauer 4 SWS
Studiensemester 3
Schein Ja
Termin Di, 12:30-14:00 u. Fr, 12:30-14:00, 1001 P
Inhalt Die Vorlesung behandelt wichtige Algorithmen (z.B. Suchen, Sortieren, Mengendartellung) und die dazugehörigen Datenstrukturen (z.B. Suchbäume, Hash-Tabellen). Weiter werden Grundtechniken der Komplexitätsanalyse sowie einige prinzipiellen Fragen der Effizienz (zB. NP-Vollständigkeit) besprochen. Die angewendete Programmiersprache ist Java.
Begleitend 06212
Vorkenntnisse Informatik I / II
Weitere Informationen Für Lehrkräfte empfohlen *)