Skip to content

Commit ca8dd12

Browse files
committed
Update Project
More documentation was added to the algorithms.
1 parent d0a4980 commit ca8dd12

File tree

9 files changed

+453
-235
lines changed

9 files changed

+453
-235
lines changed

README.md

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,11 @@
1-
# Algorithms Course - Python
1+
# Python Algorithms Course
22
![version](https://img.shields.io/badge/version-Pro-blue)
3-
![release](https://img.shields.io/badge/release-1.1.0-blue)
3+
![release](https://img.shields.io/badge/release-1.2.0-blue)
44
![language](https://img.shields.io/badge/language-Python_3.7%7C3.8-brightgreen)
5-
![last-update](https://img.shields.io/badge/last_update-05/17/2021-orange)
5+
![last-update](https://img.shields.io/badge/last_update-05/18/2021-orange)
66
![last-update](https://img.shields.io/badge/license-MIT-orange)
77

8-
Repository course with the implementation (in Python) and description of several computational, mathematical and statistical algorithms.
8+
Free hands-on course with the implementation (in Python) and description of several computational, mathematical and statistical algorithms.
99

1010
Although it is not intended to have the formal rigor of a book, we tried to be as faithful as possible to the original algorithms and methods, only adding variants, when these were necessary for didactic purposes.
1111

@@ -104,12 +104,12 @@ In mathematics and computer science, an algorithm is a finite sequence of well-d
104104
- K. Rosen. (2012). *Discrete Mathematics and Its Applications*. NewYork, NY: McGraw-Hill Education; Edición: 7th.
105105

106106
## Contributing and Feedback
107-
Any kind of feedback/criticism would be greatly appreciated (algorithm design, documentation, improvement ideas, spelling mistakes, etc...).
107+
Any kind of feedback/suggestions would be greatly appreciated (algorithm design, documentation, improvement ideas, spelling mistakes, etc...). If you want to make a contribution to the course you can do it through a PR.
108108

109109
## Author
110-
- Created by Andrés Segura Tinoco
110+
- Created by Andrés Segura-Tinoco
111111
- Created on May 17, 2019
112-
- Updated on May 17, 2021
112+
- Updated on May 18, 2021
113113

114114
## License
115115
This project is licensed under the terms of the MIT license.

basics/AlgorithmsBasics.html

Lines changed: 162 additions & 47 deletions
Large diffs are not rendered by default.

basics/AlgorithmsBasics.ipynb

Lines changed: 135 additions & 47 deletions
Large diffs are not rendered by default.

divide-and-conquer/DivideAndConquer.html

Lines changed: 19 additions & 12 deletions
Large diffs are not rendered by default.

divide-and-conquer/DivideAndConquer.ipynb

Lines changed: 20 additions & 12 deletions
Large diffs are not rendered by default.

dynamic-programming/DynamicProgramming.html

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -14267,7 +14267,7 @@ <h1 id="4.-Dynamic-Programming">4. Dynamic Programming<a class="anchor-link" hre
1426714267
<ul>
1426814268
<li><strong>Created by Andrés Segura Tinoco</strong></li>
1426914269
<li><strong>Created on Jan 26, 2020</strong></li>
14270-
<li><strong>Updated on Mar 19, 2021</strong></li>
14270+
<li><strong>Updated on May 18, 2021</strong></li>
1427114271
</ul>
1427214272

1427314273
</div>
@@ -14336,7 +14336,7 @@ <h2 id="4.1.-Binomial-Coefficient">4.1. Binomial Coefficient<a class="anchor-lin
1433614336
</div>
1433714337
<div class="jp-Cell-inputWrapper"><div class="jp-InputPrompt jp-InputArea-prompt">
1433814338
</div><div class="jp-RenderedHTMLCommon jp-RenderedMarkdown jp-MarkdownOutput " data-mime-type="text/markdown">
14339-
<h4 id="Formula-approach">Formula approach<a class="anchor-link" href="#Formula-approach">&#182;</a></h4>
14339+
<h3 id="4.1.1.-Formula-approach">4.1.1. Formula approach<a class="anchor-link" href="#4.1.1.-Formula-approach">&#182;</a></h3>
1434014340
</div>
1434114341
</div><div class="jp-Cell jp-CodeCell jp-Notebook-cell jp-mod-noOutputs ">
1434214342
<div class="jp-Cell-inputWrapper">
@@ -14383,7 +14383,7 @@ <h4 id="Formula-approach">Formula approach<a class="anchor-link" href="#Formula-
1438314383

1438414384
<div class="jp-RenderedText jp-OutputArea-output" data-mime-type="text/plain">
1438514385
<pre>3268760
14386-
&gt;&gt; elapsed time 1.0612999999999317 ms
14386+
&gt;&gt; elapsed time 0.3633999999999027 ms
1438714387
</pre>
1438814388
</div>
1438914389
</div>
@@ -14395,7 +14395,7 @@ <h4 id="Formula-approach">Formula approach<a class="anchor-link" href="#Formula-
1439514395
</div>
1439614396
<div class="jp-Cell-inputWrapper"><div class="jp-InputPrompt jp-InputArea-prompt">
1439714397
</div><div class="jp-RenderedHTMLCommon jp-RenderedMarkdown jp-MarkdownOutput " data-mime-type="text/markdown">
14398-
<h4 id="Simple-approach">Simple approach<a class="anchor-link" href="#Simple-approach">&#182;</a></h4>
14398+
<h3 id="4.1.2.-Simple-approach">4.1.2. Simple approach<a class="anchor-link" href="#4.1.2.-Simple-approach">&#182;</a></h3>
1439914399
</div>
1440014400
</div><div class="jp-Cell jp-CodeCell jp-Notebook-cell jp-mod-noOutputs ">
1440114401
<div class="jp-Cell-inputWrapper">
@@ -14444,7 +14444,7 @@ <h4 id="Simple-approach">Simple approach<a class="anchor-link" href="#Simple-app
1444414444

1444514445
<div class="jp-RenderedText jp-OutputArea-output" data-mime-type="text/plain">
1444614446
<pre>3268760
14447-
&gt;&gt; elapsed time 1490.9646999999998 ms
14447+
&gt;&gt; elapsed time 1602.7969 ms
1444814448
</pre>
1444914449
</div>
1445014450
</div>
@@ -14456,7 +14456,7 @@ <h4 id="Simple-approach">Simple approach<a class="anchor-link" href="#Simple-app
1445614456
</div>
1445714457
<div class="jp-Cell-inputWrapper"><div class="jp-InputPrompt jp-InputArea-prompt">
1445814458
</div><div class="jp-RenderedHTMLCommon jp-RenderedMarkdown jp-MarkdownOutput " data-mime-type="text/markdown">
14459-
<h4 id="Dynamic-Programming">Dynamic Programming<a class="anchor-link" href="#Dynamic-Programming">&#182;</a></h4>
14459+
<h3 id="4.1.3.-Dynamic-Programming">4.1.3. Dynamic Programming<a class="anchor-link" href="#4.1.3.-Dynamic-Programming">&#182;</a></h3>
1446014460
</div>
1446114461
</div><div class="jp-Cell jp-CodeCell jp-Notebook-cell jp-mod-noOutputs ">
1446214462
<div class="jp-Cell-inputWrapper">
@@ -14511,7 +14511,7 @@ <h4 id="Dynamic-Programming">Dynamic Programming<a class="anchor-link" href="#Dy
1451114511

1451214512
<div class="jp-RenderedText jp-OutputArea-output" data-mime-type="text/plain">
1451314513
<pre>3268760
14514-
&gt;&gt; elapsed time 1.1279000000001815 ms
14514+
&gt;&gt; elapsed time 1.0575999999997698 ms
1451514515
</pre>
1451614516
</div>
1451714517
</div>
@@ -14551,7 +14551,7 @@ <h2 id="4.2.-World-Championship-problem">4.2. World Championship problem<a class
1455114551
</div>
1455214552
<div class="jp-Cell-inputWrapper"><div class="jp-InputPrompt jp-InputArea-prompt">
1455314553
</div><div class="jp-RenderedHTMLCommon jp-RenderedMarkdown jp-MarkdownOutput " data-mime-type="text/markdown">
14554-
<h4 id="Simple-approach">Simple approach<a class="anchor-link" href="#Simple-approach">&#182;</a></h4>
14554+
<h3 id="4.2.1.-Simple-approach">4.2.1. Simple approach<a class="anchor-link" href="#4.2.1.-Simple-approach">&#182;</a></h3>
1455514555
</div>
1455614556
</div><div class="jp-Cell jp-CodeCell jp-Notebook-cell jp-mod-noOutputs ">
1455714557
<div class="jp-Cell-inputWrapper">
@@ -14602,7 +14602,7 @@ <h4 id="Simple-approach">Simple approach<a class="anchor-link" href="#Simple-app
1460214602

1460314603
<div class="jp-RenderedText jp-OutputArea-output" data-mime-type="text/plain">
1460414604
<pre>0.6710359124216079
14605-
&gt;&gt; elapsed time 96.77349999999984 ms
14605+
&gt;&gt; elapsed time 152.84509999999952 ms
1460614606
</pre>
1460714607
</div>
1460814608
</div>
@@ -14614,7 +14614,7 @@ <h4 id="Simple-approach">Simple approach<a class="anchor-link" href="#Simple-app
1461414614
</div>
1461514615
<div class="jp-Cell-inputWrapper"><div class="jp-InputPrompt jp-InputArea-prompt">
1461614616
</div><div class="jp-RenderedHTMLCommon jp-RenderedMarkdown jp-MarkdownOutput " data-mime-type="text/markdown">
14617-
<h4 id="Dynamic-Programming">Dynamic Programming<a class="anchor-link" href="#Dynamic-Programming">&#182;</a></h4>
14617+
<h3 id="4.2.2.-Dynamic-Programming">4.2.2. Dynamic Programming<a class="anchor-link" href="#4.2.2.-Dynamic-Programming">&#182;</a></h3>
1461814618
</div>
1461914619
</div><div class="jp-Cell jp-CodeCell jp-Notebook-cell jp-mod-noOutputs ">
1462014620
<div class="jp-Cell-inputWrapper">
@@ -14674,7 +14674,7 @@ <h4 id="Dynamic-Programming">Dynamic Programming<a class="anchor-link" href="#Dy
1467414674

1467514675
<div class="jp-RenderedText jp-OutputArea-output" data-mime-type="text/plain">
1467614676
<pre>0.6710359124216079
14677-
&gt;&gt; elapsed time 0.9304999999999453 ms
14677+
&gt;&gt; elapsed time 3.256300000000323 ms
1467814678
</pre>
1467914679
</div>
1468014680
</div>
@@ -15550,7 +15550,7 @@ <h2 id="4.6.-Sequence-Alignment-problem">4.6. Sequence Alignment problem<a class
1555015550
</div>
1555115551
<div class="jp-Cell-inputWrapper"><div class="jp-InputPrompt jp-InputArea-prompt">
1555215552
</div><div class="jp-RenderedHTMLCommon jp-RenderedMarkdown jp-MarkdownOutput " data-mime-type="text/markdown">
15553-
<h4 id="The-Needleman-Wunsch-algorithm-will-be-used">The Needleman-Wunsch algorithm will be used<a class="anchor-link" href="#The-Needleman-Wunsch-algorithm-will-be-used">&#182;</a></h4>
15553+
<h3 id="4.6.1.-The-Needleman-Wunsch-algorithm-will-be-used">4.6.1. The Needleman-Wunsch algorithm will be used<a class="anchor-link" href="#4.6.1.-The-Needleman-Wunsch-algorithm-will-be-used">&#182;</a></h3>
1555415554
</div>
1555515555
</div>
1555615556
<div class="jp-Cell-inputWrapper"><div class="jp-InputPrompt jp-InputArea-prompt">

dynamic-programming/DynamicProgramming.ipynb

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@
1313
"source": [
1414
"- **Created by Andrés Segura Tinoco**\n",
1515
"- **Created on Jan 26, 2020**\n",
16-
"- **Updated on Mar 19, 2021**"
16+
"- **Updated on May 18, 2021**"
1717
]
1818
},
1919
{
@@ -81,7 +81,7 @@
8181
"cell_type": "markdown",
8282
"metadata": {},
8383
"source": [
84-
"#### Formula approach"
84+
"### 4.1.1. Formula approach"
8585
]
8686
},
8787
{
@@ -105,7 +105,7 @@
105105
"output_type": "stream",
106106
"text": [
107107
"3268760\n",
108-
">> elapsed time 1.0612999999999317 ms\n"
108+
">> elapsed time 0.3633999999999027 ms\n"
109109
]
110110
}
111111
],
@@ -119,7 +119,7 @@
119119
"cell_type": "markdown",
120120
"metadata": {},
121121
"source": [
122-
"#### Simple approach"
122+
"### 4.1.2. Simple approach"
123123
]
124124
},
125125
{
@@ -145,7 +145,7 @@
145145
"output_type": "stream",
146146
"text": [
147147
"3268760\n",
148-
">> elapsed time 1490.9646999999998 ms\n"
148+
">> elapsed time 1602.7969 ms\n"
149149
]
150150
}
151151
],
@@ -159,7 +159,7 @@
159159
"cell_type": "markdown",
160160
"metadata": {},
161161
"source": [
162-
"#### Dynamic Programming"
162+
"### 4.1.3. Dynamic Programming"
163163
]
164164
},
165165
{
@@ -191,7 +191,7 @@
191191
"output_type": "stream",
192192
"text": [
193193
"3268760\n",
194-
">> elapsed time 1.1279000000001815 ms\n"
194+
">> elapsed time 1.0575999999997698 ms\n"
195195
]
196196
}
197197
],
@@ -231,7 +231,7 @@
231231
"cell_type": "markdown",
232232
"metadata": {},
233233
"source": [
234-
"#### Simple approach"
234+
"### 4.2.1. Simple approach"
235235
]
236236
},
237237
{
@@ -259,7 +259,7 @@
259259
"output_type": "stream",
260260
"text": [
261261
"0.6710359124216079\n",
262-
">> elapsed time 96.77349999999984 ms\n"
262+
">> elapsed time 152.84509999999952 ms\n"
263263
]
264264
}
265265
],
@@ -273,7 +273,7 @@
273273
"cell_type": "markdown",
274274
"metadata": {},
275275
"source": [
276-
"#### Dynamic Programming"
276+
"### 4.2.2. Dynamic Programming"
277277
]
278278
},
279279
{
@@ -310,7 +310,7 @@
310310
"output_type": "stream",
311311
"text": [
312312
"0.6710359124216079\n",
313-
">> elapsed time 0.9304999999999453 ms\n"
313+
">> elapsed time 3.256300000000323 ms\n"
314314
]
315315
}
316316
],
@@ -1115,7 +1115,7 @@
11151115
"cell_type": "markdown",
11161116
"metadata": {},
11171117
"source": [
1118-
"#### The Needleman-Wunsch algorithm will be used"
1118+
"### 4.6.1. The Needleman-Wunsch algorithm will be used"
11191119
]
11201120
},
11211121
{

probabilistic-algorithms/ProbabilisticAlgorithms.html

Lines changed: 43 additions & 43 deletions
Large diffs are not rendered by default.

probabilistic-algorithms/ProbabilisticAlgorithms.ipynb

Lines changed: 43 additions & 43 deletions
Large diffs are not rendered by default.

0 commit comments

Comments
 (0)