AlgorithmieChap1_n

Références Bibliographiques
•1. Th. Cormen, Ch. Leiserson, R. Rivest,
•«Introduction à l’algorithmique », DUNOD,
Paris, 1994, (2002)
•2. Ch. Froidevaux, M.-C. Gaudel et M. Soria
Types de données et algorithmes,
McGraw-Hill, Collection Informatique,1990
•3. A. Aho, J. Ulman, « Concepts fondamentaux
de l’informatique », DUNOD, 1996
•4. M. Quercia, « Algorithmique », Vuibert , 2002

Sommaire
•Chapitre I. Algorithmes et Algorithmique. Notions de
base
•Chapitre II.Rappels mathématiques et complexité
•Chapitre III. Algorithmique élémentaire des tableaux
(recherche, tri)
•Chapitre IV. Structures linéaires (piles, files, listes
chaînées)
•Chapitre V. Tables de hachage
•Chapitre VI. Arbres (définition, parcours, représentation)
Chapitre VII. Tri
•Chapitre VIII. Introduction aux graphes

Chapitre I. Algorithmes et
Algorithmique. Notions de base
• Notion de l’Algorithme
•Expression des algorithmes
• Types d’algorithmes (récursifs, itératifs)
• Critères d’évaluation des algorithmes
•5. Complexité

Notion de l’Algorithme
• Algorithme est une notion connue depuis l’antiquité
–Babyloniens, 1800 avant J.C.
–Euclide , III siècle de n.è. « algorithme de la division
entière »
•Terme « Algorithme » -vient du nom d’un mathématicien
perse « al-Khowa-rismi »
• La notion est très liée à l’idée de machine capable
d’exécuter des opérations mathématiques élémentaires.
•Machine de Babbage(1833), Ada Lovelace (Byron)
(1840)
•Vers 1930 machine abstraite de Turing.
•

Machine de Von Neumann(1945)
Mémoire
UAL
UContrôle
Accumulateur
Programme
Entrées Sorties