Caute,
nemate niekto ulozenu tu web stranku, ktora sa nachadzala na arese http://venusa.fei.tuke.sk/pgt/cv0708/student/01/index.html ?
Na tejto stranke boli uvodne informacie o predmete + nejake pokyny k uloham, ine cvicenia etc. Teraz vsak pozeram na tu stranku a info boli zmazane (alebo premiestnene?). :j_undecided:
Momentalne je funkcny web http://venusa.fei.tuke.sk/pgt/ , kde sa nachadzaju "zhustene" prednasky, zadania (ktore nam zrejme rozdelia neskor) a nejake doplnujuce materialy.
No ak by mal niekto aspon to prve cviko ulozene, bol by som rad, ak by to sem hodil.. :nervous:
Dik :)
Stranku ulozenu nemam, ale ulohy viem ake mame robit.
1. Vytvorte program pre RAM stroj, ktory vypocita vysledok 2n, n>=1 (tu si nie som isty ci jedna alebo nula, s jednickou to je jednoduchsie :) ). n sa nacitava z pasky
2. Vytvorte program, ktory najde maximalne cislo z n nacitanych cisel z pasky(a1,a2,...,an), pricom prve cislo na paske je n, teda z kolkych cisel sa hlada to maximum a zvysne cisla su a1..an.
http://venusa.fei.tuke.sk/RAM/ - emulator stroja RAM
Dikes. :)
Inac teraz som sa dozvedel, ze tie cvika co boli na tej stranke su aj na moodli. Akurat ze nam nasa cviciaca neprezradila kluc do kurzu USA, tak som ho musel patrat :D . Ak by ho niekto potreboval, tak heslo je: kpi-usa (dakujem cepi-mu ;D )
este ze si ma uviedol :c_afro:
Su na tento predmet nejake skripta alebo nejake materialy na ucenie alebo proste treba chodit na prednasky?
pokial viem nie su... :)
som hodil dacon na hypnos ale nakolko to bude relevantne netusim, neni to z tuke material,
btw: .ps je postscript, treba vam na to nieco ako GhostView napr.
uz ste mali niekto cviko? ako to prebieha s tymy ulohami....
bo jaksi nexapem princip toho 1. zadania ze budeme dostavat body za aktivitu za prvych 6 tyzdnov alebo ako a to maximalne 10?
Mohli by sa vyjadrit starsi, ;) ako to bolo minuleho roku s tym predmetom. Sice sa asi volal inak, ale napln by mala byt rovnaka... Ake materialy su k tomu ako nahrada prednasok ? Alebo z coho sa pripravovat na zapoctovky a tak, lebo na cviku neprecvicujeme nic, len samostatna praca... dik ;)
buhehe: prve zadanie su vsetky priklady z prvych asi 6 cviceni.To je za 6 bodov + dalsie 4 body ak odovzdas priklady ktore su oznacene ako dobrovolne.Aspon tak to viem
na moodli je to tusim presne napisane...
Quote from: Martin18 on 28.02.2008, 03:37:27
buhehe: prve zadanie su vsetky priklady z prvych asi 6 cviceni.To je za 6 bodov + dalsie 4 body ak odovzdas priklady ktore su oznacene ako dobrovolne.Aspon tak to viem
ale staci to odovzdat v 6. tyzdni alebo na kazdom cviceni?
myslim ze az v 6tom tyzdni,
Podmienky získania zápočtu z predmetu Údajové štruktúry a algoritmy v súlade so študijným poriadkom TU. Maximálne bodové hodnotenie v rámci cvičení:
* Zadanie č.1 - 10b (6. týždeň)
* Test - 10b (9. týždeň)
* Zadanie č.2 - 10b (12. týždeň)
Celkovo je možné na cvičeniach získať maximálne 30 bodov. Na udelenie zápočtu je nevyhnutné získať nadpolovičnú väčšinu bodov. Orientačný časový harmonogram cvičení:
1. Spôsob práce na cvičeniach, hodnotenie, pracovné prostredia, RAM.
2. Programovanie stroja RAM, zložitosti na RAM.
3. Prostredie DEV-C++, UŠ zoznam (list).
4. UŠ zásobník (stack) a front (queue).
5. UŠ strom (tree) a graf (graph).
6. Zadanie č.1. Prechádzanie stromov (traversing).
7. Metódy návrhu algoritmov - DnC, DP.
8. Triedenie - Heap Sort.
9. Test. Triedenie - Quick Sort.
10. Hašovanie.
11. BVS, vyvážené stromy.
12. Zadanie č.2, vyhodnotenie, zápočty.
Poznámka: Dôraz je kladený na samostatnú prácu študenta na cvičení. Cieľom nie je opakovanie odprednášaných teoretických poznatkov cvičiacim, ich znalosť sa predpokladá. Úlohou cvičiaceho je poskytnutie konzultácií k riešeným úlohám podľa vlastného uváženia.
Zadanie č.1 - predstavuje samostatné riešenie 'úloh' podľa podkladov na cvičenia. Prezentovanie funkčných riešení cvičiacemu v dohodnutom termíne znamená zisk 6 bodov. Pri zistení nedostatkov (v riešení alebo porozumení riešeniu), študent má možnosť prezentáciu opakovať na nasledujúcom cvičení. Ďalšie body (spolu max.10b) je možné získať riešením 'doplňujúcich úloh' a prezentáciou originálnych riešení cvičiacemu. 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, pričom ku každej úlohe je uvedené znenie, opis riešenia a zdrojový text bez komentárov. Pokiaľ cvičiaci zistí nedostatky v porozumení riešeniu pri preberaní ľubovoľnej z doplňujúcich úloh, celkové hodnotenie zadania č.1 sa znižuje na 4 body. Oneskorené odprezentovanie zadania má za následok znížené bodové hodnotenie (-1b/týždeň, zadania sa prezentujú na cvičení).
Test - všeobecná (prednášky i cvičenia) previerka vedomostí z oblasti Údajových štruktúr a algoritmov (max.10b).
Zadanie č.2 - podľa pokynov cvičiaceho (max.10b).
Poznámka: Plagiátorstvo sa v tomto predmete nebude tolerovať (plagiát - odpísaná pasáž z diela iného autora, časť programu). Príkladom plagiátu je použitie (častí) práce niekoho iného bez jej citovania. Autor projektu je povinný uviesť v dokumentácií všetky zdroje informácií, ktoré použil pri jeho vypracovaní.
Quote from: Martin18 on 28.02.2008, 05:13:23
myslim ze az v 6tom tyzdni,
oks vdaka
JCube: Cital som to ale nebolo mi jasne....co sa zabijem teraz?
Nenajde sa tu nejaka dobra dusa co ma nejake informacie o nejakych materialoch? Alebo aspon nejake tie fotecky co sa robili na prednaskach ako som si v Stvrtok vsimol? By som bol velmi vdacny a urcite aj kopu inych ludi...
nasiel som na nete zaujimavy RAM emulator keby niekto mal zaujem: http://www.szkup.com/?pid=msthesis&lang=en
ludiaaaa fot'te tie prednasky ,neda sa to tam s nim vydrzat... a niekto to fotil, tak to sem pacnite. a tiez mozte aj tie zadania :D , ved aj tak vsetci budu mat to iste....
nevete ako mame odovzdavat 1. zadanie? mame priebezne nosit na cviko tie ulohy alebo potom v 6. tyzdni naraz vsetky ulohy v jednej "dokumentacii"?
aaa v dokumentacii maju byt len doplnkove ulohy ci aj tie povinne? thx
Quote from: buhehe on 04.03.2008, 22:39:00
nevete ako mame odovzdavat 1. zadanie? mame priebezne nosit na cviko tie ulohy alebo potom v 6. tyzdni naraz vsetky ulohy v jednej "dokumentacii"?
aaa v dokumentacii maju byt len doplnkove ulohy ci aj tie povinne? thx
no podla toho co je tam napisane dokumentacia sa tyka len doplnujucich uloh a tie riadne su za 6b a tie maju byt len odprezentovane civiacemu aon zhodnoti ci to vies obhajit :D:D
uz vidim plocicu ten ma na haku sicko tak to vyzera :D
Pozeral niekto na to cvicenie 3. ? :hammer: Tie zdrojaky z toho archivu co je tam na stiahnutie... vie niekto co s nimi treba robit ? bk Lebo nejak to nejde ani kompilovat... ap dik ;)
noo nejde do vo Viste cez devCpp ale napr cez Visual C++ to ide :)
Quote from: TradeMark on 27.02.2008, 23:20:05
Su na tento predmet nejake skripta alebo nejake materialy na ucenie alebo proste treba chodit na prednasky?
tento predmet patril svojho casu medzi moje srdcovky (vsak aj teraz medzi ne patri, len ho necvicim). svojho casu som vychadzal z knizky (ktora je tiez vedena ako doporucena literatura) od prof. nikolausa wirtha - algoritmy a datove struktury. knizka je zohnatelna v knizniciach aj v slovenskom jazyku. pokial vam staci english, stiahnete ju napr. aj z tejto linky: http://www.4shared.com/file/26095804/43bfb7d0/Wirth_-_Algorithms_and_Data_Structures.html?s=1
dalsiu knizku, ktoru viem odporucit k tomuto predmetu, je tato: http://knihy.cpress.cz/knihy/pocitacova-literatura/programovani/algoritmy-datove-struktury-a-programovaci-techniky/ tuto kupite aj dole v elfe (ak ju este maju).
velmi pekne dakujem...hned mam co studovat... :)
Snad sa spoluziak nenahneva, ked tu dam tento link, su tam fotky z prednaskok USaA
robisop.hostujem.sk :thumbsup:
Podakujte jemu
veeelka vdaka ! :thumbs-up: :emot-dance:
chalani, co sa bralo vcera na prednaske a na cviku..
priznam sa nechcelo sa mi tam uz po narocnom dni ist.. takze piiiiste ;)
Quote from: ApokalypS on 14.03.2008, 17:27:28
chalani, co sa bralo vcera na prednaske a na cviku..
priznam sa nechcelo sa mi tam uz po narocnom dni ist.. takze piiiiste ;)
vcera na prednaske to boli nejake efektivne algoritmy prechodu binarnych stromov - nejake s rekurziou a bez nej - teda aspon co si ja pamatam. a cviko som mal v utorok a tam bolo to co je na moodli
Ako to vidite s cviceniami a tymi ulohami tam ? :hammer: Tie s RAM strojom, to sa este da... (aj pozhanat ;) ) ale tie v DevC++ to co ? Vie to niekto urobit ???
zatial mam vsetky...easy... :)
ja mam tiez vsetky a doplnujuce sa mi nexcelo robit zatial :) uplne jednoduche to je tiez si myslim
Quote from: diacon.mex on 15.03.2008, 20:40:50
Ako to vidite s cviceniami a tymi ulohami tam ? :hammer: Tie s RAM strojom, to sa este da... (aj pozhanat ;) ) ale tie v DevC++ to co ? Vie to niekto urobit ???
tak mne robi problem skor 2. cvicenie, konkretne zlozitosti a ten doplnujuci priklad, kde sa pocita mocnina cez bity - ci co to vlastne je :) Takze ked toto mas tak mozes hodit dakde na FTP. Tie C-ckovske veci sa daju, mam 3,4 aj s doplnkovymi.
Vie mi dakto normalne vysvetlit ze naco je dobre pole visited[] na 5. cviku pri robeni tych grafov?
je to na oznacenie toho ci bol dany uzol v grafe uz videny, cize ak je 0 tak nebol ak je 1 tak bol uz videny, respektive prehladavany
Quote from: puq on 19.03.2008, 00:42:26
je to na oznacenie toho ci bol dany uzol v grafe uz videny, cize ak je 0 tak nebol ak je 1 tak bol uz videny, respektive prehladavany
A este prakticky vyznam toho?
je to kvoli tomu aby si jeden uzol grafu neprechadzal viackrat...
cafko dobri ludia! vie mi dakto pomoct s tymi hlupymi zlozitostami? ah: z toho 2. cvika som nevedela vyjadrit casovu zlozitost logaritmickeho cenoveho kriteria... mam napisany ten zaciatok ale nechapem jak z toho dostat tie logaritmy ak: a o 2. doplnujucej ulohe ani nehovorim... tam ani zadaniu nerozumiem... ostatne veci aj mam ale tha toto? :whacko: to je uz nad moje chapanie bk vysvetlite mi prosim dakto o co tam ide? :emot-prettywink:
Ja sa pripajam....
Uloha: "...Použite uniformné aj logaritmické (inštrukcia ADD) cenové kritérium." Ak mam viac ADD instrukcii tak to treba urobit zvlast pre obe alebo to robit v jednom vypocte dokopy?
A kedy je casova uniformna zlozitost lepsia ako O(n)?
na cvikach sme take tusim nemali...
Nevie niekto ako vyriesit tie grafy v 5. cviku ?? aspon nejaku malu napovedu, neviem sa pohnut.
Tak v prvom pripade, stale ked navstivis uzol grafu tak ho musis oznacit ako navstiveny, teda G->visited[n]=1.
Pri hladani kostry grafu postupujes tak ze prechadzas vsetky uzly, a zsistujes ci existuje cesta do nejakeho susedneho uzla, teda ci je v danom riadku incidencnej matice prisluchajucom aktualnemu uzlu jednotka a ci este ten susedny uzol nebol este navstiveny. AK to splna tieto dve podmienky tak pridas hranu , teda len ju vypises na obrazovku. A za tym zavolas rekurzivnu tu istu funkciu,teda dfst.
A este pozor v testovacom module musis stale pre zavolanim dfs, albo dfst zavolat funkciu clearvisited, inac ti mozu vznikat nekonecne slucky. Inac funkcia dfst je velmi podobna funkcii dfsr.
Quote from: Mao on 25.03.2008, 01:26:51
Tak v prvom pripade, stale ked navstivis uzol grafu tak ho musis oznacit ako navstiveny, teda G->visited[n]=1.
Pri hladani kostry grafu postupujes tak ze prechadzas vsetky uzly, a zsistujes ci existuje cesta do nejakeho susedneho uzla, teda ci je v danom riadku incidencnej matice prisluchajucom aktualnemu uzlu jednotka a ci este ten susedny uzol nebol este navstiveny. AK to splna tieto dve podmienky tak pridas hranu , teda len ju vypises na obrazovku. A za tym zavolas rekurzivnu tu istu funkciu,teda dfst.
A este pozor v testovacom module musis stale pre zavolanim dfs, albo dfst zavolat funkciu clearvisited, inac ti mozu vznikat nekonecne slucky. Inac funkcia dfst je velmi podobna funkcii dfsr.
Dakujem. To G->visited[n]=1 trebalo pridat vo funkcii dfs(), ale potom este aj do dfsr() som to pridal vo forme G->visited[j]=1 a zda sa, ze to bezi, ale neviem ci spravne. Lebo ked som mal iba v dfs(), tak stale vznikali nekonecne slucky... ma to byt nejak tak, ze aj v jednej aj v druhej funkcii to je ?
Este by som sa chcel opytat, to pri odovzdavani tych uloh na 6. tyzden, to prve zadanie, to treba aj to cvicenie c. 6 mat vypracovane? Co ak nektori nemali v 6. tyzdni USA, ze im to vyslo v pondelok al. v utorok a vtedy vyuka nebola. Nevie niekto ako to ma byt?
Quote from: kornas on 25.03.2008, 17:58:05
Dakujem. To G->visited[n]=1 trebalo pridat vo funkcii dfs(), ale potom este aj do dfsr() som to pridal vo forme G->visited[j]=1 a zda sa, ze to bezi, ale neviem ci spravne. Lebo ked som mal iba v dfs(), tak stale vznikali nekonecne slucky... ma to byt nejak tak, ze aj v jednej aj v druhej funkcii to je ?
Malo by stacit iba v jednom, napr. ja to mam v dfsr.
Ale tusim ze ak to je iba v dfs tak to robi problemy, resp. by to bolo potrebne upravit trcohu viac, alebo si dal to G->visited[j]=1 na nespravne miesto.
Quote from: kornas on 25.03.2008, 19:01:43
Este by som sa chcel opytat, to pri odovzdavani tych uloh na 6. tyzden, to prve zadanie, to treba aj to cvicenie c. 6 mat vypracovane? Co ak nektori nemali v 6. tyzdni USA, ze im to vyslo v pondelok al. v utorok a vtedy vyuka nebola. Nevie niekto ako to ma byt?
myslim ze staci mat 1-5 tyzden, kedze 6 odpada a normalne by sme to tak ci tak neodovzdavali...
nema niekto tie zadania co sa maju odovzdavat z USA ?? :nervous: bk
az na tu zlozitost a jednu nepovinnu mam secko... :)
pocujte v tej fronte co treba programovat...
tak co znamenaju vlastne tie polozky struktury ze Capacity, Front, Rear, Size? resp. nieje cudne napisana funkcia enqueue?
bo barz cudne sa mi to zda a nekoresponduje to s tou animaciou podla toho...
Quote from: Payne on 27.03.2008, 02:59:46
pocujte v tej fronte co treba programovat...
tak co znamenaju vlastne tie polozky struktury ze Capacity, Front, Rear, Size? resp. nieje cudne napisana funkcia enqueue?
bo barz cudne sa mi to zda a nekoresponduje to s tou animaciou podla toho...
treba tam naprogramovat funkciu front ktora vrati prvy prvok fronty, dalej dequeue ktora spravi to ze odstrani prvy prvok z fronty a potrom kombinaciu oboch...
capacity je kapacita frontu front je idenx prvej polozky rear poslednej size je aktrualna velkost frontu...v enqueue ta matie asi funkcia Succ() ktora robi to ze ak index posledneho prvu je o jedno mensi ako kapacita frontu tak za index prvku sa zvoli cislo 0 (to znamena posledn yu prvok frontu bude ten prvy)..to sa robi preto lebo nikde nie je povedane ze fronta musi zacinat prave prvkom s indexom 0
mate niekto urobenu bfs()? som googlil a vsade je spomenuty algoritmus s queue...
Aha, presne totu nulu som nechapal...
taze to je len tak aby to ukazali, hej? nema to ziadny iny vyznam?
bfs()? v ktorom projekte je?
UPDATE : dikes JCube za pomoc a inak to neni kvoli tomu ze sa zacina od nuly, ale preto, lebo ked odstranujes polozky, tak to robis od zaciatku...
5.cviko doplnkova uloha
inac pri tych ulohach napr pri trojke nacitanie zo suboru, to staci iba ten zdrojak funkcie dat ne? alebo pri 4ke tam su az 3 nacitania zo suboru
myslim ze jj...alebo nasa cviciaca xcela aby sme jej to posalli na mail thaze ani tlacit to mozno nebude treba (neviem jak pri ostatnych cviciacich)
pocujte a v tom grafe to co znamena usporiadat prvky aby tvorili haldu???
I will use Google before asking dumb question :)
Ale predsa : http://en.wikipedia.org/wiki/Binary_heap
Ide o to, ze hodnota rodica musi byt vacsia, resp. mensia ako hodnota jeho synov. To ci vacsia alebo mensia zalezi od toho, ci chces urobit minheap, alebo maxheap
Este poznamocka, to nerobis v grafe, ale v binarnom strome.
Payne, Ty robis aj doplnkove ulohy ? Si robil aj tu co tam trebalo urobit nejaky zoznam, ktoreho prvky budu zoznamy, ci co to ? A ako co myslia pod prehradavanim grafu do sirky ?
opat sa mozno budem opakovat, skusim Google, alebo rovno wikipediu
http://en.wikipedia.org/wiki/Breadth_first_search
Je tam dokonca aj nejaka impementacia toho bfs()
da sa urobit RAM program na vypocet 2n s nizsou zlozitostou ako je O(n)? lebo ked je tam cyklus tak to je furt O(n) nie? pytali sa to cviciacej na cviku ale ani to nepotrvdila ani nevyvratila...
jj da sa...
Quote from: buhehe on 29.03.2008, 02:28:04
da sa urobit RAM program na vypocet 2n s nizsou zlozitostou ako je O(n)? lebo ked je tam cyklus tak to je furt O(n) nie? pytali sa to cviciacej na cviku ale ani to nepotrvdila ani nevyvratila...
Sak uz v zneni mas napiseny aky ma byt vstup a z toho treba skusit daco vydedukovat. Ja len naznacim ze to ma daco spolocne s hodnotou vyjadrenou v bitoch.
No hej, mna napadlo nieco take, ze vytlaict jednotku, a potom tolkokokrat nulu kolko je n. Vysledok by bol sice spravny, ale kedze tam je cyklus, zase sme pri zlozitosti O(n), cize nic z toho. :)
Quote from: SSPPYY on 29.03.2008, 02:46:43
Quote from: buhehe on 29.03.2008, 02:28:04
da sa urobit RAM program na vypocet 2n s nizsou zlozitostou ako je O(n)? lebo ked je tam cyklus tak to je furt O(n) nie? pytali sa to cviciacej na cviku ale ani to nepotrvdila ani nevyvratila...
Sak uz v zneni mas napiseny aky ma byt vstup a z toho treba skusit daco vydedukovat. Ja len naznacim ze to ma daco spolocne s hodnotou vyjadrenou v bitoch.
tak to som si vsimol ze to tam neje pre srandu aj to co Mao pisal som rozmyslal.....ale neviem sa zbavit cyklu...
clue: 2n vieme dostat zlozitost O(log n) a to tymto sposobom
napr 217 = s16.2
a 216 zase dostanes postupom:
2 => 22 => 24 => 28 => 216
enjoy
inac, neviem sice ako u ostatnych cviciacih, ale stvrtok sme odovzdavali zadania pri veducom Simonakovi, a on to bral tak ze za kazdu doplnujucu ulohu daval 1b. takze zbytocne si lamat hlavu nad setkymi nemusite silou mocou, sice mohol to povedat skor... ale tha on toho vela nenahovori takze :emot-prettywink:
Ako sa odovzdava u Simonaka? Treba to dajak vytlacit alebo doniest na kluci alebo ako?
musi vidiet ze ti to chodi, cize bud mas buka alebo si donesies na kluci a plus treba dokumentaciu k doplnujucim uloham
Ako vyzera ta dokumentacia ? bk Ti ktori odovzdavali nech sa vyjadria skor, ze ako to mali a co im na to povedal a kto... diki :sigh:
Ja som mal vo forme asi takej, ze znenie ulohy, popis riesenia, vyvojovy diagram-ten iba pri programcekoch k RAM strojom, zdrojovy kod.
Vyvojaky nemal inac skoro nikto, a nic im nevravela.(Bandakova ) V podstate do tej dokumentacie ani velmi nepozerala, skor aby si to vedle vysvetlit.
Plocica vravel ze staci len zdrojak...
Quote from: Mao on 29.03.2008, 18:16:09
Ja som mal vo forme asi takej, ze znenie ulohy, popis riesenia, vyvojovy diagram-ten iba pri programcekoch k RAM strojom, zdrojovy kod.
Vyvojaky nemal inac skoro nikto, a nic im nevravela.(Bandakova ) V podstate do tej dokumentacie ani velmi nepozerala, skor aby si to vedle vysvetlit.
a pri bandakovej jak si odovzdaval??? iba v tej dokumentacii zdrojak??? alebo aj normalne si musel ukazat ze to funguje?
pri Simonakovi, stacilo napisat ktore cvicenie, znenie ulohy a zdrojove texty, aby videl ako sme to riesili, nic zlozite, len to chce mat aj niekde vytlacene proste :)
nemate nahodou mail na sl. Ing. Bandakovu? dakde na venusi ci na jakej planete ma ci kde ne?
lol isto? na tabulu pisala daco s venusou....
a btw thx za clue s tym 2n...
a k tomu ramu to ze ma byt toto ono lepsie jak O(n) znamena ze tam nesmie byt cyklus alebo co?
Quote from: buhehe on 29.03.2008, 19:00:43
lol isto? na tabulu pisala daco s venusou....
a btw thx za clue s tym 2n...
standardny mail pre kazdeho zamestnanca tuke...
Quote from: puq on 29.03.2008, 19:01:55
a k tomu ramu to ze ma byt toto ono lepsie jak O(n) znamena ze tam nesmie byt cyklus alebo co?
ta podla mna tam je cyklus, ale ta to sa musi dajak tak urobit jak JCube pisal, ze rozkladas jednotlive mocniny a toto v cykle... najlepsie by bolo, keby tu dakto dal cyklus a by sme to dajak obkukali bk
mne netreba cyklus ja len nemam sajnu s tymi casovymi zlozitostami a inymi chujovinami:) ta mne by stacilo laicky prelozit co treba delat :D
x**n... zložitosť O(log n)
long pow(long x, long n)
{
long result = 1;
while ( n ) {
if ( n & 1 ) {
result = result * x;
n = n-1;
}
x = x*x;
n = n/2;
}
return result;
}
Quote from: pepco on 29.03.2008, 18:54:54
pri Simonakovi, stacilo napisat ktore cvicenie, znenie ulohy a zdrojove texty, aby videl ako sme to riesili, nic zlozite, len to chce mat aj niekde vytlacene proste :)
Cuze treba tlacit aj tie useky kodu co sme dorabali v tych Cckovskych programoch?
Quote from: TradeMark on 29.03.2008, 20:44:35
Quote from: pepco on 29.03.2008, 18:54:54
pri Simonakovi, stacilo napisat ktore cvicenie, znenie ulohy a zdrojove texty, aby videl ako sme to riesili, nic zlozite, len to chce mat aj niekde vytlacene proste :)
Cuze treba tlacit aj tie useky kodu co sme dorabali v tych Cckovskych programoch?
hej hej, som sa ho na to pytal, treba to vytlacit, ale len to dorobene...
Quote from: puq on 29.03.2008, 18:25:16
Quote from: Mao on 29.03.2008, 18:16:09
Ja som mal vo forme asi takej, ze znenie ulohy, popis riesenia, vyvojovy diagram-ten iba pri programcekoch k RAM strojom, zdrojovy kod.
Vyvojaky nemal inac skoro nikto, a nic im nevravela.(Bandakova ) V podstate do tej dokumentacie ani velmi nepozerala, skor aby si to vedle vysvetlit.
a pri bandakovej jak si odovzdaval??? iba v tej dokumentacii zdrojak??? alebo aj normalne si musel ukazat ze to funguje?
Museli sme ukazat, ze to aj funguje. A treba jej aj komplet zdrojaky but dat na cdcku, alebo poslat na email
Quote from: buhehe on 29.03.2008, 18:57:50
nemate nahodou mail na sl. Ing. Bandakovu? dakde na venusi ci na jakej planete ma ci kde ne?
Okrem tuke mailu nam na tabulu pisala aj
[email protected]. Teda vravela, ze konkretne na ten jej mame poslat.
ako sa odovzdavaju tie povinne ulohy pri plocicovi? staci mat .txt resp. .c subory alebo to treba aj vytlacit?
Taka otazka pre tych co robili to zadanie... 3. cviko..urobit Cut. Akym sposobom ste tej fcii predali druhy parameter? (To je nejaka Position P). Neviem totiz ako mu to predat.
Staci ak tomu predas nejakyy int, teda cele cislo. Volanie moze vyzerat napr takto. Cut(L,5). Tento sposb ale vraj niekedy nefunguje, neviem mne to islo.
Ale lepsie bude ak to zavolas sposobom Cut(L,P), pricom P ziskas zavolaniem jednej z funkcii Advance alebo Header.
Quote from: TradeMark on 30.03.2008, 09:11:06
Taka otazka pre tych co robili to zadanie... 3. cviko..urobit Cut. Akym sposobom ste tej fcii predali druhy parameter? (To je nejaka Position P). Neviem totiz ako mu to predat.
to cislo treba najprv pomocou spravenej funkcie zmenit na tusim tam je Find nato cize das Cut(L,Find(5)) inak ti to nepojde
Ano, uz si spominam s cislom to neide, cize beirem spat to Cut(L,5), to nepojde. Ale robil som to uz pred mesiacom cize, uz presna detaily nepamat :) .Proste parameter musi byyt typu position, ziskach ho zavolanim jednej z metod,pardon funkcii, :) ktorej navratova hodnota je typu position
to position P je smerník na strukturu node, tj to od teba chce vediet kde ma dany zoznam rozseknut(v zmysle ze ak das napr smernik na 4. prvok zoznamu, tak ten 4. prvok bude zaciatok noveho zoznamu a stary zoznam ostane len s tym zaciatkom).. to s tym find(int) by malo byt uplne v poriadku, kedze navratovou hodnotou fcie find je prave typ position
Quote from: Sooloni on 30.03.2008, 04:52:28
ako sa odovzdavaju tie povinne ulohy pri plocicovi? staci mat .txt resp. .c subory alebo to treba aj vytlacit?
hlavne ma tiez zaujima ci to chce tlacit, abo mu staci ukazat ze je to funkcne????
mna by este zaujimalo ze vlastne ake je to to prehladavanie do sirky u grafoch?
resp. ci niekto vymeni zlozitost v ramke za akekolvek ine cele cviko
Quote from: Payne on 31.03.2008, 01:25:16
mna by este zaujimalo ze vlastne ake je to to prehladavanie do sirky u grafoch?
resp. ci niekto vymeni zlozitost v ramke za akekolvek ine cele cviko
Quote from: Mao on 28.03.2008, 05:01:36
opat sa mozno budem opakovat, skusim Google, alebo rovno wikipediu
http://en.wikipedia.org/wiki/Breadth_first_search
Je tam dokonca aj nejaka impementacia toho bfs()
Quote from: buhehe on 01.04.2008, 23:29:42
1. ci 2. ? bo este ani oni sami vraj nevedia jake bude to 2. :D
no neviem ako u ostatnych, ale u veduceho Simonaka vieme ake bude druhe zadanie, a to ta druha polka cviceni, klasika tak ako toto prve :) neviem co riesis, sak v prvom cviku to je napisane
dneska nam bolo povedane ze aj druhe zadanie bude take ako prve...cize treba odovzdat druhu polovicu...
Zdravim...opakujem tento predmet z minuleho roka...a simonak mi vravel ze staci ked pridem napisat pisomku v 9tom tyzdni, lebo nejak sa pomenili veci potrebne na zapich takze musim aspon daco spravit aj ked minuly rok som zapich dostal...tym padom som nechodil na cvika :hammer: a chcem sa opytat ci neviete neico blizsie ohladom pisomky...ci bude na moodle, co sa treba ucit a tak podobne...dik vopred za info :thumbsup:
Ktora dobra dusa by mi poslala doplnkovu ulohu z 4. cvicenia USA br " Úloha: Vytvorte ÚŠ zásobník, kde prvkami budú fronty. Riešenie prezentujte vhodným testovacím modulom. " lebo neviem ako to urobit a uz dost dlho sa s tym trapim... :hammer: Vdaka.
kedy sa pise test z USA?
Vraj az o dva tyzdne lebo niektorym kvoli velkej noci odpadlo cviko...aspon tak nam to Plocica povedal
v 10 tyzdni
to na isto az v 10. tyzdni??? hmmm
a co bude vlastne na pisomke? priklady (zlozitost, algoritmy...) ci len teroria (algoritmy, udajove struktury...)?
tak to asi nevie nikto...
Quote from: BossZ on 09.04.2008, 02:41:32
kedy sa pise test z USA?
Nam povedal Simonak, ze ti, ktorym odpadlo, budu mat v 10. a ostatni riadne v 9. tyzdni... aspon tak som to pochopil :D
Vie niekto helfnut so 7. cvikom? Tie algoritmy co su tam ne a ne naimplementovat... ak:
i ja sa pridem, akoze pri ten funkcii maxmin ma byt vystup z funkcie pole dvojprvkove? a ako sa da z funkcie dostat pole???? vie niekto?
Ano ma byt dvojprvkove.Da sa to napr. tak ze vratis smernik resp. adresu na zaciatok toho pola.
take nieco som nasiel aj na nete
cize nieco take to bude ze:
napr
int* maxmin(....)
{
int x [];
.
.
.
return *x;
}
tak alebo ako???
Pozor ked das return *x, tak nevracias smernik, ale hodnotu na ktoru ukazuje dany smernik.
Vysek z mojho kodu:
int* maxmin(int A[],int n)
{
int *returnArray;
returnArray=(int*)malloc(2*sizeof(int));
return returnArray;
}
Nie som si isty, ale mohlo by to fungovat aj v tvare :
int x[2];
return x;
kedze x je v tomto pripade ukazatel resp. adresa prveho prvku pola. Ale ved vyskusaj a daj vediet :)
okey vyskusam to zajtra lebo kedy, so smernikmi mi moc nejde no :D co uz
a to returnarray je vlastne co??? to je len integer? alebo pole??? normalne sa da pouzit potom returnarray[0]???? alebo jak?
returnArray je dynamicky alokovane pole typu int, v tomto pripade velkosti 2.A presne, vies k tomu pristupovat pomocou inexov ako v pripade klasickeho pola
Ja som to skusal aj so smernikmi aj bez,len cez globalne premenne. Ale aj tak to nijak nechodi... Padne to vzdy ked scem zavolat znovu tu funkciu pre pravu aj lavu cast...Nechapem ako maju vyzerat tie polia left a right,ci co tam je.
Quote from: ONdro on 12.04.2008, 02:04:25
Ja som to skusal aj so smernikmi aj bez,len cez globalne premenne. Ale aj tak to nijak nechodi... Padne to vzdy ked scem zavolat znovu tu funkciu pre pravu aj lavu cast...Nechapem ako maju vyzerat tie polia left a right,ci co tam je.
Ked volas tu funkciu maxmin rekurzivne, tak ako parameter musis dat adresu na zaciatok, resp. stred pola, nie konkretnu hodnotu na danom indexe. Cize volanie by malo vyzerat napr. takto :
left = maxmin(A,n/2);
right = maxmin(&A[(int)n/2],n-n/2);
xalani plz pacnite tu veci , co budete mat na zapoctovke. zachranite mnoho dusi. a za screenshoty dostanete metaly ;)
neni zapoctovka v 10. tyzdni?
iba pre tych ktorym odpadlo cviko kvoli sviatkom..
Quote from: buhehe on 15.04.2008, 01:12:56
neni zapoctovka v 10. tyzdni?
no nas sa pytal p. Simonak kedy chceme zapoctovku :) dali sme si na 10.tyzden, hoci sme mali setky cvika (po sviatkoch nam neodpadlo)
ani nam nie a asi tiez bude v 10. tyzdni....teda ked som dobre pocul...
Dobre si pocul Bandakova pisomku na 10. tyzden dala...
a co to bude za pisomka?nevie niekto blizsie?z prednasok,cvik,zdrojaky???
Quote from: danielmi on 18.04.2008, 12:59:21
a co to bude za pisomka?nevie niekto blizsie?z prednasok,cvik,zdrojaky???
no to by zaujimalo viacerych... ale tha Simonak povedal len tolko, ze z doposial prebranych veci, cvika + prednasky
slecna cviciaca povedala ze to bude moodle a budu prednasky a cvika....cize zdrojaky kludne mozu byt plus pseudokody algoritmov
jj este zlozitosti algoritmov a take sracky...
no nam plocica(ospravedlnujem sa ak som zle napisal) povedal, ze to bude 10 otazkovy test na moodli
s tym, ze viac zamerany na teoriu.. a hej, ze aj skusenosti..
ale ze kody nic.. mozno ze len pseudokody.. tych sortov a podobne..
btw: z coho mate na plane sa ucit??
prednasky a moodle..
To este nikto nemal pisomku? Sak sem hodte daake otazky nie? :emot-drool:
no podla mna az v pondelok ktosi.. asi si vsetci presunuli na ten 10. tyzden..
len chcem doplnit kedze uz bolo spomenute ze nebudu sracky typu dopln do kodu... tak ani zlozitosti nebudu a to vraj ani na skuske :) Zdroj Plocica
no nam zase sir Simonak pri odovzdavani 1.zadania povedal (lebo nikto nemal vypocitane dobre tie zlozitosti) ze si to mame dobrat a pozriet sa nato, lebo ze na skuske to kludne moze byt bv
ludia z coha sa ucite na zapocet bo ja neviem co sa mam vlastne ucit, nemam sajn co tam moze byt bu :03:
To je iba jeden pokus abo mozme to posrat aj viackrat?
Quote from: TradeMark on 21.04.2008, 01:47:41
To je iba jeden pokus abo mozme to posrat aj viackrat?
vraj jeden...aaaa treba polovicu z tej zapoctovky? ci mi budu stacit zadania na zapich...
Quote from: buhehe on 21.04.2008, 02:08:35
Quote from: TradeMark on 21.04.2008, 01:47:41
To je iba jeden pokus abo mozme to posrat aj viackrat?
vraj jeden...aaaa treba polovicu z tej zapoctovky? ci mi budu stacit zadania na zapich...
budu ti stacit aj zadania :) staci ak budes mat min 16z30 moznych bodov, ine kriteria nie su
tak potom v by malo byt v poho
Mate niekto v pondelok pisomku z USA ? Prosim podelte sa s nami potom o Vase dojmy a zazitky ;) dik
No vyborne... jeden pokus a este dufam, ze aj bodovanie bude take, ze aj keby som mal 9 otazok vsetko dobre a v jednej multichoice dam daco zle, ta mi vylepi 0.00 za cely test...
no tak mam po tom 3,5b nic moc bu ale ..... screeny sa moc nedali robit ak:
ani ctrl+c a ctrl+v?
a co bolo? aky typ otazok/ pripadne konkretne otazky...:)
Logaritmická cena RAM inštrukcií dve otazky
Implementácia ÚŠ zásobníka (nejake tie instrukcie) sa mi zda ze iba jedna otazka bola z toho
Binárny strom malo sa urcit INORDER, PREORDER, POSTORDER z tohoto boli az 3 otazky (ak dobre pamatam) aj take nieco bolo ze si mal nakresleny obr a mal si z neho vypisat hodnoty, bolo dane ze pre INORDER, PREORDER alebo POSTORDER
Mal si "napisat" ze aka implementacia algoritmu triedenia je najlepsia alebo najhorsia 2 otazky
a bol aj nejaky zdrojak ale ja som mal iba jeden
ak si clovek prebehne tie prednasky a cvika tak sa to da v poho spravit smola ze som to mal v pondelok rano bo ja som nevedel co sa mam vlastne ucit bu bu
pan boh ti zaplati...vdaka... :)
kolko tam je 10 otazok za 10b ? a predpokladam ze asi take ze vzdy jedna a viac spravnych odpovedi....
Quote from: JCube on 21.04.2008, 17:29:07
pan boh ti zaplati...vdaka... :)
:thumbsup: :thumbsup:
Quote from: aweeeee on 21.04.2008, 17:30:15
kolko tam je 10 otazok za 10b ? a predpokladam ze asi take ze vzdy jedna a viac spravnych odpovedi....
je 10 otazok a stale mas
aspon jedna je spravna a ked das jednu zlu tak mas z tej otazky 0 aspon tak nam to vravel
EDIT: good luck :puf:
a ked uz vsade je ta desiatka tak predpokladam ze na ten test je aj 10 minut nie ? :D
ee si predstav ze na to dali 25 min
inac... na tom hypnose su vsetky slajdy zo vsetkych prednasok? :)
chyba kOsTi chybaju tam prve 2 :puf: br
hrmill-thanks :)
Quote from: hrmill on 21.04.2008, 17:32:13
a ked das jednu zlu tak mas z tej otazky 0 aspon tak nam to vravel
Kedze si mal 3,5 b, tak predpokladam, ze vas tym len strasil (aky by si inac ziskal tie 0,5b)..
Quote from: ppt on 21.04.2008, 17:44:56
hrmill-thanks :)
Quote from: hrmill on 21.04.2008, 17:32:13
a ked das jednu zlu tak mas z tej otazky 0 aspon tak nam to vravel
Kedze si mal 3,5 b, tak predpokladam, ze vas tym len strasil (aky by si inac ziskal tie 0,5b)..
asi tak ze som vedel ze su dve spravne odpovede a jednu som na 100% vedel ze je a druhu nie tak som radsej oznacil iba tu jednu tak asi preto mam pol boda :thumbsup:
Quote from: hrmill on 21.04.2008, 17:44:36
chyba kOsTi chybaju tam prve 2 :puf: br
ale inak su tam kompletne slajdy?
jo
no ako tak predpokladam tak asi to iste bude na skuske teda dufam ze to bude cez moodle
nie nebude... styl SOJ :)
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
a. HALT
b. STORE
c. MUL
d. READ
Quote from: danielmi on 21.04.2008, 19:22:03
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
a. HALT
b. STORE
c. MUL
d. READ
HALT a READ neobsahuje
Quote from: Michal102 on 21.04.2008, 19:34:03
Quote from: danielmi on 21.04.2008, 19:22:03
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
a. HALT
b. STORE
c. MUL
d. READ
HALT a READ neobsahuje
jak ne,,,ved sa pouzivali vsetky prikazy na ram,,,,,haltom koncis program ,read nacitava
Nepouziva sa preto lebo HALT a vstupne a vystupne fcie maju konstantnu cenu ci co to tam bolo pisane, preto sa vynechavaju
QuoteU tohto modelu zavádzame nasledujúce zjednoduš enia:
1. Cena inš trukcií skokov je konš tantná a nízka.
2. Vynechávame vstupné inš trukcie (READ), pretože ich cena je
konš tantná.
3. Úč inok nepriameho adresovania závisí od n, preto vynecháme
operandy *i, vieme ich nahradiť.
4. Lineárny program využíva koneč ne veľa registrov (RAM) a preto je
vhodnejš ie ich označ ovať menami (napr. x, y, z ...)
5. Inš trukciu HALT vynecháme, lineárny program konč í poslednou
inš trukciou.
to odkial?
no nam Simonak zatial nepovedal ako bude vyzerat skuska... pravda je minuleho roku mali skusky styl SOJ a mali aj klasicky zapich, nie ako my cez moodle... takze teoreticky mi to dava ze by aj skuska mohla byt cez moodle, lebo ked si to tak zoberiem, tak vsetky predmety kde bol zapich cez moodle tak aj skuska bola :) a USA sa od minuleho roku zmenila, teraz to je skor ako programko, minuly rok to mali na teoretickej baze, vsetky pseudoalgoritmy pisali na cvikach a nic nekodili az na jedno zadanie co mali spravit
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
dal by som vsetky
Quote from: danielmi on 21.04.2008, 20:11:11
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
dal by som vsetky
NIE len
Postorder
Preorder
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))
Quote from: danielmi on 21.04.2008, 20:31:16
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))
Lepsie si precitaj otazku. Pytaju sa na RASP nie na RAM.
Takze spravne by malo byt A.
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
Co sme dnes klykali, tak nasa skupina mala priemer 5.59 bodu... celkom...
...enjoy :j_wink:
Chcem sa pekne podakovat tym co urobili screeny ... je od nich pekne ze podstupili to riziko aby nam ostatnym pomohli
Quote from: SSPPYY on 21.04.2008, 20:44:37
Quote from: danielmi on 21.04.2008, 20:31:16
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))
Lepsie si precitaj otazku. Pytaju sa na RASP nie na RAM.
Takze spravne by malo byt A.
Tiez si myslim ze by to malo byt A, ak by tam bolo este l(j) v E tak by to bolo to ale to tam nieje a nic ine mi tam nesedi tak to bude A
Tato odpoved je spravne?
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
**a. INSERT
b. MIN
**c. DELETE
**d. FIND
Find som tam nevidela...
Quote from: libra on 22.04.2008, 01:47:36
Tato odpoved je spravne?
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
**a. INSERT
b. MIN
**c. DELETE
**d. FIND
Find som tam nevidela...
ja si myslim ze to ma byt bez D.find
Quote from: glassworker on 22.04.2008, 03:06:01
Quote from: libra on 22.04.2008, 01:47:36
Tato odpoved je spravne?
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
**a. INSERT
b. MIN
**c. DELETE
**d. FIND
Find som tam nevidela...
ja si myslim ze to ma byt bez D.find
spravne by malo byt insert, delete a member a kedze member v moznostiach nieje ostavaju len insert a delete
ludia pozrite na hypnos ci su tam spravne vypracovane testy :)
Quote from: kOsTi on 22.04.2008, 03:12:01
ludia pozrite na hypnos ci su tam spravne vypracovane testy :)
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
tu by som dal asi len Radixsort
tym padom
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov patria:
Quick, Merge, Bubble, Heap
Pri INORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:
ak 9 bola koren tak nemoze byt na prvom mieste...
hodil som 2.prednasku na hypnos :) ak to niekomu pomoze ;)
Quote from: SSPPYY on 21.04.2008, 20:15:03
Quote from: danielmi on 21.04.2008, 20:11:11
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
dal by som vsetky
NIE len
Postorder
Preorder
preco prave len tie dva?
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)
namiesto b) tam nema byt nahodou e) ??
ee...e je dynamicke programovanie ci jak...
Quote from: JCube on 22.04.2008, 03:40:52
Quote from: SSPPYY on 21.04.2008, 20:15:03
Quote from: danielmi on 21.04.2008, 20:11:11
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
dal by som vsetky
NIE len
Postorder
Preorder
preco prave len tie dva?
No neviem si predstavit inorder inde ako v binarnych stromoch :)
Quote from: Corse on 22.04.2008, 03:50:49
Quote from: JCube on 22.04.2008, 03:40:52
Quote from: SSPPYY on 21.04.2008, 20:15:03
Quote from: danielmi on 21.04.2008, 20:11:11
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
dal by som vsetky
NIE len
Postorder
Preorder
preco prave len tie dva?
No neviem si predstavit inorder inde ako v binarnych stromoch :)
ja si vobec neviem predstavit inorder... :)
btw wikipedia si to predstavit vie...:) pripadne ine univerzity...len co som tak googlil... :)
ale nehadam sa nemam nastudovane
Quote from: Sooloni on 22.04.2008, 03:47:23
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)
namiesto b) tam nema byt nahodou e) ??
neviem, mne tie odpovede pripadaju obidve spravne, hoci to vyzera ze si tie odpovede protirecia :)
sak uz z toho nadpisu by malo byt -z jedneho k viacerym
ale zaroven to moze byt myslene tak, ze neriesis predsa celkovy problem priamo ale cez ciastkove teda -od viacerych k jednemu
je to divne :whacko:
Quote from: JCube on 22.04.2008, 03:52:22
Quote from: Corse on 22.04.2008, 03:50:49
Quote from: JCube on 22.04.2008, 03:40:52
Quote from: SSPPYY on 21.04.2008, 20:15:03
Quote from: danielmi on 21.04.2008, 20:11:11
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
dal by som vsetky
NIE len
Postorder
Preorder
preco prave len tie dva?
No neviem si predstavit inorder inde ako v binarnych stromoch :)
ja si vobec neviem predstavit inorder... :)
btw wikipedia si to predstavit vie...:) pripadne ine univerzity...len co som tak googlil... :)
ale nehadam sa nemam nastudovane
no nenasiel som inorder v inom kontexte ako s binarnymi stromami, ale to mozno len zle hladam
Quote from: johnyo13 on 22.04.2008, 04:02:33
Quote from: Sooloni on 22.04.2008, 03:47:23
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)
namiesto b) tam nema byt nahodou e) ??
neviem, mne tie odpovede pripadaju obidve spravne, hoci to vyzera ze si tie odpovede protirecia :)
sak uz z toho nadpisu by malo byt -z jedneho k viacerym
ale zaroven to moze byt myslene tak, ze neriesis predsa celkovy problem priamo ale cez ciastkove teda -od viacerych k jednemu
je to divne :whacko:
myslim ze a) a b) je spravne ... preco vlastne povazujete iteraciu za spravnu?
ne ja iteraciu nepovazujem za spravnu..ide len o A) a B) resp. E)
aj iteracia: http://cs.wikipedia.org/wiki/Rozd%C4%9Bl_a_panuj_%28algoritmus%29 (dufam :puf:)
Quote from: buhehe on 22.04.2008, 04:11:10
aj iteracia: http://cs.wikipedia.org/wiki/Rozd%C4%9Bl_a_panuj_%28algoritmus%29 (dufam :puf:)
no v prednaske som sa o iteracii nedocital (dufam ze som dobre cital)
a tu to tiez myslim ze nie je spomenute:
http://en.wikipedia.org/wiki/Divide_and_conquer_algorithm
len teraz comu verit :D
QuoteAnother problem of a divide-and-conquer approach is that, for simple problems, it may be more complicated than an iterative approach,
tak tym padom by D'n'Q nemal byt iterativny...
ak by sa niekomu nechceli citat prednasky,tak:
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)
Spravne ma byt b) , aspon tak to je v prednaske
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)
B - urcite
E - urcite nie (Dynamicke programovanie)
A tie ostatne, tak akonahle oznacite A tak hned je pravda aj C a tym padom pripada do uvahy aj D.
Lebo: iteracia je vlastne nahrada za rekurziu, sluzi na to iste v tomto pripade a tak isto ako sa vyuzivaju tieto 2 tak sa tak casto pouziva aj delenie pri rozdelovani danej postupnosti.
A nech dajakty profak povie ze tam niesu chytaky.
...inak co sa tyka
Veta o povahe a význame dekompozície, ak a = c:
b) myslim
jj valec... :) while you were typing... :P
Quote from: SSPPYY on 22.04.2008, 04:21:25
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)
B - urcite
E - urcite nie (Dynamicke programovanie)
A tie ostatne, tak akonahle oznacite A tak hned je pravda aj C a tym padom pripada do uvahy aj D.
Lebo: iteracia je vlastne nahrada za rekurziu, sluzi na to iste v tomto pripade a tak isto ako sa vyuzivaju tieto 2 tak sa tak casto pouziva aj delenie pri rozdelovani danej postupnosti.
A nech dajakty profak povie ze tam niesu chytaky.
podla mna to d) nebude... tam nejde o "aritmeticke" delenie (asi to ma byt len chytak) ale o delenie problemu na mensie casti!
Quote from: Corse on 22.04.2008, 04:06:53
Quote from: JCube on 22.04.2008, 03:52:22
Quote from: Corse on 22.04.2008, 03:50:49
Quote from: JCube on 22.04.2008, 03:40:52
Quote from: SSPPYY on 21.04.2008, 20:15:03
Quote from: danielmi on 21.04.2008, 20:11:11
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
dal by som vsetky
NIE len
Postorder
Preorder
preco prave len tie dva?
No neviem si predstavit inorder inde ako v binarnych stromoch :)
ja si vobec neviem predstavit inorder... :)
btw wikipedia si to predstavit vie...:) pripadne ine univerzity...len co som tak googlil... :)
ale nehadam sa nemam nastudovane
no nenasiel som inorder v inom kontexte ako s binarnymi stromami, ale to mozno len zle hladam
http://lcm.csa.iisc.ernet.in/dsa/node84.html
ten strom tam je binarny? ak hej idem sa hanbit do kuta... :D
Quote from: JCube on 22.04.2008, 04:36:49
http://lcm.csa.iisc.ernet.in/dsa/node84.html
ten strom tam je binarny? ak hej idem sa hanbit do kuta... :D
No tak pekne ... vyzera to ze je to tak
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)
ved v druhom cviceni jasne pise ze pre CCCCC
Quote from: JCube on 22.04.2008, 04:36:49
Quote from: Corse on 22.04.2008, 04:06:53
Quote from: JCube on 22.04.2008, 03:52:22
Quote from: Corse on 22.04.2008, 03:50:49
Quote from: JCube on 22.04.2008, 03:40:52
Quote from: SSPPYY on 21.04.2008, 20:15:03
Quote from: danielmi on 21.04.2008, 20:11:11
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
dal by som vsetky
NIE len
Postorder
Preorder
preco prave len tie dva?
No neviem si predstavit inorder inde ako v binarnych stromoch :)
ja si vobec neviem predstavit inorder... :)
btw wikipedia si to predstavit vie...:) pripadne ine univerzity...len co som tak googlil... :)
ale nehadam sa nemam nastudovane
no nenasiel som inorder v inom kontexte ako s binarnymi stromami, ale to mozno len zle hladam
http://lcm.csa.iisc.ernet.in/dsa/node84.html
ten strom tam je binarny? ak hej idem sa hanbit do kuta... :D
Quote from: Corse on 22.04.2008, 04:56:38
Quote from: JCube on 22.04.2008, 04:36:49
http://lcm.csa.iisc.ernet.in/dsa/node84.html
ten strom tam je binarny? ak hej idem sa hanbit do kuta... :D
No tak pekne ... vyzera to ze je to tak
No neviem nezda sa mi ta stranka a ten strom si vsimnite ze vrcholy napr 6 a 10 mozu byt aj v opacnom poradi a to potom nieje to iste. z tych dvoch viete urcit len ktory je otec a ktory potomok ale nie ze ktory je lavy a ktory pravy. Mozno mam uz prehriaty mozog, ale dajako mi to tam nesedi.
mal som dnes zapocet. mal som asi 4 otazky z ftp.
zvysok co si pamatam,tak si pozrite :* zlozitost pre bubblesort bolo treba vybrat 0(n), 0(n2),....
*separatna hesovacia tabulka kde si uklada kluce
*strom,kde je rozhodovanie a<b<c, a<c<b,.....
bolo treba vybrat spranu moznost pre list
*RAM log. cena pre LOAD a STORE
a inak, nebolo to nejake jednoduche :j_undecided:
jj zrejme je dost vela otazok z ktorych sa to vybera... ja co si pamatam tak som mal napr este zlozitost sucinu matic s udanou velkostou, charakteristiky dynamickeho programovanie... neviem uz presne, chcel som to skopirovat ale vyssia moc stale presne nado mnou...
inac mna teraz napadlo, vy z coho robite na cvikach? :j_huh: lebo ked tak rozmyslam tie materialy nam Simonak hadze na moodle povacsine az stredu vecer
tak normalne cviko... ale my sme pozadu lebo nam odpadlo... dnes sme robili este len 9 cviko...
jaj to ma mohlo napadnut ah:
Dalsi test na ftp ...
Quote from: Corse on 22.04.2008, 20:08:36
Dalsi test na ftp ...
Dik,Corse...
Btw: Toto je co za otazka? Nemam sajnu,co tam ma byt,resp. na ktorej prednaske sa o tom rozpravalo..
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
b d... prednaska 03
Aká je logaritmická cena inštrukcie WRITE *i stroja RASP umiestnenej v pamäti od adresy j?
a. IO)+l(i)+l(c(i))+l(c(c(i)))
b. I(j)+I(i)tl(c(i))
c. žiadna z uvedených
d. I(i)+l(c(i))+|(c(c(i)))
sa mi zda ze som mal tu otazku,a mozno ziadna z moznosti je spravna odpoved, ale berte to tak ze to bolo uz daaaavno, v pondelok o 7:30 :P cize moja pamat je ochromena casom :D
No mne sa to zda ze to je chytak pretoze v jednej prednaske tusim cislo 3 som nasiel ze RASP nema *i operand. takze asi ziadne nie je spravne. Ale to len moj nazor :D
Quote from: Pribina on 23.04.2008, 02:40:13
No mne sa to zda ze to je chytak pretoze v jednej prednaske tusim cislo 3 som nasiel ze RASP nema *i operand. takze asi ziadne nie je spravne. Ale to len moj nazor :D
Sak toto. Take otazky davaju :h_angry:
RASP nema nepriame adresovanie to sa musi emulovat, sak to bolo aj v SOJ. A to co tam bolo urcite nebude mat ani jednu z tych zlozistosti.
No ved toto toto, takze spravne asi bude ze ziadna moznost ci nie?
jj da sa to len emulovat ale to uz nie je obsahom tej otazky :) (hadam)
vie mi niekto povedat co je ciel tejto ulohy?
7.cviko,
- 3.Implementácia algortimov metódou DP.
Úloha: Implementujte CHAIN_MATRIX_MULTIPLICATION algoritmus podľa uvedeného pseudokódu (alebo prednášok).
Quote from: pepco on 23.04.2008, 04:22:19
vie mi niekto povedat co je ciel tejto ulohy?
7.cviko,
- 3.Implementácia algortimov metódou DP.
Úloha: Implementujte CHAIN_MATRIX_MULTIPLICATION algoritmus podľa uvedeného pseudokódu (alebo prednášok).
ty zadas ako parametre fcie pocet stlpcov a riadkov (v poli) matic a potom len prepis ten pseudokod...
napr. 2,3,4 znamena ze matica1 ma 2riadky 3stlpce, matica2 ma 3stlpce a 4 riadky...
Quote from: buhehe on 23.04.2008, 04:27:03
Quote from: pepco on 23.04.2008, 04:22:19
vie mi niekto povedat co je ciel tejto ulohy?
7.cviko,
- 3.Implementácia algortimov metódou DP.
Úloha: Implementujte CHAIN_MATRIX_MULTIPLICATION algoritmus podľa uvedeného pseudokódu (alebo prednášok).
ty zadas ako parametre fcie pocet stlpcov a riadkov (v poli) matic a potom len prepis ten pseudokod...
napr. 2,3,4 znamena ze matica1 ma 2riadky 3stlpce, matica2 ma 3stlpce a 4 riadky...
no ale tie 2 matice netreba nasobit?
ee....mas najst co najmensi pocet operacii potrebnych na ich vynasobenie (aspon myslim) a matic moze byt aj viac
Quote from: buhehe on 23.04.2008, 04:31:50
ee....mas najst co najmensi pocet operacii potrebnych na ich vynasobenie (aspon myslim) a matic moze byt aj viac
jaj, cize tie matice nemusim mat vytvorene, iba mam vypocitat kolko operacii bude treba na nasobenie :) oki diki moc
Quote from: pepco on 23.04.2008, 04:27:18
Quote from: SSPPYY on 23.04.2008, 04:26:01
Ja pisem len co viem. Mozno tam nezmenili nic a mozno dali uplne ine otazky. No kazdopadne niekto do toho sahal urcite.
mozno to sahanie je iba zmena casu cvika :D cize aktivacie testu, aspon co som tak zbezne pozrel
ak narazate na to ze na moodli je vpravo oznam
Aktualizácia kurzov:
Aktualizované Test:
USA_TEST1tak to tam uz bolo vcera v noci,mozno aj skor..dnes som mal test a boli dost podobne otazky ako doteraz,asi 5-6 prikladov sa pytali na zlozitost,2 zdrojaky (kratke - asi na 8 riadkov),binarny strom -PREORDER, a nejake (2) upne rovnake ako na ftp..GL
mas aj nejaky priklad k tomu 7.cviku s maticami? aby som si chceckol ci mi to robi dobre :D lebo neviem kolko operacii by malo byt ap daj nieco pre porovnanie
tak vie niekto ake cislo by mi to malo vyhodit pre matice A 2x3 a B 3x4 ???
Quote from: pepco on 23.04.2008, 06:45:01
tak vie niekto ake cislo by mi to malo vyhodit pre matice A 2x3 a B 3x4 ???
2x3x4 = 24
Quote from: buhehe on 23.04.2008, 07:14:34
Quote from: pepco on 23.04.2008, 06:45:01
tak vie niekto ake cislo by mi to malo vyhodit pre matice A 2x3 a B 3x4 ???
2x3x4 = 24
no tak to mam skoro dobre :D 22... este to doladit kde sa mi mohli tie 2 stratit ???
CHAIN_MATRIX_MULTIPLICATION: prechadzal som si cely algortimus, vyzera to ze to mam ok, az na to, radsej sa spytam, co ma robit to MIN v strede algoritmu? ci som to spravne pochopil :emot-rolleyes: lebo ked mi pise 22 tak uz len tam moze byt chyba
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)
nemal by tu byt postup zdola nahor? (Od elementárnych podproblémov k celkovému problému)
Quote from: SSPPYY on 22.04.2008, 04:21:25
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)
B - urcite
E - urcite nie (Dynamicke programovanie)
A tie ostatne, tak akonahle oznacite A tak hned je pravda aj C a tym padom pripada do uvahy aj D.
Lebo: iteracia je vlastne nahrada za rekurziu, sluzi na to iste v tomto pripade a tak isto ako sa vyuzivaju tieto 2 tak sa tak casto pouziva aj delenie pri rozdelovani danej postupnosti.
A nech dajakty profak povie ze tam niesu chytaky.
Moze mi pls niekto povedat,co je spravne v tejto otazke?
6
ÚŠ 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
a
chcem sa opytat ci ste mali na prednaskach aj zlozitost RAM a RASP...lebo v prednaskach to nevidim....v utorok mam skusku kedze to opakujem a za chvilu treba odovzdat index
EDIT: aha vidim ze to asi bolo v prednaske c1...nevedel by niekto dat na ftp?
pocujte sa chcem spytat ze ako je to s tym odovzdavanim usa dalsieho zadania? to sa ma odovzdavat uz ten tyzden, ci az buduci?
a dalsia vec ze viete dakto co je vlastne Implementujte hašovaciu tabuľku s otvorenou adresáciou (lineárne, kvadratické).???
o co tam ide???
nemam ani sajnu co tam xcu :) hasovaciu tabulku mam aj tie ulohy k tomu, ale toto tiez absolutne nechapem :D
pocujte a ako ste robili ten mergesort? nemam totizto sajnu ze ako spravit, aby som v tele funkcie 2 razy po sebe volal sameho seba...
odovzdava tento tyzden niekto zadanie z USA ??
no ja by som rad ale nakolko sa mi dneska nepodarilo rozchodit zo siedmeho cvicenia ani makke f tak uvidim...
i ja cem odovzdat....uvidim
Ja som odovzdal uz minuly tyzden :h_smiley:
z nasej skupiny odovzdali asi 3 ludia vratane mna...
no aj my zajtra pri Simonakovi odovzdavame :emot-prettywink:
Ludia, ako ste kodovali USU ? ste to vedeli z hlavy, alebo ste upravovali algoritmy z netu ? tie triedenia a grafy a to vsetko... bu
Ono najlepsie je ked chapes tomu algoritmu a potom nemusis ani nic nemit, bo si to vies sam robit... Akurat tie posledne doplnujuce su tazsie...
Quote from: Payne on 10.05.2008, 01:01:46
Ono najlepsie je ked chapes tomu algoritmu a potom nemusis ani nic nemit, bo si to vies sam robit... Akurat tie posledne doplnujuce su tazsie...
A taky radix ? sak aj ten je podla mna dost brutal... Ty si robil vsetko sam ?
no musis si to popripade pisat niekde, co a ako sa meni, je to dost narocne na rozmyslanie, pri tych sortoch, popripade pri hashovacej tabulke
edit: ten radix, musis najprv zistit ako to vlastne funguje, a potom som si to kreslil a nejak som zrobil aj ten radix pre front a aj ten pre rozne katice
ta ne ze nejak ale ta bud si spravil abo ne...
ono ja som mal skorej problem s tymy prvymi ulohami co boli lahsie o dost ako s tymy poslednymi... a tie napriklad radix ako aj ine algoritmy sa najprv treba naucit ako vlastne robia a ked pochopis pointu, tak potom nebudes mat problem... teda za predpokladu ze cecko a smerniky ti nesu moc cudzie... a vecsina tych algoritmov je jednak popisana vo wikipedii a aj z tych cvik su odkazy na aplety co velmi pekne ilustruju ze co sa tam vlastne deje...
Ja som robil vsetko komplet sam a vacsinou som mal vsetko hotove este pred konkretnym cvikom.
Ako toto nie je vobec tazke ak sa to pochopi. Skor ma trapi taka vec, ze ako to bude na skuske. Lebo jedna vec je to pochopit a druha je vediet pomali na spamet tie alogritmy ako su napisane v prednaskach.
A teraz by asi nebolo zle vediet ci aj tie algoritmy treba vediet na skusku.
podla vsetkeho ma byt skuska na moodly...podla nasej cviciacej...a to by riesilo aj ten problem s algoritmami...ked uz tam bude napisany a ty mas len rozhodnut co to je za algoritmus tha potom by to nemalo byt tazke...
Vazne?
Jo tak potom ta poprosim, mohol by si sa jej opytat ze ako podla nej budeme robit na moodli
v miestnostiach ZP/1, AF, P/24 kde bude skuska? :h_azn:
vazne?
tak sory...(:sklamany: :nasraty:)
no podla to ze bolo napisane ZP/1 a podobne, nemusi byt rozhodujuce, ja verim ze skuska bude na moodli, lebo aj zapich bol a po dalsie ked to nebude na moodli, ta ako fakt odveci, lebo cely semester kodis v Cku a na skuske co na papier budes kodit? sak uz nesme v dobe kamennej dpc
nam plocica povedal, ze chceli dat skusku na moodle, ale uz im priradili miestnosti bez PC a teda uz nebudu hladat nove..cize na 90% bude styl SOJ!
dik za info a je to v pici boha s nimi...
ta na SOJ boli aspon skripta kopu-stranove, ale na toto, prednasky aj to ako keby v bodoch... kto sa tam rozpise. Co tam od nas budu chciet ? Budes pisat algoritmus, zabudnes na daco, abo prehliadnes nejaku vec a konec. 0 bodov... bu
budu chciet algoritmus, abo popisat nejaku udajovu strukturu a tak (operacie, eqn a take)
nam stacilo sa naucit z prednasok abo cviceni, neviem jak to je teraz
no uvidime, ten kto ma so simonakom nech sa prosimvas spyta, lebo nasa bandakova nema ani sajnu si myslim :)
inac este vdaka tym vsetkym co fotia tie prednasky, lebo tym zachrania asi dost zadkov :D
Urobil niekto LEVEL-ORDER ??
EDIT: Uz to mam.
z coho sa planujete ucit na skusku kedze ziadne skripta niesu ??
asi jedine pofotene prednasky a pseoudokody na moodli :D
ked som sa dneska pytal Plocicu tak povedal ze pekne krasne na papiet bv :nervous:
jj styl soj
Ludia, mam 2 otazky:
1. RadixSort a rozna dlzka retazcov - pr.: mam retazec "99" a "111", resp. "zz" a "aaa" - ktory ma ist ako prvy?
2. MRČsort - cez co ste to robili? Lebo v tom pseudokode je "list", ale asi skor by som to robil cez Queue..
Ozvite sa dobre duse, lebo dnes alebo zajtra to chcem zmaknut. ThankZ! :alc:
1. 99 ma ist prve....a ja som to zrobil tak ze som pred to hodil 0
2. toto mam cez list ale trochu inak nez je v pseudokode...
btw... toto je zaujimava stanka na ucenie... http://www.sprite.edi.fmph.uniba.sk/~szorad/vyuka.html
kosti hladaj delaj mozno este nieco najdes
btw: dost dobra stranka vzhladom na to ze my nic taketo nemame iba tie prednasky a nie kazdy to z toho pochopi
no takze opat sa vraciam s5 k CHAIN MATRIX MULTIPLICATION, lebo Simonak drbal ze to zle pocita, a som si isty ze je to dobre, robil som to podla toho algoritmu co je na moodli aj na nete som sade videl tak isto nakodene... ale tha aby som mal dusu na pokoji, dajte nejaku mnozinu prikladov matic a vysledkov nech to skusim do toho nahadzat a porovnat ci to dobre pocita, bo uz neviem co mu vadi, mne sa zda ze to dobre pocita bn
tomu vravim ake-take skripta ... pri tych nasich ucebnych materialoch (priesvitky, meotar a pod. ) sa citim ako v dobe kamennej :baaa:
no ten CHAIN MATRIX MULTIPLICATION by zaujima aj mna :D
Prezrel som zatial len porovnanie screenou z druhej prednasky ale nieje to nahodou to iste(podobne) ako klasicke prednasky z pt ? napr co su tam "PrednaskyNEW by mishela" . A nevie niekto ci i otazky nebudu tie po starom , co su rovno vypracovane :?)
Quote from: Songoo on 13.05.2008, 18:14:47
Prezrel som zatial len porovnanie screenou z druhej prednasky ale nieje to nahodou to iste(podobne) ako klasicke prednasky z pt ? napr co su tam "PrednaskyNEW by mishela" . A nevie niekto ci i otazky nebudu tie po starom , co su rovno vypracovane :?)
bodlo by napisat simonakovi ci niesu nejake okruhy otazok abo take nieco
ta co simonak este neodpisal?? :)
inac ked tak pozeram, v prednaskach je napr Inorder, rekurzivny aj nerekurzivny algoritmus, no a na skusku treba vediet len ten, alebo aj zvysve dba oboma metodami???? neviete co hovoril simonak? lebo na cviku sme kodili v Ccku zvysne dva
no ja by som bol rad, keby ste sa podelili s informaciami, ktore mate ohladom skusky..napr. ti, co mali cvika so simonakom, alebo ti, co chodili na prendasky,alebo hocikto, kto vie nieco co tu este nebolo spomenute... vravel ako to bude vyzerat? nieco konkretnejsie? na co sa treba zamerat? aka bude forma prikladov? nieco ako pt? alebo hocico co by nam mohlo pomoct urobit skusku..thx ;)
no ja dufam ze to nebude ani zdaleka ako PT, lebo my sme vsetko robili v Cku a oni vsetko v pseudokode...
no mam pocit, ze za nasich cias to bolo lepsie.. aj ked je to asi len moj nazor..
a co sa tyka cvika.. tak kamos bol dnes na prednaske a vravel, ze struktura sa nemeni..
cize 2 teoreticke otazky a jeden priklad..
lenze zase niekto druhy vravel, ze tie teoreticke moze byt napisany kod a vysvetlit vsetko v nom..
priklad bude napisat pseudokod alebo kod.. :mishela uz teraz je mi z toho na grc..
a aby som vas potesil este viac.. teraz v stredu je jeden termin a opravak je az 2. jula
plocica vravel, ze na dekanate tak vybavili.. a ziadne ine terminy nebudu..
takze bud teraz spravim.. alebo mam cely jun na to.. co je dost na nic..
odpoved na moj mail od Simonaka:
Pekny den,
informacie tykajuce sa skusky boli oznamene na prednaske.
S.Simonak
tak kto bol na prednaske ??
Skuska bude ako soj, t.j. 2 teoreticke otazky po 25 b, jeden priklad za 20b.
Okruh tem, prednasky :)
a aky to bude priklad trocha konkretne nevies povedat ??
Tak moze byt bud napisat pseudokod nejakeho algoritmu, alebo napr dostanes napr. heapsort a vstupnu postupnost a budes mat postupne kreslit ako sa bude menit heap aj vysledna postupnost,alebo moze byt aj nejaka zlozitost, ale skor z tych prvych dvoch .
no...dneska zacinam citat tu knihu od mireka... :) snad to pomoze.. :D
Quote from: JCube on 16.05.2008, 01:33:07
no...dneska zacinam citat tu knihu od mireka... :) snad to pomoze.. :D
Aku knihu od Mireka ?
niklaus wirth - algorithms and data structures
nemate niekto stiahnute vsetky prednasky? bo z hypnosu to budem mat stiahnute tak za 2dni...ked bude niekto mat kus casu tha to pls upnite niekam na rychlejsi server..vdaka
robisop.hostujem.sk
Quote from: JCube on 16.05.2008, 02:47:13
niklaus wirth - algorithms and data structures
A aka sa Ti zda ta kniha ? Uz si zacal citat ? Z coho sa lepsie ucit ?
Quote from: kornas on 16.05.2008, 21:04:14
Quote from: JCube on 16.05.2008, 02:47:13
niklaus wirth - algorithms and data structures
A aka sa Ti zda ta kniha ? Uz si zacal citat ? Z coho sa lepsie ucit ?
nie je tam sice vsetko ale niektore veci su zaujimave... :) najskor by som sa z prednasok ucil a tu knihu bral ako doplnok
Trosku som hladal a jeden amigos na intraku mal v zlozke USA toto :
"Skripta - teoria.pdf" a "ALG_SPEC.PDF"
hodil som vam to na Hypnos :-)
JCube.. je ta knizka v elektronicken podobe?? ak ano, prosim si link..
a hrmill.. pisal si mu aj to ci to bude ako minuly rok.. a podobne??
alebo plati pre vsetkych, cize aj mna, ze sa mam ucit po novom USaA.. (a nie PT..)
Mirek tu uz daval link skor, ale tu je este raz http://www.4shared.com/file/26095804/43bfb7d0/Wirth_-_Algorithms_and_Data_Structures.html?s=1
ja som sa len pytal o okruhy otazok nic ine nie
na hypnose su skripta ,,80 stran,,+ dalsie pdf s prikladmi,co vy nato?vyzera to ok ,,,alebo ze by trebalo aj z moodla tie algoritmy co tam boli podrobne-vseobecne vypisane?
a nie je to len stare PT? :)
Quote from: danielmi on 17.05.2008, 17:19:42
na hypnose su skripta ,,80 stran,,+ dalsie pdf s prikladmi,co vy nato?vyzera to ok ,,,alebo ze by trebalo aj z moodla tie algoritmy co tam boli podrobne-vseobecne vypisane?
podla mna tie pdf-ka od Mishely tam su nejake, tak tie su ok. V utorok sa do nich pustim, precitam a myslim, ze to staci...
nepise tam nic,ale moze byt,,skripta-teoria.pdf
ake od mishely
Quote from: danielmi on 17.05.2008, 17:55:50
ake od mishely
PrednaskyNEW by mishela, ale pozeram, ze to rovnake je ako slajdy z prednasok, takze asi len preletim slajdy a skusim pochopit tie triedenia, lebo aj JCube pisal, ze slajdy su dobre, ta asi toto staci... No aspon ja len toto budem...
ma niekto nejaky okruh otazok resp minulorocne otazky?sem s tym,
moze byt aj "vlastnymi slovami" :D ale princip by mal byt ten isty
tesim sa ze si vylievate srdce a teraz sa striktne drzte temy dakujem
Quote from: nemtom on 18.05.2008, 17:57:12
zlozitosti naspamat jasne ze netreba vediet, ale dobre padne cloveku ked vie princip algorimu bez toho aby musel kukat google
ved o to mi ide, princip viem kazdeho, alebo budem vediet, tak dufam ze to bude stacit, ak mu napisem ako to funguje, doslova vlastnymi slovami :)
nemate nikto niekde prvu prednasku? :)
ak by to niekoho zaujimalo tak z PT som vyhrabal take otazky:
T1 (A.28) Veta o dekompozicii
T2 (A.48) Problem k najdeniu K. najmensieho prvku: algoritmus a zlozitost
Ex (5.X2) AVL strom pridavame postupne 4,7,2,1,5,3,6 a potom odoberieme 4 a 6
1. algoritmus pre kostru grafu ci co za boh
2. tiriedenie k-tic ... co je taky podvod, lebo to je len iny nazov pre Radix, ale mna neojebabrali
3. bin. vyhladavaci strom .. easy jak hovado
1. Rozhodovacie stromy, triedenie porovnavanim
2. Sekvencne subory: definicia a vlastnosti
3. Napiste prehladavanie bin stromov (znacenie) metodou INORDER bez pouzitia rekurzie
T1.: Metoda dynamickeho programovania
T2.: B-Stromy
Ex: Utriedit radixom slova rovnakej dlzky...
1. zlozitost: definicia, druhy zlozitosti , priklad
2. zlucovacie heapy ci co
3. utridedit cisla priamym zlucovanim
1. vztah zlozitosti ram a rasp
2. haš(iš)ovacie funkcie, haš(iš)ovacia tabulka, I D M
3. adt string
to som pozeral aj ja, a velmi ma to nepotesilo ake mali otazky... :(
no ked sa to tak vezme nie su to az take hrozne otazky... vacsina su take zakladne "pojmy" cize to by sa mohlo dat nejak naucit :)
Bars casto sa tam objavuje slovo zlozitost :j_lipsrsealed:
tak tak :P na to som narazal :D
Ale toeria inac vyzera prijatelne (sice to ani sa nevie ci budu take otazky) ... o zakladnych udajovych strukturach by kazdy kto robil zadanie (robil ... nie "robil") mal vediet vypotit pol strany+ .
Len dufam ze prakticka bude ina bo pisat na papier programy v Ccku je kus dost od veci... keby ze stacili iba pseudokody :lookaround:
Pseudokody budu stacit.
Quote from: Mao on 18.05.2008, 20:29:52
Pseudokody budu stacit.
Kavabongaaa ta potom hned vyzera vsetko lepsie :h_azn:
ved to je jasne ze budu stacit pseudokody :D ale otazka je ci budu aj moje pseudokody stacit :D :D
Quote from: kOsTi on 18.05.2008, 20:09:30
ak by to niekoho zaujimalo tak z PT som vyhrabal take otazky:
otazka znie, ci bude davat podobne otazky..
lebo co som zatial pocul, cital, videl.. tak by sa to malo lisit..
a co si take pocul, cital a videl ohladom otazok na skusku? :)
no tak co sa tyka prikladu, tak to co tu uz bolo spomenute.. pseudokod a podobne..
a co sa tyka teorie.. niekde som to tu uz pisal..
hladam.. nasiel som..
Quote from: ApokalypS on 15.05.2008, 21:55:10
ze tie teoreticke moze byt napisany kod a vysvetlit vsetko v nom..
priklad bude napisat pseudokod alebo kod.. :mishela uz teraz je mi z toho na grc..
a aby som vas potesil este viac.. teraz v stredu je jeden termin a opravak je az 2. jula
plocica vravel, ze na dekanate tak vybavili.. a ziadne ine terminy nebudu..
takze bud teraz spravim.. alebo mam cely jun na to.. co je dost na nic..
to s tym terminom ma serie doteraz..
ale tak hadam spravim, aby som nemusel opravovat.. len donutis sa ucit je tazke.. ked je vonku tak pekne..
3 prednaska - posledne slajdy - formalna a semifirmalna specifikacia dacoho - WTF???
semiformalna to je niklaus wirth - v tej jeho knizke je to pekne rozobrate
formalna - to je take daco ako sme mali na FaLP tam staci spomenut ze kazda ADT ma prvky, operacie, a vlastnosti ;)
nerobi niekto tahak?resp prednasky v doc ??? :mishela
mas to na grande... v PT priecinku nieco podobne :)
nema nekto kluc na cvika USA v moodli?
Opravte ma ak je niekde chyba...
procedure PREORDER(VERTEX):
begin
LABEL[VERTEX] <- COUNT;
COUNT <- COUNT + 1;
if (LSON[VERTEX]) != 0) then PREORDER(LSON[VERTEX]);
if (RSON[VERTEX]) != 0) then PREORDER(RSON[VERTEX]);
end
procedure POSTORDER(VERTEX):
begin
if (LSON[VERTEX]) != 0) then POSTORDER(LSON[VERTEX]);
if (RSON[VERTEX]) != 0) then POSTORDER(RSON[VERTEX]);
LABEL[VERTEX] <- COUNT;
COUNT <- COUNT + 1;
end
EDIT: Jedna chyba opravena... Predtym bolo
Quoteif (RSON[VERTEX]) != 0) then POSTORDER(RSON[VERTEX]);
if (LSON[VERTEX]) != 0) then POSTORDER(LSON[VERTEX]);
Pozeram ze procedurka MERGE je dost blbo zrobena na prednaske...
http://en.wikipedia.org/wiki/Merge_algorithm > prednaskovy MERGE imho
a o relacii "snivajte s nami" ste uz poculi..
ale k veci.. mam otazku.. k vete o dekompozicii som nasiel iba toto:
VETA O REKURZII (Dekompozícii)
Majme problém s časovou zložitosťou T(n) = a.T(n/c) + b.n (1)
konštanty a,b,c R+ a nech r = a/c, potom (1) má riešenie:
r < 1 T(n) = O(n)
r = 1 T(n) = O(n.logn)
r > 1 T(n) = O(nloga)
co vy na to..
http://www.brian-borowski.com/Matrix/
Pre lepsie pochopenie Matrix Chain Multiplication (Order)...
Neviem, ci to tu uz nebolo alebo ci to nie je na ftp ale nejake sady otazok z 2006: :hammer:
=============================30.5.06========================
** 1. sada
1. rekurzia a jej pouzitie na priklade
2. sekvencne subory, vlastnosti
3. nasobenie dvoch 2-bitovych cisel, nakreslit schemu
** 2. sada
1. zlozitost RAM programov
2. algoritmus HEAP sort
3. zostrojte AVL strom z cisel ... a postupne odstrante vrcholy 4,6
** 3. sada
1. zoznamy, operacie na zoznamoch, zlozitost
2. problem vyberu k-tehu najmensieho prvku, zlozitost
3. metoda PREORDER bez rekurzie
** 4. sada
1. ADT
2. optimalny BVS
3. PL jazyk na RAM nieco
=================7.6.06========================
1. Linearny aritmeticky model zlozitosti programu
2. Triedenie Porovnavanim
3. Vytvor Binarny Vyhladavaci Strom (BVS) z cisel : 14,8,16,........
1. Mnoziny a operacie na nich, struktura mnozin
2. Zoznamy, rozdieli medzi jednolivymi + operacie v nich
3. Priklad Usporiadat 16 cisel podla priameho zlucovania
1 Hashovacie funkcie, prikazy I,D,M, Hashovacie tabulka,zlozitost...
2 Metoda Devide et conquer, popisat , uvedte priklad pouzitia...
3 Priklad Napiste rekurzivny Postorder
======================23.6.06==========================
1. Zlozitost algoritmov> definujte zlozitost, miery zlozitosti, priklad
2. Radixsort (bucket)
3. Vytvorte 2-3 strom z nasledujucich cisel: 4, 2, 1, 3, 7, 6, 5
1.Rozhodovacie stromy a triedenie porovnavanim
2.PREORDER strategia znackovania/prehladavania stromov. Programov PL jazyku
3. ????
1. reprezentacia udajov pomocou stromov
2. ekvivalencia RAM a RASP programov
3. priklad, podla radix sortu zotriedit slova roznej dlzky (boli slova ako "a, ab, aac, aba, baca,
cc" no skratka nieco podobne zotriedit radixom)
1. algoritmus najdenia kostry grafu (akoze lol)
2. BVS
3. adt specifikacia US string
======================29.6.06==========================
1. Dynamicke programovanie
2. Zlucovanie Heapov/hald
3. PL, RAM a zlozitost pre 1+2+...+n
predstav si, ze tam doplnas nuly ... a ze tie nuly su mensie ako "a"
alebo najlepsie .. predstav si tam "nič" :laugh:
EDIT: pozor...ty si napisal ze doplnas zlava ...ale ty musis doplnat zprava!!!
etc.: baca
cbc#
bc##
cc## ...
Quote from: Dulus on 21.05.2008, 01:22:19
Quote from: puq on 21.05.2008, 00:46:16
a ten pohla do zrkadla, je aj priklad na nekonecny cyklus :D :P
A to ma potom este treba zlozitost k tomu a je hotovo. Aspon za 20 bodov urcite :D :D
A este taka otazka. Ked sa radixom tridia cisla a mame cisla s roznym poctom cislic tak zlava doplname nuly. A ked triedime trebars slova tak potom zlava doplname co .... akoze tiez "nuly" ...nejake znaky co maju mensiu "hodnotu" ako a-cko ....alebo tam doplname a-cka .... lebo sak akoze abeceda obsahuje iba pismena a prvy "prvok" je pismeno a ....... alebo ako to tam funguje potom ??
no ten algoritmus co bol na prednaske najprv utriedil retazce podla dlzky a triedil najpr najdlhsie retazce a potom postupne pridaval do triedenia kratsie ;)
takze teda ... mame ..... aaa,aab,aac,aa,ab,ac,a,b,c ..... cize utriedime to ako ?? ked najprv utriedime najdlhsie tak mame aaa,aab,aac .... potom pridame kratsie ..... predpokladam ze kratsie su akoze mensie takze aa,ab,ac,aaa,aab,aac .... a teraz najkratsie a z toho mam teraz misung ... takze a,aa,ab,ac,aaa,aab,aac,b,c alebo a,b,c,aa,ab,ac,aaa,aab,aac, ....
Quote from: Dulus on 21.05.2008, 01:32:48
takze teda ... mame ..... aaa,aab,aac,aa,ab,ac,a,b,c ..... cize utriedime to ako ?? ked najprv utriedime najdlhsie tak mame aaa,aab,aac .... potom pridame kratsie ..... predpokladam ze kratsie su akoze mensie takze aa,ab,ac,aaa,aab,aac .... a teraz najkratsie a z toho mam teraz misung ... takze a,aa,ab,ac,aaa,aab,aac,b,c alebo a,b,c,aa,ab,ac,aaa,aab,aac, ....
kukni 6 prednaska P1020326.jpg tam to je bars krasne potriedene
Quote from: Dulus on 21.05.2008, 01:32:48
takze teda ... mame ..... aaa,aab,aac,aa,ab,ac,a,b,c ..... cize utriedime to ako ?? ked najprv utriedime najdlhsie tak mame aaa,aab,aac .... potom pridame kratsie ..... predpokladam ze kratsie su akoze mensie takze aa,ab,ac,aaa,aab,aac .... a teraz najkratsie a z toho mam teraz misung ... takze a,aa,ab,ac,aaa,aab,aac,b,c alebo a,b,c,aa,ab,ac,aaa,aab,aac, ....
a aa aaa aac ab ac b c ;)
Ked uz sme pri tej teme - zoznamy NONEMPTY[] su len na to, aby sme vedeli ktore "nadoby" nie su prazdne, hej?
A co takto vytvorenie OPTIMALNEHO BVS?
Tomu chape niekto?
mohol by mi niekto vysvetlit ako sa robi AVL, trebars z cisel 4,5,7,2,1,3,6? je to v 9 prednaske odfotene na tabuli(P1020403.JPG), ale ako sa "prehadzuju" tie cisla?
no to mas tie rotacie...LL RR LR a RL...podla toho co sa ti kde zvacsilo abo narusilo tha pouzijes rotaciu...
http://ksp.mff.cuni.cz/tasks/16/cook4.html tu su jaktak vysvetlene...
Quote from: Guisseppe on 21.05.2008, 02:35:14
mohol by mi niekto vysvetlit ako sa robi AVL, trebars z cisel 4,5,7,2,1,3,6? je to v 9 prednaske odfotene na tabuli(P1020403.JPG), ale ako sa "prehadzuju" tie cisla?
Skusal si uz http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm ? :)
to 1 2 3 som len tak zajebal :D
jasne ze keby sme pridavali postupne 1 2 3 tak by bolo
1 2
\ / \
2 -> 1 3
\
3
potom 4
2
/ \
1 3
\
4
teraz pozeram na priklad heapsort....co ma vlastne robit? podla toho algoritmu ma vyplut nerastucu postupnost....ne neklesajucu? opravte ma ak sa mylim...
Quote from: buhehe on 21.05.2008, 03:49:28
teraz pozeram na priklad heapsort....co ma vlastne robit? podla toho algoritmu ma vyplut nerastucu postupnost....ne neklesajucu? opravte ma ak sa mylim...
neklesajucu ne? spravi haldu...da najvacsi na koniec...spravi haldu...da najvaciu na poziciu koniec-1...spravi haldu da najvaci na poziciu koniec-2...etc
Quote from: JCube on 21.05.2008, 03:53:33
Quote from: buhehe on 21.05.2008, 03:49:28
teraz pozeram na priklad heapsort....co ma vlastne robit? podla toho algoritmu ma vyplut nerastucu postupnost....ne neklesajucu? opravte ma ak sa mylim...
neklesajucu ne? spravi haldu...da najvacsi na koniec...spravi haldu...da najvaciu na poziciu koniec-1...spravi haldu da najvaci na poziciu koniec-2...etc
No tak by to malo byt, ale v prednaske najde najvacsieho syna (k) a vymeni vrchol i s tym najvacsim synom a dalej zvolava procedurku HEAPIFY(k, j)...
Pride mi to cudne uz len koli tomu, ze na http://en.wikipedia.org/wiki/Heapsort spominaju "mazanie korenov"...
EDIT: Oprava, nie listov, korenov. :) O mazani listov som sa docital inde :D
44
/ \
55 ...
/ \
42 94
ak by mala byt postupnost od najmensieho po najvacsi tak potom by sa mala 42 dostat do korena kde by sa potom vymenila s 94 a bol by to prvy clen postupnosti...lenze podla algoritmu sa vymenia uzly ak je syn vacsi ako otec cize tak sa tam 42 nedostane ale 94...uz som z toho zmeteny :D
EDIT: uz nic...ryza bola tam ze on to robi jak som napisal ale neuklada na zaciatok ale na koniec...
Quote from: doc.returner on 21.05.2008, 03:59:54
Quote from: JCube on 21.05.2008, 03:53:33
Quote from: buhehe on 21.05.2008, 03:49:28
teraz pozeram na priklad heapsort....co ma vlastne robit? podla toho algoritmu ma vyplut nerastucu postupnost....ne neklesajucu? opravte ma ak sa mylim...
neklesajucu ne? spravi haldu...da najvacsi na koniec...spravi haldu...da najvaciu na poziciu koniec-1...spravi haldu da najvaci na poziciu koniec-2...etc
No tak by to malo byt, ale v prednaske najde najvacsieho syna (k) a vymeni vrchol i s tym najvacsim synom a dalej zvolava procedurku HEAPIFY(k, j)...
Pride mi to cudne uz len koli tomu, ze na http://en.wikipedia.org/wiki/Heapsort spominaju "mazanie listov"...
no ano ale ako si vsimnes tak ten cyklus ide od konca ;)
http://www.cs.mu.oz.au/aia/HeapSort.html
nalavo je general popis, v strede je totalne simple pseudokod, a na pravo si mozete krokovat animaciu ;) ja som to z toho pochopil...
Este snad pridam taky jednoduchy popis ako som to ja pochopil:
1. heap mame ako pole a strom
2. strom usporiadame tak aby vzdy bol rodic vacsi ... (podla toho sa prehadze aj pole)
3. Cize prvy prvok pola bude najvacsi - ten vypiseme a vyhodime z pola a zo stromu
4. a zasa usporiadame strom a pole a dookola....
Otazky:
- zoznamy a varianty zoznamov
- veta o dekompozicii
- inorder nerekurzivne
lepsiu pisomku som uz ani nemohol dostat :bananadance: :ropebanana: :bananadance:
T1 - Usporiadanie K-tic rovnakej velkosti - algoriťmus , zlozitost
T2 - B-stromy
Ex.- Vytvor AVL Strom z cisel 3,4,7,6,5,1,2. A postupne odober vrcholy 4,6
Sa mi vidi ze boli 4 varianty testov
-metoda dynamickeho programovania
-hasovanie: hasovacia tabulka, hasovacie funkcie, analyzovat zlozitost operacii I, D, M (insert, delete, member)
-triedenie suboru priamym zlucovanim
T1 - Vyber k-teho najmensieho prvku, algoritmus a zlozitost
T2 - Mnoziny a ich implementacia
Ex - ADT pre string
1.problem urcenie K-teho najmensieho prvku: algoritmus a zlozitost
2.mnoziny - impleentacia + nieco
3.ADT string
ja taketo som mal :
T1 - Usporiadanie K-tic rovnakej velkosti - algoritmus , zlozitost
T2 - B-stromy
Ex.- Vytvor AVL Strom z cisel 3,4,7,6,5,1,2. A postupne odober vrcholy 4,6
de to je to vyhodnotenie? pc5? a sa mi zdalo ci naozaj povedal zajtra?
Vyhodnotenie: 1330 PC5
akurat pozeram ze je vypisany este jeden termin na 23.06.2008 z USA, a ja som chcel ist vtedy na matiku
vdaka, pojdem skusit.. ved nemam, co stratit..
otazka znie, kedze mi is odmieta povedat: ze kedy a kde?? (predpokladam, ze 08:30 AF, ale pre istotu sa pytam)
23-jun-2008 08:30:00 20 230 ZP1,P24 0
ak by ste dostali otazku DEKOMPOZICIA, je to vlastne DIVIDE and Conquer???a dalej co by ste napisali ku Mnoziny a ich implementacia,,kde to je,resp co to je
uz ked davas otazky.. tiez mam jednu..
co by ste napisali k tomuto algoritmus najdenia kostry grafu
dik..
tí čo boli dnes na skuske... pochvalte sa ako bolo, boli tie iste otazky ako na 1.termine? :naughty1: ..ci to by som xel vela? ap
Quote from: Faust on 23.06.2008, 18:11:52
tí čo boli dnes na skuske... pochvalte sa ako bolo, boli tie iste otazky ako na 1.termine? :naughty1: ..ci to by som xel vela? ap
neboli te iste...ale ked si popozeral setky sady otazok co kedy boli...isto by si ich nasiel....
ja som mala
T1. Zlozitost RAM stroja
T2. Zlucovatelne HEAPY
Ex. Radixom utriedit daco (pismenka tu boli .... aa, cc, abba, cca.....)
je to len zhruba...lebo som odisla po 5 minutach :P
no tak ja som mal ovela lahsiu:
T1: triedenie K-tic nerovnakej dlzky
T2: AVL stormy a ich vlastnosti
EX: ADT stack
:ropebanana: bp
treba riesit nieco specialne ak chcem ist na dekansky (ziadost abo podobne zvasty), ci staci len cez IS sa nahlasit?
no podla toho ci ides na ten dekansky..
teda, ci sa ti to berie uz ako treti termin.. (v poradi..)
myslim, ze by sa patrilo zajst na studijne a vybavit si dekansku vynimku..
inak by si mohol byt druheho jula nemilo prekvapkany, ked ta posle domov.. ;)
nooo, co ja som dakde cital, tak za ziadost o dekansku vynimku sa povazuje uz prihlasenie na treti termin v IS..ale nechcem niekomu poskodit, takze radsej to rieste, ako myslite :)
EDIT: asi to je toto http://www.fei.tuke.sk/sk/studenti/dokumenty/Druhy_opravny_termin_ZS_2007_2008.pdf:)
staci sa len nahlasit, overene na studijnom :)
T2. Zlucovatelne HEAPY
..vie mi niekto povedat kde je toto vysvetlene? v 6. prednaske je nejaky HEAPSORT ale to je asi nieco ine nie??
a v PT skriptach som to tiez nenasiel..
prednasky s PT.pdf , str22
co by ste napisali k otazke Sekvencne subory: definicia a vlastnosti? Staci type T = file of To a tych 6 vlastnosti ? tie omacky v prednaskach co su predtym a za tym su podstatne ? :(
vsetko je tam podstatne
kde mozem najst daco k otazke: Veta o dekompozicii ??
skoro som zabudol.. jednemu chalanovi som slubil, ze ked spravim v ten den (bolo to 23teho), tak sem hodim materialy, ktore mi dopomohli k uspesnemu zvladnutiu tohoto predmetu..
takze vsetko je tu:
http://www.subory.sk/download/156909/VYPRACOVANE_pgt_otazky.doc
a tiez tu:
http://www.subory.sk/download/156908/suhrn.doc
enjoy.. ;)
btw: je tam aj ta veta o dekompozicii..
ja zas neviem najst nic o : Problem triedenia K-tic pevnej dlzky: algoritmus, analyza zlozitosti .
Nasiel som len o k-ticiach premennej dlzky X?x .
A takties : Mnoziny a ich implementacia X_x
mnoziny su asi :slovnik-i,d,m ,,,,front--atd
VETA O REKURZII (Dekompozícii)
Majme problém s časovou zložitosťou T(n) = a.T(n/c) + b.n (1)
konštanty a,b,c R+ a nech r = a/c, potom (1) má riešenie:
r < 1 T(n) = O(n)
r = 1 T(n) = O(n.logn)
r > 1 T(n) = O(nloga)
Quote from: glassworker on 01.07.2008, 03:40:52
ach jaj.....som strasne zvedavy ako to dopadne...uz sa to ucim par dni,ale stale hovno viem... :hammer:
nemas nahodou nejake materialy k temam:
Zoznamy a varianty zoznamov
Mnoziny a ich implementacia
Veta o dekompozicii
ADT
nemate dakto tie materialy .. vypracovane otazky co su par konverzacii dozadu .. neviem to stiahnut a na ftp to nevidim ..
dik
Zoznamy a varianty zoznamov - k tomu treba pisat jednosmerny, obojsmerny, zoznam, ich cyklicke varianty...
Mnoziny a ich implementacia - Zakladne oiperacie nad mnozinami, a zakladne ADT, ktore sa pouzivaju na repre mnozin, napr. hash tabulka,heap ...
Veta o dekompozicii- ta je v 4. prednaske an poslednom slajde, vola sa tam Veta o vyzname a povahe dekompozicie
ADT - zoznamy, zasobnik, fronta,stromy ...
veta o dekompozicii (prepisane z mishel prednasok):
Majme problém s časovou zložitosťou T(n) = a.T(n/c) + b.n
konštanty: a-počet subproblémov, bn-réžia, T(n/c) – zložitosť subproblémov, c-rozmer subpr., r=a/c
T(n/c) = a.T(n/c) + bn,
T(n/c) = a.T(n/(c^2)) + bn/c
T(n) = (a^2)T(n/c^2) + abn/c + bn,
opak. k-krát => n=c^k , T(1)=b – poč.podmienky
T(n) = (a^k)T(1) + ((a^(k-1))/(c^(k-1)) + (a^(k-2))/c^(k-2) +...+ a/c).bn
=> T(n) = bn.∑ r^i
T(n) = *r < 1 T(n) = O(n)
*r = 1 T(n) = O(n.logn)
*r > 1 T(n) = O(nloga)
utridedit cisla priamym zlucovanim .... to je ktora metoda?
Quote from: glassworker on 02.07.2008, 04:49:23
utridedit cisla priamym zlucovanim .... to je ktora metoda?
to posledne pri sekvencnych suborov, vonkajsie triedenia ..
ja som sa to ucil podla PRTECH.PDF ... strana 67
nz :)
a nevies mi dako zhruba vysvetlit ako to priame zlucovanie funguje???? ...thx
Quote from: glassworker on 02.07.2008, 05:34:39
a nevies mi dako zhruba vysvetlit ako to priame zlucovanie funguje???? ...thx
no ja uz idem spat .. co sa dalo .. som sa naucil ..
ale tu som to nasiel pekne a aj pochopil .. skus .. hned ta prva strana
http://di.ics.upjs.sk/informatika_na_zs_ss/studijny_material/programovanie/teoria/triedenie_vonkajsie.pdf
parada diki moc, z toho sa to fajne da pochopit..... bv
....taze vsetkym zajtra vela stastia :dancing:
no je 8 : 24 a sedim si tu v zp1, a so mnou asi 80 dalsich hlav, najvecsie kapacity FEIky :) .. som zvedavy kedy dojdu, ked minule meskali 30 min ..
snad sadnu otazky .. trimme se :D
no ludia,,ako bolo dnes?oplatilo sa ist radsej 23 alebo 2.jula?jak som pocul ,tak radsej 23.,,
mno podla otazok ktore som videl dneska tak 23. Inac som dostal strasny pwn,10 minut som tam sedel a rozmyslal co pisat,potom som zapisal cca stranu,siel odovzdat a nasledne zistil ze ani to nebolo uplne dobre ::)
a vyhodnotenie bude kedy :?
vyhodnotenie dnes o 11-tej v pc centre v suterene
glassworker dik este ze si napisal, by som premeskal inac :) .
Farewell PT/USA/UFO , treba sa modlit a vsetko sa da :)
E(xcellent) .
D 62 :) :)
som myslel ze za priklad dostanem 0 b, len som tak daco pokreslil k tomu B stromu, bo som nevedel .. a cuduj sa svete .. 15 b za to
tak ze blahozelam vsetkym co spravili a .. U Z I T E si P R A Z D N I N Y :lb: :lb: