Scribd
Importer
127 vues3 pages

Devoir contrôle 3ème INFO : Algorithmes Python

Ce document contient un devoir de contrôle sur les algorithmes et la programmation. Il présente deux exercices: le premier concerne la correction de propositions algorithmiques et leur traduction en code Python, et le second porte sur l'analyse d'une fonction et l'écriture d'un algorithme pour trouver les points d'équilibre dans un tableau.

Transféré par

Jalal Dziri
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 PDF, TXT ou lisez en ligne sur Scribd
127 vues3 pages

Devoir contrôle 3ème INFO : Algorithmes Python

Ce document contient un devoir de contrôle sur les algorithmes et la programmation. Il présente deux exercices: le premier concerne la correction de propositions algorithmiques et leur traduction en code Python, et le second porte sur l'analyse d'une fonction et l'écriture d'un algorithme pour trouver les points d'équilibre dans un tableau.

Transféré par

Jalal Dziri
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 PDF, TXT ou lisez en ligne sur Scribd

Devoir de contrôle N°1

Epreuve Théorique
Durée : 1H
Niveau : 3ème INFO

Exercice 1 (6 points)
Afin de réaliser les tâches décrites dans la première colonne du tableau suivant, un élève
fournit les propositions suivantes. Remplir la colonne « Correction » en apportant les
corrections nécessaires pour que ces propositions soient correctes. Puis, remplir la colonne
traduction en python par le code python équivalent de chaque proposition.

Tâche Proposition Correction Traduction en


python

Saisir un entier Tant que (n<0) faire


strictement positif n Lire(n)
Fin tant que

Répéter
Chercher la valeur Si (T[i]>Max) alors
maximale dans un MaxT[i]
tableau T de taille n. Fin Si

Jusqu'à (i<n)

Vérifier l’existence XFaux


d’un caractère C dans Pour i de 1 à n faire
un tableau T de n Si (T[i]=C) alors
caractères. XVrai
Fin Si
Fin pour

1
Exercice 2 (12 points)
Soit la fonction Inconnue suivante :

Fonction Inconnue (T : Tab ; p1, p2 : Entier) : Entier


Début
Si (p1>p2) Alors
Auxp2
P2p1
P1Aux
Fin Si
S0
Pour i de p1 à p2 faire
SS+T[i]
Fin pour
InconnueS
Fin Inconnue.

Remarque : Tab=Tableau de 20 entiers.


1- Nous proposons le tableau T suivant :
T -2 19 -8 -14 4 5 -4 3 -8 9

a- Remplir le tableau ci-dessous par la valeur de la variable H obtenue suite à l’exécution


de l’instruction d’appel de la fonction Inconnue.
N° Instruction d’appel Valeur de la variable H
1 HInconnue (T, 3,8)
2 HInconnue (T, 6,2)
3 HInconnue (T, 4,4)

b- Déduire le rôle de la fonction Inconnue.


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

2
2- Nous appelons « point d’équilibre » d’un tableau T de taille n tout indice k qui sépare
deux sous-tableaux ayant la même somme des éléments (S1=S2), avec S1 est la somme des
éléments indicés de 1 à k-1 et S2 est la somme des éléments indicés de k+1 à n.

En se basant sur la définition d’un point d’équilibre et en employant impérativement la


fonction Inconnue, écrire l’algorithme d’une procédure intitulée Affiche_Equilibre qui
permet, pour un tableau T de n entiers donnés, de trouver et d’afficher tous les points
d’équilibre s’ils existent.
Le message « Aucun point d’équilibre » est à afficher dans le cas d’absence d’un point
d’équilibre dans le tableau T.

Vous aimerez peut-être aussi