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

    Titel

    Französisch Algorithmique
    Deutsch Algorithmik
    Englisch Algorithmics

    Zeitplan und Räume

    Vorlesungszeiten Dienstag 08:15 - 12:00, Wöchentlich (Herbstsemester)
    Strukturpläne 2 x 2 Std. pro Woche während 14 Wochen
    Kontaktstunden
    		56

    Unterricht

    Verantwortliche
    • Ries Bernard
    Dozenten-innen
    • Ruffieux Simon
    • Teran Tamayo Luis Fernando
    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.

    Bitte melden Sie sich ebenfalls auf Moodle an: https://moodle.unifr.ch/course/view.php?id=268453
    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
    20.09.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    27.09.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    04.10.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    11.10.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    18.10.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    25.10.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    08.11.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    22.11.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    29.11.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    06.12.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    13.12.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
    20.12.2022 08:15 - 12:00 Kurs PER 09, Raum 0.108
  • Leistungskontrolle

    Schriftliche Prüfung - SA-2022, Wintersession 2023

    Datum 07.02.2023 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 - SP-2023, Herbstsession 2023

    Datum 05.09.2023 14:00 - 16:00
    Bewertungsmodus Nach Note
    Beschreibung

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

    Pass exercises
    Bemerkung

     

     
  • 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)