ALG
Z OI wiki
(Rozdíly mezi verzemi)
(→2. úloha) |
|||
| (Není zobrazeno 19 mezilehlých verzí.) | |||
| Řádka 18: | Řádka 18: | ||
== Studijní materiály == | == Studijní materiály == | ||
| - | + | *[https://drive.google.com/drive/folders/0B33G3DM4Z57yelBWTnA1YUZHNTQ Google drive] | |
| - | [https://cw.felk.cvut.cz/doku.php/courses/a4b33alg/start Stránka předmětu na CourseWare] | + | *[https://cw.felk.cvut.cz/doku.php/courses/a4b33alg/start Stránka předmětu na CourseWare] |
| - | + | *[http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/ videa z přednášek na MIT] předmět Introduction To Algorithms | |
| - | [http:// | + | *[http://fel.jahho.cz/statnice/SW/ Zpracované učivo - původně ke státnicím] - Jen prvních pár dokumentů (přidal: [[Uživatel:tisantom|tisantom]]) |
== Semestr == | == Semestr == | ||
| - | + | *[https://drive.google.com/drive/folders/0B33G3DM4Z57yZEM2bWR5UFZiZVU Vypracované úkoly na Google drive] | |
| + | *[http://oi.hanx.cz/files/ALG/%C3%9Akoly.zip Vypracované úkoly] | ||
| + | *[https://gitlab.fel.cvut.cz/hamsatom/B4B33ALG-Algoritmizace-homework-template Java šablona] | ||
=== 1. úloha === | === 1. úloha === | ||
| Řádka 37: | Řádka 39: | ||
[http://cw.felk.cvut.cz/cmp/courses/a4b33alg/task.php?task=polymino Zadání - Polymino] | [http://cw.felk.cvut.cz/cmp/courses/a4b33alg/task.php?task=polymino Zadání - Polymino] | ||
| - | http://en.wikipedia.org/wiki/Backtracking | + | |
| + | [http://en.wikipedia.org/wiki/Backtracking Wikipedia - Backtracking] | ||
| + | |||
| + | [http://www.mail-archive.com/cscie119@barkley.dce.harvard.edu/msg00029.html Příklady backtrackingu] | ||
| + | |||
| + | [http://www.ics.uci.edu/~eppstein/junkyard/polyomino.html Polymina a podobná havěť] | ||
| + | |||
| + | [http://www.xs4all.nl/~gp/PolyominoSolver/Polyomino.html Přehled některých řešení polymin] | ||
| + | |||
| + | [http://mathworld.wolfram.com/Polyomino.html Něco málo o polyminech na Mathworldu-hlavně odkazy] | ||
| + | |||
| + | Pátý odkaz se vám bude možná hodit, až se budete pokoušet vytvořit vlastní vstup -- švícko | ||
| + | |||
| + | [http://books.google.com/books?id=sbQj2dILLIsC&lpg=PP1&pg=PP1#v=onepage&q=&f=false v pohode kniha venovaná polyminám] | ||
== Zkoušky == | == Zkoušky == | ||
| + | *[https://drive.google.com/drive/folders/119li8oBntOQ3Ab4oW2QG5xLRGSe--3m1 Zkoušky na Google drive] | ||
| + | *[http://oi.hanx.cz/files/ALG/ALG_ZK_23052012.pdf Zkouška 23.5.2012] | ||
Aktuální verze z 18. 1. 2019, 19:44
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||
Info o předmětu
- Přednášející: RNDr. Marko Genyk-Berezovskyj; RNDr. Jiří Vyskočil, Ph.D.
- Cvičící: Ing. Karel Bartoš; Ing. Štěpán Urban; Ing. Ondřej Vaněk; Mgr. Přemysl Volf
Pravidla předmětu
Stránka předmětu na CourseWare
Studijní materiály
- Google drive
- Stránka předmětu na CourseWare
- videa z přednášek na MIT předmět Introduction To Algorithms
- Zpracované učivo - původně ke státnicím - Jen prvních pár dokumentů (přidal: tisantom)
Semestr
1. úloha
Podobná úloha z olympiády v programování
Vzorová data s řešením - dvě matice 1000x1000 a dvě matice 2000x2000, různá distribuce. Může se stát, že některá z matic má více řešení v souladu se zadáním, takže pokud váš algoritmus vrací stejnou velikost, jako je ve vzorovém výstupu, ale jiné souřadnice, může to být správně. --Erik 7. 3. 2010, 09:22 (UTC)
2. úloha
Přehled některých řešení polymin
Něco málo o polyminech na Mathworldu-hlavně odkazy
Pátý odkaz se vám bude možná hodit, až se budete pokoušet vytvořit vlastní vstup -- švícko
v pohode kniha venovaná polyminám
