algorithmique bac

Pages: 192 (47916 mots) Publié le: 18 août 2014
REPUBLIQUE 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

Professeur Principal d’Enseignement
Secondaire

Professeur Principal
Hors Classe

Les évaluateurs
Habib SMEI

Rached DOUARI

MaîtreTechnologue

Inspecteur Principal

Centre National Pédagogique

© Tous droits réservés au Centre National Pédagogique

Préface
La matière « Algorithmique et programmation » repose essentiellement sur
l'algorithmique et la résolution de problèmes. La maîtrise de l'algorithmique
requiert deux qualités :
- avoir une certaine intuition, car il est impossible de savoir a priori quellesinstructions permettront d'obtenir le résultat voulu. C'est là, si l'on y tient,
qu'intervient la forme « d'intelligence » requise pour l'algorithmique. Cette
qualité se développe avec l'expérience et la multiplication des problèmes à
résoudre. Le raisonnement, au départ laborieux, finira par devenir « spontané ».
- être méthodique et rigoureux. En effet, chaque fois qu'on résout un
problème,il faut systématiquement se mettre mentalement à la place de la
machine qui va exécuter le programme de la solution.
Ce manuel est conçu pour aider à développer chez les élèves, entre autres, les
qualités d'intuition et de rigueur dans leurs raisonnements.
Conforme aux nouveaux programmes, ce manuel est destiné aux élèves de la
quatrième année secondaire de la section « Sciences del'informatique ».
L'intention de l'ouvrage est donc, d'aider l'élève à :
- apprendre à résoudre des problèmes et à écrire des algorithmes.
- acquérir les algorithmes les plus courants dans des domaines variés tel que
la 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 lessavoir-faire permettant
ainsi de délimiter la portée de chaque notion étudiée.
2- Le plan du chapitre.
Comme pour le manuel d'algorithmique 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
du langage deprogrammation 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èmechapitre présente la technique de raisonnement par récurrence qui
sera utilisée dans beaucoup d'applications des chapitres suivants.
Comme dans le programme de 3ème année, les cinq derniers chapitres présentent
les grandes familles d'algorithmes à savoir :
- les algorithmes de tri
- les algorithmes récurrents
- les algorithmes arithmétiques
- les algorithmes d'approximation
- lesalgorithmes avancés
Nous invitons les utilisateurs de ce manuel à nous faire part de leurs critiques et
de leurs suggestions et nous les remercions d'avance.

Les auteurs

Nadia.Dekhil@edunet.tn

Noureddine.Zouari@edunet.tn

Abdelhafidh.Abidi@edunet.tn

Une remarque importante

l o g o s

- Une solution d'une application ou
d'une activité posée,
- Une réponse à une ou à plusieursquestions

L e s

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

Question, activité, application ou
exercice de degré de difficulté moyen

Question, activité, application ou
exercice de degré de difficulté assez
élevé

Question, activité, application...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • Algorithmique
  • Algorithmique
  • Algorithmique
  • Algorithmique
  • algorithmique
  • Algorithmique
  • Algorithmique
  • Algorithmique

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !