]> mj.ucw.cz Git - ads2.git/blob - lecnotes.tex
NP-uplnost: korektury.
[ads2.git] / lecnotes.tex
1 % Makra pro sazbu zapisku z prednasky
2
3 \input mjmac.tex
4 \input epsf.tex
5 %%\input btxmac.tex
6
7 \language=\czech
8 \chyph
9 \lefthyphenmin=2
10 \righthyphenmin=2
11
12 % A4 s 0.5in okraji
13 %\hsize=184.6mm
14 %\vsize=271.6mm
15 %\parindent=0.25in
16
17 % A5 s 1cm okraji, dolni rozsiren o 10pt, aby se tam veslo cislo stranky
18 \hsize=128mm
19 \vsize=190mm
20 \advance\vsize by -10pt
21 \parindent=0.8cm
22
23 % Zacatek prednasky {cislo prednasky}{jmeno prednasky}{jmeno zapisovatele}
24 \def\prednaska#1#2#3{%
25 \line{{\Large\bf #1. #2} \hfil {\it #3}}
26 \vskip 4pt
27 \hrule
28 \medskip
29 }
30
31 % Nadpis {text}
32 \def\h#1{\medbreak\leftline{\bf #1}\nobreak\smallskip\nobreak}
33
34 % Zvyrazneny zacatek odstavce coby podnadpis (napr. vety apod.)
35 \def\s#1{\noindent {\bo #1}}
36
37 % A kdyz stoji samostatne (aby se naodlamoval)
38 \def\ss#1{\noindent {\bo #1}\par\nobreak}
39
40 % Dùkaz
41 \def\proof{\noindent {\sl Dùkaz:} }
42
43 % Srdicko na konci dukazu
44 \def\qed{{\parfillskip=0pt\allowbreak\hfill\nobreak $\heartsuit$\par}}
45
46 % pokud je v seznamu:
47 \def\qeditem{{\parfillskip=0pt\hfill\rlap{\hskip\rightskip\llap{$\heartsuit$}}\par}}
48
49 % Poznamky pod carou
50 \newcount\footcnt
51 \footcnt=0
52 \def\foot#1{\global\advance\footcnt by 1{\parindent=0.25in\parskip=0pt\footnote{$^{\left<\the\footcnt\right>}$}{#1}}}
53
54 % \noindent se casto hodi, tak na nej mame zkratku
55 \let\>=\noindent
56
57 % Sazba algoritmu:
58 %       \algo
59 %       \algin popis vstupu
60 %       \:krok
61 %       \:krok
62 %       \::vnoreny krok
63 %       \algout pop
64 %       \endalgo
65
66 \def\algo{
67 \interlistskip
68 \begingroup
69 \let\:=\algoitem
70 \parskip=1pt plus 1pt minus 0.3pt
71 \rightskip=2em
72 \itemcount=0
73 }
74 \def\endalgo{\interlistskip\endgroup}
75 \def\algopar{\par
76 \parindent=2em
77 \hangindent=4em
78 \hangafter=1
79 \leavevmode
80 }
81 \def\algoitem{\algopar\advance\itemcount by 1
82 \hbox to 2em{\hss \the\itemcount. }%
83 \futurelet\next\algoitemh}
84 \def\algoitemh{\ifx\next:\let\next=\algohang\else\let\next=\relax\fi\next}
85 \def\algohang:{\advance\hangindent by 2em \hskip 2em\futurelet\next\algoitemh}
86 \def\algin{\:{\I Vstup:} }
87 \def\algout{\:{\I Výstup:} }
88
89 % Priraditko
90 \def\={\leftarrow}
91
92 % Komentar
93 \def\cmt#1{~~{\sl (#1)}}
94
95 % Nekolikapismenkova promenna (mozno pouzit v textovem i math modu)
96 \def\<#1>{\leavevmode\hbox{\it #1\/}}
97
98 % Asymptoticke O-cko
99 \def\O{{\cal O}}
100
101 % Vlozeni obrazku {obrazek}{popisek}{sirka}
102 \def\figure#1#2#3{\midinsert
103 \vbox{\centerline{\epsfxsize=#3\epsfbox{#1}}\smallskip\centerline{#2}}
104 \endinsert}
105
106 % Varianta bez popisku
107 \def\fig#1#2{\medskip\centerline{\epsfxsize=#2\epsfbox{#1}}\medskip}
108
109 % Dva obrazky vedle sebe s popiskami
110 \def\twofigures#1#2#3#4#5#6{\bigskip\centerline{\vbox{\halign{\hfil##\hfil\hskip 4em&\hfil##\hfil\cr
111 \epsfxsize=#3\epsfbox{#1}&\epsfxsize=#6\epsfbox{#4}\cr
112 \noalign{\smallskip}
113 #2&#5\cr}}}\bigskip}
114
115 % Obrazek vlozeny do praveho okraje odstavce {obrazek}{sirka}
116 % Pouzit na zacatku odstavce a nejlepe celou konstrukci zavrit do vboxu, aby se nerozlomila
117 \def\inlinefig#1#2{
118 \setbox0=\hbox{\epsfxsize=#2\epsfbox{#1}}
119 \hangindent=-\wd0
120 \advance\hangindent by -3em
121 \dimen0=\ht0
122 \advance\dimen0 by 8ex
123 \advance\dimen0 by \normalbaselineskip
124 \count0=\dimen0
125 \divide\count0 by \normalbaselineskip
126 \hangafter=-\count0
127 \dimen0=\normalbaselineskip
128 \multiply\dimen0 by \count0
129 \vbox to 0pt{}
130 \nointerlineskip
131 \vbox to 0pt{\vbox to \dimen0{\vss\rightline{\box0\hskip 1em}\vss}}
132 \nointerlineskip
133 }
134
135 % Todo
136 \def\todo#1{{\bf TODO: \it #1}}
137
138 % Blackboard bold font
139 \newfam\bbfam
140 \font\bbten=bbold10
141 \font\bbseven=bbold7
142 \font\bbfive=bbold5
143 \textfont\bbfam=\bbten
144 \scriptfont\bbfam=\bbseven
145 \scriptscriptfont\bbfam=\bbfive
146 \def\bb{\bbten\fam\bbfam}
147
148 % Reference na konci kapitoly
149 %\bibliographystyle{abbrv}
150 %\def\references{\h{Literatura}\dumprefs}
151 %\def\dumprefs{
152 %\def\bblhook{\parskip=2pt plus 1pt minus 0.5pt}
153 %\bibliography{../ga}
154 %}
155
156 % Predefinujeme odsazovani odrazek z mjmacu
157 \def\itemspacingrules{\ifitem\advance\leftskip by \parindent\parindent=0pt\itemfalse\else
158 \advance\leftskip by 2.5em\fi\rightskip=\leftskip}
159
160 % Matematicke symboly
161 \def\symdiff{\mathop{\Delta}}