Presentación de Algoritmos
Click here to load reader
-
Upload
duglas-moreno -
Category
Education
-
view
482 -
download
0
description
Transcript of Presentación de Algoritmos
Programación en Lenguajes Programación en Lenguajes EstructuradosEstructurados
Unidad 2Unidad 2
Metodología de la Metodología de la programaciónprogramación
Partes de un programaPartes de un programa
Entradade datos
Salidade datosPROCESO
AlgoritmosAlgoritmos
Acciones + orden + datos = soluciónAcciones + orden + datos = soluciónIndependencia del lenguaje de programaciónIndependencia del lenguaje de programaciónCaracterísticas:Características:
Conciso y detalladoConciso y detalladoFlexibilidadFlexibilidadFinito, limitadoFinito, limitadoExacto, precisoExacto, precisoClaro y sencilloClaro y sencillo
Diagramas de flujoDiagramas de flujo
Técnica de representación gráfica para Técnica de representación gráfica para diseño de algoritmosdiseño de algoritmosSímbolos normalizados conectados entre síSímbolos normalizados conectados entre síDos tipos:Dos tipos:
Organigramas: Fase de análisisOrganigramas: Fase de análisisOrdinogramas: Ffase de diseñoOrdinogramas: Ffase de diseño
OrganigramasOrganigramas
Representación gráfica del flujo de datosRepresentación gráfica del flujo de datosContienen: programas, entradas y salidas, Contienen: programas, entradas y salidas, flujo de datos.flujo de datos.
Periféricosde salida
Periféricosde entrada
ProcesoPeriféricos
de E/SPeriféricos
de E/S
Símbolos organigramasSímbolos organigramasSímbolos de soporte de información
Teclado Pantalla Impresora Tarjeta perforada
Cinta de papel Disco magnético Cinta magnética
Símbolos de procesoProceso Clasificación Fusión Partición Manipulación
Líneas de flujo de datosDirección del proceso o flujo
de datosLíneas de transmisión de
datosLínea conectora entre
elementos
OrdinogramasOrdinogramas
Representación gráfica secuencia lógica de Representación gráfica secuencia lógica de operaciones.operaciones.INICIO + operaciones + FININICIO + operaciones + FINReglas:Reglas:
Símbolos conectadosSímbolos conectadosSin cruces de líneas de conexiónSin cruces de líneas de conexiónProcesos: Un sola línea de salida, y una o varias Procesos: Un sola línea de salida, y una o varias de entradade entradaDecisiones: Una o varias líneas en entrada y Decisiones: Una o varias líneas en entrada y salidasalida
Símbolos ordinogramasSímbolos ordinogramasSímbolos de proceso
Terminador Operación E/S Proceso Procesopredefinido
Símbolos de decisión Líneas de flujoDecisión Bucle Flechas Línea conectora
Símbolos de conexión Símbolos info.
Conector Conector mismapágina
Conector distintaspáginas Comentarios
Nº Nº
PseudocódigoPseudocódigo
Lenguaje intermedio: natural – programaciónLenguaje intermedio: natural – programaciónCaracterísticas:Características:
SencillezSencillezIndependiente del lenguaje de programaciónIndependiente del lenguaje de programaciónFacilita paso al lenguajeFacilita paso al lenguajeFlexibilidadFlexibilidadFácil corrección y actualizaciónFácil corrección y actualizaciónDiseño descendente o top-downDiseño descendente o top-down
Estructura programa Estructura programa pseudocódigopseudocódigo
CABECERAPrograma: Nombre del programaMódulo: Nombre del módulo
CUERPOINICIO
DATOS:PARÁMETROS
Definición de parámetrosCONSTANTES
Definición de constantesVARIABLES
Definición de variablesALGORITMO:
Descripción detallada de órdenesFIN
ComentariosComentarios
Aclara cometido de variablesAclara cometido de variablesExplica instrucciones de controlExplica instrucciones de controlAclara cálculos y operaciones complejasAclara cálculos y operaciones complejasComenta llamadas a subprogramasComenta llamadas a subprogramasExplica objetivo y parámetros de Explica objetivo y parámetros de subprogramassubprogramasPseudocódigo: ** Línea de comentarioPseudocódigo: ** Línea de comentario
InstruccionesInstrucciones
Definición de datos:Definición de datos:Nombre de variable Nombre de variable + tipo de dato+ tipo de dato
Instrucciones de Instrucciones de entradaentrada
Instrucciones de Instrucciones de asignaciónasignación
Instrucciones de Instrucciones de salidasalidaOrdinograma Pseudocódigo
Leer VariableLeer Variable
Ordinograma Pseudocódigo
Variable = ExpresiónVariable = Expresión
Ordinograma Pseudocódigo
Escribir VariableEscribir Variable