Année Académique 2020/2021
TYPE D’EXAMEN SN Semestre 2
CYCLE BTS, CPI
FILIERE ET NIVEAU BTS.GL1 (AKWA), PREPA1
EPREUVE Algorithmique
Durée 2H
Exercice 1 (7 pts)
1) Définir : Algorithme, variable, tableau. (2pts)
2) Donner la différence entre la boucle « tanque … faire » et la boucle « repeter …
jusqu’à ». (1pt)
3) Donner la syntaxe de déclaration d’un tableau en algorithmique (1pt)
4) Donner deux opérateurs applicables au type chaine de caractères (1pt)
5) Expliquer son fonctionnement d’un algorithme de tri de votre choix. (2pts)
Exercice 2 (5 pts)
1. Expliquer le principe de la recherche dichotomique
2. Ecrire un algorithme qui :
- permet de saisir les données dans un tableau « t » de 10 entiers, en ordre croissant
- puis demande à l’utilisateur de saisir une valeur « val » à rechercher dans « t ».
- enfin, le programme effectue ensuite une recherche dichotomique pour dire si la
valeur « val » se trouve dans le tableau « t ».
Exercice 3 (8 pts)
Ecrire un algorithme pour la gestion des notes de 50 élèves d’une classe.
L’algorithme doit permettre de :
- Saisir les notes des 50 élèves dans un tableau de 50 nombres.
- Afficher le nombre d’admis (ayant une note > 10)
- Affiche la moyenne générale de la classe
- Afficher la plus grande et la plus petite note de la classe
Page 1 sur 1