TECNICAS PARA LA TECNICAS PARA LA FORMULACION DE FORMULACION DE

ALGORITMOSALGORITMOS

Ing. Fernando SolisIng. Fernando Solis

TECNICAS PARA LA FORMULACION TECNICAS PARA LA FORMULACION DE ALGORITMOSDE ALGORITMOS

Las técnicas para la formulación de Las técnicas para la formulación de algoritmos más populares son: algoritmos más populares son:

Diagramas de flujoDiagramas de flujo

PseudocódigoPseudocódigo

Diagrama estructurado (N-S)Diagrama estructurado (N-S)

Ejemplo: Cruzar la Ejemplo: Cruzar la calle sin peligro de calle sin peligro de ser atropellado por ser atropellado por un automóvil.un automóvil.

Fin

semáforo

Inicio

Mirar a la Izquierda

1

Viene un auto

Mirar a la derecha

Viene un auto

Cruzar

no

no

no

Si2

Mirar a la Izquierda

Está dañado

Está rojo

Funciona bien

Esta verde

Fin

Cruzar

Sino

no

nono

Si

Esperar

Si

Esperar

Si

Si

Ejercicio :Calcular el factorial de 6.Ejercicio :Calcular el factorial de 6.Inicio

Asignar 6 a F

Asignar 6 a N

Restar 1 a NAsignar a N

N es menor o Igual 1

no

Resultado en F

Multiplicar F x resultado de la resta y Asigno resultado a F Fin

Si

Representación de ProgramasPseudocódigoPseudocódigo

Es un método que facilita la programación Es un método que facilita la programación y solución al algoritmo del programa.y solución al algoritmo del programa.

El principal objetivo del pseudocódigo es el El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo de representar la solución a un algoritmo de la forma más detallada posible, y a su de la forma más detallada posible, y a su vez lo más parecida posible al lenguaje que vez lo más parecida posible al lenguaje que posteriormente se utilizara para la posteriormente se utilizara para la codificación del mismo. 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.

EjemploEjemplo

** Programa que calcula el área de un cuadrado a Programa que calcula el área de un cuadrado a partir de un lado dado por teclado. partir de un lado dado por teclado.

Programa: area_cuadrado Programa: area_cuadrado Variables: Variables:    lado: natural    lado: natural    area: natural    area: natural Inicio Inicio     Escribir "Introduce el lado del cuadrado"     Escribir "Introduce el lado del cuadrado"    Leer lado    Leer lado    Area<- lado * lado    Area<- lado * lado     Escribir "El área del cuadrado es", area     Escribir "El área del cuadrado es", area Fin Fin

* * Programa que visualice la tabla de multiplicar Programa que visualice la tabla de multiplicar del numero introducido por teclado del numero introducido por teclado

Programa: Tabla multiplicar Programa: Tabla multiplicar Variables: Variables: t: entero t: entero num : entero num : entero Inicio Inicio    Escribir "Introduce un número"    Escribir "Introduce un número"    Leer num    Leer num    Desde t=1 hasta t=10 repetir    Desde t=1 hasta t=10 repetir        Escribir num, " X", t, "=", num*t        Escribir num, " X", t, "=", num*t    Fin desde    Fin desde Fin 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.