Académique Documents
Professionnel Documents
Culture Documents
Algorithmique et Programmation
1/8
École Centrale de Nantes EI1 – 2013 / 2014
monAlgoPrincipal
variables
entiers : a
tableau d’entier : tab
début
a ← lire()
tab ← lire("input data.txt")
// input data.txt contient une
// liste croissante d’entiers
// positifs terminée par 0
tant que (a > 0) faire
tab ← funct(tab, a)
a ← lire()
fintantque
écrire("data output.txt", tab)
fin
variables
entiers : n, c, d
début
n ← 0
tant que (m > t[n] ET t[n] > 0) faire
n ← n+1
fintantque
c ← t[n]
t[n] ← m
tant que ( c > 0 ) faire
d ← t[n+1]
t[n+1] ← c
c ← d
n ← n+1
fintantque
t[n+1] ← c
retourner t
fin
2/8
École Centrale de Nantes EI1 – 2013 / 2014
3/8
École Centrale de Nantes EI1 – 2013 / 2014
4/8
École Centrale de Nantes EI1 – 2013 / 2014
5 8
3 6 7 9
1 4
5/8
École Centrale de Nantes EI1 – 2013 / 2014
6/8
École Centrale de Nantes EI1 – 2013 / 2014
Proposez une interface pour jouer aux échecs. Pour rappel, ce jeu se joue
sur un échiquier (8 cases x 8 cases), et chaque joueur dispose de 16 pièces :
8 pions, 2 tours, 2 fous, 2 cavaliers, 1 reine et 1 roi. Le but est de mettre le
roi en échec. L’interface permettra de sauvegarder une partie en cours et
de la reprendre plus tard, et détectera la mise en échec.
Question 5 : Faire l’analyse descendante de ce problème : les struc-
tures de données, l’algorithme principal (forme libre autorisée), les
spécifications des fonctions secondaires pertinentes.
7/8
École Centrale de Nantes EI1 – 2013 / 2014
8/8