IFT 436 - Algorithmes et structures de données Introduction

Introduction
IFT 436 - Algorithmes et structures de donn´ees
Introduction
Rachid Kadouche
Universit´e de Sherbrooke
30 avril 2013
1

Introduction
Les origines de l’algorithmique
Abu Ja’far Mohammed Ben Mussa Al-Khwarismi
(783-850)
12esi`ecle, Adelard de Bath introduit le mot algorismus d´eriv´e
de Al Kwarizmi.
Premiers algorithmes connues :
- Euclide : PGCD
- Archim`ede : approximer π
- Grec et ´egyptiens : Calcules d’aires
- ...
2

Introduction
Qu’est-ce qu’un algorithme ?
Algorithme : Suite finie, s´equentielle de r`egles que l’on
applique `a un nombre fini de donn´ees, permettant de r´esoudre
des classes de probl`emes semblables.(Le Petit Robert)
entr´ees ->algo ->sorties
Algorithmique : Science qui ´etudie l’application des
algorithmes `a l’informatique.(Le Petit Robert)
Algorithmique et programmation :
1Analyse du probl`eme
2Conception d’une solution : algorithmique
choix de la repr´esentation des donn´ees
choix de la m´ethode utilis´ee
3D´eveloppement : programmation
choix du langage de programmation
choix de la machine utilis´ee
4Tests
3

Introduction
Qu’est-ce qu’un algorithme ?
Algorithme : Suite finie, s´equentielle de r`egles que l’on
applique `a un nombre fini de donn´ees, permettant de r´esoudre
des classes de probl`emes semblables.(Le Petit Robert)
entr´ees ->algo ->sorties
Algorithmique : Science qui ´etudie l’application des
algorithmes `a l’informatique.(Le Petit Robert)
Algorithmique et programmation :
1Analyse du probl`eme
2Conception d’une solution : algorithmique
choix de la repr´esentation des donn´ees
choix de la m´ethode utilis´ee
3D´eveloppement : programmation
choix du langage de programmation
choix de la machine utilis´ee
4Tests
4

Introduction
Qu’est-ce qu’un algorithme ?
Algorithme : Suite finie, s´equentielle de r`egles que l’on
applique `a un nombre fini de donn´ees, permettant de r´esoudre
des classes de probl`emes semblables.(Le Petit Robert)
entr´ees ->algo ->sorties
Algorithmique : Science qui ´etudie l’application des
algorithmes `a l’informatique.(Le Petit Robert)
Algorithmique et programmation :
1Analyse du probl`eme
2Conception d’une solution : algorithmique
choix de la repr´esentation des donn´ees
choix de la m´ethode utilis´ee
3D´eveloppement : programmation
choix du langage de programmation
choix de la machine utilis´ee
4Tests
5