Zurück zur Auswahl
10906-01 - Vorlesung: Algorithmen und Datenstrukturen (8 KP)
| Semester | Frühjahrsemester 2020 |
| Weitere Semesterveranstaltungen zu diesen KP |
10906-01 (Vorlesung) 10906-02 (Übung) 10906-03 (Übung) 10906-04 (Übung) |
| Angebotsmuster | Jedes Frühjahrsem. |
| Dozierende |
Marcel Lüthi (marcel.luethi@unibas.ch, BeurteilerIn)
Gabriele Röger (gabriele.roeger@unibas.ch) |
| Inhalt | Die Veranstaltung gibt eine umfassende Einführung in - algorithmische Analysen, - grundlegende Algorithmen (insbesondere Such-, Sortier- und Hashingalgorithmen), und - grundlegende Datenstrukturen (insbesondere Listen, Graphen, Bäume). Die Sprachunabhängigkeit der vermittelten Konzepte wird durch gleichzeitigen Einsatz zweier Programmiersprachen (Java und Python) vermittelt. |
| Lernziele | Die Teilnehmenden sind mit den fundamentalen Algorithmen und Datenstrukturen der Informatik vertraut und können sie nach ihrer Charakteristik anwendungsspezifisch bewerten und sinnvoll einsetzen. |
| Literatur | Deutschsprachiges Lehrbuch: Sedgewick Robert, Wayne Kevin : Algorithmen (4. Auflage). Pearson, 2014, ISBN-13: 978-3868941845 Originale, englischsprachige Ausgabe: Sedgewick Robert, Wayne Kevin : Algorithms (4ed.). Addison-Wesley, 2011, ISBN-13: 978-0321573513 http://algs4.cs.princeton.edu/home/ |
| Weblink | Webseite zur Vorlesung |
| Teilnahmevoraussetzungen | Erfolgreicher Besuch der Veranstaltungen "Grundlagen der Programmierung" (Java). |
| Unterrichtssprache | Deutsch |
| Einsatz digitaler Medien | Online-Angebot obligatorisch |
| HörerInnen willkommen |
| Intervall | Wochentag | Zeit | Raum |
|---|
Keine Einzeltermine verfügbar, bitte informieren Sie sich direkt bei den Dozierenden.
| Module |
Modul: Formal Concepts in Computer Science (Bachelorstudium: Computer Science) (Pflicht) Modul: Formal Concepts in Computer Science (Bachelor Studienfach: Computer Science) (Pflicht) Modul: Methoden für Computational Biology (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2018)) (Pflicht) Modul: Methoden für Computational Chemistry (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2018)) (Pflicht) Modul: Methoden für Computational Mathematics (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2018)) (Pflicht) Modul: Methoden für Computational Physics (Bachelorstudium: Computational Sciences (Studienbeginn vor 01.08.2018)) (Pflicht) Modul: Methoden für Computational Sciences (Bachelorstudium: Computational Sciences) |
| Prüfung | Lehrveranst.-begleitend |
| Hinweise zur Prüfung | Schriftliche Prüfung. Prüfungszulassung: Auf mindestens 8 Übungsblättern jeweils 60% der max. erreichbaren Punktzahl. Termin: 15. Juni 2020, 13:30-17:30 Uhr, take home-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 |