Toky: Cviceni

[ads2.git] / lecnotes.tex

% Makra pro sazbu zapisku z prednasky

\input ucwmac.tex
\input ucw-verb.tex
\input ucw-ofs.tex
\input epsf.tex

\language=\czech
\chyph
\lefthyphenmin=2
\righthyphenmin=2
\inlineverbon

% A5 s 1cm okraji, dolni rozsiren o 10pt, aby se tam veslo cislo stranky
\setmargins{1cm}
\advance\bottommargin by 10pt
\setpaper{a5}
\parindent=0.8cm

% Zacatek prednasky {cislo prednasky}{jmeno prednasky}{jmeno zapisovatele}
\def\prednaska#1#2#3{%
\line{{\setfonts[/14]\bf #1. #2} \hfil {\it #3}}
\vskip 4pt
\hrule
\medskip
}

% Nadpis {text}
\def\h#1{\medbreak\leftline{\bf #1}\nobreak\smallskip\nobreak}

% Zvyrazneny zacatek odstavce coby podnadpis (napr. vety apod.)
\def\s#1{\smallskip\noindent {\bo #1}}

% A kdyz stoji samostatne (aby se naodlamoval)
\def\ss#1{\smallskip\noindent {\bo #1}\par\nobreak}

% Dùkaz
\def\proof{\nobreak\noindent {\sl Dùkaz:} }

% Srdicko na konci dukazu
\def\qed{{\parfillskip=0pt\allowbreak\hfill\nobreak $\heartsuit$\par}}

% ... pokud je v seznamu:
\def\qeditem{{\parfillskip=0pt\hfill\rlap{\hskip\rightskip\llap{$\heartsuit$}}\par}}

% Zvyrazneni pojmu
\def\em#1{{\it #1\/}}

% Poznamky pod carou
\newcount\footcnt
\footcnt=0
\def\foot#1{\global\advance\footcnt by 1{\parindent=0.25in\parskip=0pt\footnote{$^{\left<\the\footcnt\right>}$}{#1}}}

% \noindent se casto hodi, tak na nej mame zkratku
\let\>=\noindent

%%% Sazba algoritmu %%%

%       \algon{jmeno algoritmu}
%       \algin popis vstupu
%       \:krok
%       \:krok
%       \::vnoreny krok
%       \algout popis vystupu
%       \endalgo

\def\typedalgo#1#2{
\vskip\preitemizeskip
\begingroup
\let\:=\algoitem
\parskip=1pt plus 1pt minus 0.3pt
\rightskip=2em
\itemcount=0
{\bo #1\/} \alg{#2}%
}
\def\algo#1{\typedalgo{Algoritmus}{#1}}
\def\proc#1{\typedalgo{Procedura}{#1}}
\def\endalgo{\vskip\postitemizeskip\endgroup}
\let\endproc=\endalgo
\def\algopar{\par
\parindent=2em
\hangindent=4em
\hangafter=1
\leavevmode
}
\def\algoitem{
\ifnum\itemcount=0\smallskip\fi
\algopar\advance\itemcount by 1
\hbox to 2em{\hss \the\itemcount. }%
\futurelet\next\algoitemh}
\def\algoitemh{\ifx\next:\let\next=\algohang\else\let\next=\relax\fi\next}
\def\algohang:{\advance\hangindent by 2em \hskip 2em\futurelet\next\algoitemh}
\def\algin{\par{\it Vstup:\/} }
\def\algout{\par\smallskip{\it Výstup:\/} }

% Jmeno algoritmu v textu nebo ve formuli
\def\alg#1{\hbox{\csc #1}}

%%% Konstrukce pouzivane v algoritmech %%%

% Priraditko
\def\={\leftarrow}

% Komentar
\def\cmt#1{~~{\sl (#1)}}

% Nekolikapismenkova promenna (mozno pouzit v textovem i math modu)
\def\<#1>{\leavevmode\hbox{\it #1\/}}

% Asymptoticke O-cko
\def\O{{\cal O}}

% Vlozeni obrazku {obrazek}{popisek}{sirka}
\def\figure#1#2#3{\bigskip\vbox{\centerline{\epsfxsize=#3\epsfbox{#1}}\smallskip\centerline{#2}}\bigskip}

% Varianta bez popisku
\def\fig#1#2{\medskip\centerline{\epsfxsize=#2\epsfbox{#1}}\medskip}

% Dva obrazky vedle sebe s popiskami
\def\twofigures#1#2#3#4#5#6{\bigskip\valign{\vfil##\vfil\cr
        \halign{\hfil##\hfil\cr
                \epsfxsize=#3\epsfbox{#1} \cr
                \noalign{\smallskip}
                #2\cr}
        \cr
        \noalign{\hskip 2em}
        \halign{\hfil##\hfil\cr
                \epsfxsize=#6\epsfbox{#4} \cr
                \noalign{\smallskip}
                #5\cr}
        \cr
}\bigskip}

% Obrazek vlozeny do praveho okraje odstavce {obrazek}{sirka}
% Pouzit na zacatku odstavce a nejlepe celou konstrukci zavrit do vboxu, aby se nerozlomila
\def\inlinefig#1#2{
\setbox0=\hbox{\epsfxsize=#2\epsfbox{#1}}
\hangindent=-\wd0
\advance\hangindent by -3em
\dimen0=\ht0
\advance\dimen0 by 8ex
\advance\dimen0 by \normalbaselineskip
\count0=\dimen0
\divide\count0 by \normalbaselineskip
\hangafter=-\count0
\dimen0=\normalbaselineskip
\multiply\dimen0 by \count0
\vbox to 0pt{}
\nointerlineskip
\vbox to 0pt{\vbox to \dimen0{\vss\rightline{\box0\hskip 1em}\vss}}
\nointerlineskip
}

% Todo
\def\todo#1{{\bf TODO: \it #1}}

% Matematicke symboly
\def\symdiff{\mathop{\Delta}}

% Slozitostni tridy
\def\cc#1{\hbox{\setfonts[CMSans/]\bf #1}}
\def\P{\cc{P}}
\def\NP{\cc{NP}}

%%% Cislovani verzi %%%

\def\currentversion{%
\the\year
-\ifnum\month<10\relax 0\fi\the\month
-\ifnum\day<10\relax 0\fi\the\day
}

\footline={\hfil {\tenrm\the\count0}\hfil \llap{\sevenrm\currentversion}}

%%% Cviceni %%%

\newcount\excount

\def\exercises{\medskip
\begingroup
\h{Cvièení}
\nobreak
\excount=0
\advance\leftskip by 1.5em
\parindent=0pt
}

\def\endexercises{\endgroup}

\long\def\exwith#1#2{\par
\advance\excount by 1
\>\llap{\hbox to 1.5em{\the\excount\rlap{#1}.\hfil}}%
#2}

% Cviceni obycejne a tezsi
\def\ex{\exwith{}}
\def\exx{\exwith{*}}
\def\exxx{\exwith{*\kern-0.1em*}}

% Napovedy (pise se pod cviceni, sazi se samostatne pomoci \hints)

\newwrite\hintaux
\immediate\openout\hintaux=hints.aux

\long\def\hint#1{
% \par\>\em{Hint:} #1
\immediate\write\hintaux{\noexpand\realhint{\the\excount}{\unexpanded{#1}}
}}

\def\realhint#1#2{\par
\>\llap{\hbox to 1.5em{#1.\hfil}}%
#2}

\def\hints{
\immediate\closeout\hintaux
\h{Nápovìdy ke cvièením}
\nobreak
{
\advance\leftskip by 1.5em
\parindent=0pt
\input hints.aux
\par
}
}

% Reseni cviceni, pise pod cviceni (a pripadne pod \hint)
%\long\def\solution#1{\par
%\>\em{Øe¹ení:} #1}

%%% Odkazy na kapitoly a jine objekty %%%

% Poridime si soubor, do ktereho budeme zapisovat identifikatory
\newwrite\ids
\def\writeid#1#2{\immediate\write\ids{\string\def\expandafter\string\csname id#1\endcsname{#2}}}

\immediate\openin\ids=ids.aux
\ifeof\ids
\else
\input ids.aux
\fi
\immediate\closein\ids
\immediate\openout\ids=ids.aux

\def\ref#1{\expandafter\ifx\csname id#1\endcsname\relax
{\bo ??}%
\immediate\write16{*** Warning: Reference #1 undefined ***}%
\else
\csname id#1\endcsname
\fi
}