Lily Carpenter преди 9 години
ревизия
c72d2ab51a
променени са 4 файла, в които са добавени 99 реда и са изтрити 0 реда
  1. 46 0
      .gitignore
  2. 12 0
      LICENSE
  3. 10 0
      README.org
  4. 31 0
      chapter-1/notes.org

+ 46 - 0
.gitignore

@@ -0,0 +1,46 @@
1
+
2
+# Created by https://www.gitignore.io/api/linux,emacs
3
+
4
+### Linux ###
5
+*~
6
+
7
+# KDE directory preferences
8
+.directory
9
+
10
+# Linux trash folder which might appear on any partition or disk
11
+.Trash-*
12
+
13
+
14
+### Emacs ###
15
+# -*- mode: gitignore; -*-
16
+*~
17
+\#*\#
18
+/.emacs.desktop
19
+/.emacs.desktop.lock
20
+*.elc
21
+auto-save-list
22
+tramp
23
+.\#*
24
+
25
+# Org-mode
26
+.org-id-locations
27
+*_archive
28
+
29
+# flymake-mode
30
+*_flymake.*
31
+
32
+# eshell files
33
+/eshell/history
34
+/eshell/lastdir
35
+
36
+# elpa packages
37
+/elpa/
38
+
39
+# reftex files
40
+*.rel
41
+
42
+# AUCTeX auto folder
43
+/auto/
44
+
45
+# cask packages
46
+.cask/

Файловите разлики са ограничени, защото са твърде много
+ 12 - 0
LICENSE


+ 10 - 0
README.org

@@ -0,0 +1,10 @@
1
+* The Art of Computer Programming
2
+
3
+Notes, code, and other related materials generated while reading through Donald E. Knuth's "The Art of Computer Programming"
4
+
5
+Practically everything here is directly from the books so copyrighted by Addison - Wesley and/or Donald E. Knuth.
6
+Everything else would likely be considered a derived work.
7
+
8
+Anything that is not copyrighted by Addison - Wesley nor Donald E. Knuth should be considered copyrighted
9
+by myself (Lily Carpenter) as of 2015 and under the BSD 3-Clause license. This license's full text is
10
+can be found in LICENSE file in this repository.

+ 31 - 0
chapter-1/notes.org

@@ -0,0 +1,31 @@
1
+* Euclid's algorithm (Page 2-9)
2
+** Definition
3
+*** E0. [Ensure m >= n.] If m < n, exchange m <-> n.
4
+*** E1. [Find remainder.] Divide m by n and let r be the remainder.
5
+*** E2. [Is it zero?] If r = 0, the algorithm terminates; n is the answer
6
+*** E3. [Reduce.] Set m <- n, n <- r, and go back to step E1.
7
+** Use
8
+*** Own example: m = 235; n = 95;
9
+**** 235 % 95 = 45
10
+**** r = 45
11
+**** m = 95; n = 45;
12
+**** 95 % 45 = 5
13
+**** r = 5
14
+**** m = 45; n = 5;
15
+**** 45 % 5 = 0
16
+**** r = 0
17
+**** answer = n = 5
18
+***  Knuth example: m = 119; n = 544
19
+**** m = 544; n = 119;
20
+**** 544 % 119 = 68
21
+**** r = 68
22
+**** m = 119; n = 68;
23
+**** 119 % 68 = 51
24
+**** r = 51
25
+**** m = 68; n = 51;
26
+**** 68 % 51 = 17
27
+**** r = 17
28
+**** m = 51; n = 17;
29
+**** 51 % 17 = 0
30
+**** r = 0
31
+**** answer = n = 17