Remerciez-le!

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

Sous Programmes : Procédures et Fonctions Prof : Mme Hassen Nour **************

Sous Programmes : Procédures et Fonctions Prof : Mme Hassen Nour ***************** Série d’exercices Nº5 ******************* 1 Sous Programmes : Procédures et Fonctions Prof : Mme Hassen Nour 2 Sous Programmes : Procédures et Fonctions Prof : Mme Hassen Nour Exercice 7 : Pour chacun des cas suivants donner l’algorithme et le code Pascal d’un sous programme qui permet de : 1) Vérifier est-ce qu’une chaîne de caractère donnée est alphabétique ou non. 2) Compter l'occurrence (nombre d'apparition) d'un caractère dans une chaîne. 3) Vérifier la présence d'un caractère dans une chaîne. 4) Déterminer le maximum d’un tableau. 5) Inverser une chaîne de caractère. 6) Saisir un caractère Majuscule. 7) Saisir une chaîne de caractère non vide et de longueur maximale égale à 20. 8) Remplir un tableau T par N entiers positifs croissant. 9) Remplir un tableau T par N caractères Majuscules aléatoires 10) Afficher un tableau T de N éléments. Exercice 8: Soit la fonction Traitement suivante écrite en Pascal : FUNCTION Traitement (d,f :integer;T:tab): ……………………..; VAR …………………………………. ; BEGIN Indmin: =d; For i: = d+1 to f do IF T[i] < T[indmin] THEN Begin Indmin: = i; End; Traitement: = indmin; END; 1. Déterminer et compléter le type de cette fonction ainsi que la partie déclaration des variables locales. 2. Quelle est la valeur renvoyée par la fonction Traitement si d=2, f=5 et le tableau contient les éléments suivants : T -10 5 0 -6 10 13 i 1 2 3 4 5 6 3. Quel est le rôle de cette fonction ? Exercice 9: Soit l'Algorithme suivant : 0) DEF FN Traitement (T : Tab ; N : Entier) : Entier 1) NB  0 2) Pour i de 1 à N faire Si Non (majus (T [i]) dans ["A", "E", "O", "I", "U", "Y"]) alors NB  NB + 1 Fin si Fin Pour 3) Traitement  NB 4) Fin Traitement 1. Préciser le rôle de la fonction Traitement suite à l'exécution suivante : 2. Transformer la fonction Traitement en une procédure Exercice 10: Soit la fonction booléenne VERIF suivante : 3 T "T" "e" "c" "h" "n" "o" "l" "o" "g" "i" "e" 1 2 3 4 5 6 7 8 9 10 11 Sous Programmes : Procédures et Fonctions Prof : Mme Hassen Nour FUNCTION VERIF (Ch: string): …………………..; Var ……………………….; ……………………….; Begin Test: = False; Vc: = 0; Repeat Vc: = Vc+1; If Not (Upcase (Ch [Vc] )in ['A'..'Z']) Then Begin Test: = True; End; Until (Test) or (Vc = Length (Ch)); ……………………………………. ; End; 1. Compléter les pointillés par les données manquantes. 2. Quel est le rôle de cette fonction ? Exercice 11 : Soit l’algorithme de la fonction suivante : 0) DEF FN Traitement (ch : ………….) : ………………….. 1) P  pos (‘ ’, ch) 2) Nb 0 3) Tant que (p<>0) faire Efface (ch, p, 1) ……………….…….. ……………………... Fin tant que 4) Traitement  …………….. 5) Fin Traitement Cette fonction permet de calculer le nombre des mots dans une phrase ch. On suppose que : o La phrase ch ne commence pas par un espace o La phrase ch ne se termine pas par un espace o Entre deux mots de la phrase ch il y a un espace unique a. Compléter les points par le code convenable. b. Transformer la fonction Traitement en une procédure Traitement. Exercice 12 : function inconnu (......... : ..........;........... : ........):..................; var ......................................; ......................................; begin tr:=(1=0) ; i:=0; repeat i:=i+1; tr:=(ch[i]=c); until (i=length(ch)) or (tr); inconnu:=................................; end; 1) Compléter les pointilles par les données manquantes. 2) Déterminer le résultat retourné par la fonction pour chacun des cas suivants : a. inconnu ('algorithme', 'g') > ………………………….. b. inconnu ( 'pascal' ,'H') > …………………………... c. inconnu ( '1H5','5') > …………………………… 3) donner le rôle de la fonction inconnu 4) convertir la fonction inconnue en une procédure 5) recopier et compléter le tableau suivant sachant que l’appel se fait en utilisant une variable X: Appel de la fonction inconnu Appel de la procédure inconnu ……………………………………….. ……………………………………………. Exercice 13 : Ecrire un programme permettant d’afficher tous les couples d’entiers (m,n) vérifiant la propriété suivante : M [1,100] et n[2,15] Et m figure dans l’écriture du produit m.n Exemples : 1- Si m = 20 et n= 6 Alors le produit m.n = 120 contient le nombre 20 dans ce cas le couple (20,6) sera affiché. 2- Si m = 20 et n = 12 Alors le produit m.n = 20 * 12 = 240 ne contient pas le nombre 20. Exercice 14: Soit l'algorithme suivant : 0)DEF FN Somme (p : entier) : entier 1) S 0 Pour i de 1 à (p div 2) faire Si (p mod i = 0) Alors 4 Sous Programmes : Procédures et Fonctions Prof : Mme Hassen Nour S S+i FinSi Fin pour 2) Somme S 3) Fin Somme 5 1. Exécuter cet algorithme pour p=6 puis donner son rôle. 2. Transformer la fonction Somme en une procédure. 3. Écrire un algorithme d'une procédure Saisie, permettant de saisir deux entiers positifs non nuls. 4. En utilisant les deux modules Somme et saisie, écrire un algorithme d'un programme intitulé Amis, qui permet de saisir deux entiers positifs non nuls et d'afficher s'ils sont amis ou non. Sachant que deux entiers m et n sont dis amis, si la somme des diviseurs de n est égal à m et inversement. Exercice 15: T étant un tableau de dimension N_MAX (N_MAX = 100), remplir par N caractères alphabétiques (N ≤N_MAX). On vous demande d’écrire un programme nommé ECLATEMENT qui permet de: Lire un entier N strictement positif (0 < N ≤ N_MAX). Remplir le tableau T. Éclater T en deux tableaux Tc (contenant J élément consonnes de T) et Tv (contenant K élément voyelles de T). Afficher les deux tableaux Tv et Tc. Exercice 16: L'algorithme suivant permet de rendre un tableau T symétrique. 0- DEBUT Tab_Sym 1-Répéter Lire (n) Jusqu'à (n>l) et (n mod 2=0) 2- Pour i de 1 à n div 2 faire Lire(T[2i-l]) T[2i] ←T[2i-l] FinPour 3- Proc Symétrie (T) 4- Pour i de 1 à n faire Ecrire (T[i] : 3) FinPour 5-FINTab_Sym Questions : 1) Traduire l'algorithme ci-dessus en Turbo Pascal et l'enregistrer dans le dossier bac2004 situe à la racine C : en lui donnant comme nom le numéro de votre carte d'identité suivi des deux caractères "V1". 2) Développer le Module Symétrie permettant de transformer T en un tableau symétrique 3) Donner, sous forme de commentaire dans le programme, le rôle de la séquence 2. Exercice 17: Soit le programme intitulé info qui permet de :  Saisir la taille N d’un tableau T, avec (1<N<15).  Remplir un tableau T par N chaînes des caractères tel que la taille de chacune est dans [3..20].  Chercher et afficher toutes les chaînes Totalogrammes contenue dans T. « Une chaîne de caractères est dite Totalogramme si elle commence et se termine par la même lettre. » (Sans distinction entre majuscule et minuscule) Exemple : Pour N=6 : T Samir système temporairement Bonjour ses elle 1 2 3 4 5 6 Les mots totalogramme sont : temporairement, ses, elle Exercice 18: Un texte est dit tautogramme si tous les mots commencent par la même lettre. Exemple : « Mazarin, ministre malade, méditait même moribond malicieusement mille maltôtes » On suppose que la phrase est écrite correctement. (Pas d’espace en double) Ecrire un programme qui permet de vérifier si une chaîne de caractère saisie au clavier est tautogramme ou non. Exercice 19: Ecrire un programme qui permet de dire si deux chaînes ch1 et ch2 (en majuscule et non vides) sont anagrammes ou non. Deux chaînes sont dites anagrammes si elles sont formées par les mêmes caractères. Exemple : « Chien » et « Chine » sont anagrammes. Exercice 20: Soit la suite (Pi) définie par : (i>1 et i impair) Écrire un module qui permet de calculer et d’afficher les termes de la suite P jusqu’à ce que la différence entre deux termes consécutifs devient inférieure ou égale à 10-4. Exercice 21: Écrire un programme qui détermine puis affiche le nombre de combinaisons de p objets parmi n. n et p sont deux entiers naturels strictement positifs (avec n ≥ p).La solution doit comporter une fonction intitulée FACTORIEL (x) qui détermine la factorielle de x. (x ! = x * (x-1) * (x-2) * .... * 3 * 2 * 1). Exercice 22: La suite de Fibonacci est définie par : Écrire un programme qui permet de saisir un entier naturel n strictement supérieur à 1 puis calcule et affiche, pour toutes les valeurs de i inférieures ou égales à n, les valeurs du rapport : Exercice 23: On se propose de crypter un message composé par des mots séparés par un seul espace et ne contenant aucun signe de ponctuation (, ; . : ! ?) en utilisant le principe suivant : 1) Placer chaque mot du message initial dans une case d'un tableau T. uploads/Sante/ serie-5.pdf