Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 19 vistas

    05 Estructuras Basicas - 4226

    Cargado por

    Juanpa Segovia

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    05 Estructuras Basicas - 4226

    Cargado por

    Juanpa Segovia
    19 vistas13 páginas

    Título original

    05_Estructuras_basicas_-_4226

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    19 vistas13 páginas

    05 Estructuras Basicas - 4226

    Cargado por

    Juanpa Segovia

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 13

    Fundamentos de Programación

    Estructuras básicas

    Una estructura se define como un esquema que nos permite representar una
    idea de manera más simplificada, además de restringir un poco la lógica
    algorítmica. Por ejemplo cada persona puede tener su propia manera de hacer
    un pastel, por esta razón es que una estructura puede restringir a que sólo se
    realice de ciertas formas convenientes. Existen tres estructuras básicas del
    razonamiento en las que nos basamos para realizar una acción o varias acciones:

    Todos los días mientras realizamos nuestras actividades planeamos, consciente


    o inconscientemente, lo que vamos a hacer y decidimos un orden para que se
    realicen las actividades. Para preparar un pastel, por ejemplo, tenemos que
    hacerlo paso por paso siguiendo la secuencia de la receta para prepararlo. En
    otras palabras la secuencia nos indica el orden de ejecución.

    Para escribir una secuencia de acciones lo único que tiene que hacer es escribir
    una instrucción después de otra, de manera que se entienda la secuencia y el
    orden de ejecución. Por ejemplo, si deseáramos hacer una secuencia que nos
    permita observar a través de una ventana abierta, el algoritmo sería:

    Algoritmo para observar a través de una ventana abierta.


    Inicio
    1. Ubicar la ventana por la que deseamos observar.
    2. Dirigirnos hacia la ventana que escogimos.
    3. Acercarnos lo suficiente para observar a través de ella.
    4. Observar a través de la ventana abierta.
    Fin

    Notará que para utilizar una estructura de secuencia sólo tenemos que indicar
    en qué orden se ejecutará cada paso y lo que se tiene que hacer.

    Segunda estructura: Decisión de acción

    Durante la ejecución de una secuencia a menudo se tienen que tomar decisiones,


    ya sea para escoger la mejor alternativa o simplemente porque tenemos que
    escoger entre dos caminos lógicos dependiendo de alguna variable. La vida
    cotidiana está llena de decisiones: tendremos que escoger si el pastel será de

    Fundamentos de Programación | Ing. Patricio Vinueza


    chocolate o preferimos que sea de vainilla, o hay que elegir ropa diferente si
    está lloviendo o si hace calor.

    Siempre que se debe tomar una decisión, ésta depende de una condición. La
    condición es una expresión lógica que nos permite decidir cuál es el camino a
    tomar. Vamos a complementar el ejemplo de la estructura anterior:

    Algoritmo para observar a través de una ventana.


    Inicio
    1. Ubicar la ventana por la que deseamos observar
    2. Si nos encontramos sentados
    Levantarnos del lugar donde nos encontremos
    Si no estamos sentados
    Nos orientamos hacia la ventana
    finsi
    3. Dirigirnos hacia la ventana que escogimos
    4. Acercarnos lo suficiente para observar a través de ella.
    5. Si está cerrada
    Abrir la ventana
    Finsi
    6. Observar a través de la ventana abierta.
    Fin

    Completa o doble
    Si condicion entonces
    Instrucciones se ejecuta cuando la condicion es VERDADERA
    Sino
    Instrucciones se ejecuta cuando la condicion es FALSA
    Fin si

    Incomplet o simple
    Si condicion entonces
    Instrucciones se ejecuta cuando la condicion es VERDADERA
    Fin si

    Fundamentos de Programación | Ing. Patricio Vinueza


    Condicion
    Expresion lógica
    Para escribr una expresion lógica utilizamos operadores lógico
    Mayor >
    Menor <
    Igualdad =
    Mayor o igual que >=
    Menor o igual que <=
    Diferente <>
    Conectores lógicos
    Y And ^
    O Or v
    No not ~
    El resultado de operar un operador logico o un conector logico siempre sera una
    verdad o una falsedad

    Ejemplos

    5>6 resultado FALSO


    123 <= 234 resulado es VERDADERO

    A=2
    A <> 2 FALSO

    A=3
    A>4 y A < 10 falso

    F V

    A=7
    A>4 y A < 10 verdadero

    V V

    Fundamentos de Programación | Ing. Patricio Vinueza


    A=3
    A>4 o A < 10 Verdadero

    F V

    A=7
    A>4 o A < 10 verdadero

    V V

    X = 15

    0 <= X <= 100 en matematicas

    X >= 0 y X <= 100 computacion

    Conforme utilize las estructuras de secuencias junto con las estructuras de


    decisiones, el algoritmo se aproxima más a la realidad. Observa que en las
    estructuras de decisión siempre se debe indicar el camino que se debe tomar
    cuando se cumpla la condición, pero no forzosamente tienes que indicar qué
    acción tomar en caso de no cumplir la condición.

    Fundamentos de Programación | Ing. Patricio Vinueza


    Tarea 5.
    5.1 Escribiendo Algoritmos

    Para cada uno de los siguientes problemas, escriba un algoritmo que lo


    solucione. Recuerde probar el algoritmo con una prueba de escritorio,
    asegurando que el algoritmo no esta fallando.

    1. Algoritmo que requiere hacer una empresa que se dedica a pintar casas,
    antes de presentarse con el cliente a realizar el trabajo.

    2. Una tienda hace un descuento de $10 si el total de la compra es mayor a


    $500. El algoritmo debe calcular el precio a pagar, basado en el valor de
    la compra.

    3. Una tienda hace un descuento de $10 si el total de la compra está entre


    $100 y $200 y hace un descuento de $20 si el total de la compra es mayor
    de $200. Si la compra es menor de $100, no hay descuento. El algoritmo
    debe calcular el precio a pagar, basado en el valor de la compra.

    Fundamentos de Programación | Ing. Patricio Vinueza


    Tercera estructura: Ciclos de acción

    Un ciclo es una estructura que nos permite repetir una o varias acciones.
    ¿Recuerde el algoritmo para crear un pastel? Tal vez queremos hacer varios
    pasteles y tendremos que repetir el mismo procedimiento cierto número de
    veces.

    Vamos a suponer que usted es un supervisor y cada hora, durante su jornada


    de trabajo, tiene que vigilar a través de una ventana. El resto del tiempo debe
    permanecer en su lugar de trabajo y sólo cada hora levantarte y observar a
    través de la ventana.

    Algoritmo para vigilar desde una ventana

    Inicio
    Llegar puntual a la jornada laboral
    Ubicarse en el lugar de trabajo
    Mientras no termine la jornada de trabajo
    Ubicar la ventana por la que se quiere asomar
    Si esta sentado
    Levantarse del lugar en donde esta sentado
    Orientarse hacia la ventana
    Sino
    Orientarse hacia la ventana
    Fin Si
    Dirigirse hacia la ventana
    Si está cerrada
    Abrir ventana
    Fin Si
    Observar por la ventana
    Regresar al lugar de trabajo
    Mientras no haya pasado una hora
    Permanecer en el lugar de trabajo
    Fin Mientras
    Fin Mientras
    Fin
    Analize con detalle los cambios en nuestro algoritmo:

     La palabra Mientras establece una condición que determina el número


    de veces que se repite un conjunto de acciones.
     El ciclo debe tener algún tipo de finalizador que detenga la repetición de
    acciones.
     El uso de sangrías le ayuda a identificar mejor cada una de las condiciones
    y los ciclos.

    Fundamentos de Programación | Ing. Patricio Vinueza


     Cada bloque de instrucciones dentro de una condición o un ciclo debe
    indicar el inicio y fin.

    - Asignación
    Secuenciales - Entrada
    - Salida

    - Simples
    Estructuras
    Condicionales - Dobles
    Algorítmicas
    - Múltiples

    - Para
    Cíclicas - Mientras que
    - Repita hasta

    Mientras (condicion) las instrucciones se repiten hasta que la condicion sea falso

    Instrucciones
    Fin mientras

    A=2
    Mientras (A < 2)
    Escribir “Papa”
    Fin mientras

    A=3
    Mientras (A < 2)
    Escribir “Papa”
    Fin mientras

    A=1
    Mientras (A < 2)
    Escribir “Papa”
    Fin mientras
    Infinitas veces

    Fundamentos de Programación | Ing. Patricio Vinueza


    A=0
    Mientras (A < 2)
    Escribir “Papa”
    A = A+1
    Fin mientras

    Estructuras Algoritmicas secuenciales


    Asignacion
    A=5
    X = A +1
    Salida
    Escribir “ Papá” que se mostrara en pantalla
    Entrada
    Leer X capturar desde el teclado un valor y almacenarlo en X

    5.2.- Escribiendo Algoritmos computacionales

    Para cada uno de los siguientes problemas, escriba un algoritmo que lo


    solucione.Debe cuidar que haya siempre un inicio y un fin, tanto para todo el
    algoritmo como para cada bloque de instrucciones en condiciones o ciclos.

    1. Desarrollar un algoritmo que le permita determinar si un número es par o


    impar.

    Realice tres pruebas de escritorio utilizando tres diferentes números


    enteros.
    Prueba a)

    Fundamentos de Programación | Ing. Patricio Vinueza


    Prueba b)

    Prueba c)

    Realice 5 pruebas más, utilizando los números 0, 4, 7, 11, y 23


    Prueba d) con el valor 0

    Prueba e) con el valor 4

    Prueba f) con el valor 7

    Fundamentos de Programación | Ing. Patricio Vinueza


    Prueba g) con el valor 11

    Prueba h) con el valor 23

    2. Un vendedor de arena tiene que despachar 2 kg. de producto a un cliente.


    Para pesar el producto el vendedor tiene una báscula. Escriba el algoritmo
    más adecuado que pueda pensar para despachar la cantidad exacta de arena.

    Prueba de escritorio problema 2

    Fundamentos de Programación | Ing. Patricio Vinueza


    3. El guardia de un estadio tiene que verificar los boletos de los espectadores.
    Sólo podrán entrar quienes tengan boleto azul. No se sabe cuántos
    espectadores asistirán al evento. Escribe el algoritmo que debe seguir el
    guardia para cumplir con las reglas.

    Prueba de escritorio problema 3

    4. Analize el siguiente algoritmo y contesta las preguntas.

    X= 10
    Mientras X>0, Repetir:
    Mostrar el valor actual de X
    X= X-1
    Fin Mientras

    a. Qué es lo que hace este programa?

    b. Cuántas veces se repite el ciclo?

    Fundamentos de Programación | Ing. Patricio Vinueza


    c. Realize una prueba de escritorio y anote el valor de x en cada repetición.
    Prueba de escritorio:
    Repetición x Salida de pantalla

    5. Analize el siguiente algoritmo y conteste las preguntas.

    Pedir el valor de X
    pedir el valor de Y
    Mientras X> Y, Repetir:
    Y= Y+1
    Fin del ciclo
    Mostrar el valor actual de Y

    a. Qué es lo que hace este programa?

    b. Realize una prueba de escritorio asignando valores a X y Y, donde X>Y

    Prueba de escritorio:
    Repetición x y Salida de pantalla

    Fundamentos de Programación | Ing. Patricio Vinueza


    c. Realize una prueba de escritorio asignando valores a X y Y, donde X<Y

    Repetición x y Salida de pantalla

    d. Suponiendo que al inicio X>Y Cuántas veces se repite el ciclo, en términos


    de X y de Y?

    e. Suponiendo que al inicio X> Y Qué valor tiene Y al final del programa?

    Fundamentos de Programación | Ing. Patricio Vinueza

    También podría gustarte