Sekvenční třídění, porovnávací algoritmy
-
- Matfyz(ák|ačka) level III
- Příspěvky: 137
- Registrován: 1. 6. 2006 08:47
- Typ studia: Informatika Mgr.
- Bydliště: Praha 4
- Kontaktovat uživatele:
Sekvenční třídění, porovnávací algoritmy
Nevíte někdo, co přesně se schovává pod touto bakalářskou otázkou Sekvenční třídění, porovnávací algoritmy? Já si nejsem úplně jist, co chtěl básník říci tím "sekvenční". Které třídící algoritmy pod to spadají a které ne?
- beaver
- Matfyz(ák|ačka) level III
- Příspěvky: 189
- Registrován: 2. 2. 2007 09:33
- Typ studia: Nestuduji ale učím na MFF
- Bydliště: Praha
Tak take nevim, co presne by to melo znamenat, ale moje predstava je, ze by clovek mel ke statnici umet nekolik tridicich algoritmu zalozenych na porovnavani a to jak internich, tak externich (tj. SelectSort, InsertSort, BubbleSort, HeapSort, QuickSort a MergeSort pro vnitrni a nasledne N-cestne a polyfazove trideni pro vnejsi).
To by podle meho nazoru melo stacit (k tomuto tematu).
To by podle meho nazoru melo stacit (k tomuto tematu).
Cožpak většina z nás svým způsobem nehledá svou kravičku?
T. Pratchett, z knihy "Kdepak je má kravička"
T. Pratchett, z knihy "Kdepak je má kravička"
- hippies
- Admin(ka) level I
- Příspěvky: 990
- Registrován: 29. 9. 2004 12:46
- Typ studia: Informatika Mgr.
- Login do SIS: procj4am
- Bydliště: Mladá Boleslav
- Kontaktovat uživatele:
Ta "věta" zní:
a já to chápu takto:Sekvenční třídění, porovnávací algoritmy, přihrádkové třídění, třídící sítě.
- porovnávací alg. - heap, quick, bubble, insert, ...
- přihrádkové třídění - bucket, counting, redix sort (http://hippies.matfyz.info/poznamky/pre ... y.php?ID=2)
- třídící sítě - např. to bitonické (http://hippies.matfyz.info/poznamky/pre ... .php?ID=23)
- sekvenční třídění - tudíž předpokládám je něco jiného, dle mého názoru to znamená, že třídí data sekvenčně, tj. jak mu přijdou do ruky, tedy např. merge sort
- joshis
- Matfyz(ák|ačka) level III
- Příspěvky: 127
- Registrován: 23. 11. 2006 01:47
- Typ studia: Informatika Mgr.
- Kontaktovat uživatele:
Na zaklade meho nazoru a polozeni dotazu Googlu ("Sequential sorting") je skoro jasne, ze pravdu v tomto ne moc zavaznem sporu ma spis Krystof.
http://lankewicz.sewanee.edu/lankewicz/ ... lass6.html
"sekvenční třídění - tudíž předpokládám je něco jiného, dle mého názoru to znamená, že třídí data sekvenčně, tj. jak mu přijdou do ruky, tedy např. merge sort"
No, ja hlavne nevim co zde znamena "jak mu prijdou do ruky", merge sort je rozdel/panuj algoritmus, operace Merge je jen jednou casti.
Merge-sort zajiste je sekvencni, ale Quick-Sort data taky tridi "jak mu to prijde do ruky" a BubbleSort rovnez... Merge-sort je btw i porovnavaci algoritmus (pouziva porovnani pri slevani).
Navic ciste terminologicky mam pocit, ze to slovo "sekvencni" pasuje na tyto tridici algoritmy (QuickS, BubbleS, InsertionS, SelectionS, ...)...
Spis je me zajima, jestli je randomizovany QuickSort take sekvencni...(???)
http://lankewicz.sewanee.edu/lankewicz/ ... lass6.html
"sekvenční třídění - tudíž předpokládám je něco jiného, dle mého názoru to znamená, že třídí data sekvenčně, tj. jak mu přijdou do ruky, tedy např. merge sort"
No, ja hlavne nevim co zde znamena "jak mu prijdou do ruky", merge sort je rozdel/panuj algoritmus, operace Merge je jen jednou casti.
Merge-sort zajiste je sekvencni, ale Quick-Sort data taky tridi "jak mu to prijde do ruky" a BubbleSort rovnez... Merge-sort je btw i porovnavaci algoritmus (pouziva porovnani pri slevani).
Navic ciste terminologicky mam pocit, ze to slovo "sekvencni" pasuje na tyto tridici algoritmy (QuickS, BubbleS, InsertionS, SelectionS, ...)...
Spis je me zajima, jestli je randomizovany QuickSort take sekvencni...(???)
Petr Dvořák
http://twitter.com/joshis_tweets
http://twitter.com/joshis_tweets