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-2021

    Titel

    Französisch Algorithmique
    Deutsch Algorithmik
    Englisch Algorithmics

    Zeitplan und Räume

    Vorlesungszeiten Donnerstag 13:15 - 17:00, Wöchentlich, PER 21, Raum C140
    Strukturpläne 2 x 2 Std. pro Woche während 14 Wochen
    Kontaktstunden 56

    Unterricht

    Verantwortliche
    Dozenten-innen
    Assistenten
    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üfun­gen ist obligatorisch. Die Ein­schrei­bungen für Lehr­ver­anstal­tun­gen werden nicht automatisch in Prüfungsanmeldungen über­tragen. Bitte beachten Sie die Fristen der Mathematisch - Naturwissenschaftliche und Medizinische Fakultät.

    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
  • Einzeltermine und Räume
    Datum Zeit Art der Unterrichtseinheit Ort
    23.09.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    30.09.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    07.10.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    14.10.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    21.10.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    28.10.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    04.11.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    11.11.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    18.11.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    25.11.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    02.12.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    09.12.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    16.12.2021 13:15 - 17:00 Kurs PER 21, Raum C140
    23.12.2021 13:15 - 17:00 Kurs PER 21, Raum C140
  • Leistungskontrolle

    Schriftliche Prüfung - SA-2021, Wintersession 2022

    Bewertungsmodus Nach Note
    Beschreibung

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

    Bedingungen

    Pass exercises

    Bemerkung

    Closed book exam

  • 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: 2021_1/V_01
    BSc in Informatik, Hauptfach, 2.-3. Jahr > Informatik 2. und 3. Jahr, Obligatorische UE (ab HS2021)

    Informatik 30
    Version: 2020_1/V_01
    Zusatzfach in Informatik 30 > Informatik Nebenfach 30 und 60 ECTS obligatorisch (ab HS2020)

    Informatik 60
    Version: 2020_1/V_01
    Zusatzfach in Informatik 60 > Informatik Nebenfach 30 und 60 ECTS obligatorisch (ab HS2020)

    Informatik 50 [BSc/BA SI]
    Version: 2020_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: 2021_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: 2020_1/V_01
    Mathematik für MathematikerInnen (MATH 30MA), Zusatzfach (ab HS2020) > Mathematik, Zusatzfach MATH 30MA UE zur Wahl (ab HS2018)

    NfBa - Wirtschaftsinformatik - 60 ECTS
    Version: 2021/SA_V02
    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: 2020_1/V_01
    Vorstufe zum MSc in Bioinformtics and Computational Biology > Fortgeschrittene UE in Informatik (Niveau Bachelor)

    Vorstufe zum MSc in Informatik [PRE-MA]
    Version: 2020_1/V_01
    Vorstufe zum MSc in Informatik > Fortgeschrittene UE in Informatik (Niveau Bachelor)

    Zusatz LDM Informatik
    Version: 2020_1/V_01
    Zusatzfach LDS 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: 2020_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: 2020_1/V_01
    Zusatz zum MSc in Informatik > Fortgeschrittene UE in Informatik (Niveau Bachelor)

    Zusatz zum MSc in Computer Science [MA]
    Version: 2018_1/V_01
    Zusatz zum MSc in Informatik > Fortgeschrittene UE in Informatik (Niveau Bachelor)