Exercices corrigés d'Algorithmique (2021)

Présentation de l'ouvrage :

Après quelques années d’enseignement du module « Algorithmique » de la première année licence (MI) et vu les difficultés trouvées par les étudiants dans ce module, nous avons essayé de mettre à leur disposition un support d’entrainement afin de les aider à maitriser ce module. Cet ouvrage regroupe plus de 120 exercices couvrant le programme de la première année du premier cycle universitaire (licence). Chaque exercice est suivi d’une solution détaillée présentée d’une manière pédagogique aidant l’étudiant à comprendre la solution. Les exercices proposés sont très variés, allant de simples exercices d’initiation aux exercices plus consistants traitant des problèmes de calcul mathématique, de géométrie, de recherche de données, de gestion… L’ouvrage est organisé en six chapitres ordonnés suivant le programme du module d’Algorithmique. Au chapitre 1 « Les Structures de Contrôle », on propose des exercices utilisant juste les structures de contrôle (conditionnelles et itératives) ainsi que les types de base et les actions de base. Le chapitre 2 « Les Tableaux (Vecteurs–Matrices–Chaines) » introduit la structure de donnée Tableau à une et deux dimensions ainsi que la structure de chaine de caractères. Dans ce chapitre, on propose des exercices variés traitant les vecteurs, les matrices, les algorithmes de tri, les algorithmes de recherche de données et d’autres applications. Le chapitre 3 « Les Actions Paramétrées », présente les procédures et fonctions. Une grande variété d’exercices est présentée dans ce chapitre traitant des fonctions largement utilisées Au chapitre 4 « Les Enregistrements » on présente une nouvelle structure de donnée avec quelques exercices d’application. Ce chapitre contient le moins d’exercices, car cette structure sera utilisée encore aux chapitres suivants. Au chapitre 5 « Les Fichiers séquentiels », plein d’exercices sont présentés traitant les fichiers typés séquentiels. Enfin, le chapitre 6 « Les Pointeurs et Listes Chainées » termine l’ouvrage avec une variété d’exercices pratiques A la fin de l’ouvrage, nous présentons une liste de références bibliographiques pouvant servir l’étudiant. Pour terminer, l’algorithmique est un module qui nécessite beaucoup d’apprentissage, nous appelons les étudiants à une exploitation positive de cet ouvrage qui consiste à préparer les exercices avant de consulter les solutions, comparer leurs solutions avec celles proposées et prévoir des questions à poser lors des séances de TD avec leurs enseignants. Dr Brahim BESSAA