Informatique
Exercice 1 :
Ecrire un programme qui affiche les valeurs suivantes :
a-
9 12 15 18 21
b-
9 7 5 3 1 -1 -3
Exercice 2 :
Ecrire le programme C qui permet la saisie d’un entier strictement
positif puis affiche par couples ses diviseurs. Par exemple, si
l’entier vaut 60, l’affichage devra être le suivant :
diviseurs de 60 :
(1,60) (2,30) (3,20) (4,15) (5,12) (6,10)
Exercice 3 :
On dit qu’un nombre est parfait s’il est égal à la
somme de ses diviseurs excepté de lui même.
Exemple 6=1+2+3. Ecrire le programme C qui
permet de trouver les nombres parfaits <= 10000.
Le programme doit se terminer par l’affichage du
message "Fin des nombres parfaits".
Exercice 4 :
Parmi tous les entiers > 100, seuls quatre entiers
peuvent être représentés par la somme des cubes
de leurs de chiffres. Par exemple 1 5 3 = 1*1*1 +
5*5*5 + 3*3*3.
Ecrire un programme C qui permet de trouver tous
les nombres d’AMSTRONG. Le programme doit
commencer par l’affichage du message "Les
nombres d’AMSTRONG sont :" et se termine par
l’affichage du message "Fin des nombres
d’AMSTRONG".
Exercice 5 :
Calculer la racine carrée de la valeur réel positif a grâce à la formule récurrente Un+1 = ½ *
(Un +a/Un). Les calculs doivent commencer avec 1 comme valeur initiale de U0 et s’arrêtent
quand la valeur absolue de la différence entre les deux dernières valeurs calculées est
inférieure strictement à 10-3.
Exercice 6 : Calcul des clés de Luhn
Cet algorithme permet de vérifier la validité d'un numéro, tel que celui des cartes bancaires,
des cartes SNCF, …. Cet algorithme consiste à prendre chaque chiffre du numéro, le
multiplier par deux s'il est pair et on additionne chaque chiffre ainsi obtenu. Si le résultat est
un multiple de 10, le numéro est valide.
Donner l’algorithme détaillé qui permet de lire un tel numéro et afficher s’il est valide ou
non.
Exemple : numéro : 145789 1+(2*4)+5+7+(8*2)+9 = 46 numéro non valide
numéro : 34861 3+(2*4)+(8*2)+(6*2)+1 = 40 numéro valide
Exercice 7 : La constante d’Euler e peut s’écrire comme :
Ecrire le programme C qui permet de calculer une approximation de e en utilisant p termes
de la série. Le calcul doit s’arrêter quand (1) on arrive p=100 ou bien (2) la valeur absolue
de la différence entre les deux dernières valeurs calculées est inférieure strictement à 10-2.
Exercice 8 :
Ecrire un programme dans lequel vous déclarez et initialiser un tableau d’entiers par des
valeurs, dont certaines sont nulles. Le programme doit parcourir le tableau et imprime les
index des éléments nuls du tableau.
Exercice 9 :
Ecrire un programme pour faire la somme de deux tableaux d’entiers.
Exercice 10
Ecrire un programme qui lit deux tableaux A et B et leurs dimensions N et M au clavier et qui ajoute les
éléments de B à la fin de A. Utiliser le formalisme pointeur à chaque fois que cela est possible.
Exercice 11
Ecrire un programme qui range les éléments d'un tableau A du type int dans l'ordre inverse. Le
programme utilisera des pointeurs P1 et P2 et une variable numérique AIDE pour la permutation des
éléments.
Structure
Exercice 12
Ecrire un programme C qui définit une structure point qui contiendra les deux coordonnées d'un point du
plan. Puis lit deux points et affiche la distance entre ces deux derniers.
Exercice 13
Calculer la somme de deux nombres complexes qui seront demandés à
l’utilisateur, puis les affichera. L’utilisateur doit entrer la partie réelle et
imaginaire des deux nombres complexes. Par exemple, si un utilisateur entre
deux nombres complexes sous la forme (1 + 2i) et (4 + 6i), la sortie du
programme sera alors (5 + 8i).
Exercice 14
Ecrire un programme C, qui lit un ensemble de villes avec leur nombre
d'habitants dans un tableau de structures, les trie et les affiche dans l'ordre
croissant des nombres d'habitants. Puis insère ville dans son ordre.
Exercice 15
Calculer le PGCD en utilisant la récursivité en langage de programmation C. Le
PGCD ou le Plus Grand Commun Diviseur de deux entiers qui est le plus grand
entier pouvant diviser exactement les deux nombres (sans reste). Exemple :
pgcd (60,36)=12
