mi1an algo-exercices corriges

Brahim BESSAA
Exercices avec Solutions
1ére Année MI
Septembre 2017

Préface
Après quelques années d’enseignement du module « Algorithmique » de la première année licence
(MI) et vue les difficultés trouvées par les étudiants dans ce module, j’ai essayé de mettre à leur
disposition un support d’entrainement afin de les aider à maitriser ce module.
Cet ouvrage regroupe des exercices des séries des travaux dirigés et examens (avec corrigés) du
module Algorithmique de la première année MI (USTHB). Dans cet ouvrage je donne des solutions
détaillées aux exercices proposés, mais il ne doit en aucun cas remplacer les séances de TD, où les
étudiants peuvent discuter les solutions et voir d’autres propositions de solutions. En fait, le chargé du TD
peut toujours donner plus de détails et d’explications.
Une exploitation positive de cet ouvrage consiste donc à pousser les étudiants à préparer leurs
séries d’exercices, comparer leurs solutions avec celles proposées et prévoir des questions à poser lors des
séances de TD.
Enfin, l’ouvrage est une première version d’un effort personnel. J’attends des chers étudiants et
collègues leurs remarques et suggestions afin de l’améliorer dans les prochaines versions.
Septembre 2017.
Dr. Brahim BESSAA
[e-mail]

Sommaire
Les Structures de Contrôle (Conditionnelles – Itératives) . . . . . . . . . . . . . 5
Les Actions Paramétrées (Procédures et Fonctions) . . . . . . . . . . . . . . . . . 15
Les Tableaux (Vecteurs – Matrices) et Chaines de caractères . . . . . . . . . . . 23
Les Enregistrements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
Les Fichiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
Les Listes Chainées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65

Les Structures de Contrôle (Conditionnelles – Itératives)
Exercices Corrigés d’Algorithmique – 1ére Année MI 5
EXERCICE 1
Ecrire un algorithme qui demande un nombre à l’utilisateur, puis calcule et affiche le carré de ce nombre.
Algorithme Carre ;
Var X,X2 :reel ;
Début
Ecrire(‘Donner un reel’) ;
Lire(X) ;
X2←X*X ;
Ecrire(‘Le carré de ’, X,’ est: ’,X2) ;
Fin.
EXERCICE 2
Un magasin de reprographie facture 2 DA les dix premières photocopies, 1.50 DA les vingt suivantes et 1
DA au-delà. Ecrivez un algorithme qui demande à l’utilisateur le nombre de photocopies effectuées puis
affiche le montant correspondant.
Algorithme Facture ;
Const P1=2 ; P2=1.5 ; P3=1 ;
Var Mont :reel ;
Nbc :entier ;
Début
Ecrire(‘Donner le nombre de photocopies’) ;
Lire(Nbc) ;
Si Nbc≤10
Alors Mont←P1*Nbc
Sinon Si Nbc≤30
Alors Mont←P1*10+P2*(Nbc-10)
Sinon Mont←P1*10+P2*20+P3*(Nbc-30)
Fsi
Fsi ;
Ecrire(‘Le montant à payer est: ’,Mont) ;
Fin.
EXERCICE 3
Ecrire un algorithme permettant d’afficher la saison en introduisant le numéro du mois.
Algorithme Saison;
Var M :entier ;
Début
Ecrire(‘Donner un numéro de mois 1--12’) ;
Répéter Lire(M) ; Jusqu’à M>0 et M<13 ;