Scribd
Importer
32 vues4 pages

Devoir d'Informatique : Algorithmes et Fonctions

Le document est un devoir de synthèse en informatique pour des élèves de 3ème scientifiques, comprenant plusieurs exercices sur des fonctions et algorithmes. Les exercices demandent de compléter des entêtes de fonctions, des tableaux de déclaration, et d'analyser des algorithmes pour déterminer leurs résultats et rôles. Le dernier exercice implique la création d'un programme pour traiter un tableau de chaînes de caractères, en les filtrant et en les affichant.

Transféré par

Adel
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
32 vues4 pages

Devoir d'Informatique : Algorithmes et Fonctions

Le document est un devoir de synthèse en informatique pour des élèves de 3ème scientifiques, comprenant plusieurs exercices sur des fonctions et algorithmes. Les exercices demandent de compléter des entêtes de fonctions, des tableaux de déclaration, et d'analyser des algorithmes pour déterminer leurs résultats et rôles. Le dernier exercice implique la création d'un programme pour traiter un tableau de chaînes de caractères, en les filtrant et en les affichant.

Transféré par

Adel
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Lycée Sened ENSEIGNANT : ADEL B.

ALI
Devoir de Synthèse N°3 CLASSES : 3ÈME SCIENTIFIQUES
(Épreuve Théorique d’Informatique) DURÉE : 1 HEURE 30 MN

Nom & Prénom : ……………………………………………………………….…………………. Classe : 3ÈME ……………………………..….

Exercice 1 : (4pts)
Soit la fonction Quoi suivante:
Fonction Quoi(X:…………..............….…..): ……….................………….
Début TDOL
Objet Type

A (X div 10 mod 10) – X mod 10


Ch convch(X)
Répéter
B valeur(ch[0]) - valeur(ch[1])
Ch Sous-Chaine(Ch,1,long(Ch))
Jusqu'à Long(Ch)=2 ou A≠B
Retourner (A=B)
Fin
1. Compléter l’entête de la fonction Quoi
2. Compléter le TDOL
3. Quel est le résultat de la fonction quoi pour X=97531 puis pour X=8521 en laissant
la trace d’exécution dans le tableau suivant :

X 97531 X 8521
A A
B B
Ch Ch

Quoi(97531)= …………………….………….. Quoi(8521)= ………………..……………..


4. Quel est le rôle de cette fonction.

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

………………………………………………………………………………………………………………..
1/4
Exercice 2 : (4pts)
Soit l’algorithme de la fonction "Inconnu" suivante:

Fonction Inconnu (c: …………………………….………..,ch: chaîne):…………………….…………….……


Début
p -1
ilong(ch)-1
Tant que (i≥0) et (ch[i]≠c) faire
ii-1
Fin Tant que
pi
Retourner p
Fin

1) Compléter l’entête de la fonction "Inconnu".

2) Compléter le tableau de déclaration des objets locaux.

T.D.O.L.
Objets Nature/Type

3) Compléter le tableau ci-dessous par le résultat retourné pour chaque appel

de la fonction "Inconnu".

Instruction Résultat retourné


Ecrire(Inconnu("T","ATTENTION")) …………………………

Ecrire(Inconnu("b","BAC")) …………………………

4) En déduire le rôle de cette fonction.

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

…………………………………………………………………………………………………………………………………………………………………………………………………………………………

2/4
Exercice 3 : (4pts)

3/4
4/4

Exercice 4 : (8 pts)

Soit T un tableau de N chaines de caractères non vides dont la taille max est 10 caractères.
On se propose d’écrire un programme permettant de réaliser le traitement suivant :
1. Remplir un tableau T par N chaines non vides. (2<=N<=30)
2. Convertir seulement toutes les chaines alphabétiques de T en majuscule et les
placer dans un tableau P.
3. Afficher toutes les chaines du tableau P.
Exemple :
Si N=8 et les éléments de T sont :
Tab 2025 Aziza Info≠? SENED 23 mai @[Link] KArim
0 1 2 3 4 5 6 7

 Le tableau P après l’étape 2 contiendra les chaines suivantes :


TAB AZIZA SENED KARIM
0 1 2 3

 Le programme affichera : TAB, AZIZA, SENED,KARIM


Travail demandé :
1. Écrire un algorithme du programme principal ainsi que son TDOG, solution à ce
problème, en le décomposant en modules :
 Fonction Verif_Alphabetique qui vérifie si une chaine est alphabétique.
 Procédure Saisie_TabT pour remplir le tableau T.
 Procédure Creation_TabP pour la création du tableau P
 Procédure Affiche pour afficher le tableau P.
2. Écrire les algorithmes et les tableaux de déclaration locaux relatifs aux modules
ci-dessus.

Vous aimerez peut-être aussi