jibax Le 18/01/2004 à 05:17 j'ai fait ca en projet d'info l'année derniere (c sous borland) donc si tu le veux je te l'envoie
De toute facon, de bien choisir son elmt de référence pour le tri fusion et c'est bon, on a le meilleur tri.
natto Le 19/01/2004 à 10:44 ouais, helas mon prof dit "tri rapide c le meilleur ds la plupart des cas" et c'est vrai que c difficile a realiser

納 豆パワー!
I becamed a natto!!!1!one!
BiHi Le 19/01/2004 à 10:55 Moi je le trouve pas moche du tout, je trouve que c'est sympa l'idée du partitionnement. ^^

;)
Sburb Le 20/01/2004 à 02:26 Pas s'il calcule les complexités de chaque algo.
Il peut faire rentrer ça ds Maths+Info, ce qui passe s'il est en MP option Info
Mais bon c'est vrai qu'il y avait d'autres thèmes un peu plus diversifiés surement mais s'il a commencé les tris, je pense pas que c'est fin janvier qu'il va commencer un nouveau TIPE.
Sburb Le 20/01/2004 à 21:49 Bah pour moi brouillon ça veut dire pas de transparents donc il y a un minimum à mettre au propre quand même nan ?
Bah pour moi brouillon ça veut dire Ah zut c'est demain qu'il faut rendre le dossier pour les ens, je savais pas, bon allez hop photocopies et ratures powaa..
Hum c'était quand même vraiment crade.. => 11
Les droits inaliénables du troll :
1) le droit d'avoir raison
2) le droit d'être péremptoire
3) le droit de ne pas lire
4) le droit de ne pas répondre
5) le droit d'être de mauvaise foi
6) Autant pour moi / Faignant / Vivent Tintin et Milou
Sburb Le 31/01/2004 à 15:42 C'est une personne de ma prépa qui l'a fait et il y a pas d'infos autre part donc il n'aura pas de problème avec la recherche perso.
Sinon il faudra qu'il fasse attention parce que ça s'est bien passé au TIPE mais les profs de prépa trouvaient que ce type de sujet amène une organisation type catalogue qui est pas géniale.
Enfin normalement un SI doit rester en maths/phy/SI mais bon apparement ça dérange personne s'il y a un peu de maths dedans.
PpHd Le 03/02/2004 à 17:02 Personne n'a parle du Count Sort ? Etrange. C'est pourtant le plus rapide.
Pas franchement. O(max(card V,card([min V,max V]))), sans même parler du cas où l'ordre est dense (chaînes de caractères)... Ce qui ne l'empêche pas d'être efficace dans un certain nb de cas particuliers, bien sûr.
« The biggest civil liberty of all is not to be killed by a terrorist. » (Geoff Hoon, ministre des transports anglais)
PpHd Le 03/02/2004 à 17:28 Je parlais d'un Count Sort optimise qui delegue automatiquement s'il se rend compte qu'il ne peut pas etre rapide. La premiere passe reste en O(n).
OK. Cela dit si le programmeur n'a pas prévu d'optimiser pour ça, on peut se retrouver avec des surprises (programme qui "normalement" tourne vite mais qui avec une petite modif tourne 10x plus lentement).
« The biggest civil liberty of all is not to be killed by a terrorist. » (Geoff Hoon, ministre des transports anglais)