Pamaury
Messages postés341Date d'inscriptionjeudi 3 avril 2003StatutMembreDernière intervention17 juin 2008
-
23 juin 2005 à 11:05
sonicmason
Messages postés42Date d'inscriptionmardi 20 novembre 2007StatutMembreDernière intervention20 mai 2009
-
27 nov. 2007 à 10:49
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
sonicmason
Messages postés42Date d'inscriptionmardi 20 novembre 2007StatutMembreDernière intervention20 mai 2009 27 nov. 2007 à 10:49
salut je voudreais savoir comment ajoutes des surse sur mon compte il ni a pa marquer de envoiyer une sourse repond des moi svp
magic_Nono
Messages postés1878Date d'inscriptionjeudi 16 octobre 2003StatutMembreDernière intervention16 mars 2011 7 juil. 2005 à 14:14
Krust>
pas besoin de faire aussi complet
all>
pr chaque bout critique ou méthode générale :
donner la complexité de l'algo:
N , N2 , 2 N , N log(N)
...
Magicalement
Nono.
cs_krust
Messages postés140Date d'inscriptionmercredi 3 juillet 2002StatutMembreDernière intervention19 novembre 2006 25 juin 2005 à 20:25
Tu devrais commenter tes méthodes de tris en précisant pour quel nombre de donnés elles sont les plus éfficaces.
Par exemple, le tri par bulle : Le temps de tri augmente de manière exponetielle, elle est donc éfficace pour les petits nombres de données, par contre dès que ça dépasse les 1000,...
T = temps
E = nombre d'éléments à trier.
T (E-1) * E (~ T E^2)
Donc pour 1000 enregistrements : 9,99 x 10^5 boucles,...
Enfin voilà.
Krust.
cs_max12
Messages postés1491Date d'inscriptiondimanche 19 novembre 2000StatutModérateurDernière intervention 7 juillet 2014 23 juin 2005 à 22:00
Tu pourrais détailler un peu plus !!!
Pamaury
Messages postés341Date d'inscriptionjeudi 3 avril 2003StatutMembreDernière intervention17 juin 20083 23 juin 2005 à 20:42
enfin les bon fichiers !!
dommage qu'il n'y ai pas plus de tri et surtout des tri efficaces: tri par tas et quicksort notamment .
Pamaury
Messages postés341Date d'inscriptionjeudi 3 avril 2003StatutMembreDernière intervention17 juin 20083 23 juin 2005 à 11:05
je ne suis pas sûr de comprendre en quoi ce sont des algo de tri:
void majuscule(char chaine[]);
void minuscule(char chaine[]);
void majDebut(char chaine[]);
void transforme(char chaine[]);
void inverse(char chaine[]);
void compteNbOccurenceLettre(char chaine[], int tableau[]);
void compteOccurencesChTemoin(char chInitiale[], char chTemoin[], int tabReference[]);
void concatener(const char chaine1[], const char chaine2[], char chRetournee[]);
int sousChaine(const char chaine[], int depart, int longueur, char chaineRetour[]);
int position(const char chainePosition[], char caractere);
bool conversionVersEntier(const char chaine[], int &valeur);
c'est plutôt des routines de conversion qui travaillent sur des chaînes de caractères !
27 nov. 2007 à 10:49
7 juil. 2005 à 14:14
pas besoin de faire aussi complet
all>
pr chaque bout critique ou méthode générale :
donner la complexité de l'algo:
N , N2 , 2 N , N log(N)
...
Magicalement
Nono.
25 juin 2005 à 20:25
Par exemple, le tri par bulle : Le temps de tri augmente de manière exponetielle, elle est donc éfficace pour les petits nombres de données, par contre dès que ça dépasse les 1000,...
T = temps
E = nombre d'éléments à trier.
T (E-1) * E (~ T E^2)
Donc pour 1000 enregistrements : 9,99 x 10^5 boucles,...
Enfin voilà.
Krust.
23 juin 2005 à 22:00
23 juin 2005 à 20:42
dommage qu'il n'y ai pas plus de tri et surtout des tri efficaces: tri par tas et quicksort notamment .
23 juin 2005 à 11:05
void majuscule(char chaine[]);
void minuscule(char chaine[]);
void majDebut(char chaine[]);
void transforme(char chaine[]);
void inverse(char chaine[]);
void compteNbOccurenceLettre(char chaine[], int tableau[]);
void compteOccurencesChTemoin(char chInitiale[], char chTemoin[], int tabReference[]);
void concatener(const char chaine1[], const char chaine2[], char chRetournee[]);
int sousChaine(const char chaine[], int depart, int longueur, char chaineRetour[]);
int position(const char chainePosition[], char caractere);
bool conversionVersEntier(const char chaine[], int &valeur);
c'est plutôt des routines de conversion qui travaillent sur des chaînes de caractères !