Back
Semester | spring semester 2021 |
Course frequency | Every spring sem. |
Lecturers |
Marcel Lüthi (marcel.luethi@unibas.ch, Assessor)
Gabriele Röger (gabriele.roeger@unibas.ch) |
Content | 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. |
Learning objectives | Die Teilnehmenden sind mit den fundamentalen Algorithmen und Datenstrukturen der Informatik vertraut und können sie nach ihrer Charakteristik anwendungsspezifisch bewerten und sinnvoll einsetzen. |
Bibliography | 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 |
Admission requirements | Erfolgreicher Besuch der Veranstaltungen "Grundlagen der Programmierung" (Java). |
Language of instruction | German |
Use of digital media | Online, mandatory |
Course auditors welcome |
Interval | Weekday | Time | Room |
---|---|---|---|
wöchentlich | Wednesday | 14.15-16.00 | - Online Präsenz - |
wöchentlich | Thursday | 14.15-16.00 | - Online Präsenz - |
Date | Time | Room |
---|---|---|
Wednesday 03.03.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 04.03.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 10.03.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 11.03.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 17.03.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 18.03.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 24.03.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 25.03.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 31.03.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 01.04.2021 | 14.15-16.00 | Ostern |
Wednesday 07.04.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 08.04.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 14.04.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 15.04.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 21.04.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 22.04.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 28.04.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 29.04.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 05.05.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 06.05.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 12.05.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 13.05.2021 | 14.15-16.00 | Auffahrt |
Wednesday 19.05.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 20.05.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 26.05.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 27.05.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Wednesday 02.06.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Thursday 03.06.2021 | 14.15-16.00 | - Online Präsenz -, -- |
Monday 14.06.2021 | 14.15-16.00 | - Siehe Bemerkung, -- |
Modules |
Modul: Formal Concepts in Computer Science (Bachelor's degree subject: Computer Science) (Pflicht) Module: Formal Concepts in Computer Science (Bachelor's Studies: Computer Science) (Pflicht) Module: Methods for Computational Sciences (Bachelor's Studies: Computational Sciences) Module: Methods in Computational Biology (Bachelor's Studies: Computational Sciences (Start of studies before 01.08.2018)) (Pflicht) Module: Methods in Computational Chemistry (Bachelor's Studies: Computational Sciences (Start of studies before 01.08.2018)) (Pflicht) Module: Methods in Computational Mathematics (Bachelor's Studies: Computational Sciences (Start of studies before 01.08.2018)) (Pflicht) Module: Methods in Computational Physics (Bachelor's Studies: Computational Sciences (Start of studies before 01.08.2018)) (Pflicht) |
Assessment format | continuous assessment |
Assessment details | Schriftliche Prüfung. Prüfungszulassung: Auf mindestens 8 Übungsblättern jeweils 60% der max. erreichbaren Punktzahl. Termin: 14. Juni 2021, 14:00-16:00 Uhr (Physik: Grosser Hörsaal 1.03 und Neuer Hörsaal 1) |
Assessment registration/deregistration | Reg.: course registration, dereg: cancel course registration |
Repeat examination | no repeat examination |
Scale | 1-6 0,5 |
Repeated registration | as often as necessary |
Responsible faculty | Faculty of Science, studiendekanat-philnat@unibas.ch |
Offered by | Fachbereich Informatik |