Diagrama de flujo Introducción

  ¿Qué es un algoritmo y cuál es su función?

Un algoritmo es un conjunto ordenado y finito de pasos o instrucciones que se siguen para resolver un problema o realizar una tarea.

Definición formal

Según la informática teórica, un algoritmo es un procedimiento que:

• Tiene pasos definidos y no ambiguos

• Es finito (termina en algún momento)

• Recibe datos de entrada

• Produce datos de salida

¿Cuál es su función?

La función principal de un algoritmo es:

1️⃣ Resolver problemas

Por ejemplo, ordenar una lista de números o buscar un dato específico.

2️⃣ Automatizar procesos

Permite que una computadora ejecute tareas sin intervención humana constante.

• El algoritmo de búsqueda como Binary Search permite encontrar un elemento rápidamente en una lista ordenada.

• El algoritmo de ordenamiento como Quick Sort organiza datos de manera eficiente.

 ¿Cuántos tipos de algoritmos hay y cuáles son?

1. Según su estructura

1. Secuenciales
   Ejecutan instrucciones paso a paso en orden.

2. Condicionales
   Incluyen decisiones (if/else).

3. Iterativos (cíclicos)
   Repiten instrucciones mientras se cumpla una condición (for, while).

4. Recursivos
   Se llaman a sí mismos para resolver un problema.

Según su estrategia de diseño

1. Divide y vencerás
   Divide el problema en partes más pequeñas.
   Ejemplo: Merge Sort, Quick Sort.

2. Voraces (Greedy)
   Toman la mejor decisión en cada paso esperando una solución óptima global.

3. Programación dinámica
   Resuelven subproblemas y guardan sus soluciones para evitar repetir cálculos.

4. Backtracking
   Prueban soluciones y retroceden si no funcionan.

5. Algoritmos probabilísticos o aleatorios
   Incluyen elementos de azar.

 En resumen

No hay un número exacto de tipos de algoritmos. Se pueden clasificar en estructurales, estratégicos, funcionales o por complejidad, y dentro de cada categoría existen muchos subtipos.

Introduction to Algorithms — de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest** y Clifford Stein**

(Conocido como CLRS, es uno de los libros más usados en universidades).

The Art of Computer Programming — de Donald Knuth**

Obra clásica y muy profunda sobre análisis y diseño de algoritmos.

Algorithms — de Robert Sedgewick** y Kevin Wayne**

 ¿Qué es una estructura algorítmica?

Una estructura algorítmica es la forma en que se organizan y controlan los pasos de un algoritmo para que pueda ejecutarse correctamente.

Tipos principales de estructuras algorítmicas

En programación básica existen tres estructuras fundamentales:

1️⃣ Estructura secuencial

Las instrucciones se ejecutan una tras otra, en orden.

Ejemplo:

1. Pedir un número

2. Multiplicarlo por 2

3. Mostrar el resultado

Tiene cursos gratuitos de programación y pensamiento computacional.
https://es.khanacademy.org

Publica materiales educativos sobre algoritmos y programación.
https://www.unam.mx

Ofrece recursos abiertos de fundamentos de programación.
https://www.upv.es