Inhalt der Vorlesung:
Suchen, Sortieren, NP-harte Algorithmen, und was dann?
Es gibt heute in der Informatik eine Fülle von Entwurfsparadigmen für komplexe Algorithmen für alltägliche Probleme. Die Vorlesung startet von klassischen Graphenalgorithmen bis hin zu approximativen und randomisierten Algorithmen für NP-harte Probleme. Behandelte Topics sind im einzelnen:
- Graphtraversierung
- kuerzeste Wege
- Spannbaeume
- Flussprobleme
- Simplexverfahren
- Approximationsverfahren
- nichtlineare Optimierung
Es werden u.a. an praktischen Anwendungsbeispielen der gelernten Algorithmen gesellschaftliche Themen wie Nachhaltigkeit thematisiert.
Grundlage stellt das Buch
Introductions to Algorithms, Cormen, Leserson, Rivest, Stein
dar
A und D
Pogrammierkenntnisse
Cormen, Leserson, Rivest, Stein, Introductions to Algorithms
Vazirani, Approximation algorithms
Motwani/Raghavan, Randomized algorithms
Papadimitriou, Steiglitz, Combinatorial Optimization
Turau, Algorithmische Graphentheorie
Beer et al., Die .net Technologie
Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum |
---|
Modul | Veranstaltung | Leistungen | |
---|---|---|---|
39-Inf-7 Algorithmen der Informatik | Algorithmen der Informatik | unbenotete Prüfungsleistung
benotete Prüfungsleistung |
Studieninformation |
39-Inf-WP-AP Algorithmen & Programmierung (Basis) | Einführende Vorlesung | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation | |
39-Inf-WP-AP-x Algorithmen & Programmierung (Schwerpunkt) | Einführende Veranstaltung Seminar o. Vorlesung | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation | |
39-Inf-WP-IG Informatik & Gesellschaft (Basis) | Einführende Vorlesung | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation | |
39-Inf-WP-IG-x Informatik & Gesellschaft (Schwerpunkt) | Einführende Veranstaltung Seminar o. Vorlesung | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation |
Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.
Studiengang/-angebot | Gültigkeit | Variante | Untergliederung | Status | Sem. | LP | |
---|---|---|---|---|---|---|---|
Studieren ab 50 | |||||||
Veranstaltungen für Schülerinnen und Schüler | Die Anmeldung zum Schnupperstudium erfolgt über die ZSB per E-Mail an: dop@uni-bielefeld.de |
Zu dieser Veranstaltung existiert ein Lernraum im E-Learning System. Lehrende können dort Materialien zu dieser Lehrveranstaltung bereitstellen: