005 - Estructura y Representacion de Algoritmos

UNIDAD 2: Algoritmos
Departamento de Sistemas
Universidad de la Frontera
Primer Semestre 2010
Algoritmos
Representacin de algoritmos
Programa Propio
Estructuras bsicas
Secuencial
Selectiva
Iterativa
Ejercicios
Pseudocdigo
ALGORITMO nombre del algoritmo

ENTRADA descripcin de los datos de entrada al algoritmo
SALIDA descripcin de los datos de salida del algoritmo
VARIABLES lista de variables con sus tipos

INICIO
sentencias
FIN
Existen Palabras o smbolos claves que se utilizan
dentro del cuerpo del algoritmo.
Operador asignacin:
Variable
Identificador
declarado
anteriormente
Expresin
Deben ser del

mismo tipo
Una variable,
constante, constante
literal o una frmula a
evaluar.
Programa Propio
DEFINICION:
Posee un solo punto de entrada y otro de salida para

control del programa.
Existen caminos desde la entrada hasta la salida que
se pueden y que pasan por todas las partes del
programa.
Todas las instrucciones son ejecutables y no existen

lazos o bucles infinitos.
Estructuras bsicas para la

construccin de Programas.
Un
programa
estructurado
puede
utilizando slo tres tipos de estructuras:
1. Secuencial
2. Selectiva
3. Iterativas
escribirse
1. Estructura Secuencial
BEGIN
INICIO
accin_1
accin_1
accin_1
accin_2
accin_2
accin_2
accin_3
accin_3
accin_3
.............
.............
.............
Accin_n
accin_n
accin_n
END
FIN
Nivel 0
Ej.: Calcular el rea

de un tringulo.
{
Leer info del tringulo
calcular rea
Mostrar area
Ej.: Calcular el rea de un tringulo

Nivel 1
Leer info del tringulo
Leer b, h
}
Calcular rea
{
area (b x h)/2
}
Mostrar rea
{
Escribir area
}
Algoritmo final
Ej.: Calcular el rea de
un tringulo.
{
Leer a, b
area (b x h)/2
Escribir area
}
2. Estructura Selectiva
Permite codificar alternativas:
2.1. Simple
2.2. Doble
2.3. Mltiple
2.1. Estructura Selectiva Simple (if)

Permite decidir si EJECUTAR o no un proceso
SI condicin ENTONCES
accin
FIN_SI
accin
2.1. Estructura Selectiva Simple (if)

{
LEER N
Ej. Mostrar si
un natural es
mltiplo de 11.
SI ( resto (N,11) == 0 ) ENTONCES
ESCRIBIR El natural es mltiplo de 11

FIN_SI
}
2.2. Estructura Selectiva Doble (if-else)

De dos procesos permite EJECUTAR solo uno de ellos
SI condicin ENTONCES
accin_1
?
V
accin_1
SINO
accin_2
accin_2
FIN_SI
2.2. Estructura Selectiva Doble (if-else)

{
LEER A,B
SI A > B ENTONCES
Si resto(A,B) == 0 ENTONCES
Ej.:
Dado dos
nmeros naturales
determinar si uno
de ellos es divisor
del otro.
ESCRIBIR B es divisor de A
FIN_SI
SINO
SI resto(B,A)=0 ENTONCES
ESCRIBIR A es divisor de B
FIN_SI
FIN_SI
}
2.3. Estructura Selectiva Mltiple

(switch, case)
De un conjunto de alternativas permite EJECUTAR slo
una de ellas
variable?
?
valor_1
accin_1
valor_2
accin_2
valor_n
accin_n

(case)
CASE variable OF
CASE variable OF
lista_1: accin_1
lista_1: accin_1
lista_2: accin_2
lista_2: accin_2
............................
............................
lista_n: accin_n
lista_n: accin_n
END CASE
otro
: accin_n+1
END CASE

(switch)
SWITCH variable
SWITCH variable
{
CASE valor_1: accin_1
...............................
...............................
CASE valor_n: accin_n
CASE valor_n: accin_n
DAFAULT
: accin_n+1

(switch)
{
Ej.: Una tienda ofrece
descuentos
para
los
productos de categora A,
B, C, D, E y F del 10, 25,
15, 30, 20 y 25 porciento
respectivamente.
LEER categora
CASE categora OF
A: tasa 10
B,F: tasa 25
C: tasa 15
D: tasa 30
Dada una categora vlida

determinar la tasa de
descuento.
E: tasa 20
ENDCASE
ESCRIBIR tasa
}
3. Estructuras Iterativas
Ejecutan en forma repetida un proceso con diferentes
valores para la(s) variable(s) que estn presentes en
las instrucciones del proceso. Existen tres tipos:
3.1. WHILE-DO
MIENTRAS-HACER
3.2. DO-WHILE
HACER-MIENTRAS
3.3. FOR-DO
DESDE-HASTA
3.1. Estructura Iterativa while-do
La estructura while ejecuta un grupo de

instrucciones mientras una condicin sea verdadera.
Primero evala la condicin, si es verdad, ejecuta el
proceso y vuelve a evaluar la condicin. Esto se
repite hasta que la condicin es falsa.
Exige que se inicialicen los elementos que
intervienen en la condicin y que se modifique en el
bucle al menos uno de estos elementos.
inicializar
?
V
accin
WHILE condicin DO
accin
modificar
ENDWHILE

{
i0
Ej.: Sumar los 10

primeros naturales
terminados en 5.
suma 0
n 5
MIENTRAS (i < 10) HACER
{
suma suma + n
ii+1
n n + 10
}
ESCRIBIR suma
}
3.2. Estructura Iterativa do-while
La estructura do-while ejecuta un grupo de

instrucciones mientras una condicin sea verdad.
Primero ejecuta el proceso y luego evala la
condicin, si es verdad vuelve a ejecutar el proceso.
Esto se repite hasta que la condicin es falsa.
No es necesario inicializar elementos que intervienen
en la condicin; pero si que se modifique en el bucle
al menos uno de los elementos que intervienen en
dicha condicin.
DO
accin
accin
modificar
?
V
} WHILE condicin

{
suma 0
Ej.:
Sumar todos los
mltiplos de 6 menores
o iguales a 100.
n 6
HACER
{
suma suma + n
n n+6
} MIENTRAS n 100
ESCRIBIR suma
}
3.3. Estructura Iterativa for-do
Esta instruccin ejecuta un nmero determinado de

veces el cuerpo del bucle.
Inicializa una variable de control, prueba s se ha
dejado de cumplir una condicin y de ser as
termina, de lo contrario ejecuta la accin, realiza la
actualizacin y repite la evaluacin de la condicin.

expr_1
FOR (expr_1; expr_2; expr_3) DO

accin
END_FOR
expr_2
V
expr_1: Inicializacin
accion
expr_2: Condicin
expr_3: Actualizacin
expr_3

Ej.:
Dada una
secuencia de 10
naturales
determinar
su
promedio.
{
suma 0
PARA ( i 1; i 10; i i +1) HACER
{
Leer natural
suma suma + natural

}
promedio suma / i
ESCRIBIR promedio
}
Ejercicios
Para los siguientes ejercicios cree el diagrama de
flujo y su correspondiente pseudocdigo.
1. Disear un programa que permita ingresar dos
notas, muestre el promedio y el comentario de si
este est aprobado o reprobado.
Ejercicios
2. Hacer un programa que muestre el mensaje de
acuerdo la una edad ingresada: si la edad es de 0 a
10 aos nio, si la edad es de 11 a 14 aos
pubertad, si la edad es de 15 a 18 aos
adolescente, si la edad es de 19 a 25 aos joven,
si la edad es de 26 a 65 aos adulto, si la edad es
mayor de 65 anciano.
Ejercicios
3. Desarrolle un algoritmo que permita determinar el
rea y volumen de un cilindro dado su radio (r) y
altura (h), considerando solo valores positivos.
Ejercicios
4. Una tienda comercial se encuentra de aniversario y ha
programado una serie de ofertas con la finalidad de brindar
facilidades a sus clientes y a la vez incrementar sus ventas.
Estas ofertas se basan especficamente en brindar un
porcentaje de descuento sobre el total de una compra, el cual
vara de acuerdo al monto:
Por un monto mayor o igual a $50.000 se har un descuento

del 30%.
Por un monto menor de $50.000 pero mayor o igual a
$20.000 se har un descuento del 20%.
Por un monto menor de $20.000 pero mayor o igual a
$10.000 se har un descuento del 10%
Considere 100 personas
Ejercicios
5. Desarrolle un algoritmo que permita leer dos
valores distintos, determinar cual de los dos
valores es el mayor y escribirlo.
Ejercicios
6. Desarrolle un algoritmo que permita leer tres
valores distintos y almacenarlos en las variables
a, b y c respectivamente. El algoritmo debe imprimir
cual es el mayor de los tres valores.
Ejercicios
7. Calcule el Factorial de un Nmero Entero.
Ejercicios
8. Escribir el algoritmo que permita emitir la factura
correspondiente a una compra de un artculo
determinado, del que se adquieren una o varias
unidades. El IVA es del 19% y si el precio bruto
(precio venta mas IVA) es mayor de $13000 se debe
realizar un descuento del 5%.
Ejercicios
9. Desarrolle un algoritmo que realice la sumatoria de
los nmeros enteros comprendidos entre el 1 y el
10.
Algoritmos
Programa Propio
Estructuras bsicas
Secuencial
Selectiva
Iterativa
Ejercicios

005 - Estructura y Representacion de Algoritmos

Cargado por

Copyright:

Formatos disponibles

005 - Estructura y Representacion de Algoritmos

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

005 - Estructura y Representacion de Algoritmos

Cargado por

Copyright:

Formatos disponibles

UNIDAD 2: Algoritmos

ALGORITMO nombre del algoritmo

VARIABLES lista de variables con sus tipos

Deben ser del

Posee un solo punto de entrada y otro de salida para

Todas las instrucciones son ejecutables y no existen

Estructuras bsicas para la

Ej.: Calcular el rea

Ej.: Calcular el rea de un tringulo

2.1. Estructura Selectiva Simple (if)

2.1. Estructura Selectiva Simple (if)

SI ( resto (N,11) == 0 ) ENTONCES

ESCRIBIR El natural es mltiplo de 11

2.2. Estructura Selectiva Doble (if-else)

2.2. Estructura Selectiva Doble (if-else)

2.3. Estructura Selectiva Mltiple

2.3. Estructura Selectiva Mltiple

2.3. Estructura Selectiva Mltiple

CASE valor_1: accin_1

CASE valor_2: accin_2

CASE valor_2: accin_2

CASE valor_n: accin_n

CASE valor_n: accin_n

2.3. Estructura Selectiva Mltiple

Dada una categora vlida

3.1. Estructura Iterativa while-do

La estructura while ejecuta un grupo de

3.1. Estructura Iterativa while-do

3.1. Estructura Iterativa while-do

Ej.: Sumar los 10

3.2. Estructura Iterativa do-while

La estructura do-while ejecuta un grupo de

3.2. Estructura Iterativa do-while

3.2. Estructura Iterativa do-while

3.3. Estructura Iterativa for-do

Esta instruccin ejecuta un nmero determinado de

3.3. Estructura Iterativa for-do

FOR (expr_1; expr_2; expr_3) DO

3.3. Estructura Iterativa for-do

suma suma + natural

Por un monto mayor o igual a $50.000 se har un descuento

También podría gustarte