Údajové štruktúry a algoritmy

[fail]

ked vies funkciu tak asi vies aj pseudokod, nie ?

[black_stone]

ta ne 

[neucilasom]

ked vies funkciu tak asi vies aj pseudokod, nie ?

Ta nemusi vediet ked sa len bifluje ked program nerobil on a pseudokod je PL jazyk a C je ceckovsky kod. a ked sa nauci ceckovsky kod a nema ani sajnu o com to je tak odkial by mal vediet pseudokod? ci co ty chapes pod pseudokodom???

[fail]

nemusis striktne pouzivat PL jazyk... pseudokod je len neformalny zapis algoritmu... a ked vie funkciu v Ccku tak ju musi predsa vediet zapisat aj v pseudokode...

[black_stone]

Cize dostanem otazku: napis pseudokod pre bubblesort:

staci napisat:

Code [Select] Expand

procedure bubbleSort( A : list of sortable items ):
  for each i in 1 to length(A) do:
     for each j in length(A) downto i + 1 do:
       if A[ j -1  ] > A[ j ] then
         swap( A[ j - 1],  A[ j ] )
       end if
     end for
  end for
end procedure

lebo mi to nejak nejde do hlavy ze to ma byt take easy. 

[M4YCoo]

jj .. malo by to stacit 

[neucilasom]

jj .. malo by to stacit 

A uz si pisal?

[excellent]

Slodicak test:
-radix sort (tie tabulky)
...

Čo znamená radix sort (tie tabuľky) ? Čo tam bolo treba?

[neucilasom]

Na 10. hashtable skade beriete pseudokod? bo nemam sajnu.

[excellent]

Na 10. hashtable skade beriete pseudokod? bo nemam sajnu.

S kým máš cviko? Lebo Slodičák vravel, že hashtable nebude

[filip27]

uz mal niekto zapocet so Simonakom? ...ake dal otazky?

[Shwollo]

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.

[neucilasom]

Na 10. hashtable skade beriete pseudokod? bo nemam sajnu.

S kým máš cviko? Lebo Slodičák vravel, že hashtable nebude

mam Korecka on vravel ze da od 6 tky po 10 ku

[filip27]

zápočet Šimoňák:
1. Jazyk RAM - 3^n + min. zložitosť
2. Napísať insertsort 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

Nechapem co sa ma robit v tej tretej ulohe?

[excellent]

zápočet Šimoňák:
...
2. Napísať insertsort z tohto stromu:



...

Nie inorder miesto insersort ?

[j.ferko]

Vie niekto napisat pseudokod pre INORDER a POSTORDER s pouzitim rekurzie ?

[black_stone]

Code [Select] Expand

procedure INORDER(VERTEX):
begin
    if LSYN[VERTEX] ≠ 0 then INORDER(LSYN[VERTEX]);
    LABEL[VERTEX] ← COUNT;
    COUNT ← COUNT + 1;
    if RSYN[VERTEX] ≠ 0 then INORDER(RSYN[VERTEX]);
end

begin
    COUNT ← 1;
    INORDER(ROOT);
end

Code [Select] Expand

procedure POSTRORDER (VERTEX);
begin
    if LSYN [VERTEX] ≠ 0 then POSTORDER (LSYN [VERTEX]);
    if RSYN [VERTEX] ≠ 0 then POSTORDER (RSYN [VERTEX]);
    LABEL [VERTEX] ← COUNT;
    COUNT ← COUNT + 1;
end

begin
    COUNT ← 1;
    POSTORDER (ROOT);
end

[neucilasom]

Code [Select] Expand

procedure INORDER(VERTEX):
begin
     if LSYN[VERTEX] ≠ 0 then INORDER(LSYN[VERTEX]);
     LABEL[VERTEX] ← COUNT;
     COUNT ← COUNT + 1;
     if RSYN[VERTEX] ≠ 0 then INORDER(RSYN[VERTEX]);
end

begin
     COUNT ← 1;
     INORDER(ROOT);
end

Code [Select] Expand

procedure POSTRORDER (VERTEX);
begin
     if LSYN [VERTEX] ≠ 0 then POSTORDER (LSYN [VERTEX]);
     if RSYN [VERTEX] ≠ 0 then POSTORDER (PSYN [VERTEX]);
     LABEL [VERTEX] ← COUNT;
     COUNT ← COUNT + 1;
end

begin
     COUNT ← 1;
     POSTORDER (ROOT);
end

Aj ja so  to kdesi tak nasiel ale je to dobre?

[excellent]

Aj ja so  to kdesi tak nasiel ale je to dobre?

Striedaš pohlavia? 

[filip27]

begin
      vloz A1, A2, ... ,An do QUEUE;
      for j <-- k step -1 until 1 do
      begin
             for l <-- 0 until m-1 do vyprazdni Q [l];
             while QUEUE "nerovna sa" empty do
             begin
                    nech Ai je prvy prvok v QUEUE;
                    prenes Ai z QUEUE do Q[aij];
             end
      for l <-- 0 until m-1 do
      vloz Q[l] na koniec QUEUE;

-------------------------------------------------------------------------------------------------------------------------------------------

begin
      vyprazdni QUEUE;
      for j <-- 0 until m-1 do vyprazdni Q[j];
      for l <-- lmax step -1 until 1 do
      begin
             vloz LENGHT[l] na zaciatok QUEUE;
             while QUEUE "nerovna sa" empty do
             begin
                    nech Ai je prvy prvok v QUEUE;
                    prenes Ai z QUEUE do Q [ail];
             end
             for kazde j є NONEMPTY[l] do
             begin
                    vloz Q[j] na koniec QUEUE;
                    vyprazdni Q[j];
             end
      end
end


Ktory z tychto pseudo kodov mi treba vediet pre RADIXSORT???

[neucilasom]

Aj ja so  to kdesi tak nasiel ale je to dobre?

Striedaš pohlavia? 

jj to mas jasne ze hej ale inak pre tvoju zaujimavost aj priatelka sem chodi...

[j.ferko]

to filip27:
naco ti pseudokod pre radixSort ? Ved to na zapocte nebolo nie ?

to black_stone:
a pseudokod pre sucet n prirodzenych cisel metodou Divide and Conquer ??

[black_stone]

to black_stone:
a pseudokod pre sucet n prirodzenych cisel metodou Divide and Conquer ??

tak to neviem, ale na co ti to treba ? ved to  by nemalo byt ... s kym mas cviko ?

[j.ferko]

s Mackom a dnes rano to mali na zapocte

[filip27]

to filip27:
naco ti pseudokod pre radixSort ? Ved to na zapocte nebolo nie ?

to black_stone:
a pseudokod pre sucet n prirodzenych cisel metodou Divide and Conquer ??

Isto to nebude na zapocte mam usa so Simonakom