Vous êtes sur la page 1sur 21

Estructura de Datos

y Algoritmos

M. Valeria Negrier S.
Magister en Tecnologías de la Información
Conocimiento

- Diagramas de Flujo.
- Seudocodigo
Diagramas
de Flujo
Diagramas de Flujo

Un diagrama de flujo es una de las técnicas de


representación de algoritmos más conocida y
utilizada, aunque su empleo ha disminuido
considerablemente, sobre todo desde la
aparición de lenguajes de programación
estructurados.
Diagramas de Flujo

La representación de un diagrama de flujo se


realiza utilizando los símbolos de la siguiente
tabla. Cada símbolo representa un paso del
algoritmo por lo que deben estar conectados
mediante flechas (líneas de flujo) con el fin de
guiar la secuencia de los pasos.
Diagramas de Flujo
SIMBOLOS FUNCION QUE DESEMPEÑA

Terminal
Representa “Inicio” y “Fin” del algoritmo.

Entrada/Salida
Cualquier dato de “entrada” al algoritmo o
“salida” hacia un periférico

Proceso
Cualquier tipo de operación que pueda originar
un cambio de valor en las variables, formato o
posición de la información almacenada
en memoria, operaciones aritméticas, etc.
Diagramas de Flujo

SIMBOLOS FUNCION QUE DESEMPEÑA

Decisión
Indica operaciones lógicas o de comparación
entre datos

Conector
Sirve para enlazar dos partes cualquiera en un
algoritmo
Ejemplo:
Calcular el perímetro y el área de un circulo, ingresando el radio
Ejercicios:

1. Desarrollar un algoritmo que


permita leer tres valores y
almacenarlos en las variables A, B y
C respectivamente. El algoritmo
debe imprimir cual es el mayor y
cual es el menor. Recuerde
constatar que los tres valores
introducidos por el teclado sean
valores distintos. Presente un
mensaje de alerta en caso de que se
detecte la introducción de valores
iguales.
Ejercicios:
Desarrolle un algoritmo que permita leer un valor cualquiera N y escriba si
dicho número es par o impar. Complete el algoritmo con la instrucción o
instrucciones necesarias.
Ejercicios:
Analizar y revisar el diagrama de flujo.
Determinar de que problema es la
solución de la ejecución de este y que
genera al finalizar este flujo.
Ejercicios:
1. Desarrolle un algoritmo que realice la sumatoria de los números enteros comprendidos
entre el 1 y el 10, es decir, 1 + 2 + 3 + …. + 10.

1. Desarrolle un algoritmo que realice la sumatoria de los números enteros múltiplos de 5,


comprendidos entre el 1 y el 100, es decir, 5 + 10 + 15 +…. + 100. El programa deberá
imprimir los números en cuestión y finalmente su sumatoria

1. Desarrolle un algoritmo que realice la sumatoria de los números enteros pares


comprendidos entre el 1 y el 100, es decir, 2 + 4 + 6 +…. + 100. El programa deberá
imprimir los números en cuestión y finalmente su sumatoria

1. Desarrolle un algoritmo que lea los primeros 300 números enteros y determine cuántos
de ellos son impares; al final deberá indicar su sumatoria.

1. Desarrolle un algoritmo que permita leer un valor entero positivo N y determinar si es


primo o no.

1. Crear el diagrama de flujo que proporcione el precio medio de un producto a partir del
precio en tres establecimientos distintos.
Seudocódigo
Seudocódigo

• El seudocódigo es un lenguaje de especificación


(descripción) de algoritmos. La finalidad de este
lenguaje es hacer más fácil la traducción del diseño del
algoritmo en un lenguaje de programación específico.

• La ventaja del seudocódigo es que el programador se


puede concentrar en la lógica y en las estructuras de
control y no preocuparse de las reglas de un lenguaje
de programación específico. Otra ventaja, es que es
fácil modificar un algoritmo en caso en encontrar
errores.
Seudocódigo

• El seudocódigo es un lenguaje de especificación


(descripción) de algoritmos. La finalidad de este
lenguaje es hacer más fácil la traducción del diseño del
algoritmo en un lenguaje de programación específico.

• La ventaja del seudocódigo es que el programador se


puede concentrar en la lógica y en las estructuras de
control y no preocuparse de las reglas de un lenguaje
de programación específico. Otra ventaja, es que es
fácil modificar un algoritmo en caso en encontrar
errores.
Ejercicio
Determinar el problema a resolver
Ejercicio
Escribir un programa
que solicite la carga
de un valor positivo y
nos muestre desde 1
hasta el valor
ingresado de uno en
uno.
Ejemplo: Si
ingresamos 30 se
debe mostrar en
pantalla los números
del 1 al 30.
Ejercicio
Determinar el problema a resolver
Palabras reservadas

Palabra FUNCION QUE DESEMPEÑA Ejemplo Símbolo


Reservada
Leer, Ingresar, Estos son algunos ejemplos de Leer numero
Introducir palabras reservadas para
ingresar datos en una variable
Si- Sino Se utilizan para especificar una Si (numero >10)
condición lógica Si (numero >10)
Mientras, Hacer Se utilizan para indicar que hay Mientras (numero
mientras instrucciones que se deben >0)
ejecutar más de una vez

La flecha se utiliza para asignar Numero 20


un dato a una variable

Escribir, Mostrar, Estos son algunos ejemplos de Escribir numero


Imprimir palabras reservadas para
mostrar un dato o una frase por