Algorithmics

  • Enseignement

    Détails

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

    Titre

    Français Algorithmique
    Allemand Algorithmik
    Anglais Algorithmics

    Horaires et salles

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

    Enseignement

    Responsables
    Enseignants
    Assistants
    Description

    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.

    Objectifs de formation

    The students gain a basic understanding of the design and analysis of data structures and algorithms.

    Conditions d'accès

    Basic programming skills, particularly in Java

    Commentaire

    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.

    L’inscription au cours ET examens est obligatoire. Cette inscription ne se fait pas automatiquement par l’inscription au cours. Veuillez noter les délais d'inscription de la faculté des sciences et médecine!

    Softskills
    Non
    Hors domaine
    Non
    BeNeFri
    Oui
    Mobilité
    Oui
    UniPop
    Non

    Documents

    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
  • Dates et salles
    Date Heure Type d'enseignement Lieu
    23.09.2021 13:15 - 17:00 Cours PER 21, salle C140
    30.09.2021 13:15 - 17:00 Cours PER 21, salle C140
    07.10.2021 13:15 - 17:00 Cours PER 21, salle C140
    14.10.2021 13:15 - 17:00 Cours PER 21, salle C140
    21.10.2021 13:15 - 17:00 Cours PER 21, salle C140
    28.10.2021 13:15 - 17:00 Cours PER 21, salle C140
    04.11.2021 13:15 - 17:00 Cours PER 21, salle C140
    11.11.2021 13:15 - 17:00 Cours PER 21, salle C140
    18.11.2021 13:15 - 17:00 Cours PER 21, salle C140
    25.11.2021 13:15 - 17:00 Cours PER 21, salle C140
    02.12.2021 13:15 - 17:00 Cours PER 21, salle C140
    09.12.2021 13:15 - 17:00 Cours PER 21, salle C140
    16.12.2021 13:15 - 17:00 Cours PER 21, salle C140
    23.12.2021 13:15 - 17:00 Cours PER 21, salle C140
  • Modalités d'évaluation

    Examen écrit - SA-2021, Session d'hiver 2022

    Date 03.02.2022 14:00 - 16:00
    Mode d'évaluation Par note
    Description

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

    Condition

    Réussir les exercices

    Commentaire

    Examen écrit ONLINE - COVID-19

    Open book exam

     

  • 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_V02
    Inscrivez-vous dans l'option correspondante à votre situation. > Standard > Min. 18 ECTS de la liste > Algorithmique

    Complément DEEM en informatique
    Version: 2020_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 in Bioinformatics and Computational Biology [MA]
    Version: 2020_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: 2020_1/V_01
    Complément au MSc en informatique > UE avancées en Informatique (niveau bachelor)

    Complément au MSc in Computer Science [MA]
    Version: 2018_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: 2021_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: 2020_1/V_01
    Branche complémentaire en informatique 30 > Informatique br. compl. 30 et 60 ECTS obligatoires (dès SA2020)

    Informatique 60
    Version: 2020_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: 2020_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: 2021_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: 2020_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)

    Préalable au Bioinformatique et biologie computationnelle [PRE-MA]
    Version: 2020_1/V_01
    Préalable au MSc in Bioinformtics and Computational Biology > UE avancées en Informatique (niveau bachelor)

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