Algorithme PTI

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 3

REPUBLIQUE DU CAMEROUN REPUBLIC OF CAMEROON

Paix – Travail - Patrie Peace – Work – Fatherland


********** **********
MINESEC/OBC Epreuve MINESEC/OBC
Zéro PIC
Examen : Probatoire ESG Durée : 03h
Série : Technologie de L’Information (TI) Coef. : 3
Session : 2022

EPREUVE D’ALGORITHMIQUE ET PROGRAMMATION

En dehors des calculatrices, aucun document en dehors de ceux remis aux candidats par les examinateurs n’est autorisé

PARTIE I : ALGORITHMIQUE ET LANGAGE C 10PTS


Exercice 1 : 5pts
On considère l’algorithme ci-dessous :

Algorithme Questions
1. Définir structure de données 0,25pt
Algorithme EpreuveZero 2. Donner la structure de données appropriée pour
var : x, n, i , a ,b : entier ; représenter un point du plan à l’aide de ses
Tab : tableau [1...n] d’entier ; coordonnées. Donner sa déclaration. 0,75pt
Trouve = booléen ; 3. Identifier la structure de données utilisée dans cet
Debut algorithme 0,25pt
Lire (x) ; 4. Réécrire cet algorithme en utilisant la boucle
i=1; Pour. 0,75pt
Trouve = Faux ; 5. Exécuter cet algorithme avec les données
Tant que (i<n) Faire suivantes :
Si (T[i]+ T[i+1]=x) alors Tab : 12 1 10 9 8 3
Trouve = Vrai ; x= 19 0,75pt
a=i; 6. Déduire ce que fait cet algorithme 0,25pt
b=i+1 ; 7. Sachant qu’en exécutant cet algorithme avec un
FinSi tableau de taille n=10 et qu’à la fin l’algorithme
i ← i+1 ; affiche le couple (9,10), donner le nombre de fois
FinTantque que les instructions dans la boucle Tantque seront
Si (Trouve =Vrai) Alors exécutées. 0,5pt
Afficher (a, b) ; 8. Dessiner l’organigramme décrivant l’ensemble
Sinon des instructions contenu dans le corps de cet
Afficher ("Pas trouvé") ; algorithme 0,75pt
FinSi 9. Ecrire une fonction qui prend en entrée un
Fin tableau de réel et renvoi le plus petit élément de
ce tableau 0,75pt

Exercice 2 : 5pts
On souhaite écrire un programme C qui calcule le PGCD de deux nombres entiers naturels en
utilisant l’algorithme d’Euclide.
1. Définir programme 0,5pt
1/3
2. Enumérer deux autres langages de programmation que vous connaissiez. 0,5pt
3. Donner les rôles des programmes suivants : 0,75pt
 Compilateur
 Débogueur
 Editeur de texte
4. Pour résoudre le problème posé, votre ami Isaac propose la fonction C suivant :
Ligne Code
1 int pgcd (int a, int b) {
2 int r,x,y ;
3 if (a>b) {
4 x=b;
5 r = a%b ;
6 } else {
7 x=a;
8 r=b%a ;
9 }
10 while (r !=0) {
11 y=x;
12 x=r;
13 r=y%x;
14 }
15 return x ;
16 }

4.1. Que représente les mots écrits en gras dans ce programme. 0,25pt
4.2. Donner le rôle de l’opérateur % contenu dans ce code 0,25pt
4.3. Ecrire un programme C principal qui fait appel à cette fonction avec des valeurs
fournies par l’utilisateur au clavier puis affiche le résultat. 1pt
4.4. On veut exécuter cette fonction avec les valeurs a=0 et b=8.
a. Cette fonction affiche-t-elle une valeur après exécution ? Si oui donner cette
valeur, sinon justifier. 0,5pt
b. Ecrire le code à ajouter à cette fonction pour qu’elle puisse traiter de tous les
cas possibles. 0,75pt
4.5. Donner la signification du sigle IDE puis dire à quoi sert-il. 0,5pt

PARTIE II : PROGRAMMATION WEB 10PTS


Exercice 1 : 5pts
Lors d’un stage pratique chez LIS (laboratoire informatique du sahel), il vous est demandé
de concevoir un site Web d’une entreprise de la place et d’y inclure des éléments graphiques
tels que les images, le tableau et bien d’autres.
1. Définir site web 0,25pt
2. Donner le langage à utiliser pour écrire le code source d’une page Web puis présenter une
limite de ce langage 0,5pt
3. Sachant que sur l’une des pages de ce site, vous devriez ajouter le tableau ci-dessous :

2/3
Tableau récapitulatif
Article et Ecran Clavier Souris
Prix 25 000F 3 000 F 2 500F

3.1. Donner la balise à utiliser pour insérer un tableau dans une page Web. 0,25pt
3.2. Ecrire le code permettant d’insérer ce tableau dans une page Web du site. 1pt
4. Ecrire le code permettant d’insérer une image dans une page Web. Sachant que l’image
est nommée « photo.png » et se trouvant dans le même dossier que la page Web 0,5pt
5. Ecrire le code CSS permettant de mettre en gras et d’enlever le trait de soulignement de
tous le texte des liens contenus sur les pages Web de ce site. 0,5pt
6. L’accès à la page d’accueil de ce site est conditionné par la vérification des informations
de l’utilisateur qui sont acquises à l’aide du formulaire ci-dessous :

FORMULAIRE DE CONNEXION

Login :

Mot de passe :

Garder ma session ouverte

Connexion

6.1. Définir formulaire 0,25pt


6.2. Identifier les éléments présents sur ce formulaire. 0,75pt
6.3. Ecrire le code source permettant de créer le formulaire ci-dessus. 1pt
Exercice 2 : 5pts
Soit le code JavaScript ci-dessous :
CODE QUESTIONS
1 <Script language ="JavaScript"> 1. Donner l’intérêt de l’utilisation d’un code
2 var s=0 ; JavaScript dans un code HTML 0,5pt
3 n=10 ; 2. Relever dans ce code un exemple de
4 var T = new Array(n) ; déclaration implicite et une déclaration
5 for (var i =0 ; i<10 ; i++) { explicite de variables. 0,5pt
6 T[i]=ParseInt(prompt("saisir un 3. Que signifie l’expression « initialiser une
nombre")) ; variable ». Identifier dans ce code une
7 s=s+T[i] ; initialisation. 1pt
8 } 4. Donner le rôle des fonctions suivantes
9 var m=(s/n) ; ParseInt () et prompt () 1pt
10 alert(s) ; 5. Expliquer ce que fait cette portion de ce
11 </script> code : de la ligne 5 à la ligne 8 1pt
6. Que font les liges 9 et 10 de ce code ? 0,5pt
7. Déduire ce que fait ce script. 0,5pt

3/3

Vous aimerez peut-être aussi