Módulo: I

Unidad: II Semana: VI

FUNDAMENTOS DE COMPUTACIÓN E
INFORMÁTICA -ALGORITMOS
TEMA:

Algoritmos – Diagramas de Flujo

Repaso: ¿Qué es un Algoritmo?
Es un conjunto finito de instrucciones o pasos con un orden lógico,
que sirven para ejecutar una tarea o resolver un problema.

Es una secuencia finita de operaciones realizables, no ambiguas, cuya

ejecución da una solución de un problema en un tiempo finito.

Características
•Finito
•Confiable
•Número de entradas
¿Cómo Representar un Algoritmo?
Para representar un algoritmo, tenemos los siguientes:

• Diagramas de flujo

• Pseudocódigo
 Diagrama de flujo
“ Es un esquema para representar gráficamente un algoritmo. “

“ Se basan en la utilización de diversos símbolos para representar

operaciones específicas. “

“ Se les llama diagramas de flujo porque los símbolos utilizados se

conectan por medio de flechas para indicar la secuencia de operación. “

Entre los símbolos más comunes tenemos:

Representa el inicio o fin del proceso.

Representa un proceso determinado.

Representa operaciones de entrada y salida.

Diagrama de flujo
Representa una condición.

Representa un punto de conexión

entre procesos.

Representa almacenamiento en cinta

magnética.

Envía datos a impresora.

 Reglas Básicas para los Diagramas
de Flujo
•Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha.

•Los símbolos se unen con líneas, las cuales tienen en la punta una flecha. Se deben de
utilizar solamente líneas de flujo horizontal o verticales.

•Se debe evitar el cruce de líneas.

•Para separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los
conectores.

•No deben quedar líneas de flujo sin conectar

•Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de
muchas palabras.

•Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo
final.
•Solo los símbolos de decisión pueden y deben tener mas de una línea de flujo de salida.
Representación de un Diagrama
de Flujo Básico
Diagrama de flujo - Ejemplo
Leer articulo 2

1 Modificar

¿Te gustó?
1
Sí o No

Guardar 2
cambios

Fin
 Diagrama de flujo - Ejemplo
Ejercicio No: 1
Desarrolle un algoritmo que permita leer dos valores distintos, determinar cual de los dos valores es el
mayor y escribirlo.
 Diagrama de flujo - Ejemplo
Ejercicio No: 2

Desarrolle 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.
 Diagrama de flujo - Ejemplo
Ejercicio No: 3

Desarrolle un algoritmo que permita leer un valor cualquiera N y escriba si dicho número es par o impar.

N MOD 2 = 0
Ejercicio No: 4

Hacer el diagrama de flujo para sumar dos números leídos por teclado y escribir el resultado.

Desarrollo
INICIO

A,B

S=A+B

FIN
Ejercicio No: 5

Hacer el diagrama de flujo teniendo como dato la calicacion de un alumno en un examen, escriba “reprobado"
en caso de que dicha nota sea menor a 11.

Desarrollo
Ejercicio No: 6

Hacer el diagrama de flujo que permita leer dos números y ordenarlos de menor a mayor, si es el caso.

Desarrollo
Pseudocódigo
Describe un algoritmo utilizando una mezcla de frases en
lenguaje común, instrucciones de programación y palabras claves
que definen las estructuras básicas.
Su objetivo es permitir que el programador se centre en los
aspectos lógicos de la solución, evitando las reglas de sintaxis de
los lenguajes de programación convencionales.
¿Cómo se crean ?
Inicio : Denota el punto de inicio del algoritmo.

Leer: Denota la acción de introducir datos o variables desde un

dispositivo estándar de entrada.
Calcular : Denota la realización de cualquier operación aritmética que
genere valores para ser almacenados en una variable.
Imprimir : Representa la acción de enviar datos desde variables a un
dispositivo estándar de salida.

Mostrar/Escribir : Permite visualizar por pantalla resultado de variables.

Fin: Denota el punto de finalización del algoritmo.
Instrucciones de control de flujo:
Selectivas o alternativas
Y repetitivas
Instrucciones de control de flujo:
Selectivas o alternativas
Y repetitivas
Instrucciones selectivas o alternativas
Instrucciones selectivas o alternativas
 Estructuras Repetitivas
• Las Estructuras Repetitivas o también llamadas
estructuras cíclicas, de lazos, de bucles o loops, se
utilizan para procesar un grupo de instrucciones y/o
sentencias un número determinado de veces,
establecido por la condición o condiciones que se
evalúa en cada una de ellas.
• Estas estructuras se clasifican en :
– PARA / FIN-PARA (FOR)
– MIENTRAS / FIN-MIENTRAS (WHILE)
– REPETIR / HASTA_QUE (DO … WHILE)
Instrucciones iterativas
( o repetitivas)
Instrucciones iterativas
( o repetitivas)
Instrucciones iterativas
( o repetitivas)
 Contadores y Acumuladores
Contador:
Es una variable que acumula las veces que se pasa por ella. Se suele
denominar contador cuando el incremento de la variable es de 1 en 1,
pero no tiene por qué ser así obligatoriamente. La sintaxis genérica sería:
variable = variable + 1.

Acumulador:
Es una variable cuyo valor se incrementa o decrementa en un valor que no
tiene por qué ser fijo (en cada iteración de un bucle). Un acumulador
suele utilizarse para acumular resultados producidos en las iteraciones de
un bucle.
 Estructura PARA/FIN-PARA
• Esta estructura permite procesar un grupo de
instrucciones y/o sentencias, un número determinado
de veces, establecido por los valores inicial y final de
esta estructura.
• Sintaxis:
PARA Variable←V.Inicial HASTA V.Final DE Inc
:
Instrucciones y/o
: Sentencias
FIN-PARA
Donde :
– V.Inicial = Valor Inicial
– V.Final = Valor Final
– Inc = Valor de Incremento (Opcional)
 Estructura Repetitiva FOR
La instrucción for es una variante de while
que permite reducir el código necesario para
escribir los tipos de bucles más comúnmente
usados en programación. Su sintaxis es:

for (<inicialización>; <condición>; <modificación>)

{
<instrucciones>
}
 Ejemplo 1 : Imprimir los 10 primeros
números naturales.
ALGORITMO Ejemplo1
VARIABLES
ENTERO N
INICIO
PARA N←1 HASTA 10
ESCRIBIR( N )
FIN-PARA
FIN
Ejemplo 2 : Visualizar todos los números enteros
de 2 cifras.
ALGORITMO Ejemplo2
VARIABLES
ENTERO N
INICIO
PARA N ← 10 HASTA 99
ESCRIBIR( N )
FIN-PARA
FIN
Ejemplo 3 : Imprimir los 10 primeros números
naturales pero en forma descendente.
ALGORITMO Ejemplo3
VARIABLES
ENTERO N
INICIO
PARA N ← 10 HASTA 1 DE -1
ESCRIBIR( N )
FIN-PARA
FIN
 Ejemplo 4 : Visualizar los números de 2
cifras pares.
ALGORITMO Ejemplo4
VARIABLES
ENTERO N
INICIO
PARA N ← 10 HASTA 98 DE 2
ESCRIBIR( N )
FIN-PARA
FIN
 Estructura MIENTRAS/FIN-MIENTRAS
• Esta estructura permite procesar un grupo de
instrucciones y/o sentencias, siempre y cuando la
expresión o expresiones evaluadas en esta estructura
den como resultado un valor lógico verdadero
(VERDAD).
• Sintaxis:
MIENTRAS(Expresion<es>)HACER
VERDAD
:
:
FIN-MIENTRAS
Instrucciones y/o
Sentencias
 Estructura WHILE
La instrucción while permite ejecutar un bloque de
instrucciones mientras se de una cierta instrucción. Su
sintaxis de uso es:

while (<condición>)
{
<instrucciones>
}
Ejemplo 1 : Visualizar los 3 primeros
números naturales.
ALGORITMO Ejemplo1
VARIABLES
ENTERO N
INICIO
N←1
MIENTRAS( N <= 3 ) HACER
ESCRIBIR( N )
N ← N + 1 Contador
FIN-MIENTRAS
FIN
Ejemplo 2: Calcular y visualizar la suma de todos
los números de 2 cifras positivos.
ALGORITMO Ejemplo2
VARIABLES
ENTERO N, SUMA
INICIO
N ← 10 : SUMA ← 0
MIENTRAS ( N <= 99 ) HACER
SUMA ← SUMA + N Acumulador
N←N+1
FIN-MIENTRAS
ESCRIBIR(“LA SUMA ES:”, SUMA)
FIN
 Estructura REPETIR/HASTA_QUE
• Esta estructura permite procesar un grupo de
instrucciones y/o sentencias, siempre y cuando la
expresión o expresiones evaluadas en esta estructura
den como resultado un valor lógico verdadero
(verdadero).
• Sintaxis:
REPETIR Instrucciones y/o
verdadero
: Sentencias

:
HASTA_QUE(Expresion<es>)
 Estructura DO … WHILE
La instrucción do...while es una variante del
while que se usa así:

do
{
<instrucciones>
} while(<condición>);
Ejemplo 1 : Visualizar los 5 primeros números
naturales.
ALGORITMO Ejemplo1
VARIABLES
ENTERO N
INICIO
N ←1
REPETIR
ESCRIBIR( N )
N←N+1
HASTA_QUE ( N <= 5 )
FIN
Ejemplo 2 : Visualizar todos los números pares
de 2 cifras.
ALGORITMO Ejemplo2
VARIABLES
ENTERO N
INICIO
N ← 10
REPETIR
ESCRIBIR( N )
N←N+2
HASTA_QUE N < 98
FIN
 PROBLEMAS PROPUESTOS
• Problema 1: Desarrolle un algoritmo que permita
calcular el producto de números enteros del 10 al 20
(10*12*14...)
• Problema 2: Desarrolle un algoritmo que permita
calcular Promedio de Notas; finaliza cuando se ingrese
como nota 0.
• Problema 3: Realizar un algoritmo que permita realizar
la sumatoria de los números enteros comprendidos
entre el 1 y el 10, es decir, 1 + 2 + 3 + …+ 10.
GRACIAS…