Objectifs par rapport aux acquis d'apprentissage du programme

• Avoir acquis des connaissances hautement spécialisées et intégrées et des compétences larges dans les diverses disciplines des sciences informatiques, qui font suite à celles relevant du niveau de bachelier en sciences informatiques
• 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 de l'UE

L'objectif du cours est de couvrir les fondements de l'Algorithmique de manière rigoureuse.

Un accent particulier est mis sur l'apprentissage et la maîtrise des techniques de preuves utilisées dans l'analyse des algorithmes.  

Contenu de l'UE : descriptif et cohérence pédagogique

Les notions suivantes sont abordées : 
- Invariant de boucles
- Complexité au pire cas, notation grand-O
- Les structures de données de base et leurs opérations : listes, piles, files, etc.
- Les arbres, les parcours d'arbre, les arbres équilibrés, les arbres binaires de recherche
- La recherche dichotomique

Compétences préalables

Sans objet