1

attentiondites moi ce que vous pensez de ça !attention

et voici la base du site

PpHd->c vrai que c mieux comme ça wink


P.S.
Thibaut -> ba oui, c de l'anglais.. ;(
[edit]Edité par Pen^2 le 05-10-2001 à 18:18:43[/edit]

2

1. Que tu devrais editer ton truc
2. Que c'est surtout pour Pc smile

3

1. humm pitet bien, en effet..
2. ba c les techniques qui sont interessantes. Mais c sûr que sur ti ça fait un peu lourd des trucs pareils roll
Enfin c toujours interressant je trouve smile
[edit]Edité par Pen^2 le 05-10-2001 à 18:17:56[/edit]

4

Un truc que je trouve dommage, c que vous ne cherchez des routines que pour les graphismes...
Cours et tutos Asm: http://membres.lycos.fr/sirryl

5

non, je cherchais des algos de tri.. wink

6

t'en veux? j'en ai 4 à disposition si tu veux...
Bulles
Rapide
Fusion
et je sais plus
Cours et tutos Asm: http://membres.lycos.fr/sirryl

7

Fusion, c koi ?

8

Tri par selection
On cherche le plus petit élément de t[1] à t[n] et on l'échange avec t[1]; puis on cherche le plus petit élement de t[1] à t[n] que l'on échange avec t[1] et ainsi de suite.
Complexité en n^2/2

Tri par insertion
On trie le tableau de proche en proche: si le tableau est trié de 1 à k, alors oin insère l'élément (k+1) parmi les k premiers; ainsi le tableau est trié jusqu'à l'élément k+1.
Complexité:
- n^2/2 dans le pire des cas
- n dans le meilleur des cas
- n^2/4 en moyenne

Tri Fusion (merge sort)
Si le tableau a une taille supérieure à 1, on le divise en deux sous-tableaux de taille E(n/2) et E((n+1)/2), que l'on trie récursivement, puis que l'on fusionne.
Complexité en n.log n

Tri Rapide (quick sort)
On trie le tableau grâce à un pivot: on prend x le premier élément et on réarrange le tableau en deux classes: Ai > x et Ai <= x. Chaque sous tableau est alors trié récursivement.
Complexité:
- n.log n dans le meilleur des cas
- n^2 dans le pire des cas
- n.log n en moyenne
Cours et tutos Asm: http://membres.lycos.fr/sirryl

9

Il y a aussi le shell sort. Cf. les sources de qsort de TIGCCLIB. (Et non, ce n'est pas un quick sort, le nom est juste là pour la compatibilité avec les sources en C ANSI. Le shell sort est plus petit et n'est pas plus lent d'une manière significative que le quick sort pour les petits arrays comme on les utilise sur TI-89/92+, c'est pour ça que Zeljko Juric l'a choisi.)
avatar
Mes news pour calculatrices TI: Ti-Gen
Mes projets PC pour calculatrices TI: TIGCC, CalcForge (CalcForgeLP, Emu-TIGCC)
Mes chans IRC: #tigcc et #inspired sur irc.freequest.net (UTF-8)

Liberté, Égalité, Fraternité

10

Rahhn Pen² je me sens obligé de lire tout ça wink

Mais tu sais, j'ai de moins en moins de difficultés à comprendre l'anglais écrit, à force de lire ce genre de docs (ben ouai y'a pas le choix sur Internet tous les trucs biens sont en angliche).
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

11

Moi j'en connais qui est super, il trie les tableau seulement avec des addition et oui c'est possible et rapide ...
http://www.codeur.org - Portail communautaire du développement Français
http://www.codeur.org/~perso/ - TiPaintPlus, Electron ...
http://www.codeur.org/forum/ - Forum sur la programmation

12

pour un tableau contenant environ 400-500 nombres à trier, à votre avis, ce serait lequel le + rapideconfus
In many respects the Yoshi is like a beautiful woman. A man can come so enamoured that he bestows on her all his time, his energy and his fortune.
- Fred whipple, 1960

*** Ne sous-estimez pas la puissance de la Marmotte ***
© Marmotte Team : LaMarmotte, sBibi, Vark & Sabrina

13

put1! elle déchire, cette page eek vs avez vu la quantité de docs!!!eek
In many respects the Yoshi is like a beautiful woman. A man can come so enamoured that he bestows on her all his time, his energy and his fortune.
- Fred whipple, 1960

*** Ne sous-estimez pas la puissance de la Marmotte ***
© Marmotte Team : LaMarmotte, sBibi, Vark & Sabrina

14

pour les algos std, je vais m'acheter un book que j'ai vu chez eyrolles, des que j'ai fini programmation "systeme en C sous Linux" et "GTK+" qui sont 2 paves de 900 pages...
avatar
fabetal_ > Hier, je me suis fait monter par un pote
redangel > et en chevals, ça donne quoi?
Nil> OMG I think I'm gay

15

PaXaL
merci bcp smile

Kevin
ok

Thibaut
- il va te falloir un moment.. wink
- ahhh, enfin smile

olivier51
c dispo où ?

sBibi
- aucune idée
- ba oui, je poste pas que des conneries smile

janjan2
bon courrage wink

16

au fait, j'av deja ces url sur le tri :
http://www.whisqu.se/per/docs/general.htm

17

Y a pas la compression en deflate, c nul tongue
Cours et tutos Asm: http://membres.lycos.fr/sirryl

18

Pour ceux qui voudraient quelques demo d'algo de tri ainsi que les sources: http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html
C'est sympa: j'aime bien moi grin
La programmation est un art... Ne prétendons pas en être des virtuoses mais tout au plus des adeptes...
ASM Rulez!!

19

merci zewoo smile

20

Pour la méthode de trie par addition :
http://www.codeur.org/php/cclic.php?site=http://www.alrj.org/viewdoc.php?doc_id=42&ID=453

C'est vachement intéressant, allez tous voir ...
http://www.codeur.org - Portail communautaire du développement Français
http://www.codeur.org/~perso/ - TiPaintPlus, Electron ...
http://www.codeur.org/forum/ - Forum sur la programmation

21

j v, merci.

22

en + c en français :')
cool smile

23

"tri par addition"? Moi, j'appellerais cela "tri par compte d'éléments". Et ça ne marche qu'avec des données pour lesquelles on peut utiliser une table. Je vois mal quelqu'un utiliser ce genre d'algorithme pour un tableau de unsigned longs... Et pour des chaînes de caractères, on peut l'oublier complètement.
[edit]Edité par Kevin Kofler le 07-10-2001 à 21:56:10[/edit]
avatar
Mes news pour calculatrices TI: Ti-Gen
Mes projets PC pour calculatrices TI: TIGCC, CalcForge (CalcForgeLP, Emu-TIGCC)
Mes chans IRC: #tigcc et #inspired sur irc.freequest.net (UTF-8)

Liberté, Égalité, Fraternité

24

Le tri par comptage n'est pas un tri, puisqu'il y a des infos supplémentaires.
En effet, le meilleur coût que l'on puisse trouver est en n*ln(n), donc sbibi, il faut que tu prenne mergesort, mais implenté correctement, comme l'allocation doit être dynamique, il ne faut pas se planter, sinon autrement, utilise quicksort.
Site : http://www.phareaway.com/
Membre du groupe Phare Away et webmaster du site

25

mergesort , sinon quicksort, ok, merci, je v essayer ça smile
In many respects the Yoshi is like a beautiful woman. A man can come so enamoured that he bestows on her all his time, his energy and his fortune.
- Fred whipple, 1960

*** Ne sous-estimez pas la puissance de la Marmotte ***
© Marmotte Team : LaMarmotte, sBibi, Vark & Sabrina

26

En général, une méthode de tri ne dépasse pas n.log n, après ce sont des réultats à une constante près, voire à un terme en n près, donc pour mieux réussir, il faut regarder de plus près et comparer les différents algorithmes
Cours et tutos Asm: http://membres.lycos.fr/sirryl

27

Oui, le "tri par addition" ne trie rien du tout. C'est un algorithme de reconstruction d'une liste ordonnée à partir de la distribution des fréquences d'une liste non ordonnée. Et ça présuppose qu'on puisse faire une distribution des fréquences et que les données y contenues suffisent pour reconstruire une liste ordonnée. (Un contre-exemple: si on a des structures contenant un ID et d'autres données, la distribution des fréquences du ID ne nous permettra pas de reconstruire une liste ordonnée de structures.)
[edit]Edité par Kevin Kofler le 09-10-2001 à 01:23:34[/edit]
avatar
Mes news pour calculatrices TI: Ti-Gen
Mes projets PC pour calculatrices TI: TIGCC, CalcForge (CalcForgeLP, Emu-TIGCC)
Mes chans IRC: #tigcc et #inspired sur irc.freequest.net (UTF-8)

Liberté, Égalité, Fraternité