Algo
Fermé
sousou
-
6 déc. 2007 à 01:19
Pacorabanix Messages postés 3248 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 19 mai 2013 - 6 déc. 2007 à 23:38
Pacorabanix Messages postés 3248 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 19 mai 2013 - 6 déc. 2007 à 23:38
A voir également:
- Algo
- Telecharger algo pour pc - Télécharger - Édition & Programmation
- Algo prono - Télécharger - Sport
- ALGO ET PASCAL - Forum Pascal
- Aide : algo palindrome - Forum Programmation
- Demande d'algo Mastermind - Forum Programmation
5 réponses
Pacorabanix
Messages postés
3248
Date d'inscription
jeudi 23 août 2007
Statut
Membre
Dernière intervention
19 mai 2013
661
6 déc. 2007 à 23:38
6 déc. 2007 à 23:38
et as tu au moins compris ce que c'est une recherche dichotomique ? As tu fait au moins des essais et pourrais-tu nous montrer comment tu as commencé ? car il y a des dizaines de façon possibles de faire tout ça. Le but de l'exercice d'avant était de te faire comprendre des algorithmes simples. Ceux que tu as à faire maintenant ne sont pas vraiment plus compliqués.
PS : l'ecriture, c'est comme la programmation : des fois il faut abreger car on a pas trop le choix, mais c'est très rare (comme sur un portable en sms), dans la plupart des cas, comme sur ce forum, il vaut mieux écrire les mots *en entier*, pour *faciliter la lecture* des autres personnes. (Et comme c'est un geste qu'on fait pour les autres, on peut appeler ça de la simple politesse)
PS : l'ecriture, c'est comme la programmation : des fois il faut abreger car on a pas trop le choix, mais c'est très rare (comme sur un portable en sms), dans la plupart des cas, comme sur ce forum, il vaut mieux écrire les mots *en entier*, pour *faciliter la lecture* des autres personnes. (Et comme c'est un geste qu'on fait pour les autres, on peut appeler ça de la simple politesse)
ok pardont moi
Ecrire un algorithmequi permet de trier un tableau d'entier en deux tableau:
T1:contient les entiers positive et le zero
T2:contient les entiers nigative
il te plait comme ca
Ecrire un algorithmequi permet de trier un tableau d'entier en deux tableau:
T1:contient les entiers positive et le zero
T2:contient les entiers nigative
il te plait comme ca
C'est mieux.
Pour ton algo, tu as le choix de faire le tri, soit sur le tableau de départ, ou soit sur les tableaux T1 et T2. D'un point de vue performance, il vaut mieux le faire apres.
Tu reprends l'algo qui remplit les tableaux T1 et T2, puis tu fait un algo de tri sur ceux-ci. Il y en a plein, mais le plus facile à implanter est le tri par selection. Tu parcours le tableau en cherchant la plus petite valeur et tu l'echange avec le premier element. Tu cherche ensuite la plus petite valeur à partir de la seconde position et tu l'inverse avec la seconde valeur, etc.
L'algo de tri par selection est expliqué ici:
https://fr.wikipedia.org/wiki/Tri_par_s%C3%A9lection
Pour ton algo, tu as le choix de faire le tri, soit sur le tableau de départ, ou soit sur les tableaux T1 et T2. D'un point de vue performance, il vaut mieux le faire apres.
Tu reprends l'algo qui remplit les tableaux T1 et T2, puis tu fait un algo de tri sur ceux-ci. Il y en a plein, mais le plus facile à implanter est le tri par selection. Tu parcours le tableau en cherchant la plus petite valeur et tu l'echange avec le premier element. Tu cherche ensuite la plus petite valeur à partir de la seconde position et tu l'inverse avec la seconde valeur, etc.
L'algo de tri par selection est expliqué ici:
https://fr.wikipedia.org/wiki/Tri_par_s%C3%A9lection
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question