UEF1.1 : algorithmique et structures de données statiques
Globalement ils restent les mêmes que ceux du cours d’algorithmique (UEF1.2) à savoir : l’acquisition d’une démarche méthodologique, la validation des solutions, la programmation des solutions et la confection de dossiers techniques de programmation
La maîtrise des structures de données dynamiques Utilisation de la récursivité
Introduction au langage Pascal
Allocations statique et dynamique Relation entre tableaux et pointeurs
définitions, fonctions de base et manipulations (longueur, accès, suppression, insertion,), tri de listes, implémentation des listes avec la représentation contigüe
Définitions, fonctions de base, utilisations,
Principe
Conceptions d’algorithmes récursifs Sémantique de la récursion
Passage d’algorithmes récursifs en algorithmes itératifs La récursivité dans le langage c
Définition, fonctions de bases Arbres binaires
Définition, fonctions de bases, parcours des arbres Arbres de recherche binaire (manipulation)
Arbres m-aires
Définition, fonctions de bases, parcours des arbres Transformation en arbre binaire
Efficacité en temps et en espace Notation de Landau (O-notation)
Règles de calcul de la complexité d’un algorithme itératif Calcul de la complexité des algorithmes récursifs
Consultez les ressources disponibles concernant ce module sur le moteur de recherche de la bibliothèque, ou accédez directement au cours de vos enseignants via la plateforme de téléenseignement de l’école « e-learn ».