Classe
: 4ème SI 1
Ministère de l’Education
Lycée Mourouj 1 Devoir de Contrôle N°1
***** Matière : Algorithmique et Programmation
Enseignante : Imen HAJRI Durée 1H
Lundi 08 Novembre 2021
Nom et Prénom :…………………………………………………… Note: /20
Exercice n°1 (5pts):
1. Répondre par Vrai (V) ou Faux (F).
Un enregistrement peut contenir :
Un champ de type enregistrement.
Un champ de type tableau.
Des champs obligatoirement de même type.
Un champ de type tableau (contenant des valeurs de type entier avec celle de type chaîne)
Laquelle(s) des instructions suivantes qui permet(tent) de créer un fichier texte.
Ouvrir(‘’employé.txt’’, ‘’w’’)
Ouvrir(f,‘’employé.txt’’, ‘’w’’)
Ouvrir(‘’employé.txt’’, f,‘’w’’)
Ouvrir(‘’employé.txt’’,f, ‘’a’’)
Pour un fichier texte f déjà rempli :
L’ouverture en mode ‘’w’’ permet d’ajouter une ligne au début du fichier.
L’ouverture en mode ‘’r’’ permet d’ajouter une ligne à la fin du fichier.
On peut utiliser l’instruction lire_ligne(f, v) lors de l’ouverture en mode ‘’r’’.
A l’ouverture du fichier f en mode ‘’r’,’ le curseur pointe vers la fin de celui là.
2. Ecrire un algorithme d’une fonction qui permet de retourner la taille du fichier ‘’employé.txt’’.
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
Exercice n°2 (5pts):
1/2
Ecrire l’algorithme d’un module qui permet de remplir une matrice carrée M de N lignes*N
colonnes en appliquant le principe suivant :
- Remplir la première ligne par des chiffres aléatoires de 1 à 9.
- Mettre 1 dans la première et la dernière case de chaque ligne restante.
- Mettre dans chaque case restante le nombre résultat de la somme de la case juste en dessus avec
celle positionnée à sa gauche.
Exemple
N=6
2 9 5 2 8 3
1 11 14 7 10 1
1 12 25 21 17 1 25= 14+11
1 13 37 46 38 1
1 14 50 83 84 1
1 15 64 133 167 1
Exercice n°3 (10pts):
On se propose de remplir un fichier ‘’[Link]’’ par des entiers strictement positifs, la saisie
s’arrête en tapant 1 sans pour autant faire partie du fichier. On veut déterminer les nombres premiers à
partir du fichier ‘’[Link]’’ et les stocker dans le fichier ‘’[Link]’’ en appliquant le théorème
de Wilson.
Si p est premier alors (p-1) ! +1 est divisible par p.
Exemple
Pour l’entier p=5
(5-1) !+1= 4 ! + 1= (4*3*2*1)+1= 24+1 =25
25 est divisible par 5 alors 5 est nombre premier.
1. Ecrire l’algorithme du module permettant de remplir le fichier ‘’[Link]’’.
2. Ecrire l’algorithme du module permettant de remplir le fichier ‘’[Link]’’.
2/2
