TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach
FEI archív 2008/2009 => 2. ro?ník => Topic started by: deCode666 on 16.02.2009, 14:38:26
-
zdravim ... WTF??? o co na tom predmete ide? je niekde na nejakom FTP o nom nejaka zmienka? ... and the most important thing ... ako sa da dostat k tym zadaniam, ci cviceniam, ci jak sa to vola?
diki :ahaha:
//edit: no na ftp som uz nieco nasiel ... este tie cvicenia by som poprosil :j_wink:
-
minuly rok sa na tom predmete kodilo v Cecku veci ako zasobniky, fronty, rozne sposoby vyhladavania atd...dostali sme ulohu na cviku ktoru si si mohol aj doma pozriet uz a kodil si alebo surfoval na nete ;)
-
haha, dneska som dostal prve 2 body z tohto predmetu a korecko neni az taky strasny :)
-
este keby ste chceli, tak sa to volalo PT (programovacie techniky) materialy budu aj pod touto hlavickou
-
na tento predmet ja osobne odporucam
niklaus wirth - algorithms and data structures
piotr wroblewski - algoritmy datove struktury a programovaci techniky
jiri prokop - algoritmy v jazyku c a c++
-
na tento predmet ja osobne odporucam
niklaus wirth - algorithms and data structures
piotr wroblewski - algoritmy datove struktury a programovaci techniky
jiri prokop - algoritmy v jazyku c a c++
je to aj niekde na ftp ci webe ci len si si to pozhanal a odporucas?
-
niklaus je na torrentoch
ostatne dve som kupil v panta rhei...minimalne wirth stoji za to...aj ten poliak je fajn...tie su skor take teoreticke...ta posledna je taka prakticka skorej :)
-
od toho wroblewskeho tu knihu mam doma a obsahuje chyby..a celkovo sa mi zda taka nic moc..
-
som pocul ze na USA (aspon myslim ze tam) mali robit nejaky priklad na ram stroj hned na prvej hodine... neviete jeho znenie?:)
-
prides a uvidis markus ;) neni to tazke..
-
prides a uvidis markus ;) neni to tazke..
mna by zaujimalo, ze co mi tam asi bude treba vediet, na tom predmete tak celkovo :) na co sa to viaze z minulych predmetov napr a tak :)
-
Na minule predmety sa to velmi neviaze, az na to ze treba ovladat C-cko
-
Na minule predmety sa to velmi neviaze, az na to ze treba ovladat C-cko
aha, hm, lebo som daco pocul ze aj zo SOJ tam dajake veci su (a tu som ja nemal vobec napr) :)
-
Aha, ano je tam na asi na prvych dvoch cvikach nieco co sa tyka RAM a RASP strojov, ale zvysok semestra sa preberaju iba algoritmy, ktore sa pisu v C-cku.Cize najdolezitejsie je dobre logicke a algoritmicke myslenie :)
A k tym abstraktnym strojom RAM a RASP, tak ich jazyk je podobny ako assembler a ma ak sa este dobre pamatam iba 11 instrukcii alebo tak nejak.
-
tiez dobra kniha je Algoritmy v C.
http://www.martinus.sk/?uItem=15550 (http://www.martinus.sk/?uItem=15550)
-
Algorithms and Data Structures - Niklaus Wirth
prave som dal na hypnos ;)
ak chcete podakovat tak zelenou sipkou :D
-
Ahojte, mam taku otazocku ....
ako pri casovej zlozitosti pre instrukciu MUL 2 vznikne z tohto: T(i)=l(c(0))+l(2)+l(c(2)) toto: l(i+1)+l(2)+l(i!) ???
-
nevie niekto teraz ako to bude s prezenckami na prednaskach?lebo minule si o tom Simonak nieco zamrmlal do mikrofonu,tusim ze uz nebude robit ???
-
nevie niekto teraz ako to bude s prezenckami na prednaskach?lebo minule si o tom Simonak nieco zamrmlal do mikrofonu,tusim ze uz nebude robit ???
no hovoril nieco take, ale na tejto skole sa neda nikomu verit :huh2:
-
no hovoril nieco take, ale na tejto skole sa neda nikomu verit :huh2:
dokonca aj pater noster nam chce odobrat aspon jednu koncatinu.
-
ta asi tym myslel ze teraz dlhsie neda prezencku... bo pochybujem ze bude len 1 za cely semester... to by bolo kus blbe
-
a na prvej prednaske bola prezencka?
-
Na prvej bola prezenka, a povedal, ze na dalsich uz nebude, aspon tak sme to pochopili...
-
ta ale dnes na prednaske ste tam niektory fajne hucali.. strasne to bolo pocut kedze to islo len z jedneho rohu.. normalne by mi to nevadilo ale simonak je prilis zlaty na to aby mu hucali na prednaske :zuzka: :naughty1:
-
cize to mam brat tak ze ked som nebol na prvej prednaske tak za prednasky nedostanem ziadne body? ???
-
urcite sa to da osobne s nim vyriesit, este lepsie mailom.. kedze to by bola somarina ze by ti strhol 9 bodov za jednu neucast na prednaske.
-
nema tu niekto znenia vsetkych uloh z cviceni?..
-
dnes na prednaske nedaval prezencku?
-
dnes na prednaske nedaval prezencku?
nie ;)
-
fak vyzyvam tyx blaznov co sa tam vzadu bavili, nex radsej nabuduce ani nejdu do skoly! akoze sa uvedomte mantaci! hucali ste jak stado volov ktore prave oznackovali vypalenim do guli.. a nexcem hovorit, ze by som Vam to aj prial, lebo to by bolo malo.. akoze dpc, vezmite si notebook a kukajte tam doneho, lebo v ZP je net.. ale ne ze dpc tam budete one, sa bavit a kecat jak na pive.. ste sa mali zobrat a vypadnut het.. dobre viete, ze simonak dava prezencky typu, vsetci von a podme kus po kusku.. takze to musi spravit na zaciatku alebo na konci.. ax, ale som sa rozohnil, ale tyxto blaznov neznasam aaaaa!!!
-
len bud nasraty...bude ta to drzat az do konca studia ;)
-
READ 1
LOOP: LOAD 2
ADD 1
STORE 2
LOAD 1
SUB =1
STORE 1
JGTZ LOOP
END: WRITE 2
HALT
Toto je ten priklad co bol na cviceni cislo 2. Ako vidite, robi to odzadu... Ako pre to vypocitam tie debilne vzorce ?? Nejake napady ?
-
... ax, ale som sa rozohnil, ale tyxto blaznov neznasam aaaaa!!!
hail to vokyn, skvalitnenie vyucby rulezz :)
-
Toto je ten priklad co bol na cviceni cislo 2. Ako vidite, robi to odzadu... Ako pre to vypocitam tie debilne vzorce ?? Nejake napady ?
nj toľko i mne by trebalo :)
-
Toto je ten priklad co bol na cviceni cislo 2. Ako vidite, robi to odzadu... Ako pre to vypocitam tie debilne vzorce ?? Nejake napady ?
nj toľko i mne by trebalo :)
ale ktore presne? uplne vsetko?
-
no tú cenu či hodnosť či ako
-
aky je prihlasovaci kluc do kurzu na moodli?
-
RAM? netusiiim treba skusit
-
a ten priklad z 3 cvika nema dakto hotovy?
-
a ten priklad z 3 cvika nema dakto hotovy?
Fakt chlapi ked niekto ma spraveny tak nech sem pripichne :embarassed: vdaka br
-
http://www.elvolcanoik.tym.sk/ (http://www.elvolcanoik.tym.sk/) ...shit stranka ale je tu vsetko co sme mali doteraz urobit na cviku :emot-shakehead:
-
preco nadavas na vlastnu stranku? ;D
-
diki
ale typek povedal ze nemame robit cut pomocou cat, tak ja neviem :)
-
http://www.elvolcanoik.tym.sk/ (http://www.elvolcanoik.tym.sk/) ...shit stranka ale je tu vsetko co sme mali doteraz urobit na cviku :emot-shakehead:
hmm..populárna web template :D aj ja ju používam :D
-
kolko bolo doteraz prezenciek?
-
a vraj bude este jedna..
-
ale ten kto bude aspon na jednej ma automaticky 9 bodov tak?
-
ale ten kto bude aspon na jednej ma automaticky 9 bodov tak?
Simonak tvrdi ze ano ... ale kto vie ...
-
a vraj bude este jedna..
a keďže mu každý tvrdil, že bude chodiť aj po tej prezenčke tak sa nevie kedy tá druhá bude :)
-
5. cvicenie uz mate uploadnute :laugh:
-
ludia mam dotaz... idem si robit ulohu z piateho cvicenia... pri vkladani do sttromu mi to vzdy padne (este som s kodom stiahnutym so stranky nic nerobil)
tak som si dal kontrolu ci dostadi dobre hodnoty
void
Insert( Tree T, int Index, int Elem )
{ printf ("\n index %d \n",Index);
printf("\n maxlevel %d\n",T->MaxLevel);
if(T == NULL) FatalError("No tree!");
if(Index < 0 || Index > pow(2,T->MaxLevel)-1)
FatalError("Bad index!");
else T->Array[Index] = Elem;
}
Index mi vyhodi ze dostava hodnotu 0 a Maxelement napr. hodnotu 5 ked som si ju zadal a aj tak mi vzdy vypisuje fatal error Bad indes!
pricom 0 nieje mensia ako 0 a 0 nieje vacsia ako 2 ^ 5 -1
neviete v com je problem?
-
nn nic to nemeni.... ti co ste uz USU mali nemali s te s tym problemy?
-
Tu doplnujucu z piateho, nahodov niekto nema urobenu?
A teraz este aj dokumentaciu k jednej ulohe mi treba robit.. Nejaka sablona nieje? :)
-
jak je to s odovzdavanim zadani? treba ku kazdej jednej spravit dokumentaciu alebo len k doplnkovym?
nikto mi nevie povedat presne, kazdy daco ine vravi
-
nam korecko hovoril ze dokumentaciu treba ku vsetkym, ale ze staci urobit iba tie normal ulohy (á 1b) a ked chceme mozeme aj jednu doplnujucu a ze to staci dat do jednej dokumtacie (netreba 5 prednych stran atd.)
-
nam korecko hovoril ze dokumentaciu treba ku vsetkym, ale ze staci urobit iba tie normal ulohy (á 1b) a ked chceme mozeme aj jednu doplnujucu a ze to staci dat do jednej dokumtacie (netreba 5 prednych stran atd.)
čo chce v tej dokumentácii šecko? a na web sa odvolávajte kľudne tam je napísané, že na riadne dokumentáciu netreba :)
-
ako ma vyzerat ta dokumentacia?
-
ako ma vyzerat ta dokumentacia?
Súčasťou riešenia doplňujúcich úloh je odovzdanie dokumentácie v tlačenej forme (spoločný dokument pre všetky úlohy) s titulnou stranou (https://moodle.fei.tuke.sk/file.php/54/cv01/TP.doc), pričom ku každej úlohe je uvedené znenie, opis riešenia a zdrojový text bez komentárov.
-
mafiabogar: bq diky za urobene cvika, mnozno vdaka nim to pochopim >:(
-
mafiabogar: tretie cviko mas ok? podla obrazka by tam trebalo iba spojit dve zoznamy (L1+L2), ale treba tam vytvorit novy L? ci len "posunut" koniec L1 a zrusit zaciatok L2? (L1= [zaciatok L1],[koniec L2]) ??
-
ako ma vyzerat ta dokumentacia?
Súčasťou riešenia doplňujúcich úloh je odovzdanie dokumentácie v tlačenej forme (spoločný dokument pre všetky úlohy) s titulnou stranou (https://moodle.fei.tuke.sk/file.php/54/cv01/TP.doc), pričom ku každej úlohe je uvedené znenie, opis riešenia a zdrojový text bez komentárov.
hh Korecko necita ani na skuske co pises .. silno pochybujem ze bude pozerat na nejaku dokumentaciu :D .. ale ktovie .. ;D
-
pozeral zdrojáky a nie k riadnym dokumentáciu netrebalo
-
vedel by mi neikto poradit kde je problem?
stale ked nieco kompilujem mi vypise chybu, a preste ten isty postup na inym PC neje problem...
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fwww.valal.sk%2Fupload%2Fsavefile_php%2Fuploads%2Fea2639cd97.jpg&hash=16a650a1e0f02b6fde13ea6202d1f5f683a4a255)
-
skús nevytvárať projekt, iba tam nakopči tie moduly
hello world ti ide skompilovať ?
-
ani printf("") mi nezkompilovalo, skusal som aj tak ze som z kamosovho prekoprioval plne funkcne dev-c++ ale ajtk to nejde kompilovat tak musim nanovo system...
-
nevytváraj nový projekt, iba nový zdrojový kód, a tam skús klasicky hello world
ps: nevie niekto ako zistím počet čísel v ľubovoľnom poli ?
-
pocet=sizeof(pole)/sizeof(int);
-
dik, skúsim ;)
-
vedel by mi neikto poradit kde je problem?
stale ked nieco kompilujem mi vypise chybu, a preste ten isty postup na inym PC neje problem...
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fwww.valal.sk%2Fupload%2Fsavefile_php%2Fuploads%2Fea2639cd97.jpg&hash=16a650a1e0f02b6fde13ea6202d1f5f683a4a255)
DEVC++ pod Vistou ma problemy s kompilovanim, teda vacsinou nekompiluje vobec.
-
treba to vediet len nastavit ;) mne to ide momentik dam navod ked najdem :D
-
zapnud dev potom Tool->Compiler options->Programs a tam ku kazdemu dopisat cestu:
C:\...\bin\gcc.exe ,
\g++.exe a tak podobne
Tool->Compiler options-> Directories->Binaries tam treba este pridat potom cestu k Bin zlozke
C:\...\bin
-
dik, uz to mam poriesene, problem bol v tom ze vista asi nemala SP1, mal som taky problem ze pri instalacii aktualizacii mi to vypisovalo chybu ze nemoze instalovat aktualizaciu nejaku... ale najviac ma stve toto ze som prisiel o vsetky data koli blbemu operacnemu sytsemu...
-
blame the user not the software :P
-
blame the user not the software :P
jj, ozval sa najmudrejsi :D
-
to zas nie :)
-
hehe, skoro kazdeho koho pocujem nadava na vistu asi to nebude len tak :D keby som mal moznost plnohodnotne pouzivat na notebooku XP ani k viste nejdem... zeby koli jednemu blbemu SPku mi neslo kompilovat v Ccku tak to je uz hrozne, clovek by sa aj ucil ale ked to este hluposti musi riesit tak... :(
-
to asi nebude kvoli SP.. nechcem nikoho urazat takze radsej skus zistit ozajstnu pricinu a nezvaluj na vistu.. asi pocuvas zlych ludi
-
nemtom a co si myslis ze bude na seba nadavat? :D radsej nadava na vistu ;)
-
nemusi na seba :), len mi pride dost zaujimave ze by sa nedalo C kompilovat kvoli SP
-
ja si myslim ze to moze byt pravda ked SP=Sladka pani :D :D
-
neviem mne slo Ccko vo viste v pohode aj bez SP...ale stale lepsie je C robit pod linuxom :)
-
no fakt vam tu hovorim, obetoval som vsetky data koli Ccku, nechelo mi to kompilovat ani ked som znova nahodil vistu, teda mam komplet dodane CDcko s ovladacmi ku notasu... a hned ako prve co som nainstaloval ked mi system nabehol tak to bolo DEV c++, a myslel som ze vyhodim notas cez okno ked mi nabehla zase ta ista chyba ked som chcel kompilovat... ked som vistu plne aktualizoval tak uz mi to slo bezproblemu, fakt riadna p.covina....
-
no fakt vam tu hovorim, obetoval som vsetky data koli Ccku, nechelo mi to kompilovat ani ked som znova nahodil vistu, teda mam komplet dodane CDcko s ovladacmi ku notasu... a hned ako prve co som nainstaloval ked mi system nabehol tak to bolo DEV c++, a myslel som ze vyhodim notas cez okno ked mi nabehla zase ta ista chyba ked som chcel kompilovat... ked som vistu plne aktualizoval tak uz mi to slo bezproblemu, fakt riadna p.covina....
kokotina, windows nemoze byt na vine, to skor Dev C++ :P podla mna si instaloval dev c++ bez mingw :P :P :P , anyway why using Dev C++ ked Visual C++ Expression edition je tiez free?
-
pocet=sizeof(pole)/sizeof(int);
WROOOONG !!!
dnesna mladez uz fakt ze nevie programovat ked nema array.length :P
-
kokotina, windows nemoze byt na vine, to skor Dev C++ :P podla mna si instaloval dev c++ bez mingw :P :P :P , anyway why using Dev C++ ked Visual C++ Expression edition je tiez free?
no seno zatial nezerem ale viem co som stlacal... Dev C++ som mal nainstalovany a nechcel kompilovat, aktualizoval som balicky plus SP1 a potom spusti a ide... to akoze chces aby som ti predviedol osobne?
dik, ale uz nemam chut sa stym dzubat a tymto je problem uzavrety...
-
pocet=sizeof(pole)/sizeof(int);
WROOOONG !!!
dnesna mladez uz fakt ze nevie programovat ked nema array.length :P
no, asi tak, ale funguje to takže som happy bp , ja som tam robil pôvodne jednu chybu, dal som iba sizeof (pole) a vôbec ma nenapadlo že to treba predeliť intom bk
-
no rozhodne by si to takto pouzivat nemal :P lebo neni to vobec spravne, goddammit, nastuduj sito !
-
sa chcem opytat aky je max. zapich z tohto predmetu resp. kolko je bodov za zapich + tie body za prednasku? thx
-
no keďže sa mi vidí, že minimum je 21b tak full by mal byť 40b
-
USaA
okomentovane funkcie + logy pre tych co by chceli pochopit
cvicenie 7 - doplnujuca uloha CoinChanging Problem je urobene iba Greedy algoritmom
cvicenie 9 - vsetko sa nachadza v subore myradix.c
dufam ze pomoze
-
USaA
okomentovane funkcie + logy pre tych co by chceli pochopit
cvicenie 7 - doplnujuca uloha CoinChanging Problem je urobene iba Greedy algoritmom
cvicenie 9 - vsetko sa nachadza v subore myradix.c
dufam ze pomoze
za seba dakujem velmi pekne :metal: :thumbs-up:
-
nemate niekto nahodou odfotenu prvu prednasku od simonaka, lebo na ftpecku su prednasky 2. -12.
diky ;)
-
prva asi nebola taka podstatna.. :P asi sa nic vazneho nebralo.. len nejake organizacne veci
-
nemate niekto nahodou odfotenu prvu prednasku od simonaka, lebo na ftpecku su prednasky 2. -12.
diky ;)
mam, hodim dakde ked to pohladam :)
prva asi nebola taka podstatna.. :P asi sa nic vazneho nebralo.. len nejake organizacne veci
mam pocit ze prave ziadne organizacne veci sa tam nebrali :laugh:
-
diky, ide mi hlavne o tu zlozitost tam :)
-
ktory tyzden sa pisu zapoctvky ?????
-
zdravím,
nevie niekto poradiť ako sa zistí dlžka čísla v tom radixe, resp. počet tých cifier ? pls
( len nie ten stamperlikov spôsob, ten sa mi hrozne neľúby ( bez urážky ))
-
Enjoy hash tabulky
zdravím,
nevie niekto poradiť ako sa zistí dlžka čísla v tom radixe, resp. počet tých cifier ? pls
( len nie ten stamperlikov spôsob, ten sa mi hrozne neľúby ( bez urážky ))
v pohode, kolko ludi tolko chuti :)
-
nenajde sa niekto kto by mi poslal ulohu zo 7.cvika :embarassed:
-
Enjoy hash tabulky
zdravím,
nevie niekto poradiť ako sa zistí dlžka čísla v tom radixe, resp. počet tých cifier ? pls
( len nie ten stamperlikov spôsob, ten sa mi hrozne neľúby ( bez urážky ))
v pohode, kolko ludi tolko chuti :)
dosť komplikovane to robíš, nedá sa to spraviť nejako ľahšie ? :)
-
dosť komplikovane to robíš, nedá sa to spraviť nejako ľahšie ? :)
ked prides na nieco lahsie, daj vediet
-
počuj, v tej desiatke, skús odstrániť reťazec v na 16. pozícií vbn
mne to nejako nechce odstrániť :)
to delete bude treba asi trošku inak riešiť ... ???
-
no takto som to ja spravil
-
no takto som to ja spravil
no jasneee :)
super, pekne spravene a hlavne funguje uz vsetko
-
mozem sa spytat?
ked nedokazem prist na cviko s mojim cviciacim a odovzdam zadania na inom cviku s niekym inym to sa mi normalne zapocitaju body? alebo musim u mojho cvic. ?
-
zdravim lidi. uz tu padla ta otazka, ale nik neodpovedal. tak teda este raz: neviete niekto kedy sa pise nejaka zapoctovka? thx
-
tak my piseme v pondelok o tyzden
-
zdravim lidi. uz tu padla ta otazka, ale nik neodpovedal. tak teda este raz: neviete niekto kedy sa pise nejaka zapoctovka? thx
buduci tyzden v stredu cize asi kazdy buduci tyzden :)
-
viete o čom má byť písomka na jakej báze atď ?
-
viete o čom má byť písomka na jakej báze atď ?
pisomna forma za 10 bodov - 2 priklady, kde budes musiet napisat algoritmus niecoho. Tak nam aspon dnes Plocica povedal.
-
uo jeee
som v riti
-
spominal nieco ze bude dany nejkay pseudokod a ten napisat ;)
-
zdravim lidi. uz tu padla ta otazka, ale nik neodpovedal. tak teda este raz: neviete niekto kedy sa pise nejaka zapoctovka? thx
v štvrtok
-
caute, nam sa blizi uz zapocet, kedze o tyzden vo stvrtok bude piatkove vyucovanie ,
chcem sa opytat na tie algoritmy,
to ich pseudokod treba vediet v jazyku PL, alebo uz konkretne ako vyzeraju v Ccku, diki
-
mi sme to mali este v PL hadam aj teraz to tak je
-
mi sme to mali este v PL hadam aj teraz to tak je
okej, dik ;)
-
Nevie niekto ako bude prebiehat skuska . ja opakujem USA . a z coho sa ucite ???
-
písomka Korečko:
A 1) pseudo kód radixu 2) "vysvetliť" quicksort na poli prvkov
B 2) insert tuším 1) nepamätám ale nemal som šajnu čo to je :)
-
Nevie niekto ako bude prebiehat skuska . ja opakujem USA . a z coho sa ucite ???
moodle klikacka
-
caute, pisomka Plocica :emot-dance::
2 skupiny viem, neviem ci viac bolo:
PRVA.skupina
--------------------------------------------------------------------------------------------
1. Napisat pseudokod algoritmu MaxMin(pouzitie Divide and Conquer)
- v jazyku PL napisat
2.Z 16 cisel vytvorit binarny vyhladavaci strom.
- napr 14,5,6,4,3, ... cize 14 je koren, navrchu a kreslime pod neho dalej zaradom, nalavo alebo napravo....
-------------------------------------------------------------------------------------------
DRUHA.skupina
-------------------------------------------------------------------------------------------
1.Napisat pseudokod algoritmu Quicksort
-tiez v jazyku PL
2. Bol nakresleny strom a bolo treba dopisat do vnutra listov(1,2,3...),
ako zaradom tento strom prejdeme pomocou algoritmu INORDER
------------------------------------------------------------------------------------------
tak caute ;)
-
a to ste robili v moodli ten zapocet? ci na papier alebo ako vlastne .. :o
ked v moodli tak ako to vyzeralo?
thx br
-
a to ste robili v moodli ten zapocet? ci na papier alebo ako vlastne .. :o
ked v moodli tak ako to vyzeralo?
thx br
uz mi povedali, ze na papier .. sorry bv
-
da sa pri koreckovi mat neake formy pomôcok?
-
da sa pri koreckovi mat neake formy pomôcok?
no čo ja som zo zadu videl {PC14 takže kemp za PC} tak sa aj dalo ;) len potom sa začal prechádzať :) dokonca sme si mohli zmeniť skupinu {presadnúť} ak bolo kde :)
a ono dá sa stále, záleží len od odvahy, skillu a šťastia pri používaní :)
-
písomka Korečko:
A 1) pseudo kód radixu 2) "vysvetliť" quicksort na poli prvkov
B 2) insert tuším 1) nepamätám ale nemal som šajnu čo to je :)
hmm..netusi niekde presne znenie tej skupiny B?? ani ten insert neviem co znamena..insert sort alebo insert prvku do pola/stromu...?
-
písomka Korečko:
A 1) pseudo kód radixu 2) "vysvetliť" quicksort na poli prvkov
B 2) insert tuším 1) nepamätám ale nemal som šajnu čo to je :)
hmm..netusi niekde presne znenie tej skupiny B?? ani ten insert neviem co znamena..insert sort alebo insert prvku do pola/stromu...?
nj sry, vysvetliť insertsort na poli prvkov rovnako jak bol quicksort v A. fakt, že slovne popísať ako to triedi a po každom kroku vypísať ako je pole v tom momente usporiadané.
-
z 11 cvika nebolo nič nikto nemal nie? to až tento týždeň či sa mýlim?
-
písomka Korečko:
A 1) pseudo kód radixu 2) "vysvetliť" quicksort na poli prvkov
B 2) insert tuším 1) nepamätám ale nemal som šajnu čo to je :)
hmm..netusi niekde presne znenie tej skupiny B?? ani ten insert neviem co znamena..insert sort alebo insert prvku do pola/stromu...?
nj sry, vysvetliť insertsort na poli prvkov rovnako jak bol quicksort v A. fakt, že slovne popísať ako to triedi a po každom kroku vypísať ako je pole v tom momente usporiadané.
DAKUJEM!!!:)
-
na ucte sa ako sa triedi :D
http://www.youtube.com/watch?v=2HjspVV0jK4
-
zdravím, z čoho sa učite na tu písomku?
-
najlepsie z netu..ked das hladat do googla, ze Quicksort animace, ti vyhodi takoj:
http://pavel-novak.net/clanky/java-quick-sort.html (http://pavel-novak.net/clanky/java-quick-sort.html)
podobne aj dalsie triediace metody...
-
ten jazyk PL ma niejaku presne predpisanu syntax? lebo napriklad taky quickSort je v prednaskach viac-menej slovne popisany a neviem teraz, ci to vyhovuje alebo nie
-
http://en.wikipedia.org/wiki/Pseudo_code (http://en.wikipedia.org/wiki/Pseudo_code) plus si pozri aj externe linky..
-
no pseudo heap a Qsort, popisat pole pomocou buble a insert... ked to dakomu este pomoze... :ringsmiley:
dnes som prvy odisiel, konecne viem aky je to pocit, nic moc, ale za bublesort dufam ze polovicu da Smiley
a skoro spolusediaceho koli mne vyhodil, sory lnc
-
nema nejaka dobra dusa uz vypracovane pseudokody k tomu co treba?
-
nebolo by odveci keby sa tretiaci co klikali skusku v utorok pochvalili co take bolo
-
a vy budete mat azda tiez klikacku na moodli?
ANO
-
Nemate niekto 11 cvic.??
-
Mno spolu 2o otazok po 3 body kazda,ja som mal
3 z binarnych stromov pre post inorder,
2 zo zlozistosti,1 zo strategii riesenia kolizii-vlastnosti,
par otazok na vlastnosti sortov,"ake vlastnosti ma dobra hashovacia funkcia"
a dalej uz mam v hlave prazdno :/
-
ďalej sa už nikto nepodelí? ináč plexi dik za info
-
chlapi nejake screeny zo zapoctoviek alebo rovno skusky nemate? pripadne neviete z kade by som si ich mohol stiahnut?
-
screeny zo zapoctoviek? :D ty si vobec pisal zapoctovku? lebo ta sa na papier robila :D
-
screeny zo zapoctoviek? :D ty si vobec pisal zapoctovku? lebo ta sa na papier robila :D
min rok bola na moodli
-
screeny zo zapoctoviek? :D ty si vobec pisal zapoctovku? lebo ta sa na papier robila :D
min rok bola na moodli
na moodli je skuska teraz prvykrat....stale sa pisalo na papier...
.....to mas skade??
-
min. rok bol zápočet na moodli, si zisti u tretiakov ;)
-
screeny zo zapoctoviek? :D ty si vobec pisal zapoctovku? lebo ta sa na papier robila :D
min rok bola na moodli
na moodli je skuska teraz prvykrat....stale sa pisalo na papier...
.....to mas skade??
asi nechapes... minuly rok bola skuska na papier a zapocet klikacka... teraz je to naopak to tak ze skuska sa bude klikat a zapocet sa pisal ...hm dufam ze sa to da pochopit ???
-
ok, z coho sa ucite USA?????????
-
Programovacie techniky.pdf + cvika...snad bude stacit
-
tie skripta ...
programovacie techniky
v prikladoch
Vokorokos
Košice 2001
?
-
myslite, ze bude stacit sa naucit tie skripta? ... a co tak prednasky? ... nema byt ta skuska nahodou z prednasok? :D ... ci to len ja zijem v tej mylnej predstave? :D
-
taaakze spracoval som vokiho skripta... je to robene viacmenej ukazkovo... ako vzdy odmietam brat zodpovednost za to ze to niekomu nebude stacit :D:D je to na pomoc netvrdim ze treba len toto alebo ze to vobec bude treba je to robene podla mojho gusta:P takze snad to niekomu pomoze :)
http://www.upnito.sk/download.php?dwToken=b642e220d0e6f4dc319b47f6a5de1c6e
-
je to fajn, dakujem ... urcite to pomoze ... ale nemyslis si ze z tych vokiho skript 70 stranovych je predsalen tvoj 6stranovy vycuc malo ? To na skuske budu fakt len stromy, triedenie a zlozitost?
-
to nehovorim... ale jednoducho vokiho skripta su podla mna robene cisto vzorovo priklady... napriklad k zlozitostiam tam mas das 15 stran prikladov... podla mna vzorovo staci 1... akoze ak niekto chce ist do detailov moze si pozriet... vokiho skripta beriem ako doplnok ucenia hlavne sa budem asi ucit z prednasok... ak sa bude dat:D to idem zistit teraz:D
-
aj toto je velmi dobry zdroj pochopenia a studovania danej problematiky:
http://www.sprite.edi.fmph.uniba.sk/~szorad/vyuka.html (http://www.sprite.edi.fmph.uniba.sk/~szorad/vyuka.html)
-
velmi dobre to tiez pomoze si myslim :)
-
to nehovorim... ale jednoducho vokiho skripta su podla mna robene cisto vzorovo priklady... napriklad k zlozitostiam tam mas das 15 stran prikladov... podla mna vzorovo staci 1... akoze ak niekto chce ist do detailov moze si pozriet... vokiho skripta beriem ako doplnok ucenia hlavne sa budem asi ucit z prednasok... ak sa bude dat:D to idem zistit teraz:D
a prednasky sem nehodis? ah:
-
na tom teste na moodli bolo ako co sa tyka spravnych odpovedi ... jedna, viac alebo aj doplnovacky boli ? aky styl testu to bol co sa toho tyka
-
a prednasky sem nehodis? ah:
prednasky su na haluske... ale tak zatial som ich presiel 6 a nenasiel som nic zaujimave takmer:D fakt tie prednasky stoja za prd podla mna :D
a na teste opravnom co mali tretiaci boli aj checkboxy aj radiobuttony... o doplnovackach som velmi nepocul
-
aj toto je velmi dobry zdroj pochopenia a studovania danej problematiky:
http://www.sprite.edi.fmph.uniba.sk/~szorad/vyuka.html (http://www.sprite.edi.fmph.uniba.sk/~szorad/vyuka.html)
diki za odkaz ... tomu hovorim celkom slusne spravene poznamky a nie my tu na priesvitkach
-
nepacia sa ti foliovnici? :)
-
neviem ani velmi nie ... tie materialy z uniba sa mi zdaju take priehladnejsie
-
nejde o to ze priehladnejsie, ale ovela zrozumitelnejsie.
-
no jo a u mna znamena priehadnejsie. ze je to zrozumitelnejsie :)
-
netusite aka je tu spravna odpoved? pozrel som aj na ftp, ale nezda sa mi to. A co znamena ze v pamäti od adresy j ?
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
a. žiadna z uvedených
b. l(j)+l(c(i))+l(c(c(i)))
c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
d. l(c(0))+l(i)+l(c(i))
-
no dpc :D to co je za otazka :D
-
Domino3D ty máš screeny ? Alebo si tak dobre pamätáš otázku ? :o
-
netusite aka je tu spravna odpoved? pozrel som ana ftp, ale nezda sa mi to, co znamena ze od adresy j ?
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
a. žiadna z uvedených
b. l(j)+l(c(i))+l(c(c(i)))
c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
d. l(c(0))+l(i)+l(c(i))
podel s ao screeny ne? aspon na maila ked uz nik nechce dat na ftp
-
1 upravil som to, dufam ze zrozumitelnejsie
2 na ftp su textaky
-
ta sak tu upnem ked nebude problem, ked by mal byt problem ta naj moderator to da het a poposiela luďom :)
-
Ďakujeme :beer1:
-
no ja som slepy, kde to je? :)
aha poviem ze ne na ftp
-
taa tu
-
uz som sa editoval kuk nadseba, BTW! pastol ze to upol na ftp a v tom momente som tam siel a hladal, a ten jeho prispevok krasny co si odfotil este nebol
ok lec rock :)
este keby to bolo vypracovane :ropebanana:
-
nie je to nahodou a, pretoze v RASP sa *i nepouziva???
-
nie je to nahodou a, pretoze v RASP sa *i nepouziva???
jj pravdu mas :D
-
nemohla by tu niejaka dobra a mudra dusa dat aj spravne odpovede? :)
-
a este jedna otazocka, to okrem klikacky na moodli boli aj niejake tereticke otazky ktore trebalo rozpisovat
-
podla tych textakov to mam chapat tomu tak , ze bolo len 10 otazok v kazdom teste ? :)
-
podla tych textakov to mam chapat tomu tak , ze bolo len 10 otazok v kazdom teste ? :)
ano na zapoctovke. Na skuske bude 30 otazok po 2 body ak ma pamat neklame
-
ja som pocul take ze 20 po 3 body
-
5
Známky: 1
Binárny vyhľadávací strom (BVS) je usporiadaný stratégiou:
Vyberte aspoň jednu odpoveď.
a. Inorder **
b. Postorder
c. inou
d. Preorder
- podla mna INORDER nie je spravna odpoved, ved si precitajte toto (http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Preorder.html (http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Preorder.html)):
Prechod stromu pomocou preorderu a zároveň vkladanie hodnôt do nového stromu je častá technika na vytvorenie úplnej kópie binárneho stromu.
- takisto aj prva veta tu hovori: http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Vkladanie.html (http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Vkladanie.html)
Vkladanie a vymazávanie vrcholov v binárnom strome sú operácie, ktoré menia túto dynamickú množinu. Preto treba zabezpečiť, aby sa aj po ich vykonaní zachovali vlastnosti binárneho prehľadávacieho stromu. Časová zložitosť oboch operácií je O(h), kde h je hĺbka stromu.
- a v teste je odpoved toto:
1
Známky: 1
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) **
KTO VYPRACOVAL TIE "SPRAVNE" ODPOVEDE ? ci to len od brucha dakto tipoval ?
-
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) **
toto je dobre, ma byt O(n^2)
-
inak pozor... v tych txtckach je jeden subor s odpovedami a dalsimi s opravenymi odpovedami:) este som to nekontroloval ale ci nahodou nepozerata zle....
taaakze dorobil som do vokiho skript este aj poznamky z UNIBa.... su tam veci aj navyse co sme nepreberali ale kedze toho nieje vela rozhodol som sa to tam dat kto chce si pozrie kto nie bude na to srat:)
http://www.upnito.sk/download.php?dwToken=1cfddcd022e2cc5ea0d34dcc2f5ef028
-
netusite aka je tu spravna odpoved? pozrel som ana ftp, ale nezda sa mi to, co znamena ze od adresy j ?
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
a. žiadna z uvedených
b. l(j)+l(c(i))+l(c(c(i)))
c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
d. l(c(0))+l(i)+l(c(i))
na nete som nasiel toto:
Záver: Majme program RAM s časovou zložitosťou TRAM(n), potom sa nájde program RASP taký, že jeho časová zložitosť bude c.TRAM(n), t.j.TRASP(n) = O(TRAM(n)).
Záver: Kedykoľvek máme program v jazyku RASP s časovou zložitosťou TRASP(n), potom sa nájde program v jazyku RAM, ktorý je ekvivalentný programu v jazyku RASP a jeho zložitosť TRAM(n) = k.TRASP(n), t.j. TRAM(n) = O(TRASP(n)).
Veta: Stroje RAM a RASP sú z hľadiska zložitosti ekvivalentné.
tym padom by podla mna mala byt spravna odpoved C, lebo zlozitost je taka ista ako u RAM stroja.
-
5
Známky: 1
Binárny vyhľadávací strom (BVS) je usporiadaný stratégiou:
Vyberte aspoň jednu odpoveď.
a. Inorder **
b. Postorder
c. inou
d. Preorder
- podla mna INORDER nie je spravna odpoved, ved si precitajte toto (http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Preorder.html (http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Preorder.html)):
Prechod stromu pomocou preorderu a zároveň vkladanie hodnôt do nového stromu je častá technika na vytvorenie úplnej kópie binárneho stromu.
- takisto aj prva veta tu hovori: http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Vkladanie.html (http://www.sprite.edi.fmph.uniba.sk/~szorad/BPS/Vkladanie.html)
Vkladanie a vymazávanie vrcholov v binárnom strome sú operácie, ktoré menia túto dynamickú množinu. Preto treba zabezpečiť, aby sa aj po ich vykonaní zachovali vlastnosti binárneho prehľadávacieho stromu. Časová zložitosť oboch operácií je O(h), kde h je hĺbka stromu.
- a v teste je odpoved toto:
1
Známky: 1
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) **
KTO VYPRACOVAL TIE "SPRAVNE" ODPOVEDE ? ci to len od brucha dakto tipoval ?
no jo ale tam v tom texte od uniba spominaju asi priemernu zlozitost ze je O(n) a v otazke sa pytaju na najhorsi pripad a to je asi O(n2)
netusite aka je tu spravna odpoved? pozrel som ana ftp, ale nezda sa mi to, co znamena ze od adresy j ?
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
a. žiadna z uvedených
b. l(j)+l(c(i))+l(c(c(i)))
c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
d. l(c(0))+l(i)+l(c(i))
na nete som nasiel toto:
Záver: Majme program RAM s časovou zložitosťou TRAM(n), potom sa nájde program RASP taký, že jeho časová zložitosť bude c.TRAM(n), t.j.TRASP(n) = O(TRAM(n)).
Záver: Kedykoľvek máme program v jazyku RASP s časovou zložitosťou TRASP(n), potom sa nájde program v jazyku RAM, ktorý je ekvivalentný programu v jazyku RASP a jeho zložitosť TRAM(n) = k.TRASP(n), t.j. TRAM(n) = O(TRASP(n)).
Veta: Stroje RAM a RASP sú z hľadiska zložitosti ekvivalentné.
tym padom by podla mna mala byt spravna odpoved C, lebo zlozitost je taka ista ako u RAM stroja.
hej ved je ekvivalentny, ale zda sa mi, ze v RASP sa *i nepouziva ... ale vsetko ostatne by malo byt rovnake ako pri ram ...
-
Binárny vyhľadávací strom (BVS) je usporiadaný stratégiou:
Vyberte aspoň jednu odpoveď.
a. Inorder **
b. Postorder
c. inou
d. Preorder
prave som sa docital ze BVS su usporiadene inorder-om... takze je to ok
-
Inac toto sa mi nezda byt dobre:
2
Známky: 1
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
d. Casté použitie aritmetickej operácie delenia
e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)
podla mna to maju byt odpovede: a.,e. ... ved D&C je zdola nahor (od podproblemov k celkovemu problemu) nie???
-
Inac toto sa mi nezda byt dobre:
2
Známky: 1
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
d. Casté použitie aritmetickej operácie delenia
e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)
podla mna to maju byt odpovede: a.,e. ... ved D&C je zdola nahor (od podproblemov k celkovemu problemu) nie???
divide & conquer pozostáva z nasledujúcich častí:
a) Rozdelenie problému na časti (divide).
b) Rekurzívne vyriešenie každého z podproblémov (conquer). Ak je problém dostatočne malý, vyriešime ho nerekurzívne.
c) Spojenie riešení podproblémov do riešenia pôvodného problému (combine).
-
no to som si cital ale co si tym chcel povedat? ze je to spravne alebo nie? ... ja uz neviem vsade citam inak
-
netusite aka je tu spravna odpoved? pozrel som ana ftp, ale nezda sa mi to, co znamena ze od adresy j ?
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
a. žiadna z uvedených
b. l(j)+l(c(i))+l(c(c(i)))
c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
d. l(c(0))+l(i)+l(c(i))
na nete som nasiel toto:
Záver: Majme program RAM s časovou zložitosťou TRAM(n), potom sa nájde program RASP taký, že jeho časová zložitosť bude c.TRAM(n), t.j.TRASP(n) = O(TRAM(n)).
Záver: Kedykoľvek máme program v jazyku RASP s časovou zložitosťou TRASP(n), potom sa nájde program v jazyku RAM, ktorý je ekvivalentný programu v jazyku RASP a jeho zložitosť TRAM(n) = k.TRASP(n), t.j. TRAM(n) = O(TRASP(n)).
Veta: Stroje RAM a RASP sú z hľadiska zložitosti ekvivalentné.
tym padom by podla mna mala byt spravna odpoved C, lebo zlozitost je taka ista ako u RAM stroja.
pri RASP treba vzdy este uvazovat vybratie konkretnej instrukcie, kedze nemas oddelene data od programu, cize je to take iste, az na to, ze na zaciatku este musi byt l(adresa instrukcie) co by bolo v tomto pripade l(j) , lenze pri *i je to uplna blbost, lebo RASP stroj to nepodporuje
-
no to som si cital ale co si tym chcel povedat? ze je to spravne alebo nie? ... ja uz neviem vsade citam inak
no ze podla toho co som precital by mali byt spravne odpovede na otazku:
Pre metódu Divide-and-conquer je charakteristické:
a. Použitie rekurzie
c. Použitie iterácie
e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)
-
Binárny vyhľadávací strom (BVS) je usporiadaný stratégiou:
Vyberte aspoň jednu odpoveď.
a. Inorder **
b. Postorder
c. inou
d. Preorder
prave som sa docital ze BVS su usporiadene inorder-om... takze je to ok
jop na foliach to bolo tusim
-
Inac toto sa mi nezda byt dobre:
2
Známky: 1
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
d. Casté použitie aritmetickej operácie delenia
e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)
podla mna to maju byt odpovede: a.,e. ... ved D&C je zdola nahor (od podproblemov k celkovemu problemu) nie???
divide & conquer pozostáva z nasledujúcich častí:
a) Rozdelenie problému na časti (divide).
b) Rekurzívne vyriešenie každého z podproblémov (conquer). Ak je problém dostatočne malý, vyriešime ho nerekurzívne.
c) Spojenie riešení podproblémov do riešenia pôvodného problému (combine).
toto je kokotina da sa to rovnako pochopit, ktore je spravne? ono si rekurzivne rozdeli problem na male a potom ich nerekurzivne vyriesi a nakoniec spoji vysledok, vsak? opravte ma ak ne, a teraz ktora odpoved je ta dobra co som napisal, alebo ja neeviem uz mix mam z toho v hlave
-
správne je podla mňa použitie rekurzie a postup zhora nadol. Pozrite napr. na algoritmus MAXMIN, naprv veľké pole rozdelí na menšie pole a to spracuje rekurzívnym volaním seba a ak je veľkosť poľa 1 alebo 2 tak určí minimum a maximum (elementárny podproblém)
-
Divide&Conquer pouziva zakladnu vlastnost rekurzie: rozdelenie problemu na konecny pocet podproblemov rovnakeho typu a spojenie dielcich rieseni pre najdenie riesenia obecneho. [Algoritmy: P.Wroblewski]
-
Počujte a tá iterácia je na čo dobrá ? Veď nepotrebujem prechádzať prvky jeden po druhom , keď sa to už rozdelí. viď. Quicksort
-
aj ja som si to myslel ... clovek aby zhanal 5 roznych skript aby si utvrdil jednoduchu informaciu. OMG ... SNP (system nap***)
-
no ja zajtra nespravim......... :ohmigod: zase :ohmigod:
SNP rulez
-
:) preco si tak "fandis" ? uz si snad robil, ze hovoris ZASE ....
-
matejus.... nie zeby si sa ucil, ale pises tu somariny
-
Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?
Tuší niekto? V prednáškach to nie je.
Je to otázka zo screenov z FTPčka.
Vďaka.
-
matejus.... nie zeby si sa ucil, ale pises tu somariny
stav sa ze sa budem ucit menej ako ty a budem mat na skuske viac bodov ... :) kliďo píďo, no snad se to nezblázni. Ja sa učim dostatočne, nič sa ty neboj. Len či ty sa učiš.
-
Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?
Tuší niekto? V prednáškach to nie je.
Je to otázka zo screenov z FTPčka.
Vďaka.
asi najskor l(j) + l(i) + l(c(i))
-
ne, ale tak jak na sojke dopadnem
a
Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?
ja myslim ze ked WRITE je t(a) a mame adresu j tak potom to bude l(j) + l(c(j)) lebo i je l(i) + l(c(i)) podla 2.cvika, a RASP je ekviv. s RAM
urcite si myslim zle.... lebo neviem co znamena od adresy j...
nevem ake su moznosti bo ja som to nenasiel dajak, kde to je?
-
je ta deviatka spravne?
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimg22.imageshack.us%2Fimg22%2F3391%2Fbvsstrom.jpg&hash=29ddafdfefaba33d71ee09443f41ec1436a00804)
-
ne, ale tak jak na sojke dopadnem
a
Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?
ja myslim ze ked WRITE je t(a) a mame adresu j tak potom to bude l(j) + l(c(j)) lebo i je l(i) + l(c(i)) podla 2.cvika, a RASP je ekviv. s RAM
urcite si myslim zle.... lebo neviem co znamena od adresy j...
nevem ake su moznosti bo ja som to nenasiel dajak, kde to je?
nooo v prednaskach to je a je tam l(j), podla vsetkeho nepotrebujes pracovat s hodnotou na j
-
je ta deviatka spravne?
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimg22.imageshack.us%2Fimg22%2F3391%2Fbvsstrom.jpg&hash=29ddafdfefaba33d71ee09443f41ec1436a00804)
ja by som povedal, ze nie
Inac ku tomu D&C: to viem, ze sa problem rozdeli na podproblemy a tie sa riesia a potom sa vrati ku pociatocnemu problemu ... ale neviem ci to znamena teda zhora na dol, alebo zdola na hor .... hmmm ...
-
pozrel som prednasky, takze l(j) + l(i) + l(c(i)) ? uz teraz vôbec neviem
-
pozrel som prednasky, takze l(j) + l(i) + l(c(i)) ? uz teraz vôbec neviem
tak by malo byt
-
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Heap sort
b. Radix sort **
c. Merge sort **
d. Quick sort
e. Bubble sort **
nechapem preco tak, vsak buble porovnava prvky.... jak to ma bytspravne?
-
tak by malo byt
thanks
-
Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?
Tuší niekto? V prednáškach to nie je.
Je to otázka zo screenov z FTPčka.
Vďaka.
na akom ftp su screeny ?
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Heap sort
b. Radix sort **
c. Merge sort **
d. Quick sort
e. Bubble sort **
nechapem preco tak, vsak buble porovnava prvky.... jak to ma bytspravne?
podla mna tam je spravne len radix
-
podla mna tam je spravne len radix
mas pravdu len radix
-
Domnio nauc se spravne citat Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov NEpatria:NEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatria !!!
-
Domnio nauc se spravne citat Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov NEpatria:NEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatria !!!
hm...cital si jeho post? :)
-
len mu nalož, mne sa nechce :) ja sa učím
-
Bubble Sort je triediaci algoritmus, ktorý triedi prvky priamou výmenou.
Quicksort alebo triedenie rozdeľovaním je jeden z najrýchlejších známych triediacich algoritmov, založených na porovnávaní prvkov.
Heapsort (triedenie haldou) je triediaci algoritmus, ktorý triedi prvky postupnosti použitím špeciálnej dynamickej dátovej štruktúry halda. Je to jeden z najlepších všeobecných algoritmov triedenia založených na porovnávaní prvkov
Mergesort alebo triedenie zlučovaním je triediaci algoritmus, využívajúci techniku divide and conquer.
Radix sort je triediaci algoritmus, ktorý používa inú metódu triedenia ako triedenie porovnávaním.
-
Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?
Tuší niekto? V prednáškach to nie je.
Je to otázka zo screenov z FTPčka.
Vďaka.
z ktorého kua
-
Zdravim, moze mi niekto prezradit kde by som mohol vzhliadnut ten txt subor s otazkami please?
ahaaaa uz sa vyjasnilo -> trebalo otvorit oci
-
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Heap sort
b. Radix sort **
c. Merge sort **
d. Quick sort
e. Bubble sort **
nechapem preco tak, vsak buble porovnava prvky.... jak to ma bytspravne?
100%tne to ma byt takto je to napisane vo vokiho skriptach... aj ked keby som to nevidel tak dam ruku do ohna ze bubble sort by nemalo byt :D
_____________________________________________________
odporucam si pozriet este jednu vec... som na to videl otazky :
Quicksort
Worst case performance Θ(n2)
Best case performance Θ(nlogn)
Average case performance Θ(nlogn) comparisons
BubbleSort
Worst case performance O(n2)
Best case performance O(n)
Average case performance O(n2)
MergeSort
Worst case performance Θ(nlogn)
Best case performance Θ(n)
Average case performance Θ(nlogn)
InsertionSort
Worst case performance О(n2)
Best case performance O(n)
Average case performance О(n2)
HeapSort
Worst case performance O(nlogn)
Best case performance O(nlogn)[1]
Average case performance Θ(nlogn)
-
len teraz neviem ako to myslis markus ... pretoze si to napisal tak trochu nejasne ... 100% to ma byt tak ako je to vypracovane, alebo ze bubble sort nema byt oznaceny v odpovedi 100%?
-
100%tne to ma byt takto je to napisane vo vokiho skriptach
-
to ze je dakde daco napisane neznamena ze to je pravda :P
-
imho jedina spravna odpoved je radixsort :)
-
v poho radix? ... ja neviem ako je to vo vokiho skriptach ... takze asi preto som sa pytal ...
-
imho jedina spravna odpoved je radixsort :)
suhlasim
-
a take nieco je spravne: ?
Pre štruktúru heap sú pravdivé tvrdenia:
Vyberte aspoň jednu odpoveď.
a. Je to binárny strom, ktorý má v koreni uloženú najväčšiu hodnotu
b. Najvhodnejšia implementácia je pomocou smerníkovo-reprezentovaného stromu
//c. Najvhodnejšia implemtácia je pomocou poľa
d. Obsah HEAP-u je možné vypísať v usporiadanom tvare v čase O(n)
-
asi a,c
-
ASI ASI ... aj skusku budem stylom ASI robit :D :D :D
-
mas lepsi napad? :D
-
nemam, ale sa smejem, ze ako to zajtra bude vyzerat ... tipos bingo
-
No, najvyssi cas zacat s ucenim...
-
No, najvyssi cas zacat s ucenim...
este nie, az teraz ;)
-
učiť? ah kurňa šak dnes skúška :P
-
boli ste dnes na skuske? ako bolo?
-
dalo sa :)
-
boli ste dnes na skuske? ako bolo?
rano este chladno a vonku fukalo :(
-
boli ste dnes na skuske? ako bolo?
rano este chladno a vonku fukalo :(
:D :D :D :D :D
-
dalo sa :)
keď si nemal na kkt vygenerované otázky jak ja :) samá zložitosť, jedne strom a aj ten zadaný poľom... a k tomu Korečko -_- 47 Fx
-
no ved aj ja som mal na ten styl... to pole bolo easy
-
dalo sa :)
keď si nemal na kkt vygenerované otázky jak ja :) samá zložitosť, jedne strom a aj ten zadaný poľom... a k tomu Korečko -_- 47 Fx
ale tak korecko nemoze za to kolko bodov ti moodli vyhodi
-
vsetky stromy boli zadane polom....teda az na jeden....ale to bolo suche....a na zlozitosti stacilo jeden malicky tahacik....a bolo by po probleme ap
-
som nic dokopy nevedel E51....mam rad skusku typu moodlovane klikatko :banana_guitar:
-
dalo sa :)
keď si nemal na kkt vygenerované otázky jak ja :) samá zložitosť, jedne strom a aj ten zadaný poľom... a k tomu Korečko -_- 47 Fx
ale tak korecko nemoze za to kolko bodov ti moodli vyhodi
ne on skôr za tých 21 na zápočte :P
-
mal niekto otazku o nejakom spajani pasok ..? ja som to ani v tych nafotenych prednaskach nenasiel ... a mal som z toho 3 otazky :( a nepodarilo sa :(
-
ja som to nasiel v prednaskach..tak neviem.
-
a prezradis kde to mam hladat ..? ktora prednaska ?
-
neviem ci toto hladas, ale v 12prednaske je nieco o paskach
-
kuknem ..
kujem ;)
-
neviete kedy hodla dat simonak opravny?
-
neviete kedy hodla dat simonak opravny?
18.6. len neviem prečo to v maise ešte nie je. tak bolo napísané v tom pdf na stránke v rozpise skúšok
-
mozte sa prihlasit na skusku co bude teraz 18.6.2009 ? :(
-
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}
-
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}
:ohmigod: tak ja sa nemozem :'( ten mais je fakt "super" :whacko:
-
preco sak..stale platilo aj pre IS ze 48 hodin pred skuskou sa uz zapisat neda..tusim
-
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
-
Mne sa zda ze 24 a menej hod. pred skuskou sa uz neda prihlasovat/odhlasovat.
-
Mne sa zda ze 24 a menej hod. pred skuskou sa uz neda prihlasovat/odhlasovat.
:ohmygod: tak nic cakam co mi odpise ujo Simonak (ked odpise) :(
-
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.
hej stále to je takto :) a termín vypísal až včera aj tak {až po maile jak som sa ho pýtal že kedy kde to mám prísť XD}
Kuko> jj napíš mu že ako
a nejaké nové učebné texty alebo screeny nie sú asi čo?
-
vedel by niekto vyplnit tento porovnavaci strom :( lebo ja som uz z neho popleteny :emot-LMAO:
http://www.upnito.sk/imggal.php?viewGallery=fa91b61534b4e3e75f29d8e088748ddb (http://www.upnito.sk/imggal.php?viewGallery=fa91b61534b4e3e75f29d8e088748ddb)
-
vedel by niekto vyplnit tento porovnavaci strom :( lebo ja som uz z neho popleteny :emot-LMAO:
http://www.upnito.sk/imggal.php?viewGallery=fa91b61534b4e3e75f29d8e088748ddb (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 :emot-LMAO:
http://www.upnito.sk/imggal.php?viewGallery=fa91b61534b4e3e75f29d8e088748ddb (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?
-
vedel by niekto vyplnit tento porovnavaci strom :( lebo ja som uz z neho popleteny :emot-LMAO:
http://www.upnito.sk/imggal.php?viewGallery=fa91b61534b4e3e75f29d8e088748ddb (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 ;D .. to bude tou saunou na izbe
-
jj..dobre to mas...posli aj dalsie otazky ;)
-
najhoršiu zložitost majú triediace algoritmy:
a. QuickSort
b. BubbleSort
c. MergeSort
d. InsertionSort
e. HeapSort
?
-
v priemere bubble a insert O(n2) tak nie? :P a quick ale len v najhoršom prípade :)
-
teda spravnejsia otazka
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
O(n log n) – Quicksort, Mergesort a Heapsort a tri
zo skupiny O(n2) – Bubblesort, Insertsort a Selectsort.
-
teda spravnejsia otazka
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
O(n log n) – Quicksort, Mergesort a Heapsort a tri
zo skupiny O(n2) – Bubblesort, Insertsort a Selectsort.
no hej to už je o inom kus :P
-
8) 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 :pusta:
http://www.upnito.sk/download.php?dwToken=adb7dc22fc8d7b531b8f5afc30f52448 (http://www.upnito.sk/download.php?dwToken=adb7dc22fc8d7b531b8f5afc30f52448)
-
:D :D :D inak mam pocit ze na toto forum chodia asi 3 ludia ;D
-
:D :D :D inak mam pocit ze na toto forum chodia asi 3 ludia ;D
ako myslim tuto temu
-
2.medzi formalne specifikacie :
• vychádza z tézy: každý ADT je vlastne algebrou, ktorá sa skladá zo základných stavebných prvkov (Sorts), konečnej množiny prípustných operácií (Opns) a konečnej množiny základných vlastností (Eqns)
-
:D :D :D inak mam pocit ze na toto forum chodia asi 3 ludia ;D
ako myslim tuto temu
skôr sme asi jediní čo ešte nemajú skúšku ;)
-
... a este zopar externistov :P
-
Verzia 1, v pripade nejakej nezhody mozte dat vediet
Známky: 1
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
**a. INSERT
b. MIN
**c. DELETE
d. FIND
**e.Member
2
Známky: 1
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 ???
d. Casté použitie aritmetickej operácie delenia
e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)
3
Známky: 1
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???
4
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
**a. HALT
b. STORE
c. MUL
d. READ???
write
Známky: 1
Použitie metódy Divide-and-conquer je typické pre triediace algoritmy:
Vyberte aspon jednu odpoved.
**a. QuickSort
b. RadixSort
c. HeapSort
d. BubbleSort
**e. MergeSort
6
Známky: 1
Ktoré z uvedených operácií nie sú operáciami ADT nat?
Vyberte aspon jednu odpoved.
**a. CAT
**b. MAKE
c. SUCC
d. MUL
vypracovany:
1
Známky: 1
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
**a. INSERT
b. MIN
**c. DELETE
d. FIND
2
Známky: 1
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???
d. Casté použitie aritmetickej operácie delenia
e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)
3
Známky: 1
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
4
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
**a. HALT
b. STORE
c. MUL
d. READ
5
Známky: 1
Použitie metódy Divide-and-conquer je typické pre triediace algoritmy:
Vyberte aspon jednu odpoved.
**a. QuickSort
b. RadixSort
c. HeapSort
d. BubbleSort
**e. MergeSort
6
Známky: 1
Ktoré z uvedených operácií nie sú operáciami ADT nat?
Vyberte aspon jednu odpoved.
**a. CAT
**b. MAKE
c. SUCC
d. MUL
7 ???
Známky: 1
Operáciu Member je na ÚŠ zoznam (s n prvkami) možné vykonat v case:
Vyberte aspon jednu odpoved.
**a. O(n)
b. Žiadna z uvedených možností
c. O(1)
d. O(log n)
8
Známky: 1
Ktoré zo stratégií oznacovania (prechádzania) stromov možno aplikovat aj na iné ako binárne stromy?
Vyberte aspon jednu odpoved.
**a. Postorder
**b. Preorder
c. Inorder
9
Známky: 1
Dobrá hašovacia funkcia by mala mat tieto vlastnosti:
Vyberte aspon jednu odpoved.
a. vysoká miera kolízií
**b. nízka miera kolízií
c. vysoká zložitost výpoctu
**d. nízka zložitost výpoctu
10
Známky: 1
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
**a. žiadna z uvedených
b. l(j)+l(c(i))+l(c(c(i)))
c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
d. l(c(0))+l(i)+l(c(i))
Cas zostávajúci do ukoncenia testu
USA_TEST1
1
Známky: 1
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
**a. INSERT
b. MIN
**c. DELETE
d. FIND
2
Známky: 1
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???
d. Casté použitie aritmetickej operácie delenia
e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)
3
Známky: 1
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
4
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
**a. HALT
b. STORE
c. MUL
d. READ
5
Známky: 1
Použitie metódy Divide-and-conquer je typické pre triediace algoritmy:
Vyberte aspon jednu odpoved.
**a. QuickSort
b. RadixSort
c. HeapSort
d. BubbleSort
**e. MergeSort
6
Známky: 1
Ktoré z uvedených operácií nie sú operáciami ADT nat?
Vyberte aspon jednu odpoved.
**a. CAT
**b. MAKE
c. SUCC
d. MUL
7
Známky: 1
Operáciu Member je na ÚŠ zoznam (s n prvkami) možné vykonat v case:
Vyberte aspon jednu odpoved.
**a. O(n)
b. Žiadna z uvedených možností
c. O(1)
d. O(log n)
8
Známky: 1
Ktoré zo stratégií oznacovania (prechádzania) stromov možno aplikovat aj na iné ako binárne stromy?
Vyberte aspon jednu odpoved.
**a. Postorder
**b. Preorder
c. Inorder
9
Známky: 1
Dobrá hašovacia funkcia by mala mat tieto vlastnosti:
Vyberte aspon jednu odpoved.
a. vysoká miera kolízií
**b. nízka miera kolízií
c. vysoká zložitost výpoctu
**d. nízka zložitost výpoctu
10
Známky: 1
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
**a. žiadna z uvedených
b. l(j)+l(c(i))+l(c(c(i)))
c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))???
d. l(c(0))+l(i)+l(c(i))
Cas zostávajúci do ukoncenia testu
USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!
1
Známky: 1
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)
2
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Heap sort
**b. Radix sort
**c. Merge sort
d. Quick sort
e. Bubble sort
3
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspoň jednu odpoveď.
**a. HALT
b. READ
c. STORE
d. MUL
4
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(i)+l(c(i))+l(c(c(i)))
b. žiadna z uvedených
**c. l(i)+l(c(i))
d. l(i)
5
Známky: 1
Binárny vyhľadávací strom (BVS) je usporiadaný stratégiou:
Vyberte aspoň jednu odpoveď.
**a. Inorder
b. Postorder
c. inou
d. Preorder
6
Známky: 1
ÚŠ zoznam (smerníkovo-reprezentovaný) nemôže nikdy:
Vyberte aspoň jednu odpoveď.
**a. vypísať svoj obsah v čase O(1)
b. byť prázdny
c. byť utriedený
d. mať smerníky na predchádzajúci aj nasledujúci prvok zoznamu
7
Známky: 1
Veta o povahe a význame dekompozície, ak a = c:
Vyberte aspoň jednu odpoveď.
a. T(n) = O(n)
**b. T(n) = O(n.logn)
c. T(n) = O(nlogca)
8
Známky: 1
Ktoré z uvedených operácií sú operáciami ADT stack?
Vyberte aspoň jednu odpoveď. (prednaska č3 8 strana)
**a. TOP
b. CUT
c. FRONT
**d. POP
9
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov patria:
Vyberte aspoň jednu odpoveď.
**a. Quick sort
**b. Bubble sort
**c. Heap sort
d. Merge sort
e. Radix sort
10
Známky: 1
Pri INORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:
Vyberte aspoň jednu odpoveď.
/krasny obrazok, v kazdom pripade bol koren stromu 9, takze b | d /
a. 9,3,4,2,8
b. 3,2,9,4,8
c. 3,2,4,8,9
d. 2,3,9,8,4
e. 2,3,8,4,9
Čas zostávajúci do ukončenia testu
USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!
1
Známky: 1
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) **
2
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Heap sort
**b. Radix sort **
**c. Merge sort **
d. Quick sort
e. Bubble sort
3
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspoň jednu odpoveď.
a. HALT **
b. READ
c. STORE
d. MUL
4
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(i)+l(c(i))+l(c(c(i)))
b. žiadna z uvedených
c. l(i)+l(c(i)) **
d. l(i)
5
Známky: 1
Binárny vyhľadávací strom (BVS) je usporiadaný stratégiou:
Vyberte aspoň jednu odpoveď.
a. Inorder **
b. Postorder
c. inou
d. Preorder
6
Známky: 1
ÚŠ zoznam (smerníkovo-reprezentovaný) nemôže nikdy:
Vyberte aspoň jednu odpoveď.
a. vypísať svoj obsah v čase O(1) **
b. byť prázdny
c. byť utriedený
d. mať smerníky na predchádzajúci aj nasledujúci prvok zoznamu
7
Známky: 1
Veta o povahe a význame dekompozície, ak a = c:
Vyberte aspoň jednu odpoveď.
a. T(n) = O(n)
**b. T(n) = O(n.logn)
c. T(n) = O(nlogca)
8
Známky: 1
Ktoré z uvedených operácií sú operáciami ADT stack?
Vyberte aspoň jednu odpoveď.
a. TOP **
b. CUT
c. FRONT
d. POP **
9
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov patria:
Vyberte aspoň jednu odpoveď.
a. Quick sort **
b. Bubble sort **
c. Heap sort **
d. Merge sort
e. Radix sort
10
Známky: 1
Pri INORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:
Vyberte aspoň jednu odpoveď.
/krasny obrazok, v kazdom pripade bol koren stromu 9, takze b | d /
a. 9,3,4,2,8
b. 3,2,9,4,8 ??
c. 3,2,4,8,9
d. 2,3,9,8,4 ??
e. 2,3,8,4,9
Čas zostávajúci do ukončenia testu
USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!
1
Známky: 1
Medzi fundamentálne operácie na ADT množina patria:
Vyberte aspoň jednu odpoveď. (prednaska č8 1strana)
**a. SPLIT???
b. CUT
c. MAX
**d. FIND
2
Známky: 1
Ktoré zo stratégií označovania (prechádzania) stromov možno aplikovať aj na iné ako binárne stromy?
Vyberte aspoň jednu odpoveď.
**a. Preorder
b. Inorder
**c. Postorder
3
Známky: 1
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(n)
b. T(n) = O(n logn)
c. T(n) = O(log n)
**d. T(n) = O(n2)
4
Známky: 1
Aká je logaritmická cena inštrukcie LOAD *i stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
b. l(c(0))+l(i)+l(c(i))
c. l(i)+l(c(i))
**d. l(i)+l(c(i))+l(c(c(i)))
5
Známky: 1
Pri PREORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:
Vyberte aspoň jednu odpoveď.
a. 9,3,8,4,2
b. 9,3,4,8,2
c. 8,3,9,4,2
d. 8,3,2,4,9
e. 3,8,9,2,4
6
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Bubble sort
**b. Merge sort
c. Heap sort
**d. Radix sort
e. Quick sort
7
Známky: 1
Rozhodovací strom pre usporiadanie 3 prvkov a,b,c (na obrázku) obsahuje v liste označenom (4) postupnosť v tvare:
Vyberte aspoň jednu odpoveď.
a. a < c < b
b. a < b < c
c. c < a < b
d. b < a < c
8
Známky: 1
Operáciu Cat je na ÚŠ zoznam (s n prvkami) možné vykonať v čase:
Vyberte aspoň jednu odpoveď.
**a. O(1)
b. O(log n)
c. Žiadna z uvedených možností
d. O(n)
9
Známky: 1
Ktoré z uvedených sú korektné definície operácií (Opns) ADT string?
Vyberte aspoň jednu odpoveď. (3 prednaksa a 8strana)
a. MAKE:string -> alph
**b. MAKE:alph -> string
c. CAT:alph alph -> string
**d. EMPTY:-> string
10
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(i)+l(c(i))+l(c(c(i)))
**b. l(i)+l(c(i))
c. žiadna z uvedených
d. l(i)
Čas zostávajúci do ukončenia testu
USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!
1
Známky: 1
Medzi fundamentálne operácie na ADT množina patria:
Vyberte aspoň jednu odpoveď. (prednaska č8 1strana)
a. SPLIT **
b. CUT
c. MAX
d. FIND **
2
Známky: 1
Ktoré zo stratégií označovania (prechádzania) stromov možno aplikovať aj na iné ako binárne stromy?
Vyberte aspoň jednu odpoveď.
a. Preorder **
b. Inorder
c. Postorder **
3
Známky: 1
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(n)
b. T(n) = O(n logn)
c. T(n) = O(log n)
d. T(n) = O(n2) **
4
Známky: 1
Aká je logaritmická cena inštrukcie LOAD *i stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(c(0))+l(i)+l(c(i))+l(c(c(i)))
b. l(c(0))+l(i)+l(c(i))
c. l(i)+l(c(i))
d. l(i)+l(c(i))+l(c(c(i))) **
5
Známky: 1
Pri PREORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:
Vyberte aspoň jednu odpoveď.
a. 9,3,8,4,2
b. 9,3,4,8,2
c. 8,3,9,4,2
d. 8,3,2,4,9
e. 3,8,9,2,4
6
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.
a. Bubble sort
**b. Merge sort
c. Heap sort
**d. Radix sort
e. Quick sort
7
Známky: 1
Rozhodovací strom pre usporiadanie 3 prvkov a,b,c (na obrázku) obsahuje v liste označenom (4) postupnosť v tvare:
Vyberte aspoň jednu odpoveď.
a. a < c < b
b. a < b < c
c. c < a < b
d. b < a < c **(asi)
8
Známky: 1
Operáciu Cat je na ÚŠ zoznam (s n prvkami) možné vykonať v čase:
Vyberte aspoň jednu odpoveď.
a. O(1) **
b. O(log n)
c. Žiadna z uvedených možností
d. O(n)
9
Známky: 1
Ktoré z uvedených sú korektné definície operácií (Opns) ADT string?
Vyberte aspoň jednu odpoveď.
a. MAKE:string -> alph
b. MAKE:alph -> string **
c. CAT:alph alph -> string
d. EMPTY:-> string **
10
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.
a. l(i)+l(c(i))+l(c(c(i)))
b. l(i)+l(c(i)) **
c. žiadna z uvedených
d. l(i)
-
:baaa: :baaa: Tak v spolupraci s skorec1 je na svete verzia 1.1 z screenov (fotene mobilom ) uz su oznacene vsetky otazky :baaa: :baaa:
http://www.upnito.sk/download.php?dwToken=1c29db5dcdf155fdc345faa25a15973e (http://www.upnito.sk/download.php?dwToken=1c29db5dcdf155fdc345faa25a15973e)
-
Neviete kolko roznych testov je ? lebo nepredpokladam ze by tie screeny boli jedina skupina, alebo hej ?
-
ake testy? ved to moodle generuje nahodne otazky...
-
:baaa: :baaa: Tak v spolupraci s skorec1 je na svete verzia 1.1 z screenov (fotene mobilom ) uz su oznacene vsetky otazky :baaa: :baaa:
http://www.upnito.sk/download.php?dwToken=1c29db5dcdf155fdc345faa25a15973e (http://www.upnito.sk/download.php?dwToken=1c29db5dcdf155fdc345faa25a15973e)
10 otazka: UŠ typu Zlučovateľná halda (Mergeable heap - INSERT, DELETE, UNION, MIN)
10 prednaska 4strana (lazy pdf)
19 otazka: Technika dynamicke programovanie relaizuje (výpočet riešení všetkých subproblémov)
5 prednaska strana 1 (lazy pdf)
-
Tak mam tu zopar otazok z mobilu ktore som v screenoch doteraz alebo dominule tych txt nevidel....niektore uz mozno su zodpovedane. Bol by som rad keby ich niekto doveryhodny vypracoval ja sa za takeho nepovazujem :))), potom sem mozem hodit aj spravne oznacene screeny ak by ste este chceli
1 ) ADT podla narokov na pamet rozdelujeme na
a) dynamicke
b) neohranicene
c) jednoduche
d) staticke
e) zlozene
2) Procedura SELECTrealizuje 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 :)
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.
a) Balancing
b) rekurzia
c) dynamicke programovanie
5) Sucastou alebraickej specifikacie ADT su
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.
a) v samotnej hasovacej tabulke
b) v zoznamoch zodpovedajucich hodnote hasovacej funkcie
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
a) husty
b) 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)
-
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)
-
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 8)
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))
-
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
mas pole A=(2,3,4,0,5,6,7,0,0,8,9)
A[1] je prvy prvok.
A[1]= 2
lavy potomok A[1] je A[2]=3 a pravy A[3]=4
koren je A, lavy potomok A[2i] a pravy potomok A[2i+1]
A[2] ma laveho potomka A[4] (lebo 2*2 = 4) a praveho A[5] (lebo 2*2 + 1 = 5)
keby si mal A[10] tak lavy bude A[20] a pravy A[21]
A[2] = 3
A[11] = 9
3 ma laveho potomka 0 (takze nema ziadneho) a praveho 5
takze ak riesis napriklad uzol A[4], tak lavy bude A[8] a pravy A[9]
tie cisla v hranatych zatvrokach za A su indexy pola
to nie su hodnoty uzla
2
/ \
3 4
/ \ / \
0 5 6 7
/ \ /\
0 0 8 9
tie 0ky nepiste to su len pre prehladnost!
8,9,5,3,6,7,4,2
Inorder Ľ,K,P
Preorder K,Ľ,P
Postorder Ľ,P,K
no a potom pouzijeme postorder
8,9,5,3,6,7,4,2 takye vyslo Dcko, pripadne ma opravte! :D
thx stjopa :)
-
:baaa: Dalsia sada otazok mali by byt spravne urobene
http://www.upnito.sk/download.php?dwToken=88472ec20169183bcd82e7a05c1ec039 (http://www.upnito.sk/download.php?dwToken=88472ec20169183bcd82e7a05c1ec039)
-
jak mali? ved musia nie!:D
-
jak mali? ved musia nie!:D
musia by mozno povedl ujo Simonak keby ich opravoval
-
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
**a. HALT
b. STORE
c. MUL
d. READ
v prednaskach je napisane ze sa predpoklada ze udaje su uz v pamati čiže read sa nepouziva tiez...