EQUIPO #3Integrantes:

LORENA UGALDE SANCHEZJULIO CESAR SANCHEZ NARANJOJESUS DAVID MENDEZ HERNANDEZ MARBELLA ALVAREZ MORALESLORENZO

TEMA1.8: DISEÑO DE ALGORITMOS NIVELES DE ABSTRACCION PARA SU CONSTRUCCION

SUBTEMAS:1.8.1: LENGUAJE NATURAL1.8.2: SEUDO CODIGO1.8.3: DIAGRAMACION (DIAGRAMAS DE FLUJO)1.8.4: DIAGRAMAS ESTRUCTURADOS(NASSISCH NEIDERMAN)

DISEÑO DE ALGORITMO DE NIVELES DE ABSTRACCION PARA SU CONSTRUCCION

AlgoritmosUn algoritmo es un conjunto finito de instrucciones cuyo fin es realizar una tarea; este conjunto finito de instrucciones debe también ser preciso y determinístico.

La abstracción consiste en aislar un elemento de su contexto o del resto de los elementos que lo acompañan. En programación, el término se refiere al énfasis en el "¿qué hace?" más que en el "¿cómo lo hace?"

Abstracción

LOS NIVELES DE ABSTRACCION

La abstracción es la capacidad de aislar mentalmente las cualidades de un ser y luego representarlas mediante un símbolo

El resultado de la abstracción

Estas se clasifican en: Percepciónrepresentación concepto

¿QUE ES EL LENGUAJE NATURAL?

LENGUAJES DE PROGRAMACION

• EL LENGUAJE DE PROGRAMACION CONSISTE EN TODOS LOS SIMBOLOS ,CARACTERES Y REGLAS DE USO PARA PODER COMUNICARSE CON LAS COMPUTADORAS

CLASIFICACION DEL LENGUAJE DE PROGRAMACION

LENGUAJE DE CUARTA GENERACION

VENTAJAS• MENOR TIEMPO• MENOS AGOTAMIENTO• EL NIVEL DE

CONCENTRACION ES MENOR

DESVENTAJAS• LAS HERRAMIENTAS

PREFABRICADAS SON MENOS FLEXIBLES

• SE CREA DEPENDENCIA DE UNO O VARIOS PROVEEDORES EXTERNOS

• A MENUDO NO CUMPLE CON LOS ESTANDARES INTERNACIONALES “ISO ANSI”

Definición

El pseudocódigo es

una herramienta

utilizada para el

diseño de programas

que permite al

programador

expresar sus

pensamientos de una

forma clara utilizando

su lenguaje natural

El pseudocódigo

Elementos de pseudocódigo

VariablesCondiciones ciclos

Variables:

Representar

elementos,

acciones, cosas,

procesos, datos o

información

relevante del

problema a

resolver.

Tipos de Datos: Los

tipos de datos existentes en

pseudocódigo son:

ELEMENTOS DE PSEUDOCÓDIGO

CONDICIONES DE PSEUDOCODIGO

Estas condiciones se utilizan cuando el usuario programa en un lenguaje de alto nivel. Comenzaremos con la más famosa, la sentencia SI - SINO - FINSI

Si (condicion1=valor) entonces ejecutar acción; Sino ejecutar acción; Finsi

En esta sentencia tenemos que si se cumple una condición, se ejecutará determinado proceso, en caso contrario, se ejecutará otro.

Ciclos del Pseudocódigo

Los ciclos son

estructuras de

control repetitivo,

es decir, son

aquellas en las

que una sentencia

o grupos de

sentencias se

repiten muchas

veces. Este

conjunto de

sentencias se

denomina bucle o

lazo

DIAGRAMACIONDIAGRAMA DE FLUJO

DEFINICION:

Es la representacion grafica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso a paso de negocio y operacionales de los componentes en un sistema.Un diagrama de actividades muestra el flujo de control general.

PASOS PARA CONSTRUIR EL DIAGRAMA DE FLUJO: Establecer el alcance del proceso a describir.

De esta manera quedara 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 y asignando los correspondientes símbolos.

Asignar un titulo al diagrama y verificar que este completo y describa con exactitud el proceso elegido.

TIPOS DE DIAGRAMAS DE FLUJO:Formato vertical: En el, 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 el, el flujo o la secuencia de las operaciones, va de izquierda a derecha.

Formato panorámico: El proceso entero esta representado en una sola carta y puede apreciarse de una sola mirada mucho mas 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 simultaneas y la participación de mas de un puesto o departamento que el formato vertical no registra.

Formato arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujo gramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.

CURSOGRAMA:

Se trata de la mas común y practica entre todas las clases de diagramas de flujo. Describe el flujo de información en un ente u organización, sus procesos, sistemas administrativos y de control. Permite la impresión visual de los procedimientos y una clara y lógica interpretación.

VENTAJAS DE LOS DIGRAMAS DE FLUJO: Favorecen la comprensión del proceso al mostrarlo como un

dibujo. El cerebro humano reconoce muy fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias paginas de texto.

Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos, los flujos de los procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión.

Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas.

Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.

Al igual que el pseudocódigo, el diagrama de flujo con fines de análisis de algoritmos de programación puede ser ejecutado en un ordenador, con un IDE como Free DFD.

Diagrama Nassi-ShneidermanEn programación de computadores un diagrama Nassi-Shneiderman (o NSD por sus siglas en inglés), también conocido como diagrama de Chapin es una representación gráfica que muestra el diseño de un programa estructurado

Este diagrama también es conocido como estructograma, ya que sirve para representar la estructura de los programas. Combina la descripción textual del pseudocódigo con la representación gráfica del diagrama de flujo.

Los diagramas Nassi-Shneiderman se utilizan muy raramente en las tareas de programación formal. Su nivel de abstracción es muy cercano al código de la programación estructurada y ciertas modificaciones requieren que se redibuje todo el diagrama.Los Diagramas Estructurados, son una técnica

que permite formular algoritmos mediante una representación geométrica y de asignación de  espacios de un bloque específico.Un algoritmo se representa de la manera siguiente:

Una estructura condicional en N-S se representa de la siguiente manera :