Back
| Semester | spring semester 2018 |
| Course frequency | Every spring sem. |
| Lecturers |
Marcel Lüthi (marcel.luethi@unibas.ch)
Gabriele Röger (gabriele.roeger@unibas.ch, Assessor) |
| 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). |
| Course application | Übungen: https://courses.cs.unibas.ch |
| 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 Computer Science (Start of studies before 01.08.2010)) (Pflicht) Module Computer Science: Basics (Bachelor Computer Science (Start of studies before 01.08.2016)) (Pflicht) Module Formal Concepts in Computer Science (Bachelor Computer Science) (Pflicht) Module Methods in Computational Biology (Bachelor Computational Sciences) (Pflicht) Module Methods in Computational Chemistry (Bachelor Computational Sciences) (Pflicht) Module Methods in Computational Mathematics (Bachelor Computational Sciences) (Pflicht) Module Methods in Computational Physics (Bachelor Computational Sciences) (Pflicht) |
| Assessment format | continuous assessment |
| Assessment details | 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. |
| 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 |