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.9

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.9
File Size Uploaded Provenance Actions
algoritmia-4.0.9.tar.gz 89.2 kB Without provenance Details for algoritmia-4.0.9.tar.gz

Built distribution (wheel)

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

Total release size: 195.7 kB

Release files / algoritmia-4.0.9.tar.gz

Download URL algoritmia-4.0.9.tar.gz
Size 89.2 kB
Tags Source
SHA-256 checksum
How to use checksums
e82ffb781bf87e03eed1b1123ab0793b9cba180d6c3d7232e17f55b13a5cf44b
BLAKE2b-256 checksum
How to use checksums
bf29fe8c1bfc648c0c0a688de809cd007459ee390393fbc31c50189d47deb1b5
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.9-py3-none-any.whl

Download URL algoritmia-4.0.9-py3-none-any.whl
Size 106.5 kB
Tags Python 3
SHA-256 checksum
How to use checksums
cfd269b48330a42f4bf569320fbf73bf3f75d96a9f91aad40f1a43ab06296f48
BLAKE2b-256 checksum
How to use checksums
4ab50dfd5acc9d4ce7e70bd87b35aeaa22a1888d1a2d5a3d9a74004680330b34
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.9

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.9 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