Algorithmics
-
Unterricht
Details
Fakultät Math.-Nat. und Med. Fakultät Bereich Informatik Code UE-SIN.03023 Sprachen Englisch Art der Unterrichtseinheit Vorlesung
Kursus Bachelor Semester SA-2024 Titel
Französisch Algorithmique Deutsch Algorithmik Englisch Algorithmics Zeitplan und Räume
Vorlesungszeiten Donnerstag 13:15 - 17:00, Wöchentlich (Herbstsemester)
Strukturpläne 2 x 2 Std. pro Woche während 14 Wochen Kontaktstunden 56 Unterricht
Verantwortliche - Grossenbacher Bastian Alexander
Dozenten-innen - Grossenbacher Bastian Alexander
Beschreibung In this course, we teach the main principles of algorithmic design, study classic algorithmic problems and introduce the most important algorithms for solving them.
Algorithmic design principles are general approaches for developing algorithms. In particular, we consider recursive and inductive methods, divide-and-conquer, backtracking and dynamic programming.
Over the years, a number of algorithmic problems have established themselves as classical problems of computer science, and elegant data structures and algorithms have been developed to solve these problems. In this course, we consider the following problems, data structures and algorithms:
- Sort: merge sort and quicksort
- Search: symbol tables, binary search trees, balanced search trees, hash tables
- Graphs: spanning trees, shortest paths, maximum flows
- Strings: String search, tries, regular expressions, data compression
Applications from practice illustrate the concepts.
Lernziele The students gain a basic understanding of the design and analysis of data structures and algorithms.
Zugangsbedingungen Basic programming skills, particularly in Java
Bemerkungen In general, the course consists of two hours of lecture followed by two hours of classroom exercises, which are overseen by the teachers and their assistants.
Die Anmeldung zur Vorlesung UND den Prüfungen ist obligatorisch. Die Einschreibungen für Lehrveranstaltungen werden nicht automatisch in Prüfungsanmeldungen übertragen. Bitte beachten Sie die Fristen der Mathematisch - Naturwissenschaftliche und Medizinische Fakultät.
Thank you for registering as well on Moodle: https://moodle.unifr.ch/course/view.php?id=277166. Note that the validation key is given during the first lecture. If you missed the first lecture, You may send an email to the lecturer to obtain the key
Soft Skills Nein ausserhalb des Bereichs Nein BeNeFri Ja Mobilität Ja UniPop Nein Dokument
Bibliographie - Textbooks
- (mandatory) Algorithms, Robert Sedgewick und Kevin Wayne,
Addison-Wesley, 4th edition, 2011 - Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 3rd edition, 2009
- (mandatory) Algorithms, Robert Sedgewick und Kevin Wayne,
-
Einzeltermine und Räume
Änderung des Campus / Saal für folgende Vorlesungen:
Dienstag 21.11.2023 PER21:
08:15h - 10:00h PER21 C130
10:15h - 12:00h PER21 F130Dienstag 05.12.2023 PER21:
08:15h - 12:00h PER21 B130Datum Zeit Art der Unterrichtseinheit Ort 19.09.2024 13:15 - 17:00 Kurs 26.09.2024 13:15 - 17:00 Kurs 03.10.2024 13:15 - 17:00 Kurs 10.10.2024 13:15 - 17:00 Kurs 17.10.2024 13:15 - 17:00 Kurs 24.10.2024 13:15 - 17:00 Kurs 31.10.2024 13:15 - 17:00 Kurs 07.11.2024 13:15 - 17:00 Kurs 14.11.2024 13:15 - 17:00 Kurs 21.11.2024 13:15 - 17:00 Kurs 28.11.2024 13:15 - 17:00 Kurs 05.12.2024 13:15 - 17:00 Kurs 12.12.2024 13:15 - 17:00 Kurs 19.12.2024 13:15 - 17:00 Kurs -
Leistungskontrolle
Schriftliche Prüfung
Bewertungsmodus Nach Note Beschreibung Selon modalité A de l'annexe du plan d'études en informatique
-
Zuordnung
Zählt für die folgenden Studienpläne: Ba - Wirtschaftsinformatik - 180 ECTS
Version: 2020/SA_V02
2. Studienjahr 60 ECTS > Algorithmik
Ergänzende Lehrveranstaltungen in Naturwissenschaften
Version: ens_compl_sciences
Paquet indépendant des branches > Fortgeschrittene UE in Informatik (Niveau Bachelor)
Informatik 120
Version: 2022_1/V_01
BSc in Informatik, Hauptfach, 2.-3. Jahr > Informatik 2. und 3. Jahr, Obligatorische UE (ab HS2021)
Informatik 30
Version: 2022_1/V_01
Zusatzfach in Informatik 30 > Informatik Nebenfach 30 und 60 ECTS obligatorisch (ab HS2020)
Informatik 60
Version: 2022_1/V_01
Zusatzfach in Informatik 60 > Informatik Nebenfach 30 und 60 ECTS obligatorisch (ab HS2020)
Informatik 50 [BSc/BA SI]
Version: 2022_1/V_01
BSc_SI/BA_SI, Informatik 50 ECTS, 1.-3. Jahre > BSc_SI/BA_SI, Informatik, 2-3. Jahr, UE zur Wahl für 50 ECTS (ab HS2020)
Informatik [3e cycle]
Version: 2015_1/V_01
Weiterbildung > Fortgeschrittene UE in Informatik (Niveau Bachelor)
Informatik [LDM] 60
Version: 2022_1/V_01
Zusatzfach in Informatik (LDS) 60 > Informatik Nebenfach LDS 60 ECTS obligatorisch (ab HS2021)
Informatik [POST-DOC]
Version: 2015_1/V_01
Weiterbildung > Fortgeschrittene UE in Informatik (Niveau Bachelor)
Mathematik 30 für Mathematiker (MATH 30MA)
Version: 2022_1/V_01
Mathematik für MathematikerInnen (MATH 30MA), Zusatzfach (ab HS2020) > Mathematik, Zusatzfach MATH 30MA UE zur Wahl (ab HS2018)
Mathematik 30 für Physiker (MATH 30PH)
Version: 2022_1/V_01
Mathematik für PhysikerInnen (MATH 30PH), Zusatzfach (ab HS2020) > Mathematik, Zusatzfach MATH 30PH, UE zur Wahl (ab HS2018)
NfBa - Wirtschaftsinformatik - 60 ECTS
Version: 2021/SA_V03
Tragen Sie sich in die Ihrer Situation entsprechende Option ein. > Standard > Min. 18 ECTS aus der Liste > Algorithmik
Vorstufe zum MSc in Bioinformatik und computationale Biologie [PRE-MA]
Version: 2022_1/V_01
Vorstufe zum MSc in Bioinformtics and Computational Biology > Fortgeschrittene UE in Informatik (Niveau Bachelor)
Vorstufe zum MSc in Digitale Neurowissenschaft [PRE-MA]
Version: 2023_1/V_01
Vorstufe zum MSc in Informatik > Fortgeschrittene UE in Informatik (Niveau Bachelor)
Vorstufe zum MSc in Informatik [PRE-MA]
Version: 2022_1/V_01
Vorstufe zum MSc in Informatik > Fortgeschrittene UE in Informatik (Niveau Bachelor)
Zusatz LDM Informatik
Version: 2022_1/V_01
Zusatzfach LDM für Informatik 60 oder +30 > Programm 60 oder +30 > Zusatz zum Programm Informatik 60 > Zusatz LDM für Informatik 60 (ab HS2020)
Zusatz zum MSc in Bioinformatics and Computational Biology [MA]
Version: 2022_1/V_01
Zusatz zum MSc in Bioinformatics and Computational Biology > Fortgeschrittene UE in Informatik (Niveau Bachelor)
Zusatz zum MSc in Computer Science [MA]
Version: 2022_1/V_01
Zusatz zum MSc in Informatik > Fortgeschrittene UE in Informatik (Niveau Bachelor)
Zusatz zum MSc in Digitale Neurowissenschaft [MA]
Version: 2023_1/V_01
Zusatz zum MSc in Informatik > Fortgeschrittene UE in Informatik (Niveau Bachelor)