Objectifs par rapport aux acquis d'apprentissage du programme

• Réaliser des travaux de développement ou d'innovation en informatique
• -Etre capable d'appliquer, de mobiliser, d'articuler et de valoriser les connaissances et les compétences acquises en vue de contribuer à la réalisation d'un travail de développement ou d'innovation
• -Pouvoir maîtriser la complexité d'un tel travail et tenir compte des objectifs et des contraintes qui le caractérisent
• Maîtriser les techniques de communication
• -Pouvoir communiquer de façon claire, structurée et argumentée, tant à l'oral qu'à l'écrit, ses conclusions, ses propositions originales ainsi que les connaissances et principes sous-jacents
• Développer et intégrer un grand degré d'autonomie
• -Etre capable d'acquérir seul de nouveaux savoirs
• -Poursuivre sa formation et développer de nouvelles compétences de façon autonome
• Appliquer une méthodologie scientifique
• -Faire preuve de rigueur, d'autonomie, de créativité, d'honnêteté intellectuelle, de sens éthique et déontologique

Acquis d'apprentissage UE

Comprendre comment résoudre efficacement des problèmes de gestion de dictionnaire et de tri, grâce à des structures de données adaptées. Etre capable de les mettre en oeuvre dans la résolution d'un problème.

Contenu de l'UE

Algorithmique avancée et structures de données élaborées pour la recherche, l'insertion et la suppression d'une donnée dans un ensemble de données, ainsi que le tri d'un ensemble de données.
Etude approfondie des arbres binaires de recherche, des arbres AVL, des B-arbres, des tables de hachage, du tri par tas, du tri rapide, des tris optimaux. Etude de l'exactitude des algorithmes, ainsi que la complexité en moyenne et dans le pire des cas.

Projet par groupe de deux ou trois étudiants portant sur un problème à résoudre algorithmiquement de façon efficace en utilisant des structures de données adéquates. Implémentation des algorithmes conçus.
 

Compétences préalables

Algorithmique et structures de données de base

Types d'évaluations Q1 pour l'UE

• Examen oral

Commentaire sur les évaluations Q1 de l'UE

Examen oral (2/3 des points)
Un échec dans l'une des activités d'apprentissage entraîne l'échec global de l'unité d'enseignement

Types d'évaluations Q2 pour l'UE

• Présentation et/ou travaux

Commentaire sur les évaluations Q2 de l'UE

Présentation et travaux (1/3 des points)
Un échec dans l'une des activités d'apprentissage entraîne l'échec global de l'unité d'enseignement

Types d'évaluation Q3 pour l'UE

• Présentation et/ou travaux
• Examen oral

Commentaire sur les évaluations Q3 de l'UE

Examen oral (2/3 des points)
Présentation et travaux (1/3 des points)
Un échec dans l'une des activités d'apprentissage entraîne l'échec global de l'unité d'enseignement

Commentaire sur les évaluations rattr. Q1 de l'UE

Sans objet