392007 Algorithmen der Informatik (V) (SoSe 2018)

Inhalt, Kommentar

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

Grundlage 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  

Zeige vergangene Termine >>

Klausuren

Datum Uhrzeit Format / Raum Kommentar zum Klausurtermin

Zeige vergangene Klausurtermine >>

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.


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: 162
Dies ist die Anzahl der Studierenden, die die Veranstaltung im Stundenplan gespeichert haben. In Klammern die Anzahl der über Gastaccounts angemeldeten Benutzer*innen.
Adresse:
SS2018_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_119923551@ekvv.uni-bielefeld.de
Reichweite:
84 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. Dezember 2017 
Letzte Änderung Zeiten:
Dienstag, 8. Mai 2018 
Letzte Änderung Räume:
Dienstag, 8. Mai 2018 
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=119923551
Seite zum Handy schicken
Klicken Sie hier, um den QR Code zu zeigen
Scannen Sie den QR-Code: QR-Code vergrößern
ID
119923551
Zum Seitenanfang