Institut Supérieur Pédagogique et Technique de Kinshasa (ISPT-Kin)
Cours d’Algorithmique
Travail Pratique (T.P) en groupe de 3 (Total sur 100, 20% de la note finale)
Date de remise : Vendredi DD/MM/2024 à 10 :00
Prof. Dr. Ir. Emmanuel Migabo, C.T. Bobe et Ass. Beni Khonde
Instruction : Différents groupes ne peuvent pas avoir le même raisonnement.
Section 1 : Conception Algorithmique [50 points]
1. Ecrire un algorithme qui lit deux nombres entiers du clavier et qui affiche ensuite leur
somme et leur produit. (5 points)
2. Ecrire un algorithme qui demande successivement 20 nombres à l’utilisateur, et qui lui dise
ensuite quel était le plus grand parmi ces 20 nombres :
Example :
• Entrez le nombre numéro 1 : 12
• Entrez le nombre numéro 2 : 14
etc.
• Entrez le nombre numéro 20 : 6
• Le plus grand de ces nombres est : 14
(10 points)
3. Modifiez ensuite l’algorithme de la question 2 pour que le programme affiche de surcroît en
quelle position avait été saisie ce nombre. (5 points)
4. On souhaite développer une procédure "ecritureVente" qui affiche une écriture comptable
de vente à partir d'informations fournies.
On retient les hypothèses suivantes :
• Le taux de TVA est de 20% et comptabilisée dans le compte TVA : 445710
• Le compte de produit est le compte 707000 ;
• Le compte client est le compte fédérateur 411000
• La livraison est comptabilisée dans le compte 708500.
La procédure prend en entrées les paramètres suivants :
• Le montant HT de la vente ;
• Le montant HT des frais de port.
1
Le sous-algorithme (la procédure) doit :
• Vérifier si les montants de la vente et celui de port (dédouanement) sont positifs
• Si oui, le sous-algorithme doit calculer le montant de la TVA en terme e 20% de la somme du
montant de la vente et du port.
• Ensuite calculer le cout total de la merchandise comme somme du montant de vente, du port
et de la valeur de la TVA.
• Afficher le numéro de compte fédérateur suivi du montant calculé de cout total
Exemple : 411000 | Client. | Débit : 20568$
• Afficher le numéro de compte de produit suivi du montant reçu de cout de vente
Exemple : 707000 | Ventes de marchandises. | Crédit : 16000$
• Si le montant de port (dédouanement) est différant de zéro : afficher le numéro de compte
de livraison suivi du montant reçu de cout de port (dédouanement)
Exemple : 708500 | Ports et frais accessoires facturés. | Crédit : 4500$
• Afficher le numéro de compte TVA, suivi du montant calculé de la TVA.
Exemple : 445710 | TVA sur ABS. | Crédit : 3524$
A l’aide d’un exemple de votre choix, montrez comment le sous algorithme peut être utilisé (appelé)
tout en montrant quels seront les résultats pour votre exemple spécifique.
(15 points)
5. Soit un tableau d’entiers positifs de taille définie par la constante NOMBRE_VALEURS
(Strictement supérieure à 0).
Écrire une procédure qui prend en paramètre en entrée un tel tableau :
La procédure est comme suit:
Enreg(valMin: Entier, valMax: Entier, moyenne: Réel, nombreNombresPremiers: Entier)
Les champs de l’enregistrement correspondront respectivement à : la plus petite des valeurs du
tableau (valMin), la plus grande (valMax), leur moyenne (moyenne), et le nombre de valeurs
correspondant à un nombre premier (pour répondre à ce dernier problème, la définition d’une
nouvelle fonction sera appropriée. (15 points)
6. Utilisant le principe de récurrence, 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
6.1. Décrivez en quelques mots et de façon claire la logique du raisonnement à suivre. (5 points)
6.2. Ecrire l’algorithme (15 points)
2
Section 2 : Analyse algorithmique [30 points]
1. Ci-après un algorithme : (15 points)
Données : un tableau de nombres T de taille n
Résultats : un nombre s
Variables: s, n: entire, T: tableau d’entiers
Début
s <- 0
pour i de 1 à n faire
s = s + T[i]
finPour
retourner s
Fin
1.1. Que calcule l’algorithme ? (2 points)
1.2. Réécrire la boucle « pour » en une boucle « tant que ». (5 points)
1.3. Pour chaque opération op parmi affectation, comparaison, somme et accès, donner en
fonction de n le nombre de fois que op est exécutée. Qu’en pensez-vous ? (3 points)
1.4. Montrer que la complexité de cet algorithme est Θ(n). (2 points)
1.5. Peut-on faire mieux ? Si oui, comment ? (3 points)
2. On considère maintenant l’algorithme suivant :
3
2.1. Analysez l’algorithme et dites le résultat que l’algorithme va afficher quand le client a fait
des achats suivants : (10 points)
• Savons : 10 Euros
• Poudre : 24 Euros
• Lait de beauté : 26 Euros
• Dentifrice : 2 Euros
Le montant versé par le client est de : 100 Euros
2.2. Quel est le nombre total d’Operations de soustraction que l’algorithme aura exécuté ?
(5 points)