Niveau d'étude
Bac +3
ECTS
6 crédits
Composante
Sciences Fondamentales et Appliquées
Période de l'année
Semestre 5
Description
Programme résumé :
- Types abstraits : structures linéaires (listes, piles, files), structures arborescentes (arbres binaires, arbres quelconques, etc.)
- Structures arborescentes : algorithmes de base (parcours, construction, etc.), arbres binaires de recherche et algorithmes associés, etc.
- Optimisation des structures et des algorithmes lors d'une implantation concrète dans un langage impératif
Objectifs
- Savoir définir et manipuler des structures de données linéaires et arborescentes
- Maîtriser la récursivité
- Implantation concrète des structures de données et des algorithmes
Heures d'enseignement
- CMCM12h
- TDTD18h
- TPTP18h
- P-ProjPédagogie par projet2h
Pré-requis obligatoires
Niveau d'algorithmique et de programmation des 2 premières années de licence
Compétences visées
- Proposer une solution algorithmique adéquate à un problème donné