🗒 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
- Finitos: Número finito de pasos
- Precisos: Sin ambigüedad
- Determinístico: Mismo resultado si se corre dos veces
- 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.
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
- 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
- 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
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.