Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

38
Algoritmos de la vida Algoritmos de la vida Diaria Diaria Mg. Ing. Gladys García Mg. Ing. Gladys García Vilcapoma Vilcapoma

Transcript of Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Page 1: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Algoritmos de la vida DiariaAlgoritmos de la vida Diaria

Mg. Ing. Gladys García VilcapomaMg. Ing. Gladys García Vilcapoma

Page 2: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Estructuras de controlEstructuras de control

SecuencialesSecuenciales

Selectivas Selectivas

RepetitivasRepetitivas

Page 3: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Algoritmo para lavarse las manos:

INICIOAbrir el grifo de agua.Mojarse las manos.Aplicarse jabón.Enjuagarse las manos.Cerrar el grifo de agua.Secarse la manos con papel.Exponer las manos a corriente de aire caliente.

FIN

Estructura Secuencial

Problema: Se dispone de un grifo de agua – jabón – papel y corriente de aire caliente

Page 4: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Algoritmo para lavarse las manos:

INICIOSi (hace frío) Entonces

– Abrir el grifo de agua calienteSino

– Abrir el grifo de agua fríaFin Si

Mojarse las manos.Aplicarse jabón.Enjuagarse las manos.Cerrar el grifo de agua.Secarse la manos con papel.Exponer las manos a corriente de aire caliente.

FIN

Selectiva

Problema: Se cuenta con grifo de agua fría y caliente – jabón – papel y corriente de aire caliente

Page 5: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Algoritmo para lavarse las manos:

INICIOSi (hace frío) Entonces

Abrir el grifo de agua caliente Sino

Abrir el grifo de agua fría Fin Si

Mojarse las manos.Repetir

Aplicarse jabón.Enjuagarse las manos.

Hasta que (las Manos estén limpias)Cerrar el grifo de agua.Secarse la manos con papel.Exponer las manos a corriente de aire caliente

FINRepetitiva

Problema: Se tiene la mano muy sucia. Se cuenta con grifo de agua fría y caliente – jabón – papel y corriente de aire caliente

Programar

Page 6: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Proceso LavarManosEscribir "hace frio ??? ... Verdadero o Falso"Leer FrioSi Frio = Verdadero Entonces

Escribir "ABRE grifo de agua caliente"Sino

Escribir "ABRE grifo de agua Fria"FinSiEscribir "MOJATE las manos"

RepetirEscribir "APLICATE Jabon"Escribir "ENJUAGATE las manos"Escribir "Estan Limpias ??? ... Verdadero o Falso"Leer Limpias

Hasta Que Limpias = VerdaderoEscribir "CIERRA el grifo de agua"Escribir "SECATE las manos con papel"Escribir "EXPON las manos a la corriente de aire caliente"

FinProceso

Page 7: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.
Page 8: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Estructuras de Control Estructuras de Control Secuenciales Secuenciales

Page 9: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

EjemplosEjemplosEjemplo 1: Desarrolle un algoritmo que Ejemplo 1: Desarrolle un algoritmo que describa la manera en que su papa se describa la manera en que su papa se levanta todas las mañanas para ir al levanta todas las mañanas para ir al trabajo.trabajo.

INICIOLevantarse de la cama.Quitarse el pijama.Ducharse.Vestirse.Desayunar.Arrancar el auto para ir al trabajo.

FIN

Page 10: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 2Ejemplo 2

Diseñar un algoritmo para cambiar la llanta de un auto.

INICIO.LEVANTAR EL AUTO CON LA GATA.SOLTAR Y SACAR LOS PERNOS DE LA llanta.QUITAR LA llantaCOLOCAR llanta DE REPUESTO.COLOCAR Y APRETAR LOS PERNOS.BAJAR LA GATA.

FIN.

Page 11: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 3 :Ejemplo 3 : Escriba un algoritmo que permita Escriba un algoritmo que permita cambiar una lámpara quemada.cambiar una lámpara quemada.

INICIOColocar la escalera debajo de la lámpara quemada.Elegir una lámpara nueva ( de la misma potencia que la

anterior)Subir por la escalera hasta alcanzar la lámpara.Girar la lámpara quemada, hasta que este suelta.Ubicar la nueva en el mismo lugar.Enroscar la lámpara hasta que quede apretada.Bajar de la escalera.

FIN

Page 12: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 4 : Indique la manera de salar una masa.

INICIO

Preparar la masaAgregarle una cucharadita de sal a la masa.Mezclar la masa

FIN

Page 13: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 5 Algoritmo para cocer un huevo.

INICIO.LLENAR UNA OLLA CON AGUA.COLOCAR EL HUEVO. ENCENDER EL FUEGO DE LA COCINA.PONER LA OLLA AL FUEGO.ESPERAR A QUE HIERVA EL AGUAESPERAR 5 MINUTOS.APAGAR EL FUEGO.TIRAR EL AGUA CALIENTECAMBIAR POR AGUA FRIA.SACAR EL HUEVO DE LA OLLA.PELAR EL HUEVO

FIN.

Page 14: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Estructuras de Control Estructuras de Control Selectivas oSelectivas o

CondicionalesCondicionales

Page 15: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 1Ejemplo 1

Un cliente ejecuta un pedido a una fábrica. La fábrica examina en su banco de datos la ficha del cliente, si el cliente es solvente entonces la empresa acepta el pedido; en caso contrario, rechazará el pedido.

INICIO.Leer el Pedido.Examinar la ficha del cliente.Si el cliente es solvente Entonces

Aceptar el pedido.Sino

Rechazar el pedido. Fin SiFIN

Page 16: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

SelectivasSelectivas

Ejemplo 2Ejemplo 2 : Su amigo le ha pedido que le compre : Su amigo le ha pedido que le compre s/.1 de caramelos en el kiosco. De ser posible, s/.1 de caramelos en el kiosco. De ser posible, que sean de menta pero si no hay, le da igual que que sean de menta pero si no hay, le da igual que sean de cualquier otro tipo. Escriba unsean de cualquier otro tipo. Escriba unalgoritmo que represente esta situacion.algoritmo que represente esta situacion.

INICIOIr al kioscoSi (hay caramelos de menta) Entonces

Pedir 1 sol de caramelos de menta sino

Pedir 1 sol de caramelos de cualquier otro tipo

FinSiPagar 1 sol.

FIN

Page 17: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 3Ejemplo 3: Su amigo se ha puesto un poco mas : Su amigo se ha puesto un poco mas exigente y ahora le ha pedido que le compre S/.1 exigente y ahora le ha pedido que le compre S/.1 de caramelos de menta en el kiosco. Si no de caramelos de menta en el kiosco. Si no consigue caramelos de menta, no debe comprar consigue caramelos de menta, no debe comprar nada. Escriba un algoritmo que represente esta nada. Escriba un algoritmo que represente esta situacion.situacion.

INICIOIr al kioscoSi (hay caramelos de menta) Entonces

Pedir 1 SOL de caramelos de menta Pagar 1 SOL

Fin SiFIN

Page 18: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 4: Si desea programar el pago

– INICIO– Ir al kiosco– Si (hay caramelos de menta) Entonces

Pedir 1 SOL de caramelos de menta Pagar con DineroEnt

– Si DineroEnt > 1 Entonces Esperar por el vuelto Vuelto <- DineroEnt -1 Escribir Vuelto

Fin Si

FinSi– FIN

PROGRAMAR

Page 19: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Proceso sin_tituloProceso sin_titulo

EscribirEscribir "Ir al KIOSKO"; "Ir al KIOSKO";

EscribirEscribir "Hay Caramelos de Menta ??? Verdadero o Falso "; "Hay Caramelos de Menta ??? Verdadero o Falso ";

LeerLeer HayCaramelosMenta; HayCaramelosMenta;

SiSi HayCaramelosMenta = VERDADERO HayCaramelosMenta = VERDADERO EntoncesEntonces

EscribirEscribir "Pedir 1 SOL de caramelos de MENTA"; "Pedir 1 SOL de caramelos de MENTA";

SinoSino

EscribirEscribir "Pedir 1 SOL de caramelos de cualq otro tipo"; "Pedir 1 SOL de caramelos de cualq otro tipo";

FinSiFinSi

EscribirEscribir "Con cuanto Paga? "; "Con cuanto Paga? ";

LeerLeer DineroEnt; DineroEnt;

SiSi DineroEnt > 1 DineroEnt > 1 EntoncesEntonces

EscribirEscribir "Esperar SU VUELTO"; "Esperar SU VUELTO";

Vuelto <- DineroEnt - 1;Vuelto <- DineroEnt - 1;

EscribirEscribir "Su vuelto es S/. ", Vuelto; "Su vuelto es S/. ", Vuelto;

FinSiFinSi

FinProcesoFinProceso

Page 20: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.
Page 21: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 5Ejemplo 5: Se desea colgar un cuadro en una pared (incluyendo : Se desea colgar un cuadro en una pared (incluyendo la colocación del clavo). Como la pared se encuentra en un la colocación del clavo). Como la pared se encuentra en un estado muy precario puede ocurrir que el clavo no quede firme. estado muy precario puede ocurrir que el clavo no quede firme. De ser así se procederá a masillar el agujero y el cuadro quedara De ser así se procederá a masillar el agujero y el cuadro quedara sin colgar. Escriba el algoritmo que resuelva este problema.sin colgar. Escriba el algoritmo que resuelva este problema.

INICIOTomar martillo y clavo.Pararse frente al lugar donde se desea colgar el cuadro.Colocar el clavo.Si (el clavo quedo firme) Entonces

Traer el cuadroPonerlo en su sitio

SinoRetirar el clavoMasillar el agujero

Fin Si

Guardar las herramientas FIN

Page 22: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Estructuras de Control Estructuras de Control RepetitivasRepetitivas

Page 23: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 1:Ejemplo 1:Problema: Llene una zanja con arena.Problema: Llene una zanja con arena.

INICIOTomar la pala.Ubicarse frente a la zanja.Mientras (la zanja no este llena)

agregar una palada de arena.Fin MientrasDejar la pala.

FIN

INICIOTomar la pala.Ubicarse frente a la zanja.Repetir

agregar una palada de arena.Hasta zanja este llena

FIN

Page 24: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 2Ejemplo 2: Escriba un algoritmo que permita poner 4 litros : Escriba un algoritmo que permita poner 4 litros de agua en un balde utilizando un vaso de 50 cc.de agua en un balde utilizando un vaso de 50 cc.Se observa que hay dos pasos basicos: llenar el vaso con Se observa que hay dos pasos basicos: llenar el vaso con agua y vaciarlo en el balde. agua y vaciarlo en el balde. Para completar los cuatro litros es necesario repetir estas Para completar los cuatro litros es necesario repetir estas dos operaciones ochenta veces. dos operaciones ochenta veces. (se supone que hay una grifo de agua cerca)

INICIOTomar el vaso y el balde Repetir 80 veces

Llenar el vaso de agua.Vaciar el vaso en el balde.

Fin RepetirDejar el vaso

FIN

Page 25: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

.. Con estructuras repetitivas.. Con estructuras repetitivas

Ejemplo 3 : Escriba un algoritmo que Ejemplo 3 : Escriba un algoritmo que permita a un robot subir 8 escalones.permita a un robot subir 8 escalones.

INICIORepetir 4 veces

LevantaPieIzquierdoSubir un escalonLevantaPieDerechoSubir un escalon

Fin repetirFIN

Page 26: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 4: Juan y su amigo quieren correr una Ejemplo 4: Juan y su amigo quieren correr una carrera dando la vuelta a la manzana. carrera dando la vuelta a la manzana. Considerando que Juan vive en una esquina, Considerando que Juan vive en una esquina, escriba el algoritmo correspondiente.escriba el algoritmo correspondiente.

INICIORepetir 4 veces

Correr una cuadraDoblar a la derecha

Fin RepetirFIN

Page 27: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 5: Ejemplo 5: Ud. desea ordenar una bolsa con 54 fotografías viejas de Ud. desea ordenar una bolsa con 54 fotografías viejas de manera que todas queden al derecho; esto es, con la manera que todas queden al derecho; esto es, con la imagen hacia Ud. y cabeza arriba. Escriba el algoritmo que imagen hacia Ud. y cabeza arriba. Escriba el algoritmo que le permita resolver este problema.le permita resolver este problema.

INICIOTomar la bolsa de fotos.REPETIR 54 veces

Coger una fotografía.Si (la foto esta del revés) entonces

Dar vuelta la foto para que se vea la imagen.

FinSi

Si (la foto esta cabeza abajo) entoncesDar vuelta la foto para que quede al derecho.

FinSI

FIN REPETIRGuardar las fotografías ordenadas.

FIN

Page 28: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 6Ejemplo 6: Ud. se dispone a tomar una taza de : Ud. se dispone a tomar una taza de café con leche pero previamente debe endulzarlo café con leche pero previamente debe endulzarlo utilizando azucar en sobrecitos. Escriba un utilizando azucar en sobrecitos. Escriba un algoritmo que resuelva este problema.algoritmo que resuelva este problema.

INICIOTomar la taza de café con leche.Mientras (el café con leche no este suficientemente dulce) HACER

Tomar un sobre de azúcar.Vaciar el contenido del sobre en la taza.Mezclar para que el azúcar se disuelva.

Fin MientrasTomar el cafe con leche.

FIN

Page 29: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejemplo 7 Realizar un algoritmo para cruzar la calle.No se tiene semáforo

INICIOMIRAR A LA DERECHA Y A LA IZQUIERDA.MIENTRAS PASEN AUTOS HACER

ESPERARMIRAR A LA DERECHA Y A LA IZQUIERDA

FIN MIENTRASCRUZAR LA CALLE.

FIN.

Page 30: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Proceso sin_tituloProceso sin_tituloEscribir "Ver Cartelera ";Escribir "Ver Cartelera ";Escribir "Ing. Nombre de la pelicula:";Escribir "Ing. Nombre de la pelicula:";Leer Pelicula;Leer Pelicula;RepetirRepetir

Escribir "Sinopsis B Buena o M Mala"; Escribir "Sinopsis B Buena o M Mala"; Leer Sinopsis; Leer Sinopsis;Si Sinopsis = "B" EntoncesSi Sinopsis = "B" Entonces

MeGusta <- "S"MeGusta <- "S"Escribir "Comprar un TICKET";Escribir "Comprar un TICKET";

SinoSinoMeGusta <- "N"MeGusta <- "N"Escribir "Ing. Nombre de otra pelicula:";Escribir "Ing. Nombre de otra pelicula:";Leer Pelicula;Leer Pelicula;

FinSiFinSiHasta Que MeGusta = "S"Hasta Que MeGusta = "S"

FinProcesoFinProcesoProgramar

Page 31: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Proceso sin_tituloEscribir "Ver Cartelera ";Escribir "Ing. Nombre de la pelicula:";Leer Pelicula;Repetir

Escribir "Sinopsis B Buena o M Mala"; Leer Sinopsis;Si Sinopsis = "B" Entonces

MeGusta <- "S"Escribir "Comprar un TICKET";

SinoMeGusta <- "N"Escribir "Ing. Nombre de otra pelicula:";Leer Pelicula;

FinSi

Hasta Que MeGusta = "S"

FinProceso

Page 32: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.
Page 33: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Ejercicios con operacionesEjercicios con operaciones

Page 34: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Triangulo rectánguloTriangulo rectángulo

Calcular el área, hipotenusa, perímetro de Calcular el área, hipotenusa, perímetro de un triangulo rectángulo cuyos catetos son un triangulo rectángulo cuyos catetos son ingresados por tecladoingresados por teclado

Page 35: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Algoritmo para calcular el área de un rectangulo

Escribir “Ing. Lado a : “Leer aEscribir “Ing. Lado b : “Leer barea <- a * bEscribir “Area del rectangulo= “,area

procesoa

barea

Page 36: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Proceso sin_tituloDescripcion <- "CHOCOLATES"Precio <- 1.5Stock <- 300

Escribir "Ingrese la cantidad de unidades que desea:";Leer CantidadSi Cantidad <= Stock Entonces

Monto <- Cantidad * precioStock <- stock - CantidadEscribir "El monto de la venta = S/.", MontoEscribir "Con cuanto paga"

Leer DineroEntregadoVuelto <- DineroEntregado - Monto;Escribir "Su Vuelto = S/. " , VueltoEscribir "En STOCK queda : ", stock;

SinoEscribir "La compra no se puede realizar por falta de stock"

FinSiFinProceso

Programar la compra de chocolates en un kiosko

Page 37: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.
Page 38: Algoritmos de la vida Diaria Mg. Ing. Gladys García Vilcapoma.

Indicar cual es el tiempo que demorara en ir de mi casa a Indicar cual es el tiempo que demorara en ir de mi casa a la casa de mi amiga que esta a una determinada distancia la casa de mi amiga que esta a una determinada distancia en km de mi casa y si su velocidad de su auto es un valor en km de mi casa y si su velocidad de su auto es un valor

constante ingresado por tecladoconstante ingresado por teclado

Proceso sin_tituloProceso sin_titulo

Escribir "Ing. distancia en km "Escribir "Ing. distancia en km "

Leer DistanciaLeer Distancia

Escribir "Ing. velocidad en km/h"Escribir "Ing. velocidad en km/h"

Leer VelocidadLeer Velocidad

tiempo <- (Distancia/ velocidad)*60tiempo <- (Distancia/ velocidad)*60

Escribir "El tiempo = ", tiempo, " min"Escribir "El tiempo = ", tiempo, " min"

FinProcesoFinProceso