Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

1 Nom : ................................. Prénom : ............................

1 Nom : ................................. Prénom : ...................................... Classe :… .........N° : ........ Exercice N°1 : (5 pts) Soit l’algorithme suivant 0) …………………inconnu (ch1 :………… ;ch2 :…………..) :………………. 1) N0 P pos(ch1,ch2) Tant que(p≠0) faire NN+1 Efface(ch2,pos(ch1,ch2),long(ch1)) Ppos(ch1,ch2) Fin Tant que 2) …………… N 3) Fin inconnu Questions : a. Compléter les vides (les pointillés) de ce module. b. Dresser son tableau de déclaration des objets. c. Cocher la bonne réponse : ch1 et ch2 sont des paramètres : sélectifs formels effectifs d. Que retourne ce module si ch1=“petit” et ch2=“un petit chat veut attaquer un petit oiseau dans son petit nids” ………………………………………………………………………………………………………… e. En déduire le rôle de ce module ………………………………………………………………………………………………………… Exercice N°2 : (4 pts) Soit l’algorithme du programme pascal suivant : 0) Début exercice 1) Proc saisir(N) 2) Répéter NABS(N-FN Echanger(N)) Ecrire(N) Jusqu’à (N=9) 3) Fin exercice NB : la fonction Echanger permet de permuter les chiffres d’un nombre N donné formé de deux chiffres distincts. L’algorithme ci-dessous est celui d’un programme permettant de déterminer et d’afficher des nombres générés à partir d’un entier N formés de deux chiffres distincts, selon le principe de l’exemple suivant. Lycée 2 MARS 1934 Ghomrassen Devoir de Synthèse N°2 (Algorithme et Programmation) Classe : 3ème SI Date : Lundi le 03 /03/ 2014 Durée : 2heures Prof : Mme Sahhal Samia /20 2 Exemple : si N=19 1. Permuter les chiffres de N, on obtient 91 2. Calculer la valeur absolue de la différences entre 91 et 19 pour générer le nombre 72 (72=abs(19- 91)) 3. Répéter les deux étapes suivantes avec le nombre 72 pour générer (45=72-27) 4. Refaire le même travail avec chacun des nombres générés jusqu’à obtenir un dernier nombre est égal à 9. Questions : 1. Ecrire l’algorithme de la fonction Echanger permettant de permuter les deux chiffres de N. …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… 2. Transformer la fonction Echanger en une procédure, et y considérer le changement au niveau de l’algorithme du programme principal : Algorithme du programme principal : ………………………………………… ………………………………………… ………………………………………… ………………………………………… ………………………………………… ………………………………………… ………………………………………… ………………………………………… Algorithme de la procédure Echanger : ………………………………………… ………………………………………… ………………………………………… ………………………………………… ………………………………………… ………………………………………… ………………………………………… ………………………………………… Problème : (11 pts) On se propose d’écrire un programme permettant de remplir deux tableaux V1 et V2 respectivement par N et M entiers strictement positifs (avec N et M deus entiers de l’intervalle [2..20] et les éléments de V1 et V2 sont saisis dans un ordre strictement croissant), puis de fusionner les éléments de ces deux tableaux en un tableau V3 en éliminant les redondances et en gardant l’ordre croissant des éléments. Enfin, le programme affichera les éléments du tableau V3. Exemple Si N=5 et M=7 et les éléments des deux tableaux V1 et V2 sont : V1 V2 Alors le tableau V3 contiendra les éléments suivants : V3 4 7 8 9 12 0 2 4 7 10 12 28 0 2 4 7 8 9 10 12 28 3 Questions : 1. Analyser ce programme en le décomposant en modules et en déduire son algorithme. 2. Analyser chacun des modules envisagés. 3. On veut vérifier l’existence d’un entier X dans le tableau V3, quelle est la méthode de recherche à utiliser, donner son analyse. ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… 4 ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… ………………………………………………… BON COURAGE uploads/Management/ devoir-de-synthese-n02-2013-2014-2-mars-1934-ghomrassen.pdf