Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Domaine de Formation : Sciences et Technologies Mention TI Mention : Technologi

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 & STRUCTURES DYNAMIQUES Crédits : 4 Coeff : 4 Volume Horaire par Semestre : 90 Semaine : 6 FICHE MATIÈRE Élément Constitutif (ECUE) Vol. Horaire / Semestre Coefficient Crédits Évaluation ALGORITHMIQUE & STRUCTURES DE DONNEES 2 Cours TD TP 2 2 Contrôle continu 22.5 22.5 0 45 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/ uploads/Ingenierie_Lourd/ plan-matiere-algorithmique-et-structures-de-donnees-2 1 .pdf