Cours 7

Algorithmes et
structures de données
Cours 7
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
•Plus ou moins détaillé selon le niveau
d'abstraction du langage utilisé
•autrement dit : une recette de cuisine doit
être plus ou moins détaillée en fonction de
l'expérience du cuisinier

Structure de données
Définition Wikipedia (12/9/2005)
•une structure logique destinée à contenir des données afin de leur
donner une organisation permettant de simplifier leur traitement.
•Exemple : On peut présenter des numéros de téléphone *
- par département,
- par nom
- par profession (pages jaunes),
- par numéro téléphonique (annuaires destinés au télémarketing),
- par rue et/ou
- une combinaison quelconque de ces classements.
À chaque usage correspondra une structure d'annuaire
appropriée.