ps5s2.txt

MIT公开课程,包括麻省理工算法课程的教师用书（包含习题答案！！！！！！！！）

Throughout his life, Knuth had been intrigued by the mechanics of
printing and graphics. As a boy at Wisconsin summer camp in the 1940s,
he wrote a guide to plants and illustrated the flowers with a stylus
on the blue ditto paper that was commonly used in printing at that
time. In college, he recalls admiring the typeface used in his math
texbooks. But he was content to leave the mechanics of designing and
setting type to the experts. "I never thought I would have any
control over printing. Printing was done by typographers, hot lead,
scary stuff. Then in 1977, I learned about new printing machines that
print characters made out of zeros and ones, just bits, no lead.
Suddenly, printing was a computer science problem. I couldn't resist
the challenge of developing computer tools using the new technology
with which to write my next books." Knuth designed and
implemented TeX, a computer language for digital typography.
He explored the field of typography with characteristic thoroughness.
For example, he wrote a paper called "The letter S" in which
he dissects the mathematical shape of that letter through the ages,
and explains his several day effort to find the equation that
yields the most pleasing outline.