TD 1 - Algorithmique: Exercice 1. Exercice 2. Exercice 3

Département Informatique 1ere INFO ING
TD 1 – Algorithmique
Exercice 1. Ecrire un algorithme qui calcule et affiche l’aire, la surface et le périmètre d’un
cercle. L’utilisateur doit introduire son rayon.
Exercice 2. Ecrire un algorithme qui calcule et affiche les résultats d’une équation du second
degré, de la forme ax²+bx+c = 0
Exercice 3. Ecrire un algorithme qui permet de permuter le contenu de valeur de trois entiers
saisis au clavier A, B et C et d’afficher le résultat à l'écran de trois méthodes différentes. (deux
méthodes sont à envisager : avec et sans variable auxiliaire et la troisième méthode avec chaine
de caractères).
Exercice 4. Ecrire un algorithme qui permet de saisir deux durées T1 et T2 en secondes et la
traduire en heures, minutes et secondes (par exemple 17 :23 :41 et 21 :17 :14) puis afficher le
nombre en secondes qui les sépare.
Exercice 5. Ecrire un algorithme qui permet à un utilisateur d’introduire le nom, le prénom d’un
employé puis de calculer et d’afficher son salaire net comme suit :
- Salaire net = Salaire brut – valeur de l’impôt – valeur CNAM
- Salaire brut = (salaire de base + Prime de technicité + Prime de transport+ Prime des
enfants) * taux de travail
- Taux de travail = Nombre de jours travaillés /26
- Prime des enfants = Prime d’un enfant * Nombre d’enfants
- Valeur de l’impôt = Taux de l’impôt * Salaire Brut
- Valeur CNAM = Taux CNAM * Salaire brut
- Taux CNAM = 26.5%
- Taux Impôt = 2 %
Exercice 6. Ecrire un algorithme qui permet de lire obligatoirement un entier positif puis de
déterminer s’il est pair ou impair puis d’afficher les nombres pairs entre 0 et ce nombre.
Exercice 7. Ecrire un algorithme qui affiche toutes les tables de multiplication. Ensuite, vous
modifiez l’algorithme qui doit permettre l’affichage de la table de multiplication demandée par
l’utilisateur.
Exercice 8. Ecrire un algorithme qui permet de lire une date (jj/mm/aaaa) et de vérifier si elle
est valide ou pas (exemple de date invalide : 31/02/2065) puis de vérifier si l’année est bissextile
ou pas ensuite d’afficher la date du jour suivant et du jour précédent
Exercice 9. Ecrire un algorithme qui permet de lire deux dates (jj/mm/aaaa) et d'afficher la date
la plus récente des deux
Exercice 10. Supposons que le poids idéal pour un individu dépend de son sexe et de sa taille. Il
se calcule en fonction des règles suivantes :
 Poids idéal pour un Homme = (taille -100) – (taille - 150) /4
 Poids idéal pour une Femme = (taille -100) – (taille - 150) /2
 B M I = poids/(taille)²
En fonction du B M I chaque individu est classé dans l’une des catégories suivantes :
 Sous-poids si BMI<18
 Normal si 18 =< BMI =<25
 Surpoids si 25<BMI =<30
 Sinon l’individu est considéré comme étant Obèse.
Ecrire un algorithme qui permet de calculer le poids idéal d’un individu et de définir si ce dernier
est en surcharge pondérale ou non.
Exercice 11. Ecrire un algorithme qui demande un nombre entier au 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
Exercice 12. Ecrire un algorithme qui calcule et affiche la factorielle d’un nombre donné par
l’utilisateur.
Exercice 13. Ecrire l’algorithme qui permet d’afficher tous les nombres parfaits de l'intervalle
[1,100] Un entier est dit parfait s'il est égal à la somme de ses diviseurs. Exemple 6 = 3 + 2 +1
Exercice 14. Ecrire l’algorithme qui permet d’afficher les entiers compris entre 1 et 100 dont la
somme de leurs chiffres est égale à 11. Exemples : 56 (5+6 = 11), 74 (7+4=11) …
Exercice 15. Ecrire un algorithme qui lit le P.H.T, la catégorie et la quantité achetée d'un produit
et calcule le net à payer selon les règles suivantes :
- Si la catégorie du produit est A : le T. TVA = 18%
- Si la catégorie du produit est B : le T. TVA = 10%
-Si la catégorie du produit est C : le T. TVA = 22%
- Si la valeur totale de la marchandise dépasse 500DT une remise de 10% est accordée
- Si la valeur totale de la marchandise dépasse 1000DT une remise de 15% est accordée.
Exercice 16. Ecrire l’algorithme qui permet de déterminer et d’afficher le PGCD de deux
entiers positifs. Sachant que : PGCD (a, b) = PGCD (b, a mod b) et PGCD(x, 0)= x
Exercice 17. 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
Exercice 18. Ecrire l’algorithme qui permet d’afficher les 20 premiers nombres premiers. Un
nombre est dit premier s'il est divisible uniquement par 1 et par lui-même
Exercice 19. Ecrire les algorithmes qui permettent de :
a. Lire un N > 0 et déterminer le nombre de chiffres qui le composent. Exemple : 458799
est composé de 6 chiffres
b. Lire un entier N > 0 et un chiffre x є [0, 9] et déterminer le nombre d'occurrences de x

dans N. Exemple : pour N = 358799 et x = 9, le nombre d'occurrence de 9 dans 358799
est égale à 2.
Exercice 20. Ecrire un algorithme qui permet la saisie un texte (ne dépassant pas 200 caractères)
caractère par caractère et de le mémoriser dans une variable ‘CH’. La saisie se termine lorsque
l’utilisateur insère le caractère $. L’algorithme doit afficher : La longueur L de la chaîne saisie
(texte), Le nombre de mot (deux mots sont séparés par le caractère espace), et Le nombre de
phrase (deux phrases sont séparées par un point).
Exercice 21. Ecrire un algorithme qui permet la saisie de plusieurs chaines de caractères et de les
afficher au fur et à mesure jusqu’à ce que l’utilisateur saisisse la chaine « fin » puis d’afficher le
nombre et le pourcentage de voyelles contenues dans les chaines (a,e,i,u,o,y) qui se terminent
par « tion ».
Exercice 22. Ecrire un algorithme qui permet de saisir une chaîne de caractère et de déterminer si
cette chaîne est un palindrome. Palindrome : est un mot qui reste le même qu’on le lit de
gauche à droite ou de droite à gauche. Exemple : omo, cokoc : sont des palindromes
Exercice 23. Ecrire un algorithme qui permet la lecture d’une chaîne de caractères (ne dépassant
pas 200 caractères) et de la mémoriser dans une variable TXT. L’algorithme affiche ensuite la
longueur L de la chaîne, affiche le nombre de ‘e’ contenus dans la chaîne et leurs positions
respectives dans la chaîne
Exercice 24. Ecrire un algorithme qui permet de lire une chaîne de caractères ensuite afficher son
INVERSE. Par exemple : STOP devient POTS
Exercice 25. Ecrire un algorithme qui fait réciter l’alphabet. Ainsi, l’utilisateur sait les caractères et
l’algorithme fait le contrôle en différé. Des que ce dernier commette une erreur l’algorithme lui
demande de recommencer la saisie dès le début. Enfin, l’algorithme doit afficher aussi le
nombre de fois où l’utilisateur a pu réciter son alphabet correctement.
Exercice 26. Ecrire un algorithme qui lit une chaine de caractères comportant des parenthèses
ouvrantes et fermantes, ensuite affiche si le parenthésage est cohérent ou pas.
Exercice 27. Ecrire un algorithme qui fait le cryptage d’une chaine de caractères données ch en
effectuant les actions suivantes :
a. Permuter le 1er et le dernier caractère da la chaine
b. Calculer le code ASCII du caractère du milieu
c. Effacer ce caractère et le remplacer par son code ASCII
Exemple : ch = « foulen »  « no117lef »
Exercice 28. Ecrire un algorithme qui permet la lecture de deux chaines de caractères et affiche
les caractères en communs :
a. En acceptant les redondances
b. En évitant les redondances
c. En affichant le nombre d’occurrences des caractères en communs
d. En affichant le nombre d’occurrences pour chaque caractère en
communs

TD 1 - Algorithmique: Exercice 1. Exercice 2. Exercice 3

Transféré par

Droits d'auteur :

Formats disponibles

TD 1 - Algorithmique: Exercice 1. Exercice 2. Exercice 3

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

TD 1 - Algorithmique: Exercice 1. Exercice 2. Exercice 3

Transféré par

Droits d'auteur :

Formats disponibles

Département Informatique 1ere INFO ING

b. Lire un entier N > 0 et un chiffre x є [0, 9] et déterminer le nombre d'occurrences de x

Vous aimerez peut-être aussi

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.