Tecnicas Algoritmicas
-
Upload
fernando-solis -
Category
Technology
-
view
8.348 -
download
2
description
Transcript of Tecnicas Algoritmicas
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.