Catalogue des formations

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

• Master Sciences du langage

Descriptif

Ce cours vise à aborder les algorithmes classiques concernant les structures de données indexées et récursives (tableaux, piles, listes chaînées et arbres). Il vise notamment à montrer en quoi le choix de telle ou telle structure de données est déterminant dans la conception des algorithmes qui la manipulent.

Sont abordées diverses notions clés :

- tableaux et algorithmes de recherche et de tri,

- complexité algorithmique,

- architecture et intérêt des tableaux associatifs ou hachage,

- référence,

- pile et récursivité des fonctions,

- listes chaînées et arbres.

.

Pré-requis recommandés

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

Compétences visées

A l'issue du cours les étudiant.e.s seront capables de lire et comprendre un algorithme simple, choisir les structures de données adaptées pour résoudre un problème de TAL, identifier les problèmes de complexité en temps ou en espace.

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

Informations complémentaires

Lieu(x) : Grenoble
Langue(s) : Français