V tomto roce z důvodu mého studijního volna v ZS probíhá v LS výuka jak zimní části (programování v Pythonu) tak
letní části (teoretické aspekty) předmětu. Zimní část postupuje velmi volně podle učebnice M. Zeeleho,
Python: An introduction to computer Science
(amazon.com),
nicméně letos poprvé experimentálně v Pythonu verze 3. V letním části je výuka zaměřená na teoretické aspekty programování.
Budeme se zabývat různými algoritmy a jejich složitostí.
Ke stažení jsou k dispozici skripta.
K samostudiu doporučuji následující literaturu:
Töpfer, P.: Algoritmy a programovací techniky, Prometheus 1995
Wirth, N.: Algorithms + Data Structures = Programs, Prentice-Hall 1975 (slov. překlad: Algoritmy a štruktúry údajov, Alfa 1988)
Knuth, D. E.: The Art of Computer Programming, Vol 1,2,3
Domácí úkoly odevzdávejte e-mailem vždy do data uvedeného u příslušné série.
V odůvodněných případech lze předem domluvit i pozdější odevzdání.
Töpfer, P.: Algoritmy a programovací techniky, Prometheus 1995
Wirth, N.: Algorithms + Data Structures = Programs, Prentice-Hall 1975 (slov. překlad: Algoritmy a štruktúry údajov, Alfa 1988)
Knuth, D. E.: The Art of Computer Programming, Vol 1,2,3
Aktuality
- Termíny zápočtových testů jsou: 18. 5., 25. 5., 1. 6., 6.6, vždy od 16:00 v učebně C119
- Připravit se k zápočtu můžete ve hře Únik z bludiště
- 4. 5. je rektorský den a výuka odpadá
- 11. 5. budeme psát zápočtovou písemku nanečisto
- Termíny zápočtů a zkoušky dohodneme 11. 5.
Přednášky & domácí úlohy
 |
Téma | Slidy | Domácí úkol | Poslední změna |
|---|---|---|---|---|
| 2.5. | Únik z bludiště | |||
| 27.4. | Složitost podruhé, Halting problem | |||
| 27.4. | Složitost podruhé, Halting problem | |||
| 25.4. | Barvení grafů, Dijkstrův algoritmus (hledání cesty v grafu) | |||
| 20.4. | Odpadlo z důvodu neomluvené neúčasti studentů! | |||
| 18.4. | Parsování infixových výrazů, Grafy, reprezentace grafů, problém 4 barev | |||
| 13.4. | Parsování výrazů, prefixová a postfixová notace | |||
| 11.4. | Řetězce (konečné automaty, regulární jazyky) | |||
| 6.4. | Třídící algoritmy (dolní odhad složitosti, bucket sort, radix sort) |
Grafy funkcí
(odevzdat do konce semestru) |
||
| 4.4. | Třídící algoritmy (heapsort, quicksort) | |||
| 30.3. | Stromy, Halda, Zásobník | |||
| 23.3. | Základy složitosti, Euklidův algoritmus, Zelinář | |||
| 21.3. | Z důvodu nemoci odpadlo | |||
| 16.3. | Rekurze & Želvička |  |
Série 4.: Binomické koeficienty a rekurze
(odevzdat do 23. 3.) |
17. 3. 2016 |
| 14.3. | Rekurze | |
14. 3. 2016 | |
| 7.3. | Funkce & Cykly | |
7. 3. 2016 | |
| 7.3. | Práce se soubory | |
7. 3. 2016 | |
| 2.3. | Řetězce | |
Série 3.: Find & Convert (řetězce)
(odevzdat do 14. 3.) |
5. 3. 2016 |
| 29.2. | If ... Then ... Else | |
4. 3. 2016 | |
| 25.2. | Datové typy, čísla, převod do binární soustavy | |
Série 2.: Investice
(odevzdat do 2. 3.) |
25. 2. 2016 |
| 22.2. | První program v Pythonu, for cykly, přiřazení | |
25. 2. 2016 | |
| 17.2. | Počítače, první krůčky v Pythonu | |
Série 1.: Logistická funkce
(odevzdat do 24. 2.) |
20. 2. 2016 |
| 15.2. | Úvod, Historie | |
Zábavné úlohy
(odevzdat do 22. 2.) |
25. 2. 2016 |