https://github.com/mgmacias95/algoritmica
Prácticas de la asignatura Algorítmica, del segundo curso del Grado en Ingeniería Informática de la UGR.
https://github.com/mgmacias95/algoritmica
Last synced: 3 months ago
JSON representation
Prácticas de la asignatura Algorítmica, del segundo curso del Grado en Ingeniería Informática de la UGR.
- Host: GitHub
- URL: https://github.com/mgmacias95/algoritmica
- Owner: mgmacias95
- License: gpl-2.0
- Created: 2015-06-10T13:18:59.000Z (almost 10 years ago)
- Default Branch: master
- Last Pushed: 2015-07-08T10:23:41.000Z (almost 10 years ago)
- Last Synced: 2024-12-28T17:46:34.107Z (5 months ago)
- Language: TeX
- Size: 1.28 MB
- Stars: 1
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Algoritmica
Prácticas de la asignatura Algorítmica, del segundo curso del Grado en Ingeniería Informática de la UGR.
## Contenidos
1. __Eficiencia__
2. __Eficiencia en funciones recursivas__
3. __Divide y vencerás__: implementación del algoritmo de Karatsuba y Ofman para la multiplicación de enteros largos en Python e implementación del método clásico de multiplicación de enteros largos. Comparación entre ambos.
4. __Algoritmos voraces__: implementación de la mochila fraccional en C++
5. __Programación dinámica__: implementación de la mochila 0/1 en C++
6. __Branch and bound__: implementación de la mochila 0/1 en Branch and Bound.