infEAlg-01a: Einführung in die Algorithmik (EinfAlgo) (080095)
- Dozent/in
- Priv.-Doz. Dr. Frank Huch
- Angaben
- Vorlesung, 3 SWS, ECTS-Studium, ECTS-Credits: 7
Zeit und Ort: Mo 12:15 - 13:45, CAP2 - Frederik-Paulsen-Hörsaal (außer Mo 19.6.2023); Fr 8:15 - 9:45, CAP2 - Frederik-Paulsen-Hörsaal (außer Fr 16.6.2023, Fr 23.6.2023); Einzeltermine am 16.6.2023 8:15 - 9:45, CAP2 - Hörsaal H; 19.6.2023 12:15 - 13:45, OHP5 - [Chemie II]; 23.6.2023 8:15 - 9:45, OHP5 - [Chemie II]
vom 9.4.2023 bis zum 9.7.2023
1. Prüfungstermin (Klausur am Ende der Vorlesungszeit eines Semesters): 17.7.2023, 12:00 - 15:00 Uhr, Raum CAP3 - Hörsaal 3; 17.7.2023, 12:00 - 15:00 Uhr, Raum CAP2 - Hörsaal H; 17.7.2023, 12:00 - 15:00 Uhr, Raum CAP2 - Frederik-Paulsen-Hörsaal; 17.7.2023, 12:00 - 15:00 Uhr, Raum LS1 - Klaus-Murmann-Hörsaal; 17.7.2023, 12:00 - 15:00 Uhr, Raum CAP2 - Hörsaal D; 17.7.2023, 12:00 - 15:00 Uhr, Raum CAP2 - Hörsaal C 2. Prüfungstermin (Klausur zu Beginn der Vorlesungszeit des Folgesemesters): 16.10.2023, 16:00 - 19:00 Uhr, Raum OS40 - Norbert-Gansel-Hörsaal; 16.10.2023, 16:00 - 19:00 Uhr, Raum OS75 - Hörsaal 1; 16.10.2023, 16:00 - 19:00 Uhr, Raum CAP3 - Hörsaal 3; 16.10.2023, 16:00 - 19:00 Uhr, Raum OS75 - Hans-Heinrich-Driftmann-Hörsaal (ehem. Hörsaal 3); 16.10.2023, 16:00 - 19:00 Uhr, Raum CAP3 - Hörsaal 2; 16.10.2023, 16:00 - 19:00 Uhr, Raum OS75 - Hörsaal 2; 16.10.2023, 16:00 - 19:00 Uhr, Raum OS40 - R.201 - Hebbel HS 3. Prüfungstermin (Klausur am Ende der Vorlesungszeit des Folgesemesters): 12.2.2024, 14:00 - 17:00 Uhr, Raum LMS8 - R.EG.017 (40) Sondertermin: 14.7.2023, 14:00 - 17:00 Uhr, Raum LMS8 - R.EG.017 (40) Klausureinsicht: 21.7.2023, 15:30 - 17:30 Uhr, Raum LMS8 - R.EG.017 (40); 18.10.2023, 16:00 - 18:00 Uhr, Raum CAP4 - R.13.1304 a Bemerkung zu Zeit und Ort: Bei dem Sondertermin am 14. Juli 2023 handelt es sich um "Betreutes Arbeiten
- Voraussetzungen / Organisatorisches
- Programmierung ist ein - wenn nicht der - zentrale Bestandteil der Informatik. Insofern muss ein an einer "grundlagen- und methodenorientierten Ausbildung" ausgerichteter Informatikstudiengang großen Wert darauf legen, die wichtigen Aspekte der Programmierung zu beleuchten. Einer dieser Aspekte umfasst den effizienten Umgang mit großen Daten. Grundlegende Kenntnisse darüber und in diesem Zusammenhang verwendete Methoden werden vermittelt.
Der entsprechende Moodle-Kurs befindet sich https://elearn.informatik.uni-kiel.de/course/view.php?id=102. Desweiteren wird die Kommunikation über Mattermost in https://wetalk.informatik.uni-kiel.de/einfalg23 stattfinden.
- Inhalt
- Lernziele:
- O-Notation
- Algorithmen nach grundlegenden Prinzipien entwerfen.
- Effiziente Datenstrukturen beim Entwurf von Algorithmen einbinden.
- Effizienz von Algorithmen einschätzen.
- Algorithmische Problemstellungen effizient lösen.
- Algorithmen in Python implementieren.
Lehrinhalte:
- Laufzeitanalyse von Algorithmen
- Pessimale und durchschnittliche Laufzeiten
- Algorithmische Methoden
- Grundlegende Datenstrukturen
- Sortieralgorithmen, Suchverfahren, Graphalgorithmen
- Empfohlene Literatur
- Norbert Blum: Algorithmen und Datenstrukturen: eine anwendungsorientierte Einführung, Oldenbourg 2004.
- Donald E. Knuth: The Art of Computer Programming. Vol. 1: Fundamental Algorithms, 3rd ed., Addison-Wesley 1997. Vol. 3: Sorting and Searching, 2nd ed., Addison-Wesley 1998.
- Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen, Springer Vieweg 2017. Online-Version
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 450
- Zugeordnete Lehrveranstaltungen
- UE: Übung zu: Einführung in die Algorithmik (080105)
-
Dozentinnen/Dozenten: Dr. Pamela Fleischmann, Niels Bunkenburg, M.Sc., Kai Prott, M.Sc., Finn Teegen, M.Sc., Jonas Höfer, M.Sc.
Zeit und Ort: Di 8:15 - 9:45, LMS8 - R.EG.016 (40); Di, Do 14:15 - 15:45, CAP3 - Hörsaal 1; Di 16:15 - 17:45, LMS8 - R.EG.017 (40); Mi 8:15 - 9:45, LMS2 - R.Ü1; Mi 12:15 - 13:45, OS40 - R.13 (60), WSP3 - Seminarraum 2 (32); Mi 14:15 - 15:45, LMS8 - R.EG.016 (40); Do 10:15 - 11:45, JMS4 - R.28; Do 14:15 - 15:45, WSP3 - Seminarraum 2 (32); Do 16:15 - 17:45, LMS8 - R.EG.016 (40); Fr 10:15 - 11:45, LMS8 - R.EG.009 (24)
- UE: Übung: Betreutes Arbeiten (080267)
-
Dozentinnen/Dozenten: Dr.-Ing. Sandro Esquivel, Dr. Pamela Fleischmann, Dr.-Ing. Claudius Zelenka
Zeit und Ort: Fr 14:00 - 17:00, LMS8 - R.EG.016 (40), LMS8 - R.EG.017 (40)
|
|