5. Algorithmes classiques

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

Contenu:

• 5.1. Algorithmes de recherche
  • 5.1.1. Recherche d’un élément dans une liste
  • 5.1.2. Recherche d’un élément dans une liste triée
  • 5.1.3. Recherche du maximum ou du minimim d’une liste
  • 5.1.4. Recherche d’une sous-chaîne dans une chaîne de caractères
• 5.2. Analyse numérique
  • 5.2.1. Résolution d’équations par dichotomie
  • 5.2.2. Calcul d’intégrales
    • 5.2.2.1. Méthode des rectangles
    • 5.2.2.2. Méthode des trapèzes
  • 5.2.3. Résolution d’équations différentielles
• 5.3. Arithmétique
  • 5.3.1. Décomposition d’un entier dans une base
  • 5.3.2. Calcul de PGCD
  • 5.3.3. Exponentiation rapide
  • 5.3.4. Evaluation de polynômes
• 5.4. Probabilités
  • 5.4.1. Statistiques
  • 5.4.2. Simuler une variable aléatoire
• 5.5. Matrices
  • 5.5.1. Produit matriciel
  • 5.5.2. Opérations élémentaires
  • 5.5.3. Algorithme du pivot de Gauss
  • 5.5.4. Résolution de systèmes linéaires
  • 5.5.5. Inversion d’une matrice
  • 5.5.6. Calcul du déterminant
• 5.6. Tris
  • 5.6.1. Tri par insertion
  • 5.6.2. Tri rapide
  • 5.6.3. Tri par fusion