Algorithmique et structures de données I

Algorithmique et structures de donn´ees I
Riadh Ben Messaoud
Universit´e 7 novembre `a Carthage
Facult´e des Sciences ´ Economiques et de Gestion de Nabeul
1`ere ann´ee Licence Fondamentale IAG
1`ere ann´ee Licence Appliqu´ee IAG
Ann´ee universitaire
2009 – 2010
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 1 / 11

Syllabus du cours ...
Syllabus : http://eric.univ-lyon2.fr/~rbenmessaoud/
Objectif :
se familiariser avec les m´ethodes de r´esolution de probl`emes avec l’outil informatique ;
apprendre les principes de l’algorithmique ;
acqu´erir un d´ebut de maˆıtrise des techniques et langages de programmation.
Pr´e-requis : Connaissances g´en´erales en informatique utiles,
mais pas indispensables.
Organisation : 21 h de cours + 21 h de TD
Bibliographie :
Introduction `a l’algorithmique, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
et Clifford Stein, Dunod, Paris, 2004.
Algorithmique Application en C, Jean-Michel L´ery, Pearson Education, 2005.
Algorithmique et programmation en Java, Vincent Granet, Dunod, Paris, 2000.
D´ebuter en programmation, Greg Perry, CampusPress, 2003.
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 2 / 11

Plan du cours
1Introduction
2Environnement algorithmique
3Variables
4Structures conditionnelles
5Structures it´eratives
6Tableaux
7Sous-programmes
8Mode de passage de param`etres
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 3 / 11

Environnement algorithmique
L’algorithmique et la programmation ...
Quelle est la diff´erence entre l’algorithmique et la programmation ?
R´eponse
L’´ecriture d’un programme dans un langage de programmation n’est que l’´etape
finale d’un d´eveloppement qui se d´eroule en trois phases : l’analyse,
l’algorithmique et la programmation.
En d’autre terme :
Un algorithme est un maillon de la chaˆıne de d´eveloppement d’un programme. Il
est le lien indispensable entre l’analyse et la programmation.
En utilisant des images :
Si un programme ´etait une construction, l’algorithme serait le plan
Si un programme ´etait une toile de peinture, l’algorithme serait l’esquisse
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 4 / 11

Environnement algorithmique
L’algorithmique et la programmation ...
Algorithme :
Programme :
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 5 / 11