informatica

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ándole las 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 un determinado 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 lenguaje má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 de la
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 deprogramación de alto nivel
FORTRAN (FORmula TRANslation)
© 1957, IBM (John Backus)
Orientado a la resolución de problemas científicos y técnicos
COBOL (COmmon Business Oriented Language)
© 1959, Codasyl (Committee on Data System Languages)
Aplicaciones comerciales de gestión
LISP (LISt Processing)
© 1959, John McCarthy (MIT)
Procesamiento de datos no numéricos (usado en IA)
BASIC (Beginner’sAll-purpose Symbolic Instruction Code)
© 1964, John Kemeny & Thomas Kurtz (Darmouth College)
Lenguaje interactivo para principiantes
Simula
© 1967, Ole-Johan Dahl & Krysten Nygaard (Noruega)
Primer lenguaje de programación orientada a objetos
Pascal
© 1971, Niklaus Wirth
Lenguaje estructurado diseñado para aprender a programar
C
© 1972, Denis Ritchie (Bell Labs)
Lenguaje pequeño, flexible yeficiente
Smalltalk
© 1972, Alan Kay (Xerox PARC)
Origen de los interfaces WIMP (Windows, Icons, Mouse & Pull-down menus)
PROLOG (PROgramming in Logic)
© 1972, Alain Colmerauer (Universidad de Marsella)
Basado en Lógica (usado en IA)
Ada
© 1980, US Department of Defense
Basado en Pascal, muy usado en aplicaciones militares
Introducción a la Programación

-3-

© Fernando BerzalC++
© 1983, Bjarne Stroustroup (AT&T Bell Labs)
Extensión de C que permite la programación orientada a objetos
Java
© 1995, Sun Microsystems
Similar a C++, aunque más sencillo de aprender y usar.
C#
© 2000, Microsoft Corporation
Alternativa de Microsoft a Java, muy similar a éste

Clasificación de los lenguajes de programación de alto nivel
• Lenguajes imperativos:
Los programas indicanal ordenador de forma inequívoca los
pasos a seguir para la resolución de un problema.
o Programación estructurada:
La estructura del texto del programa debe auxiliarnos para
entender la función que realiza: estrategia “divide y
vencerás” (la resolución de un problema se divide en tareas
y, éstas, en subtareas).
Ejemplos: C, Pascal, Fortran...
o Programación orientada a objetos:...