Facultad de Ingeniería y Arquitectura

Escuela Profesional de Ingeniería de Sistemas

Fundamentos de Programación

Estructura secuencial
 Facultad de Ingeniería y Arquitectura
Escuela Profesional de Ingeniería de Sistemas

Recordando los temas de la

sesión anterior
 Noticia
¿Cuál es la predicción de casos de coronavirus en Chile?

https://www.youtube.com/watch?v=dNdGmAdtgys

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 ..

Preguntas con respecto a lo observado en el video

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

LOGRO DE LA SESIÓN

Al finalizar la sesión el estudiante

representa un algoritmo básico usando
diagramas de flujo, que lo representa
por sí mismo.

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 Agenda
Introducción a los algoritmos
• ALGORITMOS
• Elementos de un algoritmo
• Técnicas de análisis y diseño de algoritmos
• Formas de representación de un algoritmo:
- Diagramas de Flujo
- Pseudocódigo
- Diagrama Nassi Schneiderman

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Introducción a los algoritmos

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 Introducción a los algoritmos
Existen varias definiciones de algoritmo podemos destacar algunos:
Un algoritmo puede ser definido como la secuencia de pasos de forma ordenada,
establecido en un lenguaje natural, el cual nos conducen a la solución de un
problema establecido. Joyanes, Rodríguez y Fernández (1996).
Algoritmo es la especificación rigurosa de la secuencia de pasos a realizar sobre
un autómata para alcanzar un resultado deseado en un tiempo finito. Madoz et al.
(2001). El termino finito es considerado porque contempla un inicio y un fin.
El lenguaje algorítmico es aquel por medio al cual se realiza un análisis previo del
problema a resolver y encontrar un método que permita resolverlo. El conjunto de
todas las operaciones a realizar y el orden en que se deben efectuarse, se le
denomina algoritmo.

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

ALGORITMOS

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 ALGORITMOS
En informática, un algoritmo es
una secuencia de instrucciones
secuenciales, gracias al cual pueden
llevarse a cabo ciertos procesos y darse
respuesta a determinadas necesidades o
decisiones. Se trata de conjuntos
ordenados y finitos de pasos, que nos
permiten resolver un problema o tomar una
decisión

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Elementos de un algoritmo

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Elementos de un algoritmo
• Datos de Entrada: Está conformada por la información o conjunto de
instrucciones proporcionada al algoritmo.
• Proceso/Acciones: Serán los cálculos u operaciones fundamentales para poder
brindar los resultados esperados.
• Datos de Salida: Son las respuestas obtenidas del proceso.
Técnicas de análisis y diseño de algoritmos

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

 Fases en el desarrollo de un algoritmo

Consiste en la metodología aplicada para la resolución de problemas.

Análisis del Diseño del Implementació

problema algoritmo n del algoritmo

Revisar los detalles Descripción ordenada de Expresar el algoritmo como

del problema hasta la secuencia de pasos (sin un programa en el lenguaje
comprender la tarea ambigüedades) que de programación adecuado.
que se desea resolver. conducen a la solución de
problema dado (Análisis
del problema y desarrollo
del algoritmo).
Realizar prueba de
escritorio. Ejecución y validación del
Corregir errores y volver a programa de computadora.
realizar pruebas.

Pablo Romero
Formas de representación de un algoritmo:
- Diagramas de Flujo
- Pseudocódigo
- Diagrama Nassi Schneiderman

Facultad de Ingeniería y Arquitectura – Escuela Profesional de Ingeniería de Sistemas

Diagramas de Flujos
Diagramas de Flujos
Los diagramas de flujo son una herramienta que
permite representar visualmente qué operaciones se
requieren y en qué secuencia se deben efectuar para
solucionar un problema dado. Por consiguiente, un
diagrama de flujo es la representación gráfica
mediante símbolos especiales, de los pasos o
procedimientos de manera secuencial y lógica que
se deben realizar para solucionar un problema
dado.
Símbolos utilizados en
los diagramas de flujo
Operadores Relacionales y Operadores aritméticos
DFD

Diagrama de Flujo para determinar el volumen de una caja

RAPTOR
Diagrama de Flujo para determinar el volumen de una caja
Pseint-diagrama de flujo
Diagrama de Flujo para determinar el volumen de una caja
Pseint-N/S
Diagrama de Flujo para determinar el volumen de una caja
Pseudocódigo
 Pseudocódigo

El principal objetivo del pseudocódigo

es el de representar la solución a un
algoritmo de la forma más detallada
posible, y a su vez lo más parecida
posible al lenguaje que posteriormente
se utilizara para la codificación del
mismo.
Diagrama Nassi Schneiderman
 Diagrama Nassi Schneiderman
• Es una representación gráfica
que muestra el diseño de un
programa estructurado. Fue
desarrollado en 1972 por
Isaac Nassi y Ben
Shneiderman. Este diagrama
también es conocido como
estructograma, ya que sirve
para representar la estructura
de los programas.