FORUM MP | Algorithmes : cet algo ma rendu folle, aidez moi svp

COMMUNAUTE MP

Identifiez vous ...

DOMAINE MP

Bavardages

Langages Généraux

Langages Web

Langages DotNet

Autres langages

Dev. Jeux Video

Sécurité

Sys. Exploitation

Graphismes

Logiciels

Réseaux

Bases de données

Méthodologies

Emplois High-tech

Aide juridique

Articles juridiques

FORUM

CHAT MP IRC

Votre pseudo ...

Srv: irc.moteurprog.com

Chan: #MoteurProg

PARTICIPER

Plus de 3500 emplois.

Visiteur MP

cet algo ma rendu folle, aidez moi svp
	Forum : ALGORITHMES Sous Catégorie : Aucune Type du sujet : Sujet Normale FAQ : FAQ ALGORITHMES
		SUIVI PAR MAIL INACTIF
		SUJET NON RESOLU
		SUJET ACTIF
		N'APPARTIENT PAS A LA FAQ

PAGES : [1] [2]

FORUM ALGORITHMES
	Page précedente	Page suivante

atifi
Nouveau membre

Inscrit : 06/11/2007
Messages : 1

#144956 Posté le 06/11/07 à 17:44

Ecrire un algorithme qui permet de trier les elements d'un tableau d'entier dans l'ordre croissant.
pour cela on crée une procédure 'saisie' qui permet de saisir le tableau 1 des elements, une 2eme procedure 'tri' qui permet de trier les elements du tableau 1 dans l'ordre croissant, et une derniere procedure 'affiche' qui permet d'afficher le nouveau tableau trié '2

svp pouvez vous me donner la solution???et merci en avance
__________________________
Nadia

HAUT DE PAGE

Publicité

Inscrit : X
Messages : X

#Aucun

HAUT DE PAGE

rainbow
Modérateur :
- PHP
Chef de projet(s) :
- IA savane
- Team MoteurProg

Inscrit : 26/05/2006
Messages : 1095

#144970 Posté le 06/11/07 à 18:26

je suppose que c'est le "tri" qui te gène ?
Tu dois faire une boucle, et utiliser une variable tierce pour permuter les valeurs du tableau que tableau[i]>tableau[i+1] et ensuite, ton algo marchera tout seul. Il pourra permuter plusieurs fois la même case mais tu obtiendras toujours à la fin tableau[i]<tableau[i+1]<tableau[i+2] ....
__________________________
............ Curtis: RTS 3D ..............
......

........... TeamMoteurProg...........

How to ask Questions ou Comment poser une question

HAUT DE PAGE

vortex666
Modérateur :
- C & C++
- OpenGL
- Delphi
Chef de projet(s) :
- Vortez3DEngine

Inscrit : 20/09/2004
Messages : 489

#144971 Posté le 06/11/07 à 18:57

Je croi que tu cherche l'algo nommé "Bubble sort"(en anglais), fait des recherche sur google, tu trouvera pleins d'examples...

HAUT DE PAGE

linkin_pc
Admin Projet
Superviseur :
- Méthodologie.
Modérateur :
- Flex
Chef de projet(s) :
- Time Counter
- Time Counter Ad.

Inscrit : 06/10/2006
Messages : 318

#145344 Posté le 16/11/07 à 18:17

Salut
tu pourrais aussi faire un tri par insertion directement à la saisie des elements de ton tableau.
__________________________
A partir du 14 Mars à 08h43, je passe en mode Flex ....
Le code..............
Ya rien de mieux Ke le kod............

HAUT DE PAGE

sunmat
Membre MP

Inscrit : 17/05/2005
Messages : 201

#145365 Posté le 17/11/07 à 13:51

Peut-on avoir plus de renseignements, notamment sur :
-le langage à utiliser ? (ou s'il s'agit de pseudo code)
-les hypothèses faites sur la structure de tableau (taille variable? définitive ?)
-la méthode de tri qui doit être utilisée (tri fusion, tri insertion, tri rapide, etc.) ?
__________________________
Gné !

HAUT DE PAGE

naili
Nouveau membre

Inscrit : 19/11/2007
Messages : 1

#145403 Posté le 19/11/07 à 14:21

Bonjours,
Voila, je te donne pas la solution mais le bout de fil, il se fait que a chaque fois calculer le min de la première table et ajouter à la deuxième table.
S il y a un problème contacter moi au : med_arar@yahoo.fr
Hé je suis assistant chargé TP Algorithmique à l’université Département informatique Djelfa , Algérie.
Bon courage.
__________________________
arar

HAUT DE PAGE

linkin_pc
Admin Projet
Superviseur :
- Méthodologie.
Modérateur :
- Flex
Chef de projet(s) :
- Time Counter
- Time Counter Ad.

Inscrit : 06/10/2006
Messages : 318

#145441 Posté le 20/11/07 à 09:48

naili dit :
Voila, je te donne pas la solution mais le bout de fil, il se fait que a chaque fois calculer le min de la première table et ajouter à la deuxième table.

Waouh. Tu ne trouves pas qu'en terme de cout de processus ta methode est sacrement longue ?
C'est vrai que ca permet de trier le tableau mais pour un chargé de TP en algorithmique tu devrais essayer de trouver solution plus souple et moins brutale.
__________________________
A partir du 14 Mars à 08h43, je passe en mode Flex ....
Le code..............
Ya rien de mieux Ke le kod............

HAUT DE PAGE

sunmat
Membre MP

Inscrit : 17/05/2005
Messages : 201

#145456 Posté le 20/11/07 à 16:04

Ce n'est pas forcément brutale : en CAML par exemple cette méthode appliquée à des listes chaînées s'apparente à du tri à bulle : la première liste est la liste à trier, la seconde est vide initialement. On parcours la première liste par récurrence pour en extraire le minimum et le supprimer, on le renvoie à la fin de la récurrence pour le placer en tête de la seconde liste. On a un algo en O(n²) comme la plupart des algo de tri.
__________________________
Gné !

HAUT DE PAGE

linkin_pc
Admin Projet
Superviseur :
- Méthodologie.
Modérateur :
- Flex
Chef de projet(s) :
- Time Counter
- Time Counter Ad.

Inscrit : 06/10/2006
Messages : 318

#145474 Posté le 21/11/07 à 12:09

Oui c'est vrai que l'on est dans l'ordre n²

Mais bon j'ai fait une simulation et j'obtient à peu près pour un tableau de n éléments n(n+1) instructions (peu etre plus ou moins)

bon maintenant à vous de voir.
Mais il ya plus souple et plus simple à implémenter.
Le tri bulle n'est pas une reference pour moi et c'est pas celui que je conseillerais.

A chacun de juger.
__________________________
A partir du 14 Mars à 08h43, je passe en mode Flex ....
Le code..............
Ya rien de mieux Ke le kod............

HAUT DE PAGE

sunmat
Membre MP

Inscrit : 17/05/2005
Messages : 201

#145484 Posté le 21/11/07 à 15:52

Le tri a bulle est, de toute façon et de manière générale, déconseillée. Néanmoins son avantage est d'être à complexité spatiale constante, ce qui n'est pas le cas si on cré par exemple un arbre binaire et qu'on le parcours dans l'ordre infixe, ou si on partitionne des tableaux pour les fusionner ensuite.
__________________________
Gné !

HAUT DE PAGE


	Page précédente	Page suivante
FORUM ALGORITHMES

PAGES : [1] [2]

.: Site Web développé par Julien Pichot et l'équipe MPWG avec www.evolvia-web.com :.