SlideShare une entreprise Scribd logo
1  sur  6
Télécharger pour lire hors ligne
Enseignant: Mohamed SAYARI
  Lycée Benguardène
                                MATIÈRE: ALGORITHMIQUE & PROGRAMMATION
         
                                    Niveau: 4ème SCIENCES DE L'INFORMATIQUE
     AS: 2008-2009
                           SÉRIE D'EXERCICES N°1: LES ENREGISTREMENTS & LES FICHIERS



                                        "Diviser la difficulté en autant de parcelles qu’il est requis
                                        pour mieux la résoudre".
                                                                                             Descartes
Exercice N°1
   Un compte en banque concerne une personne spécifiée par son nom, un numéro de
compte (un entier), et un montant (réel).
Déclarez un enregistrement pour cette structure.
Exercice N°2
   Un article est caractérisé par sa référence (entier), sa désignation (chaîne de caractères), son
prix (réel) et son fournisseur (chaîne de caractères).
Soit un tableau T dont les éléments sont de type article.
Ecrire un algorithme et sa traduction en Pascal d’un programme intitulé STOCKS qui
permet :
 1) De remplir le tableau T.
 2) D’afficher le prix d’un produit donné.
 3) D’afficher toutes les désignations des produits fournis par un fournisseur donné.
Exercice N°3
   On considère l’ensemble des stagiaires de la section informatique d’un institut de
formation. Un stagiaire est défini par quatre champs : nom, prénom, date, notes.
NB :
 date est définie par 3 champs : jour (intervalle), mois (intervalle), année (entier composé de
   4 chiffres).
 notes est une matrice de 2 lignes (représentant les 2 semestres) et 3 colonnes (représentant
   les notes de 3 examens passés dans un semestre).
     Ecrire un algorithme puis sa traduction en Pascal d’un programme permettant :
     1) De saisir N (5<=N<100) stagiaires dans un tableau intitulé T1.
     2) De remplir un tableau T2 par les moyennes des stagiaires.
     3) De calculer et d’afficher la moyenne générale.
     4) D’afficher les noms et prénoms des stagiaires ayant une moyenne supérieure à la
        moyenne générale, un par un.
     5) D’afficher les noms des stagiaires qui sont nés en 1982.
     6) D’afficher les noms du plus petit et du plus grand stagiaire.
Exercice N°4
   On se propose que le nombre des élèves dans une classe du 4ème SI est 20.
Ecrire une analyse, un algorithme et un programme Pascal qui permet de ranger dans un
tableau les informations pour chaque élève (nom, âge, moyenne) puis:
 Afficher le nom et la moyenne du premier de la classe.
 Afficher la moyenne M de la classe ainsi que le nombre et les informations des élèves ayant
   une moyenne supérieure à M.



Lycée Benguardène                                AS: 2008-2009                                     1/6
Exercice N°5
1) Créer les types énumérés marque (Fiat, Peugeot, Renault, Citroën) et couleur (Blanc, Noir,
   Rouge, Vert, Bleu)
2) Ecrire une analyse, un algorithme et un programme Pascal qui permet de ranger dans un
   tableau les informations nécessaires pour 20 voitures (marque, âge, compteur, prix,
   couleur) puis:
    Rechercher les voitures d'une marque M et ayant une âge inférieure à A donnée
    Trier les voitures dans l'ordre croissant par la distance parcourue (compteur).



Exercice N°6
    Un film peut être représenté par un type enregistrement contenant les champs suivants:
titre, genre, date, durée, réalisateur et recette.
Ecrire une analyse, un algorithme et un programme Pascal qui permet de ranger dans un
tableau les informations nécessaires pour 50 films puis:
     Afficher les informations des films d'un genre G donné.
     Remplir un tableau V par les 10 films ayant la recette la plus élevée.
     Trier les films par durée



Exercice N°7 (Examen de contrôle N°1 Lycée Bengaurdène 2009)
   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).
Ecrire une analyse et un algorithme qui permet de donner un cercle et remplir un tableau T
par N (5<N<20) puis construire 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
NB:
         Un point A appartenant au cercle si la distance entre A et le centre du cercle est égal
           au rayon,
         A est à l'intérieur du cercle si cette distance est inférieure au rayon,
         A est à l'extérieur du cercle si cette distance est plus grande que le rayon.

                                                            ( xA xB)  ( yA yB)
                                                                        2             2
La distance entre 2 points A (xA, yA) et B (xB, yB) est:




Lycée Benguardène                                 AS: 2008-2009                               2/6
Exercice N°8
   On considère l'ensemble des employés d'une entreprise.
Un employé est défini par:
   o Nom: de type chaîne de caractères
   o Ident: entier non signé
   o Sexe: de type caractère
   o Date de naissance: de type chaîne de caractères
   o Grade: de type caractère (C:cadre, O: ouvrier)
   o Salaire: de type réel
   o Prime: de type réel
Tous les employés sont enregistrés dans un fichier "C:Travailemploye.dat"
On se propose d'écrire un programme Pascal qui permet de:
    Créer le fichier et enregistrer les employés (la prime à calculer)
    De calculer la prime de chaque employé: sachant que:
            Prime = salaire pour les ouvriers
            Prime = salaire augmenté de 10% pour les cadres.
    De calculer et afficher le total des salaires des cadres.
    De chercher un employé par son Ident
    Modifier le grade d'un employé connaissant son ident
    D'enregistrer tous les cadres dans un nouveau fichier.
T.A.F:
       1) Ecrire une analyse et un algorithme pour chaque tâche.
       2) Ecrire le programme Pascal correspondant.


Exercice N°9
    Soit un fichier intitulé info_classe contenant les renseignements des élèves de la 4ème SI
(nom, prénom et moyenne de chaque élève en matière Algorithmique et Programmation), on
demande d'écrire un programma Pascal qui permet de trier le fichier info_classe selon les
moyennes des élèves.
Exercice N°10
    Une société veut informatiser la gestion de ses clients, en sauvegardant dans un fichier ses
fiches de renseignements. Chaque fiche comporte les renseignements suivants:
    o Nom et prénom : chaîne
    o N° CIN: entier non signé
    o Rue: chaîne
    o Code: entier non signé
    o Ville: chaîne
    o N° de téléphone
    Ecrire un programme nommé "Gestion" permettant de réaliser les tâches suivantes:
    - La saisie et la sauvegarde des fiches dans le fichier "Client.doc" sur le disque "C". la fin
       de la saisie est possible si nous répondons par "N" (Non) à la question "Continuer
       (O/N) ?".
    - L'affichage des fiches (une par page)
    - Chercher la position d'un client dans ce fichier (-1 s'il n'existe pas).




Lycée Benguardène                               AS: 2008-2009                                  3/6
Exercice N°10
     Le but de cet exercice est d'écrire un programme qui permet de lire le contenu d'un
fichier texte et d'afficher sur l'écran en respectant la remarque suivante: chaque retour à la
ligne sera traduit par un retour à la ligne et un saut de ligne.
Exemple:
  Fichier                                               Affichage sur l'écran

  Classe: 4ème SI 1                                     Classe: 4ème SI 1
  Section: sciences de l'informatique
                                                        Section: sciences de l'informatique




Exercice N°11
 1) Ecrire un algorithme qui génère un fichier intitulé "Nombres.txt" contenant des nombres
    entiers fournis par l'utilisateur puis affiche uniquement les nombres pairs.
 2) Ecrire un programme permettant de réaliser les actions offertes par le menu suivant:
     a) Déterminer le nombre d'éléments du fichier
     b) Renommer le fichier "Nombres.txt" en "valeurs.doc"
     c) Supprimer les éléments du fichier se trouvant après une position P donnée.
     d) Supprimer le fichier du disque.

Exercice N°12
     On dispose d'un fichier de réels enregistrés sous le nom physique "Valeurs.FCH". Ce
fichier est déjà trié par ordre croissant.
On désire insérer dans ce fichier et à sa bonne place une nouvelle valeur V donnée.
Ecrire une analyse et l'algorithme d'une procédure nommée Insertion réalisant cette tâche.
NB. L'insertion doit se faire directement dans le fichier et non pas à travers un transfert dans
un tableau ou dans un autre fichier.

Exercice N°13

     On donne la structure élève formée par les 4 champs suivants:
               Nom
               Prénom
               Numéro scolaire
               Date de naissance

Ecrire un programme Pascal qui permet de:
 Remplir un fichier intitulé "classe.dat" et sous la racine C: par des élèves. La saisie s'arrête
   selon le choix de l'utilisateur en répondant à la question "Voulez-vous continuer ? O/N"
 Offrir le menu ci-dessous à l'utilisateur. Ce dernier doit choisir l'opération qu'il désire
   selon son numéro d'ordre.



Lycée Benguardène                                AS: 2008-2009                                  4/6
MENU PRINCIPAL
                      1-   INSERER UN ELEVE DANS LE FICHIER
                      2-   SUPPRIMER UN ELEVE DE FICHIER
                      3-   MODIFIER UN ELEVE
                      4-   RECHERCHER UN ELEVE
                      5-   AFFICHER LE CONTENU DU FICHIER
                      6- QUITTER LE PROGRAMME
                  Donner le numéro de l'opération à effectuer s'il vous plaît:_

Indications
   -    Pour l'insertion, l'utilisateur doit saisir la position ou on va insérer cet enregistrement.
   -    Pour la suppression, l'utilisateur doit saisir la position de l'enregistrement à supprimer.
   -    Pour la modification, l'utilisateur doit saisir la position de l'enregistrement à modifier
        par un nouvel enregistrement saisi au clavier
   -    La recherche d'un enregistrement est basée sur le numéro scolaire. Donc l'utilisateur
        doit saisir le numéro scolaire de l'élève puis afficher tous ses informations s'il existe.


NB. clrscr; permet d'effacer l'écran.




Exercice N°14
       On veut écrire un programme qui permet de charger un fichier par les notes
d’algorithmique des élevés 4SI nom (chaîne de caractère), note contrôle (réel), note TP (réel),
note synthèse (réel). Le nom physique est "C:4SI.DAT".
La fin de saisie est contrôlée par la question (" vous les vous continuez (O/N)")
Stocker le nom et la moyenne de chaque élève dans un deuxième fichier dont le nom physique
est "C:admis.DAT" en ajoutant un points pour les élevés qui n’ont pas une moyenne
Le formule de moyenne M= (NC+ NTP+2*NS)/4.
On veut aussi supprimer les élèves qui ont une moyenne inférieure ou égale à la moyenne de
la classe de deuxième fichier et afficher le contenue de fichier "admis.DAT".
Questions :



Lycée Benguardène                                  AS: 2008-2009                                     5/6
1- Décomposer le problème en module
2- Quelles sont les structures de données adéquates à ce problème ? Justifier votre
Choix
3 Analyser et déduire l’algorithme du programme principal qui permet de Réaliser Le
Traitement     décrit précédemment
4- Analyser chacun des modules envisagés et déduire les algorithmes Correspondants.


Exercice N°15
     Les informations relatives à une personne sont :
        Nom, prénom (chaîne) ;
        Téléphone (10 caractères) ;
        Numéro fiscal (entier) ;
        Adresse (rue (entier) ; ville (chaîne) ; code postal (entier non signé)) ;


Ecrivez les analyses et les algorithmes des différents modules d’un programme qui permet de:
* Remplir un fichier intitulé «data.dat » sous la racine C : par des personnes. La saisie s’arrête
selon le choix de l’utilisateur en répondant à la question « voulez-vous continuer ? O/N ».
* Afficher à l’écran les noms et les prénoms des personnes résidant dans une ville donnée.
* Saisir un numéro de téléphone TEL puis chercher et afficher le nom, le prénom et le numéro
fiscal de la personne ayant ce numéro de téléphone.
* Saisir le nom d’une ville puis calculer et afficher le nombre des personnes résidant dans
cette ville.




Lycée Benguardène                                AS: 2008-2009                                 6/6

Contenu connexe

Tendances

Travaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesTravaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesInes Ouaz
 
Algorithmes d'approximation
Algorithmes d'approximationAlgorithmes d'approximation
Algorithmes d'approximationmohamed_SAYARI
 
Les algorithmes recurrents
Les algorithmes recurrentsLes algorithmes recurrents
Les algorithmes recurrentsmohamed_SAYARI
 
Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Ines Ouaz
 
Fiche1 ex-sous-programme
Fiche1 ex-sous-programmeFiche1 ex-sous-programme
Fiche1 ex-sous-programmeBaghdadi Wajih
 
Travaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de DonnéesTravaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de DonnéesAnass41
 
Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)mohamed_SAYARI
 
Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018salah fenni
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdfsalah fenni
 
éNoncés+corrections bac2009
éNoncés+corrections bac2009éNoncés+corrections bac2009
éNoncés+corrections bac2009Morom Bil Morom
 
Les algorithmes d’approximation
Les algorithmes d’approximationLes algorithmes d’approximation
Les algorithmes d’approximationWael Ismail
 

Tendances (20)

Travaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesTravaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de données
 
Algorithmes d'approximation
Algorithmes d'approximationAlgorithmes d'approximation
Algorithmes d'approximation
 
Les algorithmes recurrents
Les algorithmes recurrentsLes algorithmes recurrents
Les algorithmes recurrents
 
Récursivité
RécursivitéRécursivité
Récursivité
 
Exo algo
Exo algoExo algo
Exo algo
 
Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)
 
Asd1
Asd1Asd1
Asd1
 
Correction
CorrectionCorrection
Correction
 
Fiche1 ex-sous-programme
Fiche1 ex-sous-programmeFiche1 ex-sous-programme
Fiche1 ex-sous-programme
 
Travaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de DonnéesTravaux Dirigés : Algorithmique et Structure de Données
Travaux Dirigés : Algorithmique et Structure de Données
 
bac info : série récursivité
bac info : série récursivitébac info : série récursivité
bac info : série récursivité
 
01 correction-td smia-s2-info2
01 correction-td smia-s2-info201 correction-td smia-s2-info2
01 correction-td smia-s2-info2
 
Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)
 
Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018
 
Recursiviteeeeeeeeee
RecursiviteeeeeeeeeeRecursiviteeeeeeeeee
Recursiviteeeeeeeeee
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdf
 
éNoncés+corrections bac2009
éNoncés+corrections bac2009éNoncés+corrections bac2009
éNoncés+corrections bac2009
 
02 correction-td smi-s3-algo2
02 correction-td smi-s3-algo202 correction-td smi-s3-algo2
02 correction-td smi-s3-algo2
 
Introduction à Python
Introduction à PythonIntroduction à Python
Introduction à Python
 
Les algorithmes d’approximation
Les algorithmes d’approximationLes algorithmes d’approximation
Les algorithmes d’approximation
 

Similaire à Serie

Examen de passage TDI - Synthèse V1 - 2015
Examen de passage TDI - Synthèse V1 - 2015Examen de passage TDI - Synthèse V1 - 2015
Examen de passage TDI - Synthèse V1 - 2015exelibnet
 
exercices en C
exercices en Cexercices en C
exercices en Ccoursuniv
 
Chapitre 3 - Généralités sur le langage C.pdf
Chapitre 3 - Généralités sur le langage C.pdfChapitre 3 - Généralités sur le langage C.pdf
Chapitre 3 - Généralités sur le langage C.pdfShiniGami0o0
 
Chapitre 8 - Les tableaux et les pointeurs.pdf
Chapitre 8 - Les tableaux et les pointeurs.pdfChapitre 8 - Les tableaux et les pointeurs.pdf
Chapitre 8 - Les tableaux et les pointeurs.pdfShiniGami0o0
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
ExercicescorrigesdiversKarim Amane
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdiversHajar Yazine
 
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-1-o...
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-1-o...Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-1-o...
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-1-o...abdelghani04
 
passage tdi 2015 v1
passage tdi 2015 v1passage tdi 2015 v1
passage tdi 2015 v1abdelghani04
 
1 tdi synthese_principale_v2_2015.docx
1 tdi synthese_principale_v2_2015.docx1 tdi synthese_principale_v2_2015.docx
1 tdi synthese_principale_v2_2015.docxkhawla sdid
 
TP2 Atelier C++/ GL2 INSAT / Tunisie
TP2 Atelier C++/ GL2 INSAT / TunisieTP2 Atelier C++/ GL2 INSAT / Tunisie
TP2 Atelier C++/ GL2 INSAT / TunisieMariem ZAOUALI
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Hichem Kemali
 
Les structures de données.pptx
Les structures de données.pptxLes structures de données.pptx
Les structures de données.pptxPROFPROF11
 

Similaire à Serie (20)

4sci ap(2)
4sci ap(2)4sci ap(2)
4sci ap(2)
 
Examen de passage TDI - Synthèse V1 - 2015
Examen de passage TDI - Synthèse V1 - 2015Examen de passage TDI - Synthèse V1 - 2015
Examen de passage TDI - Synthèse V1 - 2015
 
exercices en C
exercices en Cexercices en C
exercices en C
 
C
CC
C
 
Chapitre 3 - Généralités sur le langage C.pdf
Chapitre 3 - Généralités sur le langage C.pdfChapitre 3 - Généralités sur le langage C.pdf
Chapitre 3 - Généralités sur le langage C.pdf
 
Chapitre 8 - Les tableaux et les pointeurs.pdf
Chapitre 8 - Les tableaux et les pointeurs.pdfChapitre 8 - Les tableaux et les pointeurs.pdf
Chapitre 8 - Les tableaux et les pointeurs.pdf
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
Exercicescorrigesdivers
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdivers
 
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-1-o...
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-1-o...Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-1-o...
Examen de-passage-developpement-informatiques-tsdi-2015-synthese-variante-1-o...
 
passage tdi 2015 v1
passage tdi 2015 v1passage tdi 2015 v1
passage tdi 2015 v1
 
1 tdi synthese_principale_v2_2015.docx
1 tdi synthese_principale_v2_2015.docx1 tdi synthese_principale_v2_2015.docx
1 tdi synthese_principale_v2_2015.docx
 
TP2 Atelier C++/ GL2 INSAT / Tunisie
TP2 Atelier C++/ GL2 INSAT / TunisieTP2 Atelier C++/ GL2 INSAT / Tunisie
TP2 Atelier C++/ GL2 INSAT / Tunisie
 
Les tableaux
Les tableauxLes tableaux
Les tableaux
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)
 
Miniprojet 1
Miniprojet 1Miniprojet 1
Miniprojet 1
 
2-Algo.ppt
2-Algo.ppt2-Algo.ppt
2-Algo.ppt
 
Pascal
PascalPascal
Pascal
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
 
Les structures de données.pptx
Les structures de données.pptxLes structures de données.pptx
Les structures de données.pptx
 
Initiation r
Initiation rInitiation r
Initiation r
 

Serie

  • 1. Enseignant: Mohamed SAYARI Lycée Benguardène MATIÈRE: ALGORITHMIQUE & PROGRAMMATION  Niveau: 4ème SCIENCES DE L'INFORMATIQUE AS: 2008-2009 SÉRIE D'EXERCICES N°1: LES ENREGISTREMENTS & LES FICHIERS "Diviser la difficulté en autant de parcelles qu’il est requis pour mieux la résoudre". Descartes Exercice N°1 Un compte en banque concerne une personne spécifiée par son nom, un numéro de compte (un entier), et un montant (réel). Déclarez un enregistrement pour cette structure. Exercice N°2 Un article est caractérisé par sa référence (entier), sa désignation (chaîne de caractères), son prix (réel) et son fournisseur (chaîne de caractères). Soit un tableau T dont les éléments sont de type article. Ecrire un algorithme et sa traduction en Pascal d’un programme intitulé STOCKS qui permet : 1) De remplir le tableau T. 2) D’afficher le prix d’un produit donné. 3) D’afficher toutes les désignations des produits fournis par un fournisseur donné. Exercice N°3 On considère l’ensemble des stagiaires de la section informatique d’un institut de formation. Un stagiaire est défini par quatre champs : nom, prénom, date, notes. NB :  date est définie par 3 champs : jour (intervalle), mois (intervalle), année (entier composé de 4 chiffres).  notes est une matrice de 2 lignes (représentant les 2 semestres) et 3 colonnes (représentant les notes de 3 examens passés dans un semestre). Ecrire un algorithme puis sa traduction en Pascal d’un programme permettant : 1) De saisir N (5<=N<100) stagiaires dans un tableau intitulé T1. 2) De remplir un tableau T2 par les moyennes des stagiaires. 3) De calculer et d’afficher la moyenne générale. 4) D’afficher les noms et prénoms des stagiaires ayant une moyenne supérieure à la moyenne générale, un par un. 5) D’afficher les noms des stagiaires qui sont nés en 1982. 6) D’afficher les noms du plus petit et du plus grand stagiaire. Exercice N°4 On se propose que le nombre des élèves dans une classe du 4ème SI est 20. Ecrire une analyse, un algorithme et un programme Pascal qui permet de ranger dans un tableau les informations pour chaque élève (nom, âge, moyenne) puis:  Afficher le nom et la moyenne du premier de la classe.  Afficher la moyenne M de la classe ainsi que le nombre et les informations des élèves ayant une moyenne supérieure à M. Lycée Benguardène AS: 2008-2009 1/6
  • 2. Exercice N°5 1) Créer les types énumérés marque (Fiat, Peugeot, Renault, Citroën) et couleur (Blanc, Noir, Rouge, Vert, Bleu) 2) Ecrire une analyse, un algorithme et un programme Pascal qui permet de ranger dans un tableau les informations nécessaires pour 20 voitures (marque, âge, compteur, prix, couleur) puis:  Rechercher les voitures d'une marque M et ayant une âge inférieure à A donnée  Trier les voitures dans l'ordre croissant par la distance parcourue (compteur). Exercice N°6 Un film peut être représenté par un type enregistrement contenant les champs suivants: titre, genre, date, durée, réalisateur et recette. Ecrire une analyse, un algorithme et un programme Pascal qui permet de ranger dans un tableau les informations nécessaires pour 50 films puis:  Afficher les informations des films d'un genre G donné.  Remplir un tableau V par les 10 films ayant la recette la plus élevée.  Trier les films par durée Exercice N°7 (Examen de contrôle N°1 Lycée Bengaurdène 2009) 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). Ecrire une analyse et un algorithme qui permet de donner un cercle et remplir un tableau T par N (5<N<20) puis construire 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 NB:  Un point A appartenant au cercle si la distance entre A et le centre du cercle est égal au rayon,  A est à l'intérieur du cercle si cette distance est inférieure au rayon,  A est à l'extérieur du cercle si cette distance est plus grande que le rayon. ( xA xB)  ( yA yB) 2 2 La distance entre 2 points A (xA, yA) et B (xB, yB) est: Lycée Benguardène AS: 2008-2009 2/6
  • 3. Exercice N°8 On considère l'ensemble des employés d'une entreprise. Un employé est défini par: o Nom: de type chaîne de caractères o Ident: entier non signé o Sexe: de type caractère o Date de naissance: de type chaîne de caractères o Grade: de type caractère (C:cadre, O: ouvrier) o Salaire: de type réel o Prime: de type réel Tous les employés sont enregistrés dans un fichier "C:Travailemploye.dat" On se propose d'écrire un programme Pascal qui permet de:  Créer le fichier et enregistrer les employés (la prime à calculer)  De calculer la prime de chaque employé: sachant que:  Prime = salaire pour les ouvriers  Prime = salaire augmenté de 10% pour les cadres.  De calculer et afficher le total des salaires des cadres.  De chercher un employé par son Ident  Modifier le grade d'un employé connaissant son ident  D'enregistrer tous les cadres dans un nouveau fichier. T.A.F: 1) Ecrire une analyse et un algorithme pour chaque tâche. 2) Ecrire le programme Pascal correspondant. Exercice N°9 Soit un fichier intitulé info_classe contenant les renseignements des élèves de la 4ème SI (nom, prénom et moyenne de chaque élève en matière Algorithmique et Programmation), on demande d'écrire un programma Pascal qui permet de trier le fichier info_classe selon les moyennes des élèves. Exercice N°10 Une société veut informatiser la gestion de ses clients, en sauvegardant dans un fichier ses fiches de renseignements. Chaque fiche comporte les renseignements suivants: o Nom et prénom : chaîne o N° CIN: entier non signé o Rue: chaîne o Code: entier non signé o Ville: chaîne o N° de téléphone Ecrire un programme nommé "Gestion" permettant de réaliser les tâches suivantes: - La saisie et la sauvegarde des fiches dans le fichier "Client.doc" sur le disque "C". la fin de la saisie est possible si nous répondons par "N" (Non) à la question "Continuer (O/N) ?". - L'affichage des fiches (une par page) - Chercher la position d'un client dans ce fichier (-1 s'il n'existe pas). Lycée Benguardène AS: 2008-2009 3/6
  • 4. Exercice N°10 Le but de cet exercice est d'écrire un programme qui permet de lire le contenu d'un fichier texte et d'afficher sur l'écran en respectant la remarque suivante: chaque retour à la ligne sera traduit par un retour à la ligne et un saut de ligne. Exemple: Fichier Affichage sur l'écran Classe: 4ème SI 1 Classe: 4ème SI 1 Section: sciences de l'informatique Section: sciences de l'informatique Exercice N°11 1) Ecrire un algorithme qui génère un fichier intitulé "Nombres.txt" contenant des nombres entiers fournis par l'utilisateur puis affiche uniquement les nombres pairs. 2) Ecrire un programme permettant de réaliser les actions offertes par le menu suivant: a) Déterminer le nombre d'éléments du fichier b) Renommer le fichier "Nombres.txt" en "valeurs.doc" c) Supprimer les éléments du fichier se trouvant après une position P donnée. d) Supprimer le fichier du disque. Exercice N°12 On dispose d'un fichier de réels enregistrés sous le nom physique "Valeurs.FCH". Ce fichier est déjà trié par ordre croissant. On désire insérer dans ce fichier et à sa bonne place une nouvelle valeur V donnée. Ecrire une analyse et l'algorithme d'une procédure nommée Insertion réalisant cette tâche. NB. L'insertion doit se faire directement dans le fichier et non pas à travers un transfert dans un tableau ou dans un autre fichier. Exercice N°13 On donne la structure élève formée par les 4 champs suivants: Nom Prénom Numéro scolaire Date de naissance Ecrire un programme Pascal qui permet de:  Remplir un fichier intitulé "classe.dat" et sous la racine C: par des élèves. La saisie s'arrête selon le choix de l'utilisateur en répondant à la question "Voulez-vous continuer ? O/N"  Offrir le menu ci-dessous à l'utilisateur. Ce dernier doit choisir l'opération qu'il désire selon son numéro d'ordre. Lycée Benguardène AS: 2008-2009 4/6
  • 5. MENU PRINCIPAL 1- INSERER UN ELEVE DANS LE FICHIER 2- SUPPRIMER UN ELEVE DE FICHIER 3- MODIFIER UN ELEVE 4- RECHERCHER UN ELEVE 5- AFFICHER LE CONTENU DU FICHIER 6- QUITTER LE PROGRAMME Donner le numéro de l'opération à effectuer s'il vous plaît:_ Indications - Pour l'insertion, l'utilisateur doit saisir la position ou on va insérer cet enregistrement. - Pour la suppression, l'utilisateur doit saisir la position de l'enregistrement à supprimer. - Pour la modification, l'utilisateur doit saisir la position de l'enregistrement à modifier par un nouvel enregistrement saisi au clavier - La recherche d'un enregistrement est basée sur le numéro scolaire. Donc l'utilisateur doit saisir le numéro scolaire de l'élève puis afficher tous ses informations s'il existe. NB. clrscr; permet d'effacer l'écran. Exercice N°14 On veut écrire un programme qui permet de charger un fichier par les notes d’algorithmique des élevés 4SI nom (chaîne de caractère), note contrôle (réel), note TP (réel), note synthèse (réel). Le nom physique est "C:4SI.DAT". La fin de saisie est contrôlée par la question (" vous les vous continuez (O/N)") Stocker le nom et la moyenne de chaque élève dans un deuxième fichier dont le nom physique est "C:admis.DAT" en ajoutant un points pour les élevés qui n’ont pas une moyenne Le formule de moyenne M= (NC+ NTP+2*NS)/4. On veut aussi supprimer les élèves qui ont une moyenne inférieure ou égale à la moyenne de la classe de deuxième fichier et afficher le contenue de fichier "admis.DAT". Questions : Lycée Benguardène AS: 2008-2009 5/6
  • 6. 1- Décomposer le problème en module 2- Quelles sont les structures de données adéquates à ce problème ? Justifier votre Choix 3 Analyser et déduire l’algorithme du programme principal qui permet de Réaliser Le Traitement décrit précédemment 4- Analyser chacun des modules envisagés et déduire les algorithmes Correspondants. Exercice N°15 Les informations relatives à une personne sont :  Nom, prénom (chaîne) ;  Téléphone (10 caractères) ;  Numéro fiscal (entier) ;  Adresse (rue (entier) ; ville (chaîne) ; code postal (entier non signé)) ; Ecrivez les analyses et les algorithmes des différents modules d’un programme qui permet de: * Remplir un fichier intitulé «data.dat » sous la racine C : par des personnes. La saisie s’arrête selon le choix de l’utilisateur en répondant à la question « voulez-vous continuer ? O/N ». * Afficher à l’écran les noms et les prénoms des personnes résidant dans une ville donnée. * Saisir un numéro de téléphone TEL puis chercher et afficher le nom, le prénom et le numéro fiscal de la personne ayant ce numéro de téléphone. * Saisir le nom d’une ville puis calculer et afficher le nombre des personnes résidant dans cette ville. Lycée Benguardène AS: 2008-2009 6/6