Contrôle n° 1 

: dev1 Année De Formation :2021-2022

Module : algo de base (El Madani) Durée : 1H 30

Exercice 1 : 4 pts

Ecrire un programme qui obtient une valeur entière N (positive ou négative) du

type ENTIER comme entrée et qui fournit le nombre de chiffres de N comme résultat. 4

Exemple:

Introduire un nombre entier : 6457392

Le nombre 6457392 a 7 chiffres.

Exercice 2 : les tableaux en algorithmique 8 pts

1.  Écrivez un programme en C pour compter un nombre total d'éléments en

double dans un tableau

2. Ecrivez un programme en C pour trouver l'élément majoritaire d'un

tableau. Un élément majoritaire dans un tableau A[] de taille n est un
élément qui apparaît plus de n/2 fois (et donc il y a au plus un tel élément).
Sortie attendue :
Le tableau donné est : 4 8 4 6 7 4 4 8
Il n'y a pas d'éléments majoritaires dans le tableau donné

3. Écrivez un programme en C pour vérifier si un tableau est un sous-

ensemble d'un autre tableau.
Sortie attendue :
Le premier tableau donné est : 4 8 7 11 6 9 5 0 2
Le deuxième tableau donné est : 5 4 2 0 6
Le deuxième tableau est le sous-ensemble du premier tableau.
Exercice 3 : PYTHON LES LISTES 8 pts

1. Écrivez un programme Python pour trouver la liste avec une longueur

maximale et minimale dans une liste de liste.
Exemple :
Liste d'origine :
[[0], [1, 3], [5, 7], [9, 11], [13, 15, 17]]
Liste avec longueur maximale des listes :
(3, [13 , 15, 17])
Liste avec une longueur minimale de listes :
(1, [0])

2. Écrivez un programme Python pour obtenir les valeurs uniques dans une
liste donnée de listes.
Liste d'origine :
[[1, 2, 3, 5], [2, 3, 5, 4], [0, 5, 4, 1], [3, 7, 2, 1], [1 , 2, 1, 2]]
Valeurs uniques de la dite liste de listes :
[0, 1, 2, 3, 4, 5, 7]