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; jede 2. Woche Fr 8:15 - 9:45, CAP2 - Frederik-Paulsen-Hörsaal
vom 14.4.2024 bis zum 14.7.2024
1. Prüfungstermin (Klausur am Ende der Vorlesungszeit eines Semesters): 18.7.2024, 16:00 - 19:00 Uhr, Raum CAP2 - Hörsaal C; 18.7.2024, 16:00 - 19:00 Uhr, Raum OHP5 - [Chemie II]; 18.7.2024, 16:00 - 19:00 Uhr, Raum CAP2 - Frederik-Paulsen-Hörsaal; 18.7.2024, 16:00 - 19:00 Uhr, Raum OHP5 - [Chemie I] 2. Prüfungstermin (Klausur zu Beginn der Vorlesungszeit des Folgesemesters): 10.10.2024 Bemerkung zu Zeit und Ort: Bei dem Sondertermin am Freitag Nachmittag 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 unter https://elearn.informatik.uni-kiel.de/course/view.php?id=229. 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
- Zugeordnete Lehrveranstaltungen
- UE: Betreutes Arbeiten der Pflichtveranstaltungen im Bachelor Informatik und Wirtschaftsinformatik (080291)
-
Dozentinnen/Dozenten: Dr. Pamela Fleischmann, Dr.-Ing. Claudius Zelenka, David Fischer, Annika Huch, Dr. Gregor Große-Bölting, N.N.
Zeit und Ort: Fr 14:00 - 17:00, LMS8 - R.EG.016 (40) (außer Fr 19.4.2024, Fr 28.6.2024); Fr 14:00 - 17:00, LMS8 - R.EG.017 (40) (außer Fr 19.4.2024); Fr 14:00 - 17:00, LMS8 - R.EG.009 (24), LMS8 - R.EG.010 (26); Fr 14:00 - 17:00, LMS8 - R.EG.015 (40) (außer Fr 28.6.2024); Fr 15:00 - 17:00, LMS8 - R.01.010 (24); Fr 14:00 - 17:00, LMS8 - R.01.019 (40); Einzeltermine am 19.4.2024, 28.6.2024 14:00 - 17:00, Raum n.V.
- UE: Übung zu: Einführung in die Algorithmik (080105)
-
Dozentinnen/Dozenten: Dr. Pamela Fleischmann, Janina Reuter, M.Sc., Kai Prott, M.Sc., M. Sc. Jette Petzold
Zeit und Ort: Di, Mi 8:15 - 9:45, LMS8 - R.EG.009 (24); Di 14:15 - 15:45, CAP4 - R.13.1304 a; Di, Do 16:15 - 17:45, LMS8 - R.EG.016 (40); Mi 12:15 - 13:45, CAP4 - R.13.1304 a, LMS8 - R.EG.010 (26); Mi 14:15 - 15:45, LMS8 - R.EG.009 (24) (außer Mi 5.6.2024); Do 10:15 - 11:45, LMS2 - R.Ü2/K; Do, Fr 10:15 - 11:45, LMS2 - R.Ü3; Do 14:15 - 15:45, LMS2 - R.Ü2/K, LMS2 - R.Ü3; Einzeltermin am 5.6.2024 14:15 - 15:45, Raum n.V.
|
|