Universidad Nacional de Ingeniería

Facultad de Ingeniería Ambiental (FIA)

TECNICAS PARA LA
FORMULACION DE
ALGORITMOS

Mg. Jorge Luis Huamán Vera

TECNICAS PARA LA FORMULACION
DE ALGORITMOS
 Las técnicas para la formulación de
algoritmos más populares son:

Diagramas de flujo
Pseudocódigo
Diagrama estructurado (N-S)
 Inicio
Ejemplo: Cruzar la
calle sin peligro de Si
semáforo 2
ser atropellado por
un automóvil. no
1 Mirar a la Izquierda

Si
Mirar a la Izquierda Está dañado

no
Si no
Viene un auto Esperar Funciona bien

no Si
Si
Mirar a la derecha Está rojo

no
Si
Viene un auto Esperar
no
Esta verde

no
Cruzar Cruzar

Fin Fin
Ejercicio :Calcular el factorial de 6.
Inicio

Asignar 6 a N

Asignar 6 a F

Restar 1 a N
Asignar a N

Si
N es menor o
Igual 1 Resultado en F

no
Multiplicar F x resultado de la resta y
Asigno resultado a F Fin
 Representación de Programas
Pseudocódigo
 Es un método que facilita la programación
y solución al algoritmo del programa.

 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.
 Pseudocódigo
 1. tengo bastante dinero? Si paso 2
No paso 3
 2. Tomar taxi e ir al paso 6
 3. tengo dinero para el autobús? Si
paso 4 No paso 5
 4 tomar el autobús e ir al paso 6
 5 Volver paseando
 6. Fin
 Estructura de un programa en
pseudocódigo:

 Cabecera: nombre del programa,

declaración de constantes simbólicas
y definición de variables.
 Cuerpo del programa: instrucciones
a ejecutar.
 Palabras Reservadas

 programa <nombre del programa>

 constantes
 variables
 inicio programa
 fin programa
 leer <expresión>
 escribir <expresión>
 Identificadores

 Nombres dados a las constantes simbólicas,

variables,
 funciones y otros objetos manipulados por el
programa.
 Características:
 Debe resultar significativo.
 No puede coincidir con ninguna palabra
reservada.
 Comenzará siempre por un carácter alfabético.
 Generalmente solo se permite el uso de
caracteres alfanuméricos y el símbolo _.
 El Operador Asignación

 <nombre_de_variable> <- <expresión>

 Se utiliza para dar valor a una
variable.
 Cualquier valor previo que tuviera se
pierde.
 Ejemplo
* Programa que calcula el área de un cuadrado a
partir de un lado dado por teclado.

Programa: area_cuadrado
Variables:
lado: natural
area: natural
Inicio
Escribir "Introduce el lado del cuadrado"
Leer lado
Area<- lado * lado
Escribir "El área del cuadrado es", area
Fin
 * Programa que visualice la tabla de multiplicar
del numero introducido por teclado

Programa: Tabla multiplicar

Variables:
t: entero
num : entero
Inicio
Escribir "Introduce un número"
Leer num
Desde t=1 hasta t=10 repetir
Escribir num, " X", t, "=", num*t
Fin desde
Fin
 Teorema (Böhm y Jacopini)

 Un programa propio puede ser escrito

utilizando únicamente tres tipos de
estructuras: secuencial, selectiva y
repetitiva.

Un programa propio:
 Tiene un solo punto de entrada y un solo
punto de salida.
 Toda acción del algoritmo es accesible.

 No tiene lazos ni bucles infinitos.

 Estructura Secuencial

 Una acción se ejecuta detrás de otra.

 El flujo del programa coincide con el orden en el que se
sitúan las instrucciones.
 Estructura Condicional Simple

 Se evalúa una condición.

 Si la condición se cumple se ejecutan determinadas
acciones.
 Si la condición no se cumple, no se ejecutan esas acciones.
 Estructura Condicional Doble

 Se evalúa una condición.

 Si la condición se cumple se ejecuta una serie de acciones.
 Si la condición no se cumple, se ejecuta otra serie de
acciones.
 Estructura Condicional Múltiple
 Se evalúan en orden una serie de condiciones.
 Se ejecuta la serie de acciones asociada a la
primera condición que se cumpla. Si ninguna de
las condiciones se cumple, se ejecuta una serie
de acciones alternativas.
 Estructura Repetitiva mientras
 Las acciones del cuerpo del bucle se realizan mientras la
 condición sea verdadera.
 Se pregunta por la condición al principio. Se deduce
entonces
 que el cuerpo del bucle puede no ejecutarse.
 Estructura Repetitiva para

 Las acciones del cuerpo del bucle se

realizan un número de
 veces especificado de antemano.