Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| # Počítačová laboratoř LABTF MFF | # Zápisky z přednášek Kučery ke stažení |
| Line 3: | Line 3: |
| ### Stránky počítačové laboratoře LABTF MFF [LABTF MFF stránky](https://www.mff.cuni.cz/cs/vnitrni-zalezitosti/it-a-sluzby/pocitacove-laboratore/labtf) |
<{ForumPost(poster="Lord_Bobo", timestamp=2010-05-27 21:51:25)}> Zdravím, přes semestr jsem sepisoval přednášky Kučery (ADS) do LaTeXu, tak se tady o ně s vámi podělím (ke stažení jsou samozřejmě v PDF): [http://www.ms.mff.cuni.cz/~husakr/](http://www.ms.mff.cuni.cz/~husakr/) Nejsou tam teda úplně všechny (to **možná** časem aktualizuji), ale i tak myslím, že poslouží dobře :) <{/ForumPost}> |
| Line 6: | Line 9: |
| ------ | <{ForumPost(poster="IvanHoe", timestamp=2010-06-09 23:29:35)}> Ahoj, prosím oprav si na začátku 3. stránky třetí podmínku RB stromu: - jakakoliv cesta z korene do listu nebo do vrcholu s 1 synem mus obsahovat stejny pocet cervenych vrcholů má tam být "černých" místo "červených". Jinak by totiž mohl být celý strom černý, a pak by každý binární strom byl RB strom. Mě to furt vrtalo hlavou, pak mi kamarád poradil že tam je "černých" :D Jinak pěkné zápisky, díky za ně! <{/ForumPost}> |
| Line 8: | Line 20: |
| ### Letáček počítačové laboratoře LABTF MFF  |
<{ForumPost(poster="IvanHoe", timestamp=2010-06-10 19:48:24)}> A ještě něco, na stránce 12 máš algoritmus 13.3 a 13.4. Podle mě jde o jeden a tentýž algoritmus (Algoritmus kritické cesty, kde si nejdříve uděláme topologické uspořádání). Ve 13.4 je jen rozepsáno ono dynamické programování, o kterém se zmiňuješ ve 13.3. <{/ForumPost}> |
| Line 11: | Line 26: |
| <{ForumPost(poster="Lord_Bobo", timestamp=2010-06-14 03:45:25)}> Ahoj, jsem rád, že se líbí :) Díky za upozornění. Tohle byla teda pořádná bota :D doufám, že jsem jich tam nenasekal víc (minimálně jsem tam teda někde měl "log n" místo "n log n", ale to už je taky zpravené). Opravil jsem to, udělal jsem i trochu pořádek v tom Algoritmu kritické cesty. Nn, ty zmatené tři řádky pod obrázkem 12 na str. 13 se týkaly samotného algoritmu na topologické uspořádání, už jsem je ale nahradil celým algoritmem. Co se týče toho dynamického programování, dal jsem tam odkaz na stránku v Algovizi (samotná scéna v appletech ještě nefunguje). Ty aktualizované zápisky jsou na stránce jakožto verze 0.8 <{/ForumPost}> |