Ordre croissant
Résolu
Anna
-
Anna -
Anna -
Bonjour,
Soit l'exercice suivant :
Soit un tableau T de n éléments, déterminer la longueur de la première plus longue séquence de nombres rangés par ordre croissant et le rang de son premier élément.
Est ce que la correction ci-dessus est correcte ? est ce que je dois initialiser la valeur de L à 1 avant de l'utiliser ? avec la boucle pour, est ce qu'on peut incrémenter le compteur manuellement comme à la fin de cette procédure ( i <-- j )? Merci en avance .
Soit l'exercice suivant :
Soit un tableau T de n éléments, déterminer la longueur de la première plus longue séquence de nombres rangés par ordre croissant et le rang de son premier élément.
Procédure Monotonie(T : Tab ; Var iplm, Lplm : Entier)
Var
i, j, L : Entier
Début
Lplm<-- 1
iplm<-- 1
pour i de 1 à n Faire
j<-- i + 1
TantQue (T[j] >= T[j-1]) Faire
j<-- j + 1
FinTQ
L<-- j – i + 1
Si (L > Lplm) Alors
iplm<-- i
Lplm<-- L
FinSi
i <-- j
FinPour
Fin
Est ce que la correction ci-dessus est correcte ? est ce que je dois initialiser la valeur de L à 1 avant de l'utiliser ? avec la boucle pour, est ce qu'on peut incrémenter le compteur manuellement comme à la fin de cette procédure ( i <-- j )? Merci en avance .
A voir également:
- Taille fichier ordre croissant
- Excel trier par ordre croissant chiffre - Guide
- Comment réduire la taille d'un fichier - Guide
- Fichier bin - Guide
- Fichier epub - Guide
- Fichier rar - Guide
Il y a je pense deux erreurs qui résultent de ce :
Comme je l'indiquais au départ, je pense que l'on peut y arriver sans la boucle j.
Mais même en gardant la boucle j tu ne dois pas être loin de la solution, il faudrait juste prendre j=i au départ et s'assurer que j ne dépasse jamais n.