Přepis přednášky pro ak. rok 2008/2009
- Petr-H
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 30. 1. 2006 14:18
- Typ studia: Informatika Mgr.
- Login do SIS: hosep5am
- Bydliště: VŠK 17. listopadu
- Kontaktovat uživatele:
Přepis přednášky pro ak. rok 2008/2009
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
Bohuzel soubor nelze otevrit, neslo by to nahrat jeste jednou nekam? Diky moc
- Petr-H
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 30. 1. 2006 14:18
- Typ studia: Informatika Mgr.
- Login do SIS: hosep5am
- Bydliště: VŠK 17. listopadu
- Kontaktovat uživatele:
Re: Přepis přednášky pro ak. rok 2008/2009
Opraveno, díky za upozornění.
-
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 19. 1. 2006 15:53
- Typ studia: Informatika Mgr.
- Login do SIS: prinf5am
- Bydliště: Jindřichův Hradec
- Kontaktovat uživatele:
Re: Přepis přednášky pro ak. rok 2008/2009
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
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
-
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 19. 1. 2006 15:53
- Typ studia: Informatika Mgr.
- Login do SIS: prinf5am
- Bydliště: Jindřichův Hradec
- Kontaktovat uživatele:
Re: Přepis přednášky pro ak. rok 2008/2009
Nasel jsem dalsi nesrovnalost: konkretne v algoritmu VISIT-CON (str. 16)
Nevim jestli se nepletu, kdyztak me kamenujte
ten kus kodu jak je tam
by mel IMHO vypadat takto
stejny problem je myslim o par radek nize
nahradit timto
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
Kód: Vybrat vše
if NOT root(i) then
art(i) <- true
endif
Kód: Vybrat vše
if parent(i) then
parent(i) <- false
endif
Kód: Vybrat vše
if root(i) then
root(i) <- false
endif
-
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 19. 1. 2006 15:53
- Typ studia: Informatika Mgr.
- Login do SIS: prinf5am
- Bydliště: Jindřichův Hradec
- Kontaktovat uživatele:
Re: Přepis přednášky pro ak. rok 2008/2009
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' )
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' )
- Petr-H
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 30. 1. 2006 14:18
- Typ studia: Informatika Mgr.
- Login do SIS: hosep5am
- Bydliště: VŠK 17. listopadu
- Kontaktovat uživatele:
Re: Přepis přednášky pro ak. rok 2008/2009
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í!
-
- Donátor
- Příspěvky: 95
- Registrován: 13. 12. 2005 00:31
- Typ studia: Informatika Mgr.
- Bydliště: Trója
Re: Přepis přednášky pro ak. rok 2008/2009
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
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
- Petr-H
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 30. 1. 2006 14:18
- Typ studia: Informatika Mgr.
- Login do SIS: hosep5am
- Bydliště: VŠK 17. listopadu
- Kontaktovat uživatele:
Re: Přepis přednášky pro ak. rok 2008/2009
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.
- Che
- Donátor
- Příspěvky: 166
- Registrován: 2. 6. 2005 12:29
- Typ studia: Informatika Mgr.
- Login do SIS: przyc4am
- Bydliště: EU
- Kontaktovat uživatele:
Re: Přepis přednášky pro ak. rok 2008/2009
Může mi někdo prosím vysvětlit, jaký je význam posledního kachlíku (g)? Předem díky za odpověď
shoot that shit
- Lukas Mach
- Matfyz(ák|ačka) level III
- Příspěvky: 261
- Registrován: 28. 3. 2006 17:08
- Typ studia: Informatika Bc.
- Bydliště: Praha a Kladno
- Kontaktovat uživatele:
Re: Přepis přednášky pro ak. rok 2008/2009
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).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ěď
For every epsilon, there is delta.
Where is my delta?
Where is my delta?
Re: Přepis přednášky pro ak. rok 2008/2009
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?
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?