Descriptif

Cette UE s'adresse tant aux étudiants ayant une expérience de la programmation qu'aux autres. De fait, l'étape préliminaire à l'écriture de tout programme informatique est sa modélisation, sa conception. Les éléments de base de l'algorithmique étudiés sont les suivants : codage binaire et représentation des données (booléens, entiers naturels, entiers relatifs, réels, caractères) ; étude des structures de contrôle (séquences, instructions conditionnelles, boucles, récursivité) et des structures de données (constantes, variables, tableaux) ; étude des structures de données abstraites (ensembles, vecteurs, listes, files, piles, arbres) ; notions de complexité (en temps et en espace) d'un algorithme.