Your assignment is to typeset a particular page from CLRS, third edition. The page you need is in this PDF.
Make sure that you use 11-point Times type with the mtpro2
package. To get an approximation of the CLRS page layout, include the
following lines after your \usepackage commands and
before \begin{document}:
\textwidth=30pc
\textheight=49.5pc
\addtolength{\textheight}{-0.85in}
\oddsidemargin 95pt \evensidemargin 87pt
\topmargin 0pt
\headheight 0pt
\headsep 24pt
If you open up your copy of CLRS, third edition, to page 138, you'll see that I've removed the header (containing the page number and chapter name) and last three lines of the page from the PDF. You need not typeset the header or the three lines that I've omitted in the PDF.
Because this page includes a reference to an equation number,
include the following line before \begin{document}:
\newlabel{ineq:streak-lower-bound}{{5.11}{137}}
Use the \ref command to use this equation number.
You should define macros for the logical constructs that appear on the page. For example, you should define macros for E[], Pr{}, I{}, the floor function, and references to formula numbers. Take special note of what is in math italics and what is not. Make sure to leave sufficient space before punctuation that appears in math displays.
You will turn in this assignment by emailing a single .tex file to me by 2:10 pm on Wednesday, May 15. Your file should be named lastname.tex, where lastname is your last name in lowercase; for example, my file would be cormen.tex. Please send it as an attachment in your email.
Format your file as nicely as possible. It should look like the sample files that I have provided. Avoid lines longer than 80 characters as much as possible. In fact, you should fill your paragraphs. You will be penalized for not doing so. (Not filling your paragraphs is the equivalent of leaving the toilet seat up. You haven't rendered the object unusable, but it is less pleasant to use.)
I will run latex on your file. There should be no overfull hboxes when I do so.