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. Necesita Python 3.12 o superior.
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
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.1.2.tar.gz
(83.1 kB
view details)
Built Distribution
algoritmia-3.1.2-py3-none-any.whl
(102.6 kB
view details)
File details
Details for the file algoritmia-3.1.2.tar.gz.
File metadata
- Download URL: algoritmia-3.1.2.tar.gz
- Upload date:
- Size: 83.1 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.1.1 CPython/3.12.4
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 9e2819d7c516343d944665b7c25064e101c97a404caf4d890acb565682427146 |
|
| MD5 | 3bd03ba6a8f4540ca7f0dc07d0f6caa2 |
|
| BLAKE2b-256 | 24c283b7c0f741e8969fc4e151e9910cc1b126fd6236fb0d740804671f010592 |
File details
Details for the file algoritmia-3.1.2-py3-none-any.whl.
File metadata
- Download URL: algoritmia-3.1.2-py3-none-any.whl
- Upload date:
- Size: 102.6 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.1.1 CPython/3.12.4
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 2cbc6ca9892dba20e33d04ced79813e250c7ece1456cae9c0fcf53f7e4da9f3c |
|
| MD5 | c5b15a0457caee2ba419397dd5cb7594 |
|
| BLAKE2b-256 | 0b3cb439deb487fdee3f1d0ffb49462431d9921987894c451a93c9acea8ee362 |
