Messages

  Dalsia sada otazok mali by byt spravne urobene
http://www.upnito.sk/download.php?dwToken=88472ec20169183bcd82e7a05c1ec039

tu som spravil toto co som vedel

1 ) ADT podla narokov na pamet rozdelujeme na (prednaska 2 strana8)
       a) dynamicke  **
       b) neohranicene
       c) jednoduche
       d) staticke   **
       e) zlozene

2) Procedura SELECT realizuje delenie postupnosti S na 3 casti (S1 S2 S3)

vzhladom na median m. Maximalny rozmer postupnosti S1 (respektive S3) je?
    a) (2/3)n
    b) (1/4)n
    c) (1/2)n
     .... mozno viac konci screen Smiley

3) Casova zlozitost je definovana ako pocet jednotiek casu potrebnych na

spracovanie vstupu velkosti ak jednotka casu n je 1ms, vstup akeho

najvecsieho rozmeru spracuje algoritmus s casovou zlozitostou T(n)=2^n za

1 sekundu?
   a) 9
   b) 8
   c) 10
   d) 11

4) Procedura BUILDTREE() pre konstrukciu optimalneho BVS vyuziva techniku.
(Pr 9 strana 3)
   a) Balancing
   b) rekurzia
   c) dynamicke programovanie **

5) Sucastou alebraickej specifikacie ADT su (prednsaka 3 strana 7 (hore))
   a) sorts:zoznam prvkov **
   b) elm:zoznam elementov
   c) fncs:definicia funkcii
   d) axms:definicia axiom
   e) opns:definicia operacii **
   f) eqns:definicia axiom ***

6) Pri pouziti metody separatneho retazenia pre riesenie kolizii
hasovania su jednotlivee kluce umiestnene. (pr8 str 7)
   a) v samotnej hasovacej tabulke
   b) v zoznamoch zodpovedajucich hodnote hasovacej funkcie  ** asi

7) front ako variant US zoznam-operacie odoberania a vkladania prvkov su
realizovane na
   a) rovnakej strane zoznamu
   b) roznych stranach zoznamu

8 ) Sekundarny index moze byt (pr12 str
   a) husty **
   b) riedky

primarny index je aj husty aj riedky

9) majme binarny strom reprezentovany polom A=(2,3,4,0,5,6,7,0,0,8,9) kde

A[1] je koren stromu a lavy potomok ...(cas na screene zavadzal :/ ) je

vzdy A[2i], pravy A[2i+1]. Ak A=0 znamena to ze na danej pozicii v strome

uzol nieje. Ktory z nasledujucich je vypisom uzlov stromu strategiou

postorder
   a) 8,9,5,3,4,6,7,2
   b) 3,8,5,9,2,6,4,7
   c) 2,3,5,8,4,6,9,7
   d) 8,9,5,3,6,7,4,2
   e) 3,8,5,7,2,4,6,9
   f) 2,3,5,6,7,8,9,4
   g) 2,3,5,8,9,4,6,7
   h) 8,9,5,4,2,3,6,7
   i) 3,8,5,2,6,4,9,7

10) Aka je logaritmicka cena operandu "*i" stroja RAM?
   a) I(i)
   b) I(i)+I(c(i))+I(c(c(i))) **
   c) ziadna z uvedenych
   d) I(i)+I(c(i))

Tieto otazky su viac krat ale raz tak a raz tak ale jak to ma byt spravne?

Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspoň jednu odpoveď.

a. HALT     **
b. READ
c. STORE
d. MUL   


Pri použití hašovania je vloženie n prvkov (operácia INSERT), najhoršom prípade vykonané v čase:
Vyberte aspoň jednu odpoveď.

a. T(n) = O(log n)
b. T(n) = O(n)
c. T(n) = O(n logn)
d. T(n) = O(n2) **


Veta o povahe a význame dekompozície, ak a = c:  T(n) = O(n) ---> O(n.log n)

   Tak v spolupraci s skorec1 je na svete verzia 1.1 z screenov (fotene mobilom ) uz su oznacene vsetky otazky   

http://www.upnito.sk/download.php?dwToken=1c29db5dcdf155fdc345faa25a15973e

    inak mam pocit ze na toto forum chodia asi 3 ludia   

ako myslim tuto temu

     inak mam pocit ze na toto forum chodia asi 3 ludia   

  tak prave som pooznacoval (na pofotenych mobilom screenoch )co som vedel keby ze niekto vie viac tak moze hodit novsiu verziu
overoval som s prednaskami   

http://www.upnito.sk/download.php?dwToken=adb7dc22fc8d7b531b8f5afc30f52448

vedel by niekto vyplnit tento porovnavaci strom lebo ja som uz z neho popleteny 
http://www.upnito.sk/imggal.php?viewGallery=fa91b61534b4e3e75f29d8e088748ddb

davno som si na nikoho nezapicoval tak si myslim ze prisiel cas ale tentoraz len tak jemne: taku ulohu by som dal detom v skolke more, jak ta mohlo toto popliest?

tha vidis     .. to bude  tou saunou na izbe

vedel by niekto vyplnit tento porovnavaci strom lebo ja som uz z neho popleteny 
http://www.upnito.sk/imggal.php?viewGallery=fa91b61534b4e3e75f29d8e088748ddb

no tak podla mna ked som to dobre spravil ma byt takto
1- a<b<c
2- a<c<b
3- c<a<b
4- b<a<c
5- b<c<a
6- c<b<a

vedel by niekto vyplnit tento porovnavaci strom lebo ja som uz z neho popleteny 
http://www.upnito.sk/imggal.php?viewGallery=fa91b61534b4e3e75f29d8e088748ddb

nieco take ako pofotene screeny aj s mobilom asi nikto nebude mat ?  

Mne sa zda ze 24 a menej hod. pred skuskou sa uz neda prihlasovat/odhlasovat.

  tak nic cakam co mi odpise ujo Simonak (ked odpise)

preco sak..stale platilo aj pre IS ze 48 hodin pred skuskou sa uz zapisat neda..tusim

ale ved nie je 48 hodin pred skuskou a termin bol vcera vypisany

mozte sa prihlasit na skusku co bude teraz 18.6.2009 ? 

možem, a som tretí vraj. {btw. uber feature toho maisu to poradie  XD}

tak ja sa nemozem  ten mais je fakt  "super" 

mozte sa prihlasit na skusku co bude teraz 18.6.2009 ? 

Inak môžem sa spýtať, ako je to s ťahákmi ? Ako reaguje teta logička , keď nájde niekomu ťahák ? Hneď ho pošle preč s FX, alebo iba vezme ťahák a nechá dotyčného aby pokračoval  v skúške ? Na tú teóriu by bolo fajn vziať nejký ten ťaháčik.

tak co mne hovorili kamosi co uz pisali ze pri nej sa da v pohode opisovat ze len zasadne za katedru a sedi si tam ...tak by nemal byt problem s tym ze ti vezme tahak    .... no ale mozno nam pride niekto iny na dozor 

Ak vznikla prázdna rezolventa, tak systém nie je splniteľný, systém je kontradikcia. - tuším by to malo byť takto.
Ale problém sa ešte môže trochu zamotať, keď dokazuješ jej negáciu, čiže očakávaš prázdnu rezolventu a vtedy bude systém splniteľný.
Neviem to na sto percent, ale tak si myslím.

diky  

Prosim vie mi niekto poradi ?  Ked urcujem rezolucnou metodou ci je splnena mnozina vyrokovej logiky a vyde mi prazdna rezolventa tak to znamena ze je splnitelna ci nie je   ?   

   skusal niekto pocitat tie priklady z toho screenu ? konkretne ten 7. priklad ze ako vam vysiel ?

.....50 bodov a uvidime sa na opravnom....
chudak chalan =(

to mne tak povedala    

  nema niekto tu zbierku uloh od RNDr. Helena Myšková, PhD. ? na prednaskach nieco spominala

   nema niekto tu zbierku uloh od RNDr. Helena Myšková, PhD. ? na prednaskach nieco spominala

ne ona namiesto jedneho pismenka bude stedra a bude zapisovat 2 FX FX FX FX FX FX FX

  taaake paskudne veci tu pises ...zeby som dnes nespal   

parky? milujem  
jeeeeeeeeeeeeeeee


aj pivo

taze zajtra sa schlastame, a mame si doniest vlastny pohar?

a teleteta bude vycapnik a zaroven bude zapisovat do indexu AAAAAAAB

bolo vela teoretickych otazok ?