Algoritmos computacionales

¿Qué es un algoritmo computacional? Ejemplos.

Un algoritmo computacional es un conjunto de pasos lógicos y ordenados que una computadora sigue para resolver un problema o realizar una tarea.

Ejemplo:

1. Leer el primer número.

2. Leer el segundo número.

3. Sumar ambos números.

4. Mostrar el resultado.

¿Cuáles son los 4 tipos de algoritmos?

1. Secuenciales: ejecutan instrucciones una detrás de otra sin saltos.

   Ejemplo: preparar un café paso a paso.

2. Condicionales: toman decisiones según una condición (usa “si…entonces”).

   Ejemplo: si llueve, entonces llevar paraguas.

3. Iterativos o cíclicos: repiten acciones mientras se cumpla una condición (usa bucles).

   Ejemplo: repetir “sumar 1” mientras el número sea menor que 10.

4. Recursivos: se llaman a sí mismos dentro del algoritmo para resolver problemas repetitivos.

   Ejemplo: calcular el factorial de un número.

¿Qué son los algoritmos computacionales y no computacionales?

 Computacionales: se ejecutan con ayuda de una computadora o lenguaje de programación.

 Ejemplo: un programa que calcula promedios de notas.

 No computacionales: se realizan sin computadora, pero siguen pasos lógicos.

 Ejemplo: una receta de cocina o instrucciones para armar un mueble.

¿Cuáles son los tipos de algoritmos que existen en informática?

En informática, los algoritmos pueden clasificarse por su función o propósito:

De ordenamiento: ordenar datos (burbuja, inserción, selección, etc.).

De búsqueda: encontrar datos (búsqueda lineal, binaria).

De cálculo: realizar operaciones matemáticas.

De optimización: encontrar la mejor solución posible.

De encriptación: proteger información.

Conceptos básicos.

Variable: espacio donde se guarda un dato que puede cambiar.

Constante: valor que no cambia durante la ejecución.

Contador: variable que aumenta o disminuye en cada ciclo.

Acumulador: variable que guarda sumas o resultados parciales.

Bucle (loop): estructura que repite acciones (como “mientras” o “para”).

IF (si): sirve para preguntar o tomar una decisión.

AND (y): se usa para unir dos condiciones que deben cumplirse a la vez.

ELSE (sino): se ejecuta si la condición del IF no se cumple.

Condicionales.

SI (IF): sirve para hacer una pregunta o comprobar algo.

Ejemplo: si la nota es mayor o igual a 70.

ENTONCES: se usa para indicar qué hacer si la condición se cumple.

Ejemplo: entonces aprobar.

SINO (ELSE): indica qué hacer si la condición no se cumple.

Ejemplo: sino, reprobar.