Skip to content

Commit cb05059

Browse files
committed
🚀 Reestructured docs
1 parent b5fdad0 commit cb05059

File tree

10 files changed

+45
-44
lines changed

10 files changed

+45
-44
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -38,7 +38,7 @@ Proyectos realizados con Python
3838
* [DRF](/learn/DRF)
3939

4040
## Manejo de datos
41-
* [DataScience](/learn/DataScience)
41+
* [Data Science](/learn/DataScience)
4242

4343
# El camino del saber
4444

learn/Algoritmos/README.md

+44-1
Original file line numberDiff line numberDiff line change
@@ -19,6 +19,12 @@
1919
- [Búsqueda binaria](#b%c3%basqueda-binaria-1)
2020
- [Ordenamiento burbuja](#ordenamiento-burbuja)
2121
- [Ordenamiento por inserción](#ordenamiento-por-inserci%c3%b3n)
22+
- [Algoritmos de Optimización](#algoritmos-de-optimizaci%c3%b3n)
23+
- [El problema del morral](#el-problema-del-morral)
24+
- [Programación dinámica y estocástica](#programaci%c3%b3n-din%c3%a1mica-y-estoc%c3%a1stica)
25+
- [Programación dinámica](#programaci%c3%b3n-din%c3%a1mica)
26+
- [La optimizacion se basa en la memorizacion](#la-optimizacion-se-basa-en-la-memorizacion)
27+
- [Fibonacci](#fibonacci)
2228

2329

2430
# Complejidad algorítmica
@@ -123,4 +129,41 @@ ineficiente para listas de gran tamaño.
123129

124130
Una de las características del ordenamiento por inserción es que ordena en “su
125131
lugar.” Es decir, no requiere memoria adicional para realizar el ordenamiento
126-
ya que simplemente modifican los valores en memoria.
132+
ya que simplemente modifican los valores en memoria.
133+
134+
135+
# Algoritmos de Optimización
136+
* Permite resolver muchos problemas de manera computacional
137+
* Una función objetivo que debemos maximizar o minimizar, el input que nos da el resultado más alto y bajo
138+
* Una serie de limitantes que debemos respetar, po ejemplo algunas reglas de negocio
139+
140+
> “P versus NP” es algo más que un rompecabezas matemático abstracto. Su objetivo es determinar —de una vez por todas— qué tipo de problemas se pueden resolver con ordenadores, y cuáles no.
141+
>
142+
> Los problemas de clase “P” son “fáciles” de resolver para los ordenadores; es decir, las soluciones a estos problemas pueden ser calculadas en una cantidad razonable de tiempo, en comparación con la complejidad del problema.
143+
144+
[Problema P vs NP](https://www.youtube.com/watch?v=UR2oDYZ-Sao)
145+
146+
## El problema del morral
147+
Obtener el mayor valor en una mochila
148+
149+
# Programación dinámica y estocástica
150+
151+
## Programación dinámica
152+
> [El nombre] Programacion Dinamica se escogio para esconder a patrocinadores gubernamentales el hecho de que en realidad estaba haciendo Matematicas. La frase Programacion Dinamica es algo a lo que ningun congresiste puede oponerse” -
153+
>
154+
> **Richard Bellman**
155+
156+
Los problemas que esta técnica puede optimizar son los que tienen una subestructura optima y ademas tiene ser un tipo de problema empalmado (ejem: Fibonacci)
157+
158+
* **Subestructura Optima:** una solucion optima local se puede encontrar al combinar soluciones optimas de subproblemas locales.
159+
160+
* **Problemas empalmados:** Una solucion optima que involucra resolver el mismo problema en varias ocaciones
161+
162+
### La optimizacion se basa en la memorizacion
163+
164+
* Es una tecnica para guardar computos previos con el fin de no realizarlos nuevamente
165+
* Normalmente se utiliza un diccionario donde las consultas se pueden hacer en O(1)
166+
* Intercambia Tiempo por Espacio
167+
168+
### Fibonacci
169+
Fn = Fn-1 + Fn-2

learn/DataScience/README.md

-42
Original file line numberDiff line numberDiff line change
@@ -4,12 +4,6 @@
44
> Python es sin duda un lenguaje que permite hacer muchas cosas, por lo que también es bastante extenso y me he dado a la tarea de organizar mejor el repositorio
55
66
## Tabla de Contenido<!-- omit in toc -->
7-
- [Algoritmos de Optimización](#algoritmos-de-optimizaci%c3%b3n)
8-
- [El problema del morral](#el-problema-del-morral)
9-
- [Programación dinámica y estocástica](#programaci%c3%b3n-din%c3%a1mica-y-estoc%c3%a1stica)
10-
- [Programación dinámica](#programaci%c3%b3n-din%c3%a1mica)
11-
- [La optimizacion se basa en la memorizacion](#la-optimizacion-se-basa-en-la-memorizacion)
12-
- [Fibonacci](#fibonacci)
137
- [Matemáticas para programar](#matem%c3%a1ticas-para-programar)
148
- [Pensamiento y Programación probabilística](#pensamiento-y-programaci%c3%b3n-probabil%c3%adstica)
159
- [Algunos ejemplos](#algunos-ejemplos)
@@ -39,42 +33,6 @@
3933
- [K-Nearest neighbors](#k-nearest-neighbors)
4034
- [Otras técnicas de clasificación](#otras-t%c3%a9cnicas-de-clasificaci%c3%b3n)
4135

42-
# Algoritmos de Optimización
43-
* Permite resolver muchos problemas de manera computacional
44-
* Una función objetivo que debemos maximizar o minimizar, el input que nos da el resultado más alto y bajo
45-
* Una serie de limitantes que debemos respetar, po ejemplo algunas reglas de negocio
46-
47-
> “P versus NP” es algo más que un rompecabezas matemático abstracto. Su objetivo es determinar —de una vez por todas— qué tipo de problemas se pueden resolver con ordenadores, y cuáles no.
48-
>
49-
> Los problemas de clase “P” son “fáciles” de resolver para los ordenadores; es decir, las soluciones a estos problemas pueden ser calculadas en una cantidad razonable de tiempo, en comparación con la complejidad del problema.
50-
51-
[Problema P vs NP](https://www.youtube.com/watch?v=UR2oDYZ-Sao)
52-
53-
## El problema del morral
54-
Obtener el mayor valor en una mochila
55-
56-
# Programación dinámica y estocástica
57-
58-
## Programación dinámica
59-
> [El nombre] Programacion Dinamica se escogio para esconder a patrocinadores gubernamentales el hecho de que en realidad estaba haciendo Matematicas. La frase Programacion Dinamica es algo a lo que ningun congresiste puede oponerse” -
60-
>
61-
> **Richard Bellman**
62-
63-
Los problemas que esta técnica puede optimizar son los que tienen una subestructura optima y ademas tiene ser un tipo de problema empalmado (ejem: Fibonacci)
64-
65-
* **Subestructura Optima:** una solucion optima local se puede encontrar al combinar soluciones optimas de subproblemas locales.
66-
67-
* **Problemas empalmados:** Una solucion optima que involucra resolver el mismo problema en varias ocaciones
68-
69-
### La optimizacion se basa en la memorizacion
70-
71-
* Es una tecnica para guardar computos previos con el fin de no realizarlos nuevamente
72-
* Normalmente se utiliza un diccionario donde las consultas se pueden hacer en O(1)
73-
* Intercambia Tiempo por Espacio
74-
75-
### Fibonacci
76-
Fn = Fn-1 + Fn-2
77-
7836
# Matemáticas para programar
7937
https://blog.thedojo.mx/2019/12/25/las-matematicas-que-debes-saber-para-programar.html
8038

0 commit comments

Comments
 (0)