Réaliser le tri croissant d’un tableau t selon la méthode dite de tri par sélection.
Le principe de ce tri est de:
L’opération se poursuit jusqu’à la fin du tableau t qui est alors trié.
Les données du programme à réaliser sont accessibles sur https://algotouch.irisa.fr/agt/
Certains problèmes peuvent se résoudre avec une seule macro boucle, par exemple:
Cependant d’autres problèmes ne peuvent être résolus avec une seule boucle. On doit alors créer une seconde boucle dans le corps de la première boucle. On parle alors de “boucles imbriquées”.
Avec AlgoTouch, il est impossible de construire directement une boucle à l’intérieur d’une boucle. Le seul moyen est de créer une nouvelle macro boucle qui sera appelée dans le corps de la première.
Define Double From i = 0 ; exist = 0 ; // ... Until i >= t.length exist == 1 // ... Loop Exist1Double ; i = i + 1 ; // ... Terminate Write "Valeur de exist " exist ; // ... End
Define Exist1Double
From
exist = 0 ;
j = i + 1 ;
// ...
Until
j >= t.length
exist == 1
// ...
Loop
if (t[i] != t[j]) {
j = j + 1 ;
}
else {
// t[i] == t[j]
exist = 1 ;
}
// ...
Terminate
// ...
End
Dans cette partie du cours, nous allons créer un programme AlgoTouch (une macro), qui détermine si un tableau d’entiers contient des valeurs identiques: