Zurück zur Auswahl
77777-01 - Vorlesung mit Übungen: Randomized Algorithms (6 KP)
| Semester | Frühjahrsemester 2026 |
| Angebotsmuster | unregelmässig |
| Dozierende | Patrick Schnider (patrick.schnider@unibas.ch, BeurteilerIn) |
| Inhalt | Discrete Probability, Las Vegas and Monte Carlo algorithms, Inequalities of Markov, Chebyshev and Chernoff, Randomized Search Trees, Random Graphs, Lovasz Local Lemma, Markov Chains |
| Lernziele | Students learn the basic principles of randomized algorithms as well as the mathematical background for their analysis. |
| Literatur | Will be announced in the lecture |
| Unterrichtssprache | Englisch |
| Einsatz digitaler Medien | kein spezifischer Einsatz |
| HörerInnen willkommen |
| Intervall | Wochentag | Zeit | Raum |
|---|---|---|---|
| wöchentlich | Mittwoch | 12.15-14.00 | Spiegelgasse 5, Seminarraum 05.001 |
| wöchentlich | Donnerstag | 16.15-18.00 | Spiegelgasse 1, Seminarraum U1.001 |
Einzeltermine
| Datum | Zeit | Raum |
|---|---|---|
| Mittwoch 18.02.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 19.02.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 25.02.2026 | 12.15-14.00 Uhr | Fasnachtsferien |
| Donnerstag 26.02.2026 | 16.15-18.00 Uhr | Fasnachtsferien |
| Mittwoch 04.03.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 05.03.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 11.03.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 12.03.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 18.03.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 19.03.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 25.03.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 26.03.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 01.04.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 02.04.2026 | 16.15-18.00 Uhr | Ostern |
| Mittwoch 08.04.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 09.04.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 15.04.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 16.04.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 22.04.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 23.04.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 29.04.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 30.04.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 06.05.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 07.05.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 13.05.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 14.05.2026 | 16.15-18.00 Uhr | Auffahrt |
| Mittwoch 20.05.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Donnerstag 21.05.2026 | 16.15-18.00 Uhr | Spiegelgasse 1, Seminarraum U1.001 |
| Mittwoch 27.05.2026 | 12.15-14.00 Uhr | Spiegelgasse 5, Seminarraum 05.001 |
| Module |
Doktorat Informatik: Empfehlungen (Promotionsfach: Informatik) Modul: Applications of Distributed Systems (Masterstudium: Computer Science) Modul: Applications of Machine Intelligence (Masterstudium: Computer Science) Modul: Concepts of Machine Intelligence (Master Studienfach: Computer Science) Modul: Methods of Machine Intelligence (Masterstudium: Computer Science) |
| Prüfung | Lehrveranst.-begleitend |
| Hinweise zur Prüfung | There will be an oral exam. During the semester the students give a short presentation about one algorithm. A successful presentation is mandatory to be admitted to the final exam. |
| An-/Abmeldung zur Prüfung | Anm.: Belegen Lehrveranstaltung; Abm.: stornieren |
| Wiederholungsprüfung | keine Wiederholungsprüfung |
| Skala | 1-6 0,5 |
| Belegen bei Nichtbestehen | beliebig wiederholbar |
| Zuständige Fakultät | Philosophisch-Naturwissenschaftliche Fakultät, studiendekanat-philnat@unibas.ch |
| Anbietende Organisationseinheit | Fachbereich Informatik |