Sujet 2

Algorithme Bateaux
Début TDNT
saisie1 (xd, yd) Type Tab = Tableau de 50 réel
saisie2 (N)
remplir(Tx, Ty, N, xd, yd) T.D.O.G
distance(Td, Tx, Ty, N, xd, yd) O.U T/N
Tx, Ty, Td Tab
tri (Td, Tx, Ty, N)
N Entier
affiche (Tx, Ty, N) xd, yd Réel
Fin saisie1, saisie2, remplir, Procédure
distance, tri, affiche Procédure
Procédure saisie1(@ xd, yd : réel)
Début
Ecrire("Entrer l’abscisse ") , Lire (xd)
Ecrire("Entrer l’ordonnée ") , Lire (yd)
Fin

Procédure saisie2(@ N : entier)

Début
Répéter
Ecrire("Entrer le nombre de bateaux") , Lire (N)
Jusqu’à ( 1< N <50 )
Fin

Procédure remplir(@ Tx, Ty : Tab , N : Entier, xd, yd : réel)

Début
Répéter
Ecrire("Entrer le 1er bateau") , T.D.O.L
O.U T/N
Lire (Tx[0], Ty[0]) i Entier
Jusqu’à ( Tx[0] ≠ xd ) OU ( Ty[0]≠ yd )
recherche Fonction
Pour i de 1 à N-1 Faire
Répéter
Ecrire("Entrer un bateau") , Lire (Tx[i], Ty[i])
Jusqu’à (Tx[i] ≠ xd OU Ty[i]≠ yd) ET (recherche (Tx[i], Ty[i] , Tx, Ty, i-1)= Faux)
Fin Pour
Fin
Fonction recherche (x, y : Réel , Tx, Ty : Tab , f : entier) : Booléen
Début
trouver  faux
i  0 T.D.O.L
Répéter O.U T/N
i Entier
Si( Tx[i] = x ET Ty[i] = y )Alors
trouver Booléen
trouver vrai
sinon
i  i +1
Fin si
Jusqu’à (trouver = vrai) OU (i > f)
Retourner trouver
Fin

procédure distance (@ Td : Tab, Tx, Ty : Tab , N : Entier, xd, yd : réel)

Début
Pour i de 0 à N-1 Faire T.D.O.L
O.U T/N
Td[i]  calcul(Tx[i], Ty[i], xd, yd) i Entier
Fin pour calcul Fonction
Fin

Fonction calcul (xi, yi, xd, yd) : Réel

Début T.D.O.L
x  xi – xd O.U T/N
x, y Réel
y  yi – yd
retourner (Racine Carré ( x*x + y*y ) )
Fin

Procédure affiche (Tx, Ty : Tab, N : Entier)

Début
Pour i de 0 à N-1 Faire
T.D.O.L
Ecrire ( "(", Tx[i], ",", Ty[i], ")") O.U T/N
Fin Pour i Entier
Fin
Procédure tri (@ Td, Tx, Ty : Tab , N : Entier)
Début
Répéter
T.D.O.L
échange  Faux O.U T/N
Pour i de 0 à N-2 Faire i Entier
échange Booléen
Si (Td[i]> Td[i+1]) Alors
Permut Procédure
permut (Td[i], Td[i+1])
permut (Tx[i], Tx[i+1])
permut (Ty[i], Ty[i+1])
échange  vrai
Fin si
Fin pour
N  N-1
Jusqu’à (échange=faux) ou (N=1)
Fin

Procédure permut (@ a, b : réel)

Début T.D.O.L
aux  a O.U T/N
aux Réel
a  b
b aux
Fin