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-2020 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 - Bürgy Reinhard
Dozenten-innen - Bürgy Reinhard
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.
For the exams, please note the registration deadlines of the faculty of Science and Medecine.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
Datum Zeit Art der Unterrichtseinheit Ort 17.09.2020 13:15 - 17:00 Kurs PER 21, Raum C120 24.09.2020 13:15 - 17:00 Kurs PER 21, Raum C120 01.10.2020 13:15 - 17:00 Kurs PER 21, Raum C120 08.10.2020 13:15 - 17:00 Kurs PER 21, Raum C120 15.10.2020 13:15 - 17:00 Kurs PER 21, Raum C120 22.10.2020 13:15 - 17:00 Kurs PER 21, Raum C120 29.10.2020 13:15 - 17:00 Kurs PER 21, Raum C120 05.11.2020 13:15 - 17:00 Kurs PER 21, Raum C120 12.11.2020 13:15 - 17:00 Kurs PER 21, Raum C120 19.11.2020 13:15 - 17:00 Kurs PER 21, Raum C120 26.11.2020 13:15 - 17:00 Kurs PER 21, Raum C120 03.12.2020 13:15 - 17:00 Kurs PER 21, Raum C120 10.12.2020 13:15 - 17:00 Kurs PER 21, Raum C120 17.12.2020 13:15 - 17:00 Kurs PER 21, Raum C120 -
Leistungskontrolle
Schriftliche Prüfung - SA-2020, Wintersession 2021
Datum 05.02.2021 10:00 - 11:00 Bewertungsmodus Nach Note Beschreibung Selon modalité A de l'annexe du plan d'études en informatique
Bedingungen Pass exercises
Bemerkung Schriftliche ONLINE Prüfung
Schriftliche Prüfung - SP-2021, Herbstsession 2021
Datum 06.09.2021 10:00 - 12:00 Bewertungsmodus Nach Note Beschreibung Selon modalité A de l'annexe du plan d'études en informatique
Bedingungen Pass exercises
Bemerkung schriftliche Prüfung in Präsenz
-
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)