Domaine de Formation : Sciences et Technologies Mention TI

Mention : Technologies de l’Informatique (TI) Spécialité TC

Parcours : Tronc Commun (TC) Semestre S2
UNITÉ D’ENSEIGNEMENT (UE) : PROGRAMMATION & Crédits : 4 Coeff : 4
STRUCTURES DYNAMIQUES
Volume Horaire par Semestre : 90 Semaine : 6
FICHE MATIÈRE
Élément Constitutif (ECUE) Vol. Horaire / Semestre Coefficient Crédits Évaluation
Cours TD TP
ALGORITHMIQUE & 22.5 22.5 0
STRUCTURES DE 45 2 2 Contrôle
DONNEES 2 continu
Ventilation / Semaine 1.5 1.5 0
3

Objectif(s) Génér(al)/(aux)
Ce cours vise à approfondir les compétences acquises par l’apprenant en algorithmique.
Objectifs Spécifiques
- S’initier à la récursivité, - Savoir écrire correctement un algorithme récursif se rapportant à des structures
dynamiques : listes, arbres, etc. - Être capable de transformer un schéma itératif simple en un schéma
récursif.
Mots-Clés
Récursivité, Pointeur, Liste, Pile, File, Arbre, Forêt, Graphe.
Pré-requis
UE : Programmation1.
Éléments de Contenu
- Types abstraits.
- Récursivité.
- Pointeur, Liste linéaire, Pile et file.
- Algorithmes récursifs de recherche et de tri.
- Complexité des algorithmes.
- Arbre et Graphes.
Moyens et Outils Pédagogiques
- Condensé du cours (support papier ou numérique).
- Travaux dirigés.
- Travaux personnalisés.
- Cours interactif.
Bibliographie
- S. ROHAUT : Algorithmique et Techniques fondamentale de programmation, Édition Eni 2007.
- LIGNELET P., Algorithmique. Méthodes et modèles, Paris : Masson, 1985.
- www.intelligentedu.com/blogs/post/free_computer_books/3760/the-algorithm-design-manual/fr/