A l'aide c urgent!!!

Fermé
moghite sadik - 7 juin 2010 à 17:45
jipicy Messages postés 40842 Date d'inscription jeudi 28 août 2003 Statut Modérateur Dernière intervention 10 août 2020 - 7 juin 2010 à 18:55
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


2 réponses

jeanbi Messages postés 15118 Date d'inscription samedi 9 décembre 2006 Statut Contributeur Dernière intervention 6 février 2023 2 182
7 juin 2010 à 18:51
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+
0
jipicy Messages postés 40842 Date d'inscription jeudi 28 août 2003 Statut Modérateur Dernière intervention 10 août 2020 4 896
7 juin 2010 à 18:55
Salut,

Demander de l'aide pour vos exercices sur CCM

Merci de bien vouloir rédiger vos messages dans un langage c­ompréhensible et respectueux de tous...

Donc, de faire un effort ! ;-((

;-)
0