Spécialités/Options : GENIE LOGICIEL
Examen : Control Continu
Epreuve écrite : Algorithme
Durée : 4h
Partie 1 : Questions théoriques (4 points)
1) Définir : variable, boucle, programme, tableau. 1pt
2) Qu'est-ce qu'un algorithme ? Donnez sa structure de base. 0.5pts
3) Quels sont les critères d’un bon algorithme ? 0.5pt
4) Quelle est la différence entre une structure conditionnelle et une structure
répétitive ? 0.5pt
5) Donnez la syntaxe de déclaration d’une structure alternative. 0.25pt
6) Quelle est la différence entre la boucle tanque…faire et répéter…jusqu’à ?
0.25pt
7) Expliquez les types de données primitifs courants et Donnez un exemple
d'utilisation pour chacun de ces types dans un algorithme simple. 1pt
Partie 2 : Exercices (16 points)
Exercice 1 : Calculatrice (3 points)
Ecrire un algorithme qui demande à l’utilisateur deux nombres entiers et un opérateur
(+, -, *, /, div), puis calcul et retourne le résultat correspondant à l’opérateur entré.
Exercice 2 : Multiples (3 points)
Ecrire en utilisant la boucle tanque…faire un algorithme qui permet d'afficher tous les
multiples de 3 qui sont inférieurs ou égal à 100.
Exercice 3 : Puissance (3 pts)
Écrivez un algorithme qui prend un nombre de base x et un exposant a en entrée,
calcule et affiche x a en utilisant une boucle. Pour les valeurs d'exposant négatives,
l'algorithme doit afficher "L'exposant ne peut pas être négatif".
Exercice 4 : Nombre parfait (4 pts)
Écrivez un algorithme qui demande à l'utilisateur d'entrer un nombre entier et
détermine s'il s'agit d'un nombre parfait. Un nombre parfait est un nombre égal à la
somme de ses diviseurs positifs (excluant lui-même). Par exemple, 6 est parfait car ses
diviseurs 1, 2, et 3 s'additionnent à 6.
Exercice 5 : Table de multiplication personnalisée (3 pts)
Écrivez un algorithme qui demande à l'utilisateur de saisir un nombre entier n et affiche
la table de multiplication de n jusqu'à 10. L'utilisateur peut également choisir de
personnaliser le haut du tableau avec un nombre différent que 10 (par exemple, 5 pour
afficher jusqu'à n × 5).