# **NPRG062** Algoritmizace

<{Box(infobox)}>
|-----|-----|
| **Učitel:** | [Doc. RNDr. Pavel Töpfer, CSc.](https://ksvi.mff.cuni.cz/~topfer/) |
| |[doc. RNDr. Tomáš Dvořák, CSc.](https://ksvi.mff.cuni.cz/~dvorak/new/index.php)|
| **SIS** | [Odkaz do SISu](https://is.cuni.cz/studium/predmety/index.php?do=predmet&kod=NPRG062) |
| **Diskuze:** | [Discord kanál](https://discord.com/channels/625428723302137876/758679009361264650) |
<{/Box}>

## Studijní materiály
### Skripta

- [Pavel Töpfer: Algoritmy a programovací techniky](https://ebin.pub/algoritmy-a-programovaci-techniky-1-vydnbsped-9788085849837-8085849836.html)
   - [záložní odkaz (horší kvalita)](http://mff.cz/data/ADS_PTAPT.pdf)
- [Martin Mareš a Tomáš Valla: Průvodce labyrintem algoritmů](https://pruvodce.ucw.cz/static/pruvodce.pdf) - složitější, primárně pro pozdější předměty [ADS1](/NTIN060) a [ADS2](/NTIN061)

### Moodle
[Tomáš Dvořák](https://ksvi.mff.cuni.cz/~dvorak/vyuka/NPRG062/prednasky.php) i Pavel Töpfer mají prezentace na [Moodlu](https://dl1.cuni.cz/enrol/index.php?id=8186), přístupový kód zjistíte na začátku semestru (typicky to bývá kód rozvrhového lístku vašeho cvičení). Nachází se zde i nahrávky přednášek a zdrojové kódy.

### Web
Pavel Töpfer má témata z přednášek a informace o zkoušce na [svém webu](https://ksvi.mff.cuni.cz/~topfer/) > menu vlevo.

### Poznámky

- [Časová složitost formálně](/NPRG062/Časová%20%20složitost)
- [Minimax a Alfa-Beta prořezávání](https://www.youtube.com/watch?v=l-hh51ncgDI)
## Zakončení předmětu
### Zápočet
#### Klasická cvičení
TODO

#### P1X
Na Medvědových cvičeních je pro zápočet z Algoritmizace nutné získat alespoň 50 bodů z teoretických úloh.

### Zkouška

V roce 2025/26 se hodnotí takto:
|-----|-----|
|25 - 30 bodů | výborně |
| 20 - 24 bodů | velmi dobře |
| 15 - 19 bodů | dobře |
| jinak | neúspěch |

<<ExamList()>>