Algoritmos – Conceptos Fundamentales

Este artículo es una explicación de conceptos sobre fundamentos de algoritmos, incluyendo puntos clave del examen IHK, ejemplos y preguntas de prueba.

Resumen

Un algoritmo es una instrucción clara y finita que conduce paso a paso desde un estado inicial a un estado objetivo.

Propiedades (IMPRESCINDIBLES)

1. Univocidad / Determinismo
2. Ejecutabilidad / Efectividad
3. Finitud (Terminación)
4. Determinación (según el enfoque clásico de examen)
5. Generalidad (para una clase de problemas)

Bloques Constructivos Algorítmicos (muy relevante para el examen)

Todo algoritmo se reduce a tres estructuras, base para los diagramas de estructura (Nassi-Shneiderman):

Secuencia

a = 5
b = 10
summe = a + b

Selección

WENN alter >= 18 DANN
  darfWählen = true
SONST
  darfWählen = false

Iteración

SOLANGE counter < 10
  print("Hallo")
  counter = counter + 1

Formas de Descripción

• Diagrama de flujo
• Diagrama de estructura (muy relevante para IHK)
• Pseudocódigo
• Código de programa

Ejemplos que debes conocer

• Ordenamiento: BubbleSort, QuickSort
• Búsqueda: búsqueda lineal, búsqueda binaria (solo en datos ordenados)

Preguntas Típicas de Examen (con respuesta breve)

1. ¿Cuáles son los tres bloques constructivos de todo algoritmo? Secuencia, selección, iteración.
2. ¿Por qué debe ser finito un algoritmo? Debe terminar: los bucles infinitos no son una solución válida.
3. ¿Cuándo se aplica la búsqueda binaria? Solo con datos ordenados.

Consejo para el Examen IHK

Practica diagramas de estructura para:

• encontrar el número más grande en una lista
• números pares e impares
• suma de 1 a n
• BubbleSort con una lista pequeña

Más Artículos sobre Algoritmos

Los algoritmos son el corazón de la informática y el desarrollo de software. Los siguientes artículos te ayudarán a comprender todos los aspectos de los algoritmos y aplicarlos en la práctica.

Conceptos Fundamentales y Propiedades

• Algoritmos Fundamentales: Formular y Aplicar - Aprende a formular algoritmos y escribir pseudocódigo
• Algoritmos Fundamentales: Análisis de Complejidad - Entiende la notación Big-O y el análisis de complejidad
• Algoritmos y Estructuras de Datos 2026 - Panorámica actual de algoritmos y estructuras de datos importantes

Temas Especializados

• Complejidad de Algoritmos y Seguridad - Aspectos de seguridad en algoritmos
• Algoritmos: Búsqueda, Ordenamiento y Recursión - Panorámica de procedimientos de búsqueda y ordenamiento importantes