Objectifs par rapport aux acquis d'apprentissage du programme

• Maîtriser les fondements théoriques des sciences informatiques.
• Montrer une compréhension et une connaissance profondes des concepts fondamentaux de l'informatique et des formalismes mathématiques utilisés dans le domaine de l'informatique.
• Etre capable d'utiliser le vocabulaire et les raisonnements mathématiques adéquats pour formuler et résoudre des problèmes dans le domaine de l'informatique.
• Maîtriser les connaissances de base liées à la démarche scientifique.
• Développer des capacités d'abstraction et de modélisation par le biais d'une approche conceptuelle et scientifique.

Acquis d'apprentissage de l'UE

Initier l'étudiant à l'algorithmique de base et aux structures de données de base. Lui apprendre à concevoir des algorithmes corrects et à évaluer leur complexité dans le pire des cas.

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

- complexité en temps des algorithmes dans le pire des cas
- programmation itérative, invariants de boucle
- programmation récursive, exactitude et arrêt des algorithmes récursifs
- structures de données ``liste", ``arbre" et ``graphe" et algorithmes de base sur ces structures

Compétences préalables

Avoir suivi et réussi "Programmation et Algorithmique I"