Académique Documents
Professionnel Documents
Culture Documents
Algoritmo
Secuencia ordenada de pasos que resuelve un problema concreto.
Caractersticas
- Correccin
(sin errores).
- Precisin
(ausencia de ambigedades).
- Repetitividad
(solucin genrica de un problema dado).
- Finitud
(nmero finito de rdenes no implica finitud).
- Eficiencia
(temporal [tiempo necesario] y espacial [memoria utilizada])
Programa
Implementacin de un algoritmo en un lenguaje de programacin
Datos de
entrada
Programa
Instrucciones
Datos de
salida
Introduccin a la Programacin
-1-
Fernando Berzal
Lenguajes de programacin
Una instruccin es un conjunto de smbolos que representa una orden
para el ordenador: la ejecucin de una operacin con datos.
Las instrucciones se escriben en un lenguaje de programacin:
- Se forman con smbolos tomados de un determinado repertorio
(componentes lxicos)
- Se construyen siguiendo unas reglas precisas (sintaxis)
Lenguaje mquina
El nico que entiende directamente la CPU del ordenador
Depende del modelo de ordenador
Repertorio de instrucciones reducido (operaciones muy elementales)
Muy difcil programar en l (en binario, con cadenas de ceros y unos)
Lenguaje ensamblador
Equivalente al lenguaje mquina, cada lnea de cdigo se traduce en
una instruccin para la mquina.
Le asocia mnemnicos a las operaciones que entiende la CPU
Repertorio de instrucciones reducido (operaciones muy elementales)
Programas difciles de entender
Lenguajes de alto nivel
Permiten que el programador exprese el procesamiento de datos de
forma simblica, sin tener en cuenta los detalles especficos de la
mquina.
Independientes del modelo de ordenador
Proporcionan un mayor nivel de abstraccin
Introduccin a la Programacin
-2-
Fernando Berzal
-3-
Fernando Berzal
C++
1983, Bjarne Stroustroup (AT&T Bell Labs)
Extensin de C que permite la programacin orientada a objetos
Java
1995, Sun Microsystems
Similar a C++, aunque ms sencillo de aprender y usar.
C#
2000, Microsoft Corporation
Alternativa de Microsoft a Java, muy similar a ste
-4-
Fernando Berzal
Introduccin a la Programacin
-5-
Fernando Berzal
Introduccin a la Programacin
-6-
Fernando Berzal
Traductores
Los traductores transforman programas escritos en un lenguaje de alto
nivel en programas escritos en cdigo mquina:
Tipos de traductores
Compiladores
Generan un programa ejecutable a partir del cdigo fuente
Intrpretes
Van analizando, traduciendo y ejecutando las instrucciones del
programa una a una. No se traduce una instruccin hasta que la
ejecucin de la anterior haya finalizado.
Herramientas de programacin
Editores, depuradores, profilers...
IDEs (entornos integrados de desarrollo)
Ejemplos Microsoft Visual Studio .NET
Borland C++Builder/Delphi
Eclipse
Introduccin a la Programacin
-7-
Fernando Berzal
-8-
Fernando Berzal
Planificacin
Delimitacin del mbito del proyecto, estudio de viabilidad, anlisis de riesgos,
estimacin de costos, planificacin temporal y asignacin de recursos.
Implementacin:
Adquisicin de componentes, creacin de los mdulos de la
aplicacin en un lenguaje de programacin e integracin de los
recursos necesarios para que el sistema funcione.
Depuracin y pruebas:
Comprobacin del funcionamiento de la aplicacin
Pruebas de unidad y de integracin, pruebas alfa, pruebas beta, test de aceptacin.
-9-
Fernando Berzal