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-2022 Titre
Français Algorithmique Allemand Algorithmik Anglais Algorithmics Horaires et salles
Horaire résumé Mardi 08:15 - 12: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 - Ruffieux Simon
- Teran Tamayo Luis Fernando
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!
Merci de vous inscrire aussi au cours Moodle: https://moodle.unifr.ch/course/view.php?id=268453
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
- (mandatory) Algorithms, Robert Sedgewick und Kevin Wayne,
-
Dates et salles
Date Heure Type d'enseignement Lieu 20.09.2022 08:15 - 12:00 Cours PER 09, salle 0.108 27.09.2022 08:15 - 12:00 Cours PER 09, salle 0.108 04.10.2022 08:15 - 12:00 Cours PER 09, salle 0.108 11.10.2022 08:15 - 12:00 Cours PER 09, salle 0.108 18.10.2022 08:15 - 12:00 Cours PER 09, salle 0.108 25.10.2022 08:15 - 12:00 Cours PER 09, salle 0.108 08.11.2022 08:15 - 12:00 Cours PER 09, salle 0.108 22.11.2022 08:15 - 12:00 Cours PER 09, salle 0.108 29.11.2022 08:15 - 12:00 Cours PER 09, salle 0.108 06.12.2022 08:15 - 12:00 Cours PER 09, salle 0.108 13.12.2022 08:15 - 12:00 Cours PER 09, salle 0.108 20.12.2022 08:15 - 12:00 Cours PER 09, salle 0.108 -
Modalités d'évaluation
Examen écrit - SA-2022, Session d'hiver 2023
Date 07.02.2023 10:00 - 12: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 - SP-2023, Session d'automne 2023
Date 05.09.2023 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 -
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)