Descriptif
Cette UC vise à :
- Comprendre les concepts fondamentaux des algorithmes.
- Apprendre à concevoir et analyser des structures de données efficaces.
- Maîtriser la programmation Python pour implémenter les algorithmes et structures de données.
- Développer des compétences en résolution de problèmes pratiques.
Objectifs pédagogiques
Les objectifs de ce module sont :
- Comprendre les concepts fondamentaux des algorithmes.
- Apprendre à concevoir et analyser des structures de données efficaces.
- Maîtriser la programmation Python pour implémenter les algorithmes et structures de données.
- Développer des compétences en résolution de problèmes pratiques.
Ressources bibliographiques :
- Introduction to Algorithms de Cormen, Leiserson, et Rivest.
- Data Structures and Algorithms in Python de Goodrich, Tamassia, et Goldwasser.
- Travail personnel :
- Evaluation :
- CM :
- TD :
effectifs minimal / maximal:
8/16Diplôme(s) concerné(s)
- MASTER - BIOLOGIE INTEGRATIVE ET PHYSIOLOGIE
- Accueillis cursus ing 2e et 3e année (erasmus et école)
- Accueillis IAE forestiers (élèves de l'Institut Agro Dijon)
- Ingénieur AgroParisTech
UE de rattachement
- 2A-UEchoix-S2 : UE à choix Semestre 2
Pour les étudiants du diplôme MASTER - BIOLOGIE INTEGRATIVE ET PHYSIOLOGIE
Avoir des notions de base en programmation (boucles, fonctions, appel de fonction).
Pour les étudiants du diplôme Accueillis cursus ing 2e et 3e année (erasmus et école)
Avoir des notions de base en programmation (boucles, fonctions, appel de fonction).
Pour les étudiants du diplôme Ingénieur AgroParisTech
Avoir des notions de base en programmation (boucles, fonctions, appel de fonction).
Format des notes
Numérique sur 20Pour les étudiants du diplôme Accueillis cursus ing 2e et 3e année (erasmus et école)
Vos modalités d'acquisition :
L’évaluation se fera suite à la conduite d'un projet de conception et de réalisation en Python.
Le coefficient de l'UE est : 2.5
Pour les étudiants du diplôme Accueillis IAE forestiers (élèves de l'Institut Agro Dijon)
Vos modalités d'acquisition :
Les TP/TD seront restitués sous la forme d'un compte rendu et les élèves réaliseront une analyse d'articles qu'ils exposeront oralement (travail en groupe)
Le coefficient de l'UE est : 2.5
Pour les étudiants du diplôme MASTER - BIOLOGIE INTEGRATIVE ET PHYSIOLOGIE
Le coefficient de l'UE est : 1
Pour les étudiants du diplôme Ingénieur AgroParisTech
Vos modalités d'acquisition :
Les TP/TD seront restitués sous la forme d'un compte rendu et les élèves réaliseront une analyse d'articles qu'ils exposeront oralement (travail en groupe)
Le coefficient de l'UE est : 2.5
Programme détaillé
Contenu de la formation :
- Savoir utiliser les structures de données avancées les plus utilisées en programmation, par exemple piles, files, listes chaînées, arbres, graphes.
- Apprendre à évaluer les performances (temps et espace de stockage) des algorithmes.
- Maîtriser les algorithmes de parcours de ces structures de données avancées et analyser leurs performances.
- Implémenter des algorithmes classiques de recherche et de tri et analyser leurs performances.
- Comprendre et appliquer la récursivité dans les algorithmes (par exemple les tours de Hanoi, le parcours de graphes binaires, dessiner des fractals).
- Réutiliser diverses structures de données et algorithmes pour résoudre des problèmes complexes, par exemple trouver le plus court chemin dans un graphe (Dijkstra), trouver l’arbre couvrant (Kruskal).
- Travailler sur un projet intégrant algorithmes et structures de données (par exemple implémenter un système de gestion de fichiers, )