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-2020 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 - Bürgy Reinhard
Enseignants - Bürgy Reinhard
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.
For the exams, please note the registration deadlines of the faculty of Science and Medecine.
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 17.09.2020 13:15 - 17:00 Cours PER 21, salle C120 24.09.2020 13:15 - 17:00 Cours PER 21, salle C120 01.10.2020 13:15 - 17:00 Cours PER 21, salle C120 08.10.2020 13:15 - 17:00 Cours PER 21, salle C120 15.10.2020 13:15 - 17:00 Cours PER 21, salle C120 22.10.2020 13:15 - 17:00 Cours PER 21, salle C120 29.10.2020 13:15 - 17:00 Cours PER 21, salle C120 05.11.2020 13:15 - 17:00 Cours PER 21, salle C120 12.11.2020 13:15 - 17:00 Cours PER 21, salle C120 19.11.2020 13:15 - 17:00 Cours PER 21, salle C120 26.11.2020 13:15 - 17:00 Cours PER 21, salle C120 03.12.2020 13:15 - 17:00 Cours PER 21, salle C120 10.12.2020 13:15 - 17:00 Cours PER 21, salle C120 17.12.2020 13:15 - 17:00 Cours PER 21, salle C120 -
Modalités d'évaluation
Examen écrit - SA-2020, Session d'hiver 2021
Date 05.02.2021 10:00 - 11: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
Examen écrit - SP-2021, Session d'automne 2021
Date 06.09.2021 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 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)