GROUPE DE RÉPÉTITION EDUC SPEC ORG
CENTRE NATIONALE DE PREPARATION DES EXAMENS OFFICIELS
ENSEIGNEMENT GENERALE FRACOPHONE
Cours en ligne- cours de Répétition-cours à domicile- cours du soir
ORIENTATION-FORMATION-CONSEIL-REUSSITE
Direction General: Bafoussam-Cameroun
Telephone (683663342) Watshapps (697486809)
DIRECTION ACADEMIQUE ACADEMIC DEPARTMENT
****** ******
SECRETARIAT DES EXAMENS EXAMINATION SECRETARIAT
****** ******
CONTROLE CONTINU N01
CLASSE : Terminale C et D DUREE : 02H COEF : 02 SESSION : 05 Octobre 2024
EPREUVE THEORIQUE D’INFORMATIQUE
Compétences visées : Ecrire et manipuler les algorithmes intégrant les structures de
contrôle.
Interpréter un problème informatique.
Exercice 1 : Question de Cours (07 points)
1. Quelles sont les étapes de résolution d’un problème en utilisant les algorithmes ? 2 points
2. Un bon algorithme possède des caractéristiques qui lui sont propres. Citez deux (02)
de ces caractéristiques. 1 point
3. Etablir une différence entre : 1 point × 2 = 2 points
(a) Un algorithme et un organigramme.
(b) Une structure de contrôle et une structure de données.
4. Définir les termes ou expressions suivant(e)s : Boucle, Instruction. 1 point
5. La structure séquentielle est-elle une structure de contrôle ? Justifier. 1 point
Exercice 2 : Syntaxe algorithmiques (05 points)
1. Ecrire un algorithme qui permet d’afficher la somme des 𝒏 notes et la note moyenne
d’un candidat au Probatoire C. 3 points
N.B : "𝒏" est une variable de type réel. Elle est lue au clavier.
La note moyenne d’un candidat est égale au rapport de la somme des 𝒏
notes par 𝒏.
Algorithme Calcul
2. On vous présente l’algorithme ci-contre :
Var 𝑏 : Entier ;
(a) Identifier dans cet algorithme une instruction
Début
d’affichage. 0,5 point
Ecrire ("𝐸𝑛𝑡𝑟𝑒𝑟 𝑢𝑛 𝑛𝑜𝑚𝑏𝑟𝑒 𝑒𝑛𝑡𝑖𝑒𝑟") ;
(b) Compléter cet algorithme pour qu’il permet de
Lire (𝑏) ;
déterminer la valeur absolue d’un nombre 𝒃 entré au
Ecrire ("𝑆𝑎 𝑣𝑎𝑙𝑒𝑢𝑟 𝑎𝑏𝑠𝑜𝑙𝑢𝑒 𝑒𝑠𝑡", 𝑏) ;
clavier. 1,5 point Fin
Remarque : La valeur absolue de 𝒃 est égale à : 𝒃
si 𝒃 > 𝟎 et à – 𝒃 sinon.
CONTACTEZ NOUS DIRECTION ACADEMIQUE
697486809
683663342
1/2
[Link]
Exercice 3 : Résolution d’un problème informatique (08 points)
Par définition, un nombre premier est un nombre divisible uniquement par 1 et par
lui-même.
En mathématiques, un entier naturel 𝒏 ≥ 𝟐 est dit "𝒑𝒓𝒆𝒎𝒊𝒆𝒓" lorsqu’aucun nombre
premier 𝒑 appartenant à l’intervalle [𝟐; √𝒏] ne divise 𝒏. Autrement dit, si le nombre 𝒏
n’est multiples d’aucun nombre premier de l’intervalle [𝟐; √𝒏], alors le nombre 𝒏 est
dit "𝒑𝒓𝒆𝒎𝒊𝒆𝒓".
Exemple : Soit le nombre 257.
De plus on a : √257 = 16,03 ≈ 16. Or 𝑝 𝜖[2; √257] = [2; 16] et
les nombres premiers 𝑝 dans cet intervalle sont : 3, 7, 11 et 13.
Comme aucun nombre premier de cet intervalle ne divise 257,
alors 𝟐𝟓𝟕 est un 𝒏𝒐𝒎𝒃𝒓𝒆 𝒑𝒓𝒆𝒎𝒊𝒆𝒓.
Yannick étant un jeune ingénieur en programmation souhaite faciliter la
compréhension de ce concept mathématique. Il décide alors d’implémenter une
application qui permettra de dire si un nombre est premier ou pas.
N.B : Un nombre 𝒂 est un multiple d’un autre nombre 𝒌 si et seulement si le reste
de la division euclidienne de 𝒂 par 𝒌 est nul (ou 𝒂 𝒎𝒐𝒅 𝒌 = 𝟎 en algorithmique)
et la racine carrée d’un nombre 𝒕 est donnee en algorithmique par : 𝒔𝒒𝒓𝒕(𝒕).
Au vue de vos performances en informatique, il vous est demandé d’aider Yannick
dans la résolution de ce problème en répondant aux questions ci-après :
1. Comment comptez-vous résoudre ce problème ? 1 point
2. En vous basant sur les structures de contrôle étudiées en classe et des exemples
donnés ci-dessus, proposer une solution concrète à ce problème. 7 points
Examinateur : MANGADOU WILFRIED
CONTACTEZ NOUS DIRECTION ACADEMIQUE
697486809
683663342
1/2
Groupe de répétition EDUC SPEC ORG
CENTRE NATIONALE DE PREPARATION DES EXAMENS OFFICIELS
ENSEIGNEMENT GENERALE FRACOPHONE
Cours en ligne- cours de Répétition-cours à domicile- cours du soir
ORIENTATION-FORMATION-CONSEIL-REUSSITE
Direction General: Bafoussam-Cameroun
Telephone (683663342) Watshapps (697486809)
DIRECTION ACADEMIQUE ACADEMIC DEPARTMENT
****** ******
SECRETARIAT DES EXAMENS EXAMINATION SECRETARIAT
****** ******
CONTROLE CONTINU N01
CLASSE : Terminale C et D DUREE : 02H COEF : 02 SESSION : 05 Octobre 2024
CORRIGE EPREUVE THEORIQUE D’INFORMATIQUE
Proposé par : MANGADOU WILFRIED.
Compétences visées : Ecrire et manipuler les algorithmes intégrant les structures de
contrôle.
Interpréter un problème informatique.
Exercice 1 : Question de Cours (07 points)
1. Quelles sont les étapes de résolution d’un problème en utilisant les algorithmes ? 2 points
- La définition du problème (elle permet d’identifier le ou les résultats attendus)
- Le recensement des données à utiliser
- L’identification des actions a effectué pour résoudre le problème
- Ordonnée de manière logique les étapes identifiée permettant de résoudre le
problème
2. Un bon algorithme possède des caractéristiques qui lui sont propres. Citez deux (02)
de ces caractéristiques. 1 point
- Lisible (Clair et facile à comprendre pour tous ceux qui le lisent)
- précis (chaque élément de l’algorithme ne doit pas porter à la confusion. Il est
important de lever toute ambigüité)
- Structurée (être composé de différentes parties facilement identifiables)
- Concis (être conçu de manière à limiter le nombre d’opérations à effectuer, et la
place occupée en mémoire)
- Toujours se termine (avoir une fin)
3. Etablir une différence entre : 1 point × 2 = 2 points
(a) Un algorithme et un organigramme.
- Un algorithme est une suite d’instruction finie et ordonnée permettant de
résoudre un problème précis tandis qu’un organigramme désigne la
représentation graphique d’un algorithme par des symboles normalisés.
CONTACTEZ NOUS DIRECTION ACADEMIQUE
697486809
683663342
1/3
(b) Une structure de contrôle et une structure de données.
- Une structure de contrôle est une structure algorithmique qui consiste à
effectuer une action uniquement lorsqu’une condition est respectée alors qu’une
structure de données est l’arrangement des données stockée ou conservée en
mémoire pour les traiter plus facilement.
4. Définir les termes ou expressions suivant(e)s : Boucle, Instruction. 1 point
- Boucle : est une séquence d’instructions qui s’exécutent plusieurs fois.
- Instruction : est un ordre donné à un automate pour exécuter une action bien
précise.
5. La structure séquentielle est-elle une structure de contrôle ? Justifier. 1 point
- Non, une structure séquentielle n’est pas une structure de contrôle. Car, elle ne
prend pas en compte les conditions a respectée pour effectuer une action.
Autre justification : Elle ne permet pas de contrôler le flux d’exécution des
instructions, bien qu’elle définisse l’ordre d’exécution des instructions.
Exercice 2 : Syntaxe algorithmiques (05 points)
1. Ecrire un algorithme qui permet d’afficher la somme des 𝒏 notes et la note moyenne
d’un candidat au Probatoire C. 3 points
N.B : "𝒏" est une variable de type réel. Elle est lue au clavier.
La note moyenne d’un candidat est égale au rapport de la somme des 𝒏
notes par 𝒏. Algorithme Somme_Moyenne
Var Som, Moy, note, n : réels ;
i : entier ;
Debut
i←1;
Som ← 0 ;
Ecrire ("𝑬𝒏𝒕𝒓𝒆𝒓 𝒍𝒆 𝒏𝒐𝒎𝒃𝒓𝒆 𝒕𝒐𝒕𝒂𝒍 𝒅𝒆 𝒏𝒐𝒕𝒆𝒔") ;
Lire (n) ;
Pour i allant de 1 à n Faire
Ecrire ("𝑬𝒏𝒕𝒓𝒆𝒓 𝒍𝒂 𝒏𝒐𝒕𝒆", i) ;
Lire (note) ;
Som ← Som + note ;
Finpour
Moy ← Som / n ;
Ecrire ("𝑳𝒂 𝒔𝒐𝒎𝒎𝒆 𝒆𝒔𝒕 ", Som) ;
Ecrire ("𝑳𝒂 𝒎𝒐𝒚𝒆𝒏𝒏𝒆 𝒆𝒔𝒕 ", Moy) ;
Fin
2. On vous présente l’algorithme ci-contre :
Algorithme Calcul
(a) Identifier dans cet algorithme une instruction
Var 𝑏 : Entier ;
d’affichage. 0,5 point Début
- Ecrire ("𝑆𝑎 𝑣𝑎𝑙𝑒𝑢𝑟 𝑎𝑏𝑠𝑜𝑙𝑢𝑒 𝑒𝑠𝑡", 𝑏) ; Ecrire ("𝐸𝑛𝑡𝑟𝑒𝑟 𝑢𝑛 𝑛𝑜𝑚𝑏𝑟𝑒 𝑒𝑛𝑡𝑖𝑒𝑟") ;
(b) Compléter cet algorithme pour qu’il permet de Lire (𝑏) ;
déterminer la valeur absolue d’un nombre 𝒃 entré au 𝑡 ← −1 ∗ 𝑏 ;
clavier. 1,5 point Ecrire ("𝑆𝑎 𝑣𝑎𝑙𝑒𝑢𝑟 𝑎𝑏𝑠𝑜𝑙𝑢𝑒 𝑒𝑠𝑡", 𝑏) ;
Remarque : La valeur absolue de 𝒃 est égale à : 𝒃 Si (𝑏 > 0) Alors
Ecrire ("𝐿𝑎 𝑣𝑎𝑙𝑒𝑢𝑟 𝑎𝑏𝑠𝑜𝑙𝑢𝑒 𝑒𝑠𝑡 ", 𝑏) ;
si 𝒃 > 𝟎 et à – 𝒃 sinon.
Sinon
Ecrire ("𝐿𝑎 𝑣𝑎𝑙𝑒𝑢𝑟 𝑎𝑏𝑠𝑜𝑙𝑢𝑒 𝑒𝑠𝑡 ", 𝑡) ;
Fin
CONTACTEZ NOUS DIRECTION ACADEMIQUE
697486809
683663342
1/3
Exercice 3 : Résolution d’un problème informatique (08 points)
Par définition, un nombre premier est un nombre divisible uniquement par 1 et par
lui-même.
En mathématiques, un entier naturel 𝒏 ≥ 𝟐 est dit "𝒑𝒓𝒆𝒎𝒊𝒆𝒓" lorsqu’aucun nombre
premier 𝒑 appartenant à l’intervalle [𝟐; √𝒏] ne divise 𝒏. Autrement dit, si le nombre 𝒏
n’est multiples d’aucun nombre premier de l’intervalle [𝟐; √𝒏], alors le nombre 𝒏 est
dit "𝒑𝒓𝒆𝒎𝒊𝒆𝒓".
Exemple : Soit le nombre 257.
De plus on a : √257 = 16,03 ≈ 16. Or 𝑝 𝜖[2; √257] = [2; 16] et
les nombres premiers 𝑝 dans cet intervalle sont : 3, 7, 11 et 13.
Comme aucun nombre premier de cet intervalle ne divise 257,
alors 𝟐𝟓𝟕 est un 𝒏𝒐𝒎𝒃𝒓𝒆 𝒑𝒓𝒆𝒎𝒊𝒆𝒓.
Yannick étant un jeune ingénieur en programmation souhaite faciliter la
compréhension de ce concept mathématique. Il décide alors d’implémenter une
application qui permettra de dire si un nombre est premier ou pas.
N.B : Un nombre 𝒂 est un multiple d’un autre nombre 𝒌 si et seulement si le reste
de la division euclidienne de 𝒂 par 𝒌 est nul (ou 𝒂 𝒎𝒐𝒅 𝒌 = 𝟎 en algorithmique)
et la racine carrée d’un nombre 𝒕 est donnee en algorithmique par : 𝒔𝒒𝒓𝒕(𝒕).
Au vue de vos performances en informatique, il vous est demandé d’aider Yannick
dans la résolution de ce problème en répondant aux questions ci-après :
1. Comment comptez-vous résoudre ce problème ? 1 point
- Pour résoudre ce problème, nous allons : Ecrire un algorithme qui permettra
de dire si un nombre est premier ou pas.
2. En vous basant sur les structures de contrôle étudiées en classe et des exemples
donnés ci-dessus, proposer une solution concrète à ce problème. 7 points
Algorithme Nombre_Premier
Var i, n : entier ;
estPremier : booléen ;
Début
estPremier ← vrai ;
Ecrire ("𝑬𝒏𝒕𝒓𝒆𝒓 𝒖𝒏 𝒏𝒐𝒎𝒃𝒓𝒆") ;
Lire ("𝒏") ;
Pour i allant de 2 à sqrt(n) Faire
Si (n mod i = 0) Alors
estPremier ← faux ;
Finsi
Finpour
Si (estPremier = vrai) Alors
Ecrire ("𝑪𝒆 𝒏𝒐𝒎𝒃𝒓𝒆 𝒆𝒔𝒕 𝒑𝒓𝒆𝒎𝒊𝒆𝒓") ;
Sinon
Ecrire ("𝑪𝒆 𝒏𝒐𝒎𝒃𝒓𝒆 𝒏′𝒆𝒔𝒕 𝒑𝒂𝒔 𝒑𝒓𝒆𝒎𝒊𝒆𝒓") ;
Finsi
Fin Examinateur : MANGADOU WILFRIED
CONTACTEZ NOUS DIRECTION ACADEMIQUE
697486809
683663342
1/3