viete mi niekto vysvetliť, čo sakra znamená toto? Alebo skôr, čo znamenájú jednotlivé kroky / príkazy?
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
alebo kde nájdem niečo o tom jazyku RAM. Bo google sa nejak nechytá bu
Šak v tom simulátore v čom to robíte je odkaz na dokumentáciu k príkazom. Tam to píše šetko pekne... :)
toto? http://uloz.to/5920052/01-manual.pdf (http://uloz.to/5920052/01-manual.pdf)
Ta vy to máte iné ako mz minulý rok...
LOAD =1 : Nacita do akumulatora (reg 0) jednotku.
STORE 2 : do druheho registra ulozi hodnotu z akumulatora
READ 1: do reg 1 ulozi vstup z vstupnej pasky
WRITE 2: z reg 2 ulozi na vystupnu pasku
LOAD 1: z registra 1 hodi hodnotu do akumulatora
JGTZ: jump when greater than zero...skoci ak je v akumulator > 0
SUB 1: odcita od akumulatora hodnotu z registra 1 a hodi to do akumulatora.. ADD pripocitava, MUL nasobi, DIV deli
JMP - instrukcia skoku
HALT - koniec
Hadam som sa nepomýlil...keď hej tak to pri kodení zistíš :D ...btw. sledujem, že je to pekne nakreslené v prednáške strana 5
Tento "RAM mini-guide" by sa mal pripichnúť na vrch fóra - konečne to niekto vysvetlil jasne a stručne. Kto má dopekla rozumieť tým prekliatym Šimoňákovym tabuľkám? bu >:(
Simonak tomu rozumie, to staci ;D
sa nehnevaj ale ;D ta tabulka je jasna aj keby si nechcel, ta sipka oznacuje priradenie, jedine co sa ti mozno moze pliest je load a store,
load nacita do akumulatora odniekial, store nacita z akumulatora niekam, aritmetiku mozes robit len v akumulatore, ostatne klasika asembler
podla mna minulorocne manualy boli prehladnejsie, aspon mne sa zda ;)
ja by som sa rad opytal ohladom logaritmickej cenovej funkcie a log ceny instrukcii a operandov
konkretne ci to bude nejako vysvetlenet v 2. prednaske alebo si budem musiet vystacit s tymi 2 stranami z prednasky 1
pripadne nejake ine zdroje kde by bolo vysvetlene ako sa to pocita
dakujem
Simonak? :D Vysvetlovat? :D Dve prednasky to iste? Co siiii.... Su tam v tej prednaske nejake priklady, a tusim nieco je popisane aj v archive v USA, tak sa pozri tam... Alebo si pockaj na cviko a opytaj sa konkretne uz cviciaceho.
Quote from: Safyia on 25.09.2010, 02:11:37
... Alebo si pockaj na cviko a opytaj sa konkretne uz cviciaceho.
Čiže Šimňáka :D
Quote from: Safyia on 25.09.2010, 02:11:37
Simonak? :D Vysvetlovat? :D Dve prednasky to iste? Co siiii.... Su tam v tej prednaske nejake priklady, a tusim nieco je popisane aj v archive v USA, tak sa pozri tam... Alebo si pockaj na cviko a opytaj sa konkretne uz cviciaceho.
nemas prosimta odkaz na ten archiv
lebo cez search som nic nenasiel :ohmigod:
pytam sa kvoli ulohe z cvicenia 2
Vytvorte program na výpočet hodnoty 2^n tak, aby časová zložitosť pri uniformnom kritériu bola lepšia ako O(n). Číslo n (n=>0) a jeho binárny tvar sú vstupné údaje. Vstup: n,b0,b1,...,bk,2. Výstup: 2^n.
vdaka za kazdy vas input
ta dole mas archiv musis hladat :D Mno kukam, a neviem este moc ako na to, pokukam mozno do toho dneska, a vecer daco vyprodukujem :D
btw to skade mas tu ulohu, na moodli je len : Vytvorte program na výpočet hodnoty 2n. Číslo n (n=>0) je vstupný údaj. Vstup: n, Výstup: 2n
a dalsie cviko tam nie je...
jop
je to z cvika 2
ked si otvoris cviko 1
potom mas v url blbalbla/cv01/blabla
prepis cv01 na cv02
a si in
pozeral som zatial po 3, dalej neviem ci tam uz su
a dik za snahu
kedze tam mame binarnu podobu cisla tak ma napadlo ako jednoduche nasobenie SHIFT LEFT registra, ale dajako na to nemam instrukcie
vdaka
si prespekulovany, to ma nenapadlo :D
Hmm... ok tak sa zamyslim :D Naco mi tam je binarny tvar do vstupu? Tam bude dade riesenie :D A tie vstupy mozeme zadavat lubovolne? Mozu sa medzi nimi vykonat aj ine instrukcie?
2n
LOAD =1
STORE 2
READ 1
LOAD 1
JGTZ OK
JMP FIN
SUB =1
STORE 1
LOAD =2
STORE 2
OK: LOAD 2
MUL =2
STORE 2
LOAD 1
SUB =1
JGTZ NEXT
JMP FIN
NEXT: STORE 1
JMP OK
FIN: WRITE 2
HALT
Má to niekto jednoduchšie? Robil niekto aj to s tým maximom?
jop ten bin vstup je voditko
mna napadlo ze napr ak mas 2^n tak urobis (n-1) SHL
teda napr 2^4
cislo 2 v bin tvare
0000 0010
(n-1) krat urobim SHL
0001 0000
a mam 16 co je korektny vysledok
lenze ja mam binarny vstup Nka a nie konstantu 2, cize tato uvaha nie je cesta
Safyia alebo niekto iny mate dajake napady?
vdaka
tak to je len nahoda, ze ked n=4 tak to plati, pre take n=9 to neplati...
ak je základ 2, tak správny počet SHL dá správny výsledok pre akékoľvek n
Quote from: Safyia on 25.09.2010, 22:16:24
tak to je len nahoda, ze ked n=4 tak to plati, pre take n=9 to neplati...
som daco nepochopil?
mam binarne dvojku a n=9
0000 0010
(n-1)(teda 8) krat urobim SHL a dostavam
10 0000 0000
co je 512 co skutocne je 2^9
0000 0000 0010 (cislo 2)
0000 0000 0100 (1. SHL)
0000 0000 1000 (2. SHL)
0000 0001 0000 (3. SHL)
0000 0010 0000 (4. SHL)
0000 0100 0000 (5. SHL)
0000 1000 0000 (6. SHL)
0001 0000 0000 (7. SHL)
0010 0000 0000 (8. SHL)
a mam 512
kazdopadne to musi byt nejako inac riesene, lebo mam cislo N ako binarny vstup
dajake dalsie napady?
Quote from: Agamemnon on 25.09.2010, 22:34:59
ak je základ 2, tak správny počet SHL dá správny výsledok pre akékoľvek n
aha :D :D nist blbost citam, ja sa tu snazim n-ko v bin posuvat :D taze si ma nevsimajte!! Slaba chvilka :D
Podla mna to bude dako tak, ze istu operaciu urobime stale, a istu len ked je bin = 1 :D a vysledok z prvej operacie dako zatoto do druhej :D No tazko sa to vysvetluje, ale ked sa najem uz to vymyslim ;D
edit:/ abo sa na to vykaslem bo uz vela spekjulujem :D
Quote from: Safyia on 25.09.2010, 22:40:44
No tazko sa to vysvetluje, ale ked sa najem uz to vymyslim ;D
Ja nikdy neviem rozmyslat po jedle a na moje nestastie jem kazde 3 hodiny :D
A toto spekulujete v tom RAM? Lebo tam som nevidel SHL instrukciu. Sorry ak som mimo, len som prebehol vlakno.
hej, je to v RAM
hej, nieje tam SHL
nie, nie si mimo
to bola len moja uvaha ako to riestit, ale kedze su ine vstupy tak takto to nepojde :hug:
ako sa robí porovnanie dvoch čísel ?
Uložíš prvé do akumulátora a odčítaš od neho druhé. Ak je výsledok väčší ako nula, prvé číslo je väčšie. Potom môžeš použiť JGTZ, ktoré skočí na dané návestie, ak je hodnota akumulátora > 0.
Quote from: sulo on 27.09.2010, 03:20:55
Uložíš prvé do akumulátora a odčítaš od neho druhé. Ak je výsledok väčší ako nula, prvé číslo je väčšie. Potom môžeš použiť JGTZ, ktoré skočí na dané návestie, ak je hodnota akumulátora > 0.
j, tak som to mal hotove ... až kým som nezačal porovnávať len záporné čísla ... pri nich mi to už nefungovalo
takže ako ? bude treba najprv porovnať či je aktuálne maximum väčšia ako 0, a potom porovnať nasledujúce číslo či je >0, a podľa toho porovnať tie 2 čísla ?
Quote from: pooler on 27.09.2010, 05:14:07
... až kým som nezačal porovnávať len záporné čísla ...
Úloha: ...na nájdenie maximálneho prvku vstupnej postupnosti
prirodzených čísel...
Ale i keby sme chceli aj pre záporné, klasický postup by mal fungovať.
Quote from: pooler on 27.09.2010, 05:14:07
Quote from: sulo on 27.09.2010, 03:20:55
Uložíš prvé do akumulátora a odčítaš od neho druhé. Ak je výsledok väčší ako nula, prvé číslo je väčšie. Potom môžeš použiť JGTZ, ktoré skočí na dané návestie, ak je hodnota akumulátora > 0.
j, tak som to mal hotove ... až kým som nezačal porovnávať len záporné čísla ... pri nich mi to už nefungovalo
niekde si robil chybu.. .funguje to aj pre zaporne cisla
Ok a teraz niekto polopatisticky napiste tu zlozitost :D
mozte rovno napisat ako sa to pocita ;)
nemáte niekto nejaké pdf alebo čokoľvek, z čoho sa to môžem učiť?
...alebo by tu rovno ten kto tomu chape mohol davat tie zdrojaky ;)
http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf (http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf)
toto som nasla :D Mozno pomoze
Vytvorte program v jazyku stroja RAM na výpočet súčtu postupnosti 1,2,...,n, kde n>0. Vstup: n, Výstup: 1+2+...+n.
Kde je chyba?
READ 1
STORE 1
LOAD =1
STORE 2
LOAD 1
JGTZ OK
JMP FIN
OK: JGTZ FIN
LOAD 2
ADD 1
LOAD 1
SUB =1
JMP OK
FIN: WRITE 2
HALT
vždy to pri 6. riadku stopne
Lebo ulozis cislo n, dajme tomu ze n=6. Mas tam par riadkov a potom ho nacitas. Jgtz je skok, ak je vacsie ako nula na na ok, a tam ak je vacsie ako nula zas skok na fin. Kedze podla zadania je n stale vacsie ako nula vzdy ti to rovno skoci na fin a nikdy ti to neprejde tou sluckou ok.
Quote from: Safyia on 28.09.2010, 15:58:39
http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf (http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf)
toto som nasla :D Mozno pomoze
dobry matros :thumbs-up:
ta... už to je
READ 1
LOAD =0
STORE 2
LOAD 1
JGTZ OK
JMP FIN
OK: JZ FIN
LOAD 2
ADD 1
STORE 2
LOAD 1
SUB =1
STORE 1
JMP OK
FIN: WRITE 2
HALT
Quote from: tommy-sv on 28.09.2010, 16:07:34
Quote from: Safyia on 28.09.2010, 15:58:39
http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf (http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf)
toto som nasla :D Mozno pomoze
dobry matros :thumbs-up:
:thumbs-up: :thumbs-up: :thumbs-up: :thumbs-up:
Quote from: Safyia on 28.09.2010, 15:58:39
http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf (http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf)
toto som nasla :D Mozno pomoze
:thumbs-up: :thumbs-up:
Quote from: Safyia on 28.09.2010, 15:58:39
http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf (http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf)
toto som nasla :D Mozno pomoze
dakujem kraaaaaasne :D
zdravim, mohol by pls niekto laikcky vysvetlit kazdy riadok? alebo mate jednoduchsie riesenie? dakujem :puf:
2n od : excellent
LOAD =1
STORE 2
READ 1
LOAD 1
JGTZ OK
JMP FIN
SUB =1
STORE 1
LOAD =2
STORE 2
OK: LOAD 2
MUL =2
STORE 2
LOAD 1
SUB =1
JGTZ NEXT
JMP FIN
NEXT: STORE 1
JMP OK
FIN: WRITE 2
HALT
edit: tak ak som tomu dobre porozumel chcem sa teda opytat naco je tam riadok 7 az 10? hmm
Quote from: Safyia on 28.09.2010, 15:58:39
http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf (http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf)
toto som nasla :D Mozno pomoze
bacha nato na zapocte som mal pseudokod napisany presne tak ako je v tejto ucebnici a Korecko mi zanho dal iba polovicu bodov. A nie preto zeby bol neuplny alebo ze som nieco zabudol, ale bol podla neho skratka zly
Quote from: P-E-K-Y on 30.09.2010, 15:35:42
zdravim, mohol by pls niekto laikcky vysvetlit kazdy riadok? alebo mate jednoduchsie riesenie? dakujem :puf:
2n od : excellent
LOAD =1
STORE 2
READ 1
LOAD 1
JGTZ OK
JMP FIN
SUB =1
STORE 1
LOAD =2
STORE 2
OK: LOAD 2
MUL =2
STORE 2
LOAD 1
SUB =1
JGTZ NEXT
JMP FIN
NEXT: STORE 1
JMP OK
FIN: WRITE 2
HALT
edit: tak ak som tomu dobre porozumel chcem sa teda opytat naco je tam riadok 7 az 10? hmm
Tiež mi to nejako nedochádza, že prečo tam sú. Podľa mna sa tie inštrukcie nikdy nevykonajú...
Quote from: dEVIANT on 30.09.2010, 18:45:00
Quote from: P-E-K-Y on 30.09.2010, 15:35:42
zdravim, mohol by pls niekto laikcky vysvetlit kazdy riadok? alebo mate jednoduchsie riesenie? dakujem :puf:
2n od : excellent
LOAD =1
STORE 2
READ 1
LOAD 1
JGTZ OK
JMP FIN
SUB =1
STORE 1
LOAD =2
STORE 2
OK: LOAD 2
MUL =2
STORE 2
LOAD 1
SUB =1
JGTZ NEXT
JMP FIN
NEXT: STORE 1
JMP OK
FIN: WRITE 2
HALT
edit: tak ak som tomu dobre porozumel chcem sa teda opytat naco je tam riadok 7 az 10? hmm
Tiež mi to nejako nedochádza, že prečo tam sú. Podľa mna sa tie inštrukcie nikdy nevykonajú...
po odstraneni tych riadkov ide vpohode cize tam byt nemusia, ale netusim preco to tam je :P
máte niekto doplňujúcu úlohu z cvika 1?
Navrhnite program pre RAM stroj na nájdenie maximálneho prvku vstupnej postupnosti prirodzených čísel. Dĺžka postupnosti n je prvý vstupný údaj. Vstup: n,a1,a2,...,an. Výstup: max(a1,...,an).
Toto bolo v tých materiáloch ale nefunguje a ani za boha neviem prečo...
a prečo tam je to LOAD =n ??
READ 1
LOAD 2
STORE 3
LOAD =1
STORE 1
A: LOAD 1
ADD =1
STORE 1
LOAD =n
SUB 1
JZ B
READ 2
LOAD 3
SUB 2
JGTZ A
LOAD 2
STORE 3
JMP A
B: WRITE 3
HALT
Nema niekto hotove zadanie z cvika 3? Dakujem
Vie niekto ako treba v 2. cviku vypocitat tie zlozitosti ??? Program uz mam ale neviem co tam este treba
hmm... zlozitosti boli, ak si spominam nejak takto (pri ram stroji): pocet instrukcii je casova zlozitost... pocet pouzitych registrov je priestorova zlozitost :)
ano, to je jednoduche
to je uniformna zlozitost
dotycny mal asi na mysli logaritmicke zlozitosti co teda jednoduche uz IMHO nieje
Quote from: totaluser on 06.10.2010, 20:33:42
ano, to je jednoduche
to je uniformna zlozitost
dotycny mal asi na mysli logaritmicke zlozitosti co teda jednoduche uz IMHO nieje
Ano mas pravdu myslel som na logaritmicke neviem ani zacat :D
ked mi z celej tej enigmy vyjde ze 3log(i!) ako viem ze to mam "porovnat" s 3log(n^n) ?
Quote from: ursus on 06.10.2010, 23:37:21
ked mi z celej tej enigmy vyjde ze 3log(i!) ako viem ze to mam "porovnat" s 3log(n^n) ?
Zapamatas si, ze to tak robil cviciaci, tak to tak mas robit aj ty :D
robím si podľa Pecinovského knihy, ale pri zavoalní jeho metód ma mňa vybehne
java.lang.NullPointerException
at Strom.nakresli(Strom.java:26)
čo to je?
Predávaš niekde atribút null? Respektíve niekde je null a nemá byť.
edit: alebo utfg: http://download.oracle.com/javase/1.4.2/docs/api/java/lang/NullPointerException.html (http://download.oracle.com/javase/1.4.2/docs/api/java/lang/NullPointerException.html)
edit: pls presuňte príspevky ktoré sú nižšie do OOP topicu
nie... ja robím len v tejto triede.
public class Strom
{
private Elipsa koruna;
private Obdelnik kmen;
public Strom(){
this( 0, 0 );
}
public Strom( int x, int y ){
this( x, y, 100, 150 );
}
public Strom( int x, int y, int sirka, int vyska ){
new Elipsa ( x, y, sirka, 2*vyska/3, Barva.ZELENA );
new Obdelnik( x+9*sirka/20, y+2*vyska/3,sirka/10, vyska/3, Barva.CERVENA );
}
public void nakresli(){
koruna.nakresli();
kmen. nakresli();
}
}
Ok ideme na to ináč...
java.lang.NullPointerException - čo sa stalo.
at Strom.nakresli(Strom.java:26) - kde sa stalo.
Pri pokuse o zavolanie metódy nakresli, nastala výnimka, chyba nastala v triede Strom.java na riadku 26.
Prečo? Ehm... pri vytvárani inštancie pomocou new, si to akože niekde uložil? Trebárs koruna = new Elipsa(...) ?
edit: je pekné že si spravil private Elipsa koruna; ale nikde si do toho nepriradil žiaden objekt. Takže to malo defaultnú hodnotu (null), a volať null.nakresli(); asi nepôjde.
Quote from: Shwollo on 07.10.2010, 16:35:47
robím si podľa Pecinovského knihy, ale pri zavoalní jeho metód ma mňa vybehne
java.lang.NullPointerException
at Strom.nakresli(Strom.java:26)
čo to je?
Quote from: cenki on 07.10.2010, 16:39:24
Predávaš niekde atribút null? Respektíve niekde je null a nemá byť.
edit: alebo utfg: http://download.oracle.com/javase/1.4.2/docs/api/java/lang/NullPointerException.html (http://download.oracle.com/javase/1.4.2/docs/api/java/lang/NullPointerException.html)
...
Nepatrí to náhodou do inej témy? :D
hej... je to presne ako píšeš :D.
chýba mi tam koruna = new Elipsa(...)
takže ja som vytvoril atribút koruna, ktorý je typu Elipsa. A keď chcem z neho vytvoriť inštanciu tak ho musím priradiť ku konštruktoru?
Správne som to pochopil?
LOOOL :D ja som netreafil tému :D
Quote from: Shwollo on 07.10.2010, 17:01:45
hej... je to presne ako píšeš :D.
chýba mi tam koruna = new Elipsa(...)
takže ja som vytvoril atribút koruna, ktorý je typu Elipsa. A keď chcem z neho vytvoriť inštanciu tak ho musím priradiť ku konštruktoru?
Správne som to pochopil?
LOOOL :D ja som netreafil tému :D
Najprv si zadeklaroval premennú koruna typu Elipsa...a pomocou new si do nej priradil referenciu na novú inštanciu triedy Elipsa...ten objekt koruna nie je v tej premennej, on je v riadenej halde, pomocou tej premennej k nemu len pristupuješ.
Quote from: Shwollo on 07.10.2010, 17:01:45
hej... je to presne ako píšeš :D.
chýba mi tam koruna = new Elipsa(...)
takže ja som vytvoril atribút koruna, ktorý je typu Elipsa. A keď chcem z neho vytvoriť inštanciu tak ho musím priradiť ku konštruktoru?
Správne som to pochopil?
No v podstate aj áno, ono, vytvoril si dajme tomu premennú typu Elipsa, ibaže si do nej nič nedal. Ale vytvoril si aj inštanciu elipsy, ibaže si referenciu na ňu nikde neuložil (nepoznamenal). Takže ak je aj vytvorená tak k nej nemáš prístup.
(Toto už neviem naisto, chcem sa opýtať zas ja. Ak použijem new Elipsa(...); alebo new Elipsa(...).show(); alebo podobne tak daný objekt existuje, alebo hneď zaniká keď sa skončí konštruktor, respektíve ohraničenie medzi {}?)
Quote from: cenki on 07.10.2010, 17:14:16
Quote from: Shwollo on 07.10.2010, 17:01:45
hej... je to presne ako píšeš :D.
chýba mi tam koruna = new Elipsa(...)
takže ja som vytvoril atribút koruna, ktorý je typu Elipsa. A keď chcem z neho vytvoriť inštanciu tak ho musím priradiť ku konštruktoru?
Správne som to pochopil?
No v podstate aj áno, ono, vytvoril si dajme tomu premennú typu Elipsa, ibaže si do nej nič nedal. Ale vytvoril si aj inštanciu elipsy, ibaže si referenciu na ňu nikde neuložil (nepoznamenal). Takže ak je aj vytvorená tak k nej nemáš prístup.
(Toto už neviem naisto, chcem sa opýtať zas ja. Ak použijem new Elipsa(...); alebo new Elipsa(...).show(); alebo podobne tak daný objekt existuje, alebo hneď zaniká keď sa skončí konštruktor, respektíve ohraničenie medzi {}?)
Jj objekt zahynie hneď ako začne Garbage collector úradovať :D Čiže keď chceš len zavolať tu show a nepotrebuješ viac ten objekt...tak môžeš použiť new Elipsa().show() ...
na koľko riadkov mate spravený program na súčet postupnosti ?
ja na 8 riadkov
7 :)
Ale potom sa tam príliš jednoducho ráta tá logaritmická zložitosť, tak neviem, či to uznávajú, radšej som odovzdal ten klasický postup (faktoriál s ADD miesto MUL).
ludia dobri, prosiiiiiim pomozte lebo som z toho na nervy, co je tu zle, preco to nejde?... bu
to je ten priklad s najdenim maxima a minima a stale sa to sekne pri trinastom riadku a ja netusim preco...
READ 1
READ 2
LOAD 2
STORE 4
pat: LOAD 1
SUB =1
JZ dvadsatsest
STORE 1
READ 3
LOAD 3
STORE 5
LOAD 2
SUB 3
JGTZ osemnast
JZ osemnast
LOAD 3
STORE 2
osemnast: LOAD 4
SUB 5
JGTZ dvadsattri
JZ dvadsattri
JMP pat
dvadsattri: LOAD 5
STORE 4
JMP pat
dvadsatsest: WRITE 2
WRITE 4
HALT
skus si to este raz pokompilovat a ulozit prekontrolovat vstup a tak, mne sa nic neseklo :)
pat osemnast dvadsattri wtf ;D
max = a[0]
for (od vidzim do nevidzim){
if a[ i ]>max
max=a[ i ]
}
PREDAM ZADANIA LACNO , na tento predmet, vsetky zadania v ktorych treba programovat v C tj tie spojkove zoznamy atd ... myslim od ulohy 3 a vyssie
ROZUMNA CENA , MAXIMALNA KVALITA
kontakt:
[email protected] alebo icq alebo 0908 645 412
Quote from: ursus on 10.10.2010, 05:47:39
pat osemnast dvadsattri wtf ;D
max = a[0]
for (od vidzim do nevidzim){
if a[ i ]>max
max=a[ i ]
}
co sa ti zda na tom divne? :o nemas jedno ci sa navestie vola "kk" "navestie1" alebo "pat"? mne sa zda, ze je to uplne jedno... ja som si ich pomenoval takto ciselne co oznacuje riadok, v ktorom sa nachadzaju... nic svetoborne ani divne alebo nedavajuce logiku podla mna... ale ked podla teba hej.... ;)
Quote from: Safyia on 10.10.2010, 04:44:10
skus si to este raz pokompilovat a ulozit prekontrolovat vstup a tak, mne sa nic neseklo :)
mas pravdu tentokrat bol chybny medziclanok ten medzi stolickou a pc.... ja blbec som zadaval tu postupnost hlupo ;D :embarassed: diki moc :) :thumbs-up:
sak jasne ale potom nato pozre niekto iny a je z toho jelen, tak to skus nazyvat nejako normalnejsie, ani premennu by si nenazval modry_bicykel ak je to koren kvadratickej rovnice napriklad
Quote from: ursus on 11.10.2010, 02:26:51
sak jasne ale potom nato pozre niekto iny a je z toho jelen, tak to skus nazyvat nejako normalnejsie, ani premennu by si nenazval modry_bicykel ak je to koren kvadratickej rovnice napriklad
keby to bolo take velmi nepriehladne ako tvrdis, tak by z toho nevedela vyjst ani slecna, ktora mi tu poradila... a ak by si to skopiroval ten zdrojak do toho uzasneho EMU Studia, hned by doslo, preco je to pomenovane tak ako to je, resp keby som vedel, ze z toho nikto nevyjde v takej forme akej to je, tak to sem v takom stave ani nepostujem... ;)
ale ok beriem na vedomie ako konstruktivnu kritiku a budem na priehladnost dbat trosku viac ;)
Chcem sa spytat, kto chodi na cvika ku slodicakovi? poslite mi prosim spravu, alebo mozte aj tu reagovat, dik
pytaj sa! :D
ludia nemate nejake materialy odkial sa aspon daco naucim z toho usa bo zatial akosi nula bodov az na tie prikazy z asm co boli na zaciatku ;D ;D
chodit na prednasky, moodle, google, wiki atd ...
Quote from: Mike on 13.10.2010, 01:44:49
chodit na prednasky, moodle, google, wiki atd ...
no google som skusal stim cat a cut ale nic moc ... a prednasky so simonakom ??? sak ja stoho nic nemam on si tam keca a keca a nic stoho neviem sa premoct ho stale pocuvat a este cvika snim ach jaj
Ved tam ani nic nepotrebujes :D Cecko si sa naucil uz na programku minuly rok, treba ti len logiku :D Pozri ako su riesene ostatne funkcie a tak, a prides na to :)
Quote from: Safyia on 13.10.2010, 02:08:21
...treba ti len logiku :D...
že len :D lol :D
logiku ti treba vsade, ale na udajove struktury ti fakt treba viac ako len logiku pouzivat
CUT funkcia ma vracat ktoru cast toho rozcutovaneho listu? prvu ci druhu?
ja som spravila tak ze prvu, bo druhu odrezes, a zobral to :D Teoreticky je to podla mna jedno, princip je podobny
Úloha: Vytvorte implementáciu ADT List, ktorá umožňuje realizovať operácie Cut a Cat v čase O(1).
hm toto si viem predstavit jedine ze nebudem vytvarat novy list a donho kopirovat tie dve, ale preondi smernik posledneho prvku prveho listu na prvok prveho prvku druheho listu a to cele returnne, ale tym padom stratil by som ten prvy list, ci nie? alebo da sa to aj nejako inac?
Quote from: ursus on 13.10.2010, 07:06:35
Úloha: Vytvorte implementáciu ADT List, ktorá umožňuje realizovať operácie Cut a Cat v čase O(1).
hm toto si viem predstavit jedine ze nebudem vytvarat novy list a donho kopirovat tie dve, ale preondi smernik posledneho prvku prveho listu na prvok prveho prvku druheho listu a to cele returnne, ale tym padom stratil by som ten prvy list, ci nie? alebo da sa to aj nejako inac?
ja mam normalne zadanie urobene ze prehadzujem smernik posledneho L1 na prvy L2
ak to vhodne ostersis tak ked returnnes L1 tak to uz je cele spojene
ale aj tak musim prejst celym zoznamom az na koniec L1, cize stale zlozitost O(n), nie?
ci to to dajako inac mas vymyslene?
Ja som tie zoznamy nekopíroval, len som menil smerníky. Tým pádom sa CUT vykoná v konštantnom čase (smerník na danú položku už máme ako parameter, takže zoznamom netreba prechádzať).
Čo sa týka operácie CAT, tam potrebujeme prejsť na koniec prvého zoznamu, čo už je O(n). Dalo by sa to obísť napríklad tak, že pre každý zoznam budeme v nejakej premennej uchovávať referenciu na posledný prvok zoznamu. Túto referenciu budeme pri každom pridaní alebo odstránení posledného prvku meniť. V operácii CAT potom už len použijeme tento smerník, čiže sa vykoná v čase O(1).
hm, este mam dotaz
P->Next to je odkaz na nasledujuci prvok od "aktualneho"
ale co je
L->Next?
kde P position, L list
//btw cize nevadi ked sCATujeme to podla vasho, tak originalny L1 uz nebudem mat? ci nato mam vlastne CUT? ;D
Quote from: ursus on 13.10.2010, 23:21:54
hm, este mam dotaz
P->Next to je odkaz na nasledujuci prvok od "aktualneho"
ale co je
L->Next?
kde P position, L list
//btw cize nevadi ked sCATujeme to podla vasho, tak originalny L1 uz nebudem mat? ci nato mam vlastne CUT? ;D
L->Next je prvy "uzitocny" prvok, ktory obsahuje data.
Quote from: ursus on 13.10.2010, 23:21:54
hm, este mam dotaz
P->Next to je odkaz na nasledujuci prvok od "aktualneho"
ale co je
L->Next?
kde P position, L list
//btw cize nevadi ked sCATujeme to podla vasho, tak originalny L1 uz nebudem mat? ci nato mam vlastne CUT? ;D
Takto, Position aj List je typedef pre strukturu PtrToNode (kto vymyslal to meno nech poda vypoved a ide robit farmara, vazne, 5 minut mi trvalo kym mi doslo ze Ptr chce byt Pointer, za to by som vesal, ale o to nejde), cize ono je to vlastne to iste - ukazovatel na node.
No neviem staci taka odpoved? Takto, pozri si napriklad funkciu Header. Ta ti vrati List, ibaze pretypovany na Position. Ono to vlastne nie je pretypovanie, pretoze ako hovorim, oboje su PtrToNode. (kolko krat to Ptr vidim vrie mi krv v zilach).
Ale urob to trochu konzistetne a pytaj si prvky od position, nie od listu. Cize nepouzivaj List->Next priamo, ale popytaj si Position na header a tak to rob. Lebo si predstav, ze by to bolo nejake OOP, tak List->Next by bolo na beton private a API by asi vyzadovalo aby si si najrv vytvoril Position a tak pristupoval prvky.
A tu je nieco pre vas tazkych expertov:
QuotePS. And never _ever_ make the "pointerness" part of the type. People who
write
typedef struct urb_struct * urbp_t;
(or whatever the name was) should just be shot. I was _soo_ happy to see
that crap get excised from the kernel USB drivers.
Kto to napisal? Linus Torvalds. Nemozem viacej suhlasit.
Precitajte si celu spravu: http://lkml.indiana.edu/hypermail/linux/kernel/0206.1/0402.html (http://lkml.indiana.edu/hypermail/linux/kernel/0206.1/0402.html)
Presne tie chyby o ktorych tam pise su cez cely zdrojak Listu.
:baaa: ma niekto vypracovane tretie cviko???nehodite tu zdrojak nejako sa mi nechce do toho celeho pozerat :'(
lol
[OT]pomaly ale iste ma to tu začína srať. Kto má boha pochopiť tie šimoňákove zdrojáky? Celé je to po anglicky (to sa ale rozdýchať dá) ale BOHA zdroják bez akýchkoľvek komentárov? Cviko, kde je jeden vy*ebaný obrázok z ktorého máme nejakým zázračným spôsobom pochopiť čo máme doprogramovať v programe, ktorému nik nerozumie a Šimoňák k tomu aj tak NIČ nepovie??? [/OT]
P.S. Nevšímajte si ma. Musel som sa niekde vykričať
AHA! A teraz si so mna vsetci robte prdel, ze toto povazujem za vtip: http://u.cwls.info/uploads/Screen%20shot%202010-10-11%20at%2016.25.55.png (http://u.cwls.info/uploads/Screen%20shot%202010-10-11%20at%2016.25.55.png)
Tak teraz to dava zmysel.
Kamarat, velmi dobre si to napisal. Je to kentusacky kentus ten kod.
predam tento FAIL za 10 €, mam to spravene staci prist na izbu A308 [J9] , dont be such a pussy :metal:
3,4 mam tiez jaaaaaaaaaa :ropebanana:
http://www.edisk.sk/stahni/26770/USaA_cvika.rar_95.83KB.html (http://www.edisk.sk/stahni/26770/USaA_cvika.rar_95.83KB.html)
Treba tam minimum vecí dokodiť, resp. skoro nič. :ropebanana:
treba to vedieť Šimoňákovi vysvetliť. A to skoro nič nie je :D
Mas Simonaka? Ukaz mu ten mail od Linusa, ktory som tu vyssie postoval.
thx for alll
No a si zober slodicaka. Spravis, drbes sa s tym a neda ti body bo mu to nevies vysvetlit tak jak chce. no Mozem fakat taky system.
Quote from: Jerrynko on 15.10.2010, 08:47:04
No a si zober slodicaka. Spravis, drbes sa s tym a neda ti body bo mu to nevies vysvetlit tak jak chce. no Mozem fakat taky system.
Skor naopak, som uz videl jak pri slodicakovi obhajil aj nieco co vobec sam nerobil. Takze v obhajovani nevidim problem dako, pripada mi celkom fajn.
niekto helfne z 4 cvicenim ?:)
Koli tomu nicku ti helfneme. Co nevies? :P
stack cez array hadam vies, cez list push okopiruj ako upraveny insert z list_src, printstack takisto, jediny deal tam mozno je ze pri queue nemozes dvihat tie indexy cez ++ ale cez tu funkciu succ
nevedel by niekto prosim poradit s tym Queue ako implementovat tie funkcie?
lebo zacinam byt v koncoch
mal som povodne urobene dequeue tak, ze som popresuval vsetky prvky pola o 1 spat a nasledne rear posuniem o 1 spat, ale tam je problem s tym ze posledny prvok je na pozicii 0 a nie na poslednej pozicii pola
teraz to mam urobene tak, ze prvky nepresuvam smerom spat, ale jednoducho posuvam Front smerom vzad
to je fajn pri volani dequeue (s rear nerobim nic)
no ked chcem opat zavolat enqueue tak to zacne plnit od pozicie 0 a nie od pozicie 1 (lebo rear je na hodnote Capacity a enqueue vyuziva Succ, teda vrati 0)
akukolvek radu uvitam
Neviem, ako presne to máš spravené, ale v Dequeue by si mal hodnotu Front zvyšovať (pomocou Succ). Čo sa týka zapisovanie do Q->Array[0], tak pokiaľ všetko funguje, nie je to samo o sebe chyba.
mam taky problem, ked skompilujem (bez errorov a warningov) projekt stiahnuty z 3 cvika a dam run vyhodi mi to 'source file not compiled' .. a ked to skusim cez 'compile and run' iba mi hodi na vystup 'pokracujte stlacenim lubovolnej klavesy . . . ' wtf? poradte pls
EDIT: ok, nic... debil som :D berem spät vsetko.......
Quote
Úloha: Vytvorte implementáciu ADT List, ktorá umožňuje realizovať operácie Cut a Cat v čase O(1).
co sa mysli tym "v case O(1)" ?
Quote from: antil kiprest on 17.10.2010, 16:49:34
Quote
Úloha: Vytvorte implementáciu ADT List, ktorá umožňuje realizovať operácie Cut a Cat v čase O(1).
co sa mysli tym "v case O(1)" ?
V konstantnom case, nezavisleho od poctu prvkov zoznamu.
O(n) je napr. linearna narocnost, rastie umerne s poctom prvkov - to su napr. f() ktore pouzivaju cyklus na prechadzanie zoznamov (hladanie posl. elementu napr.).
http://en.wikipedia.org/wiki/Big_O_notation (http://en.wikipedia.org/wiki/Big_O_notation)
dobre... a ako to spraviť?
Quote from: sulo on 13.10.2010, 19:55:47
Ja som tie zoznamy nekopíroval, len som menil smerníky. Tým pádom sa CUT vykoná v konštantnom čase (smerník na danú položku už máme ako parameter, takže zoznamom netreba prechádzať).
Čo sa týka operácie CAT, tam potrebujeme prejsť na koniec prvého zoznamu, čo už je O(n). Dalo by sa to obísť napríklad tak, že pre každý zoznam budeme v nejakej premennej uchovávať referenciu na posledný prvok zoznamu. Túto referenciu budeme pri každom pridaní alebo odstránení posledného prvku meniť. V operácii CAT potom už len použijeme tento smerník, čiže sa vykoná v čase O(1).
len o 2 strany spat mas riesenie
//edit:
rad by som sa opytal na tuto ulohu z cvicenia 5
Úloha: Pridajte podporu operácie PrintLeft, ktorá vypíše hodnoty uzlov na ceste od koreňa vľavo až po dosiahnutie listu.
Prototyp operácie PrintLeft:
void PrintLeft ( Tree T );ake uzly by to malo vypisovat, lebo teraz si nedal ani tu namaju aby dal obrazok s textom ze to je jasne z obrazka 8)
v prilohe su 2 obrazky a ja by som rad vedel ci ten USaA_tree.png je korektne riesenie (vypisuje iba najlavejsie prvky na kazdej urovni) alebo je korektne to druhe (vypisuje lave prvky od korena)
vdaka
Skôr by som povedal, že to prvé, keďže je tam "listu" a nie "listov", ale je to dosť nejasné.
pls čo presne robí tento príkaz?
G->visited[n] = 0;
a čo znamená -> ??
ste culi jak s nami vypekol? ;D
Bol by niekto tak dobry a dal sem este raz tie vypocty zlozitosti z 2. cvika . Ked nic ine aspon casovu a bolo by super aj s vysvetlenim diky moc
Quote from: ursus on 18.10.2010, 23:55:47
ste culi jak s nami vypekol? ;D
kto a ako?
sak nebud taky skupy na slovo :hug:
Quote from: totaluser on 19.10.2010, 00:25:06
Quote from: ursus on 18.10.2010, 23:55:47
ste culi jak s nami vypekol? ;D
kto a ako?
sak nebud taky skupy na slovo :hug:
predpokladam ze mysli simonaka, ktory sa rozhodol ze nebude davat prednasky na moodle lebo ludia nechodia na prednasky. ale na ftp by to snad malo byt.
-teda aspon tak som pocul
onee... ludia ja sa vratim trosku v casu a opytam sa ci sa nenajde nejaka dusa dobra, co by mi za pivecko vysvetlil hentu hlupu zlozitost v druhom cviku, lebo koreckovi len otrepat klavesnicu bu ;Dvu
QuoteÚloha: Pridajte podporu operácie PrintStack, ktorá vypíše obsah zásobníka, bez jeho modifikácie.
ten vypis ma zacinat topom zasobnika alebo opacne??
Quote from: antil kiprest on 19.10.2010, 15:18:47
QuoteÚloha: Pridajte podporu operácie PrintStack, ktorá vypíše obsah zásobníka, bez jeho modifikácie.
ten vypis ma zacinat topom zasobnika alebo opacne??
Topom
Quote from: Shwollo on 18.10.2010, 20:27:11
pls čo presne robí tento príkaz?
G->visited[n] = 0;
a čo znamená -> ??
priradenie
Quote from: dEVIANT on 19.10.2010, 15:30:50
Quote from: antil kiprest on 19.10.2010, 15:18:47
QuoteÚloha: Pridajte podporu operácie PrintStack, ktorá vypíše obsah zásobníka, bez jeho modifikácie.
ten vypis ma zacinat topom zasobnika alebo opacne??
Topom
diks!!
spýtam sa narovinu= kto predá zrobené cviká (2 až 5 ) :-D
Quote from: Shwollo on 18.10.2010, 20:27:11
pls čo presne robí tento príkaz?
G->visited[n] = 0;
a čo znamená -> ??
Vymaže príznak, že daný uzol grafu bol už navštívený (teda nastaví, že ešte nebol navštívený).
-> je operátor prístupu k záznamu pomocou smerníka. Ak máme štruktúru a smerník na ňu:
struct GraphRecord {
int visited[max];
...
};
typedef struct GraphRecord *Graph;
Graph G = ...;
potom
G->visited[n]je to isté ako:
(*G).visited[n]
ja tym grafom nerozumiem :(
Quote from: ursus on 21.10.2010, 05:30:46
ja tym grafom nerozumiem :(
čemu akože nerozumiš ??:D:D miki hric (http://www.youtube.com/watch?v=HSTHTKS_JNg#normal)
USA Pondelok 9:10 so Slodicakom. Nejake dolezite info ohladom dalsieho cvika resp. odovzdavania zadani kedze ide 6. tyzden? PM prosim
Quote from: nF on 23.10.2010, 18:20:51
USA Pondelok 9:10 so Slodicakom. Nejake dolezite info ohladom dalsieho cvika resp. odovzdavania zadani kedze ide 6. tyzden? PM prosim
Odovzdať všetko čo sme doteraz mali odovzdať. Potom asi už neberie. (po 6tom týždni)
nazdar pani programatori
mam na vas jednu otazku, ktora ma dost trapi
ak chcem v programe explicitne vyuzivat Queue aj Stack tak musim includnut ich hlavickove subory
problem je, ze kompilatoru sa to nepaci, lebo funkcie sa lisia jedine typom parametrov, napr
int IsEmpty( Queue Q );
int IsEmpty( Stack S );
neexistuje nieco ako overloading v Jave?
ze by kompilator vedel, co chcem, podla toho aky parameter ma moje volanie
lebo ked odkomentujem casti vyuzivajuce Stack a vyhodim stacka.h a stacka.c z projektu tak cast vyuzivajuca Queue
teda nakodene to mam OK, akurat ze chcem pouzivat Queue aj Stack v jednom projekte, co mi robi problem
viete mi povedat ako na to?
Napadajú ma len dve priamočiare možnosti:
1. Skompilovať kód v C++ kompilátore, kde už je overloading podporovaný.
2. Pridať potrebným funkciám prefixy, napr. QueueIsEmpty(Queue Q), StackIsEmpty(Stack S).
Povedal Šimoňák na niektorom cviku ako si predstavuje odovzdanie toho zadania? Lebo nám povedal že na moodly bude všetko len ono tam to je úplne inak ako naznačoval celý čas (na moodly je že sa odovzdávajú len doplňujúce úlohy ale on pred tým hovoril že bude chcieť všetky, zdrojak chce celý alebo len jednotlivé funkcie (lebo ak celí tak potom niektoré cvika sú aj na 6 strán)).
Dokumentaciu pri koreckovi treba vytlacit alebo staci pdf ?
:whacko:bude v piatok o 7:30 cviko so Slodicakom spominal cosi ze vyvesi na katedrovej stranke ci nikde tak ale nic tam nie je ... :ringsmiley:
ak tam nic nie je, tak cviko bude riadne; a nehovoril stranku, ale vyvesku na katedre ...
a pozeral niekto na tu vyvesku? teda uz vie niekto naisto ci cviko bude alebo nebude? dik
ja ani neviem co to ta vyveska je ;D
no mala by to byt nejaka nastenka kpi, kde su informacie abo take daco... ale neviem kde by to mohlo byt, jedine co mi napada je tam jak je to sietarske centrum abo jak to nazvat, tam kde sedi fecilak, klienova, jakab... no a tam mal slodicak dat oznam, ci v piatok bude alebo nebude cviko...
ok uz si neviem nejako rady dat, preco je toto blbost?
void preorderTT(int root){
printf("%d ",value[root]);
if(left[root]!=0)inorder(left[root]);
if(middle[root]!=0)inorder(middle[root]);
if(right[root]!=0)inorder(right[root]);
}
Zabudol si vnútri funkcie zmeniť rekurzívne volania z inorder na preorderTT.
Quote from: sulo on 27.10.2010, 23:00:44
Zabudol si vnútri funkcie zmeniť rekurzívne volania z inorder na preorderTT.
loool, fuck you copy and paste
dikes, uz do toho tolko cumim a smietky hladam ze mi brvna uchadzaju
ako je to s odovzdavaním u Šimonaka tych vsetkych zadani ??
mam jednu otazocku- niektore veci robim automaticky a ani neviem preco to je tak teda:
scanf ("%d",&i);
scanf ("%s",str);
preco pri integeri je & a pri stringu nieje?
Pretože reťazec je už sám o sebe smerník:
char *s;
prave robim bfs() v US graph a chcem pritom vyuzit queue.. samostatne mi queue funguje pekne, ale ked si ho hodim do projektu graph a zavolam Enqueue(...) vypise mi "Segmentation fault" .... neviete cim to moze byt???
Edit: :D okeeeej, nezavolal som CreateQueue() :D ...neva, uz sa mi asi pomaly zastavuju kolecka :drink:
PLSSSSSSSSSSSSSSSSS ako spraviť tu ulohu z cvicenia 1 doplnujucu aby to fungovalo aj ked vsetky zaporne hodnoty pre ostane mi to slape ked davam kladne cisla alebo ked davam kladne aj zaporne ale len pre zaporne to nejde ma stim dnes dostal Šimonak bu
čo vypíše funkcia dfsst() ak :
1. existuje spojenie medzi : 0-1, 0-2, 2-3
2. existuje spojenie medzi : 0-1, 1-3, 2-4
???
Quote from: sb290up on 28.10.2010, 15:40:56
PLSSSSSSSSSSSSSSSSS ako spraviť tu ulohu z cvicenia 1 doplnujucu aby to fungovalo aj ked vsetky zaporne hodnoty pre ostane mi to slape ked davam kladne cisla alebo ked davam kladne aj zaporne ale len pre zaporne to nejde ma stim dnes dostal Šimonak bu
Predpokladam ze tam mas register do ktoreho si ukladas 0 na zaciatku a potom tam ukladas najvecsiu hodnotu. No ale ked das vsetky zaporne tak paradoxne ta 0 bude najvecsia takze ti vypise nulu. Riesi sa to tak, ze namiesto toho ze by si tam vlozil 0 tak tam vlozis prve cislo ktore porovnavas. to znamena ze ked zadas 3 -12 -15 -29 .. tak najprv sa ti do toho registra ulozi -12 a az potom ide ten hlavny cyklus v ktorom to -12 porovnavas s -15 a -29 .. a kedze -15 a -29 niesu vecsie ako -12 tak vysledok bude -12 ..
Nevie niekto ci bude alebo nebude zajtra cvicenie o 7:30 so Slodicakom? Dik...
asi nevidno môj príspevok, takže ešte raz:
čo vypíše funkcia dfsst() ak :
1. existuje spojenie medzi : 0-1, 0-2, 2-3
2. existuje spojenie medzi : 0-1, 1-3, 2-4
???
vďaka
to pooler:
tvoj post velmi dobre vidno, ale asi kazdy z nas je taky debil, ze nan nevie odpovedat
Quote from: cenki on 29.10.2010, 03:42:43
to pooler:
tvoj post velmi dobre vidno, ale asi kazdy z nas je taky debil, ze nan nevie odpovedat
:evica:
Quote from: pooler on 28.10.2010, 16:04:16
čo vypíše funkcia dfsst() ak :
1. existuje spojenie medzi : 0-1, 0-2, 2-3
2. existuje spojenie medzi : 0-1, 1-3, 2-4
???
pre prvý prípad len že je hrana 2-3 a
pre druhý prípad že je hrana len 0-1
Quote from: pooler on 28.10.2010, 16:04:16
čo vypíše funkcia dfsst() ak :
1. existuje spojenie medzi : 0-1, 0-2, 2-3
2. existuje spojenie medzi : 0-1, 1-3, 2-4
???
1.)
Edge: (0,1)
Edge: (0, 2)
Edge: (2, 3)
2.)
Edge: (0,1)
Edge: (1, 3)
Edge: (2, 4)
Quote from: luky on 29.10.2010, 03:55:16
pre prvý prípad len že je hrana 2-3 a
pre druhý prípad že je hrana len 0-1
Myslím, že to nie, lebo: "V prípade, že zadaný graf nie je súvislý, vypíšte všetky kostry (jeho súvislých komponentov) získané prehľadávaním do hĺbky (spanning forest)."
Quote from: sulo on 29.10.2010, 04:01:40
Quote from: pooler on 28.10.2010, 16:04:16
čo vypíše funkcia dfsst() ak :
1. existuje spojenie medzi : 0-1, 0-2, 2-3
2. existuje spojenie medzi : 0-1, 1-3, 2-4
???
1.)
Edge: (0,1)
Edge: (0, 2)
Edge: (2, 3)
2.)
Edge: (0,1)
Edge: (1, 3)
Edge: (2, 4)
Quote from: luky on 29.10.2010, 03:55:16
pre prvý prípad len že je hrana 2-3 a
pre druhý prípad že je hrana len 0-1
Myslím, že to nie, lebo: "V prípade, že zadaný graf nie je súvislý, vypíšte všetky kostry (jeho súvislých komponentov) získané prehľadávaním do hĺbky (spanning forest)."
z tých obrázkov na moodli nebolo jasne ako má ta funkcia fungovať:
1. edge added vypíše len vtedy ak je celý graf súvislý
2. edge added vypíše vtedy ak spojenie medzi uzlami neorientovane
3. edge added vypíše len vtedy ak existuje spojenie aspon troch uzlov
napísal som email Slodičakovi, a ten mi za 4 dni nestihol odpísať (na cviku mi to "ospravedlnoval" tým že on má veľa roboty, že vraj robí nejaký výskum a že dostáva kvantum emailov na ktoré nestíha odpisovať)
a taktiež mi povedal, že tá úloha ma viacero riešení - voľný priebeh
takže to máš dobre aj ty Sulo ...
mám to dobre aj ja, mne program vypisuje:
1.
Edge Added: (0,1)
Edge Added: (2,3)
2.
Edge Added: (0,1)
Edge Added: (1,3)
Edge: (2,4)
taktiež nechápem Slovičakov prísip na cviku, kde polovica študentov musí program presne vysvetliť, pýta sa ich otázky, a ďalšia polovica (stihne odovzdať behom posledných 15 minut) nekecne ani slovo k úlohe, ani sa ich nič nepýta, rovno im dá plný počet bodov za úlohy --> je to neférové
Quote from: v_oid on 15.10.2010, 00:56:07
AHA! A teraz si so mna vsetci robte prdel, ze toto povazujem za vtip: http://u.cwls.info/uploads/Screen%20shot%202010-10-11%20at%2016.25.55.png (http://u.cwls.info/uploads/Screen%20shot%202010-10-11%20at%2016.25.55.png)
Tak teraz to dava zmysel.
Kamarat, velmi dobre si to napisal. Je to kentusacky kentus ten kod.
Zrejme to cele pochadza odtialto http://users.cis.fiu.edu/~weiss/dsaa_c2e/files.html (http://users.cis.fiu.edu/~weiss/dsaa_c2e/files.html) :)
hej cisto poolover. sa nic nepyta. este stale nemam obhajene tie zadanaia iba 1 a 2 mam. mnikdy nestiha bo sa musi pytat kazdeho vsetke detaily.
A to nielen on, to aj druhi. Ale ked mate pokupene zadania, musi vas nejako odhalit ;D
aky je vlastne rozdiel medzi divide and conquer a dynamickym programovanim ?
vie mie niekto povedat, ci toto je korektny pseudokod na InsertionSort?
lebo ked si to prepisem do C tak mi to nezotriedi posledny prvok v poli bu
ak urobim ten hlavny for cyklud nie od 1 po N-1 ale od 2 po N tak to samozrejme funguje krasne, ale to uz zial nie je podla pseudokodu
insertionSort(array A)
for i = 1 to length[A]-1 do
value = A[i]
j = i-1
while j >= 0 and A[j] > value do
A[j + 1] = A[j]
j = j-1
A[j+1] = value
Som ja daco prehliadol, alebo to ma Simonak zle(okopirovane odniekial :puf:)?
Caute este by som sa vratil k 4 ke cviku ako tam mate vyriesene PrintQueue? lebo toto vraj nie je spravne
void PrintQueue( Queue Q )
{
Q->Actual = Q->Front;
while (Q->Array[Q->Actual] < Q->Capacity )
{
printf("%d ",Q->Array[Q->Actual]);
Q->Actual = Q->Actual+1;
}
}
Quote from: neucilasom on 03.11.2010, 20:30:20
Caute este by som sa vratil k 4 ke cviku ako tam mate vyriesene PrintQueue? lebo toto vraj nie je spravne
void PrintQueue( Queue Q )
{
Q->Actual = Q->Front;
while (Q->Array[Q->Actual] < Q->Capacity )
{
printf("%d ",Q->Array[Q->Actual]);
Q->Actual = Q->Actual+1;
}
}
malo by sa to robyť tak že do pomocnej premennej si uložíš Front skontroluješ či nie je rovný Rear, vypišeš obsah bunky a posunieš front ale cez pomocnú premennú aby si nemodifikoval front ale ho len vypísal.
len vymeň Capacity za Rear a to Q->Actual za nejaku premennu typu TElement a využi Succ()
Quote from: totaluser on 03.11.2010, 19:43:35
vie mie niekto povedat, ci toto je korektny pseudokod na InsertionSort?
lebo ked si to prepisem do C tak mi to nezotriedi posledny prvok v poli bu
ak urobim ten hlavny for cyklud nie od 1 po N-1 ale od 2 po N tak to samozrejme funguje krasne, ale to uz zial nie je podla pseudokodu
Algoritmus je správny, ale v test.c je:
#define N 16, pričom počet prvkov v tom testovacom poli je 17 - asi je to myslené ako "maximálny index poľa" a nie ako počet prvkov poľa. Takže b
uď zavolaj tú funkciu s parametrom N+1 alebo v cykle for použi
i <= n.
Quote from: luky on 03.11.2010, 23:45:57
Quote from: neucilasom on 03.11.2010, 20:30:20
Caute este by som sa vratil k 4 ke cviku ako tam mate vyriesene PrintQueue? lebo toto vraj nie je spravne
void PrintQueue( Queue Q )
{
Q->Actual = Q->Front;
while (Q->Array[Q->Actual] < Q->Capacity )
{
printf("%d ",Q->Array[Q->Actual]);
Q->Actual = Q->Actual+1;
}
}
malo by sa to robyť tak že do pomocnej premennej si uložíš Front skontroluješ či nie je rovný Rear, vypišeš obsah bunky a posunieš front ale cez pomocnú premennú aby si nemodifikoval front ale ho len vypísal.
len vymeň Capacity za Rear a to Q->Actual za nejaku premennu typu TElement a využi Succ()
Diky pekne za pomoc uz to fici :D
Inak ten program na výpočet Fibonacciho čísla je nejaký divný. Vypisuje, že napr. Fib(3)=3, ale tretie Fibonacciho číslo je 2. Asi to bude tým, že je tam naprogramované Fib(0)=1, ale v skutočnosti Fib(0)=0.
Ludia... Len tak btw z coho sa ideme ucit na skusku? Ked nam nedava prednasky na net...
vedel by niekto poradit s tym MergeSort?
https://moodle.fei.tuke.sk/file.php/54/cv08/index.html
v prilohe je zdrojak, no dajako mi to nefacha a uz som v koncoch z toho
rozdelit az na trivialne listy o jednom prvku a nasledne tieto spojit dokopy v uz spravnom poradi
ale ta funkcia merge mi dajako nefunguje
vdaka za vas cas
Quote from: sulo on 04.11.2010, 01:11:55
Inak ten program na výpočet Fibonacciho čísla je nejaký divný. Vypisuje, že napr. Fib(3)=3, ale tretie Fibonacciho číslo je 2. Asi to bude tým, že je tam naprogramované Fib(0)=1, ale v skutočnosti Fib(0)=0.
Ano, za Fib(0) sa v skutocnosti povazuje prva 1.
Quote from: totaluser on 06.11.2010, 19:45:49
vedel by niekto poradit s tym MergeSort?
https://moodle.fei.tuke.sk/file.php/54/cv08/index.html
v prilohe je zdrojak, no dajako mi to nefacha a uz som v koncoch z toho
rozdelit az na trivialne listy o jednom prvku a nasledne tieto spojit dokopy v uz spravnom poradi
ale ta funkcia merge mi dajako nefunguje
vdaka za vas cas
ok, vedel by sa na to niekto pozriet, ze co tam je blbo?
pripadne rozbehal to niekto?
ak ano, tak vdaka za napady a opravy
zdrojak v prilohe
List merge(List L1, List L2)
{
List X = MakeEmpty(NULL);
Position Px = Header(X);
Position P1 = First(L1);
Position P2 = First(L2);
TElement E1, E2;
PrintList(L1); PrintList(L2);
while (! IsEmpty(L1) && ! IsEmpty(L2))
{
P1 = First(L1); // Treba nahrat novy prvy prvok
P2 = First(L2); // Treba nahrat novy prvy prvok
E1 = Retrieve(P1) ;
E2 = Retrieve(P2) ;
if (E1 < E2)
{
Delete(E1, L1);
Insert (E1, X, Px);
}
else
{
Delete(E2, L2);
Insert (E2, X, Px);
}
PrintList(L1); PrintList(L2);
Px = Advance(Px);
}
if (! IsEmpty(L1))
{
X = Cat(X, L1);
return X;
}
if (! IsEmpty(L2))
{
X = Cat(X, L2);
return X;
}
return X;
}
a funguje ;)
inac co si myslite treba striktne dodrziavat jeho pseudokody? bo ja som spravil merge sort iba z alokovanych poli a mam to o dost lahsie a kratsie
ludia co mate cvicenie so Slodicakom v pondelok
chcel by som sa opytat, kedy vam vravel ze bude ta pisomka za 20b a na ktorom cviceni si budete opakovat pred pisomkou, vdaka
V 10tom cviku, v hash table... ako riešiť delete? Nájdem daný reťazec napr. "vbn" a za ním sú ďalšie: vbn ccc zzz, tak tie ďalšie posuniem dopredu - namiesto vbn dám ccc a namiesto ccc dám zzz, takže mi ostane: ccc zzz zzz. Dáka idea ako odstrániť to posledné zzz?
co presne znamena v liste toto ? tmp->next=tmp->next->next;
Posunieš pointer na ďalší prvok.
v ie niekto 11 ?
a ta 11 to je vlastne co? ved malo byt len 10 cviceni, spolu 20 bodov
Quote from: scorpi on 28.11.2010, 22:07:03
a ta 11 to je vlastne co? ved malo byt len 10 cviceni, spolu 20 bodov
Niečo ako bonus ale len v tom prípade že nemáš tých 10 bodov za druhú časť alebo ako podnet pre poznámku do jeho papierov že ti to vieš ale pri skúške si dostal okno.
čo presne robí toto?
if(strcmp(key,ptr->key)==0)return 1;
a v tejto funkcii
void HTdelete(PHASHTABLE t, char* key){
unsigned int h;
PNODE ptr,tmp1,tmp2;
h=Hash(key,t->size);
ptr=t->table[h];
while(ptr!=NULL){
if(strcmp(key,ptr->key)==0) // ak najde hladany retzec
{
if(t->table[h]==ptr)
{
tmp1=ptr->next;
if (tmp1 != NULL){
tmp2->next=tmp1;
tmp2->key=tmp1->key;
t->table[h]=NULL;
free(t->table[h]);
HTinsert(t,tmp2->key);
} else {
t->table[h]=NULL;
free(t->table[h]);
}
} else {
tmp1->next=tmp1->next->next;
free(ptr);
ptr=tmp1;
}
}
tmp1=ptr;
ptr=ptr->next;
}
}
toto
tmp1=ptr->next;
if (tmp1 != NULL){
tmp2->next=tmp1;
tmp2->key=tmp1->key;
t->table[h]=NULL;
free(t->table[h]);
HTinsert(t,tmp2->key);
vysvetlite mi pls každý riadok
Quote from: Shwollo on 29.11.2010, 17:57:22
čo presne robí toto?
if(strcmp(key,ptr->key)==0)return 1;
Porovná reťazce key a ptr->key a ak sú zhodné, vráti číslo 1.
(Funkcia strcmp vracia 0 v prípade, že sú zadané reťazce zhodné, preto treba porovnávať takto: if(strcmp(...) == 0), resp. if(!strcmp(...)).)
aký je rozdiel medzi key a ptr->key?
key je vstupny parameter funkcie
ptr->key je kluc daneho uzla v hashtable (riesenie kolizii je metodou CHAINING, implementovane pomocou spajaneho zoznamu)
kedze na danom indexe moze byt viacero roznych klucov, porovnavas ci ten co sa tam nachadza je skutocne ten, ktory chces zmazat
ludia aky bude zapocet bude to test ze A B C a tak typos alebo bude treba pisat nejake pseudo kody
Test urcite nebude - aspon s koreckom nie. Nam bolo povedane ze treba vediet pseudokod napisat plus teoriu. sorty atd.
Quote from: black_stone on 01.12.2010, 23:49:31
Test urcite nebude - aspon s koreckom nie. Nam bolo povedane ze treba vediet pseudokod napisat plus teoriu. sorty atd.
ci bohaaaaaaaaaaaaaaaaaa ja mam so simonakom ale asi bude to to iste ... :'( takze aby som sa zacal ucit prednasky a tak ...
Ked mam insertionsort a v nom dany kod:
while ((j>=0) && (a[j]>q)){
a[j+1] = a[j];
j = j-1;
a[j+1] = q;
Aky ma vyznam to zvyraznene ?
keď máš čísla 2, 3 tak ono ti z toho spraví 3, 2 (ak sa nemýlim)
sak to je jasne, ale nechapem kod :)
Quote from: black_stone on 02.12.2010, 00:20:18
Ked mam insertionsort a v nom dany kod:
while ((j>=0) && (a[j]>q)){
a[j+1] = a[j];
j = j-1;
a[j+1] = q;
Aky ma vyznam to zvyraznene ?
nieje to nahodou to že to uklada bud od najvedsieho alebo od najmensieho podla utredenia??? fakt len typujem :D
v tej hashovacej tabulke kto mi aspon zbezna vysvetli ako funguje to HTprint HTdelete dik
zbezne ti to poviem takto
uplne rovnako ako to dungovalo pri spojkovom zozname :buttrock:
v 7 cviceni v tom doplneni CHAIN_MATRIX_MULTIPLICATION tam vlastne kolko matic vznikne ?? lebo ak som to spravne pochopil ono to rozlozi na podulohy cize na daake mensie matice a potom sa to tam nasoby a scitava ci ako dik
ee, iba pocita cenu ze akym sposobom to nasobit aby to bolo najvyhodnejsie
Quote from: ursus on 02.12.2010, 03:56:58
ee, iba pocita cenu ze akym sposobom to nasobit aby to bolo najvyhodnejsie
polopatisticky by to neslo :((( lebo to cena som nasiel aj na nete ale nic moc som stoho nepochopil...
Quote from: Makaveli on 02.12.2010, 04:03:14
Quote from: ursus on 02.12.2010, 03:56:58
ee, iba pocita cenu ze akym sposobom to nasobit aby to bolo najvyhodnejsie
polopatisticky by to neslo :((( lebo to cena som nasiel aj na nete ale nic moc som stoho nepochopil...
k tomuto sa pripajam, tiez som z tej ulohy nesvoj...
a mimochodom v 8mom cviceni je mala chyba v pseudokode pre bubblesort.. pre utriedenie bubblesortom staci n-1 iteracii a nie n
otazka: v tych pseudokodoch sa berie za zaciatok pola index 1 alebo 0 ?
ja to chapem tak ze pocita vsetky(asi) pripady a zistuje kolko "instrukcii" mu na to treba, cize cenu, o cene sme sa ucili v prvych cvikach, a potom to MIN() ti vyberie najmensiu cize najlepsiu hodnotu..
//otot povedat mi stacilo na odovzdanie zadania, ale v reale nic moc ;D
Omg fakt, bude aj ta zlozitost na zapocte? :/
to hadam nie ..
slodicak vravel ze moze byt >:(
ja som zvedavy co bude na skuske :beer1:
u simonaka bude zapoctovka 2 - 3 priklady a ze nic tazke :D ta som zvedavy a je to na pol hodinu iba
nam Korecko vravel, ze nam da napr. Bubblesort a my budeme mat napisat pseudokod k tomu
nevedeli by ste mi pomoct?
Position Member ( Key x, Bvs t )
{
Position pos = NULL;
if (t == NULL) return NULL;
if (t -> key == x) return (Position)t;
if (t -> key < x) pos = Member(x, t -> right);
if (t -> key > x) pos = Member(x, t -> left);
return pos;
}
tuto funkciu spravit nerekurzivne, hm? ??? vdaka :)
vedel by mi tu niekto hodit zdrojak k doplnkovej9 aj s nejakym lajckym vysvetlenim lebo som nejako v koncoch s toho :( Implementujte triedenie k-tíc nerovnakej dĺžky algoritmom RadixSort.
Quote from: protos on 03.12.2010, 01:22:35
nevedeli by ste mi pomoct?
Position Member ( Key x, Bvs t )
{
Position pos = NULL;
if (t == NULL) return NULL;
if (t -> key == x) return (Position)t;
if (t -> key < x) pos = Member(x, t -> right);
if (t -> key > x) pos = Member(x, t -> left);
return pos;
}
tuto funkciu spravit nerekurzivne, hm? ??? vdaka :)
este som nekukol toto zadanie a ani to nevyskusal ale podla mna by to malo byt jednoducho
Position Member(Key x, Bvs t) {
while (t!=NULL) {
if (t->key == x)
return (Positon)t;
else if (t->key < x)
t = t->right;
else
t = t->left;
}
return NULL;
}
;)
Simonak nam o zapoctovke splietal nieco taketo:
Quote2-4 ulohy
Od zaciatku po 11. Tyzden
stromy – co sa na nich da robit, operacie na stromoch, prechadzanie stromov, napr. nakreslenie stromu po tom ako sa odoberie jeho vrchol
Jednoduchy algoritmus – pseudokód
Triedenie – prepinac debug (v heapsorte) po krokoch vypisat ako funguje algoritmus
Moze byt nieco z RAM, dokodit nieco, najst chybu
je ja opravak? dneska sa mi nechce ucit... :/
Quote from: Safyia on 06.12.2010, 00:19:34
je ja opravak? dneska sa mi nechce ucit... :/
nie, iba nahradny vo vynimocnom pripade (cviko so Slodicakom)
:-O :(
Nic no aj tak sa neplanujem ucit... Nepridem rovno na cviko!
potom napiste ze co ste mali :thumbs-up:
akoze dost easy to bolo... kebyze sa daco ucim, mam vsetko :D Mali sme program v ram napisat, pseudokod, potriedit cisla a prechadzanie stromom :)
Kto vas uci ?
ta gutes, pseudokod coho ?
ram stroj .. trebalo aj zlozitost pocitat ?
Slodicak test:
-radix sort (tie tabulky)
-pseudokod pre preorder ternarny
-mal si strom a mal si vypisat ako bude vyzerat inorder vypisanie
-RAM : sucet vsetkych prirodzenych cisel 1 az 2n+1 a k tomu T(n) S(n)
moze mi niekto napisat pseudokody pre triedenie stromov ?
alebo kde ich najdem
thx
Quote from: Mike on 06.12.2010, 22:37:24
moze mi niekto napisat pseudokody pre triedenie stromov ?
alebo kde ich najdem
thx
napriklad pozres do ulohy z cvicenia kde si taku vec programoval ;D
mna by zaujimal ten RAM stroj
to si mal napisany kod a len spocitat zlozitost, ci aj kod napisat?
aj kod bol aj zlozitost...
a ako si to riesila?
mna akurat napadlo, ze si podla zadaneho vstupu N spocitam po ake cislo mam zratavat tu postupnost
a nasledne to spocitam ako bol ten priklad na cviku ze od 1 po n
teda ak dostanem na vstupe N=5, teda n=11
tak viem, ze musim spocitat postupnost 1+2+....+10+11
a teda bud iterativne to poscitavam alebo pouzijem vzorec na sucet clenov postupnosti, v tomto pripade (n+1)*n/2
ci dajako inak?
neriesila som :D Popisala som kadejak instrukcie, ktore som poznala :D A hadam mi za to aspon bod da :D A potom uz mam zapocet...
a potom po zapocte ste nieco na cviku este robili?
lebo ja mam cviko az v piatok rano a velmi sa mi nan nechce ist, ze ci o nieco pridem
ja som si napr. do 2 registrov vypocital hodnotu 2n+1, a potom to odpocitava 2ku a vysledok pripocitava do vysledkoveho registra az kym to nepride k nule
Caute PSEUDOKODY ktore nie su na MOODLI sa ucite odkial?
co tak google? :D
Quote from: neucilasom on 07.12.2010, 01:35:23
Caute PSEUDOKODY ktore nie su na MOODLI sa ucite odkial?
jake napriklad ? to co neje na moodli alebo na cvikach tak MF :p:
Quote from: laktibrada on 07.12.2010, 02:15:06
Quote from: neucilasom on 07.12.2010, 01:35:23
Caute PSEUDOKODY ktore nie su na MOODLI sa ucite odkial?
jake napriklad ? to co neje na moodli alebo na cvikach tak MF :p:
S takým prístupom ďaleko nedojdeš :D
ten pseudokód na preorder bol rekurzívny alebo nie?
Ked neviem pseudokod, staci ked mu napisem funkciu zo zdrojaku ?
ked vies funkciu tak asi vies aj pseudokod, nie ? :D
ta ne :D
Quote from: fail on 07.12.2010, 03:41:10
ked vies funkciu tak asi vies aj pseudokod, nie ? :D
Ta nemusi vediet ked sa len bifluje ked program nerobil on a pseudokod je PL jazyk a C je ceckovsky kod. a ked sa nauci ceckovsky kod a nema ani sajnu o com to je tak odkial by mal vediet pseudokod? ci co ty chapes pod pseudokodom???
nemusis striktne pouzivat PL jazyk... pseudokod je len neformalny zapis algoritmu... a ked vie funkciu v Ccku tak ju musi predsa vediet zapisat aj v pseudokode...
Cize dostanem otazku: napis pseudokod pre bubblesort:
staci napisat:
procedure bubbleSort( A : list of sortable items ):
for each i in 1 to length(A) do:
for each j in length(A) downto i + 1 do:
if A[ j -1 ] > A[ j ] then
swap( A[ j - 1], A[ j ] )
end if
end for
end for
end procedure
lebo mi to nejak nejde do hlavy ze to ma byt take easy. :D
jj .. malo by to stacit ;)
Quote from: fail on 06.12.2010, 18:24:48
Slodicak test:
-radix sort (tie tabulky)
...
Čo znamená radix sort (tie tabuľky) ? Čo tam bolo treba?
Na 10. hashtable skade beriete pseudokod? bo nemam sajnu.
Quote from: neucilasom on 07.12.2010, 17:08:34
Na 10. hashtable skade beriete pseudokod? bo nemam sajnu.
S kým máš cviko? Lebo Slodičák vravel, že hashtable nebude
uz mal niekto zapocet so Simonakom? ...ake dal otazky?
zápočet Šimoňák:
1. Jazyk RAM - 3^n + min. zložitosť
2. Napísať inorder z tohto stromu:
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimg577.imageshack.us%2Fimg577%2F7752%2Fdrawing1.th.jpg&hash=2f1b077f2b412d43c609cd20d8b600682de54ed0) (http://img577.imageshack.us/my.php?image=drawing1.jpg)
3. napísať 2-3 strom z čísel 4,11,9,10,5,6,8,1,2,16
a potom čo sa stane so stromom ak sa odoberú čísla 8,6,5
excellent: hej... dik, už som to opravil.
Quote from: excellent on 07.12.2010, 17:10:59
Quote from: neucilasom on 07.12.2010, 17:08:34
Na 10. hashtable skade beriete pseudokod? bo nemam sajnu.
S kým máš cviko? Lebo Slodičák vravel, že hashtable nebude
mam Korecka on vravel ze da od 6 tky po 10 ku
Quote from: Shwollo on 07.12.2010, 17:40:04
zápočet Šimoňák:
1. Jazyk RAM - 3^n + min. zložitosť
2. Napísať insertsort z tohto stromu:
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimg577.imageshack.us%2Fimg577%2F7752%2Fdrawing1.th.jpg&hash=2f1b077f2b412d43c609cd20d8b600682de54ed0) (http://img577.imageshack.us/my.php?image=drawing1.jpg)
3. napísať 2-3 strom z čísel 4,11,9,10,5,6,8,1,2,16
a potom čo sa stane so stromom ak sa odoberú čísla 8,6,5
Nechapem co sa ma robit v tej tretej ulohe?
Quote from: Shwollo on 07.12.2010, 17:40:04
zápočet Šimoňák:
...
2. Napísať insertsort z tohto stromu:
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimg577.imageshack.us%2Fimg577%2F7752%2Fdrawing1.th.jpg&hash=2f1b077f2b412d43c609cd20d8b600682de54ed0) (http://img577.imageshack.us/my.php?image=drawing1.jpg)
...
Nie inorder miesto insersort ?
Vie niekto napisat pseudokod pre INORDER a POSTORDER s pouzitim rekurzie ?
procedure INORDER(VERTEX):
begin
if LSYN[VERTEX] ≠ 0 then INORDER(LSYN[VERTEX]);
LABEL[VERTEX] ← COUNT;
COUNT ← COUNT + 1;
if RSYN[VERTEX] ≠ 0 then INORDER(RSYN[VERTEX]);
end
begin
COUNT ← 1;
INORDER(ROOT);
end
procedure POSTRORDER (VERTEX);
begin
if LSYN [VERTEX] ≠ 0 then POSTORDER (LSYN [VERTEX]);
if RSYN [VERTEX] ≠ 0 then POSTORDER (RSYN [VERTEX]);
LABEL [VERTEX] ← COUNT;
COUNT ← COUNT + 1;
end
begin
COUNT ← 1;
POSTORDER (ROOT);
end
Quote from: black_stone on 07.12.2010, 18:48:43
procedure INORDER(VERTEX):
begin
if LSYN[VERTEX] ≠ 0 then INORDER(LSYN[VERTEX]);
LABEL[VERTEX] ← COUNT;
COUNT ← COUNT + 1;
if RSYN[VERTEX] ≠ 0 then INORDER(RSYN[VERTEX]);
end
begin
COUNT ← 1;
INORDER(ROOT);
end
procedure POSTRORDER (VERTEX);
begin
if LSYN [VERTEX] ≠ 0 then POSTORDER (LSYN [VERTEX]);
if RSYN [VERTEX] ≠ 0 then POSTORDER (PSYN [VERTEX]);
LABEL [VERTEX] ← COUNT;
COUNT ← COUNT + 1;
end
begin
COUNT ← 1;
POSTORDER (ROOT);
end
Aj ja so to kdesi tak nasiel ale je to dobre?
Quote from: neucilasom on 07.12.2010, 18:50:36
Aj ja so to kdesi tak nasiel ale je to dobre?
Striedaš pohlavia? :D
begin
vloz A1, A2, ... ,An do QUEUE;
for j <-- k step -1 until 1 do
begin
for l <-- 0 until m-1 do vyprazdni Q [l];
while QUEUE "nerovna sa" empty do
begin
nech Ai je prvy prvok v QUEUE;
prenes Ai z QUEUE do Q[aij];
end
for l <-- 0 until m-1 do
vloz Q[l] na koniec QUEUE;
-------------------------------------------------------------------------------------------------------------------------------------------
begin
vyprazdni QUEUE;
for j <-- 0 until m-1 do vyprazdni Q[j];
for l <-- lmax step -1 until 1 do
begin
vloz LENGHT[l] na zaciatok QUEUE;
while QUEUE "nerovna sa" empty do
begin
nech Ai je prvy prvok v QUEUE;
prenes Ai z QUEUE do Q [ail];
end
for kazde j є NONEMPTY[l] do
begin
vloz Q[j] na koniec QUEUE;
vyprazdni Q[j];
end
end
end
Ktory z tychto pseudo kodov mi treba vediet pre RADIXSORT???
Quote from: excellent on 07.12.2010, 19:03:57
Quote from: neucilasom on 07.12.2010, 18:50:36
Aj ja so to kdesi tak nasiel ale je to dobre?
Striedaš pohlavia? :D
jj to mas jasne ze hej ale inak pre tvoju zaujimavost aj priatelka sem chodi...
to filip27:
naco ti pseudokod pre radixSort ? Ved to na zapocte nebolo nie ?
to black_stone:
a pseudokod pre sucet n prirodzenych cisel metodou Divide and Conquer ?? :)
Quote from: j.ferko on 07.12.2010, 19:10:54
to black_stone:
a pseudokod pre sucet n prirodzenych cisel metodou Divide and Conquer ?? :)
tak to neviem, ale na co ti to treba ? ved to by nemalo byt ... s kym mas cviko ?
s Mackom a dnes rano to mali na zapocte :)
Quote from: j.ferko on 07.12.2010, 19:10:54
to filip27:
naco ti pseudokod pre radixSort ? Ved to na zapocte nebolo nie ?
to black_stone:
a pseudokod pre sucet n prirodzenych cisel metodou Divide and Conquer ?? :)
Isto to nebude na zapocte mam usa so Simonakom
Takze, pre zhrnutie.. na zapocte boli tieto otazky:
Quote- pseudokod INORDER
- pseudokod POSTORDER
- pseudokod BubbleSort
- pseudokod InsertionSort
- pseudokod pre sucet n prirodzenych cisel metodou Divide and Conque
- prechadzat strom metodou PREORDER (bol nakresleny strom a trebalo vypisat cisla v spravnom poradi)
- prechadzat strom metodou POSTORDER ( -||- )
- prakticky realizovat RadixSort
- prakticky realizovat InsertionSort
- napisat program v jazyku stroja RAM pre vypocet hodnoty 4^n plus uniformne cenove kriteria
- -||- pre vypocet suctu cisel 1 az 2n+1 plus logaritmicke cenove kriteria
este nieco ? :)
Quote from: j.ferko on 07.12.2010, 19:41:55
Takze, pre zhrnutie.. na zapocte boli tieto otazky:
Quote- pseudokod INORDER
- pseudokod POSTORDER
- pseudokod BubbleSort
- pseudokod InsertionSort
- pseudokod pre sucet n prirodzenych cisel metodou Divide and Conque
- prechadzat strom metodou PREORDER (bol nakresleny strom a trebalo vypisat cisla v spravnom poradi)
- prechadzat strom metodou POSTORDER ( -||- )
- prakticky realizovat RadixSort
- prakticky realizovat InsertionSort
- napisat program v jazyku stroja RAM pre vypocet hodnoty 4^n plus uniformne cenove kriteria
- -||- pre vypocet suctu cisel 1 az 2n+1 plus logaritmicke cenove kriteria
este nieco ? :)
ň
ako myslis prakticky realizovat ten RadixSort??
tak, ze si mal napisanu nejaku postupnost nahodnych cisel a mal si ich zotriedit pomocou triediaceho algoritmu RadixSort.
radix netriedi tam medzi sebou ze? iba rozhadze cisla do poli podla sledovanej cislice?
radix:
zotriedi cisla postupne podla cislice (jednotky)
nahadze do queqe
zotriedi cisla podla postupne cislice (desiatky)
nahadze do queqe
zotriedi cisla podla postupne cislice (stovky)
.
.
.
vypise queue (uz zotriedene)
koreckovci nejaky pisali?
Quote from: Shwollo on 07.12.2010, 17:40:04
zápočet Šimoňák:
1. Jazyk RAM - 3^n + min. zložitosť
2. Napísať inorder z tohto stromu:
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fimg577.imageshack.us%2Fimg577%2F7752%2Fdrawing1.th.jpg&hash=2f1b077f2b412d43c609cd20d8b600682de54ed0) (http://img577.imageshack.us/my.php?image=drawing1.jpg)
3. napísať 2-3 strom z čísel 4,11,9,10,5,6,8,1,2,16
a potom čo sa stane so stromom ak sa odoberú čísla 8,6,5
excellent: hej... dik, už som to opravil.
a co sa stane ked sa odoberu tie cisla? automaticky sa vyváži alebo čo?
Vie mi niekto povedat co je to vyvazenie stromu ako sa to robi?
najde sa nejaka dobra dusa, co ma spravene ulohy z 11teho cvicenia a posle mi ich? ak ano, napiste mi prosim spravu, vdaka :)
nechce sa niekomu nahádzať napr. do wordu všetky tie pseudokódy alebo čo to je, čo by trebalo vedieť a dať potom link?? :xmas:
Fakt tu nikto nevie co je vyvazenie stromu alebo len nechcete napisat?
co mam chapat pod tymtom prakticky realizovat InsertionSort to co mam spravit?? pri radixe bola tabulka a stim co??
nevie mi niekto povedat aky je pseudokod na vymazanie z hash tabulky? bu
Quote from: garfield on 09.12.2010, 02:35:12
nevie mi niekto povedat aky je pseudokod na vymazanie z hash tabulky? bu
to nebude kralik :D
co za kralik?
Quote from: Makaveli on 09.12.2010, 02:13:29
co mam chapat pod tymtom prakticky realizovat InsertionSort to co mam spravit?? pri radixe bola tabulka a stim co??
normalne pre rozne i vypisat ako bude vyzerat pole
fakt nikto nema 11te cvicenie? :( pekne prosim, ked niekto ma nech sa podeli
http://pastie.org/1360310 (http://pastie.org/1360310)
Quote from: filip27 on 09.12.2010, 02:41:48
Quote from: garfield on 09.12.2010, 02:35:12
nevie mi niekto povedat aky je pseudokod na vymazanie z hash tabulky? bu
to nebude kralik :D
Co chces Mikus???? :)
Quote from: v_oid on 09.12.2010, 05:00:17
http://pastie.org/1360310 (http://pastie.org/1360310)
velka vdaka :) a nahodou aj tu druhu ulohu, ten avl strom nemas? alebo niekto iny?
mal uz niekto zapocet zo slodicakom ak tak co bolo????????
Quote from: smelyzajo on 09.12.2010, 21:56:47
mal uz niekto zapocet zo slodicakom ak tak co bolo????????
Ako tu žu bolo spomenuté:
-Odsimulovať radix sort
-pseudokod pre preorder ternárneho stromu
-mal si strom a mal si vypisat ako bude vyzerat inorder vypisanie
-RAM : sucet vsetkych prirodzenych cisel 1 az 2n+1 a k tomu T(n) S(n)Ale priprav sa určite aj na pseudokód pre DnC
je z USaA predtermin ?
ak ano tak kedy a kde ?
nie je
Zaujimave: http://www.sorting-algorithms.com/ (http://www.sorting-algorithms.com/)
Quote from: v_oid on 13.12.2010, 03:39:20
Zaujimave: http://www.sorting-algorithms.com/ (http://www.sorting-algorithms.com/)
pekne, aspon vsetko pohromade :)
Koreckovci mate uz nieco v MAIS e ?
Quote from: neucilasom on 13.12.2010, 18:13:01
Koreckovci mate uz nieco v MAIS e ?
ano, uz to tam dal...
Z usa je opravak pred skuskou jupi :PP teda Simonak to tvrdi
Quote from: Makaveli on 15.12.2010, 17:47:10
Z usa je opravak pred skuskou jupi :PP teda Simonak to tvrdi
U korecka zajtra na cviku
u p. Macka sme nemali :(
AKO POSTUPOVAT?
ked pri RADIXSORT mame napr. 971 , 854, 452 , 7 , 78 , 745 , 321
pred 7 treba dopisat 0-ky teda 007 a 078 ?
Quote from: neucilasom on 15.12.2010, 21:29:56
AKO POSTUPOVAT?
ked pri RADIXSORT mame napr. 971 , 854, 452 , 7 , 78 , 745 , 321
pred 7 treba dopisat 0-ky teda 007 a 078 ?
teoreticky hej, prakticky nie
Quote from: neucilasom on 15.12.2010, 20:01:30
Quote from: Makaveli on 15.12.2010, 17:47:10
Z usa je opravak pred skuskou jupi :PP teda Simonak to tvrdi
U korecka zajtra na cviku
Nezavidim
Quote from: ursus on 15.12.2010, 22:34:22
Quote from: neucilasom on 15.12.2010, 21:29:56
AKO POSTUPOVAT?
ked pri RADIXSORT mame napr. 971 , 854, 452 , 7 , 78 , 745 , 321
pred 7 treba dopisat 0-ky teda 007 a 078 ?
teoreticky hej, prakticky nie
A ako je to prakticky?
ak narazas na cviko tak mam pocit ze ta funkcia co ti generuje random cisla to uz zabezpecuje, v samotnom radixe to tusim nebolo, ale mozem sa mylit..
Quote from: ursus on 15.12.2010, 23:45:58
ak narazas na cviko tak mam pocit ze ta funkcia co ti generuje random cisla to uz zabezpecuje, v samotnom radixe to tusim nebolo, ale mozem sa mylit..
narazam na pisomku ktoru sme mali u korecka tam take nieco bolo
tak aky problem, nechapem
Quote from: ursus on 16.12.2010, 03:59:34
tak aky problem, nechapem
neucilasom mysli to, ze ci na pisomke s koreckom to trebalo pisat pre 1 a 2ciferne cisla s nulami na zaciatku (007, 047) alebo ci to trebalo nejakou inou metodou....
nespominal nahodou na prednaske, ze kedy planuje spristupnit prihlasovanie sa na terminy skusok??
to niekto chodi aj na prednasky? :D
bol dnes predtermin z usaa, ci wtf? :ohmygod:
toto co tam zrazu chce: https://moodle.fei.tuke.sk/mod/quiz/view.php?id=2585
ŠTUDIJNÝ PORIADOK
TECHNICKEJ UNIVERZITY V KOŠICIACH
§ 16 Skúšky
(20) Preukázateľne zistené odpisovanie, použitie nedovolených pomôcok a pod. pri priebežnej alebo záverečnej kontrole štúdia sa posudzuje ako disciplinárny priestupok študenta.
Ďakujeme za dodržiavanie ustanovení študijného poriadku.
Učitela predmetu USA.
Povolený počet pokusov: 3
Metóda známkovania: Najvyššia známka
Tento test bol zatvorený Štvrtok, 16 december 2010, 10:50
ze vraj predtermin neni ...
Pise tam 2009/2010
Quote from: matt on 16.12.2010, 19:16:06
bol dnes predtermin z usaa, ci wtf? :ohmygod:
toto co tam zrazu chce: https://moodle.fei.tuke.sk/mod/quiz/view.php?id=2585
ŠTUDIJNÝ PORIADOK
TECHNICKEJ UNIVERZITY V KOŠICIACH
§ 16 Skúšky
(20) Preukázateľne zistené odpisovanie, použitie nedovolených pomôcok a pod. pri priebežnej alebo záverečnej kontrole štúdia sa posudzuje ako disciplinárny priestupok študenta.
Ďakujeme za dodržiavanie ustanovení študijného poriadku.
Učitela predmetu USA.
Povolený počet pokusov: 3
Metóda známkovania: Najvyššia známka
Tento test bol zatvorený Štvrtok, 16 december 2010, 10:50
To je nejaký blud
1, píše že rok 2009-2010
2, chodím na prednášky a nič nevravel o žiadnom predtermíne
to bol len nejaký test systému alebo či nebude skúšobní test ako bol z UPS
Quote from: v_oid on 16.12.2010, 19:48:12
Pise tam 2009/2010
tj.. ale pise tam aj toto: Tento test bol zatvorený Štvrtok, 16 december 2010, 10:50
preto mi to nedalo, ze ci nahodou nevymyslel ab nedoplietol nieco ;D ;D
ale nic nedoplietol
.....
Ma uz niekto zapocet v maise od Macka?? Ak ano na aky email ste mu posielali zadania s dokum. ?
Quote from: mattoxx on 17.12.2010, 17:54:13
Ma uz niekto zapocet v maise od Macka?? Ak ano na aky email ste mu posielali zadania s dokum. ?
posli mu to na jeho skolsky mail
[email protected]a zapocty este neapisoval do MAISu
Som mu pisal mail a uz mam zapisane cize
u p. Macka uz su zapocty zapisane v MAISe :)
no ja furt nic :( na aky mail si mu posielal dokumentacie?
Ja tiez este nemam a to som mu posielal prvych 5 asi pred mesiacom a posledne v stredu,tiez na
[email protected] a zapocet nemam este stale zapisany
Pisal som na spominany skolsky mail. Mne zapisal asi preto ze som ho pekne poprosil aby mi ho zapisal uz aj do MAISu. :P
Asi nema cas to zrobit. ???
s čoho sa pripravujete na skúšku? alebo čo sa treba učiť?
Zdravim, neviete niekto ako je to vlastne s tymi opravnymi zapoctami, ci vobec nieco bude, lebo som pisal Slodicakovi a nejak sa uz 2 tyzdne neozval. Kamarat zevraj este v zapoctovom pisali opravny, tak neviem ako to je. PLS. Info.
Quote from: jardof on 30.12.2010, 03:27:15
Zdravim, neviete niekto ako je to vlastne s tymi opravnymi zapoctami, ci vobec nieco bude, lebo som pisal Slodicakovi a nejak sa uz 2 tyzdne neozval. Kamarat zevraj este v zapoctovom pisali opravny, tak neviem ako to je. PLS. Info.
napis mu este raz
To kedy už konečne otvoria mais na prihlasenie sa na UŠA? Už by bolo na na čase
Na USA sú stále otvorené dva termíny. Ak sa naplnia, sprístupnia ďalšie dva. Any problem?
Quote from: jardof on 30.12.2010, 03:27:15
Zdravim, neviete niekto ako je to vlastne s tymi opravnymi zapoctami, ci vobec nieco bude, lebo som pisal Slodicakovi a nejak sa uz 2 tyzdne neozval. Kamarat zevraj este v zapoctovom pisali opravny, tak neviem ako to je. PLS. Info.
pozri moodle. 11.1. tuším to je.
Quote from: AnvilOfFury on 30.12.2010, 16:59:42
Na USA sú stále otvorené dva termíny. Ak sa naplnia, sprístupnia ďalšie dva. Any problem?
No lenže tie dva termíny neyhovujú asi nikomu
neviete z coho sa treba ucit na skusku? A aku formu bude mat skuska? Bude to test na papieri, alebo nejaky test na pocitaci??
co sa treba ucit na opravnu pisomku? to iste co predtym?
Oznam - opakovanie neúspešnej písomnej previerky.
Študenti dennej formy štúdia - dňa 11.1.2011 o 10.00 v priestoroch PC FEI.
neviete kde presne to bude?
Quoteneviete kde presne to bude?
V PC5 od 10:00 :)
- aspon s Mackom...
caute, tusim uz pisali usa nejaky ludia ze? nemozete cca popisat co bolo ?
thx
nevem vyjst z tych prednasieok, co je to ta dekompozicia vlastne, DnC ? ze rozkladam az na elementarny pripad ?
vyvazovanie to iste, nechapem, o co ma ist vlastne
to mas tak ked je na prednaske 20 ludi z 300 ci kolko ich tam malo chodit
sorry, musel som si rypnut
PS: ak mi uz konecne pojde net na izbe dnes tak ti to sem napisem
inac skuska z USA je vcelku lahka (ak tomu rozumies)
20 otazok dokopy za 60b
urcite sa naucte prechdzanie stromami (in/pre/post)
toto som mal na kazdej jednej skuske z USA
Quote from: totaluser on 12.01.2011, 13:36:42
toto som mal na kazdej jednej skuske z USA
Kolko tych skusok si robil? :D:D
Quote from: totaluser on 12.01.2011, 13:36:42
to mas tak ked je na prednaske 20 ludi z 300 ci kolko ich tam malo chodit
sorry, musel som si rypnut
PS: ak mi uz konecne pojde net na izbe dnes tak ti to sem napisem
inac skuska z USA je vcelku lahka (ak tomu rozumies)
20 otazok dokopy za 60b
urcite sa naucte prechdzanie stromami (in/pre/post)
toto som mal na kazdej jednej skuske z USA
Okrem tych stromov... nejaky tip na otazky? Kde sa dalo lahko zaseknut ?
Diky
btw: ja som vacsinou chodil na prednasky a aj tak tomu velmi nerozumiem :'(
robil som ju 3x
okrem stromov som mal na kazdej logaritmicku cenu instrukcii RAM/RASP stroja, teda tu tabulku treba vediet
sortovacie algoritmy-zlozitosti, principy
stromy (binarny, 2-3) insert delete vediet urobit (bola otazka ze ked budem vkladat dajakych 5 prvkov, pri vlozeni ktoreho sa zmeni vyska stromu)
Je nejaký rozdiel medzi RAM strojom a lineárnym RAM strojom? :trestac:
linearny RAM neobsahuje nejake instrukcie
blizsie info ti poda pdf s prednaskou, ze ake presne
linearny obsahuje len LOAD, STORE, DIV, MUL, SUB, ADD
Díky :) V prednáškach k inštrukciám píše vynecháme(JMP, JZ, JGTZ, READ, WRITE) a nepoužívame(HALT) , tak som nevedel rozdiel medzi tými dvomi slovami
Takže ešte otázka do pléna: Používa Mergesort porovnávanie prvkov? Lebo používa DnC a až to používa porovnávanie, čiže ako to je?
Quote from: excellent on 12.01.2011, 19:41:27
Takže ešte otázka do pléna: Používa Mergesort porovnávanie prvkov? Lebo používa DnC a až to používa porovnávanie, čiže ako to je?
pouziva
Mergesort predsa používa porovnávanie. Odkiaľ to máte, že nepoužíva? ???
Ak chce niekto nejake materialy 8) ku skuske tak mail me :P
Quote from: ujo.tomiq on 12.01.2011, 20:46:22
Ak chce niekto nejake materialy 8) ku skuske tak mail me :P
nice :thumbsup:
Quote from: ujo.tomiq on 12.01.2011, 20:46:22
Ak chce niekto nejake materialy 8) ku skuske tak mail me :P
juj ďakujem 8)
uplne easy skuska staci sa ucit to stare zname txt + zlozitosti + stromy a ja som mal aj nejaky ten pseudokod
:D lol som si rpecitala prednasky polhodinu pred skuskou a mam ju :D Taze no fear, ak vam nejde samozrejme o to mat A :D
Otazky cisto od veci. Ale podarilo sa na tych 33 bodov. Cize pohoda vzhladom na to ze som sa to ucil cca 2 hodinky :D :D
nikomu neukazalo vyhodnoteny test ci to len ja som chuj ?
Quote from: black_stone on 13.01.2011, 23:57:47
Otazky cisto od veci. Ale podarilo sa na tych 33 bodov. Cize pohoda vzhladom na to ze som sa to ucil cca 2 hodinky :D :D
ditto. ale dost mi lepilo so zapoctom 22
Quote from: ursus on 14.01.2011, 00:04:05
nikomu neukazalo vyhodnoteny test ci to len ja som chuj ?
Simonak Protection aby si to nemohol fotit alebo zkopirovat. Inac ked prebiehali skusky tak komplet stiahol vsetky pdfka z moodla :D
rofl
kto bol na skuske ste si mohli vsimnut ked si zobral vas ISIC tak este aj preveroval ci ste to naozaj vy na tej fotke ;D
Simonak rulez :metal:
mate zapisane vysledky v maise? :/
Quote from: v_oid on 14.01.2011, 00:08:30
Quote from: black_stone on 13.01.2011, 23:57:47
Otazky cisto od veci. Ale podarilo sa na tych 33 bodov. Cize pohoda vzhladom na to ze som sa to ucil cca 2 hodinky :D :D
ditto. ale dost mi lepilo so zapoctom 22
wtf? ty zapocet 22? uff, USA je divoky filter :D
a v MAISe stale nic... mozno este zo srandy prehanaju vysledky cez nejake Queue-s a triedia binarnym stromom.
Quote from: tommy-sv on 14.01.2011, 03:11:20
Quote from: v_oid on 14.01.2011, 00:08:30
Quote from: black_stone on 13.01.2011, 23:57:47
Otazky cisto od veci. Ale podarilo sa na tych 33 bodov. Cize pohoda vzhladom na to ze som sa to ucil cca 2 hodinky :D :D
ditto. ale dost mi lepilo so zapoctom 22
wtf? ty zapocet 22? uff, USA je divoky filter :D
a v MAISe stale nic... mozno este zo srandy prehanaju vysledky cez nejake Queue-s a triedia binarnym stromom.
kontroluju kamerovy a zvukovy zaznam este, kedze psy a psovodi boli kludni, istota je dynamit ;D
Quote from: tommy-sv on 14.01.2011, 03:11:20
Quote from: v_oid on 14.01.2011, 00:08:30
Quote from: black_stone on 13.01.2011, 23:57:47
Otazky cisto od veci. Ale podarilo sa na tych 33 bodov. Cize pohoda vzhladom na to ze som sa to ucil cca 2 hodinky :D :D
ditto. ale dost mi lepilo so zapoctom 22
wtf? ty zapocet 22? uff, USA je divoky filter :D
a v MAISe stale nic... mozno este zo srandy prehanaju vysledky cez nejake Queue-s a triedia binarnym stromom.
ta ked nerobis zadania :D
Nemate niekto stiahnute prednasky z USA ?, zislli by sa, kde uz nie su na maise.
Tuto sa našli dáko: http://hron.fei.tuke.sk/~cenkner/USA/Prednasky.pdf (http://hron.fei.tuke.sk/~cenkner/USA/Prednasky.pdf)
neprispel by tu niekto aj inými otazkami co mal na skuske okrem tych co boli v txt???
Tak jedine co ti poradim je, ze si pozri bvs, avl stromy a 57 stranu z prednasok.
Quote from: smelyzajo on 24.01.2011, 05:18:50
neprispel by tu niekto aj inými otazkami co mal na skuske okrem tych co boli v txt???
Tie otazky v txt su dost chybne vypracovane...hlavne co sa SORTOV tyka.
Quote from: tidi on 24.01.2011, 07:00:53
Tak jedine co ti poradim je, ze si pozri bvs, avl stromy a 57 stranu z prednasok.
57 ale ved tam je nejaka tabulka na nasobenie matic...
btw ktore sorty triedia porovnavanim prvkov???
Vsetky okrem Radix.
aj merge sort.
Quote from: elros on 24.01.2011, 14:48:49
aj merge sort
hej lebo ked rozdeli pole na 2 podpolia, tak sa rekurzivne zavola a potom ked ich spaja (odkial nazov) tak porovnava, v ktorom su vacsie prvky a ten supne doprava, resp. dolava
http://www.youtube.com/user/AlgoRythmics (http://www.youtube.com/user/AlgoRythmics)