Universidad Católica del Uruguay

Facultad de Ingeniería y Tecnologías

Programación I

🗒 Tarjeta: Algoritmos ±

Definición
Secuencia finita y ordenada de pasos que permiten resolver un problema.
Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.

Descripción:

• Nombre
• Descripción
• Entradas
• Salidas
• Implementación

Actividad

---

Características de los Algoritmos

• Finitos: Número finito de pasos
• Precisos: Sin ambigüedad
• Determinístico: Mismo resultado si se corre dos veces

---

Medios de Expresión de un Algoritmo

• Lenguaje natural
• Diagramas de flujo
• Pseudocódigo
• Lenguaje de programación

Desde la forma más genérica a la forma más cercana a un lenguaje que una computadora entiende.

---

Lenguaje Natural

Fácil e intuitivo.

Ejemplo:
"Para ir a la ciudad de Colonia desde Montevideo lo mejor es tomar la Ruta 1.
Primero hay que pasar por la zona conocida como 'los accesos' a Montevideo."

Sin embargo, puede ser:

• Ambiguo
• Extenso

---

Diagrama de Flujo

• Representación gráfica de un algoritmo
• Uso de símbolos con significados definidos que representan el flujo de ejecución
• Más estructurado y compacto que el lenguaje natural

---

Pseudocódigo

• Descripción informal y compacta de alto nivel de un programa informático/algoritmo
• Convenciones estructurales de un lenguaje de programación
• Diseñado para la lectura humana
• Independiente de cualquier lenguaje de programación

---

Lenguaje de Programación

Es un lenguaje formal que le proporciona al programador la capacidad de escribir (o programar) una serie de instrucciones o secuencias de órdenes en forma de algoritmos con el fin de controlar el comportamiento físico o lógico de un sistema informático.
A todo este conjunto de órdenes escritas mediante un lenguaje de programación se le denomina programa informático.