MAPA CONCEPTUAL conceptos básicos del diseño algorítmico

conceptos básicos del diseño algorítmico

Algoritmo

Definición

una secuencia finita de pasos o instrucciones claras y precisas que se siguen para resolver un problema o realizar una tarea.

Características

Debe ser claro, finito, preciso y debe dar una solución para cualquier entrada válida.

Eficiencia

Tiempo

iempo que un algoritmo tarda en ejecutarse, normalmente medido en función del tamaño de la entrada (notación Big O: O(n), O(log n), etc.).

Capacidad

Se refiere a la cantidad de memoria que un algoritmo utiliza, también medido en función del tamaño de la entrada.

Complejidad del Algoritmo

Complejidad Temporal

Mide el tiempo que un algoritmo necesita en función del tamaño de la entrada.

Complejidad Espacial

Mide el espacio de memoria necesario para ejecutar el algoritmo en función del tamaño de la entrada.

Algoritmos Clásicos

Ordenación

Algoritmos como Quick Sort, Merge Sort, Bubble Sort.

Búsqueda

Grafos

Algoritmos como Binary Search y búsqueda lineal.

Algoritmos como Dijkstra, BFS (Breadth-First Search) y DFS (Depth-First Search).

<Referencias>

|Weiss, M. A. (2013). Data structures and algorithm analysis in C++ (4th ed.). Pearson.|Coursera. (n.d.). Algorithms specialization. Retrieved from https://www.coursera.org/specializations/algorithms|GeeksforGeeks. (n.d.). GeeksforGeeks. Retrieved from https://www.geeksforgeeks.org/|Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). The MIT Press.