Skip to content

Commit 7b045f8

Browse files
june128leios
authored andcommitted
Fix typo. (#327)
* Fix typo ("fo" to "for"). * Fix typo in "README.md" ("gitbook" -> "GitBook"). * Improve spelling and fix multiple typos. * Improve spelling in a few places.
1 parent f19f7f2 commit 7b045f8

File tree

15 files changed

+44
-44
lines changed

15 files changed

+44
-44
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ Unfortunately, this means that we will probably never cover every algorithm ever
2121
That said, we'll still cover a few algorithms for fun that have very little, if any practical purpose.
2222

2323
If you would like to contribute, feel free to go to any chapter with code associated with it and implement that algorithm in your favorite language,
24-
and then submit the code via pull request, following the submission guidelines found in `contents/how_to_contribute/how_to_contribute.md` (or [here](contents/how_to_contribute/how_to_contribute.md) if you are reading this on gitbook).
24+
and then submit the code via pull request, following the submission guidelines found in `contents/how_to_contribute/how_to_contribute.md` (or [here](contents/how_to_contribute/how_to_contribute.md) if you are reading this on GitBook).
2525

2626
Hopefully, this project will grow and allow individuals to learn about and try their hand at implementing different algorithms for fun and (potentially) useful projects.
2727
If nothing else, it will be an enjoyable adventure for our community.

contents/bitlogic/bitlogic.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -92,7 +92,7 @@ There are more complicated things that can be done with the bitshift operators;
9292

9393
#### Logic gates
9494
In addition to the bitshift operations, there are a number of logical operations that can be performed on one or two bits together.
95-
These operations are called *gates*, and follow soemwhat straightforward logic.
95+
These operations are called *gates*, and follow somewhat straightforward logic.
9696
The *AND* gate, for example, reads in 2 bits and will only output a 1 value if both inputs are 1. This can be seen in the corresponding truth table:
9797

9898
<p>

contents/cooley_tukey/cooley_tukey.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -97,7 +97,7 @@ M = [1.0+0.0im 1.0+0.0im 1.0+0.0im 1.0+0.0im;
9797

9898
It was amazing to me when I saw the transform for what it truly was: an actual transformation matrix!
9999
That said, the Discrete Fourier Transform is slow -- primarily because matrix multiplication is slow, and as mentioned before, slow code is not particularly useful.
100-
So what was the trick that everyone used to go from a Discrete fourier Transform to a *Fast* Fourier Transform?
100+
So what was the trick that everyone used to go from a Discrete Fourier Transform to a *Fast* Fourier Transform?
101101

102102
Recursion!
103103

contents/euclidean_algorithm/euclidean_algorithm.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# Euclidean Algorithm
22

3-
Computer science is (almost by definition) a science about computers -- a device first conceptualized in the 1800's. Computers have become so revolutionary, that it is difficult to think of our lives today without them. That said, *algorithms* are much older and have existed in the world for millenia. Incredibly, a few of the algorithms created before the Common Era (AD) are still in use today. One such algorithm was first described in Euclid's *Elements* (~ 300 BC) and has come to be known as the *Euclidean Algorithm*.
3+
Computer science is (almost by definition) a science about computers -- a device first conceptualized in the 1800's. Computers have become so revolutionary, that it is difficult to think of our lives today without them. That said, *algorithms* are much older and have existed in the world for millennia. Incredibly, a few of the algorithms created before the Common Era (AD) are still in use today. One such algorithm was first described in Euclid's *Elements* (~ 300 BC) and has come to be known as the *Euclidean Algorithm*.
44

55
The algorithm is a simple way to find the *greatest common divisor* (GCD) of two numbers, which is useful for a number of different applications (like reducing fractions). The first method (envisioned by Euclid) uses simple subtraction:
66

@@ -80,7 +80,7 @@ Here, we set `b` to be the remainder of `a%b` and `a` to be whatever `b` was las
8080
<img class="center" src="res/modulus.png" width="500" />
8181
</p>
8282

83-
The Euclidean Algorithm is truly fundamental to many other algorithms throughout the history of computer science and will definitely be used again later. At least to me, it's amazing how such an ancient algorithm can still have modern use and appeal. That said, there are still other algorithms out there that can find the greatest common divisor of two numbers that are arguably better in certain cases than the Euclidean algorithm, but the fact that we are discussing Euclid two millenia after his death shows how timeless and universal mathematics truly is. I think that's pretty cool.
83+
The Euclidean Algorithm is truly fundamental to many other algorithms throughout the history of computer science and will definitely be used again later. At least to me, it's amazing how such an ancient algorithm can still have modern use and appeal. That said, there are still other algorithms out there that can find the greatest common divisor of two numbers that are arguably better in certain cases than the Euclidean algorithm, but the fact that we are discussing Euclid two millennia after his death shows how timeless and universal mathematics truly is. I think that's pretty cool.
8484

8585
## Example Code
8686

contents/forward_euler_method/forward_euler_method.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -73,7 +73,7 @@ If we were to take the Euler method's solution as valid, we would incorrectly as
7373
<img class="center" src="res/instability.png" />
7474
</p>
7575

76-
Like above, the blue line is the analytical solution, the green is with a timestep of 0.5 and the red is with a tiemstep of 1.
76+
Like above, the blue line is the analytical solution, the green is with a timestep of 0.5 and the red is with a timestep of 1.
7777
Here, it's interesting that we see 2 different instability patterns.
7878
The green is initially unstable, but converges onto the correct solution, but the red is wrong from the get-go and only gets more wrong as time goes on.
7979

0 commit comments

Comments
 (0)