Devoir de Controle N1

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 3

DEVOIR DE CONTROLE N° 1

Durée : 1 heure * Coefficient : 3 ** Enseignant : Med HICHRI **


Date : 24-10-2023 * 3ème Sc. Informatique 2 (L.Mourouj4)
MATIERE : Algorithme et Programmation
Nom : ……………………………………………………….…Prénom : ……………………………………….

 Exercice 1 (…………/05.5 pts)


Pour chacune des propositions ci-dessous, mettre dans la case correspondante la lettre V si la réponse est
correcte ou la lettre F dans le cas contraire.

Soit la structure conditionnelle suivante : Soit CH une variable contenant le prénom d’une
Si arrondi (x) ≥ 6 alors personne. (une chaine formée par des lettres).
k  aléa (1, 6) + 2 Quelle affectation doit-on utiliser pour choisir, au
sinon hasard, dans une variable C, une lettre de ce prénom ?
k  x+2
fin si
Quelle peut-être la valeur de k pour x = 6.55 ?
5 C  aléa (0, long (CH))
6 C  chr (aléa (1, long (CH)))
17 C  CH [aléa (1, long (CH))]
8 C  CH [aléa (0, long (CH) - 1)]
T=
19 518 7 126 2005 44 La (les) quelle(s) des conditions suivantes retournera
« Vrai » à la variable Ok ?
Pour i de 0 à N-1 Faire : (on donne le code ascii de ‘’A’’ = 65)
T[i]  T[i] Mod 10
Fin pour
Après exécution de cette structure, le contenu de
T devient :
Ok  Estnum(” 1025’’)
9 8 7 6 5 44
Ok  (“17” = “0”+”1”+”7”)
9 8 7 6 5 4
Ok  (“17” ≠ “0”+”1”+”7”)
1 5 7 1 2 4
Ok  ( ord(“B”) > 67 ) or ( “Z” >Majus(‘’a’’))
1 5 7 1 2 44

La suite d’instructions permettant de vérifier dans la variable test l’existence d’un entier x dans un tableau :

Pour i de 0 à N-1 faire


Si (x = T[i]) Alors i←0
Pour i de 0 à N-1 faire test ← Vrai Tant que i < N et T[i] ≠ x Faire
test ← x = T[i] Si non i ← i+1
Fin Pour test ← Faux Fin Tant que
Fin Si test ← i < N
Fin Pour
 Exercice 2 (…………/14.5 pts)

1) Soit la matrice carrée M de N * N entiers (Exemple pour N = 6)

(D) T
0 1 2 3 4 5

0 5 9 6 7 8 9 5

1 2 3 8 9 3 1 1

2 10 3 9 1 2 5 1

3(D) 1 9 14 25 6 7 1

4 9 10 12 25 6 7 6

5 3 272 8 4 5 20 3

Exemple : pour D = 3 la somme obtenue est 19

a. Compléter le Tableau de déclaration de nouveaux types : * Tableau de déclaration des objets *

Type Objet Type/Nature

…………………………………………………………………… M Mat

b. Ecrire un algorithme d’une fonction Som_diagonaleD (M,D) permettant de calculer la somme des éléments
d’une diagonale D d’une matrice carrée M de N * N entiers avec D entre 0 et N-1 :

…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
……………………………......…………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
………………………………………………………………………......………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………..
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………..
c. Compléter le Tableau de déclaration de nouveaux types : * Tableau de déclaration des objets *

Type Objet Type/Nature

…………………………………………………………………… T Tab

d. Ecrire un algorithme d’une procédure qui permet de remplir le tableau T par le minimum de chaque ligne.

…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
……………………………......…………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
………………………………………………………………………......………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………..

e. Un nombre Oblong est le produit de deux entiers naturels consécutifs strictement positif.
Exemple :
 12 est un nombre Oblong car 12=3×4
 272 est un nombre Oblong car 272=16×17

1°) Ecrire un module qui permet d’afficher tous les nombres Oblong de matrice M.

…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
……………………………......…………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
………………………………………………………………………......………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………..
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………..

BON TRAVAIL

Vous aimerez peut-être aussi