Mapa mental sobre algoritmos by Ana Bermudez

ALGORITMOS

asbs09a — 2024-08-10 19:39:39 UTC

MIND MAP

Definición

asbs09a — 2024-08-10 19:42:41 UTC

Tipos de algoritmos

2024-08-10 19:49:33 UTC

2024-08-10 19:54:19 UTC

Algoritmos de fuerza bruta: Consisten en probar todas las soluciones posibles hasta encontrar la mejor. Un algoritmo aleatorio utiliza un número aleatorio al menos una vez durante el cálculo para encontrar la solución del problema.

jaldanaroa — 2024-08-10 19:54:26 UTC

Inicio y fin: Constan de un estado inicial el cual al ser ejecutado sigue una serie de instrucciones para llegar a un estado final concluyendo la tarea

jaldanaroa — 2024-08-10 19:57:44 UTC

Exactitud: Debe indicarse un orden claro, específico y lógico de instrucciones para su ejecución en cada paso, sin que exista espacio para la ambigüedad o la duda al programa.

jaldanaroa — 2024-08-10 19:58:09 UTC

3. Secuencial: A de seguir una serie de pasos ordenados y/o enumerados, entendibles y previamente establecidos.

jaldanaroa — 2024-08-10 19:58:38 UTC

Concisos: Ha de tener en cuenta todas las posibilidades, alternativas y presentaciones del problema para ejecutar la solución exacta y precisa de la tarea.

jaldanaroa — 2024-08-10 19:58:57 UTC

1. Finitos: el número de pasos para ejecutar la tarea debe ser finito para darla por concluida o finalizada.

jaldanaroa — 2024-08-10 19:59:10 UTC

Abstractos: Deben ser representados por una guía o modelo para ordenar procesos y lograr su secuencialidad.

2024-08-10 20:01:45 UTC

Algoritmo voraz: Encuentra la solución óptima localmente, con el objetivo de encontrar una solución óptima para el problema global. Un algoritmo recursivo resuelve la versión más simple de un problema y luego resuelve versiones cada vez más grandes hasta encontrar la solución del problema original.

asbs09a — 2024-08-10 20:02:11 UTC

Conjunto de pasos ordenados para resolver un problema específico o realizar una tarea.

2024-08-10 20:02:20 UTC

Algoritmo de vuelta atrás: Divide el problema en subproblemas que se pueden intentar resolver uno tras otro. Si no se encuentra la solución, basta con retroceder en el problema hasta encontrar la manera de seguir avanzando.

jaldanaroa — 2024-08-10 20:02:56 UTC

Características

2024-08-10 20:03:57 UTC

Algoritmo de programación dinámica: Permite descomponer un problema complejo en un conjunto de subproblemas más sencillos. Todos estos subproblemas se resuelven una vez, y su solución se almacena para su uso futuro. Esto evita tener que volver a calcular sus soluciones.

asbs09a — 2024-08-10 20:07:12 UTC

Estructuras de Datos Asociadas

asbs09a — 2024-08-10 20:08:25 UTC

Listas

Estructura de datos que consiste en nodos, cada uno con un valor y una referencia al siguiente nodo.

2024-08-10 20:11:44 UTC

Importancia de entenderlos

2024-08-10 20:15:42 UTC

Es la capacidad de definir pasos claros para resolver un problema.

asbs09a — 2024-08-10 20:15:42 UTC

Arboles

asbs09a — 2024-08-10 20:16:24 UTC

Árboles Binarios:

Cada nodo tiene hasta dos hijos, un hijo izquierdo y un hijo derecho.

asbs09a — 2024-08-10 20:17:01 UTC

Árboles AVL:

Árbol binario balanceado donde la diferencia de altura entre subárboles izquierdo y derecho es como máximo 1.

asbs09a — 2024-08-10 20:17:41 UTC

Grafos Dirigidos y No Dirigidos:

Dirigidos: Las aristas tienen una dirección.
No Dirigidos: Las aristas no tienen dirección.

2024-08-10 20:18:10 UTC

utilizamos esta forma de pensar a diario, son necesarios para comprender la data science, el Machine Learning y la Inteligencia Artificial, son el combustible de la nueva revolución industrial

asbs09a — 2024-08-10 20:21:55 UTC

Colas y Pilas

asbs09a — 2024-08-10 20:23:04 UTC

Colas FIFO (First In, First Out):

Los elementos se añaden al final y se eliminan desde el frente.

asbs09a — 2024-08-10 20:23:44 UTC

Pilas LIFO (Last In, First Out):

Los elementos se añaden y se eliminan desde el mismo extremo.