Prednášky tento rok nebudú prístupné od Šimoňáka? Žiadny Covington, WolfDale a ďalšie kktiny? :whacko:
Bude dávať na Moodle osekané verzie svojich prednášok (napr. ako teraz tie tri "slajdy" o RAM stroji).
:whacko: :whacko:
Inak ak tu uz je tato tema, tak ako mozem spravit nacitanie cisla z klavesnice ?? a nasledne ulozenie cisla do pamate??
nieco take ze
READ...
STORE 1
?? :ringsmiley:
Uz som prisiel na par veci ohladom toho ram ale na toto ani za .... prijst
Veď READ adresa alebo READ *referencia
ako má vyzerať dokumentácia k zadaniam na uša, čo tam všetko treba napísať?
Inak, na tuke.mafo.sk sú nejaké prednášky. Prvé PDF-ko s prednáškou je úplne zhodné s tým, čo bolo vo štvrtok.
Dufam, ze tie prednasky co su na FTP-cku z USA 2010/2011 ze budu tie iste aj tento rok lebo chodit na tie prednasky sa mi nechce
existuju aj nejake ine ucebne texty alebo nieco z coho sa to da ucit ? Lebo z tych Simonakovych prednasok vela toho nechapem
Inak vedel by mi niekto pomoct s tymto
READ 1
LOAD=55
SUB 1
JGTZ SEM
WRITE=555
SEM: WRITE = 444
HALT
skusam len taku primitivnu vec..ze nacitam 2 cisla.. no a teraz sa snazim odcitat to co je nacitane v akumulatore od toho co je v prvom reg. no to je ok ale teraz by som chcel spravit to ze ak ak sa JGTZ vyhodoti kladne cize vysledok bude vacsi ako 0 skoci na navestie SEM, cize vypise 444.. ak je to opak tak vypise 555...lenze ono to funguje nejako takto ze ak vyhodnoti kladne cize je SUB vacsie ako 0 tak to skoci na navestie sem a vypise 444 to je ok ale ak vyhodnoti zaporne cize je mansie ako 0 tak to preskoci na write 555 ale taktiez to vypise aj to navestie SEM ... neexistuju nejake zatvorky alebo neviem co aby som to nejako oddelil ??
pouzi dalsie navestie, takto nejako :
READ 1
LOAD=55
SUB 1
JGTZ SEM
WRITE=555
JMP KONIEC
SEM: WRITE = 444
KONIEC:
HALT
jasne dik kamo ;)
neviete sem niekto dat tie veci, ktore su na moodli k prvemu cviku z USaA, kedze sa neda dostat do moodle, kebyze to mate niekto stiahnute v PC, diky
Quote from: ultimate on 24.09.2011, 23:10:24
neviete sem niekto dat tie veci, ktore su na moodli k prvemu cviku z USaA, kedze sa neda dostat do moodle, kebyze to mate niekto stiahnute v PC, diky
Bola tam prvá prednáška - orezaná na 3 strany - tu je link na full version ;D
http://www.uloz.to/10369828/usa-1011-lect-01-mrp-pdf (http://www.uloz.to/10369828/usa-1011-lect-01-mrp-pdf)
Potom tam bolo nejaké RARko alebo ZIPko s nejakým emulátorom - myslím, že to bolo emuStudio, čo sme mali na Asembleri.
ten jazyk stroja RAM má iba 12 instrukcii? ci su aj nejake ine?
Quote from: orsi on 24.09.2011, 16:11:37
ako má vyzerať dokumentácia k zadaniam na uša, čo tam všetko treba napísať?
Dokumentáciu nájdeš na moodli...
Quote from: rastodt on 25.09.2011, 02:53:30
ten jazyk stroja RAM má iba 12 instrukcii? ci su aj nejake ine?
Má len tých 12 inštrukcií.
boze podarilo sa niekomu nakodit ten program na cviko na najdenie max ?? ja uz nemam nervy na to
mne sa to podarilo, celkom lahke. 8)
tak si frajer potom xDD
aj ja som to vcera urobil, nie je to taky problem, staci sa trosku zamysliet...
ake je zadanie tej ulohy ? Zeby som si to skusil aj ja, nam take nedali nerobit.
Quote from: ultimate on 25.09.2011, 17:35:01
ake je zadanie tej ulohy ? Zeby som si to skusil aj ja, nam take nedali nerobit.
No, aj mňa by to zaujímalo. Slodičák v piatok nebol - prišiel len Ing. Macko povedať nám základné info o predmete. Moodle je stále out.
neviem presne zadanie, ale nieco take ze zadas n-cisel a program ma vyhodit max a min ..
v tom RAM to treba spravit ?
ano
program ma vyhodit max. cislo z n cisiel, ktore ty zadas... n je pocet cisiel postupnosti
na vstupe ma byt postupnost cisel nl1...ln (n je pocet prvkov postupnosti) program ma na vystup vypisat najvacsi z prvkov.
tak na zaciatku sa asi zada to n-ko a niekde ulozi ... potom sa zrejme n-krat bude opakovat nejaky cyklus pre porovnavanie tych cisel .. uz len vymysliet ako ich porovnavat a ako to zapisat
ono ja viem porovnat 2 cisla.. aj viem spravit to aby sa nejaky cyklus opakoval n krat xDD ale neviem ako potom porovnat to max z prvych 2 cisel z dalsim tretim .. cize to v podstate potrebujem sklbit dokopy to co viem, plus este porozmyslat nad tym vyhodnocovanim xDD
Aky je rozdiel napr. medzi WRITE i, =i, *i ? lebo z tej Simonakovej tabulky nato neviem prist
WRITE i ---- zapise sa to co je v registri i
WRITE =i ----zapise sa i
WRITE *i ---- smernik, zobere sa hodnota z i, a zapise sa hodnota z registra toho co si nasiel v i ;D ;D trosku kokotsky napisane.. nam to vysvetlili na LOAD..vyzeralo by to takto..
LOAD *2
___________
|_____30___| r0
|__________| r1
|_____5____| r2
|__________| r3
|__________| r4
|_____30___| r5
najprv vyberes 5ku (lebo je v rigistri 2)..podla nej 5-ty reg. a potom z piateho reg. zapises hodnotu do 0teho
ak to chapem zle tak opravte ma tiez, a ospravedlnujem sa ak zavadzam :)
Ja som to tiež takto pochopil. To "vysvetlenie" v PDF-ku je také šimoňákovské ;D
to pdf-ko som zatial nepozeral ;D bude sranda :)
Quote from: Tren on 25.09.2011, 23:02:42
to pdf-ko som zatial nepozeral ;D bude sranda :)
Príjemnú zábavu. :D
Quote from: esperian on 25.09.2011, 18:29:20
ono ja viem porovnat 2 cisla.. aj viem spravit to aby sa nejaky cyklus opakoval n krat xDD ale neviem ako potom porovnat to max z prvych 2 cisel z dalsim tretim .. cize to v podstate potrebujem sklbit dokopy to co viem, plus este porozmyslat nad tym vyhodnocovanim xDD
Nemusis porovnavat tri cisla... nepotrebne hodnoty zahadzuj ;-) staci ti uchovavat si maximalnu hodnotu, kazdu dalsiu si zapises na adresu ktoru si vyhradis pre docasne hodnoty a porovnas s maximalnou ak bude vacsia ako maximalna, ulozis ju na adresu, kde bola povodna maximalna (prepises ju). toto opakujes n krat. :)
a este som zabudol, prvy prvok (teda druhy ak berieme aj n-ko) si uloz rovno do maxima, az potom zacni cyklus. :) Snad vam to pomoze.
a ako porovnas dve cisla? pouzijes instrukciu SUB, akoze odcitas cislo A od cisla B, a ked ti vysledok vyjde vacsi jak nula (JGTZ), tak cislo B bude maximum? v opacnom pripade (zaporny vysledok) bude max A? ci? ;D
nemate to niekto spravene s tym najdenim maxima ? V C-cku by som to vedel spravit, ale v tomto RAM mi to akosi nejde. Bol by som vam vdacny
Quote from: Tux on 26.09.2011, 18:09:06
a ako porovnas dve cisla? pouzijes instrukciu SUB, akoze odcitas cislo A od cisla B, a ked ti vysledok vyjde vacsi jak nula (JGTZ), tak cislo B bude maximum? v opacnom pripade (zaporny vysledok) bude max A? ci? ;D
Diky pekne za toto, hned ako som si toto precital uz mi konecne dokapčalo. Uz to mam hotove. :)
Mne nemáš začo. ;)
Treba mu to odovzdat s tou uvodnou stranou a potom na druhy ist mu skopcit zdrojak s komentarmi ci bez, nevie niekto ? :)
Ale komu? ;D
Simonakovi, som zabudol napisat ah:
Quote from: RiTChi on 26.09.2011, 05:04:58
Quote from: esperian on 25.09.2011, 18:29:20
ono ja viem porovnat 2 cisla.. aj viem spravit to aby sa nejaky cyklus opakoval n krat xDD ale neviem ako potom porovnat to max z prvych 2 cisel z dalsim tretim .. cize to v podstate potrebujem sklbit dokopy to co viem, plus este porozmyslat nad tym vyhodnocovanim xDD
Nemusis porovnavat tri cisla... nepotrebne hodnoty zahadzuj ;-) staci ti uchovavat si maximalnu hodnotu, kazdu dalsiu si zapises na adresu ktoru si vyhradis pre docasne hodnoty a porovnas s maximalnou ak bude vacsia ako maximalna, ulozis ju na adresu, kde bola povodna maximalna (prepises ju). toto opakujes n krat. :)
a este som zabudol, prvy prvok (teda druhy ak berieme aj n-ko) si uloz rovno do maxima, az potom zacni cyklus. :) Snad vam to pomoze.
ono ja som to robil tak ze nacital som 2 cisla porovnal ich vacsie zapis do registra, a potom som cyklus nedal tak ze zase sa nacitavali 2 cisla ale uz len jedno s tym co je ulozene v reg ... len som nevedel ako mam nacitat to cislo z reg aby som potom mohol odcitat od neho dalsie cislo ...ale potom som na to prisiel ... takze v podstate mam cca nejako tak ako si to popisoval...
No ja mam tiez ten problem, ze ako nacitat to cislo z registra >:( vedel by si poradit es/ian? :hug:
nacitat zo vstupu do ri je READ i, nacitat z ri do r0 je LOAD i, a z r0 do ri je STORE i, i je stale cislo registra z ktoreho chces jeho obsah kopnut dakde inde, v prvej prednaske je pekna tabulka s tymi par instrukciami... ty potrebujes LOAD... oh and btw, prve 4 prednasky z minuleho roku (ak uz dakto daval dont mind tis): http://leteckaposta.cz/911533900 (http://leteckaposta.cz/911533900)
vdaka za prednasky, zidu sa.
Je niekto kto má UŠaA v utorok ráno 7:30 so Slodičákom, a vymenil by si to za piatok ráno taktiež 7:30 so Slodičákom?
Si robis asi srandu, ze? :D
Quote from: Tux on 27.09.2011, 16:22:40
Si robis asi srandu, ze? :D
Nie ale za pokus to stojí opýtať sa ;D
Inak, komu sa nechce babrať s emuStudiom, môže skúsiť toto: http://dslab.fei.tuke.sk/ (http://dslab.fei.tuke.sk/)
V podstate to isté, ale "integrované" do internetového prehliadača ;D
zdravim^^ Simonak nam dal ulohu na cviku(priklad z RAM-stroja) a spoluziak vravel, ze ak k tomu bude dokumentacia tak za to da neake body. Mal uz niekto cviko? Co ma byt v tej dokumentacii?
"navod " na dokumentaciu mas v moodle.. ;)
aha thnx:)
nestaci mat dokumentaciu v e-forme, ale treba ju mat vytlacenu u Simonaka...+1 bodík
Quote from: SteLa on 29.09.2011, 02:47:22
zdravim^^ Simonak nam dal ulohu na cviku(priklad z RAM-stroja) a spoluziak vravel, ze ak k tomu bude dokumentacia tak za to da neake body. Mal uz niekto cviko? Co ma byt v tej dokumentacii?
https://moodle.fei.tuke.sk/file.php/54/cv01/TP.doc
nerobil uz niekto druhe "zadanie" ?
program ako taky je v skutku lahke zrobit, ale tie logicke ci logaritmicke ceny .... ta aproximacia ... kto tomu rozumie nech to vysvetli ;) budeme viaceri vdacny urcite ;D
vie niekto vysvetlit ako sa toto pocita? samotný program nie je zlozite napisat ale toto nemam ani sajnu ako sa to pocita"
Stanovte asymptotickú časovú a priestorovú zložitosť RAM programu pre výpočet súčtu postupnosti 1,2,...,n. (cvičenie č.2). Použite uniformné aj logaritmické (inštrukcia ADD) cenové kritérium.
2. cvicenie, ked zadam n=3 a robi mi to 3+2+1 zoberie mi to Slodicak alebo to musi byt 1+2+3 ako je v zadani? :D
Quote from: xxxx on 30.09.2011, 19:54:37
2. cvicenie, ked zadam n=3 a robi mi to 3+2+1 zoberie mi to Slodicak alebo to musi byt 1+2+3 ako je v zadani? :D
Ked si to obhajis ...... :D
robil som si to sam, len ci to jemu nebude vadit ze to nie je presne podla zadania, aj ked to robi to iste ... alebo to radsej prerobit ? :D
ja by som navrhol skor prerobit xDD
ja by som sa chcel spytat ci vie niekto ako tu druhu ulohu spravit ?? ;D
inak vsimli ste si ze na moodle pribudla 1. prednaska
Quote from: esperian on 30.09.2011, 22:48:31
inak vsimli ste si ze na moodle pribudla 1. prednaska
áno, áno. Sánka dolu a palce hore, šéfe! ;D
Quote from: esperian on 30.09.2011, 22:48:31
inak vsimli ste si ze na moodle pribudla 1. prednaska
akurát som to chcel ísť napísať tiež :D
Cviciaci z USA tieto zadania poznaju uz ako svoju dlan :D kazdy rok vidia to iste :D ..... im vpodstate staci aby si ich pochopil a vedel vysvetlit :D
Quote from: xxxx on 30.09.2011, 19:54:37
2. cvicenie, ked zadam n=3 a robi mi to 3+2+1 zoberie mi to Slodicak alebo to musi byt 1+2+3 ako je v zadani? :D
Korecko vravel, ze radsej to mame urobit 1+2+3, pretoze ta druha cast ulohy sa bude ovela lahsie ratat. Ale ako to uz neviem :D
dobre, tak som to prerobil, aj ked mi to trvalo dost dlho
no to pocitanie netusim ako spravim, nejake napady ?
mam taku mensiu "nepodstatnu" otazku.. ako vlastnie znie zadanie 1 a zadanie 2?
1. Navrhnite program pre RAM stroj na nájdenie maximálneho prvku vstupnej postupnosti celých čísel. Dĺžka postupnosti n (n>0) je prvý vstupný údaj. Vstup: n,a1,a2,...,an. Výstup: max(a1,...,an).
2. Stanovte asymptotickú časovú a priestorovú zložitosť RAM programu pre výpočet súčtu postupnosti 1,2,...,n. (cvičenie č.2). Použite uniformné aj logaritmické (inštrukcia ADD) cenové kritérium.
to je ono?
presne tak
mate to niekto vyratane ?
pracuje sa na tom
Ale ved v tom 2. priklade ide o ten vysledok nie? Ked je vstup 3, vystup je 6 a nikde nie je napisane, aky algoritmus treba pouzit. Ja to mam napr. tak, ze vypocitam n * (n + 1) / 2 a vysledok vypisem - je to zle??? :trestac:
//Edit: myslim teraz na program, nie na zlozitost...
Quote from: mino on 01.10.2011, 22:54:52
Ale ved v tom 2. priklade ide o ten vysledok nie? Ked je vstup 3, vystup je 6 a nikde nie je napisane, aky algoritmus treba pouzit. Ja to mam napr. tak, ze vypocitam n * (n + 1) / 2 a vysledok vypisem - je to zle??? :trestac:
//Edit: myslim teraz na program, nie na zlozitost...
Nie je tam napísaný presný algoritmus, takže je to zrejme na nás. Ja to mám urobené tak, že si načítam
n, druhý register mi slúži ako počítadlo. Počítadlo zvýšim, uložím a túto hodnotu pripočítavam k 3. registru. Potom od 3. registra odčítam 2. - keď to je už nula, končíme, ak ešte nie, opakujeme cyklus.
Program nie je ťažký, ale to logaritmické cenové kritérium bude riadne zapeklitá záležitosť :D
Mohol by som niekoho veľmi pekne poprosiť aby mi vysvetlil každú inštrukciu, že čo v konkrétnom príklade robí? Princíp tohto chápem, len som z tých príkazov trocha jeleň :-/
Quote
Vytvorte program na výpočet faktoriálu čísla n (n=>0) v jazyku stroja RAM. Vstup: n, Výstup: n!.
LOAD =1
STORE 2
STORE 3
READ 1
LOAD 1
JGTZ OK
JMP FIN
OK: LOAD 3
SUB 1
JZ FIN
LOAD 3
ADD =1
STORE 3
MUL 2
STORE 2
JMP OK
FIN: WRITE 2
HALT
a mohol by mi prosím ešte niekto dodatočne vysvetliť, že čo znamenajú príkazy JGTZ a JZ? Pre človeka odhodlaného veľká vďaka...
LOAD =1 ... do akumulatora da jednotku
STORE 2 ... ulozi hodnotu z akumulatora do registra r2
STORE 3 ... ulozi hodnotu z akumulatora do registra r3
READ 1 ... nacita vstup, zadanu hodnotu z klavesnice ulozi do registra r1
LOAD 1 ... do akumulatora da hodnotu z registra r1
JGTZ OK ... ak je v akumulatore hodnota vacsia ako nula, skoci na navestie OK
JMP FIN ... skoci na navestie FIN
OK: LOAD 3 ... navestie OK, da do akumulatora hodnotu z registra r3
SUB 1 ... odpocita od hodnoty v akumulatore hodnotu v registri r1
JZ FIN ... ak je hodnota v akumulatore nulova, skoci na navestie FIN
LOAD 3
ADD =1 ... pripocita k hodnote v akumulatore cislo jedna
STORE 3
MUL 2 ... vynasobi hodnotu v akumulatore s hodnotou v registri r2
STORE 2
JMP OK
FIN: WRITE 2 ... vypise hodnotu z registra r2 na obrazovku
HALT ... skonci program
tie co som vynechal sa opakuju
tak je to tak ako som si myslel : ) ďakujem mocne . . . ale mám otázku, prečo sa na začiatku zadáva do akumulátora 1? (LOAD =1)
nie som si isty, nechce sa mi nato pozerat teraz ale kedze je to vypocet faktorialu tak asi kvoli tomu aby si nenasobil nulou ... faktorial vypocitas napr.: 3! = 1*2*3 a keby si tam mal aj nulu, tak by bolo 0*1*2*3 a to by bol vysledok nula takze potrebujes zacat jednotkou
nikto zatial neprisiel nato ako sa pocita ta zlozitost ? ???
ďakujem pekne ultimate, konečne tomu chápem a mám spravené už aj prvé zadanie (vďaka tebe :emot-dance:)
tiež by som ale potreboval help s tým druhým zadaním :/ čo sa tam vlastne má robiť? Nechápem ani zadaniu :/
Quote from: M4D4 on 02.10.2011, 06:18:58
ďakujem pekne ultimate, konečne tomu chápem a mám spravené už aj prvé zadanie (vďaka tebe :emot-dance:)
tiež by som ale potreboval help s tým druhým zadaním :/ čo sa tam vlastne má robiť? Nechápem ani zadaniu :/
Načítaš si číslo
n zo vstupu. Na výstupe budeš mať 0+1+...+n. Teda napr. ak budeš mať na vstupe číslo 5, výsledok bude 0+1+2+3+4+5=
15.
Ako som písal, program je ľahký (ak si už pochopil význam príkazov), horšia je zložitosť.
Quote from: veteran on 02.10.2011, 14:25:07
Quote from: M4D4 on 02.10.2011, 06:18:58
ďakujem pekne ultimate, konečne tomu chápem a mám spravené už aj prvé zadanie (vďaka tebe :emot-dance:)
tiež by som ale potreboval help s tým druhým zadaním :/ čo sa tam vlastne má robiť? Nechápem ani zadaniu :/
Načítaš si číslo n zo vstupu. Na výstupe budeš mať 0+1+...+n. Teda napr. ak budeš mať na vstupe číslo 5, výsledok bude 0+1+2+3+4+5=15.
Ako som písal, program je ľahký (ak si už pochopil význam príkazov), horšia je zložitosť.
tomu začiatku som samozrejme pochopil, aj to mám hotové, ale ja neviem pohnúť s tou zložitosťou, ako každý :X
Quote from: M4D4 on 02.10.2011, 14:34:56
Quote from: veteran on 02.10.2011, 14:25:07
Quote from: M4D4 on 02.10.2011, 06:18:58
ďakujem pekne ultimate, konečne tomu chápem a mám spravené už aj prvé zadanie (vďaka tebe :emot-dance:)
tiež by som ale potreboval help s tým druhým zadaním :/ čo sa tam vlastne má robiť? Nechápem ani zadaniu :/
Načítaš si číslo n zo vstupu. Na výstupe budeš mať 0+1+...+n. Teda napr. ak budeš mať na vstupe číslo 5, výsledok bude 0+1+2+3+4+5=15.
Ako som písal, program je ľahký (ak si už pochopil význam príkazov), horšia je zložitosť.
tomu začiatku som samozrejme pochopil, aj to mám hotové, ale ja neviem pohnúť s tou zložitosťou, ako každý :X
Pri programe z 1. cvičenia s tým faktoriálom sa logaritmické cenové kritérium počíta podľa inštrukcie MUL 2. To je asi nejaká najhlavnejšia inštrukcia, ktorá zabezpečuje výsledok.
V tomto príklade mi to u mňa vychádza na inštrukciu ADD 3. Keďže do registra 3 pripočítavam hodnotu počítadla a pýtam sa, či už počítadlo dosiahlo hodnotu
n.
Takže T(i)=l(c(0))+l(3)+l(c(3)). Ale čo s tým ďalej? ???
Ked prerobim program z 1. Cvicenia (faktorial) tak, ze miesto MUL 2, dam ADD 2 a funguje mi to spravne, myslite ze to bude stacit cviciacemu takto, alebo treba nieco originalnejsie vymysliet? A ak mu to bude stacit potom mam tu zlozitost pocitat podla ADD 2?
Quote from: veteran on 02.10.2011, 14:49:57
Takže T(i)=l(c(0))+l(3)+l(c(3)). Ale čo s tým ďalej? ???
tiez som sa len sem dostal :D
kupim vypocitanu log. zlozitost pre ADD3 aj s vysvetlenim
:D :D :D
Quote from: Stardox on 02.10.2011, 17:15:27
Ked prerobim program z 1. Cvicenia (faktorial) tak, ze miesto MUL 2, dam ADD 2 a funguje mi to spravne, myslite ze to bude stacit cviciacemu takto, alebo treba nieco originalnejsie vymysliet? A ak mu to bude stacit potom mam tu zlozitost pocitat podla ADD 2?
mna ma korecko a en sam vravel aby sme si pozreli ten program z prveho cvika a ze ho mozme upravit ze je to zalezitost par minut, zmenit jednu instrukciu ...
Quote from: esperian on 02.10.2011, 19:32:36
Quote from: Stardox on 02.10.2011, 17:15:27
Ked prerobim program z 1. Cvicenia (faktorial) tak, ze miesto MUL 2, dam ADD 2 a funguje mi to spravne, myslite ze to bude stacit cviciacemu takto, alebo treba nieco originalnejsie vymysliet? A ak mu to bude stacit potom mam tu zlozitost pocitat podla ADD 2?
mna ma korecko a en sam vravel aby sme si pozreli ten program z prveho cvika a ze ho mozme upravit ze je to zalezitost par minut, zmenit jednu instrukciu ...
Okej, diky pekne za info, tiez mam s Koreckom, ale asi som to prepocul. :)
Quote from: esperian on 02.10.2011, 19:32:36
Quote from: Stardox on 02.10.2011, 17:15:27
Ked prerobim program z 1. Cvicenia (faktorial) tak, ze miesto MUL 2, dam ADD 2 a funguje mi to spravne, myslite ze to bude stacit cviciacemu takto, alebo treba nieco originalnejsie vymysliet? A ak mu to bude stacit potom mam tu zlozitost pocitat podla ADD 2?
mna ma korecko a en sam vravel aby sme si pozreli ten program z prveho cvika a ze ho mozme upravit ze je to zalezitost par minut, zmenit jednu instrukciu ...
tiez mam snim a tiez som pocul ze tak povedal ;)
mohol by to prosím niekto presne vysvetliť, že čo a ako sa má vôbec v tom druhom zadaní robiť resp. čo sa tam má vôbec kódiť? Lebo aj tomu zadaniu vôbec nechápem :-/
Prípadne kúpim druhé komplet zadanie aj s vysvetlením :D
kodit sa ma to, ze zadas cislo n a ono ti vypocita sucet cisiel od n po 1
napr.: zadas 3, tak ti ma vypocitat 3+2+1....ak 10, tak 10+9+8+7+6+5+4+3+2+1
co sa ma pocitat = to nevie nikto :D
Quote from: Tux on 02.10.2011, 20:45:09
kodit sa ma to, ze zadas cislo n a ono ti vypocita sucet cisiel od n po 1
napr.: zadas 3, tak ti ma vypocitat 3+2+1....ak 10, tak 10+9+8+7+6+5+4+3+2+1
co sa ma pocitat = to nevie nikto :D
toto som pochopil, to už aj mám . . . ale chápem správne, že tie zložitosti a uniformy sa nemajú kódiť, ale počítať? :o
ano, tie zlozitosti sa maju pocitat, no netusim ako :D
vie niekto co je v tej zlozitosti c(0) ??? aspon nejaku aj ked odveci informaciu k tomu? :D
// c(i) je obsah pamäte na adrese i .. vdaka vokorokokosorokovovi (ak to citate pan dekan tak prepacte)
http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf
strana 6
inak keď mám so Slodičákom v utorok ráno, tak mu to musím poslať dnes do polnoci alebo môžem aj zajtra do polnoci?
Ma niekto tušenie, ako to vyrátať? Mne sa zdá, že bude stačiť urobiť to, čo je aj na moodli, keďže p. Korečko sám povedal, že staci upravit MUL na ADD vo faktoriale, a este sa aj pytal, na MUL a ADD, ze ktora instrukcia ma vyssiu cenu (ceny tych instrukcii su rovnake).
Quote from: RiTChi on 03.10.2011, 00:56:52
Ma niekto tušenie, ako to vyrátať? Mne sa zdá, že bude stačiť urobiť to, čo je aj na moodli, keďže p. Korečko sám povedal, že staci upravit MUL na ADD vo faktoriale, a este sa aj pytal, na MUL a ADD, ze ktora instrukcia ma vyssiu cenu (ceny tych instrukcii su rovnake).
Ceny inštrukcií sú síce rovnaké, ale kde je v tom programe z 2. cvičenia použitá funkcia faktoriál? Nikde. Tam nerobíme 1×2×3×4×...×
n, ale 1+2+3+4+...+
n. Mne to teda vychádza asi na toto:
T(i)=l(c(0))+l(3)+l(c(3)=l(i)+l(3)+l(i+1)~log
2(i)+log
2(i+1)=
log2(i2+i)Ale či to je správne, to neviem...
\\\EDIT: Tá moja úvaha je blbosť. Ale faktoriál sa tam isto vyskytovať nebude.
stale nikto nevie ako to vypocitat ?
aj vám vyšlo 2logn ??? priestorová logaritmická zložitosť???
Quote from: tomas4578 on 03.10.2011, 22:33:40
aj vám vyšlo 2logn ??? priestorová logaritmická zložitosť???
Mne vyšlo len log
2 n. Bez tej dvojky na začiatku.
neviem, možno máš správny ... záleží asi aj na postupe riešenia...
možno máš iný algoritmus
a ta uniformna casova a priestorova postupnost sa ako pocita ? ... inak je to v tom cviceni c2 na moodli a inak to mam v zosite, co robil cviciaci
S(n) = 4 je na moodli pre faktorial a S(n)=3 (akoze 3 registre) je podla cviciaceho ... tak ako to je ? .. a ta casova sa tiez ako robi ?
Quote from: xxx3 on 04.10.2011, 00:06:08
a ta uniformna casova a priestorova postupnost sa ako pocita ? ... inak je to v tom cviceni c2 na moodli a inak to mam v zosite, co robil cviciaci
S(n) = 4 je na moodli pre faktorial a S(n)=3 (akoze 3 registre) je podla cviciaceho ... tak ako to je ? .. a ta casova sa tiez ako robi ?
3 registre a akumulator, na ten netreba zabudat. bk
BTW: kolko vam vyslo casova apriestorova narocnost pre ADD?
Quote from: veteran on 03.10.2011, 23:03:07
Quote from: tomas4578 on 03.10.2011, 22:33:40
aj vám vyšlo 2logn ??? priestorová logaritmická zložitosť???
Mne vyšlo len log2 n. Bez tej dvojky na začiatku.
;D mne vislo log
2 2n :evica:
ti co ste to pocitali na cviku..nemozte poslat neake schopnejsie poznamky ako v moodli (ak take vobec mate)??
aspoň ste niečo počítali, ale my nič.............nemohol by to tu niekto hodiť, čo už mal cviko (ADD 2)
program aspon mas?
áno mám....len s tou druhou úlohou si neviem pomôcť....ani neviem čo ako robiť
takze ma tu niekto z cvika ten vypocet zlozitosti??o.O pls
Quote from: SteLa on 05.10.2011, 00:40:04
takze ma tu niekto z cvika ten vypocet zlozitosti??o.O pls
pripajam sa, ak niekto mate podelte sa ls :(
ja som dnes odovzdaval a dal som opisanu logaritmicku zlozitost z vokorosovej knihy(link tu dakde bol). staci skopcit :D a mate
a s kym mas cvika? lebo nas sa minule Simonak pytal ako sme to riesili atd...
Quote from: SteLa on 05.10.2011, 04:40:28
a s kym mas cvika? lebo nas sa minule Simonak pytal ako sme to riesili atd...
My co mame druhaka na izbe a ma Simonaka tak vravel ze sa ich nic nepytal.
toto u Korecka nehrozí :D
Quote from: Tux on 05.10.2011, 04:46:55
toto u Korecka nehrozí :D
Tak Korecka som mal ja na USA a tak ked si vedel az tak moc do hlbky sa nepytal :D a hlavne dava lahke zapoctovky :D
Quote from: ppeess on 05.10.2011, 05:07:09
Quote from: Tux on 05.10.2011, 04:46:55
toto u Korecka nehrozí :D
Tak Korecka som mal ja na USA a tak ked si vedel az tak moc do hlbky sa nepytal :D a hlavne dava lahke zapoctovky :D
myslis ironicky lahke? :D
Quote from: Tren on 05.10.2011, 05:28:03
Quote from: ppeess on 05.10.2011, 05:07:09
Quote from: Tux on 05.10.2011, 04:46:55
toto u Korecka nehrozí :D
Tak Korecka som mal ja na USA a tak ked si vedel az tak moc do hlbky sa nepytal :D a hlavne dava lahke zapoctovky :D
myslis ironicky lahke? :D
Nie myslim to vazne :) ...... wed Koreckove oblubene su Sorty :D ci uz Bublesort alebo Quicksort ...... a tak :D
Oka tak to skopirujem^^
kedy mas cviko? potom napis reakcie ;D
Zajtra o 9, inak ale som na vazkach co si vymysliet do casti zadania "riesenie"O.o
a kde je vlastne ta kniha ?? nejako ju tu nevidim ..
malo by to byt tiez na FTPčku ;)
Quote from: bEnd3r on 02.10.2011, 21:05:11
vie niekto co je v tej zlozitosti c(0) ??? aspon nejaku aj ked odveci informaciu k tomu? :D
// c(i) je obsah pamäte na adrese i .. vdaka vokorokokosorokovovi (ak to citate pan dekan tak prepacte)
http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf
strana 6
tu to mate od bEnd3ra
Toto z tej knizky je presne to iste, este ja som to opisal ked som na to chodil a som to ukazal Simonakovi a zeby sa vela pytal, ani ne.
Korečko sa pyta ... bolo mu uz ku koncu podozrive ze mal 20 rovnakych zadani do bodky :D kazdopadne s tym az taky problem nema ... spyta sa par otazok ohladom tych zlozitosti preco mate tuto dvojku preco je hentam i+1 ak viete da vam kludne dva body ci je to odpisane ci nie ... ak nevies tak .... :D
Simonak sa pyta tiez a uz rovno na zlozitost, nie na program:) A pocuvam same ze "potadial tomu rozumiem" atd.. Nechapem naco to kontroluju, mna sice zasa nestiha ako minule tak snad sa tomu vyhnem.
inak vlatsne rpeco tam je i+1?^^ a tak..^^ ja som si to proste nepozrela vobec...
ja som si to aj pozrel... ale sam korecko povedal ze ten priklad co je na moodli je jednoduchsi na pochopenie ... :D no neviem ja som nepochopil ani jeden ...
ved niekto vysvetlite co ste uz mali, pomozte aspon ostatnym ked viete >:(
kto mi to vysvetli ma u mna pivo, mozme ist rovno do kembridžu xD len uz to niekto vysvetlite , ci tu na fore alebo do pm alebo osobne..
kto vie a nepije pivo ta kupim mu daco, cukriky alebo mu dam 2 evri lem mi to niekto vysvetlite
Quote from: Don_Corleone on 06.10.2011, 16:10:57
Korečko sa pyta ... bolo mu uz ku koncu podozrive ze mal 20 rovnakych zadani do bodky :D kazdopadne s tym az taky problem nema ... spyta sa par otazok ohladom tych zlozitosti preco mate tuto dvojku preco je hentam i+1 ak viete da vam kludne dva body ci je to odpisane ci nie ... ak nevies tak .... :D
podostavali ludia aj 0 bodov?a ta zlozitost bola z toho pdfka co tu niekto postoval ? Ak tomu chapes alebo niekto iny, nemohol by si mi to prosim ta v skratke vysvetlit cez PM alebo mail ?
[email protected] Vopred vdaka
v dalsom poste som pisal ze tomu nechapem ... proste som to prepisal na papier ... a odovzdal .. popytal sa daco som vedel (co sa kolegu vedla pytal :D) tak som zopakoval povedal fajn to viete tak potom co znamena toto .. nevedel som .. tak dneska to je za nulu .... a tak na tom bolo dost z nas :D
ako sa odovzdáva cviko u Slodičáka? Čo má byť v tom maily, čo mu treba poslať?
aj ja som ziskal az 0 bodov takze, rad by som pomohol ale neviem >:(
aspon niekoho nepoznate kto mal 2 body? :D
z celej skupiny mali 2, ale ani jedneho nepoznam ???
T(n) = 9n + 9 = O(n)
9n=počet inštrukcií v cykle, 9=počet instrukcii mimo cyklu
S(n) = 4 = O(1)
počet registrov, 3 + akumulátor, teda 4......O=o-notácia
T(i) = l(c(0))+l(x)+l(c(x))+....
c(0) je obsah akumulátora pred príkazom, c(x) je obsah registra x
viac neviem ani ja :D
v uniformnej priestorovej je tam O(1) preto lebo sa vyuziva konecny pocet registrov. keby ich bolo desat stale je to O(1)... aj v uniformnej casovej ak by program mal konecny pocet infstrukcii ( ako moj ) tak tiez by tam bolo O(1) .. v logaritmickej priestorovej staci porozmyslat aka najvyssia hodnota sa vyskytla v registroch pocas vypoctu a podla toho to dalej dopocitat. no a logaritmicka casova - neviem ako by to bolo pre tych co to ratali v cykle, ale ja som tam dosadil hodnotu ktora sa tam nachadzala a dalej to dopocital. Zadanie som odovzdaval u simonaka za 2b, ale je pravda ze som mal primitivny algoritmus preto som to mal jednoduche..
Quote from: Tux on 06.10.2011, 17:49:27
T(n) = 9n + 9 = O(n)
9n=počet inštrukcií v cykle, 9=počet instrukcii mimo cyklu
S(n) = 4 = O(1)
počet registrov, 3 + akumulátor, teda 4......O=o-notácia
T(i) = l(c(0))+l(x)+l(c(x))+....
c(0) je obsah akumulátora pred príkazom, c(x) je obsah registra x
viac neviem ani ja :D
zda sa mi ze Simonak chcel viac.. tak som to ani neskusala.... On dokonca na mna pozrel s usmevom od ucha k uchu a povedal cosi take ze ja asi tu zlozitost vobec netusim.. takze:D to uz bol asi vopred prehraty boj
Skupina co ma so SLODICAKOM ten zip subor ma obsahovat dokumentaciu v pdf a samostny program v .asm?
Daval Simoniak aspon bod za ten program ?
Quote from: BlackBerry on 06.10.2011, 20:39:18
Skupina co ma so SLODICAKOM ten zip subor ma obsahovat dokumentaciu v pdf a samostny program v .asm?
ano
Dajme tomu, ze sme len to MUL 2, prepisali na ADD 2, potom:
(Teraz ideme podla MOODLE Cv. 2)
Uniformne - To len opises, tam sa nam nemeni nic.
Logaritmicke - Casova zlozitost:
Tak tam, kde mas l(c(2)), tak to nenahradis log(i!), ale log(((1+i)/2)*i), preto, lebo v nasom pripade tam teraz nemas faktorial, ale sucet cisel a tento vzorec je z Matematiky na vypocet postuponosti cisel, dalej si ten log uz len poupravujes a dostanes take nieco log( i^3 + 2*i^2 + i) a toto potom dosadis do toho S(n) a robis podobne ako v Moodle, tie konstanty nahradis "n" taze ti vyjde: n*log( n^3 + 2*n^2 + n - 1).
Dalej tam jak mame ten krok "po uprave:" :
Tak tam to bude take nieco: T(n) = n*log(((1+n)/2)*n), zase sme si tam dosadili ten naz vzorec na vypocet sumy, pohrajes sa s tym a dostanes:
n*( log(n^2 + n) - log(2) ), no tu ale mozeme zanedbat log(2) a v prvej zatvorke to ( + n ), taze: n*( log ( n^2) ), dvojka nam vyjde pred logaritmus, takze mame:
2n*log(n), pri asymptotickej zlozitosti ta 2 nehra velku ulohu, takze vysledok bude: O(n*log(n))
A ta priestorova zlozitost, to je tusim to iste ako predosli krok.
stardox kupim ti cukriky ked budem mat 2 body :DD vdaka zatim :-*
Quote from: SteLa on 06.10.2011, 20:25:50
Quote from: Tux on 06.10.2011, 17:49:27
T(n) = 9n + 9 = O(n)
9n=počet inštrukcií v cykle, 9=počet instrukcii mimo cyklu
S(n) = 4 = O(1)
počet registrov, 3 + akumulátor, teda 4......O=o-notácia
T(i) = l(c(0))+l(x)+l(c(x))+....
c(0) je obsah akumulátora pred príkazom, c(x) je obsah registra x
viac neviem ani ja :D
zda sa mi ze Simonak chcel viac.. tak som to ani neskusala.... On dokonca na mna pozrel s usmevom od ucha k uchu a povedal cosi take ze ja asi tu zlozitost vobec netusim.. takze:D to uz bol asi vopred prehraty boj
Toto robi asi na kazde dievca, o ktorom si mysli, ze asi moc tomu nerozumie :D
Quote from: ppeess on 06.10.2011, 21:09:52
Quote from: SteLa on 06.10.2011, 20:25:50
Quote from: Tux on 06.10.2011, 17:49:27
T(n) = 9n + 9 = O(n)
9n=počet inštrukcií v cykle, 9=počet instrukcii mimo cyklu
S(n) = 4 = O(1)
počet registrov, 3 + akumulátor, teda 4......O=o-notácia
T(i) = l(c(0))+l(x)+l(c(x))+....
c(0) je obsah akumulátora pred príkazom, c(x) je obsah registra x
viac neviem ani ja :D
zda sa mi ze Simonak chcel viac.. tak som to ani neskusala.... On dokonca na mna pozrel s usmevom od ucha k uchu a povedal cosi take ze ja asi tu zlozitost vobec netusim.. takze:D to uz bol asi vopred prehraty boj
Toto robi asi na kazde dievca, o ktorom si mysli, ze asi moc tomu nerozumie :D
nj..len preco je z toho taky rad:D
Quote from: ultimate on 06.10.2011, 20:44:11
Quote from: BlackBerry on 06.10.2011, 20:39:18
Skupina co ma so SLODICAKOM ten zip subor ma obsahovat dokumentaciu v pdf a samostny program v .asm?
ano
Rarko to byt nemoze ?
Quote from: SteLa on 06.10.2011, 20:25:50
Quote from: Tux on 06.10.2011, 17:49:27
T(n) = 9n + 9 = O(n)
9n=počet inštrukcií v cykle, 9=počet instrukcii mimo cyklu
S(n) = 4 = O(1)
počet registrov, 3 + akumulátor, teda 4......O=o-notácia
T(i) = l(c(0))+l(x)+l(c(x))+....
c(0) je obsah akumulátora pred príkazom, c(x) je obsah registra x
viac neviem ani ja :D
zda sa mi ze Simonak chcel viac.. tak som to ani neskusala.... On dokonca na mna pozrel s usmevom od ucha k uchu a povedal cosi take ze ja asi tu zlozitost vobec netusim.. takze:D to uz bol asi vopred prehraty boj
Aj Korecko chcel viac ako je tuto napisane
keďže mi dnes Antik pridal do tv-programu Hustler HD / 3D do 16.10. zadarmo a mám dobrý deň, tak sa podelím ;-)
http://www.sendspace.com/file/o4it6t
program je iba okopírovaný z prvého cvičenia (zmenený 1 príkaz), ale plne funkčný. Výpočty sú tiež správne, Šimoňák aj Slodičák za toto dávali 2 body ;-)
Quote from: M4D4 on 07.10.2011, 01:59:43
keďže mi dnes Antik pridal do tv-programu Hustler HD / 3D do 16.10. zadarmo
;D
Quote from: M4D4 on 07.10.2011, 01:59:43program je iba okopírovaný z prvého cvičenia (zmenený 1 príkaz), ale plne funkčný. Výpočty sú tiež správne, Šimoňák aj Slodičák za toto dávali 2 body ;-)
Na môj vkus trošku komplikovaný program... Mne sa to vošlo do 13 príkazov, 4+9
n ;)
program ci vypocet? lebo program nie je tazky :)
chapem tomu programu a vypoctom od M4D4 všetko okrem tohoto log2( (i^2+2i+1)) = log2 i^3 preco to mozem takto zmenit.
Quote from: orsi on 07.10.2011, 03:06:40
chapem tomu programu a vypoctom od M4D4 všetko okrem tohoto log2( (i^2+2i+1)) = log2 i^3 preco to mozem takto zmenit.
poviem pravdu, mne to vysvetľovala spolužiačka asi hodinu, hento mi odôvodnila, že to sú proste matematické výpočty, takže vysvetlenie nechcite odo mňa, mne len Slodičák povedal, že výpočet je v poriadku, výsledky sú dobré a za 2 body, Šimoňák spolužiakom povedal to isté . . . vysvetlenie fakt nechcite odo mňa : )
ako prebiehalo odovzdavanie u slodicaka utorok 7.30 ppcul som ze velmi dobre , ze nepozeral ano program iba dokumentaciu ale ze do 5s bol clovek vybaveny !
Quote from: james138 on 07.10.2011, 03:24:48
ako prebiehalo odovzdavanie u slodicaka utorok 7.30 ppcul som ze velmi dobre , ze nepozeral ano program iba dokumentaciu ale ze do 5s bol clovek vybaveny !
ja som odovzdával v utorok, nepýtal sa nič, ku koncu ani neskúšal programy, pretože nás naozaj veľa chcelo odovzdávať (my sme odovzdávali naraz prvé aj druhé zadanie) . . . ale nerobil žiadne drahoty, väčšinou ti povedal aký máš dať vstup do programu, pozrel ti záver, pozrel do výpočtov a poslal preč . . .
a ked si nemal so sebou notebook, tak ani netrebalo ukazat, ze ako ide :D
Quote from: ultimate on 07.10.2011, 03:34:39
a ked si nemal so sebou notebook, tak ani netrebalo ukazat, ze ako ide :D
true ;-) na to som zabudol ;-) ale to tipujem robil iba kvôli tomu, že nás odovzdávalo asi 30 a len tak tak sa to stihlo ;-)
Vdaka chlapci :) tak viem ze zajtra sa book neberie do skoly, vytlacim dokumentaciu a prihlasim sa niekedy pred koncom :D taktika boja a mozem kludne spat :)
nejake postrehy od tych co mali rano s koreckom? :D
neviete o nejakej dobrej literature odkial sa daju pochopit tie zoznamy so smernikmi aby som si vedel spravit USaA 3. zadanie ?
Prednasky z programovania z minuleho semestra. Pekne Paralic vysvetlil aj zoznamy aj smerniky.
co mame spravit tie CAT a CUT tak to je jednosmerny spajany zoznam, hej ?
CAT ma spojit dva zoznamy a CUT ma rozdelit jeden zoznam na dva ?
// nejaky proklad kodu na taky zoznam v c-cku nemate ? ... chapem ako funguju tie zoznamy, len potreboval by som to vidiet na priklade
sak na moodli v cv 3 je urobeny zoznam, staci ti tam len tie funkcie dopisat, si stiahni tie zdrojaky a tam to zrob.
1. ale chapem dobre tym funkciam CUT a CAT, ze co maju robit ?
2. ked spravim napr funkciu CUT, tak kde ma ten zoznam rozdelit ? Tam kde sa nachadzam na aktualnej pozicii v zozname, tam ho ma rozdelit pri zavolani funkcie CAT, ze do predchadzajuceho prvku da pointer na NULL akoze je to posledny prvok a z nasledujuceho spravi zaciatok zoznamu ? Alebo ma to byt funkcia s parametrami ?
No v moodli mas aj prototypy tych funkcii. ja som tej CUT pochopil tak, ze odsekne zoznam a prvky od Position P vyssie zahodi.
hm, no podla toho obrazku pre CUT to vyzera, ze L2 ma byt potom zaciatok dalsieho zoznamu, ze nezahodi tu druhu cast
ako rozbeham ten Code::Blocks ?
pise: "ProjList- Debug" uses an invalid compiler. Probably the toolchain path within the compiler options is not setup correctly?! Skipping...
Nothing to be done.
asi mas windows co?
uz mi to ide
treba staihnut tu druhu, vacsiu verziu Code::Blocks kde je aj mingw
mate niekto spravene 3. zadanie ?
zatial nie ;D
ja mam Cat, teraz zapasim s Cut :D
co je to za typ ten PtrToNode ? ... nejak to nevidim nikde zadefinovane, ze co to je, len
typedef PtrToNode List;
typedef PtrToNode Position;
typedef struct Node *PtrToNode;
cize pointer na strukturu Node
no hej *PtrToNode to chapem
ale ked je to potom pouzite bez hviezdicky tak to co znamena ?
ach tie smerniky, jak ich neznasam :D
aky je rozdiel medzi tymi funkciami Header a First ?
Header vrati L, to znamena co ? Akoze zaciatok toho zoznamu L a potom First vrati prvy uzol ? Alebo ako to je ?
No, nahodil som Code::Blocks (Win7), stiahol som si pripravené ZIPko z Moodlu. Otvorím si to, dám Build & Run a vypľúva to na mňa undefined reference to 'WinMain@16' ak: Nejaký nápad na vyriešenie?
Sprav to v NetBeansoch. Len som vytvoril C projekt, klikol pravym, dal add existing items a vsetko chodilo.
Nevedel by niekto povedat nieco k tomu kodu, kt. sa stiahol do kt. mame nakodit ten CUT a CAT ??? a ze vlastne co ten program vypluva na terminal? nejako tomu neviem prist na koren... :(
Quote from: selli1235 on 09.10.2011, 23:25:18
...co ten program vypluva na terminal?...
Jednosmerný spájaný zoznam... ;)
Quote from: ultimate on 09.10.2011, 21:44:58
aky je rozdiel medzi tymi funkciami Header a First ?
Header vrati L, to znamena co ? Akoze zaciatok toho zoznamu L a potom First vrati prvy uzol ? Alebo ako to je ?
Ja tomu chápem tak, ze First vrati referenciu na prvy uzol zoznamu, Header vrati prvy uzol zoznamu.
Quote from: veteran on 09.10.2011, 22:11:37
No, nahodil som Code::Blocks (Win7), stiahol som si pripravené ZIPko z Moodlu. Otvorím si to, dám Build & Run a vypľúva to na mňa undefined reference to 'WinMain@16' ak: Nejaký nápad na vyriešenie?
Mal som rovnaky problem. ked to len das tak ze open, oznacis subory, a spustis. rovnaka chyba. Skus si vytvorit uplne novy projekt console application v C. ten si ulozis, zavries IDE a skopcis tie 4 subory do priecinka kde si si vytvoril projekt. Potom ho otvor a v menu Project - add files ich pridaj a je to. Mne to takto uz nevyhadzuje ziadnu chybu.
Quote from: selli1235 on 09.10.2011, 23:25:18
... co ten program vypluva na terminal? nejako tomu neviem prist na koren... :(
no vypluva to zoznam, do ktoreho stale pridava jednu polozku, preto tam mas na zaciatku 0, pod tym 0 1, pod tym 0 1 2 lebo vzdy prida jednu polozku do zoznamu a vypise zoznam, zas prida jednu polozku a vypise zoznam atd.
A potom este zmaze niektore prvky v zozname a vypise zoznam uz bez tych zmazanych
Quote from: ultimate on 10.10.2011, 02:34:52
Quote from: selli1235 on 09.10.2011, 23:25:18
... co ten program vypluva na terminal? nejako tomu neviem prist na koren... :(
...
A potom este zmaze niektore prvky v zozname a vypise zoznam uz bez tych zmazanych
Zmaze parne cisla.
Quote from: selli1235 on 09.10.2011, 23:58:37
Quote from: veteran on 09.10.2011, 22:11:37
No, nahodil som Code::Blocks (Win7), stiahol som si pripravené ZIPko z Moodlu. Otvorím si to, dám Build & Run a vypľúva to na mňa undefined reference to 'WinMain@16' ak: Nejaký nápad na vyriešenie?
Mal som rovnaky problem. ked to len das tak ze open, oznacis subory, a spustis. rovnaka chyba. Skus si vytvorit uplne novy projekt console application v C. ten si ulozis, zavries IDE a skopcis tie 4 subory do priecinka kde si si vytvoril projekt. Potom ho otvor a v menu Project - add files ich pridaj a je to. Mne to takto uz nevyhadzuje ziadnu chybu.
Vďaka, už to jede bp
čautee... chcem sa opytať, kto ma na cvika slodicaka, tak v jakej forme mu mam poslať na mail ulohu...v zipe asi a ten subor čo je v nom? diks :)
posles mu zip, v ktorom bude dokumentacia v PDF a zdrojove kody, cize v tomto pripade imho test.c, list.c, list.h a fatal.h + dokumentacia.pdf
jaj tak že v tom zipku ma byť pdf subor ? lebo tamto som ti absolutne nerozumel sorry ;D
Quote from: ejkejej333 on 10.10.2011, 23:41:51
jaj tak že v tom zipku ma byť pdf subor ? lebo tamto som ti absolutne nerozumel sorry ;D
Áno, ZIP-ko musí obsahovať zdrojáky aj dokumentáciu v PDF formáte.
dokumentacia by tu bola...a zdrojaky mu tam načo ked jemu stači len ta dokumentacia...či ani nie?
Quote from: ejkejej333 on 10.10.2011, 23:44:03
dokumentacia by tu bola...a zdrojaky mu tam načo ked jemu stači len ta dokumentacia...či ani nie?
Neviem, či cvičiaci prechádza zdrojáky všetkých svojich študentov, no v podstate mi to je jedno. Požaduje zdrojáky, tak mu ich posielam - a či je to len tak pro forma, to už mňa netrápi. ;)
diky no, neviem jak mu to pošlem ale mam piči dajak to poriešim...ale dikes maš to u mna, aspon jeden ochotny človek :)
a čo má obsahovať dokumentácia ? :whacko:
Quote from: Rajo on 11.10.2011, 00:01:21
a čo má obsahovať dokumentácia ? :whacko:
Najprv dáš presné znenie zadania. Skopči to z Moodlu. Do "druhej kapitoly" napíšeš, ako to funguje, čo to robí. Odporúčam to písať podrobne. Ďalej tam daj zdroják a máš to.
Najmä u Slodičáka odporúčam dbať na dokumentácii. Ja som napr. predošlé zadanie rozpísal dopodrobna (na 4 strany). Dal som tam celý výpočet zložitosti - krok po kroku a pri odovzdávaní zadania sa ma nič nepýtal. Žiadne otázky typu "prečo je to tak", "ako ste k tomu prišli", nič. No a ešte keď videl, že zadanie som urobil v LaTeXu... 2 bodíky ako vyšité, pri jeho stole som bol max. 30 sekúnd. bp
a v zdrojaku čo ma byť ? ah:
Quote from: veteran on 11.10.2011, 00:08:40
pri jeho stole som bol max. 30 sekúnd. bp
ja som bol pri jeho stole tiez asi 30 sekund a dokumentaciu som mal na stranu a pol
Má to už prosím vás niekto hotové? Je to ťažké urobiť? Lebo nechápem, čo tam máme vlastne robiť :-/
Quote from: selli1235 on 09.10.2011, 23:58:37
Quote from: veteran on 09.10.2011, 22:11:37
No, nahodil som Code::Blocks (Win7), stiahol som si pripravené ZIPko z Moodlu. Otvorím si to, dám Build & Run a vypľúva to na mňa undefined reference to 'WinMain@16' ak: Nejaký nápad na vyriešenie?
Mal som rovnaky problem. ked to len das tak ze open, oznacis subory, a spustis. rovnaka chyba. Skus si vytvorit uplne novy projekt console application v C. ten si ulozis, zavries IDE a skopcis tie 4 subory do priecinka kde si si vytvoril projekt. Potom ho otvor a v menu Project - add files ich pridaj a je to. Mne to takto uz nevyhadzuje ziadnu chybu.
Mne to vkuse vyhadzuje nejakú chybu v maine na prvej zloženej zátvorke..
Quote from: stephanides on 11.10.2011, 00:52:27
Quote from: selli1235 on 09.10.2011, 23:58:37
Quote from: veteran on 09.10.2011, 22:11:37
No, nahodil som Code::Blocks (Win7), stiahol som si pripravené ZIPko z Moodlu. Otvorím si to, dám Build & Run a vypľúva to na mňa undefined reference to 'WinMain@16' ak: Nejaký nápad na vyriešenie?
Mal som rovnaky problem. ked to len das tak ze open, oznacis subory, a spustis. rovnaka chyba. Skus si vytvorit uplne novy projekt console application v C. ten si ulozis, zavries IDE a skopcis tie 4 subory do priecinka kde si si vytvoril projekt. Potom ho otvor a v menu Project - add files ich pridaj a je to. Mne to takto uz nevyhadzuje ziadnu chybu.
Mne to vkuse vyhadzuje nejakú chybu v maine na prvej zloženej zátvorke..
dobre už to mam sorry za spam :D
Quote from: ultimate on 11.10.2011, 00:44:30
Quote from: veteran on 11.10.2011, 00:08:40
pri jeho stole som bol max. 30 sekúnd. bp
ja som bol pri jeho stole tiez asi 30 sekund a dokumentaciu som mal na stranu a pol
No hej, ale niektorí to mali napísané asi tak, že druh zložitosti a hneď výsledok - bez odvodenia. Tých sa pýtal, ako k tomu prišli. Väčšina potom dostala len bod.
Quote from: M4D4 on 11.10.2011, 00:50:55
Má to už prosím vás niekto hotové? Je to ťažké urobiť? Lebo nechápem, čo tam máme vlastne robiť :-/
Doplniť zdroják tak, aby to vedelo spojiť dva zoznamy, resp. rozdeliť jede zoznam. Aspoň tak som to pochopil ja. Slodičák nám za trest k tomu nič nepovedal (reakcia na jeho otázky ohľadom predchádzajúcej prednášky bola nulová) :'(
Quote from: veteran on 11.10.2011, 00:55:39
Quote from: ultimate on 11.10.2011, 00:44:30
Quote from: veteran on 11.10.2011, 00:08:40
pri jeho stole som bol max. 30 sekúnd. bp
ja som bol pri jeho stole tiez asi 30 sekund a dokumentaciu som mal na stranu a pol
No hej, ale niektorí to mali napísané asi tak, že druh zložitosti a hneď výsledok - bez odvodenia. Tých sa pýtal, ako k tomu prišli. Väčšina potom dostala len bod.
Quote from: M4D4 on 11.10.2011, 00:50:55
Má to už prosím vás niekto hotové? Je to ťažké urobiť? Lebo nechápem, čo tam máme vlastne robiť :-/
Doplniť zdroják tak, aby to vedelo spojiť dva zoznamy, resp. rozdeliť jede zoznam. Aspoň tak som to pochopil ja. Slodičák nám za trest k tomu nič nepovedal (reakcia na jeho otázky ohľadom predchádzajúcej prednášky bola nulová) :'(
Ked spravíš tie dve funkcie doplníš ich , čo to ma vypľuť?
Quote from: stephanides on 11.10.2011, 01:03:45
Ked spravíš tie dve funkcie doplníš ich , čo to ma vypľuť?
Dobrá otázka... ;)
vytvoris si nejake dva zoznamy ... a ked pouzijes CAT na tie 2 zoznamy tak ti to ma vyplut jeden spojeny zoznam a ked das CUT na zoznam tak vypluje rozdeleny zoznam
Quote from: ultimate on 11.10.2011, 01:09:09
vytvoris si nejake dva zoznamy ... a ked pouzijes CAT na tie 2 zoznamy tak ti to ma vyplut jeden spojeny zoznam a ked das CUT na zoznam tak vypluje rozdeleny zoznam
dúfam, že nevyzniem blbo, ale môžeš uviesť nejaký príklad prosím?
Quote from: ultimate on 11.10.2011, 01:09:09
vytvoris si nejake dva zoznamy ... a ked pouzijes CAT na tie 2 zoznamy tak ti to ma vyplut jeden spojeny zoznam a ked das CUT na zoznam tak vypluje rozdeleny zoznam
Ako to má konkrétne fungovať? Na začiatku máš nejaké dva zoznamy, ktoré spojí a následne ich rozdelí. A za vykonaním CAT, resp. CUT treba dať výpis výsledku? Alebo nejako ináč?
ved mas v tom test.c priklad na vytvorenie zoznamu a na jeho naplnenie hodnotami ... tak si spravis dva zoznamy a das napr L = Cat(L1,L2); a potom vypises tie L1, L2 a L aby bolo vidno, ze to funguje spravne
hej asi vypis vysledku aby si predviedol ze to funguje
Quote from: ultimate on 11.10.2011, 01:24:51
ved mas v tom test.c priklad na vytvorenie zoznamu a na jeho naplnenie hodnotami ... tak si spravis dva zoznamy a das napr L = Cat(L1,L2); a potom vypises tie L1, L2 a L aby bolo vidno, ze to funguje spravne
hej asi vypis vysledku aby si predviedol ze to funguje
Vďaka za objasnenie ;)
Otazka už možno padla ale opýtam sa..
dokumentacia.. treba len zozipovať tie veci alebo treba aj slovne opísať CUT a CAT? ako v predchadzajúcom sme komentovali program?
kamos to nemal...
na predchadzajucom cviku (zlozitosti) som nemal a Korecko nepovedal nic...
sa mi len zdá, alebo tu chybaju príspevky? :D ČI to naschvál tak má byť? Že keď padla vláda, tak padne aj DB ? :D
ake prispevky? :o
Neviete ako to je s tou funkciou cut? ked som to dobre pochopil tak cut rozdeli jeden zoznam na dva. No neviem ze ktory z tych dvoch ma vracat ta funkcia.
ano cut ti rozdeli na dva, a ptm sa maju vypisat obe...cat ti dva zoznami spoji...
a vypisat mam dat jeden zoznam v tej funkcii a druhy vratit ako navratovu hodnotu ??
moze byt funkcia cat tak, ze k L1 pripojim L2, tak ze na koniec L1 zacnem pripajat L2 a vysledok bude return (L1) ??
musi byt vysledok return (L) a oba povodne zoznamy ostanu zachovane ako boli na vstupe??
Quote from: orsi on 13.10.2011, 02:51:19
moze byt funkcia cat tak, ze k L1 pripojim L2, tak ze na koniec L1 zacnem pripajat L2 a vysledok bude return (L1) ??
tak by sa to malo robit, ze na koniec prveho pripojis druhy ... tak som to pochopil z obrazkov a tak to aj mala vacsina ludi a bolo to za 2 body
potom tam dam v teste L = Cat(L1,L2); a v L bude vysledok, ale vysledok bude vlastne aj v L1 a povodny L1 uz nebude existovat. povodny sa zachova len L2.
ak by sa mal zachovat aj L1 aj L2 tak do cisto noveho L by som musel presuvat prvky z L1 potom z L2 a to dať return (L).
Quote from: orsi on 13.10.2011, 02:58:58
ak by sa mal zachovat aj L1 aj L2 tak do cisto noveho L by som musel presuvat prvky z L1 potom z L2 a to dať return (L).
ja som to robil tak, ze som presuval prvky z L1 a zato prvky z L2 do L ... a povedal mi na cviku, ze som to robil prilis komplikovane a neefektivne, spytal sa ma ci by som to vedel aj inak, som mu povedal ten sposob, ze na poslednom prvku v L1 by som zmenil smernik z NULL na smernik na prvy prvok zoznamu L2, cize by sa spojili a povedal, ze dobre, ze tak by to bolo lepsie
Quote from: ultimate on 13.10.2011, 03:03:48
spytal sa ma ci by som to vedel aj inak, som mu povedal ten sposob, ze na poslednom prvku v L1 by som zmenil smernik z NULL na smernik na prvy prvok zoznamu L2, cize by sa spojili a povedal, ze dobre, ze tak by to bolo lepsie
ja to mam presne takto, asi na 6 riadkov cely cat. tak diki, si ma potešil že to nemusim prerabať. br
dobre to je tak, lebo aj ked si pozries ten obrazok tak je to tam tak nakreslene, ze posledny prvok zoznamu L1 spoji s prvym prvkom L2
Vie mi niekto vysvetli, na aký účel slúži táto časť kódu úplne na konci
test.c?
Quotefor(i = 0; i < 10; i+= 2)
Delete(i,L);
for(i = 0; i < 10; i++)
if((i % 2 == 0) == (Find(i, L) != NULL)) printf("Find fails %d\n",i);
printf("******************************\n\nFinished deletions\n");
PrintList(L);
DeleteList(L);
system("PAUSE");
return 0;
Vymaže to nepárne prvky zoznamu, ale načo to je dobré?
ano vymaze to neparne prvky + za tym to hned aj skontroluje ci su to naozaj neparne prvky ... vacsi zmysel to nema .. len ti to proste skrati zoznam .... mozno je to tam prave na ukazku Delete
Quote from: Don_Corleone on 13.10.2011, 13:34:15
ano vymaze to neparne prvky + za tym to hned aj skontroluje ci su to naozaj neparne prvky ... vacsi zmysel to nema .. len ti to proste skrati zoznam .... mozno je to tam prave na ukazku Delete
Takže nič záludné za tým nie je :D V podstate to na chod funkcií CAT a CUT nemá dosah. To som si chcel overiť. Vďaka ;)
zdar, odovzdavali ste uz niekto cut a cat pri koreckovi? treba dokumentaciu cisto len na cat a cut, a hned ci sa pytal len na cut a cat, alebo chcel vysvetlit aj nieco z celeho zdrojaku? :D pripadne naco sa pytal, diky :D
dokumentacia treba, tak ako aj predtym, ale staci tam dat zdrojak CUT-u a CAT-u...slovny popis nemusis davat. pytat sa bude na jednotlive kroky v CAT a CUT...
Quote from: matotv on 13.10.2011, 17:22:45
zdar, odovzdavali ste uz niekto cut a cat pri koreckovi? treba dokumentaciu cisto len na cat a cut, a hned ci sa pytal len na cut a cat, alebo chcel vysvetlit aj nieco z celeho zdrojaku? :D pripadne naco sa pytal, diky :D
v dokumentacii staci ked mas cut a cat.
on to pozrel, a potom sa pytal na kadeco.. ak nerozumies kazdej casti kodu a co presne kazdy riadok robi tak sa rovno vyser na to :D
Quote from: rastodt on 13.10.2011, 19:47:43
Quote from: matotv on 13.10.2011, 17:22:45
zdar, odovzdavali ste uz niekto cut a cat pri koreckovi? treba dokumentaciu cisto len na cat a cut, a hned ci sa pytal len na cut a cat, alebo chcel vysvetlit aj nieco z celeho zdrojaku? :D pripadne naco sa pytal, diky :D
v dokumentacii staci ked mas cut a cat.
on to pozrel, a potom sa pytal na kadeco.. ak nerozumies kazdej casti kodu a co presne kazdy riadok robi tak sa rovno vyser na to :D
true :thumbs-up:
Mam len jednu jednoduchu otazku :) ako prebiehalo cvicenie utorok 7.30 pri Slodicakovi ? ked sa odovzdavalo civcenie 3 , robil problemy alebo iba pozeral dokumentaciu a pustil prec ?
nebol Slodicak ... zevraj je odcestovany
Quote from: ultimate on 14.10.2011, 02:20:50
nebol Slodicak ... zevraj je odcestovany
Nevie niekto dokedy ? Mam zajtra rano o 7:30, tak ze by som nevstaval zbytocne.
ja som nenapisal, ze nebolo cviko, ale ze nebol Slodicak :D
a kto potom bol utorok 7.30 miesto slodicaka ?
neviem ako sa vola, nejaky mlady ... ale pytal sa na vsetko, musel si prist a vysvetlit mu to do podrobna, ze ako to funguje, ako si to robil
Quote from: ultimate on 14.10.2011, 02:31:59
neviem ako sa vola, nejaky mlady ... ale pytal sa na vsetko, musel si prist a vysvetlit mu to do podrobna, ze ako to funguje, ako si to robil
Nesranduj ani, nebol to nahodou Korecko ?
nie, Korecko to nebol ... aj prvy tyzden, ked bol odcestovany Slodicak, tak nam bol tento zastupovat ... mozno bol aj vam v prvy tyzden, taky mlady, kratke tmave vlasy ... mozno nejaky doktorand
Quote from: ultimate on 14.10.2011, 03:04:43
nie, Korecko to nebol ... aj prvy tyzden, ked bol odcestovany Slodicak, tak nam bol tento zastupovat ... mozno bol aj vam v prvy tyzden, taky mlady, kratke tmave vlasy ... mozno nejaky doktorand
Aha uz viem, po 5 minutach nas pustil.
hej, vtedy aj nas ... no teraz uz nie
Neviete nahodou v 4. Zadani, ako je myslene toto:
Úloha: Pridajte podporu operácie TopAndPop, ktorá prečíta a zároveň odoberie prvok z vrcholu zásobníka (nie len zavolaním existujúcich operácií).
To znamena ze v TopAndPop si nemozem volat uz pripravene operacie Top a Pop, ktore su uz naprogramovane, ale stale mozem skopirovat ich zdrojovy kod? ???
S->Array[ ++S->TopOfStack ] = X;
eh ?
#define EmptyTOS ( -1 )
#define MinStackSize ( 5 )
struct StackRecord
{
int Capacity;
int TopOfStack;
TElement *Array;
};
int
IsEmpty( Stack S )
{
return S->TopOfStack == EmptyTOS;
}
Co vracia ta funkcia IsEmpty ? ... nejak nechapem ten return ... s takym som sa nestretol, ze return S->TopOfStack == EmptyTOS; .. vie to niekto vysvetlit ? Dik
ono to porovna S->TopOfStack s EmptyTOS (EmptyTOS je nastavene na -1) ak sa rovnaju, tak navratova hodnota bude 1 ak nie, tak 0
nemate niekto spravene Push na stackl.c ? ... nejde mi to a neviem kde mam chybu, keby vedel niekto pomoct cez PM
musis prvky doliepat na zaciatok zoznamu (Pozri si pop, maze prvy prvok)
naposledy vlozeny prvok vybera pop, nie ? aby sme sa spravne chapali, lebo prvy ako prvy ... ked beries prvy ten co je akoze na vrchu tak prvy, ale ked beries ako prvy ten ktory je na spodku - vlozeny ako prvy tak pop vybera posledny ... ale to je jedno
Ja chapem ako to ma robit ale nejak mi to nejde, sa zrusi dajak ten program ked ho spustim.
No to bolo dost chaoticky napisane. Aby sme sa chapali:
Ak das Push, a nasledne Pop, tak Pop vyberie to, co si vlozil Pushom.
chapem, vkladas napr: PUSH(1); PUSH(2); PUSH(3); .. takze bude 1 2 3 a potom ked das POP tak vyberies s tym tu 3-ku .. cize naposledy vlozene
http://www.cosc.canterbury.ac.nz/mukundan/dsal/StackAppl.html (http://www.cosc.canterbury.ac.nz/mukundan/dsal/StackAppl.html)
vsak ako som pisal ...
Quote from: xxx3 on 16.10.2011, 19:39:54
chapem, vkladas napr: PUSH(1); PUSH(2); PUSH(3); .. takze bude 1 2 3 a potom ked das POP tak vyberies s tym tu 3-ku .. cize naposledy vlozene
PUSH(1); PUSH(2); PUSH(3); bude 3 2 1, v implementacii stacku podla zoznamu, ak by to bolo tak ako si napisal, pop by vytahoval 1 2 3, a ty chces, aby pop vytahoval 3 2 1, poriadne si prestuduj kod.
aha, naozaj to tak je
neviete mi niekto toto vysvetlit z minuelho cvika Insert:
TmpCell->Element = X;
TmpCell->Next = P->Next;
P->Next = TmpCell;
Do TmpCell Element sa da X-ko, tomu chapem ... potom do Nextu z TmpCell sa da Nexz P-cka ale ten treti krok nechapem preco sa potom dava do P->Next to TmpCell
P->Next = TmpCell; //odkazanie prvkov na tento prvok (prilepi ho za dany prvok)
nemáš začo. 8)
TmpCell->Next = P->Next;//toto znamena, ze TmpCell->Next bude vlastne P->Next, nie ? Lebo priradi do TmpCell->Next to co je v P->Next
P->Next = TmpCell; // prilepi ktory prvok za ktory ? Logicky by mal za TmpCell prilepit P->Next ale podla toho zapisu mi to nejak nesedi, alebo sa mi to le zda ?
inak tomu nechapem ... ved ta funkcia tam uz je, ci treba vytvorit dolsiu ?? alebo ??
Pridajte podporu operácie Push pre vkladanie prvkov do zásobníka.
void Push( TElement X, Stack S );
a tiez aj ten void PrintStack( Stack S ); je tam dvakrat.. to je chyba alebo to ma robit niečo ine ?
Quote from: orsi on 17.10.2011, 22:40:05
Damn, I feel so sorry for this kid. :evica:
no boze je tam toho, som si nevsimol že je tam furt iny archiv lol dik;D ;D ;D
---
inak ked uz trepem tak este jedna otazka, ten PrintStack (ten co treba dorobit do toho prveho archívu) ma vypisovat obsah zásobníka,
bez jeho
modifikácie cize ak pomocou toho cyklu co je v teste do zasobnika zapisem hodnoty 123456789... tak v takom istom poradi to mam vypisat jo ? dik..(
orsi ziaden OT ak je to zasa blud ;D ;D ;D ;D ;D)
ako dvakrat ? Raz robis printstack pomocou pola a raz pomocou zoznamu
Quote from: esperian on 17.10.2011, 21:39:20
inak tomu nechapem ... ved ta funkcia tam uz je, ci treba vytvorit dolsiu ?? alebo ??
Pridajte podporu operácie Push pre vkladanie prvkov do zásobníka.
void Push( TElement X, Stack S );
a tiez aj ten void PrintStack( Stack S ); je tam dvakrat.. to je chyba alebo to ma robit niečo ine ?
Damn, I feel so sorry for this kid. :evica:
Quote from: orsi on 17.10.2011, 22:40:05
Quote from: esperian on 17.10.2011, 21:39:20
inak tomu nechapem ... ved ta funkcia tam uz je, ci treba vytvorit dolsiu ?? alebo ??
Pridajte podporu operácie Push pre vkladanie prvkov do zásobníka.
void Push( TElement X, Stack S );
a tiez aj ten void PrintStack( Stack S ); je tam dvakrat.. to je chyba alebo to ma robit niečo ine ?
Damn, I feel so sorry for this kid. :evica:
Sa nesmejte:D mne to najprv tiez nedoslo ze tam mam spravit novy projekt :embarassed: Este som tu aj cosi o tom pisala kym mi doslo co za blbost sa pytam...moznoze dotycny tiez cital kazdu druhu vetu^^... slepota je slepota
presne tak, este ze si sa ma zastala xDDDDD
pche^^ viac vdaky miesto sarkazmu:D Ja som sa len zlakla najprv ze sa smeju zo mna, lebo nieco podobne som tu dala zmazala pred par dnami^^
co robi Succ a preco je static int ? Ked v podmienke inkrementuje Value tak vrati inkrementovane value ?
okay srsly! WTF is wrong with C!
printf("\nQUEUE:\n");
PrintQueue(Q);
// program ide v poriadku
printf("\nQUEUE:");
PrintQueue(Q);
// zacykli sa, vypisuje same nulky az kym nedojde k nejakemu erroru...
tak to je velmi divné felipe. skús to printf zabudovať priamo do tej funkcie PrintQueue, uvidíš čo to bude robiť :D mne to chodí dobre nech je tam napísané hocičo.
obohatil by niekto moj mozog o informaciu co je to TElement? bu
mas to v queue.h... typedef int TElement;
jednoducho povedane pomocou typedef priradis existujucemu typu premennej(int,float,char, struct x) nejaky nazov ktory sa ti viac paci, moze zjednodusit program atd...
ked mam cvika so slodičakom...a ked neviem veľa toho povedať k zadanu č.4 ... oplati sa mi ho davať ?
pravdaze :D
U Slodičáka duplom áno :D v utorok ak si Slodičákovi ukázal na notebooku funkčnosť programu, tak sa ťa na obsah ani nepýtal, pýtal sa akurát veci napr. Načo slúži PUSH, POP atď. atď.
ak ma cvika este niekto zajtra odovzdavanie 4.zadania a maju nahodou :D nieco taketo
void Dequeue( Queue Q ){
Q->Size--;
Q->Front++;
}
tak to Q->Front++; odporučam zmenit za nieco ine ... ja som kvoli tomu prisiel o bod myslim ze by to malo ist cez succ
Quote from: Don_Corleone on 20.10.2011, 22:07:55
ak ma cvika este niekto zajtra odovzdavanie 4.zadania a maju nahodou :D nieco taketo
void Dequeue( Queue Q ){
Q->Size--;
Q->Front++;
}
tak to Q->Front++; odporučam zmenit za nieco ine ... ja som kvoli tomu prisiel o bod myslim ze by to malo ist cez succ
S kym mas cvika ?
Korečko
caute,
chcem sa opytat ako prebiehalo odovzdanie utorok rano pri Slodicakovi, lebo tych uloh je dost tak si neviem predstavit aby kazdeho sa na vsetko pytal !
tak nejako info by bodlo !
diks
Quote from: ejkejej333 on 20.10.2011, 19:52:02
ked mam cvika so slodičakom...a ked neviem veľa toho povedať k zadanu č.4 ... oplati sa mi ho davať ?
Jasné, že oplatí :)
Odporúčam si naštudovať ako funguje Stack a Queue z tých Java appletov, čo sú na Moodli. A určite by som si pozrel aj náčrt činnosti zoznamu (List) z 3. cvičenia. Keď to začneš obkecávať a tvoriť dlhé súvetia, tak ho ani nepustíš k slovu a už vôbec nie k zdrojovému kódu. :D
Proste sa z toho treba vykecať.
Quote from: james138 on 21.10.2011, 00:59:55
caute,
chcem sa opytat ako prebiehalo odovzdanie utorok rano pri Slodicakovi, lebo tych uloh je dost tak si neviem predstavit aby kazdeho sa na vsetko pytal !
tak nejako info by bodlo !
diks
vyššie som písal, že ako to prebiehalo . . . ja som o tom kóde nevedel v podstate ani ceknúť (akurát viem čo a ako funguje v C) a mám 2 body . . . Slodičák sa nepýta na všetko podrobne, ja som mu napríklad priniesol iba vytlačenú dokumentáciu (nový noťas, nemal som ani Adobe Reader) a mňa sa akurát pýtal na začiatku, že čo by sa stalo keby dekrementáciu jedného smerníku tam nedal (to som mu povedal zle, lebo vôbec netuším o čom rozprával) a potom sa ma pýtal na jeden ďalší smerník v kóde ;-) ale väčšina spolužiakov čo som registroval, tak tam prišli s počítačom, ukázali zdrojáky, pustili a Slodičák sa pýtal iba také veci ako čo má robiť FRONT, PUSH, POP atď. (toto všetko je napísané v moodli) . . .
Quote from: M4D4 on 21.10.2011, 01:34:20
... a mňa sa akurát pýtal na začiatku, že čo by sa stalo keby dekrementáciu jedného smerníku...
ta super, mna sa tiez toto pytal (a co som pocul aj viacerych sa to pytal) a som mu zle povedal tiez a dalsiu otazku mi uz nedal ale rovno povedal, ze jeden bod ... to je spravodlivost, super ... pritom vsetko som chapal v tom zadani ako funguje a za taku blbost mi dal len jeden bod
a v moodli kde v prezentacii to hladat alebo v cvicenie 4 ?
vie dakto urobit PrintStack(Stack S) ? bo ja s tym babrem uz tyzden a nic :emot-LMAO:
Quote from: charlie on 21.10.2011, 02:16:53
vie dakto urobit PrintStack(Stack S) ? bo ja s tym babrem uz tyzden a nic :emot-LMAO:
Ja to mam takto void
PrintStack( Stack S )
{
int i;
printf(" | ");
if( IsEmpty( S ) )
printf( "Empty stack " );
for(i=0;i<= S->TopOfStack; i++)
printf("%d ",S->Array
);
printf("\n");
}
Quote from: paloSK on 21.10.2011, 02:27:08
Quote from: charlie on 21.10.2011, 02:16:53
vie dakto urobit PrintStack(Stack S) ? bo ja s tym babrem uz tyzden a nic :emot-LMAO:
Ja to mam takto void
PrintStack( Stack S )
{
int i;
printf(" | ");
if( IsEmpty( S ) )
printf( "Empty stack " );
for(i=0;i<= S->TopOfStack; i++)
printf("%d ",S->Array);
printf("\n");
}
a co tam znamena to i? to je poloha v stacku abo co?
dikes :thumbs-up:
To i ma posuvat, S->Array(i), co asi zabudol dopisat, či? ???
EDIT : alebo len cosi blbo ako aj mne :D nezobralo hranate zatvorky...
ja som to robil takto, ale nefunguje to, lebo neviem preco stale maze aj ten S
void PrintStack( Stack S )
{
Stack L=S;
while( !IsEmpty( L ) ){
printf ("%d",L->TopOfStack);
--L->TopOfStack;
}
putchar('\n');
}
Quote from: selli1235 on 21.10.2011, 02:40:01
To i ma posuvat, S->Array(i), co asi zabudol dopisat, či? ???
EDIT : alebo len cosi blbo ako aj mne :D nezobralo hranate zatvorky...
Nezobralo hranate zatvorky.
Quote from: visvk on 21.10.2011, 02:50:16
ja som to robil takto, ale nefunguje to, lebo neviem preco stale maze aj ten S
void PrintStack( Stack S )
{
Stack L=S;
while( !IsEmpty( L ) ){
printf ("%d",L->TopOfStack);
--L->TopOfStack;
}
putchar('\n');
}
lebo kontrolujes stale TOP? bud budes mat v L iba tu istu hodnotu, alebo budes musiet zmazat vrchnu hodnotu Stacku
To bolo len take uvazovanie, ako by sa to mohlo dat spravit. Ale moze mi to byt uz jedno, lebo ostatne funkcie nedam do zajtra...
ake nedas, vsak pohladaj na FTP , tusim na mefo ja daco, trosku skrytejsie v rarku od prednasok, ale je to tam :D + archiv
vsak to 2 body stratis, zbytocne a tu sa furt dobra dusa najd eco pomoze :angel:
EDIT: ftp://tuke.mafo.sk/FEI/2roc/USA/prednasky-Simonak-24-05-2009%20by%20lazy/usa-cvicenia.rar
Quote from: charlie on 21.10.2011, 03:10:36
ake nedas, vsak pohladaj na FTP , tusim na mefo ja daco, trosku skrytejsie v rarku od prednasok, ale je to tam :D + archiv
vsak to 2 body stratis, zbytocne a tu sa furt dobra dusa najd eco pomoze :angel:
EDIT: ftp://tuke.mafo.sk/FEI/2roc/USA/prednasky-Simonak-24-05-2009%20by%20lazy/usa-cvicenia.rar
mohol by si to prosím niekde uploadnuť? ;)
heslo aj login su tutke :emot-dance:
http://czshare.com/2160628/usa-cvicenia.rar (http://czshare.com/2160628/usa-cvicenia.rar) 8)
ehm... nejake navrhy ako riesit PrintSubtree(Tree T, int Index) z piateho cvika???
cucim do toho uz par hodin a zatial sa mi podarilo vypisat iba prvky v strome uplne nalavo... bu bu bu
dajak skoro, ne? ja este ani 4. nemam :D
Quote from: felipe on 21.10.2011, 05:02:07
ehm... nejake navrhy ako riesit PrintSubtree(Tree T, int Index) z piateho cvika???
tiez by sa mi zisiel nejaky napad ako nato
Quote from: charlie on 21.10.2011, 05:08:04
dajak skoro, ne? ja este ani 4. nemam :D
nie kazdy ma USA koncom tyzdna, niekto ma aj v pondelok >:(
vie niekto vysvetlit toto?
void
PrintTree( Tree T )
{
int i, j, k = 1, l, m = 4*pow(2,T->MaxLevel-1), n;
if(T == NULL) FatalError("No tree!");
for(i = 1; i<=T->MaxLevel; i++)
{
n = pow(2,i-1);
for(j=0;j<pow(2,i-1);j++)
{
l = (m-2*n)/n;
if(j==0) PrintSpaces(l-(l/2)); else PrintSpaces(l);
printf("%02d", T->Array[k++]);
}
putchar('\n');
}
}
preco je tam m = 4*pow(2,T->MaxLevel-1), n = pow(2,i-1); l = (m-2*n)/n; ?
Pocitaju sa tym medzery medzi vypisom.... Inak co takto v printSubtree vypisat uroven po urovni od indexu az po koniec teda pri 4roch urovniach ako je na cviku vypise 03 06 07 12 13 14 15 namiesto 03 06 12 13 07 14 15. Myslite ze by to vadilo cviciacim? :D
Quote from: xxx3 on 21.10.2011, 23:47:29
vie niekto vysvetlit toto?
preco je tam m = 4*pow(2,T->MaxLevel-1), n = pow(2,i-1); l = (m-2*n)/n; ?
Hadam pomoze
PrintTree( Tree T )
{
int i, j, k = 1, l, m = 4*pow(2,T->MaxLevel-1), n; //m = sirka posledneho riadku
if(T == NULL) FatalError("No tree!");
for(i = 1; i<=T->MaxLevel; i++) // prejdi vsetkymi urovnami
{
n = pow(2,i-1); //n - pocet prvkov v urovni
for(j=0;j<pow(2,i-1);j++) // prejdi vsetkymi prvkami urovne; j - prvok urovne; v podmienke moze byt j<n
{
l = (m-2*n)/n; // pocet medzier
if(j==0) PrintSpaces(l-(l/2)); else PrintSpaces(l); // pred prvym prvkom je polovicny pocet medzier ako medzi dalsimi prvkami
printf("%02d", T->Array[k++]); // vytlac dany prvok - syntax tlace je ze ak je jednociferny vytlac najprv 0 a potom cifru
}
putchar('\n'); //po skonceni urovne zalom riadok
}
}
dik
v ulohe pri tom grafe nie je chyba v zadani? je napisane ze mame najst chybu v dfs(). ale chyba je v dfsr(). ci?
tiez si nejak neviem rady s tym subtree
ani ja, keby ste to niekto zohnali dajte vediet prosim, dik
ja som to zriesil ze mi to vypise v tvare ako normalny tree akurat vrchol je ten co user zada
mam to tiez nejak tak ze mi to vypise strom .. v podstate to vypise najprv 1 prvok stromu potom 2 , 4 , 8 cize vypisujem stale 2 4 8 prvkov a vzdy vynasobim prvy index z lava 2 cize sa dostanem o jednu uroven nizsie ...
cize zadam index 5 ... vypise 5 vynasobi 2 - 10 ..vypise v cykle vypise dva prvky 10,11 ... znova 10 vynasobi 2 ... 20 - vypise 4 prvky 20,21,22,23 atd .. a detaily k tomu treba ostertrit ... podla mna to nie je moc efektivne ale je to funkcne ... :D
ja to mam uplne presne tak ako Boris pise - neefektivne ale funkcne :D
a nedas to sem prosim ? ... alebo aspon do PM ... tiez to takto skusam ale stale mi vyhodi, ze program prestal pracovat :D
nedam - svoje zrdojaky zo zadani nedavam.
ale riesim to tak ze najprv vypocitam v ktorej urovni je dany prvok ktorym zacinas. Nasledne vypisuje prvky. Pocet vypisanych prvkov sa po kezdej urovni zvysi dvojnasobne. Pociatocny prvok ktory sa vypisuje je vypocitany ako dvojnasobok prveho prvku o uroven vyssie.
ako zistis v ktorej urovni si ?
int n = 0;
do n++; while ( k >= pow(2,n));
/k je hodnota prvku v strome
ja to mam vyriesene tak, ze funkcia printSubtree(T,index) vypise prvok, ktory sa nachadza na pozicii index, a potom ak je index*2 mensi ako 2^maxlevel tak zavola printSubtree(T,index*2) a printSubtree(T,(index*2)+1)
pekny napad pouzit rekurziu. Ako ale riesis vypis - aby vkladalo potrebne mnozstvo medzier.
aha, toto je dobre riesenie a ovela efektivnejsie, diky .. medzery je najmensi problem, nema to totiz vypisovat ako strom ale staci do riadku
medzery nemusis vkladat, takto by to malo vyzerat
(https://moodle.fei.tuke.sk/file.php/54/cv05/BT_ARR_ROW_SUBT.png)
to bEnd3r:
ja to mam riesene tak isto ako ty, s rozdielom ze sa pytam ci lavy a pravy syn niesu NULL, funguje ti to dobre aj ked zadas vrchol 2? lebo jak ked tam dam 2 tak mi vypise 02 04 08 09 134993 05 10 11, a ked tam zadam 3 tak je to vpohode...
to co dal bender ide dobre aj ked zadas vrchol 2
to dfsst mate niekto ? ak ano ako ste to robili ?
tak isto ako dfs akurat vypis je iny :D
hej uz to mam ... ale vypisuje mi to skaredo, nie tak pekne ze (0, 1)(1, 2)(2, 3) ale vselijak poprehadzovane ... mas to tak, ze ti to takto pekne za sebou vypisuje, ze tam kde predchadzajuca zatvorka konci tam zacina nasledujuca pri tom uzle?
.. tak uz to mam pekne zasebou ale odzadu :D
nebabri sa s tym tolko, skopirujes cele dfs a dfsr, upravis tam 5 veci a hotovo
ja som len skopiroval tie dfs a dfsr, zmenil som nazvy, zmazal ten printf co tam bol a napisal som iny printf na ine miesto a ide to
presne tak.. to je tych 5 zmien :D 4x zmena nazvu, upravit printf :D
ahaa :D :thumbs-up:
chybu som nasiel ze tam to zbytocne cykli samo na seba ale nechapem co ma ten dfsr robyt okrem toho ze vypise
najlepsie ekby tam ta podmienka nebola ale by uz nemala ta funkciu uplne nahovno vyznam
aká bola písomka?
previerka sa píše až v 7 týždni ak dobre viem
??? tak prečo sa mi zdá, že Slodičák v piatok rozprával niečo, že bude tento? ???
ale na moodle je 7. týždeň. Takže som sa stresoval zbytočne :D
hm, co vlastne robi do dfssrt? ide mi to, ale nechapem preco mi to nefunguje pri nejakych inych pripadoch
napr pri matici 3x3
0 1 0
0 0 0
1 0 0 mi vypise iba (0,1). Nemalo by vypisat este aj (2,0)? asi mam zle kod. Aj ked som ho robil podla toho navodu vyssie
Quote from: visvk on 26.10.2011, 20:58:00
hm, co vlastne robi do dfssrt? ide mi to, ale nechapem preco mi to nefunguje pri nejakych inych pripadoch
napr pri matici 3x3
0 1 0
0 0 0
1 0 0 mi vypise iba (0,1). Nemalo by vypisat este aj (2,0)? asi mam zle kod. Aj ked som ho robil podla toho navodu vyssie
ak som tomu spravne pochopil tak ano ma to tak vypisat
dfsst(Graph G) viete niekto spravit rekurziou? nema tam byt aj int x? Alebo ako to mame spravit?O.o
Quote from: bEnd3r on 25.10.2011, 01:26:23
presne tak.. to je tych 5 zmien :D 4x zmena nazvu, upravit printf :D
Hmm, no už celý deň dumám nad tými piatimi zmenami a niet toho Boha to spraviť, aby to išlo (aj s rekurziou) bu
Spojil som funkcie dfsr() a dfs() asi takto:
Quotevoid dfsst(Graph G){
int n=0,j=0;
for(n=0; n<G->nodes; n++){
fflush(stdout);
if(G->visited[n]==0){
fflush(stdout);
dfsr(n,G);
}
G->visited[n]=1;
fflush(stdout);
for(j=0;j<G->nodes;j++)
if(G->adj[n][j]==1 && G->visited[j]==0){
printf("(%d, %d)\n",n,j);
fflush(stdout);
dfsr(j,G);
}
}
}
No nič mi to nevypisuje bu :( :'( Naozaj netuším, že prečo. Pomôže niekto?
to je nejake divoke na mna :o co robi fflush(stdout); ?
tu mas funkcie celého stdio.h http://www.java2s.com/Tutorial/C/0400__stdio.h/Catalog0400__stdio.h.htm (http://www.java2s.com/Tutorial/C/0400__stdio.h/Catalog0400__stdio.h.htm)
najdi si tam fflush.
uz si to komplikovanejsie ani zrobit nemohol co :D na predoslej strane to mas opisane jak pre blbych... z dfsst() volaj dfsstr(), dfsst = dfs a dfsstr = dfsr s inym vypisom...
Quote from: felipe on 27.10.2011, 14:56:03
uz si to komplikovanejsie ani zrobit nemohol co :D na predoslej strane to mas opisane jak pre blbych... z dfsst() volaj dfsstr(), dfsst = dfs a dfsstr = dfsr s inym vypisom...
Ahá, jasné. Ja som to pôvodne pochopil tak, že obsah funkcií treba skopírovať do toho dfsst() :ohmygod: Nevadí, už to jede :banana_guitar: Dík.
Ludia, co sa zväcsa pytal Slodicak, v utorok pri odovzdavani zadani ?
prisiel, sptyal sa kto chce 1 bod ... kto chcel tak odovzdal a mal 1 bod bez otazok ... a potom ostatny co ostali tak sa ich pytal .... ja som mu mal len vysvetlit kazdu funkciu ako som robil
Quote from: xxx3 on 28.10.2011, 00:20:44
prisiel, sptyal sa kto chce 1 bod ... kto chcel tak odovzdal a mal 1 bod bez otazok ... a potom ostatny co ostali tak sa ich pytal .... ja som mu mal len vysvetlit kazdu funkciu ako som robil
Bolo vela takych co chceli iba bod ? :)
vie mi tu dakto vysvetlit ako spravim ten printSubTree? bo som z toho :trestac: mimo
nepodeli sa tu niekto o printsubtree? ti ktori ho uz odovzdali, jedine co mi chyba na cviko...kludne PM :beer1:
snazil som sa to robit podla navodov co tu su, ale vobec sa mi nedari...
no tak potom to je fajn mne staci 1bod :D lebo toto obhajut bude silna kava ! a tiez by mi niekto mohol poslat kod na printsubtree :D
Ach jaj, no čo už s vami parobci... ;D
PrintSubTree je ľahké. Tuším ide asi o 5 riadkov čo treba napísať ;).
Strom máme číslovaný od 0.
Ak je hodnota (Index×2)+2 menšia ako hodnota najnižšej úrovne stromu, voláme rekurzívne funkciu PrintSubtree(T,Index*2+1); a PrintSubtree(T,Index*2+2);
Za týmto cyklom ešte vložíme výpis hodnoty Index.
No a v test.c najprv zistíme hodnotu koreňa, ktorého podstrom chceme nájsť (označíme to napr. x) a potom voláme funkciu PrintSubtree(T,x);
Quote from: paloSK on 28.10.2011, 00:29:52
Bolo vela takych co chceli iba bod ? :)
asi polovica :D
a to je teraz nejaka novinka, ze mozes dostat jeden bod v podstate zadara ?? Lebo pri koreckovi take doteraz nebolo, a akurat dnes som pri nom nebol ...
Quote from: esperian on 28.10.2011, 02:41:50
a to je teraz nejaka novinka, ze mozes dostat jeden bod v podstate zadara ?? Lebo pri koreckovi take doteraz nebolo, a akurat dnes som pri nom nebol ...
výhody Slodičákových fanúšikov ;-)
aha, lebo aj u simonaka sa mi zda ze najprv takych bral co chcu jeden bod
a u Šimoňáka sú aj takí, čo majú 2b zadarmo ap
btw, kde nájdem nejakú organizáciu predmetu? :D lebo nikde na moodle není za koľko bodov bude táto písomka a kolko je celkový zápočet a kolko potrebujem získať...
ale je ak to nestiahli este...
kukni si prve cviko.. 40b zapocet .. 20b tiee programceky, 6b pisomka v 7 tyzdni a 14b dalsia zapoctovka..
nam simonak vravel, ze to bude prakticka previerka binarneho charakteru - bud 0 - 6, takze nieco programovat v C alebo ten jazyk RAM. teoreticka ma byt ta 14b
Slodicak teraz prvykrat spravil take, ze kto chce 1 bod nech odovzda ... a tiez nam hovoril ze bud 6 alebo 0 bodov ... neviem preco toto robia, podla mna to nie je az take objektivne lebo bud vies vsetko alebo nic ... vies 95% a mas to iste ako ten kto nevie nic
Dnes bola na prednáške prezenčka. Bolo nás tam dokopy približne 18. :D
az tolko ?? som myslel ze menej tam chodi xDD
Quote from: esperian on 28.10.2011, 03:27:01
az tolko ?? som myslel ze menej tam chodi xDD
:thumbs-up: :D
nikto neporadi? >:(
Quote from: bEnd3r on 24.10.2011, 21:37:10
ja to mam vyriesene tak, ze funkcia printSubtree(T,index) vypise prvok, ktory sa nachadza na pozicii index, a potom ak je index*2 mensi ako 2^maxlevel tak zavola printSubtree(T,index*2) a printSubtree(T,(index*2)+1)
tymto dakujeme benderovi br
za 6. nehehe :bannana_guitar:
btw:
jedna skupina 3.cviko: cut(List L, Position P) rozdeli list na pozicii P, vrati cast od P po koniec listu
druha skupina RAM: vstup n>=0, vystup 2^n
to ste mali na pisomke to iste co bolo ako zadanie ??? kto ta uci ?
predpokladam ze Simonak
senor simonak
postavil sa ku tabuli a z hlavy vypotil co chce... predosla skupina mali z RAM najvacsi prvok postupnosti a z C cut alebo cat, presne nevim... a 2^n v zadaniach nebolo
to 2^n sa mi zdá, že som videl v tom pdf-ku od pána dekana :emot-LMAO:
mam to dobre?
value[v]->pole kt obsahuje hodnoty ulozene vo vrcholoch
right a left [v] su polia s indexami na podstromi
dobre abo zle som pocholil? diki
Quote from: charlie on 01.11.2011, 19:15:32
mam to dobre?
value[v]->pole kt obsahuje hodnoty ulozene vo vrcholoch
right a left [v] su polia s indexami na podstromi
dobre abo zle som pocholil? diki
myslim ze spravne
som skopcil ten preorder od simonaka a len som zmenil nazov na preorderTT a vsade kde sa odkazovalo nan a snazil sa vypisat postupnost bez middle podtromu
namiesto 1 2 4 9 6 3 7 11 13 8 14 vypisuje 1 2 4 7 5 8 3 6 9. :whacko:
neviete kde by mohla byt chyba?
EDIT: aj postorderu to robi. ta ja neviem. zeby mal simi zle zdojaky :D
EDIT2: uz som na to prisiel sam :P. som mal doplnit aj setTT co mi dajak uslo :D
ta uz mate aspon navod jak to urobit, ta sa cinte bv
mimochodom, šťastlivci čo už mali zápočtovku so Šimoňákom ako to prebiehalo? mali ste k dispozícií len moodle? osstatne stránky boli zablokované? z moodla ste si stiahli balíček (ako tie z cvičení) a buď v RAM stroji alebo v CodeBlocks ste programovali čo ste mali a následne ste to odoslali na moodle a vyhodnotil to? alebo ako? nejake info proste...
a hodnotenie bolo ake ?? akoze davali 6b aj tak ked si tam mal nejaku chybicku alebo len tak ze ide neide ?
kto robil cvika poctivo s tym ze to aj chape tak nebude mat problem... prebiehalo to tak ze vypoti ulohu pre C a pre RAM... pre C si stiahnes cviko z moodlu pre RAM nemas nic, a robis a robis a robis... hodnotenie ti nepoviem lebo som to mal funkcne na 100%... a nesnazte sa googlit instrukcie, ide iba moodle
Quote from: felipe on 02.11.2011, 06:09:59
kto robil cvika poctivo s tym ze to aj chape tak nebude mat problem... prebiehalo to tak ze vypoti ulohu pre C a pre RAM... pre C si stiahnes cviko z moodlu pre RAM nemas nic, a robis a robis a robis... hodnotenie ti nepoviem lebo som to mal funkcne na 100%... a nesnazte sa googlit instrukcie, ide iba moodle
a koľko bolo času ? keď si to mal hotové, odoslal si to cez moodle alebo si ho zavolal, spustil program, ide, 6b ?
Quote from: Rajo on 02.11.2011, 17:53:58
Quote from: felipe on 02.11.2011, 06:09:59
kto robil cvika poctivo s tym ze to aj chape tak nebude mat problem... prebiehalo to tak ze vypoti ulohu pre C a pre RAM... pre C si stiahnes cviko z moodlu pre RAM nemas nic, a robis a robis a robis... hodnotenie ti nepoviem lebo som to mal funkcne na 100%... a nesnazte sa googlit instrukcie, ide iba moodle
a koľko bolo času ? keď si to mal hotové, odoslal si to cez moodle alebo si ho zavolal, spustil program, ide, 6b ?
malo by to byt na celu hodinu nie?
Quote from: felipe on 02.11.2011, 06:09:59
kto robil cvika poctivo s tym ze to aj chape tak nebude mat problem... prebiehalo to tak ze vypoti ulohu pre C a pre RAM... pre C si stiahnes cviko z moodlu pre RAM nemas nic, a robis a robis a robis... hodnotenie ti nepoviem lebo som to mal funkcne na 100%... a nesnazte sa googlit instrukcie, ide iba moodle
ale srandy ako netbeans , dev++ , emustudio idu ????
mame sa ucit aj to druhe cviko
https://moodle.fei.tuke.sk/file.php/54/cv02/index.html
tie priestorove casove zlozitosti, cenove kriteria a tie hluposti? alebo co sa tyka RAM stroja tak len vediet instrukcie a daky zadany program napisat ? mam Korecka, co presne vravel ? diks
tie kritériá netreba vedieť! tie stačí na skúšku. (mam simonaka)
nevie nikto co by sa dalo ocakavat u p. Korecka zajtra na zapoctovke?
Quote from: Tren on 03.11.2011, 00:47:58
nevie nikto co by sa dalo ocakavat u p. Korecka zajtra na zapoctovke?
RAM
- min, max (n,a1...an)
- sucet parnych, neparnych cisel (n,a1...an)
- sucet postupnosti (n)
C
- rozdelenie zoznamu na zaklade hodnoty
- kopia zoznamu, ktory obsahuje kazdy 2 prvok, parny prvok, neparny
- stack - vratit dno zasobnika
Quote from: BuliWyf on 03.11.2011, 02:16:56
Quote from: Tren on 03.11.2011, 00:47:58
nevie nikto co by sa dalo ocakavat u p. Korecka zajtra na zapoctovke?
RAM
- min, max (n,a1...an)
- sucet parnych, neparnych cisel (n,a1...an)
- sucet postupnosti (n)
C
- rozdelenie zoznamu na zaklade hodnoty
- kopia zoznamu, ktory obsahuje kazdy 2 prvok, parny prvok, neparny
- stack - vratit dno zasobnika
uuuuuf je co robit :D
a inak pi p. Koreckovi , som pocul ze ta skupina co ma 7:30 je nejako na 2 skupiny rozdelena ? je to podla abecedy ?
ja mam o 9,10 a sme rozdeleni, podla abecedy
dik.. cize niekto ma prijst na 9:10 a niekto neskor hej ?ok a nevies kolko casu budeme mat na kodenie ?
tak na 9,55 mame prist myslim taze tak 30-40 minut asi
Quote from: BuliWyf on 03.11.2011, 02:16:56
Quote from: Tren on 03.11.2011, 00:47:58
nevie nikto co by sa dalo ocakavat u p. Korecka zajtra na zapoctovke?
RAM
- sucet parnych, neparnych cisel (n,a1...an)
A ako zistis v RAM stroji, ci je cislo parne, ked tam je len celociselne delenie?? ci to myslis ako parny index cisla postupnosti? (a2, a4, a6...)??
Quote from: RiTChi on 03.11.2011, 03:34:45
Quote from: BuliWyf on 03.11.2011, 02:16:56
Quote from: Tren on 03.11.2011, 00:47:58
nevie nikto co by sa dalo ocakavat u p. Korecka zajtra na zapoctovke?
RAM
- sucet parnych, neparnych cisel (n,a1...an)
A ako zistis v RAM stroji, ci je cislo parne, ked tam je len celociselne delenie?? ci to myslis ako parny index cisla postupnosti? (a2, a4, a6...)??
neviem ci to je dobre ale...
5/2 = 2 potom naspat 2*2 = 4 a 5-4 != 0 - neparne
4/2 = 2 ....2*2 = 4 ...4-4 = 0 - parne
pekne vyriešené, na písomke by ma toto nenapadlo.
Pekne pekne, ale zda sa mi to oproti ostatnym ulohamm trochu komplikovane (aj ked dalo by sa to v pohode napisat...). Podla mna take nebude.
nemohol by sem niekto hodit upravene main aby som mohol otestoval ten Cat z projektu List Cat ... 3 cviko... dik lebo neviem nato prijst a nechcem sa s tym zdrziavat...
diky moc
Quote from: esperian on 03.11.2011, 04:39:29
nemohol by sem niekto hodit upravene main aby som mohol otestoval ten Cat z projektu List Cat ... 3 cviko... dik lebo neviem nato prijst a nechcem sa s tym zdrziavat...
Mohol. Ja som to mal svojho času tak:
int main()
{
List L, L2;
Position P, P2;
int i;
L = MakeEmpty( NULL );
L2 = MakeEmpty( NULL );
P = Header( L );
P2 = Header(L2);
PrintList( L );
for( i = 0; i < 10; i++ )
{
Insert( i, L, P );
PrintList( L );
P = Advance( P );
}
for( i = 0; i < 10; i+= 2 )
Delete( i, L );
for( i = 0; i < 10; i++ )
if( ( i % 2 == 0 ) == ( Find( i, L ) != NULL ) )
printf( "Find fails\n" );
printf("\n\n\nToto je L: ");
PrintList( L );
printf("\n");
//------------------------------------------------------------------------------
for( i = 0; i < 10; i++ )
{
Insert( i, L2, P2 );
PrintList( L2 );
P2 = Advance( P2 );
}
for( i = 1; i < 10; i+=2 )
Delete( i, L2 );
printf("\n");
printf("Toto je L2: ");
PrintList( L2 );
printf("\n");
//------------------------------------------------------------------------------
printf("Toto je L.L2: ");
printf("\n");
PrintList( Cat(L, L2) );
printf("\n");
//------------------------------------------------------------------------------
P = Header( L );
for( i = 0; i < 5; i++ )
P = Advance( P );
printf("Spatne rozpojenie L.L2: ");
printf("\n");
printf("L2: ");
PrintList( Cut( L, P ) );
printf("L: ");
PrintList(L);
printf("\n");
return 0;
}
ta pisonka u simonaka
staci anpisat funkciu ze cele aby to bolo funkcne ukazane a aj z testovacim retazcom?
mna by zaujimalo este ze ci budeme odovzdavat aj to zadanie zo 6 cvika ? asi nie co ?
čo som počul od ludi co maju v pondelok, tak kto chcel mohol odovzdat alebo da sa aj nabuduce.
Ja som už minulý týždeň odovzdal. :P
nepodelite sa niekto co ste mali na pisomke? :D pri p. Koreckovi? :ropebanana:
pracu s listom...
vytvorit dva zoznami a z jedneho prekopirovat kazdy treti prvok do druheho...ten ptm nasledne vypisat.
nema niekto vyrieseny RAM co bol na zapoctovke so Simonakom ? Vdaka
povedz zadanie a spravime ;)
Quote from: Tux on 04.11.2011, 00:12:19
povedz zadanie a spravime ;)
Asi ten co ti nacita cisla a spravy premier :)
Quote from: BlackBerry on 04.11.2011, 00:45:09
Quote from: Tux on 04.11.2011, 00:12:19
povedz zadanie a spravime ;)
Asi ten co ti nacita cisla a spravy premier :)
Bitte schön :)
QuoteREAD 1
LOAD 1
STORE 4
READ 2
LOAD 2
STORE 3
LOAD 1
SUB =1
STORE 1
JZ PIS
JMP CONT
CONT: READ 2
LOAD 2
ADD 3
STORE 3
LOAD 1
SUB =1
STORE 1
JZ PIS
JMP CONT
PIS: LOAD 3
DIV 4
STORE 3
WRITE 3
HALT
Na RAM stroj si zajtra verím :) Na Céčko už trochu menej ap
overoval si si to ? lebo mne osobne delenie hodonotou z registra stale vyhodi 1, a ked pustim tvoj kod tak to spravi to iste :03:
asi mame dvaja pokazene pocitace, pretoze mi to robi to iste, aj na vlastnom programe ktory je uplne iny :) zeby v emuStudiu neseil div ak tam nie je konkretne cislo ? :ohmygod:
so Slodicakom ste niekto uz pisali ? Co bolo ?
Quote from: saxoo on 04.11.2011, 02:11:30
overoval si si to ? lebo mne osobne delenie hodonotou z registra stale vyhodi 1, a ked pustim tvoj kod tak to spravi to iste :03:
Tu mi to funguje: http://dslab.fei.tuke.sk/?jazyk=svk (http://dslab.fei.tuke.sk/?jazyk=svk)
Napr.:
Úspešne som vykonal program.
Obsah vstupnej pásky: 5,2,4,6,8,10
Obsah výstupnej pásky: 6
Alebo:
Úspešne som vykonal program.
Obsah vstupnej pásky: 3,1,2,3
Obsah výstupnej pásky: 2
Alebo:
Úspešne som vykonal program.
Obsah vstupnej pásky: 1,1
Obsah výstupnej pásky: 1
emuStudio nepoužívam, ten program sa mi vôbec nepáči ;D Navyše na tom dslab je aj debug mód.
No, skúsil som to emuStudio a aj tam mi to šlape tak, ako má:
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimg97.imageshack.us%2Fimg97%2F5614%2Fbeznzvu1o.jpg&hash=0f989255e02a487836c4e070f2ad41c4279b9b3e)
Keď skopírujem celý tvoj zdroják, vložím to do emuStudia, uložím, skompilujem, proste štandardný postup, toto je výsledok :D tak toto naozaj nechápem :D :D :D
ani mne to nejde xDDD zaujimave xD aj ked dam len trebarz take nieco
read 1
read 2
load 1
div 2
store 3
halt
tak mi to hodi nulu xDD
uz som na to prisiel xDD.. ja som si siahol uz davnejsie to emu studio z "1.veho cvika" .. a teraz pozeram ze tam je uz ine amu studiu mozno novsia verzia xDD.. a v tamtom to ide.. takze si stiahnite znova z prveho cvika emu..
Tu je môj program na aritmetický priemer. Trošku iný princíp, vstup končí zadaním čísla 0. Na tej stránke to ide všetko v pohode. V emuStudiu ako obvykle výsledok 1 :D
Quote
READ 1
LOAD =1
STORE 3
A: READ 2
LOAD 2
JZ B
LOAD 1
ADD 2
STORE 1
LOAD 3
ADD =1
STORE 3
JMP A
B: LOAD 1
DIV 3
STORE 1
WRITE 1
HALT
Edit: Aha, vidíš vďaka Esperian. Som nečakal, že vyjde aj update :D Stačil by aj patch na fixnutie chýb :D
Quote from: esperian on 04.11.2011, 03:00:14
uz som na to prisiel xDD.. ja som si siahol uz davnejsie to emu studio z "1.veho cvika" .. a teraz pozeram ze tam je uz ine amu studiu mozno novsia verzia xDD.. a v tamtom to ide.. takze si stiahnite znova z prveho cvika emu..
Hej, hej, ja som to akurát teraz sťahoval z toho 1. cvičenia. Ak už ani toto nepomôže, tak potom naozaj neviem ???
Quote from: matus217 on 04.11.2011, 03:00:50
Edit: Aha, vidíš vďaka Esperian. Som nečakal, že vyjde aj update :D Stačil by aj patch na fixnutie chýb :D
Hej ale bacha, čo ak to je len beta verzia :D Môže byť nestabilná.
k cvičeniam na moodle máme prístup počas testu?
ja mam tiez otazku ze vlastne budeme mat uz nieco vopred nakodene a uz len nasu danu ulohu dokodit ?
napr ak budem robit ze kopia zoznamu, ktory obsahuje kazdy 2 prvok tak napr funkciu Delete, PrintList si budem musiet tiez sam nakodit?
Quote from: zaky on 04.11.2011, 04:53:44
ja mam tiez otazku ze vlastne budeme mat uz nieco vopred nakodene a uz len nasu danu ulohu dokodit ?
napr ak budem robit ze kopia zoznamu, ktory obsahuje kazdy 2 prvok tak napr funkciu Delete, PrintList si budem musiet tiez sam nakodit?
budeš si môcť stiahnuť cviko (v tomto prípade tretie)
inak za to USA sa nedava nahodou len 0 alebo 6b ?? lebo na moodle mam ze
Vaša konečná známka za tento test je 0.16 / 1
ja zatial nemam nic...s kym mas cviko?
ja tam mam velku nulu a mam so simonakom. a napisal som na 6 bodov. takže sa tym netreba riadit. :emot-dance:
Quote from: Tux on 05.11.2011, 03:45:40
ja zatial nemam nic...s kym mas cviko?
s Koreckom
Ja mám v Moodli tiež 0/1. Ale v Slodičákovych papieroch svieti šestka 8)
a bolo aj vela takych co mali 0 bodov ?
Quote from: xxx3 on 06.11.2011, 20:10:57
a bolo aj vela takych co mali 0 bodov ?
ja napr :ohmygod:
Zdravím vie niekto čo su tie Fibonacciho čísla ? :D
už viem :D
tak to sem napis :D
su to cleny Fibonacciho postupnosti, a potupnost vyzera tak ze kazde cislo = suctu dvoch predchadzajucich cisel..asi nejak tak 0 1 1 2 3 5 8 13 21 34 atd atd ;)
dik, nechcelo sa mi to googlit :D
nieco stym sme mali aj na Matike I ci ee? :D
Quote from: felipe on 31.10.2011, 19:20:57
jedna skupina 3.cviko: cut(List L, Position P) rozdeli list na pozicii P, vrati cast od P po koniec listu
malo to vratit od P po koniec, vratane toho P ? .. cize napr. 0 1 2 3 a mas rozdelit na pozicii 2 (cize za 1-kou) a malo to vratit 1 2 3 ? Ze vratane toho P ? Ci nie ? Mali ste uplne to iste co bolo CUT v 3 . zadani ?
Co daval Slodicak minuly tyzden nakodit ?
V RAM stroji neviem, v Cčku sme mali zásobník a k nemu nájsť jeho max. prvok a podobné veci. Myslím že to je 3 alebo 4 cviko. To si stiahneš a doprogramuješ.
RAM stroj:
A: Program, ktorý spočíta všetky párne čísla od 2 po zadanú hodnotu n
B: Fibonacciho čísla
Ale pravdepodobnosť, že zajtra dá rovnaké príklady, by som vyjadril asi takto: (https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimg835.imageshack.us%2Fimg835%2F69%2Flimita.png&hash=4226f90b7052747753748ec610068634946e8b80) :P
so zasobnikom sa moze pracovat riadne ako so zoznamom, nie ?
hej, to je presne toto, ja som to spravil úplne bez použitia smerníkov, ktoré nejako používať neviem ;D
je to v podstate zoznam, nič iné, ja som k tomu dokopy nič nevedel predtým, ale z toho kódu čo tam je sa to dá pochopiť za pár minút, stačí sa aspoň trocha vyznať v Cčku že čo je čo.
ako ste riesili to vypisanie n-teho prvku Fibonnaciho postupnosti v RAM ?
Nikto tu nevie čo dal slodičak z 3 a 4 cvika ? ludiaaa...
vsak vyssie o par postov to mas napisane ze co dal ...
jj jedine ram stroj.. ja som sa pýtal čo dal z tretieho a štvrteho cvika
Quote from: xxx3 on 08.11.2011, 01:50:48
ako ste riesili to vypisanie n-teho prvku Fibonnaciho postupnosti v RAM ?
ako to ma vypisovat ?? respektive fungovt.. ze zadas napr 4 a ono to ma spravit 4+5 ze je 9 alebo ako ?
fibonnaciho postupnost je len jedna, cize ked zadas ze 6 tak ti ma vypisat 6. prvok..0,1,1,2,3,5..cize 5..aspon ja som to tak pochopil
tak o siedmej so slodicakom sme mali nakodit funkciu ktora vytvori zoznam od 1 po n a potom urobit funkciu ktora prenasobi medzi sebou cisla z tohto zoznamu a vymaze ich..
wtf? To este aj z toho mal viac verzii ? Ja som mal o siedmej tiez a som mal funkcie na priemer a najdenie maxima a minima listu
njn, 4 skupiny boli
aha, ja ze 2
Slodicak->Piatok - Odovzdava sa 7.zadanie alebo nie??? :)
7. zadanie nie je
6. sa odovzdava,nie?
Quote from: Cici on 09.11.2011, 05:43:24
7. zadanie nie je
Ja som myslel na nasledujuce...8 zadanie..ale odovzdava sa 6 zadanie :P
Cawte cize zajtra budeme odovzdavat to 6 ? miesto minuleho piatku ? cize 8 sa nechava na potom ?
so Slodicakom zajtrajsie (utorkove) cviko - odovzdavame 6. cviko ? To co je na moodli 8. to netreba , ze ?
fuha, to by som aj ja rad vedel ako je to so slodicakom zajtra rano
Caute mam na predaj komplet vsetky zadania aj s komentarmi ku kazdemu z nich....cize su do podrobna vysvetlene ... cena dohodou... ak mate zaujem ozvite sa mi na mail
[email protected] alebo na t.c 0944 929 787 ale len sms
Quote from: bEnd3r on 15.11.2011, 00:16:03
fuha, to by som aj ja rad vedel ako je to so slodicakom zajtra rano
slodicak zajtra chyba, odovzdava sa normalne 8. zadanie
mam v tom zmetok, co to po nas chcu na usa?
vstupnym parametrom maxmin ma byt pole o nejakej velkosti? a vystup 2 cisla min max? takto?
maxmin(pole , velkost)
return (min,max)
Quote from: zaky on 16.11.2011, 23:44:21
mam v tom zmetok, co to po nas chcu na usa?
vstupnym parametrom maxmin ma byt pole o nejakej velkosti? a vystup 2 cisla min max? takto?
maxmin(pole , velkost)
return (min,max)
presne tak ... len nevieš vrátiť 2 hodnoty čiže vraciaš nejakú štruktúru alebo dvojprvkové pole
Quote from: matotv on 18.11.2011, 15:50:47
mal uz niekto suplovanu hodinu s p. Simonakom? namiesto Korecka. ako to prebiehalo?
preco sa pytas, Korecko ma chybat?
keby bol niekto ochotny sa podelit o tie sorty, PM, dik
// uz som nato dosiel
Tie sorty niesu tazke, podla tych pseudokodov co tam mas tak sa to da pekne spravit, mna by skor zaujimala funkcia z 8. cvicenia - Chain matrix multiplication. :(
Quote from: Stardox on 24.11.2011, 02:42:02
Tie sorty niesu tazke, podla tych pseudokodov co tam mas tak sa to da pekne spravit, mna by skor zaujimala funkcia z 8. cvicenia - Chain matrix multiplication. :(
Pozri PM.
nevie niekto ako na ten RadixSortQueue? nejaky hint by potesil :D
Quote from: Cici on 27.11.2011, 00:44:10
nevie niekto ako na ten RadixSortQueue? nejaky hint by potesil :D
Tiez akurat nad tym dumem teraz. :/
Quote from: Cici on 27.11.2011, 00:44:10
nevie niekto ako na ten RadixSortQueue? nejaky hint by potesil :D
Ja viem :)
mohol by si to sem napisat, ked vies :)
Moze mi niekto vysvetlit co robi x=A[i][j]-'0'; ? Vdaka.
Odčíta od znaku ASCII hodnotu nuly a tak z číslice vo forme znaku urobí normálne číslo, napr. z '0' sa stane 0, z '1' bude 1, atď., až po 9.
Quote from: sulo on 28.11.2011, 02:59:52
Odčíta od znaku ASCII hodnotu nuly a tak z číslice vo forme znaku urobí normálne číslo, napr. z '0' sa stane 0, z '1' bude 1, atď., až po 9.
Aha tak to veľa vysvetľuje ;D Vďaka ;)
ako v tom radix sort vypisovat priebezne tie polia ?
B [ x ] [ y ] ... x dam podla nejakeho cyklu, ktory sa bude opakovat 10-krat, ale ked mam napr. B[1][y] tak ako mam vypisovat vsetky cisla ktore maju na konci 1-ku ? ... co dat na miesto y ? ... tam by trebalo pocB ale ako tam dat to pocB pre konkretne napr. cisla konciace 1 ?
robi mi to divne veci ked dojde k tomu y-ku kde nič nie je ... ked dam napr.:
for(i=0; i<10; i++){
printf("B[%d]",w);
z=0;
while(z < 10) {printf("%s", B[i][z]); z++;}
printf("\n");
}
helpne niekto ako to z-ko spravit ? Lebo ked dam takto napevno napr. 10 opakovani tak to zblbne ked dojde k opakovaniu kde nic nie je .. skusal som while ze kym sa nerovna null ale neslo ani tak
B[ x ] [ y ]
x je cislica nejakeho trojciferneho cisla na danej pozicii od 0-9, napriklad na x=1 budu cisla co maju ako jednotky 1 (351,221,051) ako desiatky 1 (315,117,014) a ako stovky 1 (183,162,127)
y je pocet cisel na pozicii x ktore maju rovnaku cislicu na jednotkach, desiatkach abo stofkach, napriklad na x=2,y=2 budes mat dva cisla ktore obsahuju cislicu 2, to ze ci v jednotkach, desiatkach abo stofkach zalezi od toho v ktorom opakovani cyklu si
nerob ziadne nove cykly, dopis printf ( " B [ % d ] : ",x) ; a printf ( " % s ", B [ x ] [ i ] ) ; do toho hlavneho cyklu co to vklada do pola A[]
len to potom nie je v takom tvare ako je na moodli ... takto to pise pred kazdy prvok B[index]
ale dik, skusim si to upravit na ten pozadovany tvar
vidim ze toto nebude za dva body :D ;D
v RadixSortQueue ma byt v tom poli B pre kazdy index B[0], B[1], B[2] atď. jeden queue v ktorom budu tie cisla ? Cize bude 10 frontov, ktore sa potom spoja ?
@ultimate: ano
Neviet kolko zadani dozadu sa moze odovzdat u Simonaka? Dvakrat som chybala, mam jednu ospravedlnenku a akurat este bolo volno takze potrebujem naraz odovzdat 6,8,9,10 zadaniaO.o Myslite ze budem moct? Ci si tie stare zopakovat ci nieO.o
aaa este som chcela, zee nepamata niekto co sa pytal pri osmom zadani pri vypocte minimalnej ceny sucinu matic?^^
Pytal sa ze co to cislo vlastne znamena. Co reprezentuje ta cena. Inak si nepamatam nic ine...
štyri zadania naraz? luxus ;D priprav sa na dost vela otazok, ak das 8 bodov tak si dobra. mozno ti da ale body kvoli tomu ze si baba. 8)
Nemyslim...robim vsetky zadania sama a 4-krat mi dal jeden bod. Pravdaze dvakrat opravnene(zlozitost a este neaku hlupost som raz povedala), ale potom sa mi uz zdalo ze skor mi dava ten bod zo zvyku.
zo zvyku? vsak on sa snazi dat 2 body aj ked odovzdavam za jeden. teda ak sa bavime o simonakovi.
no ale pekne sa obleč ne jak na pohreb. :D potom bude davať body mozno.
co ja viem..ja sedim v predu a vacsinou sa nesnazi o nic pri nikom:D Asi ta ma rad^^ Uz som videla ludi co od neho isli s nulou.
no asi ma ma fakt rad :D ja som s nulou nikoho nevidel ale to bude tym ze sedim uplne vzadu a nezaujima ma co sa deje vpredu medzi bifľošmi čo tam sedia ;D
vie niekto so Slodicakom co ma byt na tej pisomke ? Iba prechadzanie stromom a triedenia ?
neviete niekto polopatisticky vysvetlit inorder prehladavanie stromu ?
Quote from: orsi on 29.11.2011, 08:23:34
no asi ma ma fakt rad :D ja som s nulou nikoho nevidel ale to bude tym ze sedim uplne vzadu a nezaujima ma co sa deje vpredu medzi bifľošmi čo tam sedia ;D
Biflit sa da literatura, dejepis, geografia.... programovanie asi tazko 8)
Slodicak hovoril, ze neda ziadne pseudokody ani nic programovat na papier, vsak ?
Quote from: xxx3 on 04.12.2011, 20:04:44
Slodicak hovoril, ze neda ziadne pseudokody ani nic programovat na papier, vsak ?
Hmm... Tak ja som ho pochopil tak, že nám dá nejaký strom/sort a my by sme to mali prejsť/utriediť na papieri. A úlohy by mali byť asi tri-štyri.
to je 12 bodova pisomka vsak?
Quote from: veteran on 04.12.2011, 21:23:37
Hmm... Tak ja som ho pochopil tak, že nám dá nejaký strom/sort a my by sme to mali prejsť/utriediť na papieri. A úlohy by mali byť asi tri-štyri.
Hej, ze da nejake cisla napriklad a usporiadat ich podla niektoreho sortu ... ale ziadny kod programu alebo pseudokok k tomu netreba, ze ?
A potom strom tak isto ... da nejaky strom a vypisat preorder, inorder a postorder
No len to su len dve ulohy, co dalej ?
Ma to byt za 14 bodov
Quote from: xxx3 on 04.12.2011, 21:50:14
Quote from: veteran on 04.12.2011, 21:23:37
Hmm... Tak ja som ho pochopil tak, že nám dá nejaký strom/sort a my by sme to mali prejsť/utriediť na papieri. A úlohy by mali byť asi tri-štyri.
Hej, ze da nejake cisla napriklad a usporiadat ich podla niektoreho sortu ... ale ziadny kod programu alebo pseudokok k tomu netreba, ze ?
A potom strom tak isto ... da nejaky strom a vypisat preorder, inorder a postorder
No len to su len dve ulohy, co dalej ?
Ma to byt za 14 bodov
Pseudokód vraj nie, lebo to nemá význam - minulý rok sa to vyriešilo "príručnými napovedacími papierikmi" ;D
Neviem, čo sú ďalšie úlohy - možno to nejak pomieša: strom+nejaký sort+iný strom, príp. ináč.
nieco este spominal s tymi Divide & Conquer a Dynamickym programovanim ... ale neviem co by z toho mohol dat
Quote from: xxx3 on 04.12.2011, 22:06:08
nieco este spominal s tymi Divide & Conquer a Dynamickym programovanim ... ale neviem co by z toho mohol dat
Hej, hej, aj to spomínal.
ale co by s tym mohol dat ?
Quote from: xxx3 on 04.12.2011, 23:36:50
ale co by s tym mohol dat ?
No to neviem ??? Ale keďže ja už zápočet de facto mám, je mi to jedno ;D
aj ja mam uz dost bodov na zapocet ale zislo by sa aj viac bodov mat aby bola lahsia skuska
Quote from: xxx3 on 05.12.2011, 03:32:58
aj ja mam uz dost bodov na zapocet ale zislo by sa aj viac bodov mat aby bola lahsia skuska
To hej, DnC a DP si pozriem (prednášky), ale beriem to ako no-stress písomku. Takže ak niečo z toho dostanem, proste zaimprovizujem :D Stromy a sorty nie sú ťažké, takže niečo z toho isto kvapne ;)
no ked netreba pisat ziadne pseudokody ani riadne kody tak by to mohlo byt lahke .. aspon sorty a stromy
Slodičak da len čisto stromy a sorty nie?
nie
a čo ešte?
citaj vyssie
Myslíš toto ? Divide & Conquer a Dynamickym programovanim ??? Ja viem že na hodine spomínal iba sorty a stromy .. no ale to by bolo až moc lahké
spominal ze hlavne sorty a stromy aby sme vedeli .. ale to by bolo fakt velmi lahke keby dal len to
to by dal napríklad 5 čísel a zoradte ich pomocou bubblesort a by si si kreslil postup ? :D:. alebo ti da strom a sprav preorder? lebo vobec nechapem ako to on myslí... kod nie, ani nič tak neviem ... a to D&C a dynamicke programovanie tam ide oco ?
no hej tak hovoril, ze da nejaku vzorku cisel a usporiadat ich podla nejakeho sortu na papier .. aby z toho videl, ze vies ten algoritmus daneho triedenia
http://www.slavosoft.com/bubble_sort.aspx (http://www.slavosoft.com/bubble_sort.aspx) podobne ako tieto prvé tri tabulky napr?
hej, tak som to pochopil
a to ktoré boli sorty? bubble sort, insert sort a ešte sme mali nejaké ?
lol, vsak si nevies pozriez cvika ? ... bubble, insert, radix, heap, quick
cize ak mi da napisat pseudokod buuble sort tak mu tam napisem to co je v 9 cviku bod 2. ?
inak mohol by sem niekto naisat ako funguje heap sort a quick sort na nejakom priklade ?
hej to su pseudokody, tie co su na moodli
a quicksort: http://youtu.be/ywWBy6J5gz8 (http://youtu.be/ywWBy6J5gz8) ... zvoli sa nejaky "pivot", nalavo od neho idu mensie cisla a napravo od neho vacsie cisla ... a to iste sa robi potom s tymi mensimi a tiez aj vacsimi cislami dookola
a heap sort: http://youtu.be/GnnmnQUudsU (http://youtu.be/GnnmnQUudsU) od 1:25 cca, nebudes asi rozumiet jazyku ale da sa to pochopit aj bez zvuku
lidi dont panic, slodicak nema davat pseudokody. povedal ze da nejaku mnozinu cisel, ktoru budes mat zotriedit. cize dostanes 5 8 7 4 3 1 9 6 a napise ti, zotriet to bubble sortom, alebo insert sortom...
zaujimalo by ma ako si triedi heapsort cisla do hald.
JJ Slodicak hovoril že pseudokody neda...
rzumiem ten bubble sort spravne ?
3 1|5 4 2
1 |35|4 2
1 3|5 4|2
1 3 4 |52|
1 3 4 2 {5}
--------------
1 3 |4 2| 5
1 3 2{|45|}
1 2 {3 4 5}
1 {2 3 4 5}
{1 2 3 4 5}
dik ;)
ano :)
čo bolo na písomke u Slodičáka?
1. sorty .. roztriedit nejaku vzorku cisel
2. DnC - kombinacne cislo, fib. cislo, MaxMin
3. strom, vypisat pre/post/level/in-order
Quote from: ultimate on 06.12.2011, 17:49:19
2. DnC - kombinacne cislo, fib. cislo, MaxMin
čo s tým bolo treba robiť?
tak dal napriklad niekolko cisel a najst maxmin podla metody Divide & Conquer ... rozpisovat proste tie cisla tak ako by to robil program v cviku, kde to bolo ... a tiez dal napr kombinacne cislo (12 1) a tiez to rozpisat ...
niekto so pisal so simonakom??
Mail od SIMOMANAKA:
Pekny den,
previerku by sme si napisali na buduci tyzden (15.12), pripadna
opravna by bola aktualna niekedy v prvy tyzden skuskoveho.
Ak by ste ale chceli (vacsina) pisomku tento tyzden, je to mozne.
S.Simonak
..ak tu s nim niekto ma a nie je v skupine na fb:)
takze z tejto pisomky existuje opravna? ( aj u Korecka )
Quote from: Tren on 07.12.2011, 19:48:52
takze z tejto pisomky existuje opravna? ( aj u Korecka )
ano je to zapoctova pisomka a z tych musi byt opravna
Pre istotu:
Korecko chce dat len sorty (bubble, insertion, quick, heap, radix) a hashtable (insert a delete) a z toho bude ziadat len strucne pseudokody? Ci uslo mi daco?
Quote from: Stardox on 07.12.2011, 21:39:13
Pre istotu:
Korecko chce dat len sorty (bubble, insertion, quick, heap, radix) a hashtable (insert a delete) a z toho bude ziadat len strucne pseudokody? Ci uslo mi daco?
len pseudokody vravel ano, a este povedal ze heap nebude (pravdepodobne)
Quote from: Cici on 07.12.2011, 20:19:26
Quote from: Tren on 07.12.2011, 19:48:52
takze z tejto pisomky existuje opravna? ( aj u Korecka )
ano je to zapoctova pisomka a z tych musi byt opravna
aha, esteze bola aj z tej 6 bodovej :D
Quote from: Tren on 07.12.2011, 21:43:16
Quote from: Stardox on 07.12.2011, 21:39:13
Pre istotu:
Korecko chce dat len sorty (bubble, insertion, quick, heap, radix) a hashtable (insert a delete) a z toho bude ziadat len strucne pseudokody? Ci uslo mi daco?
len pseudokody vravel ano, a este povedal ze heap nebude (pravdepodobne)
mne sa zda ze spominal ze z tade treba heapify ....
@SteLa: Dobre, ze si to tu napisala bp
Teraz uz len dufat, ze vacsina bude za to, aby ta pisomka bola az o tyzden...
Btw, kto schvaluje tie ziadosti na FB? Poziadal som o prijatie do skupiny a nic... I ked osobne si myslim, ze je to skoda, ze sa ludia takto rozdeluju - jedni su tu na fore a druhi na FB. Forum tu bolo skor a funguje dobre, mohli byt vsetci tu... >:(
Quote from: Stardox on 07.12.2011, 21:39:13
Pre istotu:
Korecko chce dat len sorty (bubble, insertion, quick, heap, radix) a hashtable (insert a delete) a z toho bude ziadat len strucne pseudokody? Ci uslo mi daco?
ti insert a delete si nasiel niekde <?
Quoteti insert a delete si nasiel niekde <?
Insert je uz naprogramovane v tom archive co je na MOODLE a Delete treba spravit doma. Ak sa teda pytas na toto, ak sa pytas na pseudokody, tak tie som este nehladal.
jj pseudo som chcel .. aj tak dik
Quote from: mino on 07.12.2011, 22:04:25
@SteLa: Dobre, ze si to tu napisala bp
Teraz uz len dufat, ze vacsina bude za to, aby ta pisomka bola az o tyzden...
Btw, kto schvaluje tie ziadosti na FB? Poziadal som o prijatie do skupiny a nic... I ked osobne si myslim, ze je to skoda, ze sa ludia takto rozdeluju - jedni su tu na fore a druhi na FB. Forum tu bolo skor a funguje dobre, mohli byt vsetci tu... >:(
tak uz typek pisal vraj simonakovi ze vacsina sme zato aby sa to presunulo
do dobrej skupiny si davaj ziadost? mna tam dali hned
..a ludia sa nerozdeluju, len nevedia o fore:)
Quote
do dobrej skupiny si davaj ziadost? mna tam dali hned
slecny maju prednost ;)
zdar, co konkretne sa ucite k tomu heap sortu? niekto tu pise ze nebude a niekto ze hej, v prednaskach som nasiel k tomu heapu asi 10 riadkov na strane 11 v 6. prednaske, len toto staci? :D samozrejme princip heapu treba vediet..len ten pseudokod ma zaujima...
a radix sort, ktory pseudokod sa treba ucit? tiez 6. prednaska...
vdaka za odpoved :D
pri p. Korečkovi
Quote from: mino on 07.12.2011, 22:04:25
Forum tu bolo skor a funguje dobre, mohli byt vsetci tu... >:(
Nemohli, nakolko tu chodia cviciaci.
mam otazku ... ked mam velakrat v scenari "pouzi nieco" tak musi to byt robene tak, ze sa vsetky tieto prikazy MUSIA pouzit ? Alebo mozem to mat aj tak, ze niektore musia byt vykonane a niektore nie ? Ze napriklad ked mam niekde "pouzi mobil" tak mozem to mat aj tak, ze sa to tam nemusi pouzit, ze sa moze len prejst do dalsej miestnosti aj ked to v scenari je ?
Quote from: SteLa on 07.12.2011, 23:28:15
Quote from: mino on 07.12.2011, 22:04:25
@SteLa: Dobre, ze si to tu napisala bp
Teraz uz len dufat, ze vacsina bude za to, aby ta pisomka bola az o tyzden...
Btw, kto schvaluje tie ziadosti na FB? Poziadal som o prijatie do skupiny a nic... I ked osobne si myslim, ze je to skoda, ze sa ludia takto rozdeluju - jedni su tu na fore a druhi na FB. Forum tu bolo skor a funguje dobre, mohli byt vsetci tu... >:(
tak uz typek pisal vraj simonakovi ze vacsina sme zato aby sa to presunulo
do dobrej skupiny si davaj ziadost? mna tam dali hned
..a ludia sa nerozdeluju, len nevedia o fore:)
Skupina "FEI Informatika"... a akurat pozeram, pred chvilou ma pridali... :D
A skoda, ze nevedia o fore... treba zaspamovat FB odkazmi na tu-ke.com :D
Btw, Tina? :D
Quote from: matotv on 08.12.2011, 00:56:33
zdar, co konkretne sa ucite k tomu heap sortu? niekto tu pise ze nebude a niekto ze hej, v prednaskach som nasiel k tomu heapu asi 10 riadkov na strane 11 v 6. prednaske, len toto staci? :D samozrejme princip heapu treba vediet..len ten pseudokod ma zaujima...
a radix sort, ktory pseudokod sa treba ucit? tiez 6. prednaska...
vdaka za odpoved :D
pri p. Korečkovi
Podla mna k RadixSortu bude stacit Prednaska cislo 6, strana 4. Lebo ten druhy pseudokod co tam je, to je uz pre retazce roznej dlzky a my sme mali len pre trojciferne cisla. (Si myslim no...)
Quote from: paloSK on 08.12.2011, 01:09:29
Quote from: mino on 07.12.2011, 22:04:25
Forum tu bolo skor a funguje dobre, mohli byt vsetci tu... >:(
Nemohli, nakolko tu chodia cviciaci.
...ktori tu aj dost casto poradia, napisu, ze nebude cviko, do kedy treba odovzdat zadania, atd... ma to aj vyhody...
Quote from: mino on 08.12.2011, 01:15:39
Quote from: SteLa on 07.12.2011, 23:28:15
Quote from: mino on 07.12.2011, 22:04:25
@SteLa: Dobre, ze si to tu napisala bp
Teraz uz len dufat, ze vacsina bude za to, aby ta pisomka bola az o tyzden...
Btw, kto schvaluje tie ziadosti na FB? Poziadal som o prijatie do skupiny a nic... I ked osobne si myslim, ze je to skoda, ze sa ludia takto rozdeluju - jedni su tu na fore a druhi na FB. Forum tu bolo skor a funguje dobre, mohli byt vsetci tu... >:(
tak uz typek pisal vraj simonakovi ze vacsina sme zato aby sa to presunulo
do dobrej skupiny si davaj ziadost? mna tam dali hned
..a ludia sa nerozdeluju, len nevedia o fore:)
Skupina "FEI Informatika"... a akurat pozeram, pred chvilou ma pridali... :D
A skoda, ze nevedia o fore... treba zaspamovat FB odkazmi na tu-ke.com :D
Btw, Tina? :D
ano?^^
Quote from: mino on 08.12.2011, 01:17:51
Quote from: paloSK on 08.12.2011, 01:09:29
Quote from: mino on 07.12.2011, 22:04:25
Forum tu bolo skor a funguje dobre, mohli byt vsetci tu... >:(
Nemohli, nakolko tu chodia cviciaci.
...ktori tu aj dost casto poradia, napisu, ze nebude cviko, do kedy treba odovzdat zadania, atd... ma to aj vyhody...
jj mne nevadi ze su tu cviciaci^^ nemam potrebu na niekoho nadavat:D a hlavne sa tu lepsie kontroluju posty, ze tu ludia nepisu kraviny ako na fb
Quote from: SteLa on 08.12.2011, 01:19:39
jj mne nevadi ze su tu cviciaci^^ nemam potrebu na niekoho nadavat:D a hlavne sa tu lepsie kontroluju posty, ze tu ludia nepisu kraviny ako na fb
:thumbs-up:
Btw - nic, len ci si to ty :D
Quote from: mino on 08.12.2011, 01:22:36
Quote from: SteLa on 08.12.2011, 01:19:39
jj mne nevadi ze su tu cviciaci^^ nemam potrebu na niekoho nadavat:D a hlavne sa tu lepsie kontroluju posty, ze tu ludia nepisu kraviny ako na fb
:thumbs-up:
Btw - nic, len ci si to ty :D
tak na informe je tolko holiek, ze sa divim jak si nato prisiel:)
Quote from: SteLa on 08.12.2011, 01:29:30
tak na informe je tolko holiek, ze sa divim jak si nato prisiel:)
Fakt strasne vela ;D
Quote from: xxx3 on 08.12.2011, 01:12:50
mam otazku ... ked mam velakrat v scenari "pouzi nieco" tak musi to byt robene tak, ze sa vsetky tieto prikazy MUSIA pouzit ? Alebo mozem to mat aj tak, ze niektore musia byt vykonane a niektore nie ? Ze napriklad ked mam niekde "pouzi mobil" tak mozem to mat aj tak, ze sa to tam nemusi pouzit, ze sa moze len prejst do dalsej miestnosti aj ked to v scenari je ?
toto si daj do OOP
radix sa ucim z prednasky c.6 .. videl som este jeden pseudokod myslim ze z Programovacich technik v prikladoch od vokorokosa a je to rovnake ....
co sa tyka heapsortu .. tak si pozrem hlavne heapify z kodu .. a neviem ako ale dako si to napisem na papier a spravim z toho pseudokod ...
FB skupina je podla mna dobry napad ... vacsina ludi ma FB otvorene takmer vzdy .. takze si myslim ze komunikacia je rychlejsia. .. a su to ludia ktori su aj na fore aj na skupine takze ked nejaky cviciaci vycapi nieco dolezite je to aj na skupine .....
V insertion sorte ako su zoradene prvky? Od
A(1) .... A(n) alebo
A(0) .... A(n-1) ??
Quote from: Tren on 08.12.2011, 16:56:07
V insertion sorte ako su zoradene prvky? Od
A(1) .... A(n) alebo
A(0) .... A(n-1) ??
simonak ide od 1 do (n-1)... teda nulty prvok vynechava stale vo viacerych sortoch... netusim ale precoO.o
Quote from: SteLa on 08.12.2011, 18:43:59
Quote from: Tren on 08.12.2011, 16:56:07
V insertion sorte ako su zoradene prvky? Od
A(1) .... A(n) alebo
A(0) .... A(n-1) ??
simonak ide od 1 do (n-1)... teda nulty prvok vynechava stale vo viacerych sortoch... netusim ale precoO.o
taku moznost nam Korecko nedal :D
aha:D tak ked mas pole malo by to ist po n-1 ak je velkost pola n, lebo n-ty prvok tam tazko najdesO.o
Simonak daval rozhodovaci strom, co ste tam pisali :o ? dam do googlu rozhodovaci strom a vypise mi ze pozname listnate, ihlicnate ;D
DnC - kombinacne cislo, fib. cislo, MaxMin....Neaky kratky postup ako by to malo vyzerat?..velmi si to uz nepamatam co to presne robillo
odkial sa ucite hash pseudokody insert a delete? ked ich vobec treba na pisomku s p. Korečkom..
snad sa dockam odpovede aj ked vacsina uz pisala pisomku :D
Quote from: matotv on 09.12.2011, 01:18:51
odkial sa ucite hash pseudokody insert a delete? ked ich vobec treba na pisomku s p. Korečkom..
snad sa dockam odpovede aj ked vacsina uz pisala pisomku :D
insert je v 8 prednaske, delete a search som tiez nenasel
dik, aspon nieco :)
Quote from: saxoo on 08.12.2011, 21:18:47
Simonak daval rozhodovaci strom, co ste tam pisali :o ? dam do googlu rozhodovaci strom a vypise mi ze pozname listnate, ihlicnate ;D
Pozri 2. prednášku - strana 9 v PDF...
uz som to nastudoval dikess :buttrock:
k Simonakovi: Ucite sa jeho pseudokody alebo pouzivate vlastne? Pri rozhodovacom strome treba robit co(viem kde je to v prednaska neviem co s nim)? Je to neaka teoreticka otazka alebo co s tym? Nakreslit triedenie troch cisel pomocou stromu?:)
Ked som dobre pochopil kamarata, co uz pisal pisomku (ale neviem, ci Simonak), tak oni mala presne to, co bolo v prednaske, t.j. nakreslit strom pre triedenie 3 cisel a, b, c.
Quote from: mino on 09.12.2011, 20:48:10
Ked som dobre pochopil kamarata, co uz pisal pisomku (ale neviem, ci Simonak), tak oni mala presne to, co bolo v prednaske, t.j. nakreslit strom pre triedenie 3 cisel a, b, c.
thnx^^
korecko dnes dal
a) radixom utriedit cisla a pseudokod MinMax metodou D&C
b) quicksortom utriedit cisla a pseudokod Hash insert
"Dobry den,
naozaj netusim, co sa povrava, ale situacia je takato:
- zajtra (aj v piatok), riadne v case cviceni 7.30-9.00 budem preberat
zadania u mna na Vysokoskolskej ul., c. kanc. 159. Len v case cvicenia.
Ak nepridete, nic sa nedeje, zapocet bude uzavrety na takom pocte
bvodov, ako mate aktualne ziskane (t.j. bez posledneho zadania).
S pozdravom,
Viliam Slodicak"
Quote from: M4D4 on 13.12.2011, 05:32:22
"Dobry den,
naozaj netusim, co sa povrava, ale situacia je takato:
- zajtra (aj v piatok), riadne v case cviceni 7.30-9.00 budem preberat
zadania u mna na Vysokoskolskej ul., c. kanc. 159. Len v case cvicenia.
Ak nepridete, nic sa nedeje, zapocet bude uzavrety na takom pocte
bvodov, ako mate aktualne ziskane (t.j. bez posledneho zadania).
S pozdravom,
Viliam Slodicak"
Aha... Takže cvičenie nebude v PK6? Čudné... V piatok mi hovoril presný opak :D
Inak, neviete niekto či Korečko nehovoril kedy bude opravak ?? alebo ze kedy zapise vysledky a kde ?
Quote from: esperian on 13.12.2011, 19:10:08
Inak, neviete niekto či Korečko nehovoril kedy bude opravak ?? alebo ze kedy zapise vysledky a kde ?
opravak v 13 tyzdni...ked chces vediet body z pisomky treba ist za nim do kabinetu...do maisu zapise az ked bude odovzdany posledny referat...ta hash tabulka...
boli ste uz niekto za nim? z piatkovej skupiny? ci ich uz ma opravene...
inac kde ma kabinet? :D ked ste nahodou za nim uz boli :D
bol som za nim dnes, dal mi moju pisomku, sa opytal ci moze byt a potom mi dal otazku zo zadania ze nech mu opisem proces vymazania prvku z hash tabulky..kancel ma na vysokoskolskej 4 (stavebna fakulta), cislo dveri 159.. ked vyjdes po schodoch na 1. poschodie tak dolava a na konci chodby zase dolava ;)
Quote from: bEnd3r on 13.12.2011, 19:36:19
bol som za nim dnes, dal mi moju pisomku, sa opytal ci moze byt a potom mi dal otazku zo zadania ze nech mu opisem proces vymazania prvku z hash tabulky..kancel ma na vysokoskolskej 4 (stavebna fakulta), cislo dveri 159.. ked vyjdes po schodoch na 1. poschodie tak dolava a na konci chodby zase dolava ;)
dik za rychlu odpoved :D preco sa inac pytal v kabinete na hash? :D ja to mam v plane odovzdat piatok...ci ty si chcel odovzdat pri nom? :D
ja som mu to odovzdal na zapoctovke kde nebor priestor si obhajit to zadanie...takze preto..
taze ma uz vsetky opravene ?
Čo sa týka Slodičáka, tak v piatok cvičenia s ním už nebudú. Ak chcete odovzdať 11. zadanie, tak choďte za ním do kanclu, len mu opíšete zadanie ako vždy, ukáže vám zápočtový test, spočíta vám body, zapíše na papier a o 2 hodiny zapíše do MAISu ;-)
Som jediny kto na maise nevidi ziadne terminy skusok?
Quote from: Shwollo on 28.12.2011, 02:56:33
Som jediny kto na maise nevidi ziadne terminy skusok?
http://www.fei.tuke.sk/sk/studium/aktuality/dokumenty/harmonogram_hromadnych_skusok_fei_zs_2011_2012.pdf (http://www.fei.tuke.sk/sk/studium/aktuality/dokumenty/harmonogram_hromadnych_skusok_fei_zs_2011_2012.pdf) nie si jediny
Prvý termín UŠA by mal byť 12. januára, takže ho musia/mali by vypísať najneskôr vo štvrtok. Slodičák mi ešte v polke decembra vravel, že UŠA vypisuje dekanát, že KPI s tým nič nemá. Takže treba čakať...
už sú v MAIS-e 2 termíny :)
to je co za blbost, ze 2 terminy ? Len pre 40 ludi ?
korecko vravel ze terminy budu pribudat ked sa naplnia tie ktore tam daju ..
veelmi pekne chcem poprosit nemozte tu niekto dat Fibonacciho, postupnost cisel a sucet parnych/neparnych cisel v RAM.Velmi pekne dakujem budem povdacny
Fibonacci:
LOAD =1
STORE 2
STORE 3
READ 1
LOAD 1
JGTZ OK
JMP FIN
OK: LOAD 3
SUB 1
JZ FIN
LOAD 3
ADD =1
STORE 3
MUL 2
STORE 2
JMP OK
FIN: WRITE 2
HALT
sucet mozno neskor :/
Postupnosť:
READ 1
CONT: LOAD 2
ADD =1
STORE 2
ADD 3
STORE 3
LOAD 2
SUB 1
JZ FIN
JMP CONT
FIN: LOAD 3
WRITE 3
HALT
viete co by asi malo byt na skuske? len orientacne nejake okruhy...
Quote from: ohen on 10.01.2012, 23:09:58
viete co by asi malo byt na skuske? len orientacne nejake okruhy...
napíšte mi mail kto chcete... pošlem nejaké materiály;)
...nie SS s vašim mailom :D
môj mail dostanete tak, že kliknete na tú obálku pod mojím nickom :ropebanana:
Quote from: veteran on 10.01.2012, 17:55:43
Postupnosť:
READ 1
CONT: LOAD 2
ADD =1
STORE 2
ADD 3
STORE 3
LOAD 2
SUB 1
JZ FIN
JMP CONT
FIN: LOAD 3
WRITE 3
HALT
ty vole ja zadam cisla 3,6,4,5 a vysledok mi vyhodi 6(a to nehovorim ze v RAM mi to vobec nechce ist len na DSlab) nechapem potom aka to je postupnost?nie je tam nieco spatne?
Quote from: Cici on 10.01.2012, 17:29:55
Fibonacci:
LOAD =1
STORE 2
STORE 3
READ 1
LOAD 1
JGTZ OK
JMP FIN
OK: LOAD 3
SUB 1
JZ FIN
LOAD 3
ADD =1
STORE 3
MUL 2
STORE 2
JMP OK
FIN: WRITE 2
HALT
sucet mozno neskor :/
je to urcite dobre?...lebo ked zadam napr 4,5 tak mi to vyhodi vysledok 24???to je blby vysledok
Quote from: viktorko on 11.01.2012, 08:10:31
ty vole ja zadam cisla 3,6,4,5 a vysledok mi vyhodi 6(a to nehovorim ze v RAM mi to vobec nechce ist len na DSlab) nechapem potom aka to je postupnost?nie je tam nieco spatne?
Ak chceš postupnosť 1, 2, 3, ..., 6, tak zadáš len šestku. Nie celú postupnosť...
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?
Má niekto tušenie ako sa to počíta ?
1 s = 1000 ms
2^9 = 512 ms
2^10 = 1024 ms - uz viac ako 1000, takze spravna odpoved je 9