RÉPUBLIQUE TUNISIENNE MINISTERE DE L’EDUCATION ALGORITHMIQUE ET PROGRAMMATION 4ème année de l’enseignement secondaire Sciences de l’informatique Les auteurs Abdelhafidh ABIDI Nadia AGREBI DEKHIL Noureddine ZOUARI Inspecteur Principal or lg2 Sni* to View Professeur Principal d’Enseignement Secondaire Professeur Principal Hors Classe Les évaluateurs Habib SM El Rached DOUARI Maitre Technologue d’aider l’élève à : – apprendre à résoudre des problèmes et à écrire des algorithmes. acquérlr les algorithmes les plus courants dans des domaines variés tel que a récurrence, l’arithmétique, l’approximation, les tris, • pascal. Chacun des sept chapitres de ce manuel est précédé par • 1- La liste des objectifs qui précisent les savoirs et les savoir-faire permettant ainsi de délimiter la portée de chaque notion étudiée. 2- Le plan du chapitre.
Comme pour le manuel d’algorlthmique et de programmation de la troisième année de la section « Sciences de l’informatique », chaque chapitre de ce manuel comporte – des activités préliminaires – l’étude de la notion (définition, syntaxe au niveau algorithmique et au niveau u langage de programmation Pascal) – des applications sous forme d’exercices résolus – une série d’exercices en fin de chapitre • une partie lecture pour renforcer le volet culture informatique chez les apprenants.
Le premier chapitre intitulé « Les enregistrements et les fichiers » est conçu pour introduire deux nouvelles structures de données que les élèves n’ont pas vu en 3ème année. Le deuxième chapitre présente la technique de raisonnement par récurrence qui sera utilisée dans beaucoup dia lications des chapitres suivants. Comme dans le program née, les cinq derniers e leurs suggestions et nous les remercions d’avance. Nadia. Dekhil@edunet. tn Noureddine. Zouari@edunet. tn Abdelhafidh. Abidi@edunet. n Une remarque importante logos – une solution d’une application ou d’une activité posée, – Une réponse à une ou à plusieurs questions Les une idée Des points importants à retenir du chapitre Une série d’exercices non corrigés Lecture Question, activité, application ou exercice de degré de difficulté simple exercice de degré de difficulté mo en séquentiel V- Fichiers à accès direct Vl- Fichiers texte Retenons Exercices et fichiers Les enregistrements t les fichiers Chapitre A. Les enregistrements l.
Introduction Activité 1 Un établissement scolaire organise les informations concernant ses classes dans une liste identique à la suivante : Code Nom & Prénom Moyenne Observations C0120 Est-il possible de regrouper ces variables au sein d’un même tableau ? Bien sûr que NON car un tableau ne peut contenir que des éléments de même type. Mais nous pouvons utiliser 5 tableaux différents déclarés comme suit • Tableau de déclaration des nouveaux types : Type Tab = Tableau de 40 Chaîne de caractères Tableau de déclaration des objets :
Objet Type / Nature Rôle Num Tableau de 40 entiers Tableau contenant les numéros des élèves Tab Tableau contenant les codes Nom Tableau contenant les noms & prénoms Moy nouveaux types Nom_type Enregistrement champ 1 : Type 1 –champ n : Type n Fin Nom _ Type Tableau de déclaration des objets Identificateur_objet Nom_type 10 Enregistrement pour En pascal TYPE Nom_type – Record champ_n : type_n • champ_ 1 End; VAR : type_l déclaration des nouveaux types mois = (Janvier, Février, Mars, Avril, Mai, Juin, Juillet, Août, Septembre, Octobre, Novembre, Décembre) date = Enregistrement j : 1.. 1 m : mois aa : Entier Fin date calendrier date Variable de type date représentant une date 2 Type mois = (Janvier, Fevrier, Mars, Avril, Mai, Juin, Juillet, Aout, Septembre, Octobre, Novembre, Decembre date = Record E-n Pascal jj:1.. 31• mm : mois ; d’un étudiant b. Affectation des valeurs à cette variable : étudiant. nom « Kéfi » étudiant. prénom « Nour » étudiant. sexe étudiant. date nais ’27/1 1/1983″ étudiant. moy 13. 25 En Pascal : a. Déclaration d’une variable enregistrement. IMPE Fiche = Record nom, prenom : String ; sexe : Char ; Date_nais : String ; moy : Real ; End , etudiant . Fiche ; 14 etudiant. nom ‘Kéfi’ ; etudiant. renom ‘Nour etudiant. sexe ; etudiant. date nais : = ’27/11/1983’ ; etudiant. moy 13 25 Fiche Variable de type Fiche, représentant une fiche d’un étudiant 111. 2 Lecture La lecture des valeurs des différents champs d’une variable enregistrement se fait comme suit Au niveau de l’analyse Au niveau de l’algorithme variable. champ – Donnée Lire (variable. champ) Au niveau du Pascal ReadLn (variable. champ); Remarquez toujours le point entre la variable et le champ. Activité 5 Reprenez l’activité 4 et écrivez les instructions permettant de saisir ? artir du clavier les champs de la variable enregistrement Etudiant.
Au niveau de l’analyse : étudiant. nom = Donnée (« Entrer le nom de l’étudiant : « ) étudiant. prénom = Donnée (« Entrer le prénom de l’étudiant : étudiant. sexe = Donnée (« Entrer le sexe de l’étudiant : « ) étudiant. date_nais – Donnée (« Entrer la date de naissance de l’étudiant : étudiant. moy = Donnée (« Entrer la mo enne de l’étudiant : « ) « ‘étudiant : l) ; ReadLn (etudiant. date_nais) ; Write (‘Entrer la moyenne de ReadLn (etudlant. moy) , 111. 3 Écriture ‘étudiant . L’écriture des valeurs des différents champs d’une variable omme suit .
Au niveau de l’analyse et de l’algorithme Ecrire (variable. champ) Au niveau du pascal Write (variable. champ) , Remarquez toujours le point entre la variable et champ. Activité 6 Reprenez l’activité 4 et écrivez les instructions permettant d’afficher les champs de la variable enregistrement Etudiant. Au niveau de l’analyse et de l’algorithme : Ecrire (« Nom : i’, étudiant_nom) Ecrire (« Prénom : « , étudiant. prénom) Écrire (« Sexe étudiant. sexe) Ecrire (« Date de naissance : étudiant. date nais) Écrire (« Moyenne : « , étudiant. moy) 17 Au niveau du Pascal : WriteLn PAGF OF
