%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %% Stílusallomány %% %% T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein %% %% Introduction to Algorithms (The MIT Press, 2001; Scolar Kiadó, 2003) %% %% című könyvének szerkesztéséhez %% %% 2003. április 21. %% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \NeedsTeXFormat{LaTeX2e} \ProvidesPackage{algseca21}[2003/04/21] \RequirePackage[latin2]{inputenc} \RequirePackage{ifthen} \RequirePackage{amsmath} \RequirePackage{amssymb} \RequirePackage{calc} \RequirePackage{eurosym} \RequirePackage{t1enc} \RequirePackage[dvips]{graphicx} \RequirePackage{makeidx} \RequirePackage{multicol} \RequirePackage{color} %% %% MINDEN ELSŐ BEKEZDÉS BEHÚZVA (2003.04.14) %% %% %% XFIG-GEL RAJZOLT ÁBRÁKHOZ SZÜKSÉGES CSOMAGOK %% \RequirePackage{graphics} \RequirePackage{epic} %% HIPERLINKEKHEZ KITERJESZTETT HIVATKOZÁSOKHOZ SZÜKSÉGES CSOMAGOK %% \RequirePackage{xr} \RequirePackage[bookmarksnumbered,colorlinks,plainpages,backref=false,pagebackref=false]{hyperref} \RequirePackage{epsf} \epsfclipon %% KERETHEZ SZÜKSÉGES DOLGOK %% \newlength\cropeltol \setlength\cropeltol{0in} %\RequirePackage[frame,noinfo,a4,center,dvips,pdflatex]{crop} %\setlength\cropeltol{-1in} %% %% KÉK SZÍNŰEK LEGYENEK A HIPERHIVATKOZÁSOK %% \def\@linkcolor{blue} \def\@anchorcolor{blue} \def\@citecolor{blue} \def\@filecolor{blue} \def\@urlcolor{blue} \def\@menucolor{blue} \def\@pagecolor{blue} %% %% MAGYAR ELNEVEZÉSEK %% \newcommand{\prefacename}{Előszó} \renewcommand{\bibname}{Irodalomjegyzék} \renewcommand{\chaptername}{Fejezet} \renewcommand{\contentsname}{Tartalomjegyzék} \renewcommand{\indexname}{Tárgymutató} \newcommand{\nevindexname}{Névmutató} \renewcommand{\figurename}{ábra} \renewcommand{\tablename}{táblázat} \renewcommand{\partname}{rész} \newcommand{\enclname}{Melléklet} \newcommand{\pagename}{oldal} \renewcommand{\seename}{Lásd} \renewcommand{\alsoname}{Lásd még} \newcommand{\proofname}{bizonyítás} %% %% PARANCSOK A KIS RÖVIDÍTÉSHEZ A TÁRGYMUTATÓBAN (2003.02.15.) %% \newcommand{\gyakindex}[1]{\index{#1|gyak}} \newcommand{\abraindex}[1]{\index{#1|abra}} \newcommand{\felindex}[1]{\index{#1|fel}} \newcommand{\labindex}[1]{\index{#1|lab}} %% %% HIPERCÍM A TÁRGYMUTATÓBAN (2003.02.28.) %% \newcommand{\bibcim}[2]{\ifthenelse{\equal{#2}{}} {#1} {\hrefun{#2}{#1}\hspace*{-0.6pt}}} %% %% SEGÉDFÜGGVÉNYEK (2003.03.18.) %% \newcommand{\nagybetu}[1]{\sc{#1}} \newcommand{\knagybetu}[1]{\textbf{#1}} %% %% KIS RÖVIDÍTÉSEK A TÁRGYMUTATÓBAN AZ OLDALSZÁM UTÁN (2003.02.28.) %% %% MILYEN MÉRETBEN ÍRJÁK KI %% \def\style{\footnotesize} %% %% MIT ÍRJANAK KI %% \def\gyakkiir{{\style gy}} \def\abrakiir{{\style áb}} \def\felkiir{{\style fe}} \def\labkiir{{\style lá}} %% %% AZ OLDALSZÁMTÓL MILYEN TÁVOL ÍRJÁK KI %% \def\jeltav{\hspace*{0mm}} \def\java@baselineskip@table{% <\@vpt>6% 5 pt, \tiny => 6 pt sort^^e1vols^^e1g (6) <\@viipt>8% 7 pt, \scriptsize => 8 pt sort^^e1vols^^e1g (8) <\@viiipt>9.5% 8 pt, \footnotesize => 9 pt sort^^e1vols^^e1g (10) | <\@ixpt>10.3984375% 9 pt, \small => 10 pt sort^^e1vols^^e1g (11) | <\@xpt>12% 10 pt, \normalsize => 11 pt sort^^e1vols^^e1g (12) | <\@xipt>12% 11 pt => 12 pt sort^^e1vols^^e1g (13.6)| <\@xiipt>14% 12 pt, \large => 14 pt sort^^e1vols^^e1g (14) <\@xivpt>24% 14 pt, \Large => 18 pt sort^^e1vols^^e1g (18) <\@xviipt>22% 17 pt, \LARGE => 22 pt sort^^e1vols^^e1g (22) <\@xxpt>24% 20 pt, \huge => 25 pt sort^^e1vols^^e1g (25) %<\@xxvpt>30% 25 pt, \Huge => 30 pt sort^^e1vols^^e1g (30) } %% %% MÉRETEK BEÁLLÍTÁSA %% %% VÁGOTT MÉRET (2003.03.13.) %% \setlength\paperwidth{168mm} \setlength\paperheight{238mm} %% %% ÉLŐFEJ BETŰVONALA (2002.03.13.) %% \setlength\headsep{26mm-18.7mm} %% %% TÜKÖR MÉRET (2003.03.13.) %% \setlength\textwidth{128mm} \setlength\textheight{195mm} %% %% MARGÓK MÉRETE (2003.03.13) %% \setlength\topmargin{\cropeltol+26mm-\headsep-13pt} \setlength\footskip{17mm} \setlength\evensidemargin{\cropeltol+22mm} \setlength\oddsidemargin{\cropeltol+18mm} \setlength\parindent{6mm} %% %% TÁRGYMUTATÓBAN A BETŰ (2003.03.16.) %% %% KEZDŐ NAGYBETŰK MÉRETE %% \newcommand{\betumeret}{\Large} %% %% VÍZSZINTES TÉRKÖZ A NAGYBETŰ ELŐTT (2003.03.16.) %% \newlength{\betuelott} \setlength{\betuelott}{7mm} %% %% VÍZSZINTES TÉRKÖZ A NAGYBETŰ UTÁN (2003.03.16.) %% \newlength{\betuutan} \setlength{\betuutan}{4mm} %% %% PARANCSOK A BETŰ KÖRÜL (2003.03.16.) %% \newsavebox{\ujdb} \newenvironment{betukorny} { \vspace{\betuelott} \bf } { \rm \vspace{\betuutan} } \def\prebetu{\begin{betukorny}} \def\postbetu{\end{betukorny}} %% %% HA NINCS FLEQN %% \newdimen\mathindent \setlength{\mathindent}{4mm} %% %% MONDATKÖZÖK BEÁLLÍTÁSA %% \frenchspacing %% %% SZÁMLÁLÓK, HOSSZOK, DOBOZOK %% \newcounter{examp} \newcounter{allcount} \newcounter{protcount} \newcounter{eljcount} \newsavebox{\iroddoboz} \newlength{\temp} %% %% BEKEZDÉSEK KÖZTI TÁVOLSÁG %% \setlength{\parskip}{0pt} %% Bekezdések közötti távolság (nincs köz a bekezdések között) %% %% BETŰMÉRETEK (2003.03.14.) %% \def\footnotesize{\@setsize\footnotesize{8pt}\viiipt\@viiipt \topsep=2pt plus 1pt minus1pt \abovedisplayskip 1pt plus 1pt minus 1pt \belowdisplayskip \abovedisplayskip \abovedisplayshortskip \z@ plus 1pt \belowdisplayshortskip \abovedisplayshortskip \def\@listi{\topsep 3pt plus 1pt minus 1pt\parsep 2pt plus 1pt minus 1pt \itemsep \parsep}% } \def\large{\@setsize\large{11pt}\xiipt\@xiipt} \def\Large{\@setsize\Large{14pt}\xivpt\@xivpt} \def\LARGE{\@setsize\LARGE{22pt}\xviiipt\@xviiipt} \def\huge{\@setsize\huge{20pt}\xxpt\@xxpt} \def\Huge{\@setsize\Huge{30pt}\xxvpt\@xxvpt} %% %% BETŰMÉRET SPEC KÖRNYEZETEKBEN (2003.03.14) %% \def\tabular{ \def\arraystretch{1.5} \footnotesize\let\@halignto\@empty\@tabular } %% %% PART ÚJRADEFINIÁLÁSA (2003.03.14.) %% %% DUPLA OLDAL KIHAGYÁS HELYESEN (2003.03.10.) %% \def\cleardoublepage{\clearpage\thispagestyle{empty}\if@twoside \ifodd\c@page\else \hbox{}\thispagestyle{empty}\newpage\thispagestyle{empty}\if@twocolumn\hbox{}\newpage\fi\fi\fi} %% %% VÍZSZINTES HELYKÖZ A PART ELŐTT (2003.03.14.) %% \newlength{\partskip} \setlength{\partskip}{\cropeltol+88.6mm-26pt-2mm} %% %% %% \renewcommand\part{ \if@openright \cleardoublepage \else \clearpage \fi \thispagestyle{plain} \if@twocolumn \onecolumn \@tempswatrue \else \@tempswafalse \fi \null\vspace*{\partskip} \secdef\@part\@spart} %% %% %% \def\@part[#1]#2{\thispagestyle{empty} \ifnum \c@secnumdepth >-2\relax \refstepcounter{part} \addcontentsline{toc}{part}{\thepart.\hspace{1em}#1} \else \addcontentsline{toc}{part}{#1} \fi \markboth{}{} {\centering \baselineskip34pt \interlinepenalty \@M \normalfont \ifnum \c@secnumdepth >-2\relax \huge{\sf \knagybetu{\thepart.}} \fi \huge {\sf \knagybetu{#2}}\csname par\endcsname} \@endpart} %% %% CHAPTER ÚJRADEFINIÁLÁSA (2003.03.14.) %% %% VÍZSZINTES HELYKÖZ A CHAPTER ELŐTT (2003.03.14.) %% \newlength{\chapterskip} \setlength{\chapterskip}{\partskip-38.1mm} %% %% VÍZSZINTES HELYKÖZ A CHAPTER UTÁN (2003.03.14.) %% \newlength{\afterchapterskip} \setlength{\afterchapterskip}{\partskip-\chapterskip-20pt+2mm} %% %% %% \renewcommand\chapter{\clearpage \thispagestyle{empty} \global\@topnum\z@ \@afterindentfalse \secdef\@chapter\@schapter} %% %% %% \renewcommand{\@chapter}[2][]{\ifnum \c@secnumdepth >\m@ne \if@mainmatter \refstepcounter{chapter}% \typeout{\@chapapp\space\thechapter.}% \addcontentsline{toc}{chapter}% {\protect\numberline{\thechapter.}#1}% \else \addcontentsline{toc}{chapter}{#1}% \fi \else \addcontentsline{toc}{chapter}{#1}% \fi \chaptermark{#2}% \addtocontents{lof}{\protect\addvspace{10\p@}}% \addtocontents{lot}{\protect\addvspace{10\p@}}% \if@twocolumn \@topnewpage[\@makechapterhead{#2}]% \else \@makechapterhead{#2}% \@afterheading \fi} %% %% %% \renewcommand{\@makechapterhead}[1]{ \vspace*{\chapterskip} {\parindent \z@ \centering \normalfont \interlinepenalty\@M {\huge \sf \knagybetu{\thechapter.\ #1}}\par\nobreak \vspace{\afterchapterskip} \noindent\ignorespaces } } %% %% CSILLAGOS CHAPTER IS BETESZIK MAGÁT A FEJLÉCBE, DE A TARTALOMJEGYZÉKBE NEM (2003.02.28.) %% \def\@schapter#1{ \@mkboth{#1}{#1} \if@twocolumn \@topnewpage[\@makeschapterhead{#1}] \else \@makeschapterhead{#1} \@afterheading \fi} %% %% %% \def\@makeschapterhead#1{ \vspace*{\chapterskip} {\parindent \z@ \centering \normalfont \interlinepenalty\@M {\huge \sf \knagybetu{#1}}\par\nobreak \vspace{\afterchapterskip} \noindent\ignorespaces } } %% %% TÁRGYMUTATÓHOZ+NÉVMUTATÓHOZ KELL (2003.02.18.) %% \newcommand{\csapter}[1]{ \newpage \thispagestyle{empty} \vspace*{\chapterskip} {\parindent \z@ \centering \normalfont \interlinepenalty\@M {\huge \sf{\knagybetu{#1}}}\par\nobreak \vspace{\afterchapterskip} }} %% %% %% \renewcommand{\chaptermark}[1]{ \setcounter{protcount}{0} \markboth{\ifnum \c@secnumdepth >\m@ne \if@mainmatter \thechapter.\ \ \fi \fi #1}{ \ifnum \c@secnumdepth >\m@ne \if@mainmatter \thechapter.\ \ \fi \fi #1} } %% %% SECTIONOK ÚJRA (2003.03.14.) %% \def\@startsection#1#2#3#4#5#6{% \if@noskipsec \leavevmode \fi \par \@tempskipa #4\relax \@afterindentfalse \ifdim \@tempskipa <\z@ \@tempskipa -\@tempskipa \@afterindentfalse \fi \if@nobreak \everypar{}% \else \addpenalty\@secpenalty\addvspace\@tempskipa \fi \@ifstar {\@ssect{#3}{#4}{#5}{#6}}% {\@dblarg{\@sect{#1}{#2}{#3}{#4}{#5}{#6}}}} \renewcommand\section{\@startsection {section}{1}{\z@} {24pt} {12pt} {\centering\Large\sf\knagybetu}} \renewcommand\subsection{\@startsection{subsection}{2}{-\parindent} {12pt} {0.1pt} {\large\sf\knagybetu}} \renewcommand\subsubsection{\@startsection{subsubsection}{3}{-\parindent} {12pt} {12pt} {\normalsize\knagybetu}} \renewcommand{\sectionmark}[1]{ \setcounter{examp}{0} \setcounter{allcount}{0} \markright{ \ifnum \c@secnumdepth >\z@ \thesection.\ \fi #1} } %% %% FEJLÉC (2003.03.14.) %% \renewcommand{\@oddhead} {\noindent {\textit{\rightmark}} \hfill {\thepage}} \renewcommand{\@evenhead}{\noindent {\thepage} \hfill {\textit{\leftmark}}} %% %% ÁBRA (2003.03.15.) %% \def\fnum@table{\thetable.~\tablename} %% %% %% \renewcommand{\thefigure} {\ifnum \c@chapter>\z@ \thechapter.\fi \@arabic\c@figure} \newenvironment{@idez} { \vspace{-12pt} \begin{list}{}{\setlength{\leftmargin}{6mm}\setlength{\rightmargin}{6mm}} \item[] } { \end{list} } \newenvironment{@idez2} { \vspace*{-12pt} \begin{itemize} \item[] } { \end{itemize} } %% %% %% \def\fnum@figure{\thefigure.~\figurename} %% %% \long\def\@makecaption#1#2{% \setlength\baselineskip{9pt} \vskip\abovecaptionskip \sbox\@tempboxa{\footnotesize\textbf{#1.} {#2}}% \ifdim \wd\@tempboxa >\hsize % \begin{@idez} {\footnotesize\textbf{#1.}} {\footnotesize#2}\par % \end{@idez} \else \global \@minipagefalse \hb@xt@\hsize{\hfil\box\@tempboxa\hfil}% \fi \vskip\belowcaptionskip \setlength\baselineskip{12pt} } %% %% IRODALOMJEGYZÉK %% \renewenvironment{thebibliography}[1] {\csapter{\bibname} \addcontentsline{toc}{chapter}{\bibname}\markboth{\bibname}{\bibname} \footnotesize \list{\@biblabel{\@arabic\c@enumiv}} {\settowidth\labelwidth{\@biblabel{#1}} \leftmargin\labelwidth \advance\leftmargin\labelsep \@openbib@code \usecounter{enumiv} \let\p@enumiv\@empty \renewcommand\theenumiv{\@arabic\c@enumiv}} \sloppy \clubpenalty4000 \@clubpenalty \clubpenalty \widowpenalty4000 \sfcode`\.\@m } { \def\@noitemerr{\@latex@warning{Empty `thebibliography' environment}} \endlist \usebox{\iroddoboz} } \newcommand{\irodoutro}[1]{ \sbox{\iroddoboz}{ \begin{minipage}{\textwidth} #1 \end{minipage} } } %% %% TÁRGYMUTATÓ %% \renewenvironment{theindex} { \footnotesize \begin{multicols}{2} \let\item\@idxitem } { \end{multicols} \if@restonecol\onecolumn\else\clearpage\fi } %% %% TÁRGY és NÉVMUTATÓ (2003.01.10.) %% \def\makeindexs#1{\begingroup \makeatletter \if@filesw \expandafter\newwrite\csname #1@idxfile\endcsname \expandafter\immediate\openout \csname #1@idxfile\endcsname #1.idx\relax \typeout{Writing index file #1.idx }\fi \endgroup} %% %% %% \def\indexs#1{\@bsphack\begingroup \def\protect##1{\string##1\space}\@sanitize \@wrindexs{#1}} %% %% %% \def\@wrindexs#1#2{\let\thepage\relax \xdef\@gtempa{\@ifundefined{#1@idxfile}{}{\expandafter \write\csname #1@idxfile\endcsname{\string \indexentry{#2}{\thepage}}}}\endgroup\@gtempa \if@nobreak \ifvmode\nobreak\fi\fi\@esphack} %% %% %% \newcommand\tempviktor\indexname \newenvironment{indexkorny}[1] { \if@twocolumn \@restonecolfalse \else \@restonecoltrue \fi \footnotesize \columnseprule \z@ \columnsep 28\p@ \renewcommand{\tempviktor}{#1} \csapter{#1}\addcontentsline{toc}{chapter}{#1}\markboth{#1}{#1} } { \hspace*{-\parindent}\hspace*{-0.3em} \setlength{\columnwidth}{(\textwidth-\columnsep)/2} \renewcommand{\indexspace}{\par\vskip 4\p@\relax} \renewcommand\@idxitem {\par\hangindent 0\p@} \ifthenelse{\equal{\tempviktor}{\indexname}}{\@input{\jobname.ind}}{\@input{\jobname_nev.ind}} } \renewenvironment{printindex} {\begin{indexkorny}{\indexname}} {\end{indexkorny}} %% %% %% \newenvironment{printnevindex} {\begin{indexkorny}{\nevindexname}} {\end{indexkorny}} %% %% %% \renewcommand{\makeindex}{\makeindexs{\jobname}\makeindexs{\jobname_nev}} \renewcommand{\index}[1]{\indexs{\jobname}{#1}} \newcommand{\nevindex}[1]{\indexs{\jobname_nev}{#1}} %% %% TARTALOMJEGYZÉK ÁTALAKÍTÁSA, PONTOK A PART UTÁN ÉS A CHAPTER UTÁN IS %% \renewcommand*\l@part[2]{ \ifnum \c@tocdepth >-2\relax \addpenalty{-\@highpenalty} \addvspace{2.25em \@plus\p@} \begingroup \parindent \z@ \rightskip \@pnumwidth \parfillskip -\@pnumwidth {\leavevmode \textbf{#1}\nobreak \leaders\hbox{$\m@th \mkern \@dotsep mu\hbox{.}\mkern \@dotsep mu$}\hfill \nobreak \hb@xt@\@pnumwidth{\hfil\normalfont \normalcolor \textbf{#2}}}\par \nobreak \global\@nobreaktrue \everypar{\global\@nobreakfalse\everypar{}} \endgroup \fi} %% %% %% \renewcommand*\l@chapter[2]{ \ifnum \c@tocdepth >\m@ne \addpenalty{-\@highpenalty} \vskip 1.0em \@plus\p@ \setlength\@tempdima{1.5em} \begingroup \parindent \z@ \rightskip \@pnumwidth \parfillskip -\@pnumwidth \leavevmode \advance\leftskip\@tempdima \hskip -\leftskip \textbf{#1}\nobreak \leaders\hbox{$\m@th \mkern \@dotsep mu\hbox{.}\mkern \@dotsep mu$}\hfill \nobreak \hb@xt@\@pnumwidth{\hfil\normalfont \normalcolor \textbf{#2}}\par \penalty\@highpenalty \endgroup \fi} %% %% %% \renewcommand\tableofcontents{ \sf \if@twocolumn \@restonecoltrue\onecolumn \else \@restonecolfalse \fi \csapter{\contentsname}\markboth{\contentsname}{\contentsname} \@starttoc{toc} \if@restonecol\twocolumn\fi \rm } %% %% MAGYARSÁG %% \long\def\@caption#1[#2]#3{% \csname par\endcsname \begingroup \@parboxrestore \if@minipage \@setminipage \fi \normalsize \@makecaption{\csname fnum@#1\endcsname}{\ignorespaces #3}\csname par\endcsname \endgroup} %% %% %% \def\@seccntformat#1{\csname the#1\endcsname.\ } \def\@sect#1#2#3#4#5#6[#7]#8{% \ifnum #2>\c@secnumdepth \let\@svsec\@empty \else \refstepcounter{#1}% \protected@edef\@svsec{\@seccntformat{#1}\relax}% \fi \@tempskipa #5\relax \ifdim \@tempskipa>\z@ \begingroup #6{% \@hangfrom{\hskip #3\relax\@svsec}% \interlinepenalty \@M #8\@@par}% \endgroup \csname #1mark\endcsname{#7}% \addcontentsline{toc}{#1}{% \ifnum #2>\c@secnumdepth \else \protect\numberline{\csname the#1\endcsname.}% \fi #7}% \else \def\@svsechd{% #6{\hskip #3\relax \@svsec #8.}% \csname #1mark\endcsname{#7}% \addcontentsline{toc}{#1}{% \ifnum #2>\c@secnumdepth \else \protect\numberline{\csname the#1\endcsname.}% \fi #7}}% \fi \@xsect{#5}} %% %% %% \def\@ssect#1#2#3#4#5{% \@tempskipa #3\relax \ifdim \@tempskipa>\z@ \begingroup #4{% \@hangfrom{\hskip #1}% \interlinepenalty \@M #5\@@par}% \endgroup \else \def\@svsechd{#4{\hskip #1\relax #5.}}% \fi \@xsect{#3}} %% %% TÉTELEK, SORSZÁM HELYES KIÍRÁSA %% \renewcommand{\@begintheorem}[2]{\trivlist \item[\hskip \labelsep{\bfseries #2.~#1.\ }]\itshape\hspace{-0.5em}} \renewcommand{\@opargbegintheorem}[3]{\trivlist \item[\hskip \labelsep{\bfseries #2.~#1.\ (#3)}]\itshape\hspace{-0.5em}} %% %% BAL OLDALON BEHÚZOTT KÖRNYEZET A CIKLUSINVARIÁNSOK BIZONYÍTÁSÁHOZ %% \newenvironment{behuz}[1] { \vspace{-0.1mm} \begin{list}{}{\setlength{\leftmargin}{6mm}} \item[] \hspace*{-\leftmargin}\textbf{#1:}\hspace*{1mm}} { \end{list} } %% %% ALGORITMUS (2003.03.15.) %% \newcommand{\alge}{% \begin{tabbing}% 99 \= xxx\=xxx\=xxx\=xxx\=xxx\=xxx\=xxx\=xxx \+ \kill } \newcommand{\algv}{% \end{tabbing} } \newenvironment{alg}[1]{% \vspace{5 mm}\vbox\bgroup\noindent\textsc{#1}% \alge}{\algv\egroup} %% %% TÉTEL, DEFINÍCIÓ, ... %% \newcommand{\pref}[1]{\ref{#1}.} \newtheorem{tetel}{tétel}[chapter] \newtheorem{lemma}[tetel]{lemma} \newtheorem{segedtet}[tetel]{segédtétel} \newtheorem{defi}[tetel]{definíció} \newtheorem{kov}[tetel]{következmény} \newtheorem{sejtes}[tetel]{sejtés} \newtheorem{megj}[tetel]{megjegyzés} %% %% KOCKA %% \newcommand{\fkocka}{\footnotesize\nobreak\hspace*{\fill}\nobreak$\blacksquare$\par\smallskip} %% %% BIZONYITÁS FEKETE KOCKÁVAL A VÉGÉN %% \newenvironment{biz}[1][]{ \par\noindent{\textbf{Bizonyítás.}}\textbf{#1} } { \fkocka } %% %% EGY SZÁMOZOTT SORT ELŐÁLLÍTÓ PARANCS %% \newcommand{\itelj}{ \stepcounter{eljcount} \ifthenelse{\value{eljcount}<10}{\textrm{0\theeljcount\ }}{\textrm{\theeljcount\ }} } %% %% ELJÁRÁS %% \newenvironment{elj}[6] { \vspace*{2mm} %%köz előtte \setcounter{eljcount}{0} \par\noindent\textsc{#1}(#2)\hfill\textit{#3}\\ \noindent\textit{Számítási modell}:\ #4\\ \noindent\textit{Bemenet}:\ #5\\ \noindent\textit{Kimenet}:\ #6 \begin{tabbing} \hspace{7mm} \= \hspace{4mm} \= \hspace{4mm} \= \hspace{4mm} \= \hspace{4mm} \= \hspace{4mm} \= \hspace{4mm} \= \hspace{4mm} \= \kill } { \end{tabbing} \vspace*{0mm} %%köz utána } %% %% ÚJ OLDAL AZ ELJÁRÁSBAN %% \def\eljnewpage { \end{tabbing} \newpage \begin{tabbing} \hspace{7mm} \= \hspace{4mm} \= \hspace{4mm} \= \hspace{4mm} \= \hspace{4mm} \= \hspace{4mm} \= \hspace{4mm} \= \hspace{4mm} \= \kill } %% %% GYAKORLATOK %% \newcounter{cszx} \newenvironment{gyak}{ \vspace*{12pt} {\noindent\sf\large\textbf{Gyakorlatok}}% \setcounter{cszx}{0}}{} \def\ujgyak{\refstepcounter{cszx} \ \newline\noindent\textbf{\thechapter.\@arabic\c@section-\thecszx.}\ }% \def\hardgyak{\refstepcounter{cszx} \ \newline\noindent\textbf{\thechapter.\@arabic\c@section-\thecszx.$*$}\ }% %% %% FELADATOK %% \newcounter{cszy} \newenvironment{fld}{\section*{Feladatok}% \setcounter{cszy}{0} { \markright {% \ifnum \c@secnumdepth >\z@ \thechapter.\ \ % \fi Feladatok}}}{} \def\ujfld#1{\refstepcounter{cszy}\smallbreak\noindent% \textbf{\textit{\thechapter-\thecszy.\ {#1}}}\\ \@afterindentfalse} %% %% %% FEJEZET MEGJEGYZES %% \newenvironment{fejmegj}{\section*{Megjegyz\'esek a fejezethez} { \markright {% \ifnum \c@secnumdepth >\z@ \thechapter.\ \ % \fi Megjegyz\'esek a fejezethez}}}{} %% %% SZÖVEGKIEMELÉSEK %% \newcommand{\ki}[1]{\textbf{\textit{#1}}} \newcommand{\key}[1]{\textbf{#1}} \newcommand{\idez}[1]{{\ideze}#1''} \newcommand{\ideze}{\setbox0=\hbox{\lower1.38ex\hbox{''}}\dp0=0pt\box0} %% %% ALÁHÚZÓS href %% \newcommand{\hrefun}[2]{\href{#1}{\underline{#2}}} %% %% ÁLLÓ SZÖVEG ÁLLÍTÁSBAN %% \newcommand{\allo}[1]{\textrm{#1}} %% %% SEE ÚJRA %% \renewcommand{\see}[2]{\emph{lásd} #1} \newcommand{\lmeg}[2]{\emph{lásd még} #1} %% %% TERMÉSZETES ÉS VALÓS SZÁMOK %% \newcommand{\N}{\mathbb{N}} \newcommand{\R}{\mathbb{R}} %% VÁLTOZÓ %% \newcommand{\var}[1]{\textit{#1}} %% SZÁMÍTÁSI MODELL NEVE ÁLLÍTÁSBAN %% \newcommand{\modell}[1]{\textrm{#1}} %% %% MŰVELETEK NEVE SZÖVEGBEN %% \newcommand{\muv}[1]{\mbox{\texttt{#1}}} \newcommand{\act}[1]{\mbox{\texttt{#1}}} %% %% MŰVELETEK NEVE ÁLLÍTÁSOKBAN %% \newcommand{\muvall}[1]{{\normalfont \texttt{#1}}} %% %% DEFÍNÍCIÓ DŐLT OLDALSZÁMMAL A TÁRGYMUTATÓBAN %% \newcommand{\inddef}[1]{\index{#1|textit}} %% %% ÁBRA ELŐTTI KÖZ (2003.03.15.) %% \newlength{\abraskip} \setlength{\abraskip}{4mm} %% %% eps KÉP BESZÚRÁSA (2003.03.15.) %% \newcommand{\epskep}[2]{ \vspace*{\abraskip} \begin{figure}[htb!] \begin{center} \epsffile{#1.eps} \end{center} \vspace*{-4mm} \caption{#2} \end{figure} } %% %% %% \newcommand{\eepickep}[2]{ \vspace*{\abraskip} \begin{figure}[htb!] \begin{center} \input{#1.eepic} \end{center} \vspace*{-4mm} \caption{#2} \end{figure} } %% %% LISTÁK TÖMÖRÍTÉSE (2003.03.31.) %% \def\enumhook{} \def\enumhooki{} \def\enumhookii{} \def\enumhookiii{} \def\enumhookiv{} \def\itemhook{} \def\itemhooki{} \def\itemhookii{} \def\itemhookiii{} \def\itemhookiv{} \def\descripthook{} \def\enumerate{% \ifnum \@enumdepth >\thr@@\@toodeep\else \advance\@enumdepth\@ne \edef\@enumctr{enum\romannumeral\the\@enumdepth}% \expandafter \list \csname label\@enumctr\endcsname {\usecounter\@enumctr\def\makelabel##1{\hss\llap{##1}}% \enumhook \csname enumhook\romannumeral\the\@enumdepth\endcsname}% \fi } \def\itemize{% \ifnum \@itemdepth >\thr@@\@toodeep\else \advance\@itemdepth\@ne \edef\@itemitem{labelitem\romannumeral\the\@itemdepth}% \expandafter \list \csname\@itemitem\endcsname {\def\makelabel##1{\hss\llap{##1}}% \itemhook \csname itemhook\romannumeral\the\@itemdepth\endcsname}% \fi } \renewenvironment{description} { \vspace*{-2mm} %első köz \list{}{\labelwidth\z@ \itemindent-\leftmargin \let\makelabel\descriptionlabel\descripthook}} {\endlist \vspace*{5mm} %% hátsó köz } %% %% LISTÁK TÖMÖRÍTÉSE (belső köz) %% %% ENUMERATE belső közei \renewcommand{\enumhook}{ \setlength\listparindent{0mm} \setlength\itemindent{0mm} \setlength\leftmargin{6mm} \settowidth{\labelwidth}{9.} \setlength\labelsep{\leftmargin-\labelwidth} \setlength\parsep{0mm} \setlength\itemsep{0mm} \setlength\leftmargini{6mm} \setlength\leftmarginii{6mm} \setlength\leftmarginiii{6mm} } \renewcommand{\descripthook}{ \setlength\listparindent{0mm} \setlength\itemindent{0mm} \setlength\parsep{0mm} \setlength\itemsep{0mm} \setlength\leftmargini{6mm} \setlength\leftmarginii{6mm} \setlength\leftmarginiii{6mm} \setlength\leftmargin{6mm} \settowidth{\labelwidth}{\textbf{a.}} \setlength\labelsep{\leftmargin-\labelwidth} } %\newenvironment{description} % {\list{}{\labelwidth\z@ \itemindent-\leftmargin % \let\makelabel\descriptionlabel}} % {\endlist} \renewcommand*\descriptionlabel[1]{%\hspace\labelsep \normalfont\bfseries #1} %% ITEMIZE belső közei \renewcommand{\itemhook}{ \setlength\listparindent{0mm} \setlength\itemindent{0mm} \setlength\leftmargin{6mm} \settowidth{\labelwidth}{$\bullet$} \setlength\labelsep{\leftmargin-\labelwidth} \setlength\parsep{0mm} \setlength\itemsep{0mm} \setlength\leftmargini{6mm} \setlength\leftmarginii{6mm} \setlength\leftmarginiii{6mm} } %% %% LÁBJEGYZET (2003.04.21.) %% \addtolength{\skip\footins}{2mm} \setlength{\footnotesep}{1mm} \def\@makefnmark{\hbox{\@textsuperscript{\normalfont\@thefnmark \hspace{1.2mm}}}} \renewcommand\footnoterule{\vspace{-2mm}\rule{0.4\columnwidth}{0.4pt}\vspace{2mm}} \long\def\@footnotetext#1{\insert\footins{% %\vspace{1mm} \reset@font\footnotesize \interlinepenalty\interfootnotelinepenalty \splittopskip\footnotesep %\setlength\footnotesep{0mm} \splitmaxdepth \dp\strutbox \floatingpenalty \@MM \hsize\columnwidth \@parboxrestore \protected@edef\@currentlabel{% \csname p@footnote\endcsname \@thefnmark }% \color@begingroup \@makefntext{% \rule\z@\footnotesep\hspace{1.5pt}\vspace{0mm}#1\@finalstrut\strutbox}% \color@endgroup}}% %% %% CLRS-BŐL ÁTVETT PARANCSOK %% \newcommand{\twodots}{\mathinner{\ldotp\ldotp}} % KÉT PONT DEKLARÁCIÓKBAN \newcommand{\matxspace}{\hspace*{-0.25pc}} % 3 MÁTRIXOS PARANCS (SZILI-FÉLE MÓDOSÍTÁSSAL) \newcommand{\matx}[2]{% \left(\matxspace\begin{array}{*{#1}{c}}#2\end{array}\matxspace\right)% } \newcommand{\rmatx}[2]{% \left(\matxspace\begin{array}{*{#1}{r}}#2\end{array}\matxspace\right)% } \newcommand{\proc}[1]{\textsc{#1}} % PSZEUDOKÓD PARANCSOK \newcommand{\id}[1]{\textit{#1}} \newcommand{\li}{\'} \newcommand{\Comment}{$\rhd$} \newcommand{\For}{\key{for}} \newcommand{\If}{\key{if}} \newcommand{\To}{\key{to}} \newcommand{\Do}{\key{do}} \newcommand{\Then}{\key{then}} \newcommand{\Return}{\key{return}} \newcommand{\End}{} \newcommand{\ang}[1]{\langle#1\rangle} \newcommand{\floor}[1]{\lfloor#1\rfloor} \newcommand{\ceil}[1]{\lceil#1\rceil} \newcommand{\set}[1]{\{#1\}} \newcommand{\prob}[1]{\textup{Pr}(#1)} %VALÓSZÍNŰSÉGSZÁMÍTÁS \newcommand{\expect}[1]{\textup{E}(#1)} \newcommand{\ndash}{--} \newcommand{\indexproc}[1]{} \newcommand{\eqnref}[1]{??} \newcommand{\defn}{\ki} \newcommand{\indic}[1]{\textup{I}(#1)} %\newcommand{\End}{} \newenvironment{loopinv}{\begin{quote}}{\end{quote}} \newenvironment{loopinvproof}{\begin{description}}{\end{description}} \newcommand{\loopinvinit}{\item[Initialization:] } \newcommand{\loopinvmaint}{\item[Maintenance:] } \newcommand{\loopinvterm}{\item[Termination:] } \newcommand{\imod}{\bmod}