Exercices Algorithme - ADA

EXERCICES D’ALGORITHME 2022 AFRICA DIGITALE ACADEMIE
CHARGER DU COURS : BAH AMADOU TIDIANE

Email : bgrasbgras@gmail.com
TEL : 625-78-91-18/621-09-21-85
I- EXERCICES D’APPLICATION SUR LES STRUCTURES DE CONTROLE ET BOUCLES
EXERCICE 1
Ecrire un algorithme qui demande un nombre { l’utilisateur, puis calcule et affiche le carré de ce
nombre.
EXERCICE 2
Un magasin de reprographie facture 2 F les dix premières photocopies, 1.50 F les vingt suivantes
et 1 F au-del{. Ecrivez un algorithme qui demande { l’utilisateur le nombre de photocopies
effectuées puis affiche le montant correspondant.
EXERCICE 3
Ecrire un algorithme permettant d’afficher le nom du jour en introduisant le numéro du jour.
EXERCICE 4
Ecrire un algorithme permettant de fournir les trois coefficients d’une équation du second degré
ensuite calcul et affiche les racines réelles si elles existent.
EXERCICE 5
Ecrire un algorithme permettant de fournir les trois entiers ensuite détermine et affiche le
minimum de ses trois entiers.
EXERCICE 6
Ecrire un algorithme qui demande { l’utilisateur un nombre compris entre 1 et 3 jusqu’{ ce que la
réponse convienne.
EXERCICE 7
Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’{ ce que la réponse
convienne. En cas de réponse supérieure à 20, on fera apparaître un message : « Plus petit ! », et
inversement, « Plus grand ! » si le nombre est inférieur à 10.
EXERCICE 8
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les dix nombres
suivants. Par exemple, si l'utilisateur entre le nombre 17, le programme affichera les nombres de
18 à 27 en utilisant la boucle tantque faire.
EXERCICE 9
Réécrire l'algorithme précédent, en utilisant cette fois l'instruction for
1
TEL : 625-78-91-18/621-09-21-85
EXERCICE 10
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de
multiplication de ce nombre, présentée comme suit (cas où l'utilisateur entre le nombre 7) :
Table de 7 :
7x1=7
7 x 2 = 14
7 x 3 = 21
…
7 x 10 = 70
EXERCICE 11
Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiers
jusqu’{ ce nombre. Par exemple, si l’on entre 5, le programme doit calculer : 1 + 2 + 3 + 4 + 5 = 15
NB : on souhaite afficher uniquement le résultat, pas la décomposition du calcul.
EXERCICE 12
Ecrire un algorithme qui demande un nombre de départ, et qui calcule sa factorielle. NB : la
factorielle de 8, notée 8 !, vaut 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8.
EXERCICE 13
Ecrire un algorithme qui demande successivement 20 nombres à l’utilisateur, et qui lui dise
ensuite quel était le plus grand parmi ces 20 nombres.
Modifiez ensuite l’algorithme pour que le programme affiche de surcroît en quelle position avait
été saisie ce nombre.
EXERCICE 14
Réécrire l’algorithme précédent, mais cette fois-ci on ne connaît pas d’avance combien l’utilisateur
souhaite saisir de nombres. La saisie des nombres s’arrête lorsque l’utilisateur entre un zéro.
Exercice 15
Lire la suite des prix (en F entiers et terminée par zéro) des achats d’un client. Calculer la somme
qu’il doit, lire la somme qu’il paye, et simuler la remise de la monnaie en affichant les textes "10 F",
"5 F" et "1 F" autant de fois qu’il y a de coupures de chaque sorte { rendre.
2
TEL : 625-78-91-18/621-09-21-85
EXERCICE 16
Ecrire un algorithme qui permet { l’utilisateur de saisir une suite caractère se terminant par ‘*’, et
qui affiche { la fin le nombre d’apparition de la lettre ‘A’.
EXERCICE 17
Ecrire un algorithme permettant de convertir un entier N écrit sous forme binaire en sa valeur
décimale.
EXERCICE 18
Ecrire un algorithme pour résoudre chacun des problèmes suivants :
1- Calcul de la somme des N premiers nombres entiers.
2- Recherche du minimum et du maximum dans un ensemble de N nombres.
3- Calcul du quotient et reste de la division de deux entiers A et B sans utiliser l’opération de
division.
4- Le calcul du produit de deux entiers en utilisant uniquement l'opération d'addition '+’.
5- Détermination si A est divisible par B. Avec A et B des entiers positifs.
6- Déterminer tous les diviseurs d’un entier X donné.
7- Déterminer si un nombre entier X est premier ou non.
8- Calcule la somme des chiffres qui composent un entier naturel N.
3
TEL : 625-78-91-18/621-09-21-85
II- EXERCICES SUR LES TABLEAUX
EXERCICE 1
Soit un vecteur T (tableau { une dimension) contenant N nombres entiers (N≤100). Ecrire les
algorithmes
pour :
1- Détermine le minimum, le maximum et la moyenne des éléments d’un tableau T
2- Calcule le produit de tous les éléments de T ainsi que le nombre de valeurs strictement
positives.
3- Calcule la somme et le produit scalaire de deux vecteurs (T1 et T2).
4- Détermine les positions de l’apparition d’une valeur dans un vecteur T.
5- Inverse le contenu d’un vecteur T.
6- Supprime toutes les valeurs nulles d'un vecteur T.
7- Met les valeurs négatives au début et les valeurs positives à la fin en utilisant un seul tableau.
EXERCICE 2
Ecrire un algorithme qui permet d’éclater un vecteur T de N (N≤250) entiers supposés positifs en
deux vecteurs T1 et T2 contenant respectivement les nombres pairs et impairs de T.
EXERCICE 3
Soit T un vecteur de N entiers (N≤200). Ecrire un algorithme qui détermine le nombre de
succession de deux valeurs (V1 et V2) particulières dans le vecteur.
EXERCICE 4
Soient deux vecteurs d’entiers triés V1 (N entiers, N≤100) et V2 (M entiers, M≤150).
Ecrire un algorithme qui fusionne ces deux vecteurs dans un autre vecteur V3 trié sans répétition
de valeurs identiques.
EXERCICE 6
Soit une matrice A (N, M) de caractères (N≤20 et M≤30). Ecrire un algorithme qui
1- Recherche un élément dans la matrice A.
2- Calcule le nombre de voyelles appartenant à la matrice A.
4
TEL : 625-78-91-18/621-09-21-85
EXERCICE 7
Soit une matrice A (N, M) d’entiers (N≤20 et M≤30), écrire un algorithme qui :
- Calcule et sauvegarde la somme de chaque colonne,
- Détermine la position Jmin de la somme minimale et la position Jmax de la somme maximale.
- Permute les deux colonnes d’indices Jmin et Jmax de la matrice A si Jmin > Jmax.
5
TEL : 625-78-91-18/621-09-21-85
III- EXERCICES SUR LES FONCTIONS
EXERCICE 1
1- Ecrire une fonction vérifiant si un nombre entier naturel est un carré parfait, en utilisant
seulement les opérateurs de base, et renvoie sa racine dans le cas favorable. (Indication : X est
un carré parfait s’il existe un entier i tel que X = i * i.)
2- Ecrire un algorithme qui, parmi N entiers naturels, calcul la somme et le produit des racines
carrées des entiers carrés parfaits. Ensuite il vérifie si la somme et le produit sont des carrés
parfaits.
EXERCICE 2
1- Ecrire une fonction qui retourne Vrai si le caractère passé en paramètre est égal à o ou O
(qui veut dire Oui), et Faux sinon.
2- Ecrire une fonction qui permet d’afficher la table de multiplication de 1 { 9 d’un nombre
entier positif. Puis, en utilisant la fonction précédente, écrire un algorithme permettant
d’afficher { l’utilisateur la table de multiplication d’un entier aussi longtemps qu’il le désire
(jusqu'à ce que la réponse soit fausse).
EXERCICE 3
Ecrire un algorithme affichant tous les nombres inférieurs à 500 égaux à la somme des cubes
de leurs
chiffres. On utilisera une fonction UNITE, et une fonction CUBE.
Exemple : 153 = 13 + 53 + 33 = 1 + 125 + 27
EXERCICE 4
Ecrire un algorithme affichant tous les nombres parfaits inférieurs { 10000. Sachant qu’un
nombre entier positif (N) est parfait s'il est égal à la somme de ses diviseurs (<N). On écrira
une fonction booléenne, appelée PARFAIT, pour vérifier si le nombre est parfait ou non parfait.
EXERCICE 5
Ecrire une fonction BIN permettant de convertir un entier positif du décimal au binaire.
6
TEL : 625-78-91-18/621-09-21-85
EXERCICE 6
Écrire un algorithme qui permette de connaître ses chances de gagner au tiercé, quarté, quinté
et autres impôts volontaires. On demande { l’utilisateur le nombre de chevaux partants, et le
nombre de chevaux joués. Les deux messages affichés devront être : Dans l’ordre : une chance
sur X de gagner Dans le désordre : une chance sur Y de gagner X et Y nous sont donnés par la
formule suivante, si n est le nombre de chevaux partants et p le nombre de chevaux joués (on
rappelle que le signe ! signifie "factorielle") :
X = n ! / (n - p) !
Y = n ! / (p ! * (n – p) !)
7
TEL : 625-78-91-18/621-09-21-85
IV- EXERCICES SUR LES structures
EXERCICE 1
1- Définir un type TEMPS qui contient les champs heure, minute, seconde.
2- Ecrire une fonction qui réalise la somme T de deux durées T1 et T2 de type temps.
3- Ecrire une fonction TRANSFORME qui transforme un temps T de type TEMPS en un entier S qui
exprime ce temps en secondes.
4- Ecrire une procédure DECOMPOSE qui décompose un temps S exprimé en secondes en un
temps T de type TEMPS.
5- Etant donnés deux temps T1 et T2 de type TEMPS, écrire un algorithme qui calcule le temps T
somme des temps T1 et T2 (T, T1 et T2 sont de type TEMPS) en utilisant les fonctions
TRANSFORME et DECOMPOSE.
EXERCICE 2
Soit Tdate un type date composé des champs entiers JJ, MM, AA.
- Ecrire une fonction CompareDate permettant de comparer deux dates D1 et D2.
- Soit TD un tableau de N dates (N≤100). En utilisant la fonction CompareDate, écrire un
algorithme permettant de trier ce tableau dans l’ordre croissant des dates.
EXERCICE 3
Un nombre complexe Z est entièrement défini par ses parties réelle a et imaginaire b (Z = a + bi).
1- Donner la déclaration d’un nombre complexe,
2- Ecrire les fonctions : Reel, Image et Module donnant les attributs d'un nombre complexe
respectivement : la partie réelle, la partie imaginaire et le module),
3- Ecrire les fonctions : Somme, Difference et Produit nécessaires à l'arithmétique sur les
complexes, respectivement pour l’addition, la soustraction et la multiplication,
4- Ecrire une fonction Conjugue qui calcule le conjugué d’un nombre complexe.
5- Ecrire une fonction Egale qui teste l'égalité de deux nombres complexes.
6- Ecrire une fonction Affiche qui permet d’afficher un nombre complexe.
Soit TC un tableau de N nombres complexes (N<=100). En utilisant les fonctions précédentes,
écrire un algorithme qui :
- Affiche l’élément de TC ayant le plus grand module. Puis vérifie l’existence de son conjugué dans
TC.
- Calcule la somme et le produit Zp des éléments non nuls du tableau TC.
- Calcule et affiche la différence entre Zs et Zp si elle est imaginaire pur.
8
TEL : 625-78-91-18/621-09-21-85
EXERCICE 4
On s’intéresse { la gestion des véhicules d’un parc auto. Chaque véhicule est caractérisé par un
matricule, une marque, un modèle, une couleur, le nombre de places, une puissance fiscale.
1- Donner l’enregistrement permettant de décrire un véhicule.
2- Décomposer le matricule en ses composants élémentaires (région, numéro, série) puis donner
la nouvelle structure de l’enregistrement.
3- Ecrire un algorithme qui permet de :
- Stocker les informations d’un parc auto regroupent au max 50 véhicules en utilisant les
structures adéquates ;
- Etablir la liste (matricule, marque, modèle, puissance) des véhicules d’une couleur donnée ;
- Afficher le nombre de véhicules immatriculés par la région de Conakry;
EXERCICE 5
On s’intéresse à la gestion des produits d’un magasin de stock. Chaque produit est caractérisé par
une référence (unique), une désignation, une quantité en stock, un prix unitaire, et un seuil.
Ecrire un algorithme qui permet de :
- Stocker les informations d’un magasin regroupent au max 50 produits.
En utilisant les structures comportant des fonctions membres réalisé les taches suivantes :
 Etablir la liste des produits ;

 Etablir la liste des produits en rupture de stock (qtestock <= seuil)
 Rechercher un produit à partir de sa référence
 Supprimer un produit donné
 Trier les produits par ordre croissant du prix unitaire
 Approvisionner un produit donné si seulement il est en rupture de stock
 Vendre un produit donné si la quantité voulu est disponible et s’il n’est pas en rupture de
stock.

Exercices Algorithme - ADA

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Exercices Algorithme - ADA

Transféré par

Droits d'auteur :

Formats disponibles

EXERCICES D’ALGORITHME 2022 AFRICA DIGITALE ACADEMIE

CHARGER DU COURS : BAH AMADOU TIDIANE

 Etablir la liste des produits ;

Vous aimerez peut-être aussi