Algoritmos clase 4
-
Upload
carlos-zuniga-tene -
Category
Documents
-
view
23 -
download
0
Transcript of Algoritmos clase 4
ALGORITMOS 4 REPRESENTACIÓN
UDLAUDLA
Representación de algoritmos
Pseudocódigo.Pseudocódigo. Diagramas de flujo.Diagramas de flujo.
ALGORITMO nombre del algoritmo
ENTRADA descripción de los datos de entrada al algoritmo
SALIDA descripción de los datos de salida del algoritmo
VARIABLES lista de variables usadas separadas por comas
INICIO
cuerpo del algoritmo
FIN
Representación de los algoritmos
SentenciasSentencias: : Describen lo que debe hacer el algoritmo. Varios tipos:
Asignación: almacena un valor en una variable o constante. Se representa con el operador :
Variable Expresión
Identificador declarado anteriormente
Una variable, constante, constante literal o fórmula a evaluar.
Deben ser del mismo tipo
a b
Representación de los algoritmos
Entrada/salidaEntrada/salida: : Pueden almacenarse de tres formas: asociados con constantes, asignados a una variable o una sentencia de lectura.
Entrada: LeerLeer lista de variables separadas por comas
Salida: EscribirEscribir lista de variables o expresiones separadas por comas
Leer b Escribir a
Representación de los algoritmos
En Programas:En Programas: Sentencias de asignación:Sentencias de asignación:
A=23A=23 b = 48*A+bb = 48*A+b ..............
Sentencias de entrada /salida:Sentencias de entrada /salida: Entrada: n=Entrada: n=inputinput(‘dame el valor n’);(‘dame el valor n’); Salida: nombre de la variable sin ; :Salida: nombre de la variable sin ; :
• NN
• AA
• ..........
Representación de los algoritmos
Sentencias de control de flujo del algoritmo:Sentencias de control de flujo del algoritmo: SecuencialesSecuenciales: : todas las instrucciones se
ejecutan una detrás de otra: Ejemplo: calcular el área de un triangulo
SelectivasSelectivas (bifurcaciones): se evalúa una expresión lógica o relacional, y en función de su resultado se selecciona cual de las posibles opciones se toma
Ejemplo: dados dos números imprime el mayor de ellos
Representación de los algoritmos
SpeudocódigoSpeudocódigo Diagrama de flujoDiagrama de flujo
SI condición ENTONCES sentencia 1 ….SI NO sentencia 2 ….FIN_SI
CONDICION SINO
Representación de los algoritmos
En Programas:En Programas:
if condición sentencia 1 ….else sentencia 2 ….end
If condición
sentencia 1
..........
elseif condicion
sentencia 2
......
else
sentencia 3
.......
end
Representación de los algoritmos
Otra forma de estructura de control selectiva
EN CASO DE QUE expresión VALGA
Valor 1: bloque sentencias 1
Valor 2: bloque sentencias 2
Valor 3: bloque sentencias 3
…
[EN OTRO CASO bloque sentencia x]
FIN_CASO
Representación de los algoritmos
RepetitivasRepetitivas: : (cíclicas, bucles o lazos): Se utilizan para realizar varias veces el mismo conjunto de operaciones.
• Ciclo determinista: bucle PARA
Entrar en el bucle
Sentencias del bucle
i=9
Sentencias del bucle
i=1
Sentencias del bucle
i=0
Salida del bucle
PARA i=0 HASTA i=9 CON INCREMENTO 1
Representación de los algoritmos
En pseudocódigo:En pseudocódigo:
PARA contador = vi HASTA vf CON INCREMENTO n
HACER
Bloque de sentencias
FIN_PARA
Ejemplo: escribir los números pares del 2 al 50Ejemplo: escribir los números pares del 2 al 50
Representación de los algoritmos
En diagrama de flujoEn diagrama de flujo En Programas:En Programas:
PARA i=vi HASTA vf CON INCREMENTO n
SENTENCIAS BUCLES
SALIDA
ENTRADA
for i=vi:incremento:vf
Bloque de sentencias
end
Representación de los algoritmos
Ciclo condicionalCiclo condicional: se repiten las sentencias mientras se : se repiten las sentencias mientras se cumple una condición. cumple una condición. Bucle MIENTRASBucle MIENTRAS
¿se cumple la condición?
Sentencias del bucle
Entrar en el bucle
Salir del bucle
SI
NO
Representación de los algoritmos
MIENTRAS condición HACER
Bloque de sentencias
FIN_MIENTRAS
En pseudocódigo
CONDICION NO
Sentencias bucle
SI
En diagrama de flujo
En Programas:
While condición
Bloque de sentencias
end
Subalgoritmos
Un subalgoritmosubalgoritmo es una parte de un algoritmo. Se utiliza para descomponer en varias partes un algoritmo que resuelve un problema complejo.
Esta característica permite que los algoritmos sean simples, modulares y reutilizables
Suabalgoritmo 1
Suabalgoritmo 2
Suabalgoritmo 3Paso de parámetros
Subalgoritmos
ParámetrosParámetros formalesformales son las variables que utiliza el algoritmo llamado para emitir o recibir datos a o desde el algoritmo llamante
Parámetros actuales son las variables, constantes o expresiones utilizadas por el algoritmo llamante.
El paso de parámetros se puede realizar por valor o por referencia
Existen datos globales y datos locales
Subalgoritmos
Las funciones reciben valores de entrada y devuelven un valor que es el resultado de la función
El algoritmo invoca a la función con un nombre y una lista de parámetros actuales
¿Cómo se utiliza una función?