Suche

06210


Physik Wintersemester 2001/2002
06210 Informatik III [PV]
   
Dozent Möller
Dauer 4 SWS
Studiensemester 3
Schein Ja (Klausur)
Termin Mo, 10:15-11:45 u. Mi, 8:30-10:00, 1004 P
Inhalt Die Vorlesung behandelt wichtige Algorithmen (z.B. Suchen, Sortieren, Mengendarstellung) und die zugehörigen Datenstrukturen (z.B. Suchbäume, Hash-Tabellen). Weiter werden Grundtechniken der Komplexitätsanalyse sowie einige prinzipielle Fragen der Effizienz (z. B. NP-Vollständigkeit) besprochen.
Begleitend 06211
Vorkenntnisse Informatik I/II
Weitere Informationen Für Lehrkräfte empfohlen *)