M. Yassine ELGHARBI 4 SI

Dimension: px

Commencer à balayer dès la page:

Download "M. Yassine ELGHARBI 4 SI"

Luc Gauthier
il y a 6 ans
Total affichages :

1 Problème : Les informations relatives à un film sont : Titre : chaine Code : chaine Nombre de sorties de films : entier Ecrire un programme modulaire qui permet de : * Remplir un tableau T par N films ( 1 N 100 ). * Trier les films par ordre décroissant selon leurs nombres de sortie. * Afficher le contenu de tableau avant le tri puis après le tri. * Transférer les films qui sont sortis au moins une seule fois vers un fichier intitulé «acceptable.dat» qui sera créé sous la racine C: * Transférer les codes des films qui ne sont jamais sortie vers un fichier texte intitulé «Mauvais.txt» qui sera créé sous la racine C: * Chercher et afficher le nom de film qui à sorti le plus grand nombre de fois (Remarque : Il est possible qu on trouve plus qu un film ayant le même nombre maximal! ). * Supprimer définitivement (à partir de fichier) les films portant un nombre de sorties inférieur à une valeur vf saisie au clavier. On pourra exploiter la procédure standard TRONQUER ( F ) puisque notre fichier est trié en ordre décroissant!! * Afficher de nouveau le contenu de fichier. Analyse du problème Nom : Vidéothèque Résultat= Proc Afficher (fa ) Proc Nettoyer (fa ) Proc FilmStar (fa ) Proc Organiser (t, n, fa, fm ) Proc Association (fa, fm) Proc AfficherTab (t, n) Proc Trier (t, n) Proc AfficherTab (t, n ) Proc Remplir (t, n) FIN Vidéothèque T.D.N.T Type Film= enregistrement Titre : chaine Code : chaine Nbsorti : byte Fin film Tab=tableau de 50 film Ff=fichier de film Analyse T.D.O.G Afficher Nettoyer FilmStar Organiser Association AfficherTab Trier Remplir Fa fm T N,i Fil Ff texte Tab Byte Film Algorithmique et Programmation en Pascal 1

2 Analyse de la procédure Remplir DEF Proc Remplir (Var t : tab ; var n : byte) Résultat = t,n t = Pour i de 1 à n faire proc saisie_e(fil) n = [ ] répéter n=donnée(" saisir le nombre de film ") jusqu à (n 1) et (n 100) FIN Remplir Analyse de la procédure Saisie_e DEF Proc Saisie_e (var fil : film) Résultat = fil fil = [ ] Avec fil faire Titre =donnée("saisir le titre du film ") Code =donnée("saisir le code du film ") Nbsorti=donnée("Saisir le nombre de sortie du film ") FIN Saisie_e Analyse de la procédure AfficherTab DEF Proc AfficherTab (t : tab ; n :byte) Résultat = Aff [ ] Pour i de 1 à n faire Proc Afficher_e( t[ i ] ) FIN AfficherTab Analyse de la procédure Afficher_e DEF Proc Afficher_e ( fil : film ) Résultat = Aff [ ] Avec fil faire Ecrire("le titre du film : ", titre) Ecrire("le code de film : ", code) Ecrire("le nombre de sortie de film : ", nbsorti) Fin avec FIN Afficher_e Analyse de la procédure Proc Trier DEF Proc Proc Trier (var t : tab ; n :byte) Résultat = T T = Pour i de 2 à n faire [Ji,filt[i] ] Tant que ( j-1>0) et ( t[j-1].nbsorti > fil.nbsorti ) Faire T [ j ]<-- T [ j-1 ] j <--j - 1 Fin Tant Que T[j]Fil Fin pour Algorithmique et Programmation en Pascal 2

3 j M. Yassine ELGHARBI 4 SI FIN Trier T.D.O.L Entier Analyse de la procédure Association DEF Proc Association (Var Fa : ff, Var Fm : texte) Résultat = (Fa, fm) fm = [ ] Associer (fm, "d:\mauvais.dat") fa = [ ] Associer (fa, "d:\acceptable.txt") FIN Association Analyse de la procédure Proc Organiser DEF Proc Proc Organiser (t : tab ; n :byte ; var fa : ff ; var fm : texte) Résultat = fa Fermer(fa) t = [ ReCreer (fa) ] Pour i de 1 à n faire si ( t [ i ]. Nbsorti 1 ) alors ecrire( fa, t[ i ] ) sinon proc convfilm( t[ i ], ch ) ecrire_nl( fm, ch ) fin si FIN Organiser Analyse de la procédure convfilm DEF Proc convfilm (fil : film ; var ch : chaine) Résultat = ch ch = [ ] Avec fil faire Convch(Code, chcode) Convch(Nbsorti, chnb) ChConcat(titre, " ", chcode, " ",chnb) FIN convfilm T.D.O.L Chcode,chnb chaine Analyse de la procédure FilmStar DEF Proc FilmStar (var fa : ff ) Résultat = aff Femer (fa) [ Ouvrir(fa), Lire( fa, fil ) ] Répéter Proc afficher_e( fil ) i fil.nbsorti Lire(fa, fil) Jusqu à ( fil.nbsorti i ) FIN FilmStar Algorithmique et Programmation en Pascal 3

4 Analyse de la procédure Nettoyer DEF Proc Nettoyer ( var fa : ff ) Résultat = Fa Fermer ( fa ) Tronquer( fa ) Pointer ( fa, p ) [ Ouvrir( fa ) ] Répeter Pposition_fichier( fa ) Lire( fa, fil ) Jusqu à ( fil.nbsorti = vf ) Vf= [ ] Répéter Vf = (" saisir un nombre de sorties des films ") Jusqu à ( vf > 0 ) FIN Nettoyer T.D.O.L P, vf byte Analyse de la procédure Afficher DEF Proc Afficher ( Var Fa : ff ) Résultat = Aff Femer (Fa) [ Ouvrir (Fa) ] Tantque NON ( Fin_Fichier(Fa) ) Faire Lire (Fa, fil) Afficher_e( fil ) Fin Tantque FIN Afficher Algorithme du PP 0) Début Vidéothèque 1) Proc Remplir (t, n) 2) Proc AfficherTab (t, n ) 3) Proc Trier (t, n) 4) Proc AfficherTab (t, n) 5) Proc Association (fa, fm) 6) Proc Organiser (t, n, fa, fm ) 7) Proc FilmStar (fa ) 8) Proc Nettoyer (fa ) 9) Proc Afficher (fa ) 10) FIN Vidéothèque Algorithme de la procédure Saisie_e 0) DEF Proc Saisie_e (var fil : film) 1) Avec fil faire Ecrire("Saisir le titre du film ") Lire(Titre) ecrire("saisir le code du film ") lire(code) Les Algorithmes Algorithmique et Programmation en Pascal 4

5 ecrire("saisir le nombre de sortie du film ") lire(nbsorti) 2) FIN Saisie_e Algorithme de la procédure Remplir 0) DEF Proc Remplir (Var t : tab ; var n : byte) 1) répéter ecrire(" saisir le nombre de film ") lire(n) jusqu à (n 1) et (n 100) 2) Pour i de 1 à n faire proc saisie_e(fil) 3) FIN Remplir Algorithme de la procédure Afficher_e 3) DEF Proc Afficher_e ( fil : film ) 4) Avec fil faire Ecrire("le titre du film : ", titre) Ecrire("le code de film : ", code) Ecrire("le nombre de sortie de film : ", nbsorti) Fin avec 5) FIN Afficher_e Algorithme de la procédure AfficherTab 0) DEF Proc AfficherTab (t : tab ; n :byte) 1) Pour i de 1 à n faire Proc Afficher_e( t[ i ] ) 2) FIN AfficherTab Algorithme de la procédure Trier 0) DEF Proc Trier (var t : tab ; n :byte) 1) Pour i de 2 à n faire Ji filt[i] Tant que ( j-1>0) et ( t[j-1].nbsorti > fil.nbsorti ) Faire T [ j ]<-- T [ j-1 ] j <--j - 1 Fin Tant Que T[j]Fil Fin pour 2) FIN Trier Algorithme de la procédure Association 0) DEF Proc Association (Var Fa : ff ; Var Fm : texte) 1) Associer (fa, "d:\acceptable.txt") 2) Associer (fm, "d:\mauvais.dat") 3) FIN Association Algorithmique et Programmation en Pascal 5

6 Algorithme de la procédure Organiser 0) DEF Proc Organiser (t : tab ; n :byte ; var fa : ff ; var fm : texte) 1) ReCreer (fa) 2) Pour i de 1 à n faire si ( t [ i ]. Nbsorti 1 ) alors ecrire( fa, t[ i ] ) sinon proc convfilm( t[ i ], ch ) ecrire_nl( fm, ch ) fin si 3) Fermer(fa) 4) FIN Organiser Algorithme de la procédure convfilm 0) DEF Proc convfilm (fil : film ; var ch : chaine) 1) Avec fil faire Convch(Code, chcode) Convch(Nbsorti, chnb) ChConcat(titre, " ", chcode, " ",chnb) 2) FIN convfilm Algorithme de la procédure FilmStar 0) DEF Proc FilmStar (var fa : ff ) 1) Ouvrir(fa) 2) Lire( fa, fil ) 3) Répéter Proc afficher_e( fil ) i fil.nbsorti Lire( fa, fil ) Jusqu à ( fil.nbsorti i ) 4) Fermer ( fa ) 5) FIN FilmStar Algorithme de la procédure Nettoyer 0) DEF Proc Nettoyer ( var fa : ff ) 1) Répéter ecrire (" saisir un nombre de sorties des films ") lire( vf ) Jusqu à ( vf > 0 ) 2) Ouvrir( fa ) 3) Répeter Pposition_fichier( fa ) Lire( fa, fil ) Jusqu à ( fil.nbsorti = vf ) 4) Pointer ( fa, p ) 5) Tronquer( fa ) 6) Fermer ( fa ) Algorithmique et Programmation en Pascal 6

7 7) FIN Nettoyer Algorithme de la procédure Afficher 0) DEF Proc Afficher ( var fa : ff ) 1) Ouvrir (Fa) 2) Tantque NON ( Fin_Fichier(Fa) ) Faire Lire ( Fa, fil ) Afficher_e( fil ) Fin Tantque 3) Femer (Fa) 4) FIN Afficher Algorithmique et Programmation en Pascal 7

Documents pareils

CORRECTION EXERCICES ALGORITHME 1

CORRECTION EXERCICES ALGORITHME 1 CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré