Algorithmik
-
Unterricht
Details
Fakultät Math.-Nat. und Med. Fakultät Bereich Informatik Code UE-SIN.03023 Sprachen Deutsch Art der Unterrichtseinheit Vorlesung
Kursus Bachelor Semester SA-2019 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 - Ries Bernard
Dozenten-innen - Bürgy Reinhard
Assistenten - Degiacomi Fabio
Beschreibung In dieser Vorlesung werden zentrale Entwurfsmuster für Algorithmen, klassische algorithmische Probleme und Lösungsansätze, sowie elementare wie auch komplexere Datenstrukturen behandelt.
Entwurfsmuster beschreiben generelle Vorgehensweisen für die Entwicklung von Algorithmen. Wir betrachten insbesondere Rekursions- und Induktionsverfahren, Divide-and-Conquer, Backtracking und dynamische Programmierung.
Eine Menge von algorithmischen Problemen hat sich über die Jahre als Standardelemente der Informatik etabliert und elegante Datenstrukturen und Algorithmen wurden für diese entwickelt. Wir befassen uns insbesondere mit folgenden Problemen, Datenstrukturen und Algorithmen:
- Sortieren: Mergesort und Quicksort
- Suchen: Symboltabellen, binäre Suchbäume, balancierte Suchbäume, Hashtabellen
- Graphen: spannende Bäume, kürzeste Wege, Minimale Flüsse
- Strings (Zeichenketten): Stringsuche, Tries, reguläre Ausdrücke, Datenkompression
Anwendungen aus der Praxis und der Wissenschaft veranschaulichen die Konzepte.
Lernziele Die Studierenden erlangen ein grundlegendes Verständnis im Entwurf und in der Analyse von Datenstrukturen und Algorithmen.
Bemerkungen Die Unterrichteinheit setzt sich in der Regel aus je zwei Stunden Vorlesung und zwei Stunden Übung pro Woche zusammen.
Für die Examen beachten Sie bitte jeweils die Einschreibefristen der Mathematisch-Naturwissenschaftliche und Medizinische Fakultät.Soft Skills Nein ausserhalb des Bereichs Nein BeNeFri Ja Mobilität Ja UniPop Nein -
Einzeltermine und Räume
Datum Zeit Art der Unterrichtseinheit Ort 19.09.2019 13:15 - 17:00 Kurs PER 21, Raum A230 26.09.2019 13:15 - 17:00 Kurs PER 21, Raum A230 03.10.2019 13:15 - 17:00 Kurs PER 21, Raum A230 10.10.2019 13:15 - 17:00 Kurs PER 21, Raum A230 17.10.2019 13:15 - 17:00 Kurs PER 21, Raum A230 24.10.2019 13:15 - 17:00 Kurs PER 21, Raum A230 31.10.2019 13:15 - 17:00 Kurs PER 21, Raum A230 07.11.2019 13:15 - 17:00 Kurs PER 21, Raum A230 14.11.2019 13:15 - 17:00 Kurs PER 21, Raum A230 21.11.2019 13:15 - 17:00 Kurs PER 21, Raum A230 28.11.2019 13:15 - 17:00 Kurs PER 21, Raum A230 05.12.2019 13:15 - 17:00 Kurs PER 21, Raum A230 12.12.2019 13:15 - 17:00 Kurs PER 21, Raum A230 19.12.2019 13:15 - 17:00 Kurs PER 21, Raum A230 -
Leistungskontrolle
Schriftliche Prüfung - SA-2019, Frühlingssession 2020
Bewertungsmodus Nach Note Beschreibung Selon modalité A de l'annexe du plan d'études en informatique
Schriftliche Prüfung - SP-2020, Herbstsession 2020
Datum 10.09.2020 10:00 - 12:00 Bewertungsmodus Nach Note Beschreibung Selon modalité A de l'annexe du plan d'études en informatique
Bemerkung examen écrit en présence -
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)