Abstract:
Une idee tr ´ es r ` epandue, ´ a tort, dans les milieux publiques, industrielles et m ` eme ˆ
academiques, que l’ordinateur est une machine capable de r ´ esoudre les probl ´ emes `
car elle est dotee d’une certaine intelligence. ´
En effet, cette machine n’est capable de rien, sauf si une entite (par exemple un ´
programmeur) lui avait montre les ´ etapes ´ a suivre, sans aucune croyance, que cette `
machine peut donner la moindre interpretation de ces ´ etapes. Autrement dit, la ma- ´
chine execute les ´ etapes aveuglement. Cette philosophie, de montrer ´ a la machine `
les etapes ´ a suivre pour r ` esoudre un probl ´ eme, porte le nom d’ ` algorithme.
Une enquete men ˆ ee aupr ´ es des dipl ` omˆ es (de cinq ans d’ ´ etudes) de l’universit ´ e´
de Stanford a demande quels cours utilisaient-ils dans leur travail ? Le module in- ´
troduction a la programmation a pris la premi ` ere place. Viennent ensuite les cours `
de niveau logiciel couvrant, essentiellement, les structures de donnees de base et les ´
algorithmes.
Dans cette optique, cet ouvrage intitule´ Algorithmique et Structure de Donnees : ´
Partie 1 est dedi ´ e aux ´ etudiants premi ´ ere ann ` ee licence du domaine Math ´ ematiques ´
et Informatique. Il respecte les consignes des derniers canevas mis en vigueur pour
les specialit ´ es Syst ´ emes Informatiques (SI) et Ing ` enierie des Syst ´ emes d’Information `
et du Logiciel (ISIL) depuis l’annee universitaire 2018 ´ /2019. Neanmoins, il peut ´ etre ˆ
utilise par d’autres fili ´ eres techniques ou d’autres institutions dispensant les mo- `
dules algorithmique, structure de donnees et programmation. ´
Par ailleurs, les ouvrages d’algorithmique sont en abondance dans la litterature. ´
Cependant, ils sont plus ou moins accessibles pour les etudiants novices. Notre ob- ´
jectif consiste a mettre ` a la port ` ee de l’ ´ etudiant un ouvrage simple ´ a lire et ` a com- `
prendre, tant au niveau conceptuel que technique
