Ing. sistemas computacionales

Algoritmos y programas
Algoritmo
Secuencia ordenada de pasos que resuelve un problema concreto.
Características
- Corrección
(sin errores).
- Precisión
(ausencia de ambigüedades).
-Repetitividad
(solución genérica de un problema dado).
- Finitud
(número finito de órdenes no implica finitud).
- Eficiencia
(temporal [tiempo necesario] y espacial [memoria utilizada])

ProgramaImplementación de un algoritmo en un lenguaje de programación
Datos de
entrada

Programa
Instrucciones

Datos de
salida

Conjunto ordenado de instrucciones que se dan al ordenador
indicándolelas operaciones o tareas que ha de realizar para resolver un
problema.

Introducción a la Programación

-1-

© Fernando Berzal

Lenguajes de programación
Una instrucción es un conjunto desímbolos que representa una orden
para el ordenador: la ejecución de una operación con datos.
Las instrucciones se escriben en un lenguaje de programación:
- Se forman con símbolos tomados de undeterminado repertorio
(componentes léxicos)
- Se construyen siguiendo unas reglas precisas (sintaxis)
Lenguaje máquina
El único que entiende directamente la CPU del ordenador
û Depende del modelo deordenador
û Repertorio de instrucciones reducido (operaciones muy elementales)
û Muy difícil programar en él (en binario, con cadenas de ceros y unos)
Lenguaje ensamblador
Equivalente al lenguajemáquina, cada línea de código se traduce en
una instrucción para la máquina.
ü Le asocia mnemónicos a las operaciones que entiende la CPU
û Repertorio de instrucciones reducido (operaciones muyelementales)
û Programas difíciles de entender
Lenguajes de alto nivel
Permiten que el programador exprese el procesamiento de datos de
forma simbólica, sin tener en cuenta los detalles específicos dela
máquina.
ü Independientes del modelo de ordenador
ü Proporcionan un mayor nivel de abstracción
Introducción a la Programación

-2-

© Fernando Berzal

Ejemplos de lenguajes de...