Warning
This page is located in archive. Go to the latest version of this course pages.

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision Both sides next revision
courses:b4m33pal:prednasky [2018/10/02 06:29]
berezovs
courses:b4m33pal:prednasky [2018/10/02 11:37]
prusapa1 [Přednášky 2018]
Line 11: Line 11:
  
 ^ Prednáška ​ ^ Dne            ^  Téma         ​^ ​ Průsvitky ​   ^   ​Přednáší ​ ^ ^ Prednáška ​ ^ Dne            ^  Téma         ​^ ​ Průsvitky ​   ^   ​Přednáší ​ ^
-|  **1.** ​ |  3.10. | Připomenutí asymptotické složitosti. Reprezentace grafů. Minimální kostra grafu. Union-Find problém.| {{courses:​a4m33pal:​2011pal01.pdf|01a}} ​ {{courses:​a4m33pal:​2012pal02.pdf|01b}} ​ | Berezovský ​ |+|  **1.** ​ |  3.10. | Připomenutí asymptotické složitosti. Reprezentace grafů. Minimální kostra grafu. Union-Find problém.| {{courses:​a4m33pal:​2011pal01.pdf|01a}} ​ {{courses:​a4m33pal:​2012pal02.pdf|01b}} ​ | Průša ​ |
 |  **2.** ​ |  10.10. | Eulerův tah. Orientované grafy, silná souvislost. ​ | {{courses:​a4m33pal:​2012pal03.pdf|02}} ​  | Průša ​ | |  **2.** ​ |  10.10. | Eulerův tah. Orientované grafy, silná souvislost. ​ | {{courses:​a4m33pal:​2012pal03.pdf|02}} ​  | Průša ​ |
 |  **3.** ​ |  17.10. | Haldy binární, d-ární, binomiální,​ Fibonacciho. Srovnání hald.   | {{courses:​b4m33pal:​2016pal04.pdf|03}} ​ | Průša ​ | |  **3.** ​ |  17.10. | Haldy binární, d-ární, binomiální,​ Fibonacciho. Srovnání hald.   | {{courses:​b4m33pal:​2016pal04.pdf|03}} ​ | Průša ​ |
 |  **4.** ​ |  24.10. | Izomorfismus obecných grafů a stromů. ​  | {{:​courses:​a4m33pal:​pal07.pdf ​ | 04}}  | Průša ​ |  |  **4.** ​ |  24.10. | Izomorfismus obecných grafů a stromů. ​  | {{:​courses:​a4m33pal:​pal07.pdf ​ | 04}}  | Průša ​ | 
 |  **5.** ​ |  31.10. | Generování a enumerace datových struktur a kombinatorických objektů (podmnožiny,​ k-prvkové podmnožiny,​ permutace), Grayovy kódy. ​ | {{:​courses:​b4m33pal:​pal06.pdf| 05}}   | Průša | |  **5.** ​ |  31.10. | Generování a enumerace datových struktur a kombinatorických objektů (podmnožiny,​ k-prvkové podmnožiny,​ permutace), Grayovy kódy. ​ | {{:​courses:​b4m33pal:​pal06.pdf| 05}}   | Průša |
-|  **6.** ​ |  7.11. | Konečné automaty, nedeterminizmus,​ regulární výrazy, vyhledávání přesného vzoru. ​ | {{:​courses:​a4m33pal:​2011pal07a.pdf| 08a }}\\ {{:​courses:​a4m33pal:​paska08b.pdf| 08b}}\\ ​  ​| ​Berezovský ​ |+|  **6.** ​ |  7.11. | Konečné automaty, nedeterminizmus,​ regulární výrazy, vyhledávání přesného vzoru. ​ | {{:​courses:​a4m33pal:​2011pal07a.pdf| 08a }}\\ {{:​courses:​a4m33pal:​paska08b.pdf| 08b}}\\ ​  ​| ​Průša ​ |
 |  **7.** ​ |  14.11. | Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů. ​ | {{:​courses:​a4m33pal:​paska09.pdf|09}} | Berezovský ​ | |  **7.** ​ |  14.11. | Operace nad jazyky, přibližné vyhledávání v textu pomocí konečných automatů. ​ | {{:​courses:​a4m33pal:​paska09.pdf|09}} | Berezovský ​ |
 |  **8.** ​ |  21.11. | Slovníkové automaty, implementace automatů. | {{:​courses:​a4m33pal:​paska10.pdf| 10 }} | Berezovský ​ |  |  **8.** ​ |  21.11. | Slovníkové automaty, implementace automatů. | {{:​courses:​a4m33pal:​paska10.pdf| 10 }} | Berezovský ​ | 
courses/b4m33pal/prednasky.txt · Last modified: 2018/11/28 11:00 by berezovs