Examen ASD
Examen ASD
Examen ASD
Septembre 2020
Département informatique
L1 GL&SI : ASD en C
NOTE :
L'épreuve est constituée de trois exercices.
La clarté et la propreté de la copie sont indispensables.
Exercice 1 : 7 points
Un tableau A de dimension n est tel que chaque élément est une valeur entière. On
veut déterminer le nombre de sous-séquences et la plus grande sous-séquence strictement
croissante de A. Composer le programme C nécessaire.
Exercice 2 : 6 points
Tout le monde sait ce qu'un nombre parfait. On a à notre disposition un tableau
d'entiers positifs et diérents de 1. Présenter d'une façon informelle et réaliser en C un
algorithme permettant d'acher les diviseurs de l'élément parfait le plus fréquent présent
dans le tableau.
Exercice 3 : 7 points
Réaliser en C un algorithme qui permet de lire un nombre entier positif et qui ache
s'il est narcissique ou non. Un nombre naturel non nul n est dit narcissique s'il est égal
à la somme des puissances p-ièmes de ses chires en base dix, où p désigne le nombre de
chires.
153 = 13 + 53 + 33
548834 = 56 + 46 + 86 + 86 + 36 + 46
Bon courage :)