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-3.0.2.tar.gz
(81.7 kB
view hashes)
Built Distribution
algoritmia-3.0.2-py3-none-any.whl
(100.7 kB
view hashes)
Close
Hashes for algoritmia-3.0.2-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ad04773d2c31f15d9b548ae37a9798ed1380455ee2a3ae8c939e0bcfabab28bc |
|
MD5 | d8de530cf913047099f1e603a8537e98 |
|
BLAKE2b-256 | 9ef1282d8004fa810a8ecccfb1332967568ee3d81d975fcd1a59168b8906abcd |