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?