Údajové štruktúry a algoritmy

[luky]

a ta 11 to je vlastne co? ved malo byt len 10 cviceni, spolu 20 bodov

Niečo ako bonus ale len v tom prípade že nemáš tých 10 bodov za druhú časť alebo ako podnet pre poznámku do jeho papierov že ti to vieš ale pri skúške si dostal okno.

[Shwollo]

čo presne robí toto?

Code: [Select]

if(strcmp(key,ptr->key)==0)return 1;
a v tejto funkcii

Code: [Select]

void HTdelete(PHASHTABLE t, char* key){
     unsigned int h;
     PNODE ptr,tmp1,tmp2;
     h=Hash(key,t->size);
     ptr=t->table[h];
     while(ptr!=NULL){
      if(strcmp(key,ptr->key)==0) // ak najde hladany retzec
         {
         if(t->table[h]==ptr)
           {
            tmp1=ptr->next;
            if (tmp1 != NULL){
            tmp2->next=tmp1;
            tmp2->key=tmp1->key;
            t->table[h]=NULL;
            free(t->table[h]);
            HTinsert(t,tmp2->key);
           } else {
                   t->table[h]=NULL;
                   free(t->table[h]);
                   }
           } else {                                               
                   tmp1->next=tmp1->next->next;
                   free(ptr);
                   ptr=tmp1;     
                  }
         }
      tmp1=ptr;           
      ptr=ptr->next;
      }
}
toto

Code: [Select]

tmp1=ptr->next;
            if (tmp1 != NULL){
            tmp2->next=tmp1;
            tmp2->key=tmp1->key;
            t->table[h]=NULL;
            free(t->table[h]);
            HTinsert(t,tmp2->key);vysvetlite mi pls každý riadok

[LubomirR]

čo presne robí toto?

Code: [Select]

if(strcmp(key,ptr->key)==0)return 1;

Porovná reťazce key a ptr->key a ak sú zhodné, vráti číslo 1.
(Funkcia strcmp vracia 0 v prípade, že sú zadané reťazce zhodné, preto treba porovnávať takto: if(strcmp(...) == 0), resp. if(!strcmp(...)).)

[Shwollo]

aký je rozdiel medzi key a ptr->key?

[totaluser]

key je vstupny parameter funkcie
ptr->key je kluc daneho uzla v hashtable (riesenie kolizii je metodou CHAINING, implementovane pomocou spajaneho zoznamu)

kedze na danom indexe moze byt viacero roznych klucov, porovnavas ci ten co sa tam nachadza je skutocne ten, ktory chces zmazat

[Makaveli]

ludia aky bude zapocet bude to test ze A B C a tak typos alebo bude treba pisat nejake pseudo kody

[black_stone]

Test urcite nebude  - aspon s koreckom nie. Nam bolo povedane ze treba vediet pseudokod napisat plus teoriu. sorty atd.

[Makaveli]

Test urcite nebude  - aspon s koreckom nie. Nam bolo povedane ze treba vediet pseudokod napisat plus teoriu. sorty atd.

ci bohaaaaaaaaaaaaaaaaaa ja mam so simonakom ale asi bude to to iste ... takze aby som sa zacal ucit prednasky a tak ...

[black_stone]

Ked mam insertionsort a v nom dany kod:

while ((j>=0) && (a[j]>q)){
            a[j+1] = a[j];
            j = j-1;
             a[j+1] = q;
Aky ma vyznam to zvyraznene ?

[Shwollo]

keď máš čísla 2, 3 tak ono ti z toho spraví 3, 2 (ak sa nemýlim)

[black_stone]

sak to je jasne, ale nechapem kod

[Makaveli]

Ked mam insertionsort a v nom dany kod:

while ((j>=0) && (a[j]>q)){
            a[j+1] = a[j];
            j = j-1;
             a[j+1] = q;
Aky ma vyznam to zvyraznene ?

nieje to nahodou to že to  uklada bud od najvedsieho alebo od najmensieho podla utredenia??? fakt len typujem

[Makaveli]

v tej hashovacej tabulke kto mi aspon zbezna vysvetli ako funguje to HTprint HTdelete  dik

[totaluser]

zbezne ti to poviem takto

uplne rovnako ako to dungovalo pri spojkovom zozname

[Makaveli]

v 7 cviceni v tom doplneni CHAIN_MATRIX_MULTIPLICATION tam vlastne kolko matic vznikne ?? lebo ak som to spravne pochopil ono to rozlozi na podulohy cize na daake mensie matice a potom sa to tam nasoby a scitava ci ako dik

[ursus]

ee, iba pocita cenu ze akym sposobom to nasobit aby to bolo najvyhodnejsie

[Makaveli]

ee, iba pocita cenu ze akym sposobom to nasobit aby to bolo najvyhodnejsie

polopatisticky by to neslo (( lebo to cena som nasiel aj na nete ale nic moc som stoho nepochopil...

[antil kiprest]

ee, iba pocita cenu ze akym sposobom to nasobit aby to bolo najvyhodnejsie

polopatisticky by to neslo (( lebo to cena som nasiel aj na nete ale nic moc som stoho nepochopil...

k tomuto sa pripajam, tiez som z tej ulohy nesvoj...


a mimochodom v 8mom cviceni je mala chyba v pseudokode pre bubblesort.. pre utriedenie bubblesortom staci n-1 iteracii a nie n

[antil kiprest]

otazka: v tych pseudokodoch sa berie za zaciatok pola index 1 alebo 0 ?

[ursus]

ja to chapem tak ze pocita vsetky(asi) pripady a zistuje kolko "instrukcii" mu na to treba, cize cenu, o cene sme sa ucili v prvych cvikach, a potom to MIN() ti vyberie najmensiu cize najlepsiu hodnotu..

//otot povedat mi stacilo na odovzdanie zadania, ale v reale nic moc

[Safyia]

Omg fakt, bude aj ta zlozitost na zapocte? :/

[ursus]

to hadam nie ..

[totaluser]

slodicak vravel ze moze byt

ja som zvedavy co bude na skuske

[Makaveli]

u simonaka bude zapoctovka 2 - 3 priklady a ze nic tazke ta som zvedavy a je to na pol hodinu iba

[scorpi]

nam Korecko vravel, ze nam da napr. Bubblesort a my budeme mat napisat pseudokod k tomu