Zur Merkliste hinzufügen
Zurück

 

10906-01 - Vorlesung: Algorithmen und Datenstrukturen 6 KP

Semester Frühjahrsemester 2022
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

 

Teilnahmebedingungen Erfolgreicher Besuch der Veranstaltungen "Grundlagen der Programmierung" (Java).
Unterrichtssprache Deutsch
Einsatz digitaler Medien Online-Angebot obligatorisch
HörerInnen willkommen

 

Intervall wöchentlich
Datum 23.02.2022 – 02.06.2022
Zeit Mittwoch, 14.15-16.00 Biozentrum, Hörsaal U1.131
Donnerstag, 14.15-16.00 Biozentrum, Hörsaal U1.141
Datum Zeit Raum
Mittwoch 23.02.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 24.02.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 02.03.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 03.03.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 09.03.2022 14.15-16.00 Uhr Fasnachtsferien
Donnerstag 10.03.2022 14.15-16.00 Uhr Fasnachtsferien
Mittwoch 16.03.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 17.03.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 23.03.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 24.03.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 30.03.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 31.03.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 06.04.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 07.04.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 13.04.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 14.04.2022 14.15-16.00 Uhr Ostern
Mittwoch 20.04.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 21.04.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 27.04.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 28.04.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 04.05.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 05.05.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 11.05.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 12.05.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 18.05.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 19.05.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
Mittwoch 25.05.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 26.05.2022 14.15-16.00 Uhr Auffahrt
Mittwoch 01.06.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.131
Donnerstag 02.06.2022 14.15-16.00 Uhr Biozentrum, Hörsaal U1.141
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)
Leistungsüberprüfung Examen
Hinweise zur Leistungsüberprüfung Schriftliche Prüfung.
Voraussichtlicher Termin: 13. Juni 2022, 14:00-16:00 Uhr
An-/Abmeldung zur Leistungsüberprüfung Anmelden: via MOnA; Abmelden: Studiendekanat (schriftlich)
Wiederholungsprüfung eine Wiederholung, bester Versuch zählt
Skala 1-6 0,5
Wiederholtes Belegen nicht wiederholbar
Zuständige Fakultät Philosophisch-Naturwissenschaftliche Fakultät, studiendekanat-philnat@unibas.ch
Anbietende Organisationseinheit Fachbereich Informatik

Zurück