Exercice complexité d'algorithme.
Algolover
-
yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention -
yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention -
Bonjour, voici l'énoncé de mon exercice, je dois déterminer le role, les opérations significatives puis le meilleur et pire cas.
début
/* ENTRÉES : un entier x et un vecteur V de n entiers trié en ordre décroissant*/
/* SORTIE : le vecteur V modifié */
i ← 1
m ← n
tant que i ≤ m et V(i) ≥ x faire
si V(i) mod x = 0 alors
pour j = i → m−1 faire
V(j) ← V(j +1)
m ← m−1
sinon
i ← i+1
retourner V et m
fin
je ne suis pas sur des résultats mais pour moi, le rôle est de supprimer tout les doublons x dans un vecteur.
les opérations significatives sont v(i) mod x = 0, v(j) = v(j+1) et v(i) => x.
le meilleur cas est lorsque que v(1) > x car l'algorithme s'arrête on a une comparaison et zéro affectation
et le pire cas est lorsque notre vecteur est composé que de multiple de x et que x soit le dernier élement du vecteur, on a 2n comparaison + n affectation
Merci pour votre aide
début
/* ENTRÉES : un entier x et un vecteur V de n entiers trié en ordre décroissant*/
/* SORTIE : le vecteur V modifié */
i ← 1
m ← n
tant que i ≤ m et V(i) ≥ x faire
si V(i) mod x = 0 alors
pour j = i → m−1 faire
V(j) ← V(j +1)
m ← m−1
sinon
i ← i+1
retourner V et m
fin
je ne suis pas sur des résultats mais pour moi, le rôle est de supprimer tout les doublons x dans un vecteur.
les opérations significatives sont v(i) mod x = 0, v(j) = v(j+1) et v(i) => x.
le meilleur cas est lorsque que v(1) > x car l'algorithme s'arrête on a une comparaison et zéro affectation
et le pire cas est lorsque notre vecteur est composé que de multiple de x et que x soit le dernier élement du vecteur, on a 2n comparaison + n affectation
Merci pour votre aide
Configuration: Windows / Chrome 86.0.4240.183
A voir également:
- Exercice complexité d'algorithme.
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Algorithme euromillion excel gratuit - Forum Algorithmes / Méthodes
- Créer exercice à relier word ✓ - Forum Word
- Exercice opérateur de saisie ✓ - Forum Études / Formation High-Tech
1 réponse
yg_be
Messages postés
23541
Date d'inscription
Statut
Contributeur
Dernière intervention
Ambassadeur
1 584
bonjour,
as-tu remarqué que tu ne nous donnes aucun moyen de savoir quand se terminent tes structures de boucle et de test. peux-tu poster plus clairement?
n'est-ce pas plus clair ainsi?
ou bien ajoute des lignes de fin de boucle et de fin de text.
as-tu remarqué que tu ne nous donnes aucun moyen de savoir quand se terminent tes structures de boucle et de test. peux-tu poster plus clairement?
n'est-ce pas plus clair ainsi?
ou bien ajoute des lignes de fin de boucle et de fin de text.
/* ENTRÉES : un entier x et un vecteur V de n entiers trié en ordre décroissant*/
/* SORTIE : le vecteur V modifié */
i ← 1
m ← n
tant que i ≤ m et V(i) ≥ x faire
si V(i) mod x = 0 alors
pour j = i → m−1 faire
V(j) ← V(j +1)
m ← m−1
sinon
i ← i+1
retourner V et m
fin
où vois-tu "v(i) => x"?
où puis-je trouver des définitions de ce que tu appelles "role", "opération significative", "meilleur", et "pire cas"?