Zurück zur Auswahl
10906-01 - Vorlesung: Algorithmen und Datenstrukturen (8 KP)
| Semester | Frühjahrsemester 2018 |
| 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)
Gabriele Röger (gabriele.roeger@unibas.ch, BeurteilerIn) |
| 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). |
| Anmeldung zur Lehrveranstaltung | Übungen: https://courses.cs.unibas.ch |
| 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 (Bachelor Computer Science) (Pflicht) Modul Formal Concepts in Computer Science (Bachelor Studienfach: Computer Science) (Pflicht) Modul Informatik (Bachelor Studienfach: Informatik (Studienbeginn vor 01.08.2016)) (Pflicht) Modul Informatik I (Bachelor Informatik (Studienbeginn vor 01.08.2010)) (Pflicht) Modul Informatik-Grundlagen (Bachelor Informatik (Studienbeginn vor 01.08.2016)) (Pflicht) Modul Methoden für Computational Biology (Bachelor Computational Sciences) (Pflicht) Modul Methoden für Computational Chemistry (Bachelor Computational Sciences) (Pflicht) Modul Methoden für Computational Mathematics (Bachelor Computational Sciences) (Pflicht) Modul Methoden für Computational Physics (Bachelor Computational Sciences) (Pflicht) |
| Prüfung | Lehrveranst.-begleitend |
| Hinweise zur Prüfung | Schriftliche Prüfung. Prüfungszulassung: 50% der max. erreichbaren Punktzahl in den Übungen erreicht. Termin: Montag, 11. Juni 2018, 15:15 - 17:00, Kollegienhaus, Hörsaal 117 & 118. |
| 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 |