Cours 2

Algorithmes et
structures de données
Cours 2
Patrick Reuter
http://www.labri.fr/~preuter

Motivation
•Niklaus Wirth, ETH Zuerich, 1976
« Algorithms + Data Structures = Programs »

Algorithme
L'algorithmique :
–Science des algorithmes,
–visant à étudier les opérations nécessaires à la
réalisation d'un calcul.
René Descartes dans le Discours de la Méthode :
•«diviser chacune des difficultés que
j'examinerois, en autant de parcelles qu'il se
pourroit, et qu'il seroit requis pour les mieux
résoudre. ».

Algorithme
•Méthode de résolution de problème
•énoncée sous la forme d'une série
d'opérations à effectuer.

Algorithme
• Mise en œuvre de l'algorithme :
Implémentation (« codage »)
Ecrire les opérations dans un langage de
programmation
la brique de base d'un programme
informatique