Programmation informatique et Algorithmique cours en pdf

Table des matières

• I Listes
  
  • 1 Structure dynamique, structure séquentielle
  • 2 Listes chaînées, révisions
  • 3 Tri des listes
  • 4 Programmation objet
  • 5 Complément : listes bouclées
• II Piles et files
  
  • 1 A quoi ¸ca sert ?
  • 2 Implémentation des piles
  • 3 Implémentation des files
  • 4 Type abstrait, choix de l’implémentation
• IIIAssociations — Tables de hachage
  
  • 1 Statistique des mots
  • 2 Table de hachage
  • 3 Choix des fonctions de hachage
• IV Arbres
  
  • 1 Définitions
  • 2 Union-Find, ou gestion des partitions
  • 3 Arbres binaires
  • 4 Arbres de syntaxe abstraite
  • 5 Files de priorité
  • 6 Codage de Huffman
• V Arbres binaires
  
  • 1 Implantation des arbres binaires
  • 2 Arbres binaires de recherche
  • 3 Arbres équilibrés
• VI Expressions réguliéres
  
  • 1 Langages réguliers
  • 2 Notations supplémentaires
  • 3 Programmation avec les expressions régulières
  • 4 Implémentation des expressions régulières
  • 5 Une autre approche du filtrage .
• VII Les automates
  
  • 1 Pourquoi étudier les automates
  • 2 Rappel : alphabets, mots, langages et problèmes
  • 3 Automates finis d´eterministes
  • 4 Automates finis non-d´eterministes
  • 5 Automates finis et expressions régulières
  • 6 Un peu de Java
• A Le coût d’un algorithme
  
  • 1 Une définition très informelle des algorithmes
  • 2 Des algorithmes “efficaces” ?
  • 3 Quelques exemples
  • 4 Coût estimé vs. coût réel
• B Morceaux de Java
  
  • 1 Un langage plutôt classe
  • 2 Obscur objet
  • 3 Constructions de base
  • 4 Exceptions
  • 5 Entrées-sorties
  • 6 Quelques classes de bibliothèque
  • 7 Pièges et astuces