\documentclass[a4paper,12pt]{article}
\usepackage{czech}
\usepackage{epsfig}
\usepackage{my/subfigure}
%\usepackage{times}        #saves space

\usepackage{my/page}
%\Textwidth{16cm}
%\Textheight{24cm}
\Marginwidth{2.5cm}
\Marginheight{1.5cm}


\begin{document}
\section*{\bf RPZ \hfill 12. �ervna 2001}
\section*{\bf Jm�no: \hfill Bod�: \hspace*{2cm} }

\begin{enumerate}
\item (4 body) Definujte st�edn� ztr�tu strategie.  Definujte v�znam v�ech pou�it�ch symbol�.

\item P�i $N$ hodech minc� padl $k$-kr�t orel. Jak� je odhad pravd�podobnosti,
    �e v jednom hodu padne orel, dle principu maxim�ln� v�rohodnosti (1 bod)?
    Doka�te (3 body)!  Jak� je Bayesovsk� odhad pravd�podobnosti, �e v jednom hodu padne orel
    (1 bod). Nazna�te v�po�et (1 bod). 
     
\item Popi�te algoritmus u�en� perceptronu (4 body). Za jak�ch podm�nek tento algoritmus
      konverguje (1 bod)? V jak�m  maxim�ln�m po�tu krok� (2 body)?

\item (3 body) Popi�te algoritmus shlukov�n� metodou k-pr�m�r� (k-means).

\item (3 body) Formulujte  minimaxn� rozpozn�vac�  �lohu. 
       Definujte v�znam v�ech pou�it�ch symbol�.
       Jak� je optim�ln� strategie pro tuto  �lohu? 

\item (2 body) Jak� zn�te typy neuronov�ch s�t�?


\end{enumerate}
\end{document}




\item M�te $n$ nez�visl�ch pozorov�n�  gaussovsky rozd�len� n�hodn�
     veli�iny. Jak� je odhad st�edn� hodnoty a rozptylu dle principu maxim�ln� 
     v�rohodnosti? Doka�te pro jednorozm�rn� i v�cerozm�rn� p��pad! 

\item Formulujte  minimaxn� rozpozn�vac�  �lohu. 
       Definujte v�znam v�ech pou�it�ch symbol�.
       Jak� je optim�ln� strategie pro tuto  �lohu? 

\item Jak postupujeme p�i n�vrhu klasifik�toru podle principu minimalizace
      struktur�n�ho rizika?

\item Popi�te algoritmus selekce p��znak� metodou Branch-and-Bound.
      Jakou vlastnost mus� spl�ovat odhad chyby klasifikace pro mno�inu
      p��znak�, aby metoda Branch-and-Bound zaru�ila nalezen� optim�ln�
      mno�iny?



\end{enumerate}
\end{document}


