Skip to main content

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

Metadata

Release files for algoritmia 4.0.8

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for algoritmia 4.0.8
File Size Uploaded Provenance Actions
algoritmia-4.0.8.tar.gz 89.2 kB Without provenance Details for algoritmia-4.0.8.tar.gz

Built distribution (wheel)

Table of built distributions (wheels) for algoritmia 4.0.8
File Interpreter ABI Platform Actions
algoritmia-4.0.8-py3-none-any.whl Python 3 none any Details for algoritmia-4.0.8-py3-none-any.whl

Total release size: 195.7 kB

Release files / algoritmia-4.0.8.tar.gz

Download URL algoritmia-4.0.8.tar.gz
Size 89.2 kB
Tags Source
SHA-256 checksum
How to use checksums
27981946b86d5bcdff78e6a517cee67ec843fa083f463e1581d69e53c5b58671
BLAKE2b-256 checksum
How to use checksums
642881b9445d70ab4dcdb3d2bc35b7ea918a85cb62d0d2c915eda3e195142b90
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/7.0.0 CPython/3.12.0

Release files / algoritmia-4.0.8-py3-none-any.whl

Download URL algoritmia-4.0.8-py3-none-any.whl
Size 106.5 kB
Tags Python 3
SHA-256 checksum
How to use checksums
437b1dba0ec688276188be5e79936a16085671e90e80b1f386371762029e9aea
BLAKE2b-256 checksum
How to use checksums
03ad3aec34690158bcf5d31c6fa6611ad4834ef6205951fa79caeab984df02b8
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/7.0.0 CPython/3.12.0

Security for algoritmia 4.0.8

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Release history Release notifications | RSS feed

This release

4.0.8 This release

2 release files No provenance

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page