aboutsummaryrefslogtreecommitdiff
path: root/slides/math/slides.md
diff options
context:
space:
mode:
Diffstat (limited to 'slides/math/slides.md')
-rw-r--r--slides/math/slides.md109
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 @@
1layout: true
2---
3
4# Why understanding of basic math is imporant for computer programing
5
6September 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
39A 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![image](https://www.onlinemathlearning.com/image-files/xcoordinate-geometry-formula.png.pagespeed.ic.cqp4Ryqey8.png)
42
43---
44
45## Distance formula
46
47![](https://s3.amazonaws.com/ck12bg.ck12.org/curriculum/108383/thumb_540_50.jpg)
48
49---
50
51## Linear Algebra
52
53Linear 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![image](https://thumbs.gfycat.com/VeneratedSpitefulFrilledlizard-size_restricted.gif)
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![](https://i.ytimg.com/vi/0oSe9vx-W54/maxresdefault.jpg?img350)
70
71---
72
73## Shortest path problem
74
75In 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
77Shortest path (A, C, E, D, F) between vertices A and F in the weighted directed graph
78
79![](https://upload.wikimedia.org/wikipedia/commons/thumb/3/3b/Shortest_path_with_direct_weights.svg/250px-Shortest_path_with_direct_weights.svg.png)
80![](http://new.gctm-resources.org/migrating/658-00.png)
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![](https://upload.wikimedia.org/wikipedia/commons/5/57/Dijkstra_Animation.gif)
89![](https://upload.wikimedia.org/wikipedia/commons/2/23/Dijkstras_progress_animation.gif)
90
91![](https://cdn-images-1.medium.com/max/735/0*OiVoLu09VJp-oHwJ.png?img300)
92![](https://www.mathworks.com/matlabcentral/mlc-downloads/downloads/submissions/20025/versions/3/screenshot.jpg?img300)
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
100canvas: 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)