ALG
Z OI wiki
(Rozdíly mezi verzemi)
(Není zobrazeno 32 mezilehlých verzí.) | |||
Řádka 3: | Řádka 3: | ||
== Info o předmětu == | == Info o předmětu == | ||
- | * [http://www. | + | * [http://www.fel.cvut.cz/education/bk/predmety/12/57/p12579904.html A4B33ALG - Algoritmizace] |
- | * '''Přednášející:''' | + | * '''Přednášející:''' RNDr. Marko Genyk-Berezovskyj; RNDr. Jiří Vyskočil, Ph.D. |
- | * '''Cvičící:''' ... | + | * '''Cvičící:''' Ing. Karel Bartoš; Ing. Štěpán Urban; Ing. Ondřej Vaněk; Mgr. Přemysl Volf |
<br /> | <br /> | ||
Řádka 13: | Řádka 13: | ||
== Pravidla předmětu == | == Pravidla předmětu == | ||
- | [https:// | + | [https://cw.felk.cvut.cz/doku.php/courses/a4b33alg/start Stránka předmětu na CourseWare] |
- | + | ||
<br /> | <br /> | ||
== 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] | ||
+ | *[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://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]]) | ||
- | [https:// | + | == 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 === | ||
- | + | [http://cw.felk.cvut.cz/cmp/courses/a4b33alg/task.php?task=max_obdelnik Zadání - Kamenná deska] | |
+ | |||
+ | [http://mo.mff.cuni.cz/p/47/reseni-2.html Podobná úloha z olympiády v programování] | ||
+ | |||
+ | [http://www.edisk.cz/stahnout-soubor/68516/ALG1_data.zip_395.27KB.html 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ě. --[[Uživatel:Erik|Erik]] 7. 3. 2010, 09:22 (UTC) | ||
+ | |||
+ | |||
+ | === 2. úloha === | ||
+ | |||
+ | [http://cw.felk.cvut.cz/cmp/courses/a4b33alg/task.php?task=polymino Zadání - Polymino] | ||
+ | |||
+ | [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