diff options
| author | Mitja Felicijan <mitja.felicijan@gmail.com> | 2018-09-21 12:53:51 +0200 |
|---|---|---|
| committer | Mitja Felicijan <mitja.felicijan@gmail.com> | 2018-09-21 12:53:51 +0200 |
| commit | 90e49e8658c551646dd889a65952ac945d5aba05 (patch) | |
| tree | 464b2ad0cc6c3a6291512d63d6e56dc5c27715ae /slides/math/slides.md | |
| parent | 11162ab094e2cce2222969af3a851d02c5efb66a (diff) | |
| download | mitjafelicijan.com-90e49e8658c551646dd889a65952ac945d5aba05.tar.gz | |
content update
Diffstat (limited to 'slides/math/slides.md')
| -rw-r--r-- | slides/math/slides.md | 109 |
1 files changed, 109 insertions, 0 deletions
diff --git a/slides/math/slides.md b/slides/math/slides.md new file mode 100644 index 0000000..8f82b6d --- /dev/null +++ b/slides/math/slides.md | |||
| @@ -0,0 +1,109 @@ | |||
| 1 | layout: true | ||
| 2 | --- | ||
| 3 | |||
| 4 | # Why understanding of basic math is imporant for computer programing | ||
| 5 | |||
| 6 | September 21, 2018 | ||
| 7 | |||
| 8 | [@mitjafelicijan](https://twitter.com/mitjafelicijan) | ||
| 9 | |||
| 10 | --- | ||
| 11 | |||
| 12 | ### "We Cannot Solve Our Problems With The Same Thinking We Used When We Created Them." | ||
| 13 | |||
| 14 | #### — Albert Einstein | ||
| 15 | |||
| 16 | --- | ||
| 17 | |||
| 18 | ## How we usually find solutions and why this is problematic? | ||
| 19 | |||
| 20 | - We search for code example instead of algorithms. | ||
| 21 | - We copy and paste and do testing on trial&error principle. | ||
| 22 | - We don't take enough time to properly understand problem we a re trying to solve. | ||
| 23 | - Brute force solutions we make are usually not optimized | ||
| 24 | |||
| 25 | --- | ||
| 26 | |||
| 27 | ## Math is horrible and I don't need it! | ||
| 28 | |||
| 29 | - Well, YES :) Math can be horrible but also beautiful to implement. | ||
| 30 | - Disregarding math is disregarding thousands of years of knowledge. | ||
| 31 | - Math is not only for scientists. | ||
| 32 | - Good algorithm is as optimized as your code is when you are done with it. | ||
| 33 | - Math is the search for patterns and anti-patterns in natural universe and making these findings into tools accessible to ordinary people. | ||
| 34 | |||
| 35 | --- | ||
| 36 | |||
| 37 | ## Coordinate Geometry | ||
| 38 | |||
| 39 | A coordinate geometry is a branch of geometry where the position of the points on the plane is defined with the help of an ordered pair of numbers also known as coordinates. | ||
| 40 | |||
| 41 |  | ||
| 42 | |||
| 43 | --- | ||
| 44 | |||
| 45 | ## Distance formula | ||
| 46 | |||
| 47 |  | ||
| 48 | |||
| 49 | --- | ||
| 50 | |||
| 51 | ## Linear Algebra | ||
| 52 | |||
| 53 | Linear algebra is the branch of mathematics concerning linear equations such as. linear functions such as. and their representations through matrices and vector spaces. | ||
| 54 | |||
| 55 |  | ||
| 56 | |||
| 57 | - [Graphical Linear Algebra](https://graphicallinearalgebra.net/) | ||
| 58 | - [Linear Relations](https://graphicallinearalgebra.net/2015/12/26/27-linear-relations/) | ||
| 59 | - [Diagrams in charts](https://graphicallinearalgebra.files.wordpress.com/2015/11/ih.gif) | ||
| 60 | |||
| 61 | --- | ||
| 62 | |||
| 63 | ## Vectors and spaces | ||
| 64 | |||
| 65 | - Space vector also called linear vector | ||
| 66 | - Vector = magnitude + direction | ||
| 67 | - Example: velocity vector (5kmh/west) | ||
| 68 | |||
| 69 |  | ||
| 70 | |||
| 71 | --- | ||
| 72 | |||
| 73 | ## Shortest path problem | ||
| 74 | |||
| 75 | In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. | ||
| 76 | |||
| 77 | Shortest path (A, C, E, D, F) between vertices A and F in the weighted directed graph | ||
| 78 | |||
| 79 |  | ||
| 80 |  | ||
| 81 | |||
| 82 | [Wiki: Shortest path problem](https://en.wikipedia.org/wiki/Shortest_path_problem) | ||
| 83 | |||
| 84 | --- | ||
| 85 | |||
| 86 | ## Dijkstra's shortest path algorithm | ||
| 87 | |||
| 88 |  | ||
| 89 |  | ||
| 90 | |||
| 91 |  | ||
| 92 |  | ||
| 93 | |||
| 94 | --- | ||
| 95 | |||
| 96 | ## HTML5 Canvas | ||
| 97 | |||
| 98 | - [HTML5 Canvas : Matrix Transforms](https://www.w3resource.com/html5-canvas/html5-canvas-matrix-transforms.php) | ||
| 99 | - [Visualizing linear algebra using the html5 | ||
| 100 | canvas: matrices and quaternions](http://archives.math.utk.edu/ICTCM/VOL28/A007/paper.pdf) | ||
| 101 | - [Matrix rain animation using HTML5 canvas and javascript](https://codepen.io/riazxrazor/pen/Gjomdp) | ||
| 102 | - [Convoluton matrix](https://www.phpied.com/canvas-pixels-2-convolution-matrix/) | ||
| 103 | |||
| 104 | --- | ||
| 105 | |||
| 106 | ## Going further | ||
| 107 | |||
| 108 | - [Basic Linear Algebra for Deep Learning](https://towardsdatascience.com/linear-algebra-for-deep-learning-f21d7e7d7f23) | ||
| 109 | - [Deep learning book](https://www.deeplearningbook.org/contents/linear_algebra.html) | ||
