algorithmstypography
Is there any LaTeX package for typesetting algorithms in the style Donald Knuth uses in The Art of Computer Programming?
I know about the algorithm2e package, but I am looking for something that produces output like this:
1. [Check for lower bound.] If X < lower_bound, go to 3.
2. [Check for upper bound.] If X > upper_bound, go to 4.
…
I suppose I can use \newcommand and define my own macro, but I was hoping for something with more intelligence.
The macro \code@init is run at the beginning of a codebox environment. You can add \normalfont to it, which disables also the italic mode set before:
\makeatletter
\g@addto@macro\code@init\normalfont
\makeatother
\normalfont resp. \code@init works locally here, so after the codebox ended the italic shape will be restored.
Please look at the documentation of the algorithmicx package. You used the wrong names for the keywords.
The \newline commands can be removed once the correct keywords are used.
As your comments seem to be meant to be on separate lines, I'd prefix them with \Statex keywords.
Here the corrected MWE:
\documentclass{article}
\usepackage{algpseudocode}
\usepackage{algorithm}
\begin{document}
\begin{algorithm}
\caption{Algorithm for finding server indices using OFG}
\begin{algorithmic}
\Statex \Comment { \%comment: servers[] contains the index of servers whose data rate are sorted in descending order\%}
\State servers[]= index(of all servers)
\State serverIndex[]=servers[0..K]
\State linearlyIndependentServerIndex[]=0
\State $[Z] \leftarrow 0$
\For {$i=0$ to $serverIndex.length$}
\Statex\Comment{ \%comment: find the equation corresponding the serverIndex from the mapping at the File Server\%}
\State $eqn= equation(serverIndex[i])$
\Statex\Comment{ \%comment: try insert equation into Z using OFG\%}
\EndFor end for
\While{ ( linearlyIndependentServerIndex.length!=K ) }
\Statex\Comment{\%comment: remove all the server index which were not inserted in Z\%}
\State temp[]=serverIndex[]-linearlyIndependentServerIndex
\If{ (linearlyIndependentServerIndex.length=K) }
\State break
\EndIf
\EndWhile
\end{algorithmic}
\end{algorithm}
\end{document}
Best Answer
You can use the
listingspackage, which has support for typesetting literate code. You need to set the replacement parameters first using\lstset{literate=}. This will replace for example:=with $\gets$ etc.The setting is a bit tedious and the details can be found on page 48 of the
listingspackage (justtexdoc listings) from a command prompt interface.