Diskuse:Řadicí algoritmus

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

U Shellova třídění lze dosáhnout složitost O(n^1,2) viz http://tjn.fjfi.cvut.cz/~virius/daunloud/ZALG-skr.zip stránka číslo 74. – Tento nepodepsaný komentář přidal uživatel 195.22.40.149 (diskusepříspěvky).

Jenže . --Mormegil 14:04, 5. 7. 2007 (UTC)

Dalo by se napsat dole v tabulce u heapsortu že má metodu haldizace (heapify) ? --Pistekjakub 1. 2. 2010, 07:23 (UTC)

Často nesprávně „třídicí algoritmus“[editovat zdroj]

Mohl by někdo doložit věrohodným zdrojem, že to je skutečně nesprávně? Zběžně jsem našel pouze zdroje, které buď doslovně citují místní text nebo se sem odkazují jako na rozhodující autoritu. To je ovšem špatně. --Milan Keršláger 1. 7. 2011, 12:58 (UTC)

Ony ty algoritmy netřídí (nerozdělují do tříd), ale řadí dle hodnoty. Tudíž jazykově správné je řadicí, ale zdroj na to nemám, tak je je to vlastní výzkum, tudíž to slůvko klidně smaž. Zagothal 27. 7. 2011, 06:41 (UTC)
Vlastní výzkum? Jako že slovo třídit znamená něco jiného než řadit? Tam by se jako zdroj dal použít třeba SSJČ… --Mormegil 27. 7. 2011, 09:35 (UTC)
Toto rozlišení termínů se běžně vyučuje na univerzitách. Bohužel terminologie v českém IT není v literatuře moc dobře popsána. Např. z "třídění odpadu vs. řazení odpadu (nesmysl)" je každému zřejmé, že oba termíny se nedají zaměnit. Pokud jsou nějaké nejasnosti doporučuji konzultovat s vyučujícími na univerzitách. --Xmedeko 14. 10. 2011, 07:26 (UTC)
Na jedné univerzitě informatiku učím (totiž na MFF UK) a na toto rozlišování jsem dosud nenarazil, a to ani zde, ani v libovolném jiném odborném textu. Výjimku tvoří několik lidí, kteří se o rozlišování dozvěděli zde ve Wikipedii. Takže se rozhodně nejedná o standardní součást odborné terminologie, spíš o něčí výstřelek. UrsusArctos (diskuse) 25. 2. 2013, 15:09 (UTC)
A zrovna na MFF je třeba jeden zdroj, který si rozdílu je vědom http://ksp.mff.cuni.cz/kucharky/trideni/ Xmedeko (diskuse) 4. 10. 2017, 22:06 (CEST)
Zdroj si je sice rozdílu vědom a výslovně na něj upozorňuje, ale pak používá (pro uspořádávání do posloupnosti) termín třídění. Kolarp (diskuse) 16. 5. 2018, 09:48 (CEST)

Podíval jsem se na zdroj, kterým bylo doloženo to často nesprávně „třídicí algoritmus“, a v tom zdroji se používá třídění a nikde tam nenalézám nic o tom, že by to bylo nesprávně. Místo často nesprávně jsem tedy dal též. --Mmh (diskuse) 29. 4. 2016, 11:55 (CEST)

Vzhledem k tomu, že nikdo po dobu asi šesti let nepřinesl zdroj, který by ukazoval, že správný český termín pro uspořádávání do posloupnosti není třídění (dle zrušené ČSN), ale řazení, doporučoval bych informaci o této terminologické zápletce prezentovat v článku podobným způsobem jako v http://ksp.mff.cuni.cz/kucharky/trideni/ („Pojem třídění je možná maličko nepřesný, často se však používá. Nehodláme data (čísla, řetězce a jiné) rozdělovat do nějakých tříd, ale přerovnat je do správného pořadí“), informace z článku Řazení včlenit do Třídění a z řazení udělat přesměrování. Kolarp (diskuse) 16. 5. 2018, 09:48 (CEST)
Ještě jsem zapomněl, pro rozdělování do tříd lze dost dobře používat termín kategorizace. Kolarp (diskuse) 16. 5. 2018, 10:31 (CEST)