Objectifs par rapport aux acquis d'apprentissage du programme

• Résoudre des problèmes nouveaux.
• Capacité à l'abstraction, à la manipulation de théories formelles et à l'utilisation de celles-ci pour résoudre des problèmes.
• Etre capable d'adapter un argument à une situation similaire.
• Utiliser efficacement l'outil informatique.
• Capacité à comprendre un algorithme et à l'implémenter en utilisant des structures de données adéquates.
• Pouvoir développer des programmes informatiques pour résoudre des problèmes ayant une formulation mathématique.

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"