ALG

Z OI wiki

(Rozdíly mezi verzemi)
Přejít na: navigace, hledání
m (Studijní materiály)
(Studijní materiály)
Řádka 22: Řádka 22:
[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://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]])
== Semestr ==
== Semestr ==

Verze z 21. 5. 2012, 20:25

Obsah

1. semestr 2. semestr 3. semestr 4. semestr 5. semestr 6. semestr
Povinné předměty DMA ¤ LAG
PR1 ¤ RPH
ALG ¤ BP1 ¤ LGR
MA2 ¤ PR2
JAG ¤ PSI ¤ SPS APO ¤ BP2 ¤ FYZ OPT SZZ - LS 2012
Inf. a poč. vědy NUM ¤ OSS DS ¤ FLP ¤ ZUI RPZ
Počítačové syst. EAM ¤ EM DSP ¤ OSD PKS ¤PSR ¤NVS
Softwarové syst. OSS ¤ SI ASS ¤ DS ¤ TUR WA1
Volitelné předměty ACM ¤ EPD ¤ ET1 ¤ FI1 ¤ HI1 ¤ HSD ¤ HT1 ¤ IA+AZK ¤ MME ¤ MMP ¤ MPS ¤ PAP ¤ PPR ¤ PRS ¤ RET ¤ SOJ ¤ UFI
Grafický minor

PGR ¤ MVR ¤ KMA ¤ MGA ¤ GRT

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

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

Zadání - Kamenná deska

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

Zadání - Polymino

Wikipedia - Backtracking

Příklady backtrackingu

Polymina a podobná havěť

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

Zkoušky

Events Upcoming
More »