Programmation Algorithmique II

Matthieu Nicolas
2021-2022
Polytech Nancy, 2A PeiP
Se présenter

• matthieu.nicolas@univ-lorraine.fr
• Doctorant, équipe COAST, Loria

• Algorithmes pour l’édition collaborative pair-à-pair

1
Organisation du module

• Volume horaire : 34h

• CMs : 5 séances de 2h
• Responsable du module et CMs : Matthieu Nicolas
• TDs : 11 séances de 2h
• Groupes 1, 2 et 3 : Matthieu Nicolas
• Groupes 4 et 5 : Hans-Jörg Schurr
• Évaluation : DS de 2h
• Et 1 ou 2 DMs

2
Arche

• Supports de cours et sujets de TD à disposition

• Infos du module
• 2021 - Polytech 2A PeiP : Programmation Algorithmique
II
• Identifiant : 54935
• Clé d’inscription : 2021-2APeiP-ProgAlgo2

3
Objectifs du module

• Découvrir les notions de complexité en algorithmie

• Apprendre à analyser la complexité d’algorithmes
• Découvrir algorithmes et structures de données avancées
• Et leurs complexités

4
Syllabus

• Analyse en complexité des algorithmes

• Récursivité et complexité
• Algorithmes de tri avancés
• Structures de données avancées