Programmation algorithme
hh
-
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, quelqu'un pourrait m'aider ecrire cet algorithme
Soit un tableau de n entiers tous distincts (il n’y a pas de valeur en double). On dit que ce tableau est
circulairement trié s’il existe un indice i tel que en commençant la lecture du tableau de l’indice i jusqu’à
1 puis de 0 à i - 1, on obtient une suite croissante. Par exemple, le tableau [15; 17; 20; 2; 3; 5; 8; 10] est
circulairement trié, et l’indice de départ de la lecture est i = 3, qui est également l’indice du minimum du
tableau. Un tableau trié est un cas particulier de tableau circulairement trié.
Soient g et d (0< g <d < n - 1) deux indices d’un tableau circulairement trié. Écrire un algorithme
de complexité constante qui teste si le sous-tableau compris entre les indices g et d est trié (les indices g et d étant compris dans le sous-tableau) : l’algorithme retourne vrai si c’est trié, et faux sinon.
Soit un tableau de n entiers tous distincts (il n’y a pas de valeur en double). On dit que ce tableau est
circulairement trié s’il existe un indice i tel que en commençant la lecture du tableau de l’indice i jusqu’à
1 puis de 0 à i - 1, on obtient une suite croissante. Par exemple, le tableau [15; 17; 20; 2; 3; 5; 8; 10] est
circulairement trié, et l’indice de départ de la lecture est i = 3, qui est également l’indice du minimum du
tableau. Un tableau trié est un cas particulier de tableau circulairement trié.
Soient g et d (0< g <d < n - 1) deux indices d’un tableau circulairement trié. Écrire un algorithme
de complexité constante qui teste si le sous-tableau compris entre les indices g et d est trié (les indices g et d étant compris dans le sous-tableau) : l’algorithme retourne vrai si c’est trié, et faux sinon.
A voir également:
- Programmation algorithme
- Application de programmation - Guide
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Algorithme ajout rapide snapchat ✓ - Forum Snapchat
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Algorithme euromillion excel gratuit - Forum Algorithmes / Méthodes
1 réponse
yg_be
Messages postés
23541
Date d'inscription
Statut
Contributeur
Dernière intervention
Ambassadeur
1 584
bonjour,
1) comment vas-tu progresser si tu ne fais pas toi-même ce genre d'exercice? que gagnes-tu à te faire assister?
2) oublie l'informatique et la programmation, et prends du temps pour réfléchir à ce qui est demandé. comment peux-tu très rapidement vérifier que le sous-tableau compris entre les indices g et d est trié? imagines-toi le problème avec un jeu de cartes, chaque carte étant retournée: quelles cartes vas-tu examiner pour savoir si le sous-tableau est trié? tiens-bien compte du fait que le tableau est circulairement trié.
1) comment vas-tu progresser si tu ne fais pas toi-même ce genre d'exercice? que gagnes-tu à te faire assister?
2) oublie l'informatique et la programmation, et prends du temps pour réfléchir à ce qui est demandé. comment peux-tu très rapidement vérifier que le sous-tableau compris entre les indices g et d est trié? imagines-toi le problème avec un jeu de cartes, chaque carte étant retournée: quelles cartes vas-tu examiner pour savoir si le sous-tableau est trié? tiens-bien compte du fait que le tableau est circulairement trié.
Hh
Pour moi il suffit juste de vérifiér que la premier case est inférieur à la deuxième donc c’est trié car on nous dit que le tableau est circulairement trié
peeper
>
Hh
Bonjour, lisez ceci : https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/
Hh
>
peeper
Bonjour, je l’ai lu merci beaucoup ça me servira pour mes prochaines demande d’aide
yg_be
Messages postés
23541
Date d'inscription
Statut
Contributeur
Dernière intervention
1 584
>
Hh
parfait, tu as trouvé la réponse!
Hh
Mercii beaucoup pour votre aide j’étais pas sûr de ma réponse
