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 SupportCours > 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 LogicOPTION 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 LogicCours - min. 45 ECTS > Modules informatique/informatique de gestion > DADS: Data Analytics & Decision SupportCours - min. 45 ECTS > Modules informatique de gestion - min. 22 ECTS > DADS: Data Analytics & Decision Support