# **NPRG062** Algoritmizace

<{Box(infobox)}>
|K    |V    |
|-----|-----|
| **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
- [Martin Mareš a Tomáš Valla: Průvodce labyrintem algoritmů](https://pruvodce.ucw.cz/static/pruvodce.pdf)
- [Pavel Töpfer: Algoritmy a programovací techniky](http://mff.cz/data/ADS_PTAPT.pdf)

### 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 |


- **2026**
  - [Töpfer 09.02.2026](/NPRG062/Zkouška Töpfer 29.2.2026)
  - [Töpfer 26.01.2026](/NPRG062/Zkouška Töpfer 26.1.2026)
  - [Töpfer 19.01.2026](/NPRG062/Zkouška Töpfer 19.1.2026)
  - [Töpfer 12.01.2026](/NPRG062/Zkouška Töpfer 12.1.2026)
- **2025**
  - [Töpfer 03.09.2025](/NPRG062/Zkouška Töpfer 3.9.2025)
  - [Töpfer 27.01.2025](/NPRG062/Zkouška Töpfer 27.1.2025)
  - [Töpfer 13.01.2025 (i s řešením)](/NPRG062/Zkouška Töpfer 13.1. 2025)
- **2024**
  - [Töpfer 11.02.2024](/NPRG062/Zkouška Topfer 01 2024)
  - [Töpfer 08.02.2024](/NPRG062/Zkouška Topfer 02 2024)
- **2023**
  - [Töpfer 09.01.2023](/NPRG062/Zkouška Töpfer 9.1. 2023)
  - [Töpfer 16.01.2023](/NPRG062/Zkouška Töpfer 16.1. 2023)
  - [Töpfer 23.01.2023](/NPRG062/Zkouška Töpfer 23.1. 2023)
- **2022**
  - [Töpfer 17.01.2022](/NPRG062/Zkouška Töpfer 17.1. 2022)
  - [Töpfer 24.01.2022](/NPRG062/Zkouška Töpfer 24.1. 2022)
  - [Töpfer 31.01.2022](/NPRG062/Zkouška Töpfer 31.1. 2022)
- **2021**
  - [Töpfer 10.01.2021](/NPRG062/Zkouška Töpfer 10.1. 2021)
- **2020**
  - [Töpfer 13.01.2020](/NPRG062/Zkouška Töpfer 13.1. 2020)