Les algorithmes - Que sais-je ?

La notion d'algorithme est aujourd'hui liée à celle d'ordinateur. S'il est vrai que la vitesse de calcul des ordinateurs a été multipliée, très nombreux sont les problèmes calculables qui ne peuvent encore être traités. La jungle de ces problèmes constitue le terrain de chasse des chercheurs en Intelligence artificielle, qui simulent l'intelligence humaine, à l'aide de machines dont les capacités demeurent, malgré tout, restreintes. Il n'en reste pas moins que l'ordinateur est un outil formidable permettant d'exécuter les algorithmes à une vitesse plus élevée que ne peut le faire une personne seule.

Au sommaire

I- Concepts de base

• Variables
• Affectation
• Conditionnelle
• Boucles
• 2. La récursion
• Un exemple classique
• Récurrence, récursion, récursivité
• Itération et récursivité terminale

II - Structures de données

1. Variables et types

• Les types scalaires
• Les types structurés statiques
• 3. Les types dynamiques
• Les fichiers
• Les pointeurs
• Les listes

III - Arbres et graphes

• Définitions
• Arbres binaires
• Arbres binaires de recherche
• 2. Les graphes
• Notions générales
• Représentation
• Parcours de graphes

IV - Algorithmes fondamentaux

• Équations
• Intégration
• Arithmétique
• 2. Algorithmes de tri
• Tri par sélection
• Tri par insertion
• Tri rapide
• 3. Algorithmes de recherche
• Recherche dans un tableau quelconque
• Recherche dans un tableau trié
• Méthodes de hachage