8. Algorithmes classiques

On détaille dans ce chapitre quelques algorithmes classiques dont certains figurent officiellement au programme de CPGE.

• 8.1. Algorithmes de recherche
  • 8.1.1. Recherche d’un élément dans une liste
  • 8.1.2. Recherche par dichotomie dans une liste triée
  • 8.1.3. Recherche du maximum ou du minimim d’une liste
  • 8.1.4. Recherche d’une sous-chaîne dans une chaîne de caractères
• 8.2. Analyse numérique
  • 8.2.1. Résolution d’équations par dichotomie
  • 8.2.2. Calcul d’intégrales
    • 8.2.2.1. Méthode des rectangles
    • 8.2.2.2. Méthode des trapèzes
  • 8.2.3. Résolution d’équations différentielles
• 8.3. Arithmétique
  • 8.3.1. Décomposition d’un entier dans une base
  • 8.3.2. Calcul de PGCD
  • 8.3.3. Exponentiation rapide
  • 8.3.4. Evaluation de polynômes
• 8.4. Probabilités
  • 8.4.1. Statistiques
  • 8.4.2. Simuler une variable aléatoire
    • 8.4.2.1. Variables aléatoires finies
    • 8.4.2.2. Variables aléatoires dénombrables
• 8.5. Matrices
  • 8.5.1. Produit matriciel
  • 8.5.2. Opérations élémentaires
  • 8.5.3. Algorithme du pivot de Gauss
  • 8.5.4. Résolution de systèmes linéaires
  • 8.5.5. Inversion d’une matrice
  • 8.5.6. Calcul du déterminant
• 8.6. Tris
  • 8.6.1. Tri par insertion
  • 8.6.2. Tri rapide
  • 8.6.3. Tri par fusion