1. EQUIPO #3
Integrantes:
LORENA UGALDE SANCHEZ
JULIO CESAR SANCHEZ NARANJO
JESUS DAVID MENDEZ HERNANDEZ
MARBELLA ALVAREZ MORALES
LORENZO
2. TEMA1.8: DISEÑO DE ALGORITMOS
NIVELES DE ABSTRACCION PARA SU
CONSTRUCCION
SUBTEMAS:
1.8.1: LENGUAJE NATURAL
1.8.2: SEUDO CODIGO
1.8.3: DIAGRAMACION (DIAGRAMAS DE
FLUJO)
1.8.4: DIAGRAMAS
ESTRUCTURADOS(NASSISCH
NEIDERMAN)
3.
4. Algoritmos
Un 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.
Abstracció
n
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?"
5. 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ón
representación
concepto
6.
7.
8. • EL LENGUAJE DE
PROGRAMACION
CONSISTE EN
TODOS LOS
SIMBOLOS
,CARACTERES Y
REGLAS DE USO
PARA PODER
COMUNICARSE CON
LAS
COMPUTADORAS
9.
10. 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”
11. 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
14. 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.
15. 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
17. 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.
18. 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
19. 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
20.
21. 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.
22. 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.
23. Diagrama
Nassi-Shneiderman
En 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
24. 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.
25. 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 uUnn b allogoqruitem eo sspe erecpífriecsoe.nta de la manera siguiente: