• Votre sélection est vide.

    Enregistrez les diplômes, parcours ou enseignements de votre choix.

Algorithmique : Structure de données complexes (INFO525_SPI)

  • Composante

    UFR Sciences et Montagne

Description

L'objectif de ce cours est de donner aux étudiants des connaissances approfondies sur les structures données. En introduisant des notions de complexité, les étudiants connaitront les avantages et inconvénients des différentes structures, afin de choisir de manière judicieuse la structure adaptée au problème qu'ils rencontrent.

Lire plus

Objectifs

L'objectif est maitriser la récursivité, de savoir utiliser les tableaux ainsi que de connaître certains Types Abstraits de Données (TAD) classiques (piles, files, arbres) et leurs utilisations.

Lire plus

Heures d'enseignement

  • CMCours Magistral7,5h
  • TDTravaux Dirigés7,5h
  • TPTravaux Pratiques9h

Pré-requis obligatoires

Langage C

Lire plus

Plan du cours

Tableaux et Complexité, Récursivité, Listes, Files, Piles, Arbres.

Lire plus

Compétences visées

Algorithmes de tri, récursivité, structures de données.

Lire plus

Bibliographie

Aho, Ullman et Hopcroft, Data structures and Algorithms

Lire plus