Algorithmik

  • Teaching

    Details

    Faculty Faculty of Science and Medicine
    Domain Computer Science
    Code UE-SIN.03023
    Languages German
    Type of lesson Lecture
    Level Bachelor
    Semester SA-2019

    Title

    French Algorithmique
    German Algorithmik
    English Algorithmics

    Schedules and rooms

    Summary schedule thursday 13:15 - 17:00, weekly, PER 21 A230
    Struct. of the schedule 2 x 2 Std. pro Woche während 14 Wochen
    Contact's hours 56

    Teaching

    Responsibles
    Teachers
    • Bürgy Reinhard
    Assistants
    Description

    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.

    Training objectives

    Die Studierenden erlangen ein grundlegendes Verständnis im Entwurf und in der Analyse von Datenstrukturen und Algorithmen.

    Comments

    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.

    Softskills
    No
    Off field
    No
    BeNeFri
    Yes
    Mobility
    Yes
    UniPop
    No
  • Dates and rooms
    Date Hour Place
    19.09.2019 13:15 - 17:00 PER 21 , Room A230
    26.09.2019 13:15 - 17:00 PER 21 , Room A230
    03.10.2019 13:15 - 17:00 PER 21 , Room A230
    10.10.2019 13:15 - 17:00 PER 21 , Room A230
    17.10.2019 13:15 - 17:00 PER 21 , Room A230
    24.10.2019 13:15 - 17:00 PER 21 , Room A230
    31.10.2019 13:15 - 17:00 PER 21 , Room A230
    07.11.2019 13:15 - 17:00 PER 21 , Room A230
    14.11.2019 13:15 - 17:00 PER 21 , Room A230
    21.11.2019 13:15 - 17:00 PER 21 , Room A230
    28.11.2019 13:15 - 17:00 PER 21 , Room A230
    05.12.2019 13:15 - 17:00 PER 21 , Room A230
    12.12.2019 13:15 - 17:00 PER 21 , Room A230
    19.12.2019 13:15 - 17:00 PER 21 , Room A230
  • Assessments methods

    Examen écrit - SA-2019, Session de printemps 2020

    Assessments methods By rating
    Descriptions of Exams

    Selon modalité A de l'annexe du plan d'études en informatique

  • Assignment
    Valid for the following curricula:
    Computer Science 120
    Version: 2019_1/V_01
    BSc in Computer science, Major, 2nd-3rd year > Computer Science 2nd and 3th year (from AS2019 on)

    Computer Science 30
    Version: 2019_1/V_01
    Minor in Computer science 30 > Computer Science Minor 30 and 60 ECTS compulsory (from SA2019 on)

    Computer Science 60
    Version: 2019_1/V_01
    Minor in Computer Science 60 > Computer Science Minor 30 and 60 ECTS compulsory (from SA2019 on)

    Computer Science 30 [BSc/BA SI]
    Version: 2019_1/V_01
    BSc_SI/BA_SI, Computer science 30 ECTS, 1st-3rd years > BSc_SI/BA_SI, Mathematics, 1st-3rd years, compulsory UE (from SA2019 on)

    Computer Science 50 [BSc/BA SI]
    Version: 2019_1/V_01
    BSc_SI/BA_SI, Computer science 50 ECTS, 1st-3rd years > BSc_SI/BA_SI, Mathematics, 1st-3rd years, compulsory UE (from SA2019 on)

    Computer Science [TDHSE] 60
    Version: 2019_1/V_01
    Minor in Computer Science (TDHSE) 60 > Computer Science Minor TDHSE 60 ECTS (from SA2019 on)

    Ens. compl. en Sciences
    Version: ens_compl_sciences
    Paquet indépendant des branches > Advanced courses in Computer Science (Bachelor level)

    Information Systems 180 ECTS [BA]
    Version: 2018/SA_V01
    2nd year 60 ECTS > Algorithmics

    60 ECTS credits Minor: Informatique de gestion
    Version: 2018/SA
    Min. 18 ECTS de la liste > Algorithmics