Algoritmos y programación estructurada

Computacin I

Unidad II Algoritmos y

programacin estructurada

Prof. Jhanmara Duque

Contenido

Decisin Simple Ejemplos

En Cascada

Decisin Mltiple Ejemplos

Ejercicios

Unidad1I: Algoritmos Decisin Simple Bsicamente ste enunciado se utiliza para tomar una

accin cuando se tiene la posibilidad de dos

alternativas. Esta situacin se presenta cuando se

requiere hacer una comparacin con el objeto de

conocer una circunstancia en particular ya sea para

ejecutar un proceso distinto o para obviar otras

instrucciones.

Todo enunciado de decisin, generalmente, slo

permite como respuestas, dos alternativas; en este

caso SI o NO, aunque tambin pueden expresarse con

CIERTO o FALSO, en la elaboracin del seudocdigo

utilizaremos el formato siguiente:

Unidad1I: Algoritmos Decisin Simple

SI (variable, expresin o comparacin) ENTONCES

enunciado(s)

SINO

enunciado(s)

FIN SI

Unidad1I: Algoritmos Decisin Simple Como funciona la decisin

La palabra SI, evala lo que se encuentra a

continuacin, como si se tratara de una pregunta. La

variable, expresin o comparacin deben dar como

respuesta dos posibles valores Cierto o Falso.

Si la respuesta es CIERTO, entonces se ejecutaran los

enunciados o instrucciones que se encuentren a continuacin

de la palabra ENTONCES y luego el proceso se transfiere al

FIN SI;

Si la respuesta es FALSO, slo se ejecutaran los enunciados o

instrucciones que se encuentren a continuacin de la palabra

SI NO y luego el proceso se transfiere al FIN SI.

Unidad1I: Algoritmos Decisin Simple - Ejemplos

Si se desea saber si una persona es mayor o menor de

edad, podemos escribir:

INICIO

DEFINIR

Entero: edad

LEER edad

SI (edad >= 18) ENTONCES

ESCRIBIR "Mayor de edad"

SINO

ESCRIBIR "Menor de edad"

FIN SI

FIN


Disee un algoritmo que determine si un nmero es o

no, par positivo:

INICIO

DEFINIR

REAL: n

LEER n

SI ((n%2==0) y (n>0) ) ENTONCES

ESCRIBIR "El nmero es par positivo"

SINO

ESCRIBIR "El nmero no es par positivo"

FIN SI

FIN


Considerando que las estaciones del ao se numeran

como 1 para primavera, 2 para verano, 3 para otoo y

4 para invierno; disee un algoritmo que determine el

nombre de la estacin del ao conociendo el nmero

de la estacin:

Unidad1I: Algoritmos Decisin Simple Ejemplos Cascada

INICIO

DEFINIR

Entero: numero; Cadena: nombre

LEER numero

SI (numero == 1) ENTONCES

nombre = "Primavera"

SINO SI (numero == 2) ENTONCES

nombre = "Verano"

SINO SI (numero == 3) ENTONCES

nombre = "Otoo"

SINO

nombre = "Invierno"

FIN SI

FIN SI

FIN SI

ESCRIBIR nombre

FIN


Disee un algoritmo que lea un nmero de tres cifras

y determine si es o no capica. Un nmero es capica

si es igual al revs del nmero: INICIO

DEFINIR

Entero: numero, unidad, centena

LEER numero

SI (numero >= 100 && numero

Unidad1I: Algoritmos Decisin Mltiple

La estructura de seleccin mltiple SEGUN permite

elegir una ruta de entre varias rutas posibles, usando

para ello una variable denominada selector. El selector

se compara con una lista de constantes enteras o de

carcter C1, C2,, Cn para cada una de las cuales hay

una accin A1, A2,, An.

SEGUN (selector) CASO C1: accin A1 CASO C2: accin A2 CASO C3: accin A3 . . . CASO Cn: accin An SINO: accin Df FIN SEGUN

Unidad1I: Algoritmos Decisin Mltiple

Considerando que las estaciones del ao se numeran

como 1 para primavera, 2 para verano, 3 para otoo y 4

para invierno; disee un algoritmo que determine el

nombre de la estacin del ao conociendo el nmero de

la estacin INICIO Entero: numero Cadena: nombre LEER numero SEGN (numero) CASO 1: nombre = "Primavera" CASO 2: nombre = "Verano" CASO 3: nombre = "Otoo" CASO 4: nombre = "Invierno" SINO: nombre = "No es un nmero valido" FIN SEGUN ESCRIBIR nombre FIN

1. En una playa de estacionamiento cobran Bs. 2.5 por hora o fraccin. Disee un algoritmo que determine cuanto debe pagar un cliente por el estacionamiento de su vehculo, conociendo el tiempo de estacionamiento en horas y minutos.

Unidad1I: Algoritmos Ejercicios

2. Disee un algoritmo que determine el mayor valor de cuatro nmeros a, b, c, d. INICIO

DEFINIR

Real a, b, c, d, mayor

LEER a, b, c, d

mayor = a

SI ( b > mayor ) ENTONCES

mayor = b

SI ( c > mayor ) ENTONCES

mayor = c

SI ( d > mayor ) ENTONCES

mayor = d

ESCRIBIR mayor

FIN


3. Una tienda ha puesto en oferta la venta al por mayor de cierto producto, ofreciendo un descuento del 15% por la compra de ms de 3 docenas y 10% en caso contrario. Adems por la compra de ms de 3 docenas se obsequia una unidad del producto por cada docena en exceso sobre 3. Disee un algoritmo que determine el monto de la compra, el monto del descuento, el monto a pagar y el nmero de unidades de obsequio por la compra de cierta cantidad de docenas del producto.


INICIO

DEFINIR

Real: montopag, montocom, montodes, precio

Entero: docenas, obsequio

LEER docenas, precio

montocom = docenas*precio

SI ( docenas > 3 ) ENTONCES

montodes = 0.15*montocom

obsequio = docenas-3

SINO

montodes = 0.10*montocom

obsequio = 0

FIN SI

montopag = montocom montodes

ESCRIBIR montocom, montodes, montopag

FIN


4. Disee un algoritmo que determine quienes son contemporneos entre Juan, Mario y Pedro.


INICIO

DEFINIR

Entero: juan, mario, pedro

LEER juan, mario, pedro

SI( juan == mario y mario == pedro ) ENTONCES

ESCRIBIR "Los tres son contemporneos"

SINO SI( juan == mario ) ENTONCES

ESCRIBIR "Juan y Mario son contemporneos"

SINO SI ( juan == pedro ) ENTONCES

ESCRIBIR "Juan y Pedro son contemporneos"

SINO SI ( mario == pedro ) ENTONCES

ESCRIBIR "Mario y Pedro son contemporneos"

FIN SI

FIN SI

FIN SI

ESCRIBIR "Los tres tienen edades diferentes entre s"

FIN SI

FIN


5. Disee un algoritmo que lea tres nmeros y los imprima de mayor a menor y de menor a mayor.


INICIO

DEFINIR

Real: n1, n2, n3, mayor, menor, medio

LEER n1, n2, n3

menor = n1

// Determina el menor

SI ( n2 < menor ) ENTONCES

menor = n2

SI ( n3 < menor ) ENTONCES

menor = n3

// Determina el mayor

mayor = n1

SI ( n2 > mayor ) ENTONCES

mayor = n2

SI ( n3 > mayor ) ENTONCES

mayor = n3

// Determina el medio

medio = n1+n2+n3-mayor-menor

// Imprime en orden ascendente

ESCRIBIR menor, medio, mayor

// Imprime en orden descendente

ESCRIBIR mayor, medio, menor

FIN

6. Disee un algoritmo que califique el puntaje obtenido en el lanzamiento de tres dados en funcin a la cantidad seis obtenidos, de acuerdo a lo siguiente: - Seis en los tres dados, excelente.

- Seis en dos dados, muy bien.

- Seis en un dado, regular.

- Ningn seis, psimo.


INICIO

DEFINIR

Entero: d1, d2, d3

LEER d1, d2, d3

SI ( d1 + d2 + d3 == 18 ) ENTONCES

ESCRIBIR "Excelente"

SINO SI ( d1+d2 == 12 d1+d3 == 12 d2+d3 == 12 ) ENTONCES

ESCRIBIR "Muy bien

SINO SI ( d1 == 6 d2 == 6 d3 == 6 ) ENTONCES

ESCRIBIR "Regular"

SINO

ESCRIBIR "Psimo"

FIN SI

FIN SI

FIN SI

FIN

7. Una compaa dedicada al alquiler de automviles cobra $30 hasta un mximo de 300 km de distancia recorrida. Para ms de 300 km y hasta 1000 km, cobra $30 ms un monto adicional de $ 0.15 por cada kilmetro en exceso sobre 300. Para ms de 1000 km cobra $30 ms un monto adicional de $ 0.10 por cada kilmetro en exceso sobre 1000. Disee un algoritmo que determine el monto a pagar por el alquiler de un vehculo y el monto incluido del impuesto.


INICIO

DEFINIR

REAL: kilomrec, montofijo, montoadic, montopag

LEER kilomrec

montofijo = 30*kilomrec

SI ( kilomrec

8. Disee un algoritmo que lea tres longitudes y determine si forman o no un tringulo. Si es un tringulo determine de que tipo de tringulo se trata entre: equiltero (si tiene tres lados iguales), issceles (si tiene dos lados iguales) o escaleno (si tiene tres lados desiguales).


INICIO

DEFINIR

REAL: L1, L2, L3, suma,mayor

LEER L1, L2, L3

// Determina el lado mayor

mayor = L1

SI ( L2 > mayor ) ENTONCES

mayor = L2

SI( L3 > mayor ) ENTONCES

mayor = L3

// Determina la suma de los lados a excepcin del lado mayor

suma = L1 + L2 + L3 - mayor

// Determina de que tipo de tringulo se trata

SI ( mayor < suma ) ENTONCES

SI ( ( L1 == L2 ) y ( L2 == L3 ) ) ENTONCES

ESCRIBIR "Tringulo equiltero"

SINO SI ( ( L1 == L2 ) o ( L1 == L3 ) o ( L2 == L3 ) ) ENTONCES

ESCRIBIR "Tringulo issceles"

SINO

ESCRIBIR "Tringulo escaleno"

FIN SI

FIN SI

SINO

ESCRIBIR "No es un tringulo"

FIN SI

FIN

9. El promedio de prcticas de un curso se calcula en base a cuatro prcticas calificadas de las cuales se elimina la nota menor y se promedian las tres notas ms altas. Disee un algoritmo que determine la nota eliminada y el promedio de prcticas de un estudiante.


INICIO

DEFINIR REAL: pc1, pc2, pc3, pc4, pcmenor, promedio LEER pc1, pc2, pc3, pc4 // Determina la nota menor pcmenor = pc1 SI ( pc2 < pcmenor ) ENTONCES pcmenor = pc2

FIN SI SI ( pc3 < pcmenor ) ENTONCES pcmenor = pc3

FIN SI SI ( pc4 < pcmenor ) ENTONCES pcmenor = pc4 FIN SI

// Determina el promedio descontando la nota menor promedio = (pc1 + pc2 + pc3 + pc4 - pcmenor )/3 ESCRIBIR promedio, pcmenor

FIN


10. Disee un algoritmo que dada una cantidad con el IVA (12%) incluido. determine el monto sin impuesto y el monto correspondiente al impuesto.

Ejemplo: 11200 = 10000 Monto + 1200 IVA


Ejercicios

INICIO

DEFINIR

Real : cantidad, cantsiniva, cantiva

LEER cantidad

cantsiniva=cantidad/(1+0.16)

cantiva=0.16*cantidad/(1+0.16)

ESCRIBIR cantsiniva, cantiva

FIN

Algoritmos y programación estructurada

Documents

Transcript of Algoritmos y programación estructurada