Niveau d'étude
Bac +2
ECTS
6 crédits
Composante
Sciences Fondamentales et Appliquées
Période de l'année
Semestre 3
Description
- Récursivité
- 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é
Objectifs
- Maîtriser 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é.
Compétences visées
- Choisir les structures de données linéaires et arborescentes adéquates pour un problème donné
- Proposer un algorithme adapté à un problème donné
- Apprécier l'efficacité d'un algorithme dans des situations concrètes