L'objectif de ce module est d'étudier comment aborder, analyser et résoudre un problème grâce à une spécification précise et une analyse a posteriori des algorithmes. |
Structures de données (vecteurs, piles, files, structures arborescentes). Recherche d'un élément, tri, récursion, induction, notions élémentaires de complexité. |
Pseudo-langage utilisé pour décrire les algorithmes. Rappels de notions mathématiques utiles (opérations ensemblistes) Recherche d’un élément dans un vecteur trié, non trié. Algorithmes de tri sur un vecteur. Calculs élémantaires de complexité. Piles, files. Récursion et induction Structures arborescentes |