# 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
Raw data
{
"_id": null,
"home_page": null,
"name": "algoritmia",
"maintainer": null,
"docs_url": null,
"requires_python": ">=3.12",
"maintainer_email": "David Llorens <dllorens@uji.es>",
"keywords": "data structures, greedy, divide and conquer, dynamic programming, branch and bound",
"author": "David Llorens - Andr\u00e9s Marzal",
"author_email": null,
"download_url": "https://files.pythonhosted.org/packages/11/b0/e496881b4ad21e4994cb94ea7547fe603e8e2d3516ccd4a68fbee3754436/algoritmia-3.1.4.tar.gz",
"platform": null,
"description": "# Biblioteca *algoritmia*\n\nImplementada en Python 3. Necesita Python 3.12 o superior.\n\nUtilizada en dos asignaturas de la Universitat Jaume I de Castell\u00f3:\n* EI1022: Grado en Ingenier\u00eda Inform\u00e1tica.\n* MT1022: Grado en Matem\u00e1tica Computacional.\n\n## Contenido\n\nEstructuras de datos:\n * Colas: Fifo, Lifo\n * Listas enlazadas: LinkedList\n * Grafos: Digraph, UndirectedGraph\n * Mont\u00edculos: MinHeap, MaxHeap\n * Diccionarios de prioridad: MinHeapMap, MaxHeapMap\n * Conjuntos disjuntos: MFSet\n\nAlgoritmos sobre grafos:\n * Recorridos de v\u00e9rtices y aristas\n * Componentes conexos\n * \u00c1rbol de recubrimiento m\u00ednimo\n * Camino m\u00e1s corto\n * Algoritmo de Dijkstra\n\nEsquemas algor\u00edtmicos:\n * B\u00fasqueda con retroceso (*backtracking*)\n * Ramificaci\u00f3n y acotaci\u00f3n (*brand and bound*)\n * Divide y vencer\u00e1s (*divide and conquer*)\n * Reduce y vencer\u00e1s (*reduce and conquer*)\n\nProblemas:\n * Mochila (*Knapsack*)\n * Cambio de moneda (*Coin change*)\n * Empaquetado (*Bin packing*)\n * Viajante (*Travelling salesman*)\n * N-reinas (*N-queens*)\n * Coloreado de grafos (*Graph coloring*)\n * Voraces exactos: MST (Kruskal y Prim), mochila fraccionaria\n",
"bugtrack_url": null,
"license": "GNU Affero General Public License v3",
"summary": "A library of algorithms and data structures. Used in course EI1022/MT122 (Universitat Jaume I de Castell\u00f3)",
"version": "3.1.4",
"project_urls": {
"Source": "https://github.com/DavidLlorens/algoritmia",
"changelog": "https://github.com/DavidLlorens/algoritmia/blob/main/CHANGELOG.md",
"homepage": "https://github.com/DavidLlorens/algoritmia"
},
"split_keywords": [
"data structures",
" greedy",
" divide and conquer",
" dynamic programming",
" branch and bound"
],
"urls": [
{
"comment_text": "",
"digests": {
"blake2b_256": "759658e078d10e069f5785d68ed8695c2e876c80a8217b14e8b144812dbffaf7",
"md5": "9fcc769203dcacf3f2a9a297ab41b6c0",
"sha256": "15a4bf84122d034cfbebcb667e9f4b7ffc8375edfc6cb07573d49a0a1349a505"
},
"downloads": -1,
"filename": "algoritmia-3.1.4-py3-none-any.whl",
"has_sig": false,
"md5_digest": "9fcc769203dcacf3f2a9a297ab41b6c0",
"packagetype": "bdist_wheel",
"python_version": "py3",
"requires_python": ">=3.12",
"size": 102721,
"upload_time": "2024-09-30T15:25:35",
"upload_time_iso_8601": "2024-09-30T15:25:35.801062Z",
"url": "https://files.pythonhosted.org/packages/75/96/58e078d10e069f5785d68ed8695c2e876c80a8217b14e8b144812dbffaf7/algoritmia-3.1.4-py3-none-any.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "11b0e496881b4ad21e4994cb94ea7547fe603e8e2d3516ccd4a68fbee3754436",
"md5": "30524cd5fc489592d2196e56d2a779f5",
"sha256": "d8d08a1f9fc695ff449fffba305ce75755e714bc8cd966729d662911713ab648"
},
"downloads": -1,
"filename": "algoritmia-3.1.4.tar.gz",
"has_sig": false,
"md5_digest": "30524cd5fc489592d2196e56d2a779f5",
"packagetype": "sdist",
"python_version": "source",
"requires_python": ">=3.12",
"size": 83315,
"upload_time": "2024-09-30T15:25:37",
"upload_time_iso_8601": "2024-09-30T15:25:37.115992Z",
"url": "https://files.pythonhosted.org/packages/11/b0/e496881b4ad21e4994cb94ea7547fe603e8e2d3516ccd4a68fbee3754436/algoritmia-3.1.4.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2024-09-30 15:25:37",
"github": true,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"github_user": "DavidLlorens",
"github_project": "algoritmia",
"travis_ci": false,
"coveralls": false,
"github_actions": false,
"lcname": "algoritmia"
}
JSON
