UNIVERSITÉ HASSAN 1ER
FACULTÉ DES SCIENCES & TECHNIQUES SETTAT
DÉPARTEMENT DE MATHÉMATIQUES ET INFORMATIQUE

Version 2013-2014

Algorithmique de base

Pr. Taoufiq GADI Pr. Hassan ESSOUFI
Pr. Mohamed CHAHHOU Pr Mustapha EL HAMZAOUI
Pr. Omar ASKANDAR Pr. Rachid FAKHAR

Liste des matières

Liste des figures

Avant-propos

L’algorithme s’est développé avec l’essor des ordinateurs et de la programmation, mais il existait depuis longtemps déjà : songer à l’algorithme d’Euclide, par exemple. Il a atteint une maturité certaine et a, maintenant, un contenu classique qu’il faut connaître. Cependant, c’est une science non figée qui continue d’évoluer, et les chercheurs dé- couvrent, constamment, de nouveaux algorithmes et structures de données. De même, la programmation n’est plus une science mineure, et son importance est considérable, à la mesure des montants financiers mis en jeu.
Ce livre est restreint à l’algorithme. Il a pour but de :

1. permettre d’acquérir une connaissance des algorithmes et des structures de données les plus utiles et les plus classiques,
2. donner un sens à la notion d’efficacité des algorithmes, en termes de consommation de ressources (temps de calcul et d’espace-mémoire).
XXXXX Partie où introduire chaque chapitre et son role

Enfin, le livre expose une serie d’exercices d’algorithmique et de programmation C. L’anneze A couverera un ensemble d’exercices.
Ensuite, l’annexe B constitue l’ensemble des EFMs de la matière d’Algorithme qui ont été faites pendant l’année universitaire 2012/2013, au sein de l’ITLC Settat, avec leurs corrections. Vu la non unification des syntaxes algorithmiques et pour éviter également toute éventuelle différence dans les écritures des solutions présentées dans ce polycopié, nous adopterons donc une syntaxe commune et simple dont le détail