Exercices d’Algorithmique et Programmation en Langage C

EXERCICES D’ALGORITHMIQUE ET
PROGRAMMATION
Exercice 1 :
Ecrire un programme pour résoudre tout type d’équation du second
degré dans R : ax²+bx+c=0
Avec a0.
On fera le cas dans C en python

Exercice 2 :
Ecrire un programme qui simule une calculatrice additionneuse. On
rentrera dans l’ordre, la première opérande, suivi de l’opérateur et enfin la
seconde opérande.

Exercice 3 :
Afficher à l’écran tous les diviseurs d’un entier N lu au clavier.

Exercice 4 :
Déterminer le nième (n lu au clavier) terme de la suite définie par :
U0=1 U1=3 et Un=Un-1 + 3Un-2

Exercice 5 :
Calculer et afficher le pgcd de 2 entiers a et b lus au clavier par la
méthode d’Euclide :
Si a>b a = bQ + R
Si R = 0 pgcd(a,b) = b sinon pgcd(a,b) = pgcd(b,R).

Exercice 6 :
Afficher tous les nombres parfaits inférieurs à un nombre entier Nmax lu
au clavier. Un nombre est parfait si la somme de ses diviseurs (excepté le
nombre lui-même) est égale au nombre. Par convention, le nombre 1 est parfait.
Exemple : 6 est parfait, car 1+2+3=6.

Exercice 7 :
Calculer et afficher les N (lu au clavier) 1er termes de la suite définie par
U0=1, Ui+1 est égale au plus petit entier strictement supérieur à Ui tel que le
nombre de diviseurs de Ui+1 est strictement supérieur au nombre de diviseurs de
Ui.
Exercice 8 :
Calculer la fréquence d’un couple de lettres (l1, l2) lus au clavier dans une
phrase. La phrase est lue caractère par caractère et se termine par un point. La
fréquence est calculée au fur et à mesure que l’on lit la phrase.

Professeur : ASSALE Adjé Louis 1/3 INPHB

Exercices d’Algorithmique et Programmation en Langage C

Exercice 9 :
Ecrire un programme qui recherche un entier x dans un tableau d’entiers,
qui affiche l’indice du tableau qui correspond à l’entier recherché ou qui affiche
l’information « non trouvé » dans le cas contraire.

Exercice 10 :
Ecrire un programme qui lit un tableau d’entiers et qui l’affiche en ordre
inverse.

Exercice 11 :
Calculer la fréquence de chaque lettre dans une phrase. La phrase est lue
caractère par caractère et se termine par un point (.).

Exercice 12 : Compactage de tableau

Initialiser un tableau de caractères qui peut contenir des caractères
espaces.
Compacter le tableau en supprimant les caractères espaces.
Hypothèse1 : on supprime tous les caractères espaces
Hypothèse2 : si un espace sépare 2 lettres du tableau on le supprime, si plusieurs
espaces on en garde 1.

Exercice 13.a :
Ecrire un programme qui lit une liste de n étudiants (on saisira le
matricule, le nom, le prénom et l’âge de l’étudiant) et qui les affiche dans l’ordre
inverse.

Exercice 13.b : (langage C/C++)

Ecrire un programme qui utilise une fonction longueur pour déterminer la
longueur d’une chaîne de caractères lue au clavier.

Exercice 14 : (Langage C/C++)

Ecrire un programme qui utilise une fonction récursive pour calculer le
premier terme de la suite de Fibonacci > Nmax lu au clavier.

Exercice 15 : (Langage C/C++)

Ecrire une fonction comparer qui compare 2 chaînes de caractères s et t, et
retourne –1, 0 ou 1 selon que s est inférieur, égale ou supérieur à t.

Exercice 16 : (langage C/C++)

Un mot est palindrome s’il se lit identiquement de la droite vers la gauche
et de la gauche vers la droite (exemple : elle, laval, ici).

Professeur : ASSALE Adjé Louis 2/3 INPHB

Exercices d’Algorithmique et Programmation en Langage C

Ecrire une fonction qui teste si une chaîne de caractères est palindrome.

Exercice 17 : (langage C/C++)

Ecrire un programme qui utilise 3 fonctions :
- Lire (int *tab, int n) qui lit un tableau de n entiers.
- Trier (int *tab, int n) qui trie un tableau de n entiers selon la méthode de
tri par sélection.
- Afficher (int *tab, int n) qui affiche les éléments du tableau.
Le but du programme est de trier un tableau quelconque saisi au clavier.

Exercice 18 : Fusion de 2 tableaux

Soient 2 tableaux A et B triés de longueur respective m et n. Ecrire une
fonction pour les fusionner en un tableau C trié de longueur m+n.

Exercice 19 :
Ecrire un programme qui lit une liste de n étudiants (on saisira le
matricule, le nom, le prénom et l’âge de l’étudiant) et qui les affiche dans l’ordre
inverse.

Exercice 20 : (langage C/C++)

Ecrire un programme qui recopie le contenue du fichier f1 dans le fichier
f2 en insérant le caractère ‘*’ au début de chaque ligne. Les fichiers f1 et f2
seront arguments de la commande.

Exercice 21 : (langage C/C++)

Ecrire un programme qui calcule l’intégrale d’une fonction quelconque
par la méthode des trapèzes. On définira une fonction somme à laquelle on
passera en argument la fonction dont on veut calculer l’intégrale.

Exercice 22 : (Langage C/C++)

On considère de nouveau la liste des étudiants de l’exercice 19, mais cette
fois-ci on veut pouvoir sauver la liste des étudiants dans un fichier, lire les
étudiants du fichier, ajouter, rechercher et supprimer des étudiants.

Professeur : ASSALE Adjé Louis 3/3 INPHB