Remerciez-le!

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

© Mohamed SAYARI 4ème SC.INFO (ALGO & PROG) Page 1 تعلن يا فتى فالــــــــعلن ن

© Mohamed SAYARI 4ème SC.INFO (ALGO & PROG) Page 1 تعلن يا فتى فالــــــــعلن نـــــىر وكنزا في الحياة وفي الــوواث وأها في الحياة تراه بــــــــدرا يضئ لك الطــريق إلى النـجاة فأها أخى العلىم يعيش حـــــرا سعيدا في الحياة وفي الوواث وأها أخى الجهالت في عـــــواء يعيش عن الحقيقت في سبـــاث LYCEE DE BENGUARDENEPROF : MOHAMED SAYARI PROF:MOHAMED SAYARIALGORITHMIQUE & PROGRAMMATION ALGORITHMIQUE & PROGRAMMATIONNIVEAU : 4EME SC.INFO NIVEAU: 4EMESC.INFO © Mohamed SAYARI 4ème SC.INFO (ALGO & PROG) Page 2 Contenu DCT1 (15-11-2008) .......................................................................................................................... 3 DCT1 (23-10-2009) .......................................................................................................................... 4 DCT1 (22-10-2010) .......................................................................................................................... 6 DCT1 (18-11-2011) .......................................................................................................................... 8 DS1 (05-12-2008) ............................................................................................................................ 10 DS1 (08-12-2009) ............................................................................................................................ 12 DS1 (07-12-2010) ........................................................................................................................... 14 DS1 (08-12-2011) ........................................................................................................................... 16 DCT2 (13-02-2009) ........................................................................................................................ 18 DCT2 (19-02-2010) ........................................................................................................................ 19 DS2 (03-03-2009) ............................................................................................................................ 21 DS2 (02-03-2010) ............................................................................................................................ 23 DCT3 (10-04-2010) ........................................................................................................................ 26 DCT3 (08-04-2011) ........................................................................................................................ 28 DS3 (13-05-2009) ............................................................................................................................ 29 DS3 (13-05-2010) ............................................................................................................................ 32 DS3 (13-05-2011) ............................................................................................................................ 34 DCP1 (10-11-2008) ........................................................................................................................ 37 DCP1 (23-11-2009) ........................................................................................................................ 38 DCP1 (24-11-2009) ........................................................................................................................ 39 DCP2 (21-01-2009) ........................................................................................................................ 40 DCP2 (15-01-2010) ........................................................................................................................ 41 DCP3 (29-04-2009) ........................................................................................................................ 42 BAC2008 Principale ........................................................................... 43 BAC2008 CONTROLE ................................................................................................................... 45 BAC2009 Principale .................................................................................................................. 47 BAC2009 CONTROLE ................................................................................................................... 49 BAC2010 PRINCIPALE ............................................................................................................... 51 BAC2010 CONTROLE ................................................................................................................... 54 BAC2011 Principale .................................................................................................................... 57 BAC2008 –Principale- Correction ...................................................................................... 108 BAC2008 –CONTROLE- Correction ...................................................................................... 116 BAC2009 –Principale- Correction ...................................................................................... 122 BAC2009 –CONTROLE- Correction ...................................................................................... 128 BAC2010 –Principale- Correction ...................................................................................... 134 BAC2010 –CONTROLE- Correction ...................................................................................... 143 SUJETS BAC TP ............................................................................................................................. 148 © Mohamed SAYARI 4ème SC.INFO (ALGO & PROG) Page 3 DCT1 (15-11-2008) Exercice N°1 Soit le code en Pascal suivant : a) Donner le type du fichier et argumenter le choix. b) Corriger les cinq erreurs de compilation. c) Donner le type d’accès au fichier et argumenter le choix. d) Donner le rôle de ce code. e) Au niveau du code Le traitement (final) du fichier, proposer une autre méthode qui fait la même tâche. Problème : On se propose d'effectuer quelques opérations sur un fichier texte, dont le chemin d’accès est "C:\probleme.fch". A l'exécution, le programme affichera le menu suivant : © Mohamed SAYARI 4ème SC.INFO (ALGO & PROG) Page 4 Le choix Phrase permet d’afficher la plus longue et la plus courte phrase du fichier. Le choix Ligne permet d’afficher la première et la dernière ligne du fichier. Le choix Statistiques permet d’afficher le nombre de ligne du fichier. Le choix Fractionner permet de fractionner les lettres alphabétiques dans un fichier nommé ‘Lettres.bin’ et les chiffres dans un autre fichier nommé ‘Chiffres.bin’. a) Décomposer le problème en modules. b) Analyser chaque module proposé. c) En déduire les algorithmes correspondants. DCT1 (23-10-2009) Exercice N°1 Soit la partie de déclaration suivante en Pascal : Type jours= (lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche) ; date = record jj : jours ; mm : 1..12 ; aa :word ; end ; personne = record cin: string[8]; nom: string[40]; d: date; end; var p: personne;  Compléter le tableau ci-dessous en mettant une croix (X) dans la colonne valide ou dans la colonne invalide pour chaque instruction.  Justifier votre réponse pour les instructions invalides. instruction valide invalide justification write (p.d.jj) ; write (ORD(p.d.mm)) ; write (p.d.aa) ; p.d.mm := 13 ; p.d.jj := pred (mardi) ; write (p.d.jj = lundi) ; © Mohamed SAYARI 4ème SC.INFO (ALGO & PROG) Page 5 write (p.d) ; p.d.jj := ‘jeudi’ ; p.cin := ‘0573383310’ ; p.d.aa := ‘2009’ ; p.d.jj := succ (dimanche) ; write (p.d.aa = 2010) ; Exercice N°2 On définit un point par son abscisse (x) et son ordonnée (y) et on définit un cercle par son centre (un point) et son rayon (réel). On désire écrire un programme modulaire qui saisit un cercle, remplit un tableau T par N points (5<N<20) et construit 3 tableaux :  T1 : contient les points qui sont à l’intérieur du cercle,  T2 : contient les points appartenant au cercle,  T3 : contient les points à l’extérieur du cercle. Enfin le programme affiche les 3 tableaux T1, T2 et T3. NB : - Un point A appartient au cercle si la distance entre A et le centre du cercle est égal au rayon, - Un point A est à l’intérieur du cercle si cette distance est inférieur au rayon, - Un point A est à l’extérieur du cercle si cette distance est plus grande que le rayon.  La distance entre deux points A (xA, yA) et B (xB, yB) est :√ Questions : 1) Analyser le problème en le décomposant en modules. 2) Analyser les modules envisagés. 3) En déduire les algorithmes correspondants. © Mohamed SAYARI 4ème SC.INFO (ALGO & PROG) Page 6 DCT1 (22-10-2010) Exercice N°1 1. Des parties de ce programme ont étés effacées, nous vous demandons de les réécrire. 2. Déduire le(s) résultat(s) affiché(s) après exécution du programme devinette. PROGRAM devinette; Uses wincrt; TYPE …………………………………………. …………………………………………. ………………………………………… ………………………………………… ………………………………………… VAR g1, g2, g3: ……………………; PROCEDURE abra ( var x, y : gobelet ); var b : boolean; begin b := x.balle; x.balle := y.balle; y.balle := b; end; PROCEDURE cad (x, y: ……………….); var b: boolean; begin b := x.balle; x.balle := y.balle; y.balle := b; end; BEGIN g1.balle:= TRUE; g2.balle:= FALSE; g3.balle:= FALSE; g1. couleur := Rouge; g2. couleur := Vert ; g3. couleur := Bleu; abra (g1,g2); cad (g2,g3); abra (g3,g1); if (g1.balle) then writeln ('la balle est sous le gobelet rouge'); if (g2.balle) then writeln ('la balle est sous le gobelet vert '); if (g3.balle) then writeln ('la balle est sous le gobelet bleu '); END. © Mohamed SAYARI 4ème SC.INFO (ALGO & PROG) Page 7 Problème Un nombre rationnel est un nombre qui peut s'exprimer comme le quotient de deux entiers relatifs, souvent noté , où a et b sont deux entiers relatifs (avec b non nul). On appelle a le numérateur et b le dénominateur. NB : o Si deux fractions positives ont même dénominateur, alors la fraction qui a le plus grand numérateur (respectivement le plus petit) est la plus grande de deux fractions (respectivement plus petite) Exemple 1 : < car 3<8 o Pour comparer deux fractions positives qui n’ont pas le même dénominateur, il faut d’abord les mettre au même dénominateur puis les comparer en utilisant la propriété précédente. Exemple 2 : Pour comparer et nous devons les rendre au même dénominateur c’est à dire comparer et et puisque 15<18 donc < On se propose de remplir un vecteur par N nombres rationnels positifs (3≤N≤20), d’afficher le plus petit et le plus grand nombre rationnel sous leurs formes irréductibles. o Une fraction qui n’est pas irréductible peut être réduite en utilisant le PGCD du numérateur et du dénominateur et ainsi les diviser tous les deux par celui-ci. Une fraction est irréductible lorsqu'elle ne peut pas être simplifiée. Exemple 3 - La fraction irréductible de la fraction est car le PGCD (15, 9)=3 - La fraction est une fraction irréductible car PGCD (3, 2) = 1 Travail demandé : 1. Analyser le problème en le décomposant en modules et rédiger l’algorithme du programme principal. 2. Analyser les différents modules envisagés. © Mohamed SAYARI 4ème SC.INFO (ALGO & PROG) Page 8 DCT1 (18-11-2011)  Exercice 1 (4 points) Soient les déclarations suivantes : Type enreg = Record x : real ; ch : string ; b : boolean ; end ; Var F1 : file of enreg ; F2 : text ; R : enreg ; S : string ; Indiquer pour chaque instruction si elle est valide ou non en mettant une croix (X) et en expliquant la réponse s’il s’agit d’une instruction invalide : Instruction Valide invalide explication 1 Writeln (f1 , R) ; 2 Write (f2, R) ; 3 Read (f1) ; 4 Readln (R) ; 5 Readln (f1 , R) ; 6 Write (f1, R.x) ; 7 Writeln (f2, R.ch) ; 8 Seek (f2, 0) ;  Exercice 2 : (4 points) Soit la procédure suivante : 0) Def proc Trait (Var F1:Typf ; var F2 :texte) 1) Ouvrir (F1) 2) Recréer (F2) 3) Pour i de Taille_fichier (F1) - 1 à 0 Faire Pointer (F1, i) Lire (F1, v) Ecrire_nl (F2, v) Fin Pour 4) Fin Trait Questions : © Mohamed SAYARI 4ème SC.INFO (ALGO & PROG) Page 9 1) Pour F1 contenant dans l'ordre les éléments : a) Drésser le TDOL b) Donner le contenu de deux fichiers après exécution de la procédure Trait. F1 F2 2) Déduire le rôle de cette procédure.  Exercice 3 : (12 points) On dispose d'un veteur T contenant une suite de N entiers. On se propose de remplir à partir de ce vecteur un autre vecteur appelé V contenant N enregistrements. Chaque enregistrement contient :  Z : l'entier lu à partir du vecteur T  Signe : le signe de Z (positif/négatif)  SC : la somme des carrés des chiffres de Z Exemples : T 214 -236 -10 V 214 positif 21 -236 négatif 49 -10 négatif 1 22 + 12 + 42 = 21 22 + 32 + 62 = 49 12 uploads/Management/ xxxxcc 1 .pdf