TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach
FEI archív 2009/2010 => 2. ro?ník => Topic started by: krisko 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...
-
z prednasok ...
-
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 :)
-
dakujem za vycerpavajucu odpoved....:)
zatial pokracujem v povodnom plane -> bu
-
zo stareho ftp...
enjoy
-
http://www.tu-ke.com/forum/2-rocnik/usaa/270/ (http://www.tu-ke.com/forum/2-rocnik/usaa/270/)
ftp://kane.sk (http://ftp://kane.sk)
login: tukesk
password: maissuxhard
USA -> prednasky pdf.zip
-
tak pardon no ... ja si vzdy prejdem archiv predmetu z minuleho roka co bolo ... ale vzdy to skonci pri prednaskach .
-
Č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?
-
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
-
myslim, ze a,c,e ale tak zas debilne polozena otazka ako v moodlei zvyknu byt
-
a, e urcite
-
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 ?
-
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
-
Vyuziva bubblesort operaciu porovnania triedenych prvkov alebo nie?
Kolko testov mam, tak vsade je nieco ine...
-
Vyuziva bubblesort operaciu porovnania triedenych prvkov alebo nie?
Kolko testov mam, tak vsade je nieco ine...
bubblesort je algoritmus triedenia zalozeny na priamej vymene
-
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
-
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
-
tino8 cmukám ťa :-* :D
-
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))
-
Leclair to z kade mas take otazky ? sem s nimi :)
-
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
-
ten READ neviem ale v druhej viem ze aj merge ma pri worst case (nlog n)
-
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.
-
1.ot - a,d
2.ot - jednoznacne Heap...
-
nie celkom jednoznacne...
pozri si mergesort: http://en.wikipedia.org/wiki/Sorting_algorithm (http://en.wikipedia.org/wiki/Sorting_algorithm)
-
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?????)
je to so zakladom 2 a teda ak napises ze n log2(zaklad)n je to ekvivalentne ako n lg n, resp n log n , iba iny zapis dvojkoveho logaritmu
ine by to bolo ak by to bol log na druhu n , cize squared, ale toto tuna nehrozi
-
nesuhlasim s tvrdenim ze n.log(pri zaklade 2)n je to iste ako n.log(pri zaklade 10)n, teda n.log n.
ani ziadna kalkulacka nebude suhlasit....
tu je este link http://www.sprite.edi.fmph.uniba.sk/~szorad/Triedenie/MergeSort.html (http://www.sprite.edi.fmph.uniba.sk/~szorad/Triedenie/MergeSort.html)
kde som nasiel ten n.log2(n)
pod vlastnosti algoritmu je to napisane...
ale wikipedia je doveryhodnejsia :thumbs-up:
-
nesuhlasim s tvrdenim ze n.log(pri zaklade 2)n je to iste ako n.log(pri zaklade 10)n, teda n.log n.
to je pravda :P ale"Hlavne v informatike sa objavuje logaritmus o základe 2, nazývaný binárny logaritmus, ktorý sa skrátene zapisuje: y = lgx"
i v skriptach ktore su na ftp, cela zlozitosta sa vyj takto ako lg n , resp log n
-
inac na tej uniba stranke je spomenute:
Asymptotická zložitosť pre priemerný aj najhorší prípad je O(nlog2(n)).
Velkou nevýhodou oproti algoritmom rovnakej asymptotickej rýchlosti (napríklad Heapsort)
-
7) front ako variant US zoznam-operacie odoberania a vkladania prvkov su
realizovane na
a) rovnakej strane zoznamu
b) roznych stranach zoznamu ** toto by malo byt spravne
este by ma zaujimala ta 2. a 3. otazka.. vie niekto odpoved ?
-
Č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?
ja som za a, b, c
EDIT: nech to nejak aj zdovodnim: "Často se tato metoda implementuje rekurzivně nebo iterativně a původní úloha se dělí na stále menší části" (source: http://cs.wikipedia.org/wiki/Rozd%C4%9Bl_a_panuj_%28algoritmus%29 (http://cs.wikipedia.org/wiki/Rozd%C4%9Bl_a_panuj_%28algoritmus%29))
-
7) front ako variant US zoznam-operacie odoberania a vkladania prvkov su
realizovane na
a) rovnakej strane zoznamu
b) roznych stranach zoznamu ** toto by malo byt spravne
este by ma zaujimala ta 2. a 3. otazka.. vie niekto odpoved ?
2 a 3tia by aj mna zaujimala, to som nikde nenasiel... kazdopadne k tej 7) odpoved je urcite b) roznych stranach zoznamu ...lebo v tretej prednaske som nasiel ze Zasobnik LIFO - vkladanie a vyber poloziek len na jednom z koncov (zoznamu), a k Frontu FIFO ze moze odoberat zlava napr a vkladat zprava
-
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
**a. HALT
b. STORE
c. MUL
**d. READ
tak bude lebo: prednaska c.2: a tam pise pri linearnom ze vynechame WRITE, nepouzivame HALT ani nepriame adresovanie, JMP,JZ,JGTZ su konstantne casti ceny programu, a READ je konstantna cast, lebo predpokladame udaje v pamati (tak saleno je to tam popisane)
a nakonci ze: "Ostali teda LOAD, STORE a aritmeticke operacie"
-
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
je to B (1/4)n je to v 7 prednaske...pri vybere k-teho najmensieho prvku postupnosti..
-
Otazky boli o dost ine, ako z dostupnych materialov ??? , kazdopadne boli na to iste kopyto. Dost ma prekvapilo napr. ze aj take hnusne teoreticke veci z poslednych prednasok sa dost vyskytovali.... Ale je to spravitelne na E dost lahko teda, u nas nespravil 1 clovek asi? z 20 cca.
Vela veci ku stromom bolo, ale nielen BVS, ale aj B-stromy, 2-3 stromy (napr. ze kolko maju maximalne vrcholov a tak pod.), veci ku ADT boli take ako v dostupnych screenoch. Ale napriklad boli aj nejake tie pseudokody, napriklad ja som dostal Radix sort a mal som zvolit, ze aku ulohu plnila premenna k v kode... trebalo najst jej vyskyt a na zaklade toho rozhodnut. Okrem toho som mal aj pseudokod MaxMin, ci ako sa to vola a bolo potrebne doplnit jeden riadok (samozrejme z moznosti). No a este dost veci ku zlozitostiam... Celkovo to ale bolo tazsie, zda sa mi.
U mna 39/60.
-
tak to je dosť riť :D
-
U mňa 28,5/60...ale naťukal som to pronto za 7 minút, a celkovo E54...:D Som rád!
-
U mňa 28,5/60...ale naťukal som to pronto za 7 minút, a celkovo E54...:D Som rád!
napodobne ...
-
ja som dostal taky test,ze som nemal ani jednu otazku z toho co bolo na ftp. 1 bod mi chybal k skuske... 26b som mal
-
tak skuska sa dala :) , na to ze som tam mal iba zo 5 otazok z ftp... par sice este boli take ze som si to nejak poodvodzoval, no zbytok polka boli typy.... dokopy D(67) takze bq ...kazdopadne z novych veci co si tak matne spominam je ze doplnit do pseudokodu heapsortu ten riadok HEAPIFY, daco s IMPLANT, dost bolo RAM a RASP logaritmickych cien, tie binarne stromy a ordery vsetke boli dost, ADT dost a vymenovat zakladne ÚŠ veci co na cviku boli, ye ktore patria
-
tak skuska sa dala :) , na to ze som tam mal iba zo 5 otazok z ftp... par sice este boli take ze som si to nejak poodvodzoval, no zbytok polka boli typy.... dokopy D(67) takze bq ...kazdopadne z novych veci co si tak matne spominam je ze doplnit do pseudokodu heapsortu ten riadok HEAPIFY, daco s IMPLANT, dost bolo RAM a RASP logaritmickych cien, tie binarne stromy a ordery vsetke boli dost, ADT dost a vymenovat zakladne ÚŠ veci co na cviku boli, ye ktore patria
iba 5... kks ja som mal same otazky z radix sort... potom nejaky alg. kde bola spravna odpoved 2<=i<=n/2 ... daleej som mal dva ulohy kde som pocital kolko operacii sa urobia za sekundu(kedze nie som absolut.vymlety tak som to vedel v pohode vypocitat... odpovede 31 pri n^2 a 9 pri 2^n... potom som mal rozhodenu postupnost 1-16... tam bolo ze kolko obehov ci co a spravna odpoved : 8... mal som to a zmenil som to na 4 :( ach jaj
-
tak uspesne za sebou 51/60 test celkovo 81 :P
-
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
je to B (1/4)n je to v 7 prednaske...pri vybere k-teho najmensieho prvku postupnosti..
az na to, ze 1/4 je minimalny rozmer. Teda spravna odpoved by mala byt asi 3/4
-
inac gratulujem kazdemu uspesnemu :P a pozeral som sa do prednasok a nieco tam bolo s tym 3/4
-
39/60....D 61 :P
-
podelte sa prosim vas o otazky ktore ste mali na skuske ty co to uz mate za sebou..dajte nejake tipy otazok alebo nieco konkretne...theenks
-
podelte sa prosim vas o otazky ktore ste mali na skuske ty co to uz mate za sebou..dajte nejake tipy otazok alebo nieco konkretne...theenks
Na prvej strane dal tino8 textáč s kopou otázok. Keď budeš vedieť tie...pár krát si prejdi prednášky...a mal by si dať skúšku...
-
podelte sa prosim vas o otazky ktore ste mali na skuske ty co to uz mate za sebou..dajte nejake tipy otazok alebo nieco konkretne...theenks
Na prvej strane dal tino8 textáč s kopou otázok. Keď budeš vedieť tie...pár krát si prejdi prednášky...a mal by si dať skúšku...
dikes :thumbs-up: pocuj daj nejaku konkretnu otazku,lebo citam ze ludia mali max.5 otazok z tych co su na fore.....
-
..a hlavne tie zdrojaky ci co tam bolo,,....a este jedna question//v PL jazyku sa zapisuju vstupne a vystupne premenne?myslim ze ano,ale...
-
..a hlavne tie zdrojaky ci co tam bolo,,....a este jedna question//v PL jazyku sa zapisuju vstupne a vystupne premenne?myslim ze ano,ale...
ja som mal len 1 zdrojak a do neho doplnit, ze co ide dalej (HEAPIFY), 2 stromy - preorder, postorder, a dost otazok som mal z toho textaku ;) cakal som o dost horsiu skusku. dalo sa :)
-
Toto obdivujem, ze sa najdu niektori taki, ktori popri robeni skusky z Usa maju este cas a nervy nato aby fotili otazky do mobilu. :D :D
Zjavne mame v rocniku dostatok extremistov. :D
-
tak ja som mal napr take..
1.
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimghost.sk%2Ffiles%2Fdhav8sbpyvu0u8sm7rc4_thumb.jpg&hash=19565045199c1b78d7e6b84db71f5b88c8c72598) (http://imghost.sk/viewer.php?file=dhav8sbpyvu0u8sm7rc4.jpg)
2.
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimghost.sk%2Ffiles%2F0wk2u0kkzh79kzaot5ij_thumb.jpg&hash=ac8c84977814406ee9173483899a4476c9715dba) (http://imghost.sk/viewer.php?file=0wk2u0kkzh79kzaot5ij.jpg)
3.
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimghost.sk%2Ffiles%2Fpf21x8tcxndc3zq1eyt2_thumb.jpg&hash=ecfea40e755374f81eedc304032cb90bb63cb456) (http://imghost.sk/viewer.php?file=pf21x8tcxndc3zq1eyt2.jpg)
chlapee...I love ju :hug: ...fakt dikes ;) ....kto sem este nieco hodiii :)
-
Nejdu mi otvorit tie fotky, nemohli by ste to sem hodit este raz? dikes
-
ked dostanes otazky ako ja tak si pozri vsetko okolo radixsortu... potom som mal aj priklady, nejaky ten stroj co robi obehy a take picoviny... a este otazka o tom indexe... odpoved je obe treba zaklikat :)
-
ked dostanes otazky ako ja tak si pozri vsetko okolo radixsortu... potom som mal aj priklady, nejaky ten stroj co robi obehy a take picoviny... a este otazka o tom indexe... odpoved je obe treba zaklikat :)
tak okolo radixu asi iba zlozitosi a zdrojak...a jaky stroj co robi obehy myslis?jaka prednaska abo co ?
-
prednaska 12 strana 2....
no a teraz pozeram na Balance txt a otazka nasledujuca:
Ktore zo strategii oznacovania stromov mozno aplikovat aj na ine stromy?
oznacene su post a preorder....
LENZE teraz som cital vsetky prednasky a tie stromy su oznacovane strategiou INORDER. tak teraz co je spravne?
-
Otazka: pri post,in,preorder prechode danym stromom je len jedna moznost spravna? ???
-
Otazka: pri post,in,preorder prechode danym stromom je len jedna moznost spravna? ???
myslim si,ze hej :)