SucheInformatik III
| Titel: | Informatik III |
| Dozent(in): | Prof. Dr. B. Möller |
| Termin: | Di. 14:00 - 15:30 u. Do. 14:00 - 15:30 |
| Gebäude/Raum: | 1001 T |
| Ansprechpartner: | Roland Glück |
Downloads:
Die Vorlesung behandelt wichtige Algorithmen (z.B. Suchen, Sortieren, Mengendarstellung) und die dazugehörigen Datenstrukturen (z.B. Suchbäume, Hashtabellen). Weiter werden Grundtechniken der Komplexitätsanalyse sowie einige prinzipielle Fragen der Effizienz (z.B. NP-Vollständigkeit) angeprochen. In den begleitenden Übungen werden einige Algorithmen aus der Vorlesung in Java programmiert und rechnerische Aufgaben zur Komplexitätsanalyse durchgeführt. Die Übungsteilnahme wird begleitend zur Vorlesung dringend empfohlen.
weitere Informationen zu der Lehrveranstaltung:
| empfohlenes Studiensemester der Lehrveranstaltung: | im 3. Semester |
| Fachrichtung Lehrveranstaltung: | Diplom Informatik, Bachelor Informatik |
| Nummer der Lehrveranstaltung: | 07024 |
| Dauer der Lehrveranstaltung: | keine Angabe |
| Typ der Lehrveranstaltung: | PV - Pflichtvorlesung |
| Leistungspunkte: | 8/9 LP für PV+Ü, abhängig vom Studiengang |
| Prüfung: | Klausur |
| Begleitende Lehrveranstaltung(en): | 07025 |
| Semester: | WS 2009/10 |