Algorithm design

  • Enseignement

    Détails

    Faculté Faculté des sciences et de médecine
    Domaine Informatique
    Code UE-SIN.08622
    Langues Anglais
    Type d'enseignement Cours
    Cursus Master
    Semestre(s) SP-2025

    Horaires et salles

    Horaire résumé Jeudi 09:15 - 12:00, Hebdomadaire (Semestre de printemps)
    Struct. des horaires 3h par semaine durant 14 semaines
    Heures de contact 42

    Enseignement

    Responsables
    • Ries Bernard
    Enseignants
    • Dallard Clément
    Description

    The course explores algorithmic paradigms and methods that enable the development of efficient polynomial-time algorithms. Key paradigms discussed include greedy algorithms, divide and conquer, dynamic programming, and local search. These paradigms are used to develop efficient exact and approximation algorithms for a variety of problems motivated by real-life applications. Additionally, the course covers basic computational complexity concepts that establish theoretical limits on what can be solved efficiently.

    Objectifs de formation

    By the end of this course, students should be able to:
    - Design and implement efficient algorithms using key paradigms such as greedy algorithms, divide and conquer, dynamic programming, and local search.
    - Develop both exact and approximation algorithms to solve real-world problems efficiently.
    - Analyze the performance of algorithms and understand the trade-offs between optimality and computational feasibility.
    - Apply basic concepts of computational complexity to determine the theoretical limits of efficient algorithms.

    Commentaire

    MSc-CS BENEFRI - (Code Ue: 43124 / Tracks: T4). The exact date and time of this course as well as the complete course list can be found at http://mcs.unibnf.ch/.

    Course and exam registration on ACADEMIA (not myunifr.ch). Please follow the instructions on https://mcs.unibnf.ch/organization/

    Softskills Non
    Hors domaine Non
    BeNeFri Oui
    Mobilité Oui
    UniPop Non
  • Dates et salles
    Date Heure Type d'enseignement Lieu
    20.02.2025 09:15 - 12:00 Cours PER 21, salle B130
    27.02.2025 09:15 - 12:00 Cours PER 21, salle B207
    06.03.2025 09:15 - 12:00 Cours PER 21, salle B130
    13.03.2025 09:15 - 12:00 Cours PER 21, salle B207
    20.03.2025 09:15 - 12:00 Cours PER 21, salle B207
    27.03.2025 09:15 - 12:00 Cours PER 21, salle E120
    03.04.2025 09:15 - 12:00 Cours PER 21, salle B130
    10.04.2025 09:15 - 12:00 Cours PER 21, salle B130
    17.04.2025 09:15 - 12:00 Cours PER 21, salle B130
    01.05.2025 09:15 - 12:00 Cours PER 21, salle B130
    08.05.2025 09:15 - 12:00 Cours PER 21, salle B130
    15.05.2025 09:15 - 12:00 Cours PER 21, salle B130
    22.05.2025 09:15 - 12:00 Cours PER 21, salle E120
  • Modalités d'évaluation

    Examen

    Mode d'évaluation Par note
  • Affiliation
    Valable pour les plans d'études suivants:
    BcMa - Data Analytics - 30 ECTS
    Version: 2020-SA_V01
    À choix 9 crédits ECTS > DADS: Data Analytics & Decision Support

    BcMa - Informatique de gestion - 30 ECTS
    Version: 2020-SA_V01
    Cours > Modules informatique de gestion > DADS: Data Analytics & Decision Support
    Cours > Modules informatique > Theory and Logic

    Bioinformatique [3e cycle]
    Version: 2024_2/V_01
    Formation continue > UE de spécialisation en Informatique (niveau master)

    Complément au doctorat [PRE-DOC]
    Version: 2020_1/v_01
    Complément au doctorat ( Faculté des sciences et de médecine) > UE de spécialisation en Informatique (niveau master)

    Enseignement complémentaire en sciences
    Version: ens_compl_sciences
    Paquet indépendant des branches > UE de spécialisation en Informatique (niveau master)

    Informatique [3e cycle]
    Version: 2024_2/V_01
    Formation continue > UE de spécialisation en Informatique (niveau master)

    Informatique [POST-DOC]
    Version: 2015_1/V_01
    Formation continue > UE de spécialisation en Informatique (niveau master)

    Ma - Business Communication : Informatique de gestion - 90 ECTS
    Version: 2024-SA_V03
    OPTION Informatique de gestion > Cours d'informatique de gestion > Modules informatique > Theory and Logic
    OPTION Informatique de gestion > Cours d'informatique de gestion > Modules informatique de gestion > DADS: Data Analytics & Decision Support

    Ma - Informatique de gestion - 90 ECTS
    Version: 2020-SA_V01
    Cours - min. 45 ECTS > Modules informatique/informatique de gestion > Theory and Logic
    Cours - min. 45 ECTS > Modules informatique/informatique de gestion > DADS: Data Analytics & Decision Support
    Cours - min. 45 ECTS > Modules informatique de gestion - min. 22 ECTS > DADS: Data Analytics & Decision Support