https://github.com/josefdolezal/fit-mi-paa
Repozitář k předmětu MI-PAA 2017/18
https://github.com/josefdolezal/fit-mi-paa
Last synced: about 2 months ago
JSON representation
Repozitář k předmětu MI-PAA 2017/18
- Host: GitHub
- URL: https://github.com/josefdolezal/fit-mi-paa
- Owner: josefdolezal
- License: mit
- Created: 2017-10-08T14:12:52.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2018-02-11T21:22:30.000Z (over 7 years ago)
- Last Synced: 2025-02-10T18:13:22.359Z (3 months ago)
- Language: TeX
- Size: 914 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# MI-PAA: Problémy a algoritmy 2017/18 [](https://travis-ci.org/josefdolezal/fit-mi-paa)
Repozitář s domácími úlohami předmětu MI-PAA, vyučovaného na FIT ČVUT (@FIT_CTU).
Seznam materiálů k ostatním předmětům je v [samostatném repozitáři](https://github.com/josefdolezal/fit-cvut).
| Přednášející | Cvičící | Běh předmětu |
|--------------|-----------------|--------------|
| Jan Schmidt | Jiří Dostál | ZS 2017/18 |
## Řešené úlohy
* [Problém batohu](backpack-problem)
* Metoda hrubé síly a heurisitka poměr cena/váha (úloha 1)
* Metoda větví a hranic, dynamické programování (úloha 2)
* Zkoumání vlivu změny parametrů generování na čas/odchylku (úloha 3)
* Pokročilá heuristika - Simulované ochlazování (úloha 4)
* [Problém splnitelnosti vážené booleovské formule](three-sat)
* Implementace s využitím metody *Simulované ochlazování* (úloha 5)
## Závěrečné zprávy
Zdrojové kódy k závěrečným zprávám jsou umístěné v adresáři [repots](reports). Kompilace všech zpráv je možná pomocí příkazu:
```bash
make reports
```
Jednotlivé reporty je možné zkompilovat příkazem `make report-` kde `` je číslo příslušného reportu, např:
```bash
make report-1
```
Zkompilované zprávy jsou dostupné na GitHubu v záložce [Releases](https://github.com/josefdolezal/fit-mi-paa/releases).
## Výpisky
Výpisky na semestrální test (cca do 6. přednášky) jsou v adresáři [notes](notes). Zkompilovat je lze příkazem:
```bash
make lecture-notes
```
Zkompilované se nachází v záložce [Releases](https://github.com/josefdolezal/fit-mi-paa/releases).
## Poznámka
Uvedené zdrojové kódy nebo jejich části slouží pro inspiraci a jako demonstrace
možného řešení problému. Důrazně nedoporučuji cizí zdrojové kódy odevzdávat/vydávat za vlastní. Pokud budete přebírat část kódu, uveďte řádně autora - předejdete tím možnému obvinění z plagiátorství ze strany školy.
Zveřejněné kódy a úlohy se mohou lišit od těch, které jsem ve škole odevzdal, nenesu tedy odpovědnost za jejich funkčnost.
## Licence
Repozitář je šířený pod licencí [MIT](LICENSE).