Série sous programmes (bac scientifique)

7,070 views
6,629 views

Published on

lycée pilote , matière : infos

Published in: Education
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
7,070
On SlideShare
0
From Embeds
0
Number of Embeds
14
Actions
Shares
0
Downloads
2,481
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Série sous programmes (bac scientifique)

  1. 1. Page : ~ 1 ~ PartieI (Tournageà la main) Exercice N°1 Soitla fonctionPascal suivante : Questions: 1) Compléterlesvides(lespointillés) de cette fonction. 2) Exécutercette fonctionpour v1 = "bac tp info2014". . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3) Expliquerle rôle de cette fonction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4) Donnerun exemple d’appel de cette fonction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Exercice N°2 Exercice N°3 Questions : 1. Détermineretcompléterle type de cette fonctionainsi que lapartie déclarationdesvariableslocales. 2. Quelle estlavaleurrenvoyée parla fonctionTraitementsi d= 2, f = 5 etle tableauT contientlesélémentssuivants: -10|5|0|-6|10|13 3. Quel estle rôle de cette fonction ******************************************** Les Sous-Programmes ******************************************** Série des exercices N ° 6 Lycée Pilote Médenine Enseignant : Hichem Kemali ********* A.S : 2013/2014 ème Math01 Questions : 1) Exécuter l’algorithme pour les cas suivants : a) ch="123+15+4111" b) ch="34+15+134" 2) Donner le rôle de l’algorithme. 3) Remplacer la structure Répéter ….. Jusqu'à par une autre structure.
  2. 2. Page : ~ 2 ~ Exercice N°4 Soitla fonctionsuivante : 1. Exécuter la fonction pour les valeurs suivantes de x et y : a. x=10 et y =2 b. x=6 et y =6 2. Quel est le rôle de cette fonction. Exercice N°5 Soientlesalgorithmessuivants 1. Trouver le résultatfourni parl’algorithme ci-dessus 2. Que faut-il ajouter àlaprocédure Somcarpour avoirun résultatcorrect ? 3. Remplacerdansce programme laprocédure par une fonction Exercice N°6 Soitle programme suivant : 0. DEF FN Anonyme (X, Y : Entier) : Entier 1. S0 Tant que Y < > 0 Faire Si Y Mod 2 < > 0 Alors SS + X Fin si X X * 2 Y Y Div 2 Fin Tant que 2. Anonyme S 3.Fin Anonyme 0) Procédure Somcar(x1,x2,s : entier) 1) X1 x1*x2 2) X2 x2*x2 3) Sx1+x2 4) FinSomcar 0) DébutProgramme Principale 1) X6 2) y 5 3) z0 4) Proc Somcar(x,y,z) 5) Ecrire (x,y,z) 6) FinProgramme Principale Procedure P1(c:char; ch: string;var p: integer); var i:integer; Begin p:=0; i:=0; Repeat i:=i+1; iF (ch[i]=c) thenP:=I; Until (p<>0) or (i=length(ch)); End; 1. Transformercette procédure enune fonction. 2. ExécuterlafonctionF1 pourla valeur de C=’a’ et lavaleurde ch=’bac blanc’ 3. En déduire lafonctionprédéfinie Pascal qui fournitle même le résultat
  3. 3. Page : ~ 3 ~ PartieII Exercice 1 ❶ Ecrire un programme Pascal qui permetde saisirunentierpremier ❷ Ecrire un programme Pascal qui permetde saisirune chaine de caractèresmajuscules ❸ Ecrire un programme Pascal qui permetde saisirune chaine de caractèresnumérique ❹ Ecrire un programme qui permetde remplir untableaupar10 entiersdistinctsdeuxàdeux ❺ Ecrire un programme qui permetde remplir untableaupar10 entiersdistincts ❻ Ecrire un programme qui permetde remplir untableaupar10 entierstriésdansordre croissant Exercice 2 Ecrire unprogramme qui cherche et affiche lesnpremiersentiersnaturelspositifsimpairset palindromes(nétantunentiernaturel tel que 5< n < 20). Un entierestditpalindrome s’il estlude la même façonde gauche à droite etde droite à gauche. Exemple : 121 estun entierimpairetpalindrome. N.B. La solutiondoitcomporteraumoinsune fonctionetune procédure. Exercice 3 PHRASEest une chaîne comportantun minimumde 5 caractères.On se propose d’écrire un programme qui saisitPhrase puisaffiche sansrépétition: - lescaractèresde PHRASE qui sontdeslettres(minusculesoumajuscules,accentuésounon) - lesautrescaractèresde PHRASE. Exercice 4 Deux entiersmetn sont dit amissi et seulementsi lasomme desdiviseursde msauf lui-même est égale à n etla somme desdiviseursde nsauf lui-mêmeestégale àm.Ecrire unprogramme Pascal permettantde détermineretd'affichertouslesnombresamiscomprisentre 1et1000. Exercice 5 On se On se propose d'écrire unprogramme permettantde remplirdeuxtableaux V1etV2 respectivementparN etM entiers(avecN etM deux entiersde l'intervalle[2..20] etlesélémentsde V1 et V2 sontsaisisdansun ordre strictementcroissant),puisde fusionnerlesélémentsde cesdeux tableaux dansuntableauV3en éliminantlesredondancesetengardantl'ordre croissantdes éléments.Enfin,le programmeafficheralesélémentsdutableauV3. Exemple :Si N =5, M = 7 et les élémentsdesdeux tableaux V1etV2 sont: Exercice 6 Ecrire unprogramme pascal qui permetde saisirune chaîne nonvide de longueurimpaireetde l'affichersouslaforme d'unsablier.
  4. 4. Page : ~ 4 ~ Exercice 7 On désire coderune chaîne de caractèresen utilisantlafonction f(x) =2x – 1, x étantle code ASCII d’uncaractère dansla chaîne.Les caractèressusceptiblesd’êtrecodéssontleslettresde l’alphabet (majuscule ouminuscule),leschiffres(de 0à 9) etle point.Lesautrescaractères restentinchangés. Ecrire unprogramme qui permetde saisirune chaîne de caractères puisd’affichersoncode. Exercice 8 Ecrivezun programme permettantde vérifiersi unentierndonne estdivisiblepar7, enutilisantla règle de divisibilitésuivante : Nousnousappuyonssurle faitque si le nombre mcduestdivisiblepar7 alors : (mcd–2*u) est divisible par7,et réciproquement. Exemple 7241 : Nousconservonstousleschiffressauf le dernier,etnouslui retranchonsdeux foisle dernier: 724-2*1 = 722. Nous procédons de même avecle résultat,soit722 : 72-2*2 = 68. Or 68 n’estpas divisible par7,donc, 7241 nonplus. Exercice 9 Deux nombrespremiersnetp,n > p,sont dits jumeaux si n- p = 2. Par exemple,3et5 sontjumeaux ainsi que 41 et43. Ecrire un programme Pascal qui cherche etaffiche touslesnombrespremiers jumeaux consécutifs ≤à 400. Exercice 10 Un nombre M estdit «Rigolo»,si lasomme de seschiffresestégale àlasomme de tousleschiffres de sesfacteurspremiers. Exemple : • Si M=690, alors Mest unnombre rigolo.Eneffet:  La somme deschiffresde 690 est: 6+9+0=15  Les facteurspremiersde 690 sont: 2, 3, 5 et 23  La somme deschiffresdesfacteurspremiersde 690 est : 2+3+5+2+3=15 Écrire unprogramme Pascal qui permetde déterminertouslesnombresrigoloscomprisdans l’intervalle[100..1000]. Exercice 11 On appelle nombrede Keithunnombre Kde n chiffresayantlapropriété suivante :enpartantdes nombrescomposéschacund'undesn chiffresde K,on compose une sorte de suite encalculantla somme desn derniersnombresde lasuite pourdéterminerle suivant.Si cette suitefournitàun momentle nombre K,ce nombre estdit nombre de Keith. Exemple :K=197 1+9+7=17 ; 9+7+17=33 ; 7+17+33=57 ; 17+33+57=107 ; 33+57+107=197 ; 57+107+197=361. On obtientalorslasuite :1, 9, 7, 17, 33, 57, 107, 197, 361 dans laquellese trouve le nombre 197, donc 197 estun nombre de Keith. Ecrire unprogramme Pascal qui permetde détermineretd’affichertouslesnombresde Keithdans l’intervalle[10..200000]. Exercice 12 Ecrire unprogramme qui permetde convertirunentiernen binaire, exemple N=5 101 + Exercices tableaux & chaines 5 2 2 1 2 1 0 2 1 0

×