algorithmique

ALGORITHMIQUE
Plan du cours
-Généralités
-définition
-importance
-analyse d’un problème
-représentation arborescente
-Algorithmes simples
-la séquence
-l’alternative
-la répétition (boucle itérative)
-la récursivité

Plan du cours (suite)
-Algorithmes complexes : les tris
-tri par sélection
-tri par insertion
-tri bulle
-évaluation de la complexité d’un tri
-tri rapide (quicksort)
-tri par fusion
-Structures de données linéaires
-les tableaux
-les listes chaînées

Plan du cours (suite)
-Structures de données avec embranchement
- les arbres
-Méthodes de recherche
-séquentielle
-dichotomique
-par arbre binaire
-par table de symboles
-par adressage dispersé (hachage)

Généralités
Algorithme = suite d’opérations nécessaires et suffisantes
à l’accomplissement d’une tâche
Exemples :
-résoudre l’équation du second degré
-assembler un produit fini
-organiser une expédition

Etapes
pour résoudre un problème sur ordinateur
1. Analyse du problème (langage courant)
2. Conception de l’algorithme
(pseudo-langage ou organigramme)
3. Ecriture du programme
(langage informatique - C, Pascal etc)