Scribd
Importer
8 vues2 pages

Prototype de devoir de contrôle N° 4

Le document est un prototype de devoir de contrôle théorique en mathématiques, comprenant plusieurs exercices sur les concepts de PGCD, PPCM, et les algorithmes. Les exercices incluent des questions sur les feux de circulation, les nombres ronds en binaire, et les nombres de Mersenne. Les élèves doivent écrire des algorithmes pour résoudre des problèmes spécifiques liés à ces concepts.

Transféré par

dhafiaesra
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
8 vues2 pages

Prototype de devoir de contrôle N° 4

Le document est un prototype de devoir de contrôle théorique en mathématiques, comprenant plusieurs exercices sur les concepts de PGCD, PPCM, et les algorithmes. Les exercices incluent des questions sur les feux de circulation, les nombres ronds en binaire, et les nombres de Mersenne. Les élèves doivent écrire des algorithmes pour résoudre des problèmes spécifiques liés à ces concepts.

Transféré par

dhafiaesra
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

Prototype de devoir de contrôle N° 4 THEORIQUE (1 heure)

Nom et Prénom : ……………………………. Classe : ……... N° … NOTE / 20 ……….

Exercice N° 1(………../6.5)
1) Deux feux de circulation clignotent en même temps. L’un clignote toutes les 15 secondes
et l’autre toutes les 20 secondes. Dans combien de temps vont-ils clignoter en même
temps après le début ? (………../1)
…………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………........

2) Que représente la valeur trouvée pour 15 et 20 ? (………../1)


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

3) Compléter le tableau suivant : (………../1.5)


(A, B) PGCD (A, B) PPCM (A, B) A*B
(12, 15)
(12, 8)
4) En-déduire la formule mathématique de calcul de PPCM ? (………../1)
………………………………………………………………………………………………………………………
5) Utiliser cette formule pour écrire l'algorithme d'une fonction qui calcule le PPCM de deux
nombres positifs A et B : (………../2)
Fonction PPCM_2_Methode (………………………………………………….) : …………………….

Début
…………………………………………………………
…………………………………………………………
Fin.
Exercice N° 2(………../5)
Un nombre est dit rond si sa conversion en binaire admet autant de 0 que de 1 (le nombre
de 0 = nombre de 1).
Exemple : (10)2 = 1010  10 est un nombre rond (2 fois 0 et 2 fois 1)
Ecrire l'algorithme de la fonction binaire (………../1.5)
Fonction binaire (...................................) : ……………………….
Début
…………………………………………………………..
…………………………………………………………..
…………………………………………………………..
………………………………………………………….
………………………………………………………….
………………………………………………………….

Fin

1
Ecrire l'algorithme de la fonction occurrence qui calcule le nombre d'occurrences d'un
caractère dans une chaine de caractères. (………../1.5)
Fonction occurrence (………………………………..) : …………………
Début
…………………………………………...…………………………..
……………………………………………...………………………..
…………….……………………………………………………...….
…………………...……….………………………………………….
……………………………………………………………………….
……………………………………………………………………….
…………….…………………………………………………………
…………………...……….………………………………………….
Fin
1) En-déduire ci-après l'algorithme de la fonction rond : (………../2)
Fonction rond (………………………………..) : …………………
Début
…………………………………………...…………………………..
……………………………………………...………………………..
…………….……………………………………………………...….
…………………...……….………………………………………….
……………………………………………………………………….
……………………………………………………………………….
…………….…………………………………………………………
…………………...……….………………………………………….
…………….…………………………………………………………
Fin
Exercice N° 3(………../8.5)

Écrire un algorithme qui vérifie si un nombre N donné est un nombre de Mersenne.


Un nombre N est dit nombre de Mersenne s'il s'écrit sous de la forme N = 2p -1, où p
est un nombre premier.
Exemple : le nombre 31 = 25 – 1 donc 31 est un nombre de Mersenne.

1) Ecrie l'algorithme du programme principal, en le décomposant en modules

2) Ecrire l'algorithme de chaque module envisagé.

Vous aimerez peut-être aussi