Polycopie de cours ´ Algorithmique et Structure de Donnees : Partie 1

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