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)