Stránka 1 z 1
Přepis přednášky pro ak. rok 2008/2009
Napsal: 22. 1. 2009 02:50
od Petr-H
Vystavil jsem na svůj
web přepis letošní přednášky. Jedná se o zatím nerevidovanou verzi, pokud narazíte na chyby, ať už gramatické či formální, budu rád pokud mi dáte vědět abych tyto mohl odstranit.
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 30. 1. 2009 11:31
od JardaK
Bohuzel soubor nelze otevrit, neslo by to nahrat jeste jednou nekam? Diky moc
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 31. 1. 2009 18:54
od Petr-H
Opraveno, díky za upozornění.
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 3. 2. 2009 12:15
od Prince_of_Persia
Ja jsem mozna objevil chybu u Strassenova algoritmu (2.2.2)
Jak tam mas ty vypocty M1 az M7 tak se mi nejak nezda vypocet M4
Podle me tam ma byt (A11 + A12) x B22
EDIT: ve slajdech se moje podezreni potvrdilo
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 3. 2. 2009 21:37
od Prince_of_Persia
Nasel jsem dalsi nesrovnalost: konkretne v algoritmu VISIT-CON (str. 16)
Nevim jestli se nepletu, kdyztak me kamenujte
ten kus kodu jak je tam
Kód: Vybrat vše
if NOT parent(i) then
art(i) <- true
endif
by mel IMHO vypadat takto
Kód: Vybrat vše
if NOT root(i) then
art(i) <- true
endif
stejny problem je myslim o par radek nize
Kód: Vybrat vše
if parent(i) then
parent(i) <- false
endif
nahradit timto
Kód: Vybrat vše
if root(i) then
root(i) <- false
endif
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 3. 2. 2009 21:44
od Prince_of_Persia
Jo a jeste mozna chybka u kachliku (spis drobnost, ale kdyz uz jsem si toho zazracne vsiml)
kachlik (b) by mel vypadat takto
horni = q,s (OK)
leva = \lambda (OK)
prava = \lambda (OK)
dolni = q', s' (v tom pdfku je jen q, s' )
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 4. 2. 2009 00:22
od Petr-H
Máš ve všem pravdu. Co se týče chybky u Strassenova algoritmu, tento kus textu jsem kopíroval ze svých poznámek z Algoritmů a datových struktur a i tam to bylo samozřejmě špatně. Chyby u algoritmu pro testování 2-souvislosti jsem si už všiml a čekal jsem až se posbírá více takových abych je všechny opravil. Kachlík je taktéž špatně. Vyjma těchto jsem narazil ještě na několik dalších chyb a překlepů, především v poslední kapitole kterou jsem v době zveřejnění zápisků jako jedinou ještě nečetl. Všechny tyto chyby jsem opravil a vystavil novou verzi poznámek na web. Mockrát díky za upozornění!
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 4. 2. 2009 18:20
od johnny
Díky moc za materiály, jsou super.
Za odměnu posílám 2 překlepy co jsem objevil
1.1 - asymptoticky ostre vetsi / mensi: definice spatne, ma byt velky kvantifikator u n
str. 35, pocetni ulohy, znaceni: prehozeny symboly pro abecedy problemu/certifikatu
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 7. 2. 2009 04:13
od Petr-H
Díky za upozornění. Opravil jsem tyto a několik dalších chyb a nedostatků a společně se
zdrojovým souborem vše vystavil na web.
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 11. 2. 2009 16:51
od Che
Může mi někdo prosím vysvětlit, jaký je význam posledního kachlíku (g)? Předem díky za odpověď
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 7. 3. 2009 17:22
od Lukas Mach
Che píše:Může mi někdo prosím vysvětlit, jaký je význam posledního kachlíku (g)? Předem díky za odpověď
Aby kdyz ten turingac dokonci praci prilis rychle (a podle nej tak stihneme vykachlikovat jen cast radku), tak abysme mohli dokoncit kachlikovani trivialne (jakoby cekanim v tom koncovem stavu).
Re: Přepis přednášky pro ak. rok 2008/2009
Napsal: 4. 5. 2009 17:55
od Návštěvník
2.0.4 Operator minimalizacie
2. riadok: tvrdis tam, ze h minimalizacia funkcie f v poslednej premennej a na konci je podmienena rovnost na y.
Nemala by tam byt 0?