Conceptos De Algoritmos, Profesora Ivonne Lillo

Post on 26-Jul-2015

308 views 3 download

Transcript of Conceptos De Algoritmos, Profesora Ivonne Lillo

1

MOTIVACIÓN: ¿USUARIOS O PROGRAMADORES?MOTIVACIÓN: ¿USUARIOS O PROGRAMADORES?

Profesora Ivonne Lillo

2

LOS PROBLEMAS, SUELEN SER RESUELTOSPOR HABILIDADES INTELECTUALES Y

MANUALES

3

A MAYOR CANTIDAD DE PROBLEMAS,MAYOR ES LA COMPLEJIDAD DE

RESOLUCIÓN Y DE CANTIDAD DE DATOS

RIESGO DE ERROR - TRABAJO PESADO YRUTINARIO

EL USO DEL COMPUTADOR ELIMINAESTOS INCONVENIENTES, PUES SU

CAPACIDAD SE BASA EN LASCARACTERÍSTICAS:

•••• RAPIDEZ•••• PRECISIÓN•••• MEMORIA

4

EL COMPUTADOR NO RESUELVE LOSPROBLEMAS POR SÍ SOLO, ES NECESARIO

INDICARLE LOS PASOS A SEGUIR

PROGRAMA DEL COMPUTADOR(FUNCIONAMIENTO DE LA MÁQUINA)

ES ASÍ QUE SE REQUIERE DE UN PROCESORIGUROSO QUE ASEGURE:

•••• VALIDEZ•••• CALIDAD

5

CICLO DE VIDA DE UN PROGRAMACICLO DE VIDA DE UN PROGRAMA

(O LAS ETAPAS EN EL DISEÑO DE SOFTWARE)(O LAS ETAPAS EN EL DISEÑO DE SOFTWARE)

6

ESTRUCTURA DE UN PROGRAMAESTRUCTURA DE UN PROGRAMA

Datos

Entrada

Memoria central

Proceso

Resultados

Salida

Programa = Objetos + Acciones

7

PROGRAMA : CONSISTEN EN UNA SECUENCIA DE INSTRUCCIONES QUE PROCESA EL COMPUTADOR PARA OBTENER DATOS DE SALIDA (O RESULTADOS) A PARTIR DE DATOS DE ENTRADA (O DATOS INICIALES).

LENGUAJES DE PROGRAMACIÓN: NOTACIÓN PARA ESCRIBIR PROGRAMAS, DIRIGIDAS AL HARDWARE, CON EL FIN DE REALIZAR UN PROCESO. SE COMPONE DE UNA GRAMÁTICA APLICADA A UN ALFABETO (SÍMBOLOS).

8

PROCESO DE AUTOMATIZACIÓN DE UN PROBLEMAPROCESO DE AUTOMATIZACIÓN DE UN PROBLEMA

9

•ANÁLISIS : Especificación del problema.

•PROGRAMACIÓN: Obtención del algoritmo.

•CODIFICACIÓN: Algoritmo es traducido al lenguaje de programación.

•EDICIÓN: Transcripción del programa al computador.

•COMPILACIÓN: Revisión de los errores sintácticos.

•MONTAJE O LINKEO: Enlace de módulos o bibliotecas.

•PRUEBAS: Revisión del programa.

10

TIPOS DE ERRORES EN EL DISEÑO DE TIPOS DE ERRORES EN EL DISEÑO DE PROGRAMASPROGRAMAS

DE ACUERDO A LA PRESENCIA DE ERRORES SURGIDOS EN ALGUNA DE LAS ETAPAS ANTES DESCRITAS, ESTOS PUEDEN CLASIFICARSE COMO SIGUE:

DE COMPILACIÓN: O ERRORES SINTÁCTICOS.

DE EJECUCIÓN: OPERACIONES NO PERMITIDAS.

DE LÓGICA: CUANDO PRODUCE RESULTADOS INCORRECTOS.

DE ESPECIFICACIÓN: SE PRODUCEN EN LA ETAPA DE ANÁLISIS, I.E., SON LOS MÁS DIFÍCILES DE CORREGIR.

11

DOCUMENTACIÓN DE LOS PROGRAMASDOCUMENTACIÓN DE LOS PROGRAMAS

LO CONSTITUYEN AQUELLOS DOCUMENTOS ELABORADOS EN CADA UNA DE LAS ETAPAS DEL DISEÑO E IMPLEMENTACIÓN DE UN PROGRAMA. SE DESGLOSAN EN DOS TIPOS DE DOCUMENTOS:

•DOCUMENTACIÓN INTERNA: QUE ES EL PROGRAMA FUENTE, INCLUYENDO LOS COMENTARIOS.

•DOCUMENTACIÓN EXTERNA: CONSTITUÍDA POR LA DOCUMENTACIÓN QUE COMPLEMENTA LA ANTERIOR. ENTRE OTRAS ESTAS SON:

Especificaciones del análisis.Descripción del diseño.Descripción de las versiones, si las hubiere.Descripción de archivos y estructuras de datos.Descripción del programa principal y subprogramas.Manual de mantenimiento.Manual de explotación.

12

NIVELES DE PROGRAMACIÓNNIVELES DE PROGRAMACIÓN

DEPENDIENDO DEL NIVEL DE ACCESO A LA MÁQUINA, ÉSTAS PUEDEN SER VIRTUAL O REAL.

13