Back to selection
10906-01 - Lecture: Algorithmen und Datenstrukturen (8 CP)
| Semester | spring semester 2019 |
| Further events belonging to these CP |
10906-01 (Lecture) 10906-02 (Practical course) 10906-03 (Practical course) 10906-04 (Practical course) |
| 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 |
|---|
No dates available. Please contact the lecturer.
| Modules |
Modul: Formal Concepts in Computer Science (Bachelor's degree subject: Computer Science) (Pflicht) Modul: Informatik (Bachelor's degree subject: Computer Science (Start of studies before 01.08.2016)) (Pflicht) Modul: Informatik I (Bachelor's Studies: Computer Science (Start of studies before 01.08.2010)) (Pflicht) Module: Computer Science: Basics (Bachelor's Studies: Computer Science (Start of studies before 01.08.2016)) (Pflicht) Module: Formal Concepts in Computer Science (Bachelor's Studies: Computer Science) (Pflicht) Module: Methods in Computational Biology (Bachelor's Studies: Computational Sciences) (Pflicht) Module: Methods in Computational Chemistry (Bachelor's Studies: Computational Sciences) (Pflicht) Module: Methods in Computational Mathematics (Bachelor's Studies: Computational Sciences) (Pflicht) Module: Methods in Computational Physics (Bachelor's Studies: Computational Sciences) (Pflicht) |
| Assessment format | continuous assessment |
| Assessment details | Schriftliche Prüfung. Prüfungszulassung: Auf mindestens 9 Übungsblättern jeweils 60% der max. erreichbaren Punktzahl. Termin: voraussichtlich 17. Juni 2019 im HS001 im Kollegienhaus (15-17 Uhr) |
| 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 |