Professional 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
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 imperativos:
Los programas indican al ordenador de forma inequvoca los
pasos a seguir para la resolucin de un problema.
o Programacin estructurada:
La estructura del texto del programa debe auxiliarnos para
entender la funcin que realiza: estrategia divide y
vencers (la resolucin de un problema se divide en tareas
y, stas, en subtareas).
Ejemplos: C, Pascal, Fortran...
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)
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.
Verificacin (si se est realizando lo que se pretenda)
Validacin (si se realiza lo correcto).