Serie

10,411 views
10,230 views

Published on

2 Comments
6 Likes
Statistics
Notes
  • stp,les correction
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • stp , je veux les corrections d exercices :)
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
No Downloads
Views
Total views
10,411
On SlideShare
0
From Embeds
0
Number of Embeds
12
Actions
Shares
0
Downloads
738
Comments
2
Likes
6
Embeds 0
No embeds

No notes for slide

Serie

  1. 1. Enseignant: Mohamed SAYARI Lycée Benguardène MATIÈRE: ALGORITHMIQUE & PROGRAMMATION  Niveau: 4ème SCIENCES DE LINFORMATIQUE AS: 2008-2009 SÉRIE DEXERCICES N°1: LES ENREGISTREMENTS & LES FICHIERS "Diviser la difficulté en autant de parcelles qu’il est requis pour mieux la résoudre". DescartesExercice N°1 Un compte en banque concerne une personne spécifiée par son nom, un numéro decompte (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), sonprix (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 quipermet : 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 deformation. 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 untableau 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. 2. Exercice N°51) 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 dune marque M et ayant une âge inférieure à A donnée  Trier les voitures dans lordre 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 untableau les informations nécessaires pour 50 films puis:  Afficher les informations des films dun genre G donné.  Remplir un tableau V par les 10 films ayant la recette la plus élevée.  Trier les films par duréeExercice 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 soncentre (un point) et son rayon réel).Ecrire une analyse et un algorithme qui permet de donner un cercle et remplir un tableau Tpar N (5<N<20) puis construire 3 tableaux  T1: contient les points qui sont à lintérieur du cercle,  T2: contient les points appartenant au cercle,  T3: contient les points à lextérieur du cercleNB:  Un point A appartenant au cercle si la distance entre A et le centre du cercle est égal au rayon,  A est à lintérieur du cercle si cette distance est inférieure au rayon,  A est à lextérieur du cercle si cette distance est plus grande que le rayon. ( xA xB)  ( yA yB) 2 2La distance entre 2 points A (xA, yA) et B (xB, yB) est:Lycée Benguardène AS: 2008-2009 2/6
  3. 3. Exercice N°8 On considère lensemble des employés dune 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éelTous 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 dun employé connaissant son ident  Denregistrer 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), ondemande décrire un programma Pascal qui permet de trier le fichier info_classe selon lesmoyennes des élèves.Exercice N°10 Une société veut informatiser la gestion de ses clients, en sauvegardant dans un fichier sesfiches 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) ?". - Laffichage des fiches (une par page) - Chercher la position dun client dans ce fichier (-1 sil nexiste pas).Lycée Benguardène AS: 2008-2009 3/6
  4. 4. Exercice N°10 Le but de cet exercice est décrire un programme qui permet de lire le contenu dunfichier texte et dafficher sur lécran en respectant la remarque suivante: chaque retour à laligne 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 linformatique Section: sciences de linformatiqueExercice N°11 1) Ecrire un algorithme qui génère un fichier intitulé "Nombres.txt" contenant des nombres entiers fournis par lutilisateur 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 dun fichier de réels enregistrés sous le nom physique "Valeurs.FCH". Cefichier 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 lalgorithme dune procédure nommée Insertion réalisant cette tâche.NB. Linsertion doit se faire directement dans le fichier et non pas à travers un transfert dansun 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 naissanceEcrire un programme Pascal qui permet de: Remplir un fichier intitulé "classe.dat" et sous la racine C: par des élèves. La saisie sarrête selon le choix de lutilisateur en répondant à la question "Voulez-vous continuer ? O/N" Offrir le menu ci-dessous à lutilisateur. Ce dernier doit choisir lopération quil désire selon son numéro dordre.Lycée Benguardène AS: 2008-2009 4/6
  5. 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 lopération à effectuer sil vous plaît:_Indications - Pour linsertion, lutilisateur doit saisir la position ou on va insérer cet enregistrement. - Pour la suppression, lutilisateur doit saisir la position de lenregistrement à supprimer. - Pour la modification, lutilisateur doit saisir la position de lenregistrement à modifier par un nouvel enregistrement saisi au clavier - La recherche dun enregistrement est basée sur le numéro scolaire. Donc lutilisateur doit saisir le numéro scolaire de lélève puis afficher tous ses informations sil existe.NB. clrscr; permet deffacer lécran.Exercice N°14 On veut écrire un programme qui permet de charger un fichier par les notesd’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 physiqueest "C:admis.DAT" en ajoutant un points pour les élevés qui n’ont pas une moyenneLe 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 dela classe de deuxième fichier et afficher le contenue de fichier "admis.DAT".Questions :Lycée Benguardène AS: 2008-2009 5/6
  6. 6. 1- Décomposer le problème en module2- Quelles sont les structures de données adéquates à ce problème ? Justifier votreChoix3 Analyser et déduire l’algorithme du programme principal qui permet de Réaliser LeTraitement décrit précédemment4- 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êteselon 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érofiscal 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 danscette ville.Lycée Benguardène AS: 2008-2009 6/6

×