Algorithme PTI
Algorithme PTI
Algorithme PTI
En dehors des calculatrices, aucun document en dehors de ceux remis aux candidats par les examinateurs n’est autorisé
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
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 :
Connexion
3/3