Author Topic: USA?  (Read 17082 times)

krisko

  • Newbie
  • *
  • Posts: 9
    • View Profile
USA?
« on: 06.01.2010, 22:31:55 »
 :o tak sa prebudim po silvestri  :hug: a zistim ze sa pomaly blizia skusky  :metal:
 neviete mi poradit co by som mal vediet na skusku z USA ??? :ohmygod:
 lebo nemenovany kolega S. vzdy s niecim prekvapi na skuskach, tie jeho testy su proste klasa...
watta watta?

blackflash

  • Newbie
  • *
  • Posts: 36
    • View Profile
Re: USA?
« Reply #1 on: 07.01.2010, 02:00:30 »
z prednasok ...

citro

  • Full Member
  • ***
  • Posts: 207
    • View Profile
Re: USA?
« Reply #2 on: 07.01.2010, 03:10:02 »
ado, to si mu ani pisat nemusel :DD skor by asi chcel vediet nieco konkretnejsie na co sa zamerat a ja sa pripajam, ak nieco niekto vie nech sa s nami podeli o info :)

krisko

  • Newbie
  • *
  • Posts: 9
    • View Profile
Re: USA?
« Reply #3 on: 07.01.2010, 04:10:02 »
dakujem za vycerpavajucu odpoved....:)
zatial pokracujem v povodnom plane ->  bu
watta watta?

tino8

  • Hero Member
  • *****
  • Posts: 1093
    • View Profile
Re: USA?
« Reply #4 on: 07.01.2010, 04:18:02 »
zo stareho ftp...

enjoy


karamel je cukr co se uz neuzdravi!

Brand

  • Sr. Member
  • ****
  • Posts: 317
    • View Profile
Re: USA?
« Reply #5 on: 07.01.2010, 04:42:07 »
http://www.tu-ke.com/forum/2-rocnik/usaa/270/

ftp://kane.sk

login: tukesk
password: maissuxhard

USA -> prednasky pdf.zip

blackflash

  • Newbie
  • *
  • Posts: 36
    • View Profile
Re: USA?
« Reply #6 on: 07.01.2010, 04:54:44 »
tak pardon no ... ja si vzdy prejdem archiv predmetu z minuleho roka co bolo ... ale vzdy to skonci pri prednaskach .

dEVIANT

  • Hero Member
  • *****
  • Posts: 1311
  • Robím, čo môžem. Keď nerobím, nemôžem!
    • View Profile
Re: USA?
« Reply #7 on: 08.01.2010, 01:25:49 »
Čo vravíte na túto otázku?

Pre metódu Divide-and-conquer je charakteristické:
Vyberte aspon jednu odpoved.
   a. Použitie rekurzie   
   b. Postup zhora-nadol (Od problému k elemntárnym podproblémom)   
   c. Použitie iterácie Huh   
   d. Casté použitie aritmetickej operácie delenia   
   e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)

...dakde je písané len, že a,c...niekde a,c,e...čo myslíte?...

Podľa mňa a,c sú isté...ale to b,e ??...teoreticky aj oba môžu byť, ved najprv divide na elementárne problémy, a potom combine riešení jednotlivých sub-problémov...či?
Nie je nič nákazlivejšie ako rozhodný a presvedčením sa vyznačujúci život.

tino8

  • Hero Member
  • *****
  • Posts: 1093
    • View Profile
Re: USA?
« Reply #8 on: 08.01.2010, 01:33:37 »
tak a.) naisto, ale ostatne :S problem sa rozdeli na elementarne casti vyriesi na tejto urovni a tak dostaneme vysledok, ale ako to pomenovat? b alebo e, neviem...
d.) co sa povazuje za caste? :D deli sa tam, ale casto to asi nieje :D
c.) by malo byt lebo sa tam opakuje ten isty proces


karamel je cukr co se uz neuzdravi!

stanulik

  • Sr. Member
  • ****
  • Posts: 312
    • View Profile
Re: USA?
« Reply #9 on: 08.01.2010, 01:55:24 »
myslim, ze a,c,e ale tak zas debilne polozena otazka ako v moodlei zvyknu byt

blackflash

  • Newbie
  • *
  • Posts: 36
    • View Profile
Re: USA?
« Reply #10 on: 08.01.2010, 02:16:41 »
a, e urcite

stanulik

  • Sr. Member
  • ****
  • Posts: 312
    • View Profile
Re: USA?
« Reply #11 on: 08.01.2010, 16:22:46 »
Otazka:

Zasobnikovy ramec, pri volani procedur neobsahuje:

a. adresa zaciatku volajucej procedury
b. meno volajucej procedury
c. priestor pre lokalne premenne
d. aktualne parametre

odpoved: b,a ? ci len b ?

blackflash

  • Newbie
  • *
  • Posts: 36
    • View Profile
Re: USA?
« Reply #12 on: 08.01.2010, 17:08:59 »
zasobnikovy ramec pri volani procedury zabezpecuje: uchovava vsetky potrebne (neglobalne ) udaje pri volani procedury
- aktualne parametre
- priestor pre premenne ( lokalne )
- navratova adresa
- ak sa jedna o funkciu , smernik na miesto jej ulozenia

krisko

  • Newbie
  • *
  • Posts: 9
    • View Profile
Re: USA?
« Reply #13 on: 08.01.2010, 18:19:28 »
Vyuziva bubblesort operaciu porovnania triedenych prvkov alebo nie?
Kolko testov mam, tak vsade je nieco ine...
watta watta?

stanulik

  • Sr. Member
  • ****
  • Posts: 312
    • View Profile
Re: USA?
« Reply #14 on: 08.01.2010, 18:29:11 »
Vyuziva bubblesort operaciu porovnania triedenych prvkov alebo nie?
Kolko testov mam, tak vsade je nieco ine...

bubblesort je algoritmus triedenia zalozeny na priamej vymene

tino8

  • Hero Member
  • *****
  • Posts: 1093
    • View Profile
Re: USA?
« Reply #15 on: 08.01.2010, 18:29:24 »
neviem ci toto je na ftp... su tu odpovede na otazky co mate
ak by sa nasla niejaka blbost v testoch tak to piste tu do temy

edit: az teraz som sa do toho pozrel a je tam niekolko blbosti, ale zas dost vela vyuzitelnych veci
« Last Edit: 08.01.2010, 18:40:25 by tino8 »


karamel je cukr co se uz neuzdravi!

tino8

  • Hero Member
  • *****
  • Posts: 1093
    • View Profile
Re: USA?
« Reply #16 on: 08.01.2010, 18:30:43 »
Vyuziva bubblesort operaciu porovnania triedenych prvkov alebo nie?
Kolko testov mam, tak vsade je nieco ine...

jediny sort co nevyuziva porovnavanie a je medzi moznostami je radixsort.
a bubble vymiena na zaklade coho?... na zaklade porovnavania


karamel je cukr co se uz neuzdravi!

CLEMENZAAA

  • Full Member
  • ***
  • Posts: 110
    • View Profile
Re: USA?
« Reply #17 on: 09.01.2010, 04:49:13 »
tino8 cmukám ťa  :-* :D

Leclair

  • Jr. Member
  • **
  • Posts: 88
    • View Profile
Re: USA?
« Reply #18 on: 09.01.2010, 14:55:18 »
 edit ": z minulorocneho archivu , tak som doplnil vsetky co tam boli


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 Cool
   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))
« Last Edit: 09.01.2010, 16:11:45 by Leclair »

stanulik

  • Sr. Member
  • ****
  • Posts: 312
    • View Profile
Re: USA?
« Reply #19 on: 09.01.2010, 15:20:25 »
Leclair to z kade mas take otazky ? sem s nimi :)

Leclair

  • Jr. Member
  • **
  • Posts: 88
    • View Profile
Re: USA?
« Reply #20 on: 09.01.2010, 16:32:24 »
inac v tych materialoch a niekedy spomina a niekedy nespomina READ, cize

Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
   **a. HALT    
   b. STORE    
   c. MUL    
   d. READ

pravdepodobne bude aj READ lebo : vstupne instrukcie taktiez reprezentuju iba konstantnu cast celkovej ceny programu a neberu sa do uvahy ,predpokladame , ze vstupne udaje rozmeru n sa budu nachadzat v pamati

na jednom screene som videl zaskrnutu udpoved JGTZ ze patri , ale nepatri lebo , cena instrukcie vetvenia osetrujucich cykly predstavuje iba konstantnu cenu celkovej casti programu (JP,JGTZ,JZ)
 cize po uplatneni tych krokov 1-6 ostanu len load, store a aritmeticke (add sub mul div)

O(n.log n) najhoršiu zložitost majú triediace algoritmy:
Vyberte aspon jednu odpoved.
   a. QuickSort
   b. BubbleSort   
   c. MergeSort
   d. InsertionSort   
   **e. HeapSort???   

v tejto otazke by mal byt pravdepodobne aj merge sort , lebo jeho priemerna aj najhorsia zlozitost je tiez O(n log n), ak sa nemylim
« Last Edit: 09.01.2010, 17:05:02 by Leclair »

tino8

  • Hero Member
  • *****
  • Posts: 1093
    • View Profile
Re: USA?
« Reply #21 on: 09.01.2010, 18:06:20 »
ten READ neviem ale v druhej viem ze aj merge ma pri worst case (nlog n)


karamel je cukr co se uz neuzdravi!

krisko

  • Newbie
  • *
  • Posts: 9
    • View Profile
Re: USA?
« Reply #22 on: 09.01.2010, 19:30:55 »
osobne som tiez za mergesort,
no nasiel som aj ze mergesort ma najhorsiu zlozitost n.log2n (ale neviem ze ci to je 2.n alebo logaritmus pri zaklade 2?????)

a inac v otazke

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))

su I-cka. niesom si isty ci l-ka a I-cka je to iste....(spravne je l(i)+l(c(i))+l(c(c(i))) ) >>dufam ze to nieje nejaky zakerny chytak.
« Last Edit: 09.01.2010, 19:34:33 by krisko »
watta watta?

blackflash

  • Newbie
  • *
  • Posts: 36
    • View Profile
Re: USA?
« Reply #23 on: 09.01.2010, 19:32:35 »
1.ot  - a,d

2.ot - jednoznacne Heap...

tino8

  • Hero Member
  • *****
  • Posts: 1093
    • View Profile
Re: USA?
« Reply #24 on: 09.01.2010, 19:49:36 »
nie celkom jednoznacne...
pozri si mergesort: http://en.wikipedia.org/wiki/Sorting_algorithm


karamel je cukr co se uz neuzdravi!