Niveau d'étude
Bac +2
ECTS
6 crédits
Composante
Sciences Fondamentales et Appliquées
Volume horaire
50h
Période de l'année
Semestre 3
Description
Programme résumé :
- récursivité, initiation à la dérécursification ;
- algorithmes de tri ;
- structures de données linéaires : piles, files, listes ; initiation aux structures arborescentes ;
- algorithmes de base de manipulation de ces structures ;
- complexité dans le pire des cas.
Objectifs
- Apprendre les algorithmes de base sur les structures linéaires et arborescentes.
- Acquérir des compléments de programmation.
Heures d'enseignement
- Algorithmique et programmation 2 - CMCM10h
- Algorithmique et programmation 2 - TDTD20h
- Algorithmique et programmation 2 - TPTP20h
Pré-requis nécessaires
Connaître les bases de l'algorithmique et de la programmation.
Informations complémentaires
- Être capable de mettre en oeuvre des algorithmes de base sur les structures linéaires.
- Être capable de mettre en oeuvre des algorithmes de base sur les structures arborescentes.
- Se servir aisément d'un langage de programmation impératif.
- Choisir des structures de données et algorithmes adaptés à un problème donné.