| INFORMATIQUE |
| Objectif du cours:
Proposer et pratiquer des techniques facilitant le passage d'une spécification d'un problème à un programme le résolvant. |
La spécification S est décrite dans un langage plus ou moins
formel ( français + maths). Le programme P est écrit
dans un langage formel (Casio,Texas,HP...) proposant des actions élémentaires
mécaniques.
La traduction de S à P s'effectue en général en 2
étapes:
1: analyse (phase délicate)
S est décomposée itérativement en sous problèmes jusqu'à l'obtention d'une description systématique de résolution (Algorithme A) de S dans un langage de "puissance" intermédiaire (PL) entre S et P.2: codage (phase automatisable)
L'algorithme A est traduit en programme P.
Le cours proposera donc un jeu cohérent de méthodes facilitant
les phases d'analyse et de codage, que l'on appliquera sur des exemples.
CHAPITRE 1 : PL un pseudo-langage permettant
d'exprimer des algorithmes.
Exercices .
CHAPITRE 2 : Programmation des calculatrices TEXAS et CASIO.
CHAPITRE 3 : Programmation descendante par affinages successifs.
CHAPITRE 4 : Algorithmes de tri.
Rappel
de cours sur un pseudo-langage permettant d'exprimer des algorithmes.
Pour vous aider à
préparer l'examen, voici quelques sujets déjà proposés
:
Juin 1994Avant le partiel, pensez à consulter cette page, des fois que l'énoncé du votre s'y trouve ;-)
Décembre 1996
Septembre 1997
Décembre 1997
Juillet 1998
Décembre 1998