Programación - Diagrama de Flujo

12
INSTITUTO UNIVERSITARIO POLITECNICO “SANTIAGO MARIÑO” EXT. MATURIN PROGRAMACION – SECCION “ # “ Algoritmo y Diagrama de Flujo PROFESORA : AMELIA MALAVE BACHILLER : RODRIGUEZ OLGIMAR C.I – 18.847.154

description

Olgimar Rodriguez

Transcript of Programación - Diagrama de Flujo

Page 1: Programación - Diagrama de Flujo

INSTITUTO UNIVERSITARIO POLITECNICO “SANTIAGO MARIÑO”

EXT. MATURINPROGRAMACION – SECCION “ # “

Algoritmo y

Diagrama de Flujo

PROFESORA:AMELIA MALAVE

BACHILLER:RODRIGUEZ

OLGIMARC.I – 18.847.154

Page 2: Programación - Diagrama de Flujo

Algoritmo

ES UN CONJUNTO PRESCRITO DE INSTRUCCIONES O REGLAS BIEN DEFINIDAS, ORDENADAS Y FINITAS QUE PERMITE REALIZAR UNA ACTIVIDAD MEDIANTE PASOS SUCESIVOS QUE NO GENEREN DUDAS A QUIEN DEBA REALIZAR DICHA ACTIVIDAD. DADOS UN ESTADO INICIAL Y UNA ENTRADA, SIGUIENDO LOS PASOS SUCESIVOS SE LLEGA A UN ESTADO FINAL Y SE OBTIENE UNA SOLUCIÓN. LOS ALGORITMOS SON EL OBJETO DE ESTUDIO DE LA ALGORITMIA.

ALGUNOS EJEMPLOS SON LOS MANUALES DE USUARIO, QUE MUESTRAN ALGORITMOS PARA USAR UN APARATO, O LAS INSTRUCCIONES QUE RECIBE UN TRABAJADOR POR PARTE DE SU PATRON..

Page 3: Programación - Diagrama de Flujo

Descripción del Algoritmo

LA DESCRIPCIÓN DE UN ALGORITMO USUALMENTE SE HACE EN TRES NIVELES: DESCRIPCIÓN DE ALTO NIVEL: SE ESTABLECE EL

PROBLEMA, SE SELECCIONA UN MODELO MATEMÁTICO Y SE EXPLICA EL ALGORITMO DE MANERA VERBAL, POSIBLEMENTE CON ILUSTRACIONES Y OMITIENDO DETALLES.

DESCRIPCIÓN FORMAL: SE USA PSEUDOCÓDIGO PARA DESCRIBIR LA SECUENCIA DE PASOS QUE ENCUENTRAN LA SOLUCIÓN.

IMPLEMENTACIÓN: SE MUESTRA EL ALGORITMO EXPRESADO EN UN LENGUAJE DE PROGRAMACIÓN ESPECÍFICO O ALGÚN OBJETO CAPAZ DE LLEVAR A CABO INSTRUCCIONES.

Page 4: Programación - Diagrama de Flujo

Clasificación del AlgoritmoLOS ALGORITMOS SE PUEDEN CLASIFICAR EN CUATRO TIPOS:

ALGORITMO COMPUTACIONAL: ES UN ALGORITMO QUE PUEDE SER EJECUTADO EN UNA COMPUTADORA. EJEMPLO: FÓRMULA APLICADA PARA UN CÁLCULO DE LA RAÍZ CUADRADA DE UN VALOR X.

ALGORITMO NO COMPUTACIONAL: ES UN ALGORITMO QUE NO REQUIERE DE UNA COMPUTADORA PARA SER EJECUTADO. EJEMPLO: INSTALACIÓN DE UN EQUIPO DE SONIDO.

ALGORITMO CUALITATIVO: UN ALGORITMO ES CUALITATIVO CUANDO EN SUS PASOS O INSTRUCCIONES NO ESTÁN INVOLUCRADOS CÁLCULOS NUMÉRICOS. EJEMPLOS: LAS INSTRUCCIONES PARA DESARROLLAR UNA ACTIVIDAD FÍSICA, ENCONTRAR UN TESORO. ALGORITMO CUANTITATIVO: UNA ALGORITMO ES CUANTITATIVO CUANDO EN SUS PASOS O INSTRUCCIONES INVOLUCRAN CÁLCULOS NUMÉRICOS. EJEMPLO: SOLUCIÓN DE UNA ECUACIÓN DE SEGUNDO GRADO.

Page 5: Programación - Diagrama de Flujo

Característica de un AlgoritmoTODO ALGORITMO DEBE TENER LAS SIGUIENTES CARACTERÍSTICAS: DEBE SER PRECISO, PORQUE CADA UNO DE SUS PASOS DEBE

INDICAR DE MANERA PRECISA E INEQUÍVOCA QUE SE DEBE HACER..

DEBE SER FINITO, PORQUE UN ALGORITMO DEBE TENER UN NÚMERO LIMITADO DE PASOS.

DEBE SER DEFINIDO, PORQUE DEBE PRODUCIR LOS MISMOS RESULTADOS PARA LAS MISMAS CONDICIONES DE ENTRADA.

PUEDE TENER CERO O MÁS ELEMENTOS DE ENTRADA.

DEBE PRODUCIR UN RESULTADO. LOS DATOS DE SALIDA SERÁN LOS RESULTADOS DE EFECTUAR LAS INSTRUCCIONES.

Page 6: Programación - Diagrama de Flujo

Partes de un AlgoritmoTODO ALGORITMO DEBE TENER LAS SIGUIENTES PARTES:

ENTRADA DE DATOS, SON LOS DATOS NECESARIOS QUE EL ALGORITMO NECESITA PARA SER EJECUTADO.

 PROCESO, ES LA SECUENCIA DE PASOS PARA EJECUTAR EL ALGORITMO.

SALIDA DE RESULTADOS, SON LOS DATOS OBTENIDOS DESPUÉS DE LA EJECUCIÓN DEL ALGORITMO.

Page 7: Programación - Diagrama de Flujo

EL DIAGRAMA DE FLUJO O DIAGRAMA DE ACTIVIDADES ES LA REPRESENTACIÓN GRAFICA DEL ALGORITMO O PROCESO. SE UTILIZA EN DISCIPLINAS:

COMO PROGRAMACIÓN, ECONOMÍA, PROCESOS INDUSTRIALES Y PSICOLOGÍA COGNITIVA.

Diagrama de Flujo

Page 8: Programación - Diagrama de Flujo

Características del Diagrama de Flujo UN DIAGRAMA DE FLUJO SIEMPRE TIENE UN ÚNICO PUNTO DE

INICIO Y UN ÚNICO PUNTO DE TÉRMINO.

IDENTIFICAR LAS IDEAS PRINCIPALES AL SER INCLUIDAS EN EL DIAGRAMA DE FLUJO. DEBEN ESTAR PRESENTES EL AUTOR O RESPONSABLE DEL PROCESO, LOS AUTORES O RESPONSABLES DEL PROCESO ANTERIOR Y POSTERIOR Y DE OTROS PROCESOS INTERRELACIONADOS, ASÍ COMO LAS TERCERAS PARTES INTERESADAS. DEFINIR QUÉ SE ESPERA OBTENER DEL DIAGRAMA DE FLUJO.

IDENTIFICAR QUIÉN LO EMPLEARÁ Y CÓMO.

ESTABLECER EL NIVEL DE DETALLE REQUERIDO.

DETERMINAR LOS LÍMITES DEL PROCESO A DESCRIBIR.

Page 9: Programación - Diagrama de Flujo

Construcción de un Diagrama de FlujoLOS PASOS A SEGUIR PARA CONSTRUIR EL DIAGRAMA DE FLUJO SON: ESTABLECER EL ALCANCE DEL PROCESO A DESCRIBIR. DE

ESTA MANERA QUEDARÁ FIJADO EL COMIENZO Y EL FINAL DEL DIAGRAMA. FRECUENTEMENTE EL COMIENZO ES LA SALIDA DEL PROCESO PREVIO Y EL FINAL LA ENTRADA AL PROCESO SIGUIENTE. IDENTIFICAR Y LISTAR LAS PRINCIPALES ACTIVIDADES/SUBPROCESOS QUE ESTÁN INCLUIDOS EN EL PROCESO A DESCRIBIR Y SU ORDEN CRONOLÓGICO.

SI EL NIVEL DE DETALLE DEFINIDO INCLUYE ACTIVIDADES MENORES, LISTARLAS TAMBIÉN.

IDENTIFICAR Y LISTAR LOS PUNTOS DE DECISIÓN.

CONSTRUIR EL DIAGRAMA RESPETANDO LA SECUENCIA CRONOLÓGICA EXACTITUD EL PROCESO ELEGIDO.

ASIGNAR UN TÍTULO AL DIAGRAMA Y VERIFICAR QUE ESTÉ COMPLETO Y DESCRIBA CON EXACTITUD EL PROCESO ELEGIDO.

Page 10: Programación - Diagrama de Flujo

Tipos de Diagrama de FlujoLOS TIPOS DE DIAGRAMAS DE FLUJO SON:

FORMATO VERTICAL: EN ÉL, EL FLUJO Y LA SECUENCIA DE LAS OPERACIONES, VA DE ARRIBA HACIA ABAJO. ES UNA LISTA ORDENADA DE LAS OPERACIONES DE UN PROCESO CON TODA LA INFORMACIÓN QUE SE CONSIDERE NECESARIA, SEGÚN SU PROPÓSITO. FORMATO HORIZONTAL: EN ÉL, EL FLUJO O LA SECUENCIA DE LAS OPERACIONES, VA DE IZQUIERDA A DERECHA. NO FAMILIARIZADAS. REGISTRA NO

FORMATO PANORÁMICO: EL PROCESO ENTERO ESTÁ REPRESENTADO EN UNA SOLA CARTA Y PUEDE APRECIARSE DE UNA SOLA MIRADA MUCHO MÁS RÁPIDO QUE LEYENDO EL TEXTO, LO QUE FACILITA SU COMPRENSIÓN, AUN PARA PERSONAS NO FAMILIARIZADAS. REGISTRA NO SOLO EN LÍNEA VERTICAL, SINO TAMBIÉN HORIZONTAL, DISTINTAS ACCIONES SIMULTÁNEAS Y LA PARTICIPACIÓN DE MÁS DE UN PUESTO O DEPARTAMENTO QUE EL FORMATO VERTICAL NO REGISTRA. TRABAJO.

FORMATO ARQUITECTÓNICO: DESCRIBE EL ITINERARIO DE RUTA DE UNA FORMA O PERSONA SOBRE EL PLANO ARQUITECTÓNICO DEL ÁREA DE TRABAJO.

Page 11: Programación - Diagrama de Flujo

Simbología del Diagrama de FlujoLOS SÍMBOLOS DEL DIAGRAMA DE FLUJO SON LOS SIGUIENTES:

ÓVALO O ELIPSE: INICIO Y TÉRMINO (ABRE Y/O CIERRA EL DIAGRAMA).

RECTÁNGULO: ACTIVIDAD (REPRESENTA LA EJECUCIÓN DE UNA O MÁS ACTIVIDADES O PROCEDIMIENTOS).

ROMBO: DECISIÓN (FORMULA UNA PREGUNTA O CUESTIÓN).

CÍRCULO: CONECTOR (REPRESENTA EL ENLACE DE ACTIVIDADES CON OTRA DENTRO DE UN PROCEDIMIENTO).

TRIÁNGULO BOCA ABAJO: ARCHIVO DEFINITIVO (GUARDA UN DOCUMENTO EN FORMA PERMANENTE).

TRIÁNGULO BOCA ARRIBA: ARCHIVO TEMPORAL (PROPORCIONA UN TIEMPO PARA EL ALMACENAMIENTO DEL DOCUMENTO).

Page 12: Programación - Diagrama de Flujo

Simbología del Diagrama de FlujoTERMINAL: INDICA EL INICIO O LA TERMINACIÓN DEL FLUJO DEL PROCESO.

DECICIÓN: INDICA UN PUNTO EN EL FLUJO EN QUE SE PRODUCE UNA BIFURCACIÓN DEL TIPO “SI” – “NO”.MULTIDOCUMENTO: REFIERE A UN CONJUNTO DE DOCUMENTOS. UN EJEMPLO, ES UN EXPEDIENTE QUE AGRUPA A DISTINTOS DOCUMENTOS. CONECTOR DE PROCESO: CONEXIÓN O ENLACE CON OTRO PROCESO DIFERENTE, EN LA QUE CONTINÚA EL DIAGRAMA DE FLUJOBASE DE DATOS/APLICACIÓN: EMPLEADO PARA REPRETENTAR LA GRABACIÓN DE DATOS.

LINEA DE FLUJO: PROPORCIONA INDICACIÓN SOBLE EL SENTIDO DE FLUJO DEL PROCESO.

ARCHIVO MANUAL: SE UTILIZA PARA REFLEJAR LA ACCIÓN DE ARCHIVO DE UN DOCUMENTO Y7O EXPEDIENTE.

INSPECCIÓN 7 FIRMA: EMPLEADO PARA AQUELLAS ACCIONES QUE REQUIEREN UNA SUPERVISIÓN (COMO UNA FIRMA O “VISTO BUENO”).

DOCUMENTO: SE REFIERE A UN DOCUMENTO UTILIZADO EN EL PROCESO, SE UTILICE, SE GENERE O SALGA DEL PROCESO.

ACTIVIDAD: REPRESENTA UNA ACTIVIDAD LLEVADA A CAMBIO EN EL PROCESO.

SIMBOLO

SIMBOLO

REPRESENTA

REPRESENTA