Vous êtes sur la page 1sur 19

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.