# 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
Raw data
{
"_id": null,
"home_page": "",
"name": "algoritmia",
"maintainer": "",
"docs_url": null,
"requires_python": ">=3.10",
"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": "",
"download_url": "https://files.pythonhosted.org/packages/7f/5b/0a6ef75f2d6b7f211372f83e2ddc5dfd619b0c364f936df2f14a77072170/algoritmia-3.0.3.tar.gz",
"platform": null,
"description": "# Biblioteca *algoritmia*\n\nImplementada en Python 3.\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.0.3",
"project_urls": {
"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": "e170d735834b5a2ab63d5212484775317486a7aff438c0131408a2200a1f76ad",
"md5": "00cbf8e7b02ac22228caf2312461b255",
"sha256": "27705720e621a63860ecb72a386963965c0bf119d4102b350990230e81257416"
},
"downloads": -1,
"filename": "algoritmia-3.0.3-py3-none-any.whl",
"has_sig": false,
"md5_digest": "00cbf8e7b02ac22228caf2312461b255",
"packagetype": "bdist_wheel",
"python_version": "py3",
"requires_python": ">=3.10",
"size": 100396,
"upload_time": "2023-11-23T17:34:22",
"upload_time_iso_8601": "2023-11-23T17:34:22.371125Z",
"url": "https://files.pythonhosted.org/packages/e1/70/d735834b5a2ab63d5212484775317486a7aff438c0131408a2200a1f76ad/algoritmia-3.0.3-py3-none-any.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "7f5b0a6ef75f2d6b7f211372f83e2ddc5dfd619b0c364f936df2f14a77072170",
"md5": "7adea53982ce6249d1fd71b391e76a53",
"sha256": "07b3e93454543b874d8cbac650a44f67890a12f84d05b4aa0cc6c3ff080db370"
},
"downloads": -1,
"filename": "algoritmia-3.0.3.tar.gz",
"has_sig": false,
"md5_digest": "7adea53982ce6249d1fd71b391e76a53",
"packagetype": "sdist",
"python_version": "source",
"requires_python": ">=3.10",
"size": 81631,
"upload_time": "2023-11-23T17:34:23",
"upload_time_iso_8601": "2023-11-23T17:34:23.748527Z",
"url": "https://files.pythonhosted.org/packages/7f/5b/0a6ef75f2d6b7f211372f83e2ddc5dfd619b0c364f936df2f14a77072170/algoritmia-3.0.3.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2023-11-23 17:34:23",
"github": true,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"github_user": "DavidLlorens",
"github_project": "algoritmia",
"travis_ci": false,
"coveralls": false,
"github_actions": false,
"lcname": "algoritmia"
}