392007 Algorithmen der Informatik (V) (SoSe 2021)
Inhalt, Kommentar
-
Da das aktuelle Semester ein reines Online Semester ist, wird diese Vorlesung durch Videos/Material realisiert und im ekvv Lernraum im "Videos" Ordner jeweils gegen Anfang/Mitte der Woche bereitgestellt. Dies ist ein asynchrones Format, d.h. Sie können sich die Materialen zu einem beliebigen Zeitpunkt in der Woche ansehen.
Im ersten Video werden weitere organisatorische Informationen besprochen.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 OptimierungGrundlage stellt das Buch
Introductions to Algorithms, Cormen, Leserson, Rivest, Stein
dar
Teilnahmevoraussetzungen, notwendige Vorkenntnisse
-
A und D
Pogrammierkenntnisse
Literaturangaben
-
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
Lehrende
Termine ( Kalendersicht )
| Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum |
|---|
Fachzuordnungen
| Modul | Veranstaltung | Leistungen | |
|---|---|---|---|
| 39-Inf-7 Algorithmen der Informatik | Algorithmen der Informatik | unbenotete Prüfungsleistung
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 | Bei Gruppen ab drei Personen ist eine vorherige Anmeldung in der ZSB erforderlich. |
Keine Konkretisierungen vorhanden
Lernraum (E-Learning)
Zu dieser Veranstaltung existiert ein Lernraum im E-Learning System. Lehrende können dort Materialien zu dieser Lehrveranstaltung bereitstellen:
- registrierte Anzahl: 189
- Dies ist die Anzahl der Studierenden, die die Veranstaltung im Stundenplan gespeichert haben. In Klammern die Anzahl der über Gastaccounts angemeldeten Benutzer*innen.
- Adresse:
- SS2021_392007@ekvv.uni-bielefeld.de
- Lehrende, ihre Sekretariate sowie für die Pflege der Veranstaltungsdaten zuständige Personen können über diese Adresse E-Mails an die Veranstaltungsteilnehmer*innen verschicken. WICHTIG: Sie müssen verschickte E-Mails jeweils freischalten. Warten Sie die Freischaltungs-E-Mail ab und folgen Sie den darin enthaltenen Hinweisen.
- Falls die Belegnummer mehrfach im Semester verwendet wird können Sie die folgende alternative Verteileradresse nutzen, um die Teilnehmer*innen genau dieser Veranstaltung zu erreichen: VST_257649111@ekvv.uni-bielefeld.de
- Reichweite:
- 151 Studierende direkt per E-Mail erreichbar
- Hinweise:
- Weitere Hinweise zu den E-Mailverteilern
- E-Mailarchiv
- Anzahl der Archiveinträge: 0
- E-Mailarchiv öffnen
- Letzte Änderung Grunddaten/Lehrende:
- Mittwoch, 6. Januar 2021
- Letzte Änderung Zeiten:
- Montag, 28. Juni 2021
- Letzte Änderung Räume:
- Montag, 28. Juni 2021
- Art(en) / SWS
- V / 2
- Einrichtung
- Technische Fakultät
- Fragen oder Korrekturen?
- Fragen oder Korrekturwünsche zu dieser Veranstaltung?
- Planungshilfen
- Terminüberschneidungen für diese Veranstaltung
- Link auf diese Veranstaltung
- Wenn Sie diese Veranstaltungsseite verlinken wollen, so können Sie einen der folgenden Links verwenden. Verwenden Sie nicht den Link, der Ihnen in Ihrem Webbrowser angezeigt wird!
- Der folgende Link verwendet die Veranstaltungs-ID und ist immer eindeutig:
- https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=257649111
- Seite zum Handy schicken
-
Klicken Sie hier, um den QR Code zu zeigen
Scannen Sie den QR-Code:
- ID
- 257649111
Zum Seitenanfang