Algorithmik

  • Enseignement

    Détails

    Faculté Faculté des sciences et de médecine
    Domaine Informatique
    Code UE-SIN.03023
    Langues Allemand
    Type d'enseignement Cours
    Cursus Bachelor
    Semestre(s) SA-2019

    Titre

    Français Algorithmique
    Allemand Algorithmik
    Anglais Algorithmics

    Horaires et salles

    Horaire résumé Jeudi 13:15 - 17:00, Hebdomadaire (Semestre d'automne)
    Struct. des horaires 2 x 2 Std. pro Woche während 14 Wochen
    Heures de contact
    		56

    Enseignement

    Responsables
    • Ries Bernard
    Enseignants
    • Bürgy Reinhard
    Assistants
    • Degiacomi Fabio
    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.
    Objectifs de formation

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

    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 Non
    Hors domaine Non
    BeNeFri Oui
    Mobilité Oui
    UniPop Non
  • Dates et salles
    Date Heure Type d'enseignement Lieu
    19.09.2019 13:15 - 17:00 Cours PER 21, salle A230
    26.09.2019 13:15 - 17:00 Cours PER 21, salle A230
    03.10.2019 13:15 - 17:00 Cours PER 21, salle A230
    10.10.2019 13:15 - 17:00 Cours PER 21, salle A230
    17.10.2019 13:15 - 17:00 Cours PER 21, salle A230
    24.10.2019 13:15 - 17:00 Cours PER 21, salle A230
    31.10.2019 13:15 - 17:00 Cours PER 21, salle A230
    07.11.2019 13:15 - 17:00 Cours PER 21, salle A230
    14.11.2019 13:15 - 17:00 Cours PER 21, salle A230
    21.11.2019 13:15 - 17:00 Cours PER 21, salle A230
    28.11.2019 13:15 - 17:00 Cours PER 21, salle A230
    05.12.2019 13:15 - 17:00 Cours PER 21, salle A230
    12.12.2019 13:15 - 17:00 Cours PER 21, salle A230
    19.12.2019 13:15 - 17:00 Cours PER 21, salle A230
  • Modalités d'évaluation

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

    Mode d'évaluation Par note
    Description

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

    Examen écrit - SP-2020, Session d'automne 2020

    Date 10.09.2020 10:00 - 12:00
    Mode d'évaluation Par note
    Description

    Selon modalité A de l'annexe du plan d'études en informatique
    Commentaire examen écrit en présence
  • Affiliation
    Valable pour les plans d'études suivants:
    Ba - Informatique de gestion - 180 ECTS
    Version: 2020/SA_V02
    2ème année 60 ECTS > Algorithmique
    BcBa - Informatique de gestion - 60 ECTS
    Version: 2021/SA_V03
    Inscrivez-vous dans l'option correspondante à votre situation. > Standard > Min. 18 ECTS de la liste > Algorithmique
    Complément DEEM en informatique
    Version: 2022_1/V_01
    Complément DEEM pour Informatique 60 ou +30 > Programmes 60 ou +30 > Complément au programme Informatique 60 > Complément DEEM pour Informatique 60 (dès SA2020)
    Complément au MSc en Neurosciences digitales [MA]
    Version: 2023_1/V_01
    Complément au MSc en informatique > UE avancées en Informatique (niveau bachelor)

    Complément au MSc in Bioinformatics and Computational Biology [MA]
    Version: 2022_1/V_01
    Complément au MSc in Bioinformatics and Computational Biology > UE avancées en Informatique (niveau bachelor)

    Complément au MSc in Computer Science [MA]
    Version: 2022_1/V_01
    Complément au MSc en informatique > UE avancées en Informatique (niveau bachelor)

    Enseignement complémentaire en sciences
    Version: ens_compl_sciences
    Paquet indépendant des branches > UE avancées en Informatique (niveau bachelor)

    Informatique 120
    Version: 2022_1/V_01
    BSc en informatique, branche principale, 2-3ème années > Informatique 2e et 3e année, UE obligatoires (dès SA2021)
    Informatique 30
    Version: 2022_1/V_01
    Branche complémentaire en informatique 30 > Informatique br. compl. 30 et 60 ECTS obligatoires (dès SA2020)
    Informatique 60
    Version: 2022_1/V_01
    Branche complémentaire en informatique 60 > Informatique br. compl. 30 et 60 ECTS obligatoires (dès SA2020)
    Informatique 50 [BSc/BA SI]
    Version: 2022_1/V_01
    BSc_SI/BA_SI, Informatique 50 ECTS, 1-3ème années > BSc_SI/BA_SI, Informatique, 2-3ème années, UE à choix pour 50 ECTS (dès SA2020)
    Informatique [3e cycle]
    Version: 2015_1/V_01
    Formation continue > UE avancées en Informatique (niveau bachelor)

    Informatique [DEEM] 60
    Version: 2022_1/V_01
    Branche complémentaire en informatique (DEEM) 60 > Informatique branche complémentaire DEEM 60 ECTS obligatoires (dès SA2021)
    Informatique [POST-DOC]
    Version: 2015_1/V_01
    Formation continue > UE avancées en Informatique (niveau bachelor)

    Mathématiques 30 pour mathématiciens (MATH 30MA)
    Version: 2022_1/V_01
    Mathématiques pour mathématicien-ne-s (MATH 30MA), branche complémentaire 30 (dès SA2020) > Mathématiques, branche complémentaire MATH 30MA, UE à choix (dès SA2018)
    Mathématiques 30 pour physiciens (MATH 30PH)
    Version: 2022_1/V_01
    Mathématiques pour physiciens (MATH 30PH), branche complémentaire 30 (dès SA2020) > Mathématiques, branche complémentaire MATH 30PH, UE à choix (dès SA2018)
    Préalable au Bioinformatique et biologie computationnelle [PRE-MA]
    Version: 2022_1/V_01
    Préalable au MSc in Bioinformtics and Computational Biology > UE avancées en Informatique (niveau bachelor)

    Préalable au MSc en Neurosciences digitales [PRE-MA]
    Version: 2023_1/V_01
    Préalable au MSc en informatique > UE avancées en Informatique (niveau bachelor)

    Préalable au MSc en informatique [PRE-MA]
    Version: 2022_1/V_01
    Préalable au MSc en informatique > UE avancées en Informatique (niveau bachelor)