{{predmet|Datové struktury I|Václav Koubek|TIN066}}
= Zkouška =
Zkouska vypada asi takhle: Koubek kazdymu zada jedno tema a pak ceka az neco vyplodite. Po nejaky dobe se zacne rozhlizet, kdo uz neco ma a postupne koluje mezi zkousenymi dokud jim to bud neda nebo je nevyhodi :)
Na trojku temer netreba vedieť dôkazy, stačia základy. Teda pokiaľ nedostanete jasne najavo, že sa od vás dôkaz žiada, napr. otázka Rozhodovací stromy. Naopak, dobrá znalosť algoritmov je silno odporúčaná, dajte si pozor i na to, či dobre rozumiete všakovakým špeciálnym prípadom. Času je na skúške skutočne dosť, skúšajúci vybavuje ľudí podľa toho, ako prejavujú záujem.
S jednotkou sa dá odísť i bez znalosti komplikovanejších dôkazov, je však treba rozumieť princípom.
Dobrá rada: Nad zložitejšími algoritmami či dôkazmi sa asi budete obaja (vy i skúšajúci) trochu zamotávať/strácať. Vyhýbajte sa však postoju, že "ja to mám predsa správne", najmä ak si nie ste 115% istí. Skúšajúci sa bude vašu odpoveď snažiť pochopiť. Ak sa niekde stratí/zmýli, tak sa po dialógu s vami opraví a nakoniec vám férovo uzná všetko, čo ste mali správne, hoci trebárs neprehľadne zapísané. Ak máte vo svojej odpovedi chybu ale máte správny prístup, tak vám umožní - priam od vás očakáva, aby ste sa opravili.
This is a great post! Very funny.I wonder if your Gasquet seeachrr was actually looking for gaskets? It so, he must have been surprised to find himself face-to-face with a slope-shouldered Frenchman with a dubious history of kissing the wrong woman at the wrong time. Anyway, I just found your blog and look forward to reading more!
yKocFu , [url=http://mvzzgjtzbjnz.com/]mvzzgjtzbjnz[/url], [link=http://scobyxqwyetu.com/]scobyxqwyetu[/link], http://fuvvkozquvlf.com/
= Třídění =
Weeeee, what a quick and easy soluiton.
== Algoritmy ==
*Insert sort
::V cyklu zatřizuji prvky do hotové části z nesetříděného zbytku.
*Select sort
::V cyklu hledám min (resp. max) nesetříděného zbytku a přidávám je jako max (rep. min) do hotové části.
*Bubble sort
::V cyklu jedu od začátk ke konci a naopak a opravuji špatně sřazené dvojice.
*Shell sort
::název podle autora (publikováno 1959)
::podobný bubble sortu - porovnává a v případě potřeby zaměňuje dvě hodnoty
::neporovnává dva sousední prvky, ale prvky od sebe vzdálené d
::v dalším průchodu se vzdálenost d zmenšuje na polovinu.
::při porovnání i-tého a j-tého prvku a jejich případné záměně se provádí ještě porovnání s prvkem i-d a při jejich záměně i s prvekm i-2d atd. (při prvním průchodu jsou tedy uspořádané stejně vzdálené dvojice, při druhém čtveřice, při třetím osmice,...)
::[http://www.volny.cz/pczekaj/pocit/pascal/vyhltrid.htm ''citace'']
*Quick sort
*Merge sort
*Bucket sort
*Hybrid sort
*Radix sort
::k mísná čísela postupně v krocích zatřizuje do krabiček (0,1,..,9) a to podle číslice, která je n-tá od konce v kroce n (1 krok==poslední číslice
::důležité je pořadí při zatřizování. mezivýsledky po kroce m dávají uspořádání po další krok
*''A-sort''
[http://www.sweb.cz/david.padrta/pascal/6dynprom.html#odkaz7 Třídění]
[http://en.wikipedia.org/wiki/Sort_algorithm Třídění]
= Odkazy =
* Václav Koubek, Alena Koubková: ''Datové struktury I, II'' (na stránkách [http://ktiml.mff.cuni.cz/index.php?select=teaching§ion=sources&lang=czech ktiml])
*Zápisky, skripta přímo k přednášce:
**[[TIN066 wiki-skripta]] - ve vývoji!
**[http://tuetschek.wz.cz/schule/ds.pdf tuetschek-ův výcuc] - DS1 na 19 stranách :)
**[http://mff.modry.cz/datovky/zapisky/Lenka/ Nascanované Lenčiny zápisky z přednášky]
**[http://urtax.ms.mff.cuni.cz/~novap2am/poznamky/struktury.sxw Poznámky z přednášky], [http://artax.karlin.mff.cuni.cz/~mihao2am/poznamky/poznamky_datovky_export.pdf PDF verze]
**[[TIN066_Skripta_Vidner-Kotal|Skripta Vidner-Kotal]] - nedokončená skripta pokrývající přednášky ze zimního i letního semestru (v současnosti spousta věcí navíc, něco zase chybí, ale k pokryté látce solidní materiál)
*Další skripta a materiály k tématu:
**[http://www.mpi-sb.mpg.de/~mehlhorn/DatAlgbooks.html K. Mehlhorn - Data Structures and Algorithms]
**[http://www.sweb.cz/david.padrta/pascal/6dynprom.html Dynamické datové struktury, třídění]
**[http://ksp.mff.cuni.cz/tasks/16/cook4.html KSP kuchařka k AVL stromům]
**[http://videolectures.net/mit6046jf05_leiserson_lec08/ MIT lectures k univerzálnímu/perfektnímu hashování] ("spíš taková nakopávačka")
*Applety:
**[http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm Opravdu hezký applet na AVL a RB stromy]
**[http://haegar.fh-swf.de/AlgoDat/Sortieren/sorts/MergeSort/mergesort.html Hezký applet na Mergesort]
**[http://www2.hawaii.edu/~copley/665/HSApplet.html Hezký applet na Heapsort]
**[http://pages.stern.nyu.edu/~panos/java/Quicksort/ Slušný applet na Quicksort]
**[http://people.cis.ksu.edu/~rhowell/viewer/heapviewer.html A nějaký ten applet na Haldy]
**[http://www.cse.yorku.ca/~aaw/ Algorithmics Animation Workshop] – další applety
**[http://ksvi.mff.cuni.cz/~holan/ Holanovy] animace některých operací na s stromech
[[Category:Informatika]]Hi Erik, I'm not 100% sure what you mean. You have to have the new bbPress for WordPress plugin itelalnsd for the theme to work, but after that you can easily use the light variation to modify your own version.
