DEUG SCIENCES MIAS seconde année

PROGRAMMATION AVANCÉE
IEEA

1 Le public
Il s’agit du cours optionnel d’informatique se déroulant au second semestre donc il s’adresse à tous les
étudiants de DEUG MIAS seconde année et plus particulièrement à ceux qui désirent poursuivre leurs
études en Informatique.
En 1999-2000 sur neuf groupes il y en avait 4 qui suivaient cette option soit environ 40 % des étudiants.

2 Le volume horaire
Ce cours se déroule sur les 12 semaines du second semestre à raison de 5 heures par semaine réparties en
1h de cours magistral en amphi, 2h de TD et 2h de TD sur machines.

3 Les objectifs
Ce cours est bien sûr la continuation du cours de programmation procédurale (informatique obligatoire
du premier semestre) mais surtout son but est de montrer aux étudiants des aspects abstraits et plus
conceptuels de l’informatique et plus particulièrement de la programmation : modularité, complexité,
types abstraits, preuves de programme.
Le langage servant de support à ce cours est ADA. La version utilisée est la dernière version GNAT
qui est un logiciel gratuit (fourni aux étudiants qui le désirent), qui respecte la norme ADA 95 et qui
tourne sur diverses plate-formes dont WINDOWS 95, LINUX, ...

4 Le programme
• Programmation modulaire : les paquetages, la compilation séparée, graphe de dépendances.
• Types non contraints, types abstraits : piles, files ; écriture de paquetages permettant leur mani-
pulation (types privés).
• Complexité : les algorithmes de tris (sélection, tri à bulle, tri-fusion), mise en oeuvre et comparaison
d’efficacité.
• Traitement des exceptions, entrées sécurisées.
• Notions de preuves de programme : invariant.

5 Le contrôle des connaissances

Le contrôle des connaissances est basé sur un contrôle continu et un examen commun à tous les groupes
se passant à la fin du semestre.
Le contrôle continu, organisé par chaque enseignant avec son groupe, comprend une interrogation
écrites de 45mn, donnant une note IE, un projet libre sur machine donnant une note P R, et une
interrogation sur le projet sur machine d’une heure et demie, donnant une note IM .
L’examen, d’une durée de trois heures, donne une note EX, et la note finale de cet enseignement est
IE + P R + IM + 3 ∗ EX
6

6 Le responsable
Lasou Christian, bâtiment M3, bureau 313