A library of algorithms and data structures. Used in course EI1022/MT122 (Universitat Jaume I de Castelló)
Project description
Biblioteca algoritmia
Implementada en Python 3.
Utilizada en dos asignaturas de la Universitat Jaume I de Castelló:
- EI1022: Grado en Ingeniería Informática.
- MT1022: Grado en Matemática Computacional.
Contenido
Estructuras de datos:
- Colas: Fifo, Lifo
- Listas enlazadas: LinkedList
- Grafos: Digraph, UndirectedGraph
- Montículos: MinHeap, MaxHeap
- Diccionarios de prioridad: MinHeapMap, MaxHeapMap
- Conjuntos disjuntos: MFSet
Algoritmos sobre grafos:
- Recorridos de vértices y aristas
- Componentes conexos
- Árbol de recubrimiento mínimo
- Camino más corto
- Algoritmo de Dijkstra
Esquemas algorítmicos:
- Búsqueda con retroceso (backtracking)
- Ramificación y acotación (brand and bound)
- Divide y vencerás (divide and conquer)
- Reduce y vencerás (reduce and conquer)
Problemas:
- Mochila (Knapsack)
- Cambio de moneda (Coin change)
- Empaquetado (Bin packing)
- Viajante (Travelling salesman)
- N-reinas (N-queens)
- Coloreado de grafos (Graph coloring)
- Voraces exactos: MST (Kruskal y Prim), mochila fraccionaria
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
algoritmia-2.0.6.tar.gz
(75.3 kB
view hashes)
Built Distribution
algoritmia-2.0.6-py3-none-any.whl
(89.1 kB
view hashes)
Close
Hashes for algoritmia-2.0.6-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0c5ddd7c0ed7a21de8a0bebc75ca7bf2b79471f885810cda4a8169adc030b660 |
|
MD5 | b4611948042681a26655b089f7d1d237 |
|
BLAKE2b-256 | 5966e463525f2809e426d2442535975c1dfa6ab1dface6bca15272c5360e30d5 |