diff options
| -rw-r--r-- | vol1/0.lyx (renamed from 0.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.1.lyx (renamed from 1.1.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.1.lyx (renamed from 1.2.1.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.10.lyx (renamed from 1.2.10.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.11.1.lyx (renamed from 1.2.11.1.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.11.2.lyx (renamed from 1.2.11.2.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.11.3.lyx (renamed from 1.2.11.3.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.2.lyx (renamed from 1.2.2.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.3.lyx (renamed from 1.2.3.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.4.lyx (renamed from 1.2.4.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.5.lyx (renamed from 1.2.5.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.6.lyx (renamed from 1.2.6.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.7.lyx (renamed from 1.2.7.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.8.lyx (renamed from 1.2.8.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.2.9.lyx (renamed from 1.2.9.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.3.1.lyx (renamed from 1.3.1.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.3.2.lyx (renamed from 1.3.2.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.3.3.lyx (renamed from 1.3.3.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.4.1.lyx (renamed from 1.4.1.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.4.2.lyx (renamed from 1.4.2.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.4.3.1.lyx (renamed from 1.4.3.1.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.4.3.2.lyx (renamed from 1.4.3.2.lyx) | 0 | ||||
| -rw-r--r-- | vol1/1.4.4.lyx (renamed from 1.4.4.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.1.lyx (renamed from 2.1.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.2.1.lyx (renamed from 2.2.1.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.2.2.lyx (renamed from 2.2.2.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.2.3.lyx (renamed from 2.2.3.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.2.4.lyx (renamed from 2.2.4.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.2.5.lyx (renamed from 2.2.5.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.2.6.lyx (renamed from 2.2.6.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.1.lyx (renamed from 2.3.1.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.2.lyx (renamed from 2.3.2.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.3.lyx (renamed from 2.3.3.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.4.1.lyx (renamed from 2.3.4.1.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.4.2.lyx (renamed from 2.3.4.2.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.4.3.lyx (renamed from 2.3.4.3.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.4.4.lyx (renamed from 2.3.4.4.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.4.5.lyx (renamed from 2.3.4.5.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.4.6.lyx (renamed from 2.3.4.6.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.5.lyx (renamed from 2.3.5.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.3.lyx (renamed from 2.3.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.4.lyx (renamed from 2.4.lyx) | 0 | ||||
| -rw-r--r-- | vol1/2.5.lyx (renamed from 2.5.lyx) | 0 | ||||
| -rw-r--r-- | vol1/index.lyx (renamed from index.lyx) | 868 | ||||
| -rw-r--r-- | vol2/3.1.lyx (renamed from 3.1.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.2.1.1.lyx (renamed from 3.2.1.1.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.2.1.2.lyx (renamed from 3.2.1.2.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.2.1.3.lyx (renamed from 3.2.1.3.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.2.1.lyx (renamed from 3.2.1.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.2.2.lyx (renamed from 3.2.2.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.3.1.lyx (renamed from 3.3.1.lyx) | 23 | ||||
| -rw-r--r-- | vol2/3.3.2.lyx (renamed from 3.3.2.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.3.3.lyx (renamed from 3.3.3.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.3.4.lyx (renamed from 3.3.4.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.4.1.lyx (renamed from 3.4.1.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.4.2.lyx (renamed from 3.4.2.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.5.lyx (renamed from 3.5.lyx) | 0 | ||||
| -rw-r--r-- | vol2/3.6.lyx (renamed from 3.6.lyx) | 0 | ||||
| -rw-r--r-- | vol2/4.1.lyx (renamed from 4.1.lyx) | 25 | ||||
| -rw-r--r-- | vol2/index.lyx | 1394 |
60 files changed, 1444 insertions, 866 deletions
diff --git a/1.2.1.lyx b/vol1/1.2.1.lyx index f1058bf..f1058bf 100644 --- a/1.2.1.lyx +++ b/vol1/1.2.1.lyx diff --git a/1.2.10.lyx b/vol1/1.2.10.lyx index a0a6bbd..a0a6bbd 100644 --- a/1.2.10.lyx +++ b/vol1/1.2.10.lyx diff --git a/1.2.11.1.lyx b/vol1/1.2.11.1.lyx index daa07e2..daa07e2 100644 --- a/1.2.11.1.lyx +++ b/vol1/1.2.11.1.lyx diff --git a/1.2.11.2.lyx b/vol1/1.2.11.2.lyx index cd12585..cd12585 100644 --- a/1.2.11.2.lyx +++ b/vol1/1.2.11.2.lyx diff --git a/1.2.11.3.lyx b/vol1/1.2.11.3.lyx index 637512e..637512e 100644 --- a/1.2.11.3.lyx +++ b/vol1/1.2.11.3.lyx diff --git a/1.2.2.lyx b/vol1/1.2.2.lyx index e964905..e964905 100644 --- a/1.2.2.lyx +++ b/vol1/1.2.2.lyx diff --git a/1.2.3.lyx b/vol1/1.2.3.lyx index 0648fc2..0648fc2 100644 --- a/1.2.3.lyx +++ b/vol1/1.2.3.lyx diff --git a/1.2.4.lyx b/vol1/1.2.4.lyx index ed3730a..ed3730a 100644 --- a/1.2.4.lyx +++ b/vol1/1.2.4.lyx diff --git a/1.2.5.lyx b/vol1/1.2.5.lyx index d379269..d379269 100644 --- a/1.2.5.lyx +++ b/vol1/1.2.5.lyx diff --git a/1.2.6.lyx b/vol1/1.2.6.lyx index 047325d..047325d 100644 --- a/1.2.6.lyx +++ b/vol1/1.2.6.lyx diff --git a/1.2.7.lyx b/vol1/1.2.7.lyx index f110304..f110304 100644 --- a/1.2.7.lyx +++ b/vol1/1.2.7.lyx diff --git a/1.2.8.lyx b/vol1/1.2.8.lyx index 23e44dc..23e44dc 100644 --- a/1.2.8.lyx +++ b/vol1/1.2.8.lyx diff --git a/1.2.9.lyx b/vol1/1.2.9.lyx index 6bc6c57..6bc6c57 100644 --- a/1.2.9.lyx +++ b/vol1/1.2.9.lyx diff --git a/1.3.1.lyx b/vol1/1.3.1.lyx index 22c5cb2..22c5cb2 100644 --- a/1.3.1.lyx +++ b/vol1/1.3.1.lyx diff --git a/1.3.2.lyx b/vol1/1.3.2.lyx index 3e693ad..3e693ad 100644 --- a/1.3.2.lyx +++ b/vol1/1.3.2.lyx diff --git a/1.3.3.lyx b/vol1/1.3.3.lyx index db7c653..db7c653 100644 --- a/1.3.3.lyx +++ b/vol1/1.3.3.lyx diff --git a/1.4.1.lyx b/vol1/1.4.1.lyx index 0210696..0210696 100644 --- a/1.4.1.lyx +++ b/vol1/1.4.1.lyx diff --git a/1.4.2.lyx b/vol1/1.4.2.lyx index 7577695..7577695 100644 --- a/1.4.2.lyx +++ b/vol1/1.4.2.lyx diff --git a/1.4.3.1.lyx b/vol1/1.4.3.1.lyx index 8eda4ba..8eda4ba 100644 --- a/1.4.3.1.lyx +++ b/vol1/1.4.3.1.lyx diff --git a/1.4.3.2.lyx b/vol1/1.4.3.2.lyx index 7c36188..7c36188 100644 --- a/1.4.3.2.lyx +++ b/vol1/1.4.3.2.lyx diff --git a/1.4.4.lyx b/vol1/1.4.4.lyx index 334ff44..334ff44 100644 --- a/1.4.4.lyx +++ b/vol1/1.4.4.lyx diff --git a/2.2.1.lyx b/vol1/2.2.1.lyx index 27287f7..27287f7 100644 --- a/2.2.1.lyx +++ b/vol1/2.2.1.lyx diff --git a/2.2.2.lyx b/vol1/2.2.2.lyx index feb0672..feb0672 100644 --- a/2.2.2.lyx +++ b/vol1/2.2.2.lyx diff --git a/2.2.3.lyx b/vol1/2.2.3.lyx index 0554045..0554045 100644 --- a/2.2.3.lyx +++ b/vol1/2.2.3.lyx diff --git a/2.2.4.lyx b/vol1/2.2.4.lyx index 5445975..5445975 100644 --- a/2.2.4.lyx +++ b/vol1/2.2.4.lyx diff --git a/2.2.5.lyx b/vol1/2.2.5.lyx index 6bf2b5b..6bf2b5b 100644 --- a/2.2.5.lyx +++ b/vol1/2.2.5.lyx diff --git a/2.2.6.lyx b/vol1/2.2.6.lyx index 56b0cdd..56b0cdd 100644 --- a/2.2.6.lyx +++ b/vol1/2.2.6.lyx diff --git a/2.3.1.lyx b/vol1/2.3.1.lyx index 92b6c2b..92b6c2b 100644 --- a/2.3.1.lyx +++ b/vol1/2.3.1.lyx diff --git a/2.3.2.lyx b/vol1/2.3.2.lyx index 97aca3c..97aca3c 100644 --- a/2.3.2.lyx +++ b/vol1/2.3.2.lyx diff --git a/2.3.3.lyx b/vol1/2.3.3.lyx index 56bc0e1..56bc0e1 100644 --- a/2.3.3.lyx +++ b/vol1/2.3.3.lyx diff --git a/2.3.4.1.lyx b/vol1/2.3.4.1.lyx index 0eeec27..0eeec27 100644 --- a/2.3.4.1.lyx +++ b/vol1/2.3.4.1.lyx diff --git a/2.3.4.2.lyx b/vol1/2.3.4.2.lyx index f1f1d4e..f1f1d4e 100644 --- a/2.3.4.2.lyx +++ b/vol1/2.3.4.2.lyx diff --git a/2.3.4.3.lyx b/vol1/2.3.4.3.lyx index 44b134e..44b134e 100644 --- a/2.3.4.3.lyx +++ b/vol1/2.3.4.3.lyx diff --git a/2.3.4.4.lyx b/vol1/2.3.4.4.lyx index 0172abf..0172abf 100644 --- a/2.3.4.4.lyx +++ b/vol1/2.3.4.4.lyx diff --git a/2.3.4.5.lyx b/vol1/2.3.4.5.lyx index 8bd484a..8bd484a 100644 --- a/2.3.4.5.lyx +++ b/vol1/2.3.4.5.lyx diff --git a/2.3.4.6.lyx b/vol1/2.3.4.6.lyx index 1373c23..1373c23 100644 --- a/2.3.4.6.lyx +++ b/vol1/2.3.4.6.lyx diff --git a/2.3.5.lyx b/vol1/2.3.5.lyx index 5aeced2..5aeced2 100644 --- a/2.3.5.lyx +++ b/vol1/2.3.5.lyx diff --git a/index.lyx b/vol1/index.lyx index 4ef2a07..6ccd820 100644 --- a/index.lyx +++ b/vol1/index.lyx @@ -6,7 +6,7 @@ \origin unavailable \textclass book \begin_preamble -\input defs +\input{../defs} \makeatletter \newcommand{\biggg}{\bBigg@\thr@@} @@ -116,6 +116,19 @@ Exercises on \emph on The Art Of Computer Programming +\emph default + +\begin_inset Newline newline +\end_inset + + +\size larger +Volume 1: + Fundamental Algorithms +\begin_inset Newline newline +\end_inset + +Third Edition \end_layout \begin_layout Author @@ -1818,858 +1831,5 @@ A10+R25 \end_layout -\begin_layout Chapter -Random Numbers -\end_layout - -\begin_layout Section -Introduction -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.1.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25+16 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Section -Generating Uniform Random Numbers -\end_layout - -\begin_layout Subsection -The Linear Congruential Method -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.2.1.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsubsection -Choice of modulus -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.2.1.1.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsubsection -Choice of multiplier -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.2.1.2.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsubsection -Potency -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.2.1.3.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Other Methods -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.2.2.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Section -Statistical Tests -\end_layout - -\begin_layout Subsection -General Test Procedures for Studying Random Data -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.3.1.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Empirical Tests -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.3.2.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Theoretical Tests -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.3.3.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -The Spectral Test -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.3.4.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Section -Other Types of Random Quantities -\end_layout - -\begin_layout Subsection -Numerical Distributions -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.4.1.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Random Sampling and Shuffling -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.4.2.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25-16 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Section -What Is a Random Sequence? -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.5.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Section -Summary -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "3.6.lyx" -literal "false" - -\end_inset - - -\begin_inset Note Note -status open - -\begin_layout Plain Layout - -\family typewriter -A10+R25 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Chapter -Arithmetic -\end_layout - -\begin_layout Section -Positional Number Systems -\end_layout - -\begin_layout Standard -\begin_inset CommandInset include -LatexCommand input -filename "4.1.lyx" -literal "false" - -\end_inset - - -\end_layout - -\begin_layout Section -Floating Point Arithmetic -\end_layout - -\begin_layout Subsection -Single-Precision Calculations -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -13+2; - 1, - 4, - 5, - 11 (0:46) -> 6d, - -1/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Accuracy of Floating Point Arithmetic -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -14+3; - 4, - 8, - 10, - 13, - 15, - 25, - 29 (2:27) -> 10d, - -2/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Double-Precision Calculations -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -7+0; - 5 (0:28) -> 3d, - -1/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Distribution of Floating Point Numbers -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -10+2; - 5, - 13, - 17 (0:58) -> 5d -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Section -Multiple-Precision Arithmetic -\end_layout - -\begin_layout Subsection -The Classical Algorithms -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -16+4; - 6, - 9, - 11, - 14, - 16, - 19, - 21, - 22, - 30, - 37, - 43 (2:58) -> 12d, - -2/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Modular Arithmetic -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -8+1; - 5, - 7, - 12, - 13 (1:13) -> 4d -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -How Fast Can We Multiply? -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -22+3; - 16, - 19 (0:56) -> 10d, - -2/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Section -Radix Conversion -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -9+2; - 1, - 3, - 12, - 13, - 19 (2:22) -> 8d, - -2/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Section -Rational Arithmetic -\end_layout - -\begin_layout Subsection -Fractions -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -3+1; - 5, - 6, - 8 (0:42) -> 2d, - -2/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -The Greatest Common Divisor -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -19+4; - 8, - 10, - 14, - 16, - 17, - 18, - 23, - 40 (3:19) -> 13d, - -1/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Analysis of Euclid's Algorithm -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -17+6; - 1, - 17, - 39, - 50 (1:42) -> 9d, - -2/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Factoring into Primes -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -32+6; - 1, - 8, - 18, - 19, - 24, - 26, - 32, - 35 (3:17) -> 17d -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Section -Polynomial Arithmetic -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -2+0; - 1, - 4, - 5 (0:31) -> 2d, - -1/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Division of Polynomials -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -15+4; - 1, - 3, - 7, - 8, - 12, - 16, - 18 (2:08) -> 9d, - -1/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Factorization of Polynomials -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -17+5; - 1, - 2, - 10, - 12, - 18, - 22, - 34, - 40 (3:22) -> 13d, - -2/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Evaluation of Powers -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -21+4; - 3, - 5, - 9, - 10, - 12, - 24, - 26, - 36, - 39, - 40 (3:37) -> 14d, - -2/3 -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Subsection -Evaluation of Polynomials -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -29+10; - 2, - 19, - 20, - 24, - 26, - 29, - 33, - 35, - 44, - 45, - 49, - 51, - 70 (5:24) -> 20d -\end_layout - -\end_inset - - -\end_layout - -\begin_layout Section -Manipulation of Power Series -\end_layout - -\begin_layout Standard -\begin_inset Note Note -status open - -\begin_layout Plain Layout -8+5; - 1, - 4, - 5, - 6, - 8, - 11, - 17 (1:59) -> 7d, - -1/3 -\end_layout - -\end_inset - - -\end_layout - \end_body \end_document diff --git a/3.2.1.1.lyx b/vol2/3.2.1.1.lyx index 7eec653..7eec653 100644 --- a/3.2.1.1.lyx +++ b/vol2/3.2.1.1.lyx diff --git a/3.2.1.2.lyx b/vol2/3.2.1.2.lyx index ad58b78..ad58b78 100644 --- a/3.2.1.2.lyx +++ b/vol2/3.2.1.2.lyx diff --git a/3.2.1.3.lyx b/vol2/3.2.1.3.lyx index e94ce2c..e94ce2c 100644 --- a/3.2.1.3.lyx +++ b/vol2/3.2.1.3.lyx diff --git a/3.2.1.lyx b/vol2/3.2.1.lyx index f78e3ee..f78e3ee 100644 --- a/3.2.1.lyx +++ b/vol2/3.2.1.lyx diff --git a/3.2.2.lyx b/vol2/3.2.2.lyx index 173f721..173f721 100644 --- a/3.2.2.lyx +++ b/vol2/3.2.2.lyx diff --git a/3.3.1.lyx b/vol2/3.3.1.lyx index 6fdc64d..f2bfc5c 100644 --- a/3.3.1.lyx +++ b/vol2/3.3.1.lyx @@ -92,20 +92,19 @@ \begin_body \begin_layout Standard -\begin_inset Note Note -status open +\begin_inset FormulaMacro +\newcommand{\stirla}[2]{\genfrac[]{0pt}{}{#1}{#2}} +{\begin{bmatrix}{\textstyle #1}\\ +{\textstyle #2} +\end{bmatrix}} +\end_inset -\begin_layout Plain Layout -TODO 1, - 3, - 4, - 8, - 9, - 10, - 11 (2 pp., - 1:11) -\end_layout +\begin_inset FormulaMacro +\newcommand{\stirlb}[2]{\genfrac\{\}{0pt}{}{#1}{#2}} +{\begin{Bmatrix}{\textstyle #1}\\ +{\textstyle #2} +\end{Bmatrix}} \end_inset diff --git a/3.3.2.lyx b/vol2/3.3.2.lyx index 03a3027..03a3027 100644 --- a/3.3.2.lyx +++ b/vol2/3.3.2.lyx diff --git a/3.3.3.lyx b/vol2/3.3.3.lyx index d03c773..d03c773 100644 --- a/3.3.3.lyx +++ b/vol2/3.3.3.lyx diff --git a/3.3.4.lyx b/vol2/3.3.4.lyx index 1c06b60..1c06b60 100644 --- a/3.3.4.lyx +++ b/vol2/3.3.4.lyx diff --git a/3.4.1.lyx b/vol2/3.4.1.lyx index 2cd7261..2cd7261 100644 --- a/3.4.1.lyx +++ b/vol2/3.4.1.lyx diff --git a/3.4.2.lyx b/vol2/3.4.2.lyx index 8d59cc5..8d59cc5 100644 --- a/3.4.2.lyx +++ b/vol2/3.4.2.lyx @@ -1269,6 +1269,18 @@ For a sum in the given form to be 0, \end_layout \begin_layout Standard +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +begin{sloppypar} +\end_layout + +\end_inset + To get one, we need \begin_inset Formula $\frac{1}{2}+\frac{1}{2}$ @@ -1341,6 +1353,19 @@ To get one, Here the semicolon represents the radix point. The most significant digit must be positive and to the left of the radix point, and we can use this fact to show that these are all the ways that the number 1 can be represented in this system. +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +end{sloppypar} +\end_layout + +\end_inset + + \end_layout \begin_layout Standard diff --git a/vol2/index.lyx b/vol2/index.lyx new file mode 100644 index 0000000..816a76b --- /dev/null +++ b/vol2/index.lyx @@ -0,0 +1,1394 @@ +#LyX 2.4 created this file. For more info see https://www.lyx.org/ +\lyxformat 620 +\begin_document +\begin_header +\save_transient_properties true +\origin unavailable +\textclass book +\begin_preamble +\input{../defs} + +\makeatletter +\newcommand{\biggg}{\bBigg@\thr@@} +\newcommand{\Biggg}{\bBigg@{3.5}} +\makeatother +\end_preamble +\use_default_options true +\maintain_unincluded_children no +\language english +\language_package default +\inputencoding utf8 +\fontencoding auto +\font_roman "default" "default" +\font_sans "default" "default" +\font_typewriter "default" "default" +\font_math "auto" "auto" +\font_default_family default +\use_non_tex_fonts false +\font_sc false +\font_roman_osf false +\font_sans_osf false +\font_typewriter_osf false +\font_sf_scale 100 100 +\font_tt_scale 100 100 +\use_microtype true +\use_dash_ligatures true +\graphics default +\default_output_format default +\output_sync 0 +\bibtex_command default +\index_command default +\float_placement class +\float_alignment class +\paperfontsize 10 +\spacing single +\use_hyperref true +\pdf_bookmarks true +\pdf_bookmarksnumbered false +\pdf_bookmarksopen false +\pdf_bookmarksopenlevel 1 +\pdf_breaklinks false +\pdf_pdfborder false +\pdf_colorlinks false +\pdf_backref false +\pdf_pdfusetitle true +\papersize custom +\use_geometry true +\use_package amsmath 1 +\use_package amssymb 1 +\use_package cancel 1 +\use_package esint 1 +\use_package mathdots 1 +\use_package mathtools 1 +\use_package mhchem 1 +\use_package stackrel 1 +\use_package stmaryrd 1 +\use_package undertilde 1 +\cite_engine basic +\cite_engine_type default +\biblio_style plain +\use_bibtopic false +\use_indices false +\paperorientation portrait +\suppress_date false +\justification true +\use_refstyle 1 +\use_formatted_ref 0 +\use_minted 0 +\use_lineno 0 +\index Index +\shortcut idx +\color #008000 +\end_index +\paperwidth 198mm +\paperheight 297mm +\leftmargin 23mm +\topmargin 33mm +\rightmargin 43mm +\bottommargin 66mm +\secnumdepth 3 +\tocdepth 3 +\paragraph_separation indent +\paragraph_indentation default +\is_math_indent 0 +\math_numbering_side default +\quotes_style english +\dynamic_quotes 0 +\papercolumns 1 +\papersides 2 +\paperpagestyle fancy +\tablestyle default +\listings_params "basicstyle={\ttfamily}" +\tracking_changes false +\output_changes false +\change_bars false +\postpone_fragile_content false +\html_math_output 0 +\html_css_as_file 0 +\html_be_strict false +\docbook_table_output 0 +\docbook_mathml_prefix 1 +\end_header + +\begin_body + +\begin_layout Title +Exercises on +\emph on +The Art Of Computer Programming +\emph default + +\begin_inset Newline newline +\end_inset + + +\size larger +Volume 2: + Seminumerical Algorithms +\begin_inset Newline newline +\end_inset + +Third Edition +\end_layout + +\begin_layout Author +Juan Marín Noguera +\end_layout + +\begin_layout Standard +\begin_inset CommandInset toc +LatexCommand tableofcontents + +\end_inset + + +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +Equivalent page size can be obtained with the following layouts (in mm): +\end_layout + +\begin_layout Plain Layout +\begin_inset Tabular +<lyxtabular version="3" rows="3" columns="7"> +<features tabularvalignment="middle"> +<column alignment="center" valignment="top"> +<column alignment="center" valignment="top"> +<column alignment="center" valignment="top"> +<column alignment="center" valignment="top"> +<column alignment="center" valignment="top"> +<column alignment="center" valignment="top"> +<column alignment="center" valignment="top"> +<row> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +Height +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +Width +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +Top +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +Bottom +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +Inner +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +Outer +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +Recommended headers +\end_layout + +\end_inset +</cell> +</row> +<row> +<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +297 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +198 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +33 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +66 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +23 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +43 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" leftline="true" rightline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +Fancy +\end_layout + +\end_inset +</cell> +</row> +<row> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +210 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +140 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +4 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +8 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +3 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +5 +\end_layout + +\end_inset +</cell> +<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none"> +\begin_inset Text + +\begin_layout Plain Layout +Empty +\end_layout + +\end_inset +</cell> +</row> +</lyxtabular> + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +The first one follows Tschichold's canon except for +\begin_inset Formula $\unit[1]{mm}$ +\end_inset + + given to the inner margin from the outer one to account for a minimal folding. + The golden ratio resulted in way too narrow pages on A5 paper. +\end_layout + +\begin_layout Plain Layout +Proposed notation for in-progress: +\end_layout + +\begin_layout Plain Layout +\begin_inset listings +inline false +status open + +\begin_layout Plain Layout + +atom = ( +\begin_inset Quotes eld +\end_inset + +A +\begin_inset Quotes erd +\end_inset + +| +\begin_inset Quotes erd +\end_inset + +R +\begin_inset Quotes erd +\end_inset + +) ?( +\begin_inset Quotes eld +\end_inset + +B +\begin_inset Quotes erd +\end_inset + +| +\begin_inset Quotes erd +\end_inset + +M +\begin_inset Quotes erd +\end_inset + +) (( +\begin_inset Quotes eld +\end_inset + +0 +\begin_inset Quotes erd +\end_inset + +.. +\begin_inset Quotes erd +\end_inset + +4 +\begin_inset Quotes erd +\end_inset + +) ( +\begin_inset Quotes eld +\end_inset + +0 +\begin_inset Quotes erd +\end_inset + +.. +\begin_inset Quotes erd +\end_inset + +9 +\begin_inset Quotes erd +\end_inset + +) / +\begin_inset Quotes eld +\end_inset + +@ +\begin_inset Quotes erd +\end_inset + +) / 1DIGIT *DIGIT / *1(1DIGIT *DIGIT) +\begin_inset Quotes eld +\end_inset + +.. +\begin_inset Quotes erd +\end_inset + + *1(1DIGIT *DIGIT) +\end_layout + +\begin_layout Plain Layout + +base = atom / +\begin_inset Quotes eld +\end_inset + +( +\begin_inset Quotes eld +\end_inset + + progress +\begin_inset Quotes eld +\end_inset + +) +\begin_inset Quotes erd +\end_inset + + +\end_layout + +\begin_layout Plain Layout + +intersection = atom / intersection +\begin_inset Quotes eld +\end_inset + +* +\begin_inset Quotes erd +\end_inset + + atom +\end_layout + +\begin_layout Plain Layout + +progress = intersection / progress ( +\begin_inset Quotes eld +\end_inset + ++ +\begin_inset Quotes erd +\end_inset + +/ +\begin_inset Quotes erd +\end_inset + +- +\begin_inset Quotes erd +\end_inset + +) intersection +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Plain Layout +An +\family typewriter +atom +\family default + represents all/recommended exercises, + optionally excluding M or HM/excluding HM, + and up to the given difficulty level/all difficulty levels, + or else a single exercise with the given number, + or a range of exercises (both ends inclusive). + Then +\family typewriter +* +\family default + is used for intersection, + +\family typewriter ++ +\family default + for union, + and +\family typewriter +- +\family default + for set difference. +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Standard +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +setcounter{chapter}{2} +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Chapter +Random Numbers +\end_layout + +\begin_layout Section +Introduction +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.1.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25+16 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +Generating Uniform Random Numbers +\end_layout + +\begin_layout Subsection +The Linear Congruential Method +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.2.1.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsubsection +Choice of modulus +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.2.1.1.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsubsection +Choice of multiplier +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.2.1.2.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsubsection +Potency +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.2.1.3.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Other Methods +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.2.2.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +Statistical Tests +\end_layout + +\begin_layout Subsection +General Test Procedures for Studying Random Data +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.3.1.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Empirical Tests +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.3.2.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Theoretical Tests +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.3.3.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +The Spectral Test +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.3.4.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +Other Types of Random Quantities +\end_layout + +\begin_layout Subsection +Numerical Distributions +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.4.1.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Random Sampling and Shuffling +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.4.2.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25-16 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +What Is a Random Sequence? +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.5.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +Summary +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "3.6.lyx" +literal "false" + +\end_inset + + +\begin_inset Note Note +status open + +\begin_layout Plain Layout + +\family typewriter +A10+R25 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Chapter +Arithmetic +\end_layout + +\begin_layout Section +Positional Number Systems +\end_layout + +\begin_layout Standard +\begin_inset CommandInset include +LatexCommand input +filename "4.1.lyx" +literal "false" + +\end_inset + + +\end_layout + +\begin_layout Section +Floating Point Arithmetic +\end_layout + +\begin_layout Subsection +Single-Precision Calculations +\end_layout + +\begin_layout Subsection +Accuracy of Floating Point Arithmetic +\end_layout + +\begin_layout Subsection +Double-Precision Calculations +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +7+0; + 5 (0:28) -> 3d, + -1/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Distribution of Floating Point Numbers +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +10+2; + 5, + 13, + 17 (0:58) -> 5d +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +Multiple-Precision Arithmetic +\end_layout + +\begin_layout Subsection +The Classical Algorithms +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +16+4; + 6, + 9, + 11, + 14, + 16, + 19, + 21, + 22, + 30, + 37, + 43 (2:58) -> 12d, + -2/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Modular Arithmetic +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +8+1; + 5, + 7, + 12, + 13 (1:13) -> 4d +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +How Fast Can We Multiply? +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +22+3; + 16, + 19 (0:56) -> 10d, + -2/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +Radix Conversion +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +9+2; + 1, + 3, + 12, + 13, + 19 (2:22) -> 8d, + -2/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +Rational Arithmetic +\end_layout + +\begin_layout Subsection +Fractions +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +3+1; + 5, + 6, + 8 (0:42) -> 2d, + -2/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +The Greatest Common Divisor +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +19+4; + 8, + 10, + 14, + 16, + 17, + 18, + 23, + 40 (3:19) -> 13d, + -1/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Analysis of Euclid's Algorithm +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +17+6; + 1, + 17, + 39, + 50 (1:42) -> 9d, + -2/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Factoring into Primes +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +32+6; + 1, + 8, + 18, + 19, + 24, + 26, + 32, + 35 (3:17) -> 17d +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +Polynomial Arithmetic +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +2+0; + 1, + 4, + 5 (0:31) -> 2d, + -1/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Division of Polynomials +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +15+4; + 1, + 3, + 7, + 8, + 12, + 16, + 18 (2:08) -> 9d, + -1/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Factorization of Polynomials +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +17+5; + 1, + 2, + 10, + 12, + 18, + 22, + 34, + 40 (3:22) -> 13d, + -2/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Evaluation of Powers +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +21+4; + 3, + 5, + 9, + 10, + 12, + 24, + 26, + 36, + 39, + 40 (3:37) -> 14d, + -2/3 +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Subsection +Evaluation of Polynomials +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +29+10; + 2, + 19, + 20, + 24, + 26, + 29, + 33, + 35, + 44, + 45, + 49, + 51, + 70 (5:24) -> 20d +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Section +Manipulation of Power Series +\end_layout + +\begin_layout Standard +\begin_inset Note Note +status open + +\begin_layout Plain Layout +8+5; + 1, + 4, + 5, + 6, + 8, + 11, + 17 (1:59) -> 7d, + -1/3 +\end_layout + +\end_inset + + +\end_layout + +\end_body +\end_document |