A l'aide c urgent!!!
Fermé
moghite sadik
-
jipicy Messages postés 40842 Date d'inscription Statut Modérateur Dernière intervention -
jipicy Messages postés 40842 Date d'inscription Statut Modérateur Dernière intervention -
Bonjour,
je cherche klk1 qui peut m'aider a resoudre ce probleme avec n'importe kel language car jé rien pigé en plus je doit le presenté apres demain :s
Exercice 5 : Tri par tas. Choix 2
On souhaite implémenter dans cet exercice l'algorithme de tri par tas présenté en
cours. Le principe consiste à arranger les données du tableau dans un tas
correspondant à un arbre binaire et à veiller que l'arbre reste ordonné, c?est?à?dire à
faire en sorte que les enfants d'un noeud soit toujours soient toujours ordonnés
(inférieur ou supérieur) par rapport à leur père. Puis à retire la racine à la remplacer
par le dernier élément de l'arbre, à réordonner les éléments et à recommencer. On
supposera dans cet exercice que le tableau représente un arbre, dans lequel Tab[0] est
la racine, Tab[1] et Tab [2] les sous arbres droit et gauche de la racine. Plus
généralement si i est un noeud alors 2i+1 est la racine du sous arbre droit et 2i la
racine du sous arbre gauche.
1 Proposez une fonction permettant d'initialiser le tableau à partir d'un fichier
de texte.
2 Ecrire maintenant un algorithme Ajouter() qui parcours tous le tableau et
qui pour chaque élément vérifie s'il est inférieur à son père. Tant que ce n'est
pas le cas il doit être échangé avec son père.
3 Implémentez maintenant l'algorithme Retirer() un élément qui parcours le
tableau depuis la fin vers le début et qui à chaque étape échange la racine de
l'arbre (Tab[0]) avec l'élément courant. Si cette racine est plus petite qu'un
de ses enfants elle doit être échangée avec le plus petit, puis on doit
recommencer cette opération avec l'enfant échangé.
4 Donnez la complexité dans le pire des cas de cet algorithme. Proposez
quelques résultats avec différentes taille pour le tableau.
merciii
je cherche klk1 qui peut m'aider a resoudre ce probleme avec n'importe kel language car jé rien pigé en plus je doit le presenté apres demain :s
Exercice 5 : Tri par tas. Choix 2
On souhaite implémenter dans cet exercice l'algorithme de tri par tas présenté en
cours. Le principe consiste à arranger les données du tableau dans un tas
correspondant à un arbre binaire et à veiller que l'arbre reste ordonné, c?est?à?dire à
faire en sorte que les enfants d'un noeud soit toujours soient toujours ordonnés
(inférieur ou supérieur) par rapport à leur père. Puis à retire la racine à la remplacer
par le dernier élément de l'arbre, à réordonner les éléments et à recommencer. On
supposera dans cet exercice que le tableau représente un arbre, dans lequel Tab[0] est
la racine, Tab[1] et Tab [2] les sous arbres droit et gauche de la racine. Plus
généralement si i est un noeud alors 2i+1 est la racine du sous arbre droit et 2i la
racine du sous arbre gauche.
1 Proposez une fonction permettant d'initialiser le tableau à partir d'un fichier
de texte.
2 Ecrire maintenant un algorithme Ajouter() qui parcours tous le tableau et
qui pour chaque élément vérifie s'il est inférieur à son père. Tant que ce n'est
pas le cas il doit être échangé avec son père.
3 Implémentez maintenant l'algorithme Retirer() un élément qui parcours le
tableau depuis la fin vers le début et qui à chaque étape échange la racine de
l'arbre (Tab[0]) avec l'élément courant. Si cette racine est plus petite qu'un
de ses enfants elle doit être échangée avec le plus petit, puis on doit
recommencer cette opération avec l'enfant échangé.
4 Donnez la complexité dans le pire des cas de cet algorithme. Proposez
quelques résultats avec différentes taille pour le tableau.
merciii
2 réponses
bonjour,
le site n'a pas vocation de faire vos devoirs
il fallait suivre les cours !!
t'es bon pour une bulle , la prochaine fois tu fera attention.
a+
le site n'a pas vocation de faire vos devoirs
il fallait suivre les cours !!
t'es bon pour une bulle , la prochaine fois tu fera attention.
a+
Salut,
Demander de l'aide pour vos exercices sur CCM
Merci de bien vouloir rédiger vos messages dans un langage compréhensible et respectueux de tous...
Donc, de faire un effort ! ;-((
;-)
Demander de l'aide pour vos exercices sur CCM
Merci de bien vouloir rédiger vos messages dans un langage compréhensible et respectueux de tous...
Donc, de faire un effort ! ;-((
;-)