Structures de données

Diplômes intégrant cet élément pédagogique :

Descriptif

Etude de fonctions primitives et d’algorithmes classiques concernant les principales structures de données : tableaux, listes chainées, hachages, arbres. Introduction à la notion de complexité (notamment pour les algorithmes de recherche et de tri). La récursivité est abordée mais elle ne fait pas partie de l’évaluation finale.

Pré-requis

Connaissances algorithmiques de base. Notion de variable, de type de données, de boucle, d’instruction conditionnelle, de fonction.

Compétences visées

 Appréhender la notion de complexité de manière intuitive. Choisir une structure de données adaptée à la réalisation d’un problème. Mettre en oeuvre les principales techniques de stockage et de recherche pour traiter des données textuelles.

Bibliographie

Data Structures And Algorithms, lfred V. Aho (Bell Laboratories, Murray Hill, New

Jersey), John E. Hopcroft (Cornell University, Ithaca, New York), Jeffrey D. Ullman (Stanford University, Stanford) - https://doc.lagout.org/Alfred%20V.%20Aho%20-%20Data%20Structures%20and%20Algorithms.pdf

Modalités de contrôle des connaissances

Session 1 ou session unique - Contrôle de connaissances

NatureTypeNature d'évaluationDurée (min)Coeff.
ECCC Ecrit et TP02/100

Session 2 - Contrôle de connaissances

NatureTypeNature d'évaluationDurée (min)Coeff.
ECCC Oral02/100

Informations complémentaires

Méthode d'enseignement : En présence
Lieu(x) : Grenoble - Domaine universitaire
Langue(s) : Francais