Algorithmique

Traitement des chaînes

• Introduction
• Terminologie de base
• Rangement des chaînes
• Type de données sou forme de caractères
• Opérations sur les chaînes
• Traitement de texte
• Algorithmes de comparaison de motifs
  

Tableaux, enregistrements et pointeurs

• Introduction
• Tableaux linéaires
• Représentation en mémoire des tableaux linéaires
• Insertion et suppression
• Tri; tri bulle
• Recherche; recherche linéaire
• Recherche binaire
• Tableaux multidimensionnels
• Pointeurs; tableaux de pointeurs
• Enregistrements; structures des enregistrements
• Représentation des enregistrements en mémoire; tableaux parallèles
• Matrices
  

Listes chaînées

• Introduction
• Listes chaînées
• Représentation en mémoire des listes chaînées
• Défilement d'une liste chaînée
• Recherche dans une liste chaînée
• Attribution d'espace mémoire; collecte des miettes
• Insertion dans une liste chaînée
• Liste chaînée à en-tête
• Chaînes bidirectionnelle
  

Piles, files d'attente, récursivité

• Introduction
• Piles
• Représentation des piles sous forme de tableaux
• Expressions arithmétiques; notation polonaise
• Tri rapide, une application des piles
• Récursivité
• Tours de hanoï
• Implémentation de procédures récursives au moyen de piles
• Files d'attente
• Deques
• Files d'attente à niveaux de priorité
  

Arbres

• Introduction
• Arbres binaires
• Représentation des arbres binaires en mémoire
• Défilement des arbres binaires
• Algorithmes de défilement utilisant des piles
• NOEuds d'en tête; fils directeurs
• Arbres de recherche binaire
• Recherche et insertion dans les arbres de recherche binaire
• Arbre ordonné; tri vertical
• Longueurs de chemins; algorithme d'Huffman
• Arbres généralisés
  

Les graphes et leurs applications

• Introduction
• Terminologie de la théorie des graphes
• Représentation séquentielle des graphes; matrice de contiguïté; matrice de chemin
• Algorithme de Warshall; plus courts chemins
• Représentation chaînée d'un graphe
• Opérations sur les graphes
• Défilement d'un graphe
• Ensembles partiellement ordonnées; tri topologique