Ce document présente le corrigé détaillé d'un examen final du module d'Algorithmique 2, destiné aux étudiants en première année de licence (L1) de la Faculté de Mathématiques et Informatique, Département SCMI de l'Université de Batna 2, pour l'année universitaire 2019-2020. Il s'adresse principalement aux étudiants souhaitant s'entraîner sur la manipulation des structures de données fondamentales que sont les tableaux unidimensionnels et les matrices bidimensionnelles.
Le document propose deux sujets distincts d'examen (Sujet A et Sujet B), chacun étant doté d'une durée de réalisation d'une heure. Chaque sujet comporte deux exercices principaux axés sur la programmation algorithmique et l'analyse de structures de données.
Le premier exercice de chaque sujet propose de travailler sur un tableau d'entiers de taille variable. Les étudiants doivent implémenter des algorithmes permettant de remplir le tableau, de vérifier si ses éléments sont triés dans un ordre spécifique (croissant ou décroissant selon le sujet), puis, sous certaines conditions de tri, d'effectuer des recherches de valeurs particulières ou de calculer des moyennes arithmétiques pondérées sur des sous-ensembles de nombres (pairs, impairs, positifs ou négatifs).
Le second exercice s'intéresse aux matrices. Il demande de gérer le remplissage d'une matrice avec des contraintes sur les valeurs saisies (valeurs strictement positives ou strictement négatives). Ensuite, les algorithmes doivent déterminer l'intervalle des valeurs présentes dans la grille (recherche du minimum et du maximum) ainsi que le calcul de la moyenne globale pour dénombrer les éléments supérieurs ou inférieurs à cette moyenne.
Ce corrigé permet de travailler des compétences clés en programmation procédurale : la validation de saisie par des boucles répétitives, le parcours de structures indicées, l'utilisation de conditions imbriquées et la gestion de drapeaux logiques pour le traitement de cas particuliers (absence de nombres pairs ou de valeurs positives, par exemple). La présence de notes correctives manuscrites sur les documents permet également de comprendre la répartition des points selon les blocs logiques de l'algorithme.
Pour tirer pleinement profit de ce corrigé, il est recommandé de lire attentivement les énoncés des exercices avant de consulter les solutions proposées. Les étudiants peuvent chercher à rédiger leur propre version des algorithmes de tri et de recherche, puis comparer leur démarche avec les solutions structurées fournies pour identifier les optimisations possibles et éviter les erreurs classiques d'initialisation ou de dépassement d'indices.
Télécharger Examen corrigé d'Algorithmique 2 : Tableaux et Matrices pdf
