Údajové štruktúry a algoritmy

[j.ferko]

Takze, pre zhrnutie.. na zapocte boli tieto otazky:

- pseudokod INORDER
- pseudokod POSTORDER
- pseudokod BubbleSort
- pseudokod InsertionSort
- pseudokod pre sucet n prirodzenych cisel metodou Divide and Conque
- prechadzat strom metodou PREORDER (bol nakresleny strom a trebalo vypisat cisla v spravnom poradi)
- prechadzat strom metodou POSTORDER ( -||- )
- prakticky realizovat RadixSort
- prakticky realizovat InsertionSort
- napisat program v jazyku stroja RAM pre vypocet hodnoty 4^n plus uniformne cenove kriteria
- -||- pre vypocet suctu cisel 1 az 2n+1 plus logaritmicke cenove kriteria

este nieco ?

[filip27]

Takze, pre zhrnutie.. na zapocte boli tieto otazky:

- pseudokod INORDER
- pseudokod POSTORDER
- pseudokod BubbleSort
- pseudokod InsertionSort
- pseudokod pre sucet n prirodzenych cisel metodou Divide and Conque
- prechadzat strom metodou PREORDER (bol nakresleny strom a trebalo vypisat cisla v spravnom poradi)
- prechadzat strom metodou POSTORDER ( -||- )
- prakticky realizovat RadixSort
- prakticky realizovat InsertionSort
- napisat program v jazyku stroja RAM pre vypocet hodnoty 4^n plus uniformne cenove kriteria
- -||- pre vypocet suctu cisel 1 az 2n+1 plus logaritmicke cenove kriteria

este nieco ?

ň


ako myslis prakticky realizovat ten RadixSort??

[j.ferko]

tak, ze si mal napisanu nejaku postupnost nahodnych cisel a mal si ich zotriedit pomocou triediaceho algoritmu RadixSort.

[ursus]

radix netriedi tam medzi sebou ze? iba rozhadze cisla do poli podla sledovanej cislice?

[Mike]

radix:
zotriedi cisla postupne podla cislice (jednotky)
nahadze do queqe
zotriedi cisla podla postupne cislice (desiatky)
nahadze do queqe
zotriedi cisla podla postupne cislice (stovky)
.
.
.
vypise queue (uz zotriedene)

[ursus]

koreckovci nejaky pisali?

[FRODO]

zápočet Šimoňák:
1. Jazyk RAM - 3^n + min. zložitosť
2. Napísať inorder z tohto stromu:



3. napísať 2-3 strom z čísel 4,11,9,10,5,6,8,1,2,16
   a potom čo sa stane so stromom ak sa odoberú čísla 8,6,5

excellent: hej... dik, už som to opravil.

a co sa stane ked sa odoberu tie cisla? automaticky sa vyváži alebo čo?

[neucilasom]

Vie mi niekto povedat co je to vyvazenie stromu ako sa to robi?

[protos]

najde sa nejaka dobra dusa, co ma spravene ulohy z 11teho cvicenia a posle mi ich? ak ano, napiste mi prosim spravu, vdaka

[pietrof]

nechce sa niekomu nahádzať napr. do wordu všetky tie pseudokódy alebo čo to je, čo by trebalo vedieť a dať potom link?? 

[neucilasom]

Fakt tu nikto nevie co je vyvazenie stromu alebo len nechcete napisat?

[Makaveli]

co mam chapat pod tymtom prakticky realizovat InsertionSort to co mam spravit?? pri radixe bola tabulka a stim co??

[garfield]

nevie mi niekto povedat aky je pseudokod na vymazanie z hash tabulky?

[filip27]

nevie mi niekto povedat aky je pseudokod na vymazanie z hash tabulky?

to nebude kralik

[garfield]

co za kralik?

[ursus]

co mam chapat pod tymtom prakticky realizovat InsertionSort to co mam spravit?? pri radixe bola tabulka a stim co??

normalne pre rozne i vypisat ako bude vyzerat pole

[protos]

fakt nikto nema 11te cvicenie?    pekne prosim, ked niekto ma nech sa podeli

[v_oid]

http://pastie.org/1360310

[ursus]

koreckovci nejaky pisali?

[ppeess]

nevie mi niekto povedat aky je pseudokod na vymazanie z hash tabulky?

to nebude kralik

Co chces Mikus?

[protos]

http://pastie.org/1360310

velka vdaka  a nahodou aj tu druhu ulohu, ten avl strom nemas? alebo niekto iny?

[smelyzajo]

mal uz niekto zapocet zo slodicakom ak tak co bolo??

[excellent]

mal uz niekto zapocet zo slodicakom ak tak co bolo??

Ako tu žu bolo spomenuté:

Code [Select] Expand

-Odsimulovať radix sort
-pseudokod pre preorder ternárneho stromu
-mal si strom a mal si vypisat ako bude vyzerat inorder vypisanie
-RAM : sucet vsetkych prirodzenych cisel 1 az 2n+1 a k tomu T(n) S(n)
Ale priprav sa určite aj na pseudokód pre DnC

[Mike]

je z USaA predtermin ?

ak ano tak kedy a kde ?

[luky]

nie je