|
Meetup
|
977d5436b1
created a new directory for implementations at the meetup
|
7 anos atrás |
|
exercise-2.82
|
977d5436b1
created a new directory for implementations at the meetup
|
7 anos atrás |
|
.gitignore
|
27b6d1eac9
added .gitignore file
|
8 anos atrás |
|
LICENSE
|
a5cc33675b
Initial commit
|
8 anos atrás |
|
README.md
|
ea3d4e5866
Create README.md
|
8 anos atrás |
|
average-damp-square-root-generalized.rkt
|
d36e3a4c9e
added code for average damp square root and newton method square root from the book
|
8 anos atrás |
|
average-damp-square-root.rkt
|
d36e3a4c9e
added code for average damp square root and newton method square root from the book
|
8 anos atrás |
|
coercion.rkt
|
c2979db75a
added example code for coercion
|
8 anos atrás |
|
coin-change.rkt
|
26fcee1e8b
initial commit
|
8 anos atrás |
|
data-directed-programming.rkt
|
70ee4f9e6c
solved exercises 2.72 and 2.73
|
8 anos atrás |
|
dottet-tail-notation.rkt
|
cabe9fd2af
renamed exercises so that the numbers are correct and solved exercise 2.20
|
8 anos atrás |
|
exercise-1.01-interpretation-of-expressions.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.01-test.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.02-prefix-form.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.03-sum-of-squares-of-two-maximums.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.04-model-of-evaluation.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.05-test-applicative-order-vs-normal-order-evaluation.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.06-new-if.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.07-different-good-enough-function.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.08-newton-cube-root.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.09-recursive-or-iterative-process.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.10-ackermann-function.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.11-recursive-process-iterative-process.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.12-yang-hui-triangle.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.15-sine-algorithm.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.16-fast-exponentiation-iterative-process.rkt
|
67beb4fa89
improved explanation
|
8 anos atrás |
|
exercise-1.17-multiplication-algorithm-recursive-process.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.18-multiplication-algorithm-iterative-process.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.19-fibonacci-algorithm-log-n-with-transformation.rkt
|
977d5436b1
created a new directory for implementations at the meetup
|
7 anos atrás |
|
exercise-1.21-find-smallest-divisor.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.22-timed-prime-test.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.23-smallest-divisor-without-multiples-of-2.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.24-timed-prime-test-with-fermat-test.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.25-misoptimized-expmod.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.26-fast-prime-mistake.rkt
|
5cc5de974b
renamed exercises and added solution for 1.27
|
8 anos atrás |
|
exercise-1.27-find-carmichael-numbers.rkt
|
f6704c04e7
exercise 28 solved, rabin-miller-test implemented
|
8 anos atrás |
|
exercise-1.28-miller-rabin-test.rkt
|
0781c39833
using cond instead of if, added better explanation and added find-primes-limited code
|
8 anos atrás |
|
exercise-1.29-simpsons-integration-rule.rkt
|
a52558bd2a
solved exercise 1.29
|
8 anos atrás |
|
exercise-1.30-iterative-sum.rkt
|
e028b6b582
exercise 31 solved
|
8 anos atrás |
|
exercise-1.31-iterative-product-function.rkt
|
e028b6b582
exercise 31 solved
|
8 anos atrás |
|
exercise-1.32-general-accumulation-function.rkt
|
68ec046776
exercise 1.32 solved
|
8 anos atrás |
|
exercise-1.33-filtered-general-accumulation-function.rkt
|
dc07a90fef
solved exercise 1.33.a and 1.33.b
|
8 anos atrás |
|
exercise-1.34-f-f.rkt
|
723da81d28
solved exercise 1.34 and added half interval method, which is described in the book
|
8 anos atrás |
|
exercise-1.35-fixed-point-golden-ratio.rkt
|
32e190232f
added file for exercise 1.36
|
8 anos atrás |
|
exercise-1.36-x-to-the-power-of-y-equals-1000.rkt
|
5d6fc33ffe
solved exercise 1.36
|
8 anos atrás |
|
exercise-1.37-continued-fractions.rkt
|
24ac887b49
solved exercise 1.37.a and 1.37.b
|
8 anos atrás |
|
exercise-1.38-continuous-fractions-approximation-for-e.rkt
|
d89ca34f6a
solved exercise 1.38
|
8 anos atrás |
|
exercise-1.39-continuous-fractions-tangent.rkt
|
d21c206d40
solved exercise 1.39
|
8 anos atrás |
|
exercise-1.40-polynome-newton-method.rkt
|
ac079a355a
solved exercises 1.40, 1.41, 1.42
|
8 anos atrás |
|
exercise-1.41-double-procedure.rkt
|
ac079a355a
solved exercises 1.40, 1.41, 1.42
|
8 anos atrás |
|
exercise-1.42-function-composition.rkt
|
ac079a355a
solved exercises 1.40, 1.41, 1.42
|
8 anos atrás |
|
exercise-1.43-repeated-function-application-function.rkt
|
cfc955a16a
solved exercise 1.43
|
8 anos atrás |
|
exercise-1.44-smoothing-function.rkt
|
0582d10ec8
solved exercise 1.45
|
8 anos atrás |
|
exercise-1.45-nth-root-fixed-point.rkt
|
11db0dd679
renamed exercise 1.45 so that the content is clearer
|
8 anos atrás |
|
exercise-1.46-iterative-improvement.rkt
|
16ece36fc2
solved exercise 2.01
|
8 anos atrás |
|
exercise-2.01-better-make-rat.rkt
|
45421a5df8
solved exercise 2.02
|
8 anos atrás |
|
exercise-2.02-line-segments.rkt
|
45421a5df8
solved exercise 2.02
|
8 anos atrás |
|
exercise-2.03-rectangles.rkt
|
b3ea316de6
added more comments
|
8 anos atrás |
|
exercise-2.04-procedural-representation-of-pairs.rkt
|
f03fac349f
solved exercise 2.04
|
8 anos atrás |
|
exercise-2.05-positive-integer-pairs-representation.rkt
|
d4e7560bb6
solved exercise 2.05
|
8 anos atrás |
|
exercise-2.06-church-numerals.rkt
|
857f48392c
solved exercise 2.06
|
8 anos atrás |
|
exercise-2.07-2.08-2.09-2.10-2.11-alyssa-inexact-quantities.rkt
|
2e0528393e
solved exercises 2.07, 2.08, 2.09, 2.10 and skipped 2.11
|
8 anos atrás |
|
exercise-2.12-alyssa-interval-width-percent.rkt
|
00c7aa6f38
solved exercises 2.12 and 2.14
|
8 anos atrás |
|
exercise-2.14-different-formulas.rkt
|
00c7aa6f38
solved exercises 2.12 and 2.14
|
8 anos atrás |
|
exercise-2.15-different-formulas.rkt
|
de5bb9f66d
solved exercises 2.15, 2.18, 2.19
|
8 anos atrás |
|
exercise-2.17-last-pair.rkt
|
cabe9fd2af
renamed exercises so that the numbers are correct and solved exercise 2.20
|
8 anos atrás |
|
exercise-2.18-reverse-list.rkt
|
cabe9fd2af
renamed exercises so that the numbers are correct and solved exercise 2.20
|
8 anos atrás |
|
exercise-2.19-revised-count-change.rkt
|
cabe9fd2af
renamed exercises so that the numbers are correct and solved exercise 2.20
|
8 anos atrás |
|
exercise-2.20-same-parity.rkt
|
07990ce4bb
exercises 2.20, 2.21 and 2.22 solved
|
8 anos atrás |
|
exercise-2.21-map.rkt
|
07990ce4bb
exercises 2.20, 2.21 and 2.22 solved
|
8 anos atrás |
|
exercise-2.22-iterative-process-squared-list.rkt
|
07990ce4bb
exercises 2.20, 2.21 and 2.22 solved
|
8 anos atrás |
|
exercise-2.23-for-each.rkt
|
1e4a9180fe
corrected test suite descriptions to have correct exercise numbers
|
8 anos atrás |
|
exercise-2.24-count-leaves.rkt
|
1e4a9180fe
corrected test suite descriptions to have correct exercise numbers
|
8 anos atrás |
|
exercise-2.25-cars-and-cdrs.rkt
|
1e4a9180fe
corrected test suite descriptions to have correct exercise numbers
|
8 anos atrás |
|
exercise-2.26-append-cons-list.rkt
|
1e4a9180fe
corrected test suite descriptions to have correct exercise numbers
|
8 anos atrás |
|
exercise-2.27-deep-reverse.rkt
|
1e4a9180fe
corrected test suite descriptions to have correct exercise numbers
|
8 anos atrás |
|
exercise-2.28-fringe.rkt
|
1e4a9180fe
corrected test suite descriptions to have correct exercise numbers
|
8 anos atrás |
|
exercise-2.29-binary-mobile.rkt
|
1e4a9180fe
corrected test suite descriptions to have correct exercise numbers
|
8 anos atrás |
|
exercise-2.30-square-tree.rkt
|
1e4a9180fe
corrected test suite descriptions to have correct exercise numbers
|
8 anos atrás |
|
exercise-2.31-tree-map.rkt
|
f1fb4f6a8b
solved exercise 2.31
|
8 anos atrás |
|
exercise-2.32-subsets.rkt
|
0c3d35fe75
changed explanation to make it more prezise
|
8 anos atrás |
|
exercise-2.33-conventional-interfaces-list-manipulations.rkt
|
d3f9ebd6f2
added code from the book about sequence operations
|
8 anos atrás |
|
exercise-2.34-horner's-rule.rkt
|
370cd13bf7
solved exercise 2.34;
|
8 anos atrás |
|
exercise-2.35-count-leaves-as-accumulation.rkt
|
45e81cda9d
solved exercise 2.35
|
8 anos atrás |
|
exercise-2.36-accumulate-nth-list-elements.rkt
|
d837dd0fad
exercise 2.36 solved;
|
8 anos atrás |
|
exercise-2.37-matrix-operations.rkt
|
4e42418c68
solved exercise 2.37
|
8 anos atrás |
|
exercise-2.38-folds.rkt
|
ad65c08192
solved exercise 2.38
|
8 anos atrás |
|
exercise-2.39-reverse-as-fold.rkt
|
8be0738b4d
improved indentation for rabin-miller-primality-test code
|
8 anos atrás |
|
exercise-2.40-unique-pairs.rkt
|
eae2f7baa7
added SICP code;
|
8 anos atrás |
|
exercise-2.41-ordered-distinct-smaller-n-triples-summing-to-s.rkt
|
eae2f7baa7
added SICP code;
|
8 anos atrás |
|
exercise-2.42-queens-on-chessboard.rkt
|
bae8cd1e5e
added incomplete solution for exercise 2.42, still don't know what is not working correctly, skipping for now
|
8 anos atrás |
|
exercise-2.44-defining-up-split.rkt
|
4bf6da9204
solved exercises 2.53 2.54. 2.55 2.56
|
8 anos atrás |
|
exercise-2.53-evaluation-of-expression.rkt
|
4bf6da9204
solved exercises 2.53 2.54. 2.55 2.56
|
8 anos atrás |
|
exercise-2.54-equality-of-lists.rkt
|
4bf6da9204
solved exercises 2.53 2.54. 2.55 2.56
|
8 anos atrás |
|
exercise-2.55.rkt
|
4bf6da9204
solved exercises 2.53 2.54. 2.55 2.56
|
8 anos atrás |
|
exercise-2.56-differentiation-rule.rkt
|
af7d102628
solved 2.56 2.57
|
8 anos atrás |
|
exercise-2.57-arbitrary-number-of-summands-and-factors.rkt
|
af7d102628
solved 2.56 2.57
|
8 anos atrás |
|
exercise-2.58-infix-representation.rkt
|
f0d63cba8a
exercise 2.58.a solved
|
8 anos atrás |
|
exercise-2.58-tests.rkt
|
d2a3118b7c
exercise 2.58.b solved
|
8 anos atrás |
|
exercise-2.58.a-infix-representation.rkt
|
f0d63cba8a
exercise 2.58.a solved
|
8 anos atrás |
|
exercise-2.58.b-infix-representation-prevalenz.rkt
|
d0d29b009c
solved exercise 2.59
|
8 anos atrás |
|
exercise-2.59-test.rkt
|
d0d29b009c
solved exercise 2.59
|
8 anos atrás |
|
exercise-2.59-union-set.rkt
|
d0d29b009c
solved exercise 2.59
|
8 anos atrás |
|
exercise-2.60-duplicate-set.rkt
|
1156489bb7
solved exercise 2.60
|
8 anos atrás |
|
exercise-2.60-test.rkt
|
1156489bb7
solved exercise 2.60
|
8 anos atrás |
|
exercise-2.61-set-as-ordered-list.rkt
|
d224dd5273
exercise 2.61 solved
|
8 anos atrás |
|
exercise-2.61-test.rkt
|
d224dd5273
exercise 2.61 solved
|
8 anos atrás |
|
exercise-2.62-test.rkt
|
5edb1dc356
solved exercise 2.62
|
8 anos atrás |
|
exercise-2.62-union-ordered-set.rkt
|
5edb1dc356
solved exercise 2.62
|
8 anos atrás |
|
exercise-2.63-tree-to-list-procedures.rkt
|
d453963c11
exercise 2.63.a, 2.63.b solved
|
8 anos atrás |
|
exercise-2.64-create-balanced-tree.rkt
|
fd04134e04
created empty files for 2.65
|
8 anos atrás |
|
exercise-2.64-test.rkt
|
fd04134e04
created empty files for 2.65
|
8 anos atrás |
|
exercise-2.65-O-of-n-union-and-intersection-of-balanced-trees.rkt
|
fd04134e04
created empty files for 2.65
|
8 anos atrás |
|
exercise-2.65-test.rkt
|
fd04134e04
created empty files for 2.65
|
8 anos atrás |
|
exercise-2.66-binary-tree-lookup.rkt
|
50f9386841
apparently solved 2.66 but balanced tree is not equal to binary tree and do not know whether I am supposed to implement binary tree creation for exercise 2.66
|
8 anos atrás |
|
exercise-2.66-test.rkt
|
50f9386841
apparently solved 2.66 but balanced tree is not equal to binary tree and do not know whether I am supposed to implement binary tree creation for exercise 2.66
|
8 anos atrás |
|
exercise-2.67-graph.graphml
|
fee77d53d3
corrected the tree
|
8 anos atrás |
|
exercise-2.67-graph.pdf
|
fee77d53d3
corrected the tree
|
8 anos atrás |
|
exercise-2.67-graph.png
|
fee77d53d3
corrected the tree
|
8 anos atrás |
|
exercise-2.67-graph.svg
|
fee77d53d3
corrected the tree
|
8 anos atrás |
|
exercise-2.67-huffman-trees.rkt
|
427cd9258a
started exercise 2.67
|
8 anos atrás |
|
exercise-2.67-test.rkt
|
8888955716
solved exercise 2.67
|
8 anos atrás |
|
exercise-2.68-huffman-trees-2.rkt
|
4a7770d87b
corrected statement in comment about used memory and commented out some output
|
8 anos atrás |
|
exercise-2.68-test.rkt
|
b296363a6f
solved 2.68
|
8 anos atrás |
|
exercise-2.69-huffman-trees-3.rkt
|
f1e93ff869
corrected exercise 2.69
|
8 anos atrás |
|
exercise-2.69-test.rkt
|
f1e93ff869
corrected exercise 2.69
|
8 anos atrás |
|
exercise-2.70-graph.graphml
|
4db8e6eee9
prepared 2.70
|
8 anos atrás |
|
exercise-2.70-huffman-trees-4.rkt
|
a519ff3c52
exercise 2.70 finished
|
8 anos atrás |
|
exercise-2.70-test.rkt
|
a519ff3c52
exercise 2.70 finished
|
8 anos atrás |
|
exercise-2.71-huffman-trees-5.rkt
|
cd4f19348d
solved exercise 2.71
|
8 anos atrás |
|
exercise-2.71-test.rkt
|
cd4f19348d
solved exercise 2.71
|
8 anos atrás |
|
exercise-2.72-huffman-trees-6.rkt
|
70ee4f9e6c
solved exercises 2.72 and 2.73
|
8 anos atrás |
|
exercise-2.73-data-directed-programming.rkt
|
70ee4f9e6c
solved exercises 2.72 and 2.73
|
8 anos atrás |
|
exercise-2.74-insatiable-enterprises-data-networking.rkt
|
73ff805bba
added exercise 2.77 and previously done exercises
|
8 anos atrás |
|
exercise-2.75-message-passing-1.rkt
|
73ff805bba
added exercise 2.77 and previously done exercises
|
8 anos atrás |
|
exercise-2.76-comparison-of-styles.rkt
|
73ff805bba
added exercise 2.77 and previously done exercises
|
8 anos atrás |
|
exercise-2.77.rkt
|
7a9b641804
solved more exercises
|
8 anos atrás |
|
exercise-2.78-using-number-symbol-etc.rkt
|
7a9b641804
solved more exercises
|
8 anos atrás |
|
exercise-2.79-generic-equality-operation.rkt
|
7a9b641804
solved more exercises
|
8 anos atrás |
|
exercise-2.80-generic-is-zero-operation.rkt
|
909005a8fc
solved exercises 2.77 2.78 2.79 2.80
|
8 anos atrás |
|
exercise-2.81-identical-coercion.rkt
|
977d5436b1
created a new directory for implementations at the meetup
|
7 anos atrás |
|
exercise-2.82-more-type-coercion.rkt
|
977d5436b1
created a new directory for implementations at the meetup
|
7 anos atrás |
|
fermat-test.rkt
|
26fcee1e8b
initial commit
|
8 anos atrás |
|
fixed-point.rkt
|
5303fcda1a
solved exercise 1.35
|
8 anos atrás |
|
flatmap.rkt
|
eae2f7baa7
added SICP code;
|
8 anos atrás |
|
half-interval-method.rkt
|
d55a534a3d
added more example calculations to half interval method
|
8 anos atrás |
|
lists.rkt
|
de5bb9f66d
solved exercises 2.15, 2.18, 2.19
|
8 anos atrás |
|
message-passing.rkt
|
73ff805bba
added exercise 2.77 and previously done exercises
|
8 anos atrás |
|
newton-method-fixed-point-generalized.rkt
|
d36e3a4c9e
added code for average damp square root and newton method square root from the book
|
8 anos atrás |
|
newton-method-fixed-point.rkt
|
d36e3a4c9e
added code for average damp square root and newton method square root from the book
|
8 anos atrás |
|
other-solution.rkt
|
4bf6da9204
solved exercises 2.53 2.54. 2.55 2.56
|
8 anos atrás |
|
painter.rkt
|
4bf6da9204
solved exercises 2.53 2.54. 2.55 2.56
|
8 anos atrás |
|
pairs.rkt
|
16ece36fc2
solved exercise 2.01
|
8 anos atrás |
|
permutations.rkt
|
eae2f7baa7
added SICP code;
|
8 anos atrás |
|
rabin-miller-improved.rkt
|
64b853ea57
added rabin-miller-test improved version, not parallelized
|
8 anos atrás |
|
rabin-miller-test.odt
|
11c83fc011
added mathematical proofs for mathematical tricks in the Miller-Selfridge-Rabin-Test implementation
|
8 anos atrás |
|
rabin-miller-test.pdf
|
11c83fc011
added mathematical proofs for mathematical tricks in the Miller-Selfridge-Rabin-Test implementation
|
8 anos atrás |
|
rational-number-basic-operations.rkt
|
16ece36fc2
solved exercise 2.01
|
8 anos atrás |
|
scratch.rkt
|
26fcee1e8b
initial commit
|
8 anos atrás |
|
sequence-operations.rkt
|
d3f9ebd6f2
added code from the book about sequence operations
|
8 anos atrás |
|
sets-as-trees.rkt
|
d453963c11
exercise 2.63.a, 2.63.b solved
|
8 anos atrás |
|
symbolic-data.rkt
|
4bf6da9204
solved exercises 2.53 2.54. 2.55 2.56
|
8 anos atrás |
|
symbolic-derivation.rkt
|
4bf6da9204
solved exercises 2.53 2.54. 2.55 2.56
|
8 anos atrás |
|
tagged-data-complex-numbers.rkt
|
70ee4f9e6c
solved exercises 2.72 and 2.73
|
8 anos atrás |
|
usage-of-lambda-character.rkt
|
7e601a6e9d
added file to demonstrate usage of the lambda character instead of writing lambda
|
8 anos atrás |
Zelphir Kaltstahl
