Údajové štruktúry a algoritmy

[protos]

nevedeli by ste mi pomoct?

Code: [Select]

Position Member ( Key x, Bvs t )
        {
                 Position pos = NULL;
                 
                 if (t == NULL) return NULL;
                 if (t -> key == x) return (Position)t;
                 if (t -> key < x) pos = Member(x, t -> right);
                 if (t -> key > x) pos = Member(x, t -> left);
                 
                 return pos;
        }
tuto funkciu spravit nerekurzivne, hm?  vdaka

[smelyzajo]

vedel by mi tu niekto hodit zdrojak k doplnkovej9 aj s nejakym lajckym vysvetlenim lebo som nejako v koncoch s toho Implementujte triedenie k-tíc nerovnakej dĺžky algoritmom RadixSort.

[expllclt]

nevedeli by ste mi pomoct?

Code: [Select]

Position Member ( Key x, Bvs t )
        {
                 Position pos = NULL;
                 
                 if (t == NULL) return NULL;
                 if (t -> key == x) return (Position)t;
                 if (t -> key < x) pos = Member(x, t -> right);
                 if (t -> key > x) pos = Member(x, t -> left);
                 
                 return pos;
        }
tuto funkciu spravit nerekurzivne, hm?  vdaka

este som nekukol toto zadanie a ani to nevyskusal ale podla mna by to malo byt jednoducho

Code: [Select]

Position Member(Key x, Bvs t) {
  while (t!=NULL) {
    if (t->key == x)
      return (Positon)t;
    else if (t->key < x)
      t = t->right;
    else
      t = t->left;
  }
  return NULL;
}


[Shwollo]

Simonak nam o zapoctovke splietal nieco taketo:

2-4 ulohy
Od zaciatku po 11. Tyzden
stromy – co sa na nich da robit, operacie na stromoch, prechadzanie stromov, napr. nakreslenie stromu po tom ako sa odoberie jeho vrchol
Jednoduchy algoritmus – pseudokód
Triedenie – prepinac debug (v heapsorte)   po krokoch vypisat ako funguje algoritmus
Moze byt nieco z RAM, dokodit nieco, najst chybu

[Safyia]

je ja opravak? dneska sa mi nechce ucit... :/

[mato99]

je ja opravak? dneska sa mi nechce ucit... :/

nie, iba nahradny vo vynimocnom pripade (cviko so Slodicakom)

[Safyia]

:-O
Nic no aj tak sa neplanujem ucit... Nepridem rovno na cviko!

[laktibrada]

potom napiste ze co ste mali 

[Safyia]

akoze dost easy to bolo... kebyze sa daco ucim, mam vsetko Mali sme program v ram napisat, pseudokod, potriedit cisla a prechadzanie stromom

[black_stone]

Kto vas uci ?

[ursus]

ta gutes, pseudokod coho ?
ram stroj .. trebalo aj zlozitost pocitat ?

[fail]

Slodicak test:
-radix sort (tie tabulky)
-pseudokod pre preorder ternarny
-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)

[Mike]

moze mi niekto napisat pseudokody pre triedenie stromov ?

alebo kde ich najdem

thx

[totaluser]

moze mi niekto napisat pseudokody pre triedenie stromov ?

alebo kde ich najdem

thx

napriklad pozres do ulohy z cvicenia kde si taku vec programoval 

mna by zaujimal ten RAM stroj
to si mal napisany kod a len spocitat zlozitost, ci aj kod napisat?

[Safyia]

aj kod bol aj zlozitost...

[totaluser]

a ako si to riesila?

mna akurat napadlo, ze si podla zadaneho vstupu N spocitam po ake cislo mam zratavat tu postupnost
a nasledne to spocitam ako bol ten priklad na cviku ze od 1 po n

teda ak dostanem na vstupe N=5, teda n=11
tak viem, ze musim spocitat postupnost 1+2+....+10+11

a teda bud iterativne to poscitavam alebo pouzijem vzorec na sucet clenov postupnosti, v tomto pripade (n+1)*n/2

ci dajako inak?

[Safyia]

neriesila som Popisala som kadejak instrukcie, ktore som poznala A hadam mi za to aspon bod da A potom uz mam zapocet...

[totaluser]

a potom po zapocte ste nieco na cviku este robili?

lebo ja mam cviko az v piatok rano a velmi sa mi nan nechce ist, ze ci o nieco pridem

[nF]

ja som si napr. do 2 registrov vypocital hodnotu 2n+1, a potom to odpocitava 2ku a vysledok pripocitava do vysledkoveho registra az kym to nepride k nule

[neucilasom]

Caute PSEUDOKODY ktore nie su na MOODLI sa ucite odkial?

[Safyia]

co tak google?

[laktibrada]

Caute PSEUDOKODY ktore nie su na MOODLI sa ucite odkial?

jake napriklad ? to co neje na moodli alebo na cvikach tak MF 

[dEVIANT]

Caute PSEUDOKODY ktore nie su na MOODLI sa ucite odkial?

jake napriklad ? to co neje na moodli alebo na cvikach tak MF 

S takým prístupom ďaleko nedojdeš

[Shwollo]

ten pseudokód na preorder bol rekurzívny alebo nie?

[black_stone]

Ked neviem pseudokod, staci ked mu napisem funkciu zo zdrojaku ?