Sciences Pour l’Environnement

Nos tutelles

CNRS

Rechercher




Accueil > Blogs > CAPOCCHI Laurent > Enseignements

Algorithmes et Strucures de Données

Université de Corse - IUP NTIC2-1022

par campana - publié le , mis à jour le

Cette unité d’enseignement débute par la méthodologie d’analyse et de construction des programmes informatiques et par l’introduction des structures de données simples. Nous présentons dans une première partie les structures de contrôle, les procédures et les fonctions, la gestion des données par tableaux, la récursivité ainsi que les différents algorithmes de tris et de recherches. La seconde partie est consacrée au calcul de complexité des algorithmes, à la gestion des fichiers, aux traitements sur les chaînes de caractères, les listes, les arbres et les graphes. Les TD sont une spécification en pseudo-langage des algorithmes abordés en cours. Les TP proposés permettent l’implémentation en langage C des exercices préparés en TD. Ces TP sont construits en collaboration avec l’UE Programmation en langage C.

  • Cours et Examens
    • Chapitre 1 : Principes de l’algorithmique (pdf)
    • Chapitre 2 : La récurivité (pdf)
    • Chapitre 3 : Le type abstrait Liste (pdf)
    • Chapitre 4 : Le type abstrait Pile (pdf)
    • Chapitre 5 : Le type abstrait File (pdf)
    • Chapitre 6 : La complexité algorithmique (pdf)
    • Chapitre 7 : Les algorithmes de tris (pdf)
    • Chapitre 8 : Les algorithmes de recherches (pdf)
    • Chapitre 9 : Les arbres (pdf)
    • Chapitre 10 : Les arbres équilibrés (pdf)
    • Examens (tar.gz)
  • Travaux Dirigés
    • TD1 Récursivité : énoncé (pdf)
    • TD2 Les listes : énoncé (pdf)
    • TD3 Les Piles et Files : énoncé (pdf)
    • TD4 Complexité : énoncé (pdf)
    • TD5 Tris et Recherches : énoncé (pdf)
    • TD6 Les Arbres 1 : énoncé (pdf)
    • TD7 Les Arbres 2 : énoncé (pdf)
  • Travaux Pratiques
    • TP1 Récursivité : énoncé (pdf)
    • TP2 Les Listes : énoncé (pdf)
    • TP3 Les Piles et Files : énoncé (pdf)
    • TP4 Tris et Recherches : énoncé (pdf)
    • TP5 Les Arbres : énoncé (pdf)