 <HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=windows-1252">
<META NAME="Generator" CONTENT="Microsoft Word 97">
<TITLE>Obsah</TITLE>
<META NAME="Template" CONTENT="C:\Program Files\Microsoft Office\Office\html.dot">
</HEAD>
<BODY LINK="#0000ff" VLINK="#800080">

<H1>Obsah </H1>
<UL>
<LI><A HREF="#KPG">Krásy počítačové grafiky (Beauties of Computer Graphics) - KIV/KPG, KIV/KPG-E </A> </LI>
<LI><A HREF="#POKR">Počítačová podpora kreativity  (KIV/POKR)  </A> </LI>
<LI><A HREF="#PRO">Programátorské strategie (Programming Strategies) - KIV/PRO, KIV/PRO-E  </A> </LI>
<LI><A HREF="#VAM">Vybrané algoritmické metody (KIV/VAM)  </A> </LI>
<LI><A HREF="#DISERT">Disertace  </A> </LI>
<LI><A HREF="#DIPLOM">Diplomové práce </A> </LI>
<LI><A HREF="#BAK">Bakalářské práce </A> </LI>
</UL>

<A NAME=PRO>
<H2>Programátorské strategie (Programming Strategies) </H2></A>

<UL>
<LI><A HREF="PRO\PRO2023.pdf"> Aktualni body</A></LI>


<LI><A HREF="PRO/PRO.html">Sylaby a pozadavky k zapoctu </A> </LI>
<LI><A HREF="PRO/PROzk.htm">Okruhy ke zkousce </A></LI> 

<LI><A HREF="PRO/sample_median.pdf">Vzor pro ulohy obsahujici popis a hodnoceni algoritmu i pro jinou dokumentaci (pripravil Ing.Vomacka)</A></LI>
<LI><A HREF="PRO/PROsem1.htm">Zadani 1.semestralni prace</A>, odevzdani: do konce rijna </LI>
<LI><A HREF="PRO/PROsem2.htm">Zadani 2.semestralni prace</A>, odevzdani: do konce listopadu </LI>
<LI><A HREF="PRO/PROsem3.htm">Zadani 3.semestralni prace</A>; resite pouze v pripade, pokud potrebujete nebo chcete dalsi body; 
kdo ma o ulohu zajem, prihlasi se na cviceni nebo mailem cvicicimu; odevzdani: do 6.1.vcetne</LI>


<LI>Ukazky starsich pekne zpracovanych uloh:<A HREF="PRO/Ukazka1.pdf">Ukazka 1</A>,<A HREF="PRO/Ukazka2.pdf">ukazka 2</A>,<A HREF="PRO/Ukazka3.pdf">ukazka 3</A></LI>

<LI>Cviceni a dosazene pocty bodu: <A HREF=" "></A></LI>
<LI> Mezni termin odevzdani pro zapocet): <B>6.1.</B>, nahradni termin pro zapocet (pouze v pripade vaznych duvodu, po dohode s vyucujici a za cenu bodove penalizace - jen polovicni bodovy zisk): <B>11.1.</B></LI>
<LI> Mezni termin pro 'aktivitu': <B> 18.12.</B> </LI>


<LI>Podklady přednášek (jen obraz) - česká verze:</LI>
<UL>
     <LI><A HREF="PRO/PRO1.zip">Úvod do algoritmizace</A> </LI>
     <LI><A HREF="PRO/PRO2.zip">Algoritmické strategie I - brutální síla, greedy metoda, inkrementální techniky</A> </LI>
     <LI><A HREF="PRO/PRO3.zip">Algoritmické strategie II - rozděl a panuj</A> </LI>
     <LI><A HREF="PRO/PRO4.zip">Randomizované algoritmy </A> </LI>
     <LI><A HREF="PRO/PRO5.zip">Algoritmické strategie III - dynamické programování</A> , 
            <A HREF="PRO/PRO6.zip">dynamické programování 2 - další příklady</A></LI>
     <LI><A HREF="PRO/PRO7.zip">Algoritmické strategie IV - backtracking</A> </LI>
     <LI><A HREF="PRO/PRO8.zip">Data stream algoritmy  </A> </LI>
     <LI><A HREF="PRO/PRO9.zip">In-place a in situ algoritmy  </A> </LI>
     <LI><A HREF="PRO/PRO10.zip">Kvantové výpočty  </A> </LI>
     <LI><A HREF="PRO/PRO11.zip">Algoritmická složitost v praxi  </A> </LI>
     <LI>Doplnky na cviceni: <A HREF="PRO/UnionFind.zip">algoritmus Union & Find </A>, 
                             <A HREF="PRO/Strassen.zip">Strassenovo násobení matic </A>, 
  		      	     <A HREF="PRO/RabinMiller.zip">Rabin-Milleruv test prvočíselnosti </A></LI>
</UL>

<LI>Podklady přednášek (se zvukem) - česká verze:</LI>
<UL>
     <LI><A HREF="PRO/PRO2_commented.zip">Algoritmické strategie I - brutální síla, greedy metoda, inkrementální techniky</A> </LI>
     <LI><A HREF="PRO/PRO3_commented.zip">Algoritmické strategie II - rozděl a panuj</A> </LI>
     <LI><A HREF="PRO/PRO4_commented.zip">Randomizované algoritmy </A> </LI>
     <LI><A HREF="PRO/PRO5_commented.zip">Algoritmické strategie III - dynamické programování</A> , 
            <A HREF="PRO/PRO6_commented.zip">dynamické programování 2 - další příklady</A></LI>
     <LI><A HREF="PRO/PRO7_commented.zip">Algoritmické strategie IV - backtracking</A> </LI>
     <LI><A HREF="PRO/PRO8_commented.zip">Data stream algoritmy  </A> </LI>
     <LI><A HREF="PRO/PRO9_commented.zip">In-place a in situ algoritmy  </A> </LI>
     <LI><A HREF="PRO/PRO10_commented.zip">Kvantové výpočty </A> </LI>
     <LI><A HREF="PRO/PRO11_commented.zip">Algoritmická složitost v praxi  </A> </LI>
    </UL></LI>
<LI> Lectures - English version:</LI>
<UL>     
     <LI><A HREF="PRO/PRO1_ENG.zip">Introduction into Algorithms</A> </LI>
     <LI><A HREF="PRO/PRO2_ENG.zip">Algorithmic Strategies I - Brute Force, Greedy Strategy, Incremental Techniques</A> </LI>
     <LI><A HREF="PRO/PRO3_ENG.zip">Algorithmic Strategies II - Divide and Conquer</A> </LI>
     <LI><A HREF="PRO/PRO4_ENG.zip">Randomized Algorithms </A> </LI>
     <LI><A HREF="PRO/PRO5_ENG.zip">Algorithmic Strategies III - Dynamic Programming</A> , 
         <A HREF="PRO/PRO6_ENG.zip">Dynamic Programming 2 - more examples</A></LI>
     <LI><A HREF="PRO/PRO7_ENG.zip">Algorithmic Strategies IV - backtracking</A> </LI>
     <LI><A HREF="PRO/PRO8_ENG.zip">Data Stream Algorithms  </A> </LI>
     <LI><A HREF="PRO/PRO9_ENG.zip">In-place and In Situ Algorithms  </A> </LI>
     <LI><A HREF="PRO/PRO10_ENG.zip">Quantum Computing  </A> </LI>
     <LI><A HREF="PRO/PRO11_ENG.zip">Algorithmic Complexity in Programming Practices  </A> </LI>
</UL>

<LI> <A HREF="PRO/PRO_handouts.pdf">Handouts for English version</A> </LI>

</UL>

<A NAME=VAM>
<H2>Vybrané algoritmické metody (Selected Algorithmic Metods) </H2></A>

<UL>
<LI><A HREF="Vam/VAM.html">Sylaby a pozadavky k zapoctu a ke zkousce</A></LI>
<LI><A HREF="Vam/VAMzk.htm"> Okruhy ke zkousce </A></LI>
<LI>Deadline pro zapocet: dle dohody </LI>
<LI> Podklady přednášek (jen obraz) - česká verze</LI>
    <UL>
      <LI> <A HREF="VAM/VAM1.zip">Uvod do vypocetni geometrie</A> </LI>
      <LI> <A HREF="VAM/VAM2.zip">Geometricke vyhledavani I - lokace bodu</A> </LI>
      <LI> <A HREF="VAM/VAM3.zip">Geometricke vyhledavani II - hledani intervalu</A> </LI>
      <LI> <A HREF="VAM/VAM4.zip">Konvexni obalky</A> </LI>
      <LI> <A HREF="VAM/VAM5.zip">Voroneho diagramy</A> </LI>
      <LI> <A HREF="VAM/VAM6.zip">Aplikace a zobecneni Voronoiovych diagramu</A> </LI>
      <LI> <A HREF="VAM/VAM7.zip">Rovinne triangulace a jejich aplikace</A> </LI>
      <LI> <A HREF="VAM/VAM8.zip">Tetrahedronizace a jejich aplikace</A> </LI>
      <LI> <A HREF="VAM/VAM9.zip">Triangulace polygonu, deleni polygonu na konvexni casti, teorem obrazove galerie</A> 
      <LI> <A HREF="VAM/VAM10.zip">Pruseciky, pruniky  </A></LI>
      <LI> <A HREF="VAM/VAM11.zip">Planovani pohybu </A> </LI>
      <LI> <A HREF="VAM/VAM12.zip">Trendy , ukoly a novinky vypocetni geometrie </A> </LI>
    </UL></LI>

<LI> Podklady přednášek (se zvukem) - česká verze </LI>
    <UL> 
      <LI> <A HREF="VAM/VAM2_commented.zip">Geometricke vyhledavani I - lokace bodu</A> </LI>
      <LI> <A HREF="VAM/VAM3_commented.zip">Geometricke vyhledavani II - hledani intervalu</A> </LI>
      <LI> <A HREF="VAM/VAM4_commented.zip">Konvexni obalky</A> </LI>
      <LI> <A HREF="VAM/VAM5_commented.zip">Voroneho diagramy</A> </LI>
      <LI> <A HREF="VAM/VAM6_commented.zip">Aplikace a zobecneni Voronoiovych diagramu</A> </LI>
      <LI> <A HREF="VAM/VAM7_commented.zip">Rovinne triangulace a jejich aplikace</A> </LI>
      <LI> <A HREF="VAM/VAM8_commented.zip">Tetrahedronizace a jejich aplikace</A> </LI>
      <LI> <A HREF="VAM/VAM9_commented.zip">Triangulace polygonu, deleni polygonu na konvexni casti, teorem obrazove galerie</A> 
      <LI> <A HREF="VAM/VAM10_commented.zip">Pruseciky, pruniky  </A></LI>
      <LI> <A HREF="VAM/VAM11_commented.zip">Planovani pohybu </A> </LI>
    </UL></LI>


<LI> Lectures - English version:</LI>
 <UL>
      <LI><A HREF="AVG/AVG1_ENG.zip">Applied Computational Geometry as a Tool for Geometrical and Graphical Applications</A> </LI>
      <LI><A HREF="AVG/AVG2_ENG.zip">Geometric Search 1</A> </LI>
      <LI><A HREF="AVG/AVG3_ENG.zip">Geometric Search 2</A> </LI>
      <LI><A HREF="AVG/AVG4_ENG.zip">Convex Hulls</A> </LI>
      <LI><A HREF="AVG/AVG5_ENG.zip">Voronoi Diagrams</A> </LI>
      <LI><A HREF="AVG/AVG6_ENG.zip">Application and Generalization of Voronoi Diagrams</A> </LI>
      <LI><A HREF="AVG/AVG7_ENG.zip">Planar Triangulations and Their Applications</A> </LI>
      <LI><A HREF="AVG/AVG8_ENG.zip">Tetrahedronizations and Their Applications</A> </LI>
      <LI><A HREF="AVG/AVG9_ENG.zip">Polygon Triangulation, Polygon Partitions, Art Gallery Theorem</A> 
      <LI><A HREF="AVG/AVG12_ENG.zip">Intersections</A> 
</UL></LI>
</UL>


<A NAME=KPG>
<H2>Krásy počítačové grafiky (Beauties of Computer Graphics)</H2></A>

<UL>

<LI><A HREF="KPG/KPG.html">Sylaby a pozadavky k zapoctu </A> </LI>
<LI><A HREF="KPG/OkruhyKPG.htm">Okruhy ke zkousce </A></LI>
<LI><A HREF="https://sites.google.com/gapps.zcu.cz/kpg/">Materialy ke cviceni (c) Ing. A.Konig</A> </LI> 
<LI><A HREF="PRO/sample_median.pdf">Vzor pro ulohy obsahujici popis a hodnoceni algoritmu i pro jinou dokumentaci (pripravil pro predmet PRO Ing.Vomacka)</A></LI>
<LI>Deadline pro odevzdani praci k zapoctu: <B>31.5.</B>, 
nahradni termin pro zapocet (pouze v pripade vaznych duvodu, po dohode s vyucujici a za cenu bodove penalizace - 
bodovy zisk se krati na polovinu): <B>10.6.</B></LI>


<LI>Podklady přednášek (jen obraz) - česká verze:</LI>
<UL>
 <LI><A HREF="KPG/SS.zip">Zaklady souradnych systemu a transformaci</A> </LI>
 <LI><A HREF="KPG/KPG1.zip">Generovani bludiste, bunecne automaty</A> </LI>
 <LI><A HREF="KPG/KPG2.zip">Zlaty rez, dlazdicove vzory, keltske ornamenty </A> </LI>
 <LI><A HREF="KPG/KPG10.zip">Krivky a plochy v pocitacove grafice</A></LI>
 <LI><A HREF="KPG/KPG3.zip">Upravy rastroveho obrazu</A></LI>
 <LI><A HREF="KPG/KPG4.zip">Fraktaly, rekurzivne definovane krivky</A></LI>
 <LI><A HREF="KPG/KPG5.zip">IFS a Chaos Game</A></LI>
 <LI><A HREF="KPG/KPG6.zip">Juliovy a Mandelbrotovy mnoziny</A></LI>
 <LI><A HREF="KPG/KPG7.zip">Zaklady 3D grafiky (jen v pripade, ze to bude vzhledem ke znalostem studentu zapotrebi)</A></LI>
 <LI><A HREF="KPG/KPG8.zip">L-systemy</A></LI>
 <LI><A HREF="KPG/KPG9.zip">Casticove systemy</A></LI> 
 <LI><A HREF="KPG/KPG11.zip">Modelovani prirody</A></LI>
 <LI><A HREF="KPG/KPG12a.zip">Opticke iluze 1 </A></LI>
 <LI><A HREF="KPG/KPG12b.zip">Opticke iluze 2 </A></LI>
</UL>

<LI>Podklady přednášek (se zvukem) - česká verze:</LI>
<UL>
 <LI><A HREF="KPG/KPG1_commented.zip">Generovani bludiste, bunecne automaty</A> </LI>
 <LI><A HREF="KPG/KPG2_commented.zip">Zlaty rez, dlazdicove vzory, keltske ornamenty </A> </LI>
 <LI><A HREF="KPG/KPG10_commented.zip">Krivky a plochy v pocitacove grafice</A></LI>
 <LI><A HREF="KPG/KPG3_commented.zip">Upravy rastroveho obrazu</A></LI>
 <LI><A HREF="KPG/KPG4_commented.zip">Fraktaly, rekurzivne definovane krivky</A></LI>
 <LI><A HREF="KPG/KPG5_commented.zip">IFS a Chaos Game</A></LI>
 <LI><A HREF="KPG/KPG6_commented.zip">Juliovy a Mandelbrotovy mnoziny</A></LI>
 <LI><A HREF="KPG/KPG7_commented.zip">Zaklady 3D grafiky (jen v pripade, ze to bude vzhledem ke znalostem studentu zapotrebi)</A></LI>
 <LI><A HREF="KPG/KPG8_commented.zip">L-systemy</A></LI>
 <LI><A HREF="KPG/KPG9_commented.zip">Casticove systemy</A></LI> 
 <LI><A HREF="KPG/KPG11_commented.zip">Modelovani prirody</A></LI>
 <LI><A HREF="KPG/KPG12a_commented.zip">Opticke iluze 1 </A></LI>
 <LI><A HREF="KPG/KPG12b_commented.zip">Opticke iluze 2 </A></LI>
 
</UL>

<LI> Lectures - English version:</LI>
<UL>
  <LI><A HREF="KPG/KPG1_ENG.pdf">Maze Generation, Cell Automata</A> </LI>   
  <LI><A HREF="KPG/KPG2_ENG.pdf">Tiling</A> </LI>  
  <LI><A HREF="KPG/KPG10_ENG.pdf">Curves and Surfaces in Computer Graphics</A> </LI>
  <LI><A HREF="KPG/KPG3_ENG.pdf">Digital Image Modifications</A> </LI>
  <LI><A HREF="KPG/KPG4_ENG.pdf">Fractals, recursively defined curves</A></LI>
  <LI><A HREF="KPG/KPG5_ENG.pdf">IFS and Chaos Game</A></LI> 
  <LI><A HREF="KPG/KPG6_ENG.pdf">Julia and Mandelbrot sets</A></LI>
  <LI><A HREF="KPG/KPG7_ENG.pdf">Basics of 3D graphics</A></LI>
  <LI><A HREF="KPG/KPG8_ENG.pdf">L-systems</A></LI>
  <LI><A HREF="KPG/KPG9_ENG.pdf">Particle systems</A></LI> 
  <LI><A HREF="KPG/KPG11_ENG.pdf">Nature Models</A></LI>
</UL>

</UL></LI>

<A NAME=POKR>
<H2>Počítačová podpora kreativity </H2></A>

<UL>
<LI><A HREF="Pokr/Pokr.html">Seznam prednasek a cviceni, pokyny k odevzdani praci a pozadavky k zapoctu a ke zkousce</A>  mezni termin odevzdani praci k zapoctu: <B>20.6.</B>, 
nahradni termin - pouze po dohode s vyucujici, v oduvodnenych pripadech a s bodovou penalizaci (bodovy zisk se krati na polovinu): <B>27.6.</B></LI>

<LI>Terminy kontrol pripravenych navrhu semestralek (staci nacrty a myslenky, nemusi byt jeste technicke reseni): Na cviceni venovanem Power Pointu. </LI>
<LI>Terminy studentskych prezentaci (nutno tema probrat predem s cvicicim): <B>14.5.</B></LI>
<LI><A HREF="Pokr/OkruhyPOKR.htm">Okruhy ke zkousce </A></LI>
<LI><A HREF="http://home.zcu.cz/~opetrik/teaching/2010/pokr/">Cviceni a dosazene body </A></LI>
<LI>Prednasky (LS 2014-15):</LI>
<UL>
<LI><A HREF="Pokr/Pokr1.zip">Lidske vnimani barvy a jasu</A> </LI>
<LI><A HREF="Pokr/Pokr2.zip">Barevne prostory a systemy</A> </LI>
<LI><A HREF="Pokr/Pokr3.zip">Technicke prostredky DTP </A></LI>
<LI><A HREF="Pokr/Pokr4.zip">Tisk</A></LI>
<LI><A HREF="Pokr/Pokr8.zip">Doporuceni pro navrh dokumentu </A></LI>
<LI><A HREF="Pokr/Pokr6.zip">Prednasky a pocitacove prezentace </A></LI>
<LI><A HREF="Pokr/Pokr7a.zip">Pocitacove animace 1</A>, <A HREF="Pokr/Pokr7b.zip">Pocitacove animace 2</A></LI>
<LI><A HREF="Pokr/Pokr5.zip">O kreativite </A></LI>
<LI><A HREF="Pokr/Pokr9a.zip">Rozhrani clovek-pocitac - koncepce</A>,  podrobne informace pro pripravu dotazniku: <A HREF="Pokr/Dotazniky.pdf">F.Vavra: Dotazniky, 2007</A>, <A HREF="Pokr/Pokr9b.zip">Rozhrani clovek-pocitac - graficky navrh obrazovky <A></LI>

</UL>
<LI>Materialy na cviceni: <A HREF="Pokr/Corel12.pdf">Corel Draw v.12 </A>,
                                           <A HREF="Pokr/Photoshop9.pdf">Photoshop v.9 </A> 
                                           ( <A HREF="Pokr/Cviceni_Photoshop_1.zip">1.cviceni</A>, 
                                              <A HREF="Pokr/Cviceni_Photoshop_2.zip">2.cviceni </A>)
		      <A HREF="Pokr/PowerPoint2007.pdf">Power Point v.2007 </A>, 
		      <A HREF="Pokr/Blender.pdf">Blender v.2.45 </A> </LI>
</P></UL>


</UL>