From fe96062a03a3545957ac0c376ef2137f5b3a2da3 Mon Sep 17 00:00:00 2001 From: Julian Schacher Date: Wed, 11 Jul 2018 02:01:39 +0200 Subject: [PATCH 1/4] Implement flat hierarchy. Fix some broken links. --- SUMMARY.md | 66 +++++++++--------- .../backward_euler_method.md} | 2 +- .../barnes_hut_algorithm.md} | 2 +- .../bogo => bogo_sort}/bogo_sort.md | 0 .../bogo => bogo_sort}/code/c++/bogosort.cpp | 0 .../bogo => bogo_sort}/code/c/bogo_sort.c | 0 .../bogo => bogo_sort}/code/clojure/bogo.clj | 0 .../code/csharp/BogoSort.cs | 0 .../bogo => bogo_sort}/code/csharp/Program.cs | 0 .../code/haskell/bogoSort.hs | 0 .../bogo => bogo_sort}/code/java/bogo.java | 0 .../code/javascript/bogo.js | 0 .../bogo => bogo_sort}/code/julia/bogo.jl | 0 .../bogo => bogo_sort}/code/matlab/bogosort.m | 0 .../bogo => bogo_sort}/code/python/bogo.py | 0 .../bogo => bogo_sort}/code/rust/bogosort.rs | 0 .../code/swift/bogosort.swift | 0 .../bubble => bubble_sort}/bubble_sort.md | 0 .../code/c++/bubblesort.cpp | 0 .../code/c/bubble_sort.c | 0 .../code/csharp/BubbleSort.cs | 0 .../code/csharp/Program.cs | 0 .../code/d/bubble_sort.d | 0 .../code/go/bubbleSort.go | 0 .../code/haskell/bubbleSort.hs | 0 .../code/java/bubble.java | 0 .../code/javascript/bubble.js | 0 .../code/julia/bubble.jl | 0 .../code/matlab/bubblesort.m | 0 .../code/python/bubblesort.py | 0 .../code/racket/bubbleSort.rkt | 0 .../code/rust/bubble_sort.rs | 0 .../code/swift/bubblesort.swift | 0 .../chans_algorithm.md} | 0 .../{FFT => cooley_turkey}/code/c++/fft.cpp | 0 chapters/{FFT => cooley_turkey}/code/c/fft.c | 0 .../code/haskell/fft.hs | 0 .../{FFT => cooley_turkey}/code/julia/fft.jl | 0 .../{FFT => cooley_turkey}/code/python/fft.py | 0 .../{FFT => cooley_turkey}/cooley_tukey.md | 0 .../{FFT => cooley_turkey}/res/FT_example.png | Bin .../res/butterfly_diagram.png | Bin chapters/{FFT => cooley_turkey}/res/fft.png | Bin chapters/{FFT => cooley_turkey}/res/out.dat | 0 .../res/radix-2screen.jpg | Bin .../res/radix-2screen_positive.jpg | Bin .../res/radix-8screen.jpg | Bin .../{FFT => cooley_turkey}/res/sinusoid.png | Bin .../{euclidean.md => euclidean_algorithm.md} | 0 .../code/c++/euler.cpp | 0 .../code/c/euler.c | 0 .../code/elm/elm-package.json | 0 .../code/elm/euler.elm | 0 .../code/euler.m | 0 .../code/haskell/euler.hs | 0 .../code/julia/euler.jl | 0 .../code/python/euler.py | 0 .../code/rust/euler.rs | 0 .../forward_euler_method.md} | 14 ++-- .../res/error.png | Bin .../res/instability.png | Bin .../code/c/gaussian_elimination.c | 0 .../code/julia/gaussian_elimination.jl | 0 .../code/rust/gaussian_elimination.rs | 0 .../gaussian_elimination.md | 0 .../computational_geometry.md | 0 .../data_compression/data_compression.md | 6 +- .../decision_problems/decision_problems.md | 0 .../differential_equations.md | 0 .../gift_wrapping/gift_wrapping.md | 0 .../matrix_methods/matrix_methods.md | 0 .../multiplication/multiplication.md | 0 .../physics_solvers/physics_solvers.md | 0 .../quantum_information.md} | 0 .../quantum_systems/quantum_systems.md} | 4 +- .../sorting_and_searching.md} | 0 .../res/function_sum.png | Bin .../taylor_series_expansion.md} | 0 .../graham_scan/code/c/graham.c | 0 .../graham_scan/code/haskell/grahamScan.hs | 0 .../code/javascript/graham-scan.js | 0 .../graham_scan/code/julia/graham.jl | 0 .../graham_scan/graham_scan.md | 2 +- .../code/c++/huffman.cpp | 0 .../code/c/huffman.c | 0 .../code/clojure/huffman.clj | 0 .../code/csharp/HuffmanCoding.cs | 0 .../code/csharp/Program.cs | 0 .../code/haskell/huffman.hs | 0 .../code/java/huffman.java | 0 .../code/javascript/huffman.js | 0 .../code/julia/huffman.jl | 0 .../code/python/huffman.py | 0 .../code/rust/huffman.rs | 0 .../huffman_encoding.md} | 4 +- .../res/huffman_tree.png | Bin chapters/{ => introduction}/codeblock.txt | 0 .../{ => introduction}/how_to_contribute.md | 2 +- chapters/{ => introduction}/introduction.md | 0 .../my_introduction_to_hobby_programming.md} | 0 .../jarvis_march/code/c/jarvis_march.c | 0 .../jarvis_march/code/csharp/JarvisMarch.cs | 0 .../jarvis_march/code/csharp/Program.cs | 0 .../jarvis_march/code/haskell/jarvisMarch.hs | 0 .../jarvis_march/code/jarvis.jl | 0 .../code/javascript/jarvis-march.js | 0 .../jarvis_march/code/julia/jarvis.jl | 0 .../jarvis_march/code/py/jarvisMarch.py | 0 .../jarvis_march/jarvis_march.md | 0 .../code/c/monte_carlo.c | 0 .../code/clojure/monte_carlo.clj | 0 .../code/d/monte_carlo.d | 0 .../code/go/monteCarlo.go | 0 .../code/haskell/monteCarlo.hs | 0 .../code/java/MonteCarlo.java | 0 .../code/javascript/monte_carlo.js | 0 .../code/julia/monte_carlo.jl | 0 .../code/r/monte_carlo.R | 0 .../code/rust/monte_carlo.rs | 0 .../code/swift/monte_carlo.swift | 0 .../monte_carlo_integration.md} | 0 .../res/13311.png | Bin .../res/195583.png | Bin .../res/31.png | Bin .../res/monte_carlo.gif | Bin .../res/square_circle.png | Bin .../runge_kutta_methods.md} | 0 .../code/julia/split_op.jl | 0 .../split-operator_method.md} | 8 +-- .../code/c++/stable_marriage.cpp | 0 .../code/c/stable_marriage.c | 0 .../code/csharp/GaleShapleyAlgorithm.cs | 0 .../code/csharp/ListExtensions.cs | 0 .../code/csharp/Person.cs | 0 .../code/csharp/Program.cs | 0 .../code/haskell/stableMarriage.hs | 0 .../code/javascript/stable-marriage.js | 0 .../code/julia/stable_marriage.jl | 0 .../code/python/stable_marriage.py | 0 .../stable_marriage_problem.md} | 0 .../code/c/thomas.c | 0 .../code/julia/thomas.jl | 0 .../code/python/thomas.py | 0 .../thomas_algorithm.md} | 0 .../code/c++/verlet.cpp | 0 .../code/c/verlet.c | 0 .../code/haskell/verlet.hs | 0 .../code/java/verlet.java | 0 .../code/javascript/verlet.js | 0 .../code/julia/verlet.jl | 0 .../code/labview/verlet_labview.png | Bin .../code/matlab/verlet.m | 0 .../code/python/verlet.py | 0 .../code/rust/verlet.rs | 0 .../code/scratch/verlet_scratch.png | Bin .../verlet_integration.md} | 2 +- 156 files changed, 56 insertions(+), 56 deletions(-) rename chapters/{differential_equations/euler/backward_euler.md => backward_euler_method/backward_euler_method.md} (80%) rename chapters/{physics_solvers/barnes_hut.md => barnes_hut_algorithm/barnes_hut_algorithm.md} (92%) rename chapters/{sorting_searching/bogo => bogo_sort}/bogo_sort.md (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/c++/bogosort.cpp (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/c/bogo_sort.c (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/clojure/bogo.clj (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/csharp/BogoSort.cs (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/csharp/Program.cs (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/haskell/bogoSort.hs (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/java/bogo.java (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/javascript/bogo.js (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/julia/bogo.jl (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/matlab/bogosort.m (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/python/bogo.py (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/rust/bogosort.rs (100%) rename chapters/{sorting_searching/bogo => bogo_sort}/code/swift/bogosort.swift (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/bubble_sort.md (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/c++/bubblesort.cpp (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/c/bubble_sort.c (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/csharp/BubbleSort.cs (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/csharp/Program.cs (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/d/bubble_sort.d (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/go/bubbleSort.go (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/haskell/bubbleSort.hs (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/java/bubble.java (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/javascript/bubble.js (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/julia/bubble.jl (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/matlab/bubblesort.m (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/python/bubblesort.py (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/racket/bubbleSort.rkt (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/rust/bubble_sort.rs (100%) rename chapters/{sorting_searching/bubble => bubble_sort}/code/swift/bubblesort.swift (100%) rename chapters/{computational_geometry/gift_wrapping/chan/chans.md => chans_algorithm/chans_algorithm.md} (100%) rename chapters/{FFT => cooley_turkey}/code/c++/fft.cpp (100%) rename chapters/{FFT => cooley_turkey}/code/c/fft.c (100%) rename chapters/{FFT => cooley_turkey}/code/haskell/fft.hs (100%) rename chapters/{FFT => cooley_turkey}/code/julia/fft.jl (100%) rename chapters/{FFT => cooley_turkey}/code/python/fft.py (100%) rename chapters/{FFT => cooley_turkey}/cooley_tukey.md (100%) rename chapters/{FFT => cooley_turkey}/res/FT_example.png (100%) rename chapters/{FFT => cooley_turkey}/res/butterfly_diagram.png (100%) rename chapters/{FFT => cooley_turkey}/res/fft.png (100%) rename chapters/{FFT => cooley_turkey}/res/out.dat (100%) rename chapters/{FFT => cooley_turkey}/res/radix-2screen.jpg (100%) rename chapters/{FFT => cooley_turkey}/res/radix-2screen_positive.jpg (100%) rename chapters/{FFT => cooley_turkey}/res/radix-8screen.jpg (100%) rename chapters/{FFT => cooley_turkey}/res/sinusoid.png (100%) rename chapters/euclidean_algorithm/{euclidean.md => euclidean_algorithm.md} (100%) rename chapters/{differential_equations/euler => forward_euler_method}/code/c++/euler.cpp (100%) rename chapters/{differential_equations/euler => forward_euler_method}/code/c/euler.c (100%) rename chapters/{differential_equations/euler => forward_euler_method}/code/elm/elm-package.json (100%) rename chapters/{differential_equations/euler => forward_euler_method}/code/elm/euler.elm (100%) rename chapters/{differential_equations/euler => forward_euler_method}/code/euler.m (100%) rename chapters/{differential_equations/euler => forward_euler_method}/code/haskell/euler.hs (100%) rename chapters/{differential_equations/euler => forward_euler_method}/code/julia/euler.jl (100%) rename chapters/{differential_equations/euler => forward_euler_method}/code/python/euler.py (100%) rename chapters/{differential_equations/euler => forward_euler_method}/code/rust/euler.rs (100%) rename chapters/{differential_equations/euler/euler.md => forward_euler_method/forward_euler_method.md} (89%) rename chapters/{differential_equations/euler => forward_euler_method}/res/error.png (100%) rename chapters/{differential_equations/euler => forward_euler_method}/res/instability.png (100%) rename chapters/{matrix_methods => }/gaussian_elimination/code/c/gaussian_elimination.c (100%) rename chapters/{matrix_methods => }/gaussian_elimination/code/julia/gaussian_elimination.jl (100%) rename chapters/{matrix_methods => }/gaussian_elimination/code/rust/gaussian_elimination.rs (100%) rename chapters/{matrix_methods => }/gaussian_elimination/gaussian_elimination.md (100%) rename chapters/{ => general}/computational_geometry/computational_geometry.md (100%) rename chapters/{ => general}/data_compression/data_compression.md (94%) rename chapters/{ => general}/decision_problems/decision_problems.md (100%) rename chapters/{ => general}/differential_equations/differential_equations.md (100%) rename chapters/{computational_geometry => general}/gift_wrapping/gift_wrapping.md (100%) rename chapters/{ => general}/matrix_methods/matrix_methods.md (100%) rename chapters/{ => general}/multiplication/multiplication.md (100%) rename chapters/{ => general}/physics_solvers/physics_solvers.md (100%) rename chapters/{QI/QI.md => general/quantum_information/quantum_information.md} (100%) rename chapters/{physics_solvers/quantum/quantum.md => general/quantum_systems/quantum_systems.md} (95%) rename chapters/{sorting_searching/sorting_searching.md => general/sorting_and_searching/sorting_and_searching.md} (100%) rename chapters/{taylor => general/taylor_series_expansion}/res/function_sum.png (100%) rename chapters/{taylor/taylor_series.md => general/taylor_series_expansion/taylor_series_expansion.md} (100%) rename chapters/{computational_geometry/gift_wrapping => }/graham_scan/code/c/graham.c (100%) rename chapters/{computational_geometry/gift_wrapping => }/graham_scan/code/haskell/grahamScan.hs (100%) rename chapters/{computational_geometry/gift_wrapping => }/graham_scan/code/javascript/graham-scan.js (100%) rename chapters/{computational_geometry/gift_wrapping => }/graham_scan/code/julia/graham.jl (100%) rename chapters/{computational_geometry/gift_wrapping => }/graham_scan/graham_scan.md (94%) rename chapters/{data_compression/huffman => huffman_encoding}/code/c++/huffman.cpp (100%) rename chapters/{data_compression/huffman => huffman_encoding}/code/c/huffman.c (100%) rename chapters/{data_compression/huffman => huffman_encoding}/code/clojure/huffman.clj (100%) rename chapters/{data_compression/huffman => huffman_encoding}/code/csharp/HuffmanCoding.cs (100%) rename chapters/{data_compression/huffman => huffman_encoding}/code/csharp/Program.cs (100%) rename chapters/{data_compression/huffman => huffman_encoding}/code/haskell/huffman.hs (100%) rename chapters/{data_compression/huffman => huffman_encoding}/code/java/huffman.java (100%) rename chapters/{data_compression/huffman => huffman_encoding}/code/javascript/huffman.js (100%) rename chapters/{data_compression/huffman => huffman_encoding}/code/julia/huffman.jl (100%) rename chapters/{data_compression/huffman => huffman_encoding}/code/python/huffman.py (100%) rename chapters/{data_compression/huffman => huffman_encoding}/code/rust/huffman.rs (100%) rename chapters/{data_compression/huffman/huffman.md => huffman_encoding/huffman_encoding.md} (97%) rename chapters/{data_compression/huffman => huffman_encoding}/res/huffman_tree.png (100%) rename chapters/{ => introduction}/codeblock.txt (100%) rename chapters/{ => introduction}/how_to_contribute.md (98%) rename chapters/{ => introduction}/introduction.md (100%) rename chapters/{getting_started.md => introduction/my_introduction_to_hobby_programming.md} (100%) rename chapters/{computational_geometry/gift_wrapping => }/jarvis_march/code/c/jarvis_march.c (100%) rename chapters/{computational_geometry/gift_wrapping => }/jarvis_march/code/csharp/JarvisMarch.cs (100%) rename chapters/{computational_geometry/gift_wrapping => }/jarvis_march/code/csharp/Program.cs (100%) rename chapters/{computational_geometry/gift_wrapping => }/jarvis_march/code/haskell/jarvisMarch.hs (100%) rename chapters/{computational_geometry/gift_wrapping => }/jarvis_march/code/jarvis.jl (100%) rename chapters/{computational_geometry/gift_wrapping => }/jarvis_march/code/javascript/jarvis-march.js (100%) rename chapters/{computational_geometry/gift_wrapping => }/jarvis_march/code/julia/jarvis.jl (100%) rename chapters/{computational_geometry/gift_wrapping => }/jarvis_march/code/py/jarvisMarch.py (100%) rename chapters/{computational_geometry/gift_wrapping => }/jarvis_march/jarvis_march.md (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/c/monte_carlo.c (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/clojure/monte_carlo.clj (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/d/monte_carlo.d (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/go/monteCarlo.go (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/haskell/monteCarlo.hs (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/java/MonteCarlo.java (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/javascript/monte_carlo.js (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/julia/monte_carlo.jl (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/r/monte_carlo.R (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/rust/monte_carlo.rs (100%) rename chapters/{monte_carlo => monte_carlo_integration}/code/swift/monte_carlo.swift (100%) rename chapters/{monte_carlo/monte_carlo.md => monte_carlo_integration/monte_carlo_integration.md} (100%) rename chapters/{monte_carlo => monte_carlo_integration}/res/13311.png (100%) rename chapters/{monte_carlo => monte_carlo_integration}/res/195583.png (100%) rename chapters/{monte_carlo => monte_carlo_integration}/res/31.png (100%) rename chapters/{monte_carlo => monte_carlo_integration}/res/monte_carlo.gif (100%) rename chapters/{monte_carlo => monte_carlo_integration}/res/square_circle.png (100%) rename chapters/{differential_equations/runge_kutta/runge_kutta.md => runge_kutta_methods/runge_kutta_methods.md} (100%) rename chapters/{physics_solvers/quantum/split-op => split-operator_method}/code/julia/split_op.jl (100%) rename chapters/{physics_solvers/quantum/split-op/split-op.md => split-operator_method/split-operator_method.md} (90%) rename chapters/{decision_problems/stable_marriage => stable_marriage_problem}/code/c++/stable_marriage.cpp (100%) rename chapters/{decision_problems/stable_marriage => stable_marriage_problem}/code/c/stable_marriage.c (100%) rename chapters/{decision_problems/stable_marriage => stable_marriage_problem}/code/csharp/GaleShapleyAlgorithm.cs (100%) rename chapters/{decision_problems/stable_marriage => stable_marriage_problem}/code/csharp/ListExtensions.cs (100%) rename chapters/{decision_problems/stable_marriage => stable_marriage_problem}/code/csharp/Person.cs (100%) rename chapters/{decision_problems/stable_marriage => stable_marriage_problem}/code/csharp/Program.cs (100%) rename chapters/{decision_problems/stable_marriage => stable_marriage_problem}/code/haskell/stableMarriage.hs (100%) rename chapters/{decision_problems/stable_marriage => stable_marriage_problem}/code/javascript/stable-marriage.js (100%) rename chapters/{decision_problems/stable_marriage => stable_marriage_problem}/code/julia/stable_marriage.jl (100%) rename chapters/{decision_problems/stable_marriage => stable_marriage_problem}/code/python/stable_marriage.py (100%) rename chapters/{decision_problems/stable_marriage/stable_marriage.md => stable_marriage_problem/stable_marriage_problem.md} (100%) rename chapters/{matrix_methods/thomas => thomas_algorithm}/code/c/thomas.c (100%) rename chapters/{matrix_methods/thomas => thomas_algorithm}/code/julia/thomas.jl (100%) rename chapters/{matrix_methods/thomas => thomas_algorithm}/code/python/thomas.py (100%) rename chapters/{matrix_methods/thomas/thomas.md => thomas_algorithm/thomas_algorithm.md} (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/c++/verlet.cpp (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/c/verlet.c (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/haskell/verlet.hs (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/java/verlet.java (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/javascript/verlet.js (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/julia/verlet.jl (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/labview/verlet_labview.png (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/matlab/verlet.m (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/python/verlet.py (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/rust/verlet.rs (100%) rename chapters/{physics_solvers/verlet => verlet_integration}/code/scratch/verlet_scratch.png (100%) rename chapters/{physics_solvers/verlet/verlet.md => verlet_integration/verlet_integration.md} (97%) diff --git a/SUMMARY.md b/SUMMARY.md index bf7a251f1..5f4492405 100644 --- a/SUMMARY.md +++ b/SUMMARY.md @@ -2,9 +2,9 @@ * [Algorithm Archive](README.md) * [TODO](TODO.md) -* [Introduction](chapters/introduction.md) -* [A Personal Note](chapters/getting_started.md) -* [How To Contribute](chapters/how_to_contribute.md) +* [Introduction](chapters/introduction/introduction.md) +* [A Personal Note](chapters/introduction/my_introduction_to_hobby_programming.md) +* [How To Contribute](chapters/introduction/how_to_contribute.md) * [Principles of Code](chapters/principles_of_code/principles_of_code.md) * [Choosing A Language](chapters/principles_of_code/choosing_a_language/choosing_a_language.md) * [Compiled Languages](chapters/principles_of_code/choosing_a_language/compiled/compiled.md) @@ -21,34 +21,34 @@ * [Version Control](chapters/principles_of_code/version_control.md) * [Complexity Notation](chapters/principles_of_code/notation/notation.md) * [Convolutions](chapters/convolutions/convolutions.md) -* [Taylor Series](chapters/taylor/taylor_series.md) -* [Sorting and Searching](chapters/sorting_searching/sorting_searching.md) - * [Bubble Sort](chapters/sorting_searching/bubble/bubble_sort.md) - * [Bogo Sort](chapters/sorting_searching/bogo/bogo_sort.md) +* [Taylor Series](chapters/general/taylor_series_expansion/taylor_series_expansion.md) +* [Sorting and Searching](chapters/general/sorting_and_searching/sorting_and_searching.md) + * [Bubble Sort](chapters/bubble_sort/bubble_sort.md) + * [Bogo Sort](chapters/bogo_sort/bogo_sort.md) * [Tree Traversal](chapters/tree_traversal/tree_traversal.md) -* [Euclidean Algorithm](chapters/euclidean_algorithm/euclidean.md) -* [Multiplication](chapters/multiplication/multiplication.md) -* [Monte Carlo](chapters/monte_carlo/monte_carlo.md) -* [Matrix Methods](chapters/matrix_methods/matrix_methods.md) - * [Gaussian Elimination](chapters/matrix_methods/gaussian_elimination/gaussian_elimination.md) - * [Thomas Algorithm](chapters/matrix_methods/thomas/thomas.md) -* [Computational Geometry](chapters/computational_geometry/computational_geometry.md) - * [Gift Wrapping](chapters/computational_geometry/gift_wrapping/gift_wrapping.md) - * [Jarvis March](chapters/computational_geometry/gift_wrapping/jarvis_march/jarvis_march.md) - * [Graham Scan](chapters/computational_geometry/gift_wrapping/graham_scan/graham_scan.md) - * [Chan's Algorithm](chapters/computational_geometry/gift_wrapping/chan/chans.md) -* [FFT](chapters/FFT/cooley_tukey.md) -* [Decision Problems](chapters/decision_problems/decision_problems.md) - * [Stable Marriage Problem](chapters/decision_problems/stable_marriage/stable_marriage.md) -* [Differential Equation Solvers](chapters/differential_equations/differential_equations.md) - * [Forward Euler Method](chapters/differential_equations/euler/euler.md) - * [Backward Euler Methods](chapters/differential_equations/euler/backward_euler.md) - * [Runge Kutta](chapters/differential_equations/runge_kutta/runge_kutta.md) -* [Physics Solvers](chapters/physics_solvers/physics_solvers.md) - * [Verlet Integration](chapters/physics_solvers/verlet/verlet.md) - * [Barnes-Hut](chapters/physics_solvers/barnes_hut.md) - * [Quantum Systems](chapters/physics_solvers/quantum/quantum.md) - * [Split-Operator Method](chapters/physics_solvers/quantum/split-op/split-op.md) -* [Data Compression](chapters/data_compression/data_compression.md) - * [Huffman Encoding](chapters/data_compression/huffman/huffman.md) -* [Quantum Information](chapters/QI/QI.md) +* [Euclidean Algorithm](chapters/euclidean_algorithm/euclidean_algorithm.md) +* [Multiplication](chapters/general/multiplication/multiplication.md) +* [Monte Carlo](chapters/monte_carlo_integration/monte_carlo_integration.md) +* [Matrix Methods](chapters/general/matrix_methods/matrix_methods.md) + * [Gaussian Elimination](chapters/gaussian_elimination/gaussian_elimination.md) + * [Thomas Algorithm](chapters/thomas_algorithm/thomas_algorithm.md) +* [Computational Geometry](chapters/general/computational_geometry/computational_geometry.md) + * [Gift Wrapping](chapters/general/gift_wrapping/gift_wrapping.md) + * [Jarvis March](chapters/jarvis_march/jarvis_march.md) + * [Graham Scan](chapters/graham_scan/graham_scan.md) + * [Chan's Algorithm](chapters/chans_algorithm/chans_algorithm.md) +* [FFT](chapters/cooley_turkey/cooley_tukey.md) +* [Decision Problems](chapters/general/decision_problems/decision_problems.md) + * [Stable Marriage Problem](chapters/stable_marriage_problem/stable_marriage_problem.md) +* [Differential Equation Solvers](chapters/general/differential_equations/differential_equations.md) + * [Forward Euler Method](chapters/forward_euler_method/forward_euler_method.md) + * [Backward Euler Methods](chapters/backward_euler_method/backward_euler_method.md) + * [Runge Kutta](chapters/runge_kutta_methods/runge_kutta_methods.md) +* [Physics Solvers](chapters/general/physics_solvers/physics_solvers.md) + * [Verlet Integration](chapters/verlet_integration/verlet_integration.md) + * [Barnes-Hut](chapters/barnes_hut_algorithm/barnes_hut_algorithm.md) + * [Quantum Systems](chapters/general/quantum_systems/quantum_systems.md) + * [Split-Operator Method](chapters/split-operator_method/split-operator_method.md) +* [Data Compression](chapters/general/data_compression/data_compression.md) + * [Huffman Encoding](chapters/huffman_encoding/huffman_encoding.md) +* [Quantum Information](chapters/general/quantum_information/quantum_information.md) diff --git a/chapters/differential_equations/euler/backward_euler.md b/chapters/backward_euler_method/backward_euler_method.md similarity index 80% rename from chapters/differential_equations/euler/backward_euler.md rename to chapters/backward_euler_method/backward_euler_method.md index f415d969e..50cd34a96 100644 --- a/chapters/differential_equations/euler/backward_euler.md +++ b/chapters/backward_euler_method/backward_euler_method.md @@ -1,6 +1,6 @@ ### Backward Euler Method -Unlike the forward Euler Method above, the backward Euler Method is an *implicit method*, which means that it results in a system of equations to solve. Luckily, we know how to solve systems of equations (*hint*: [Thomas Algorithm](../../computational_mathematics/matrix_methods/thomas/thomas.md), [Gaussian Elimination](../../computational_mathematics/matrix_methods/gaussian_elimination/gaussian_elimination.md)) +Unlike the forward Euler Method above, the backward Euler Method is an *implicit method*, which means that it results in a system of equations to solve. Luckily, we know how to solve systems of equations (*hint*: [Thomas Algorithm](../thomas_algorithm/thomas_algorithm.md), [Gaussian Elimination](../gaussian_elimination/gaussian_elimination.md)) MORE TO COME!!! diff --git a/chapters/physics_solvers/barnes_hut.md b/chapters/barnes_hut_algorithm/barnes_hut_algorithm.md similarity index 92% rename from chapters/physics_solvers/barnes_hut.md rename to chapters/barnes_hut_algorithm/barnes_hut_algorithm.md index 491b5bb13..038813bfe 100644 --- a/chapters/physics_solvers/barnes_hut.md +++ b/chapters/barnes_hut_algorithm/barnes_hut_algorithm.md @@ -1,5 +1,5 @@ ##### Dependencies -* [Verlet Integration](verlet.md) +* [Verlet Integration](../verlet_integration/verlet_integration.md) # Barnes Hut Algorithm diff --git a/chapters/sorting_searching/bogo/bogo_sort.md b/chapters/bogo_sort/bogo_sort.md similarity index 100% rename from chapters/sorting_searching/bogo/bogo_sort.md rename to chapters/bogo_sort/bogo_sort.md diff --git a/chapters/sorting_searching/bogo/code/c++/bogosort.cpp b/chapters/bogo_sort/code/c++/bogosort.cpp similarity index 100% rename from chapters/sorting_searching/bogo/code/c++/bogosort.cpp rename to chapters/bogo_sort/code/c++/bogosort.cpp diff --git a/chapters/sorting_searching/bogo/code/c/bogo_sort.c b/chapters/bogo_sort/code/c/bogo_sort.c similarity index 100% rename from chapters/sorting_searching/bogo/code/c/bogo_sort.c rename to chapters/bogo_sort/code/c/bogo_sort.c diff --git a/chapters/sorting_searching/bogo/code/clojure/bogo.clj b/chapters/bogo_sort/code/clojure/bogo.clj similarity index 100% rename from chapters/sorting_searching/bogo/code/clojure/bogo.clj rename to chapters/bogo_sort/code/clojure/bogo.clj diff --git a/chapters/sorting_searching/bogo/code/csharp/BogoSort.cs b/chapters/bogo_sort/code/csharp/BogoSort.cs similarity index 100% rename from chapters/sorting_searching/bogo/code/csharp/BogoSort.cs rename to chapters/bogo_sort/code/csharp/BogoSort.cs diff --git a/chapters/sorting_searching/bogo/code/csharp/Program.cs b/chapters/bogo_sort/code/csharp/Program.cs similarity index 100% rename from chapters/sorting_searching/bogo/code/csharp/Program.cs rename to chapters/bogo_sort/code/csharp/Program.cs diff --git a/chapters/sorting_searching/bogo/code/haskell/bogoSort.hs b/chapters/bogo_sort/code/haskell/bogoSort.hs similarity index 100% rename from chapters/sorting_searching/bogo/code/haskell/bogoSort.hs rename to chapters/bogo_sort/code/haskell/bogoSort.hs diff --git a/chapters/sorting_searching/bogo/code/java/bogo.java b/chapters/bogo_sort/code/java/bogo.java similarity index 100% rename from chapters/sorting_searching/bogo/code/java/bogo.java rename to chapters/bogo_sort/code/java/bogo.java diff --git a/chapters/sorting_searching/bogo/code/javascript/bogo.js b/chapters/bogo_sort/code/javascript/bogo.js similarity index 100% rename from chapters/sorting_searching/bogo/code/javascript/bogo.js rename to chapters/bogo_sort/code/javascript/bogo.js diff --git a/chapters/sorting_searching/bogo/code/julia/bogo.jl b/chapters/bogo_sort/code/julia/bogo.jl similarity index 100% rename from chapters/sorting_searching/bogo/code/julia/bogo.jl rename to chapters/bogo_sort/code/julia/bogo.jl diff --git a/chapters/sorting_searching/bogo/code/matlab/bogosort.m b/chapters/bogo_sort/code/matlab/bogosort.m similarity index 100% rename from chapters/sorting_searching/bogo/code/matlab/bogosort.m rename to chapters/bogo_sort/code/matlab/bogosort.m diff --git a/chapters/sorting_searching/bogo/code/python/bogo.py b/chapters/bogo_sort/code/python/bogo.py similarity index 100% rename from chapters/sorting_searching/bogo/code/python/bogo.py rename to chapters/bogo_sort/code/python/bogo.py diff --git a/chapters/sorting_searching/bogo/code/rust/bogosort.rs b/chapters/bogo_sort/code/rust/bogosort.rs similarity index 100% rename from chapters/sorting_searching/bogo/code/rust/bogosort.rs rename to chapters/bogo_sort/code/rust/bogosort.rs diff --git a/chapters/sorting_searching/bogo/code/swift/bogosort.swift b/chapters/bogo_sort/code/swift/bogosort.swift similarity index 100% rename from chapters/sorting_searching/bogo/code/swift/bogosort.swift rename to chapters/bogo_sort/code/swift/bogosort.swift diff --git a/chapters/sorting_searching/bubble/bubble_sort.md b/chapters/bubble_sort/bubble_sort.md similarity index 100% rename from chapters/sorting_searching/bubble/bubble_sort.md rename to chapters/bubble_sort/bubble_sort.md diff --git a/chapters/sorting_searching/bubble/code/c++/bubblesort.cpp b/chapters/bubble_sort/code/c++/bubblesort.cpp similarity index 100% rename from chapters/sorting_searching/bubble/code/c++/bubblesort.cpp rename to chapters/bubble_sort/code/c++/bubblesort.cpp diff --git a/chapters/sorting_searching/bubble/code/c/bubble_sort.c b/chapters/bubble_sort/code/c/bubble_sort.c similarity index 100% rename from chapters/sorting_searching/bubble/code/c/bubble_sort.c rename to chapters/bubble_sort/code/c/bubble_sort.c diff --git a/chapters/sorting_searching/bubble/code/csharp/BubbleSort.cs b/chapters/bubble_sort/code/csharp/BubbleSort.cs similarity index 100% rename from chapters/sorting_searching/bubble/code/csharp/BubbleSort.cs rename to chapters/bubble_sort/code/csharp/BubbleSort.cs diff --git a/chapters/sorting_searching/bubble/code/csharp/Program.cs b/chapters/bubble_sort/code/csharp/Program.cs similarity index 100% rename from chapters/sorting_searching/bubble/code/csharp/Program.cs rename to chapters/bubble_sort/code/csharp/Program.cs diff --git a/chapters/sorting_searching/bubble/code/d/bubble_sort.d b/chapters/bubble_sort/code/d/bubble_sort.d similarity index 100% rename from chapters/sorting_searching/bubble/code/d/bubble_sort.d rename to chapters/bubble_sort/code/d/bubble_sort.d diff --git a/chapters/sorting_searching/bubble/code/go/bubbleSort.go b/chapters/bubble_sort/code/go/bubbleSort.go similarity index 100% rename from chapters/sorting_searching/bubble/code/go/bubbleSort.go rename to chapters/bubble_sort/code/go/bubbleSort.go diff --git a/chapters/sorting_searching/bubble/code/haskell/bubbleSort.hs b/chapters/bubble_sort/code/haskell/bubbleSort.hs similarity index 100% rename from chapters/sorting_searching/bubble/code/haskell/bubbleSort.hs rename to chapters/bubble_sort/code/haskell/bubbleSort.hs diff --git a/chapters/sorting_searching/bubble/code/java/bubble.java b/chapters/bubble_sort/code/java/bubble.java similarity index 100% rename from chapters/sorting_searching/bubble/code/java/bubble.java rename to chapters/bubble_sort/code/java/bubble.java diff --git a/chapters/sorting_searching/bubble/code/javascript/bubble.js b/chapters/bubble_sort/code/javascript/bubble.js similarity index 100% rename from chapters/sorting_searching/bubble/code/javascript/bubble.js rename to chapters/bubble_sort/code/javascript/bubble.js diff --git a/chapters/sorting_searching/bubble/code/julia/bubble.jl b/chapters/bubble_sort/code/julia/bubble.jl similarity index 100% rename from chapters/sorting_searching/bubble/code/julia/bubble.jl rename to chapters/bubble_sort/code/julia/bubble.jl diff --git a/chapters/sorting_searching/bubble/code/matlab/bubblesort.m b/chapters/bubble_sort/code/matlab/bubblesort.m similarity index 100% rename from chapters/sorting_searching/bubble/code/matlab/bubblesort.m rename to chapters/bubble_sort/code/matlab/bubblesort.m diff --git a/chapters/sorting_searching/bubble/code/python/bubblesort.py b/chapters/bubble_sort/code/python/bubblesort.py similarity index 100% rename from chapters/sorting_searching/bubble/code/python/bubblesort.py rename to chapters/bubble_sort/code/python/bubblesort.py diff --git a/chapters/sorting_searching/bubble/code/racket/bubbleSort.rkt b/chapters/bubble_sort/code/racket/bubbleSort.rkt similarity index 100% rename from chapters/sorting_searching/bubble/code/racket/bubbleSort.rkt rename to chapters/bubble_sort/code/racket/bubbleSort.rkt diff --git a/chapters/sorting_searching/bubble/code/rust/bubble_sort.rs b/chapters/bubble_sort/code/rust/bubble_sort.rs similarity index 100% rename from chapters/sorting_searching/bubble/code/rust/bubble_sort.rs rename to chapters/bubble_sort/code/rust/bubble_sort.rs diff --git a/chapters/sorting_searching/bubble/code/swift/bubblesort.swift b/chapters/bubble_sort/code/swift/bubblesort.swift similarity index 100% rename from chapters/sorting_searching/bubble/code/swift/bubblesort.swift rename to chapters/bubble_sort/code/swift/bubblesort.swift diff --git a/chapters/computational_geometry/gift_wrapping/chan/chans.md b/chapters/chans_algorithm/chans_algorithm.md similarity index 100% rename from chapters/computational_geometry/gift_wrapping/chan/chans.md rename to chapters/chans_algorithm/chans_algorithm.md diff --git a/chapters/FFT/code/c++/fft.cpp b/chapters/cooley_turkey/code/c++/fft.cpp similarity index 100% rename from chapters/FFT/code/c++/fft.cpp rename to chapters/cooley_turkey/code/c++/fft.cpp diff --git a/chapters/FFT/code/c/fft.c b/chapters/cooley_turkey/code/c/fft.c similarity index 100% rename from chapters/FFT/code/c/fft.c rename to chapters/cooley_turkey/code/c/fft.c diff --git a/chapters/FFT/code/haskell/fft.hs b/chapters/cooley_turkey/code/haskell/fft.hs similarity index 100% rename from chapters/FFT/code/haskell/fft.hs rename to chapters/cooley_turkey/code/haskell/fft.hs diff --git a/chapters/FFT/code/julia/fft.jl b/chapters/cooley_turkey/code/julia/fft.jl similarity index 100% rename from chapters/FFT/code/julia/fft.jl rename to chapters/cooley_turkey/code/julia/fft.jl diff --git a/chapters/FFT/code/python/fft.py b/chapters/cooley_turkey/code/python/fft.py similarity index 100% rename from chapters/FFT/code/python/fft.py rename to chapters/cooley_turkey/code/python/fft.py diff --git a/chapters/FFT/cooley_tukey.md b/chapters/cooley_turkey/cooley_tukey.md similarity index 100% rename from chapters/FFT/cooley_tukey.md rename to chapters/cooley_turkey/cooley_tukey.md diff --git a/chapters/FFT/res/FT_example.png b/chapters/cooley_turkey/res/FT_example.png similarity index 100% rename from chapters/FFT/res/FT_example.png rename to chapters/cooley_turkey/res/FT_example.png diff --git a/chapters/FFT/res/butterfly_diagram.png b/chapters/cooley_turkey/res/butterfly_diagram.png similarity index 100% rename from chapters/FFT/res/butterfly_diagram.png rename to chapters/cooley_turkey/res/butterfly_diagram.png diff --git a/chapters/FFT/res/fft.png b/chapters/cooley_turkey/res/fft.png similarity index 100% rename from chapters/FFT/res/fft.png rename to chapters/cooley_turkey/res/fft.png diff --git a/chapters/FFT/res/out.dat b/chapters/cooley_turkey/res/out.dat similarity index 100% rename from chapters/FFT/res/out.dat rename to chapters/cooley_turkey/res/out.dat diff --git a/chapters/FFT/res/radix-2screen.jpg b/chapters/cooley_turkey/res/radix-2screen.jpg similarity index 100% rename from chapters/FFT/res/radix-2screen.jpg rename to chapters/cooley_turkey/res/radix-2screen.jpg diff --git a/chapters/FFT/res/radix-2screen_positive.jpg b/chapters/cooley_turkey/res/radix-2screen_positive.jpg similarity index 100% rename from chapters/FFT/res/radix-2screen_positive.jpg rename to chapters/cooley_turkey/res/radix-2screen_positive.jpg diff --git a/chapters/FFT/res/radix-8screen.jpg b/chapters/cooley_turkey/res/radix-8screen.jpg similarity index 100% rename from chapters/FFT/res/radix-8screen.jpg rename to chapters/cooley_turkey/res/radix-8screen.jpg diff --git a/chapters/FFT/res/sinusoid.png b/chapters/cooley_turkey/res/sinusoid.png similarity index 100% rename from chapters/FFT/res/sinusoid.png rename to chapters/cooley_turkey/res/sinusoid.png diff --git a/chapters/euclidean_algorithm/euclidean.md b/chapters/euclidean_algorithm/euclidean_algorithm.md similarity index 100% rename from chapters/euclidean_algorithm/euclidean.md rename to chapters/euclidean_algorithm/euclidean_algorithm.md diff --git a/chapters/differential_equations/euler/code/c++/euler.cpp b/chapters/forward_euler_method/code/c++/euler.cpp similarity index 100% rename from chapters/differential_equations/euler/code/c++/euler.cpp rename to chapters/forward_euler_method/code/c++/euler.cpp diff --git a/chapters/differential_equations/euler/code/c/euler.c b/chapters/forward_euler_method/code/c/euler.c similarity index 100% rename from chapters/differential_equations/euler/code/c/euler.c rename to chapters/forward_euler_method/code/c/euler.c diff --git a/chapters/differential_equations/euler/code/elm/elm-package.json b/chapters/forward_euler_method/code/elm/elm-package.json similarity index 100% rename from chapters/differential_equations/euler/code/elm/elm-package.json rename to chapters/forward_euler_method/code/elm/elm-package.json diff --git a/chapters/differential_equations/euler/code/elm/euler.elm b/chapters/forward_euler_method/code/elm/euler.elm similarity index 100% rename from chapters/differential_equations/euler/code/elm/euler.elm rename to chapters/forward_euler_method/code/elm/euler.elm diff --git a/chapters/differential_equations/euler/code/euler.m b/chapters/forward_euler_method/code/euler.m similarity index 100% rename from chapters/differential_equations/euler/code/euler.m rename to chapters/forward_euler_method/code/euler.m diff --git a/chapters/differential_equations/euler/code/haskell/euler.hs b/chapters/forward_euler_method/code/haskell/euler.hs similarity index 100% rename from chapters/differential_equations/euler/code/haskell/euler.hs rename to chapters/forward_euler_method/code/haskell/euler.hs diff --git a/chapters/differential_equations/euler/code/julia/euler.jl b/chapters/forward_euler_method/code/julia/euler.jl similarity index 100% rename from chapters/differential_equations/euler/code/julia/euler.jl rename to chapters/forward_euler_method/code/julia/euler.jl diff --git a/chapters/differential_equations/euler/code/python/euler.py b/chapters/forward_euler_method/code/python/euler.py similarity index 100% rename from chapters/differential_equations/euler/code/python/euler.py rename to chapters/forward_euler_method/code/python/euler.py diff --git a/chapters/differential_equations/euler/code/rust/euler.rs b/chapters/forward_euler_method/code/rust/euler.rs similarity index 100% rename from chapters/differential_equations/euler/code/rust/euler.rs rename to chapters/forward_euler_method/code/rust/euler.rs diff --git a/chapters/differential_equations/euler/euler.md b/chapters/forward_euler_method/forward_euler_method.md similarity index 89% rename from chapters/differential_equations/euler/euler.md rename to chapters/forward_euler_method/forward_euler_method.md index c554c3d06..28bbc8e9e 100644 --- a/chapters/differential_equations/euler/euler.md +++ b/chapters/forward_euler_method/forward_euler_method.md @@ -1,10 +1,10 @@ # The Forward Euler Method The Euler methods are some of the simplest methods to solve ordinary differential equations numerically. -They introduce a new set of methods called the [Runge Kutta](../runge_kutta/runge_kutta.md) methods, which will be discussed in the near future! +They introduce a new set of methods called the [Runge Kutta](../runge_kutta_methods/runge_kutta_methods.md) methods, which will be discussed in the near future! As a physicist, I tend to understand things through methods that I have learned before. -In this case, it makes sense for me to see Euler methods as extensions of the [Taylor Series Expansion](../../taylor/taylor_series.md). +In this case, it makes sense for me to see Euler methods as extensions of the [Taylor Series Expansion](../general/taylor_series_expansion/taylor_series_expansion.md). These expansions basically approximate functions based on their derivatives, like so: $$ @@ -48,7 +48,7 @@ $$ $$ Now, solving this set of equations in this way is known as the *forward* Euler Method. -In fact, there is another method known as the [*backward* Euler Method](backward_euler.md), which we will get to soon enough. +In fact, there is another method known as the [*backward* Euler Method](../backward_euler_method/backward_euler_method.md), which we will get to soon enough. For now, it is important to note that the error of these methods depend on the timestep chosen.

@@ -83,17 +83,17 @@ $$ $$ Which means that the forward Euler method is actually unstable for most values! If we want to stick to using the forward Euler method exclusively, the only solution is to decrease the timestep until it is within this stability region, and that's not necessarily easy for all cases. -So now it might be obvious that another, more stable method should be used instead; however, many other stable methods are *implicit*, which means that in order to find the solution, we need to solve a system of equations via the [Thomas Algorithm](../../matrix_methods/thomas/thomas.md) or [Gaussian Elimination](../../matrix_methods/gaussian_elimination/gaussian_elimination.md). +So now it might be obvious that another, more stable method should be used instead; however, many other stable methods are *implicit*, which means that in order to find the solution, we need to solve a system of equations via the [Thomas Algorithm](../thomas_algorithm/thomas_algorithm.md) or [Gaussian Elimination](../gaussian_elimination/gaussian_elimination.md). Which is an entire layer of complexity that most people don't want to mess with! -Now, here is where we might want to relate the method to another algorithm that is sometimes used for a similar use-case: [Verlet Integration](../../physics_solvers/verlet/verlet.md). +Now, here is where we might want to relate the method to another algorithm that is sometimes used for a similar use-case: [Verlet Integration](../verlet_integration/verlet_integration.md). Verlet integration has a distinct advantage over the forward Euler method in both error and stability with more coarse-grained timesteps; however, Euler methods are powerful in that they may be used for cases other than simple kinematics. That said, in practice, due to the instability of the forward Euler method and the error with larger timesteps, this method is rarely used in practice. -That said, variations of this method *are* certainly used (for example Crank-Nicolson and [Runge-Kutta](../runge_kutta/runge_kutta.md), so the time spent reading this chapter is not a total waste! +That said, variations of this method *are* certainly used (for example Crank-Nicolson and [Runge-Kutta](../runge_kutta_methods/runge_kutta_methods.md), so the time spent reading this chapter is not a total waste! ## Example Code -Like in the case of [Verlet Integration](../../physics_solvers/verlet/verlet.md), the easiest way to test to see if this method works is to test it against a simple test-case. +Like in the case of [Verlet Integration](../verlet_integration/verlet_integration.md), the easiest way to test to see if this method works is to test it against a simple test-case. Here, the most obvious test-case would be dropping a ball from 5 meters, which is my favorite example, but proved itself to be slightly less enlightening than I would have thought. So, this time, let's remove ourselves from any physics and instead solve the following ODE: $$y' = 5y$$. Note that in this case, the velocity is directly given by the ODE and the acceleration is not part of the model. diff --git a/chapters/differential_equations/euler/res/error.png b/chapters/forward_euler_method/res/error.png similarity index 100% rename from chapters/differential_equations/euler/res/error.png rename to chapters/forward_euler_method/res/error.png diff --git a/chapters/differential_equations/euler/res/instability.png b/chapters/forward_euler_method/res/instability.png similarity index 100% rename from chapters/differential_equations/euler/res/instability.png rename to chapters/forward_euler_method/res/instability.png diff --git a/chapters/matrix_methods/gaussian_elimination/code/c/gaussian_elimination.c b/chapters/gaussian_elimination/code/c/gaussian_elimination.c similarity index 100% rename from chapters/matrix_methods/gaussian_elimination/code/c/gaussian_elimination.c rename to chapters/gaussian_elimination/code/c/gaussian_elimination.c diff --git a/chapters/matrix_methods/gaussian_elimination/code/julia/gaussian_elimination.jl b/chapters/gaussian_elimination/code/julia/gaussian_elimination.jl similarity index 100% rename from chapters/matrix_methods/gaussian_elimination/code/julia/gaussian_elimination.jl rename to chapters/gaussian_elimination/code/julia/gaussian_elimination.jl diff --git a/chapters/matrix_methods/gaussian_elimination/code/rust/gaussian_elimination.rs b/chapters/gaussian_elimination/code/rust/gaussian_elimination.rs similarity index 100% rename from chapters/matrix_methods/gaussian_elimination/code/rust/gaussian_elimination.rs rename to chapters/gaussian_elimination/code/rust/gaussian_elimination.rs diff --git a/chapters/matrix_methods/gaussian_elimination/gaussian_elimination.md b/chapters/gaussian_elimination/gaussian_elimination.md similarity index 100% rename from chapters/matrix_methods/gaussian_elimination/gaussian_elimination.md rename to chapters/gaussian_elimination/gaussian_elimination.md diff --git a/chapters/computational_geometry/computational_geometry.md b/chapters/general/computational_geometry/computational_geometry.md similarity index 100% rename from chapters/computational_geometry/computational_geometry.md rename to chapters/general/computational_geometry/computational_geometry.md diff --git a/chapters/data_compression/data_compression.md b/chapters/general/data_compression/data_compression.md similarity index 94% rename from chapters/data_compression/data_compression.md rename to chapters/general/data_compression/data_compression.md index 5b0b67683..2821a6812 100644 --- a/chapters/data_compression/data_compression.md +++ b/chapters/general/data_compression/data_compression.md @@ -6,10 +6,10 @@ It would naively seem that better hardware means that there are less restriction That said, there will always be new devices on the market that require minimizing data storage. In fact, some of the most revolutionary algorithms and methods in existence today fall in the category of data compression. -From lossless data compression with [Huffman encoding](huffman/huffman.md) to genetic compression algorithms and machine learning, there is a lot to learn about this field, and we'll go through it piece-by-piece. +From lossless data compression with [Huffman encoding](../../huffman_encoding/huffman_encoding.md) to genetic compression algorithms and machine learning, there is a lot to learn about this field, and we'll go through it piece-by-piece. All that said, no discussion about data compression is complete without first discussing the information, itself -- specifically how information is represented in computer systems. -Now, we've discussed this in some depth before with [bitlogic](../principles_of_code/building_blocks/bitlogic.md), but there is much more to the story than what we let on before. +Now, we've discussed this in some depth before with [bitlogic](../../principles_of_code/building_blocks/bitlogic.md), but there is much more to the story than what we let on before. Let's start with a working definition of information: *Information is a representation of certainty.* @@ -119,7 +119,7 @@ L_2 &= 0.1\times 3 + 0.2 \times 3 + 0.3 \times 2 + 0.4 \times 1 = 1.9 $$ Here, it's clear that $$L_2 < L_1$$, and thus the second set of codewords compresses our data more than the first. -This measure can be used as a direct test of certain simple data compression techniques, notably those created by Shannon, Fano, and [Huffman](huffman/huffman.md), which will be covered soon! +This measure can be used as a direct test of certain simple data compression techniques, notably those created by Shannon, Fano, and [Huffman](../../huffman_encoding/huffman_encoding.md), which will be covered soon!