TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach
FEI archív 2011/2012 => 2. ročník => Topic started by: Wolfdale on 24.09.2011, 05:08:29
-
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
-
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?
-
ako má vyzerať dokumentácia k zadaniam na uša, čo tam všetko treba napísať?
Dokumentáciu nájdeš na moodli...
-
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.
-
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 :)
-
to pdf-ko som zatial nepozeral ;D bude sranda :)
Príjemnú zábavu. :D
-
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
-
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:
-
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
-
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
-
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
-
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
-
inak vsimli ste si ze na moodle pribudla 1. prednaska
áno, áno. Sánka dolu a palce hore, šéfe! ;D
-
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
-
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...
-
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ň :-/
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 :/
-
ď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ť.
-
ď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
-
ď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?
-
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
-
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 ...
-
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. :)
-
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
-
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).
-
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)~log2(i)+log2(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ť???
-
aj vám vyšlo 2logn ??? priestorová logaritmická zložitosť???
Mne vyšlo len log2 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 ?
-
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?
-
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 log2 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
-
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...
-
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
-
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
-
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
-
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 ;)
-
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
-
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 ? matus217@centrum.sk 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..
-
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 ?
-
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 :-*
-
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
-
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
-
Skupina co ma so SLODICAKOM ten zip subor ma obsahovat dokumentaciu v pdf a samostny program v .asm?
ano
Rarko to byt nemoze ?
-
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 ;-)
-
keďže mi dnes Antik pridal do tv-programu Hustler HD / 3D do 16.10. zadarmo
;D
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 ;-)
Na môj vkus trošku komplikovaný program... Mne sa to vošlo do 13 príkazov, 4+9n ;)
-
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.
-
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 !
-
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
-
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... :(
-
...co ten program vypluva na terminal?...
Jednosmerný spájaný zoznam... ;)
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.
-
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.
-
... 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
-
... 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.
-
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
-
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?
-
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:
-
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:
-
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ť :-/
-
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..
-
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
-
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.
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á) :'(
-
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.
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ť?
-
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
-
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?
-
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
-
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??
-
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).
-
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
-
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?
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 %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
-
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...
-
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
-
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
-
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
-
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
-
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 ...
-
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 ?
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
-
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:
-
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
-
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
-
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ť.
-
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) . . .
-
... 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:
-
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");
}
-
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');
}
-
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.
-
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
-
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
-
ehm... nejake navrhy ako riesit PrintSubtree(Tree T, int Index) z piateho cvika???
tiez by sa mi zisiel nejaky napad ako nato
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
-
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
-
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
-
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:
void 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...
-
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
-
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);
-
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 ...
-
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
-
az tolko ?? som myslel ze menej tam chodi xDD
:thumbs-up: :D
-
nikto neporadi? >:(
-
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
-
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
-
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 ?
-
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?
-
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?
-
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
-
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
-
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...)??
-
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
-
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 ;)
-
povedz zadanie a spravime ;)
Asi ten co ti nacita cisla a spravy premier :)
-
povedz zadanie a spravime ;)
Asi ten co ti nacita cisla a spravy premier :)
Bitte schön :)
READ 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 ?
-
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
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
-
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 ???
-
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?
-
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:
-
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 ?
-
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
-
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
-
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?
-
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 bodon14@azet.sk alebo na t.c 0944 929 787 ale len sms
-
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)
-
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
-
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. :(
-
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
-
nevie niekto ako na ten RadixSortQueue? nejaky hint by potesil :D
Tiez akurat nad tym dumem teraz. :/
-
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.
-
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 ?
-
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 ?
-
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?
-
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
-
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
-
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 ?
-
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
-
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
-
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 )
-
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?
-
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)
-
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
-
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... >:(
-
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 <?
-
ti 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
-
@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:)
-
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
-
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 ?
-
@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
-
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...)
-
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...
-
@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?^^
-
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
-
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
-
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:)
-
tak na informe je tolko holiek, ze sa divim jak si nato prisiel:)
Fakt strasne vela ;D
-
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) ??
-
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
-
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
-
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 :)
-
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.
-
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"
-
"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 ?
-
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 ;)
-
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?
-
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...
-
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:
-
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?
-
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
-
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