[algo]procedure TriSelection (TabInt : in_out tableau_de entier)
debut
pour (i variant_de 0 a taille(TabInt) – 1)
faire
declarer min : entier_naturel;
min <- i;
pour (j variant_de i + 1 a taille(TabInt) – 1)
faire
si (TabInt[j] < TabInt[min])
min <- j;
fsi
ffaire
si (min ne_vaut_pas i)
PermuterEntier (TabInt[i], TabInt[min]);
fsi
ffaire
fin[/algo]
Archives de Catégorie: M1103
M1103 – TD1 – Exercice 2
Ecrire la procédure TriInsertion ()
de signature
[Algo]
procedure TriInsertion (TabInt : in_out tableau de entier);
[/Algo]
Ce sous-programme doit trié le tableau TabInt
selon la méthode du tri par insertion.
M1103-TD1 Exercie2 Corrigé
[Algo]
procedure TriInsertion (TabInt : in_out tableau_de entier)
debut
pour (i variant_de 1 a taille(TabInt) – 1)
faire
declarer x : entier;
x <- TabInt [i];
declarer j : entier_naturel;
j <- i;
tant_que ((j > 0) ET_ALORS (TabInt[j – 1] > x))
faire
TabInt[j] <- TabInt[j – 1];
j <- j – 1;
ffaire
TabInt[j] <- x;
ffaire
fin
[/Algo]
M1103 – TD1 – Exercice 3
Ecrire la procédure TriBulles ()
de signature
[Algo]
procedure TriBulles (TabInt : in_out tableau de entier);
[/Algo]
Ce sous-programme doit trié le tableau TabInt
selon la méthode du tri à bulles.
M1103-TD1 Exercie3 Corrigé
[Algo]
procedure TriBulles (TabInt : in_out tableau_de entier)
debut
pour (i variant_de taille(TabInt) – 1 a 1 descendant)
faire
pour (j variant_de 0 a i – 1)
faire
si (TabInt[j+1] < TabInt[j])
PermuterEntier (TabInt[j+1], TabInt[j]);
fsi
ffaire
ffaire
fin
[/Algo]
R1.01 – Prog#10 – Exercice 1
Mettre de la couleur dans le terminal sous GNU / Linux
Puisque les cours d’IHM (Interface Homme Machine) ne commencent qu’au second semestre, nous allons voir comment nous pouvons spécifier, dans un programme, la couleur des caractères ainsi que celle du fond d’une console, mais aussi effacer son contenu.
Puisque la console est une émulation d’un terminal VT100, toutes les instructions que nous allons lui donner commencent par \033[
. Ensuite, une autre séquence d’instruction, concaténée à la première, provoque l’effacement de l’écran, le changement de la couleur de la police ou du fond.
Remarque : les informations évoquées dans cette partie fonctionnent aussi sous Mac OS-X, mais pas sous Windows.
Effacer l’écran
Afin d’effacer l’écran, la seconde séquence est : H\033[2J
. En conséquence, la fonction suivante permet d’effacer l’écran :
void clearScreen () { cout << "\033[H\033[2J"; }
Copiez la.
Changer la couleur
Afin de changer la couleur, la seconde séquence est : XXm
, où m est le code de la couleur souhaitée. Ce code est constitué de 2 chiffres comme le montre le tableau suivant :
Couleur | Code associé |
0 | réinitialise le système de couleur à la valeur par défaut du shell |
30 | Noir |
31 | Rouge |
32 | Vert |
33 | Jaune |
34 | Noir |
35 | Magenta |
36 | Cyan |
Copiez le code suivant :
const unsigned KReset (0); const unsigned KNoir (30); const unsigned KRouge (31); const unsigned KVert (32); const unsigned KJaune (33); const unsigned KBleu (34); const unsigned KMAgenta (35); const unsigned KCyan (36); void couleur (const unsigned & coul) { cout << "\033[" << coul <<"m"; }
Le code suivant :
couleur (KRouge); cout << "Rouge" << endl; couleur (KVert); cout << "Vert" << endl; couleur (KReset); cout << "Retour à la normale" << endl;
provoquera l’affichage :
Rouge
Vert
Retour à la normale
Changer le fond
Pour changer le fond, c’est exactement la même séquence d’instructions que pour changer la couleur. La seule différence provient du fait que les couleurs associées voient leur code respectif augmenté de 10.
Pour des informations complémentaires quant à la gestion du terminal (sous GNU / Linux), vous pouvez visiter cette page.