Presentación de Algoritmos

12

Click here to load reader

description

Presentación de Algoritmos

Transcript of Presentación de Algoritmos

Page 1: 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

Page 2: Presentación de Algoritmos

Partes de un programaPartes de un programa

Entradade datos

Salidade datosPROCESO

Page 3: Presentación de Algoritmos

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

Page 4: Presentación de Algoritmos

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

Page 5: Presentación de Algoritmos

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

Page 6: Presentación de Algoritmos

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

Page 7: Presentación de Algoritmos

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

Page 8: Presentación de Algoritmos

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º

Page 9: Presentación de Algoritmos

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

Page 10: Presentación de Algoritmos

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

Page 11: Presentación de Algoritmos

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

Page 12: Presentación de Algoritmos

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