Unidad 5 Estructuras algoritmicas

12,538 views

Published on

Unidad 5 ESTRUCTURAS ALGORITMICAS

Published in: Technology
1 Comment
1 Like
Statistics
Notes
No Downloads
Views
Total views
12,538
On SlideShare
0
From Embeds
0
Number of Embeds
631
Actions
Shares
0
Downloads
157
Comments
1
Likes
1
Embeds 0
No embeds

No notes for slide

Unidad 5 Estructuras algoritmicas

  1. 1. ESTRUCTURAS ALGORITMICAS<br />Prof. Carlos M. Sandoval Rivera<br />csandoval@aupr.edu<br />Unidad 5:<br />
  2. 2. OBJETIVO EDUCACIONAL<br />Conocerá las diferentes estructuras algorítmicas como componentes básicos de los programas y aplicara la combinación de ellas para el desarrollo de algoritmos más complejos.<br />
  3. 3. ESTRUCTURAS ALGORITMICAS<br />Las estructuras de operación de programas son un grupo de formas de trabajo, que permiten, mediante la manipulación de variables, realizar ciertos procesos específicos que nos lleven a la solución de problemas.<br />
  4. 4.
  5. 5. Estas estructuras se clasifican de acuerdo con su complejidad en:<br />Asignación<br />Entrada<br />Secuenciales<br />Salida<br />Estruturas<br />algoritmicas<br />Simples<br />Condicionales<br />Multiples<br />Hacerpara<br />Cíclicas<br />Hacermientras<br />Repetirhasta<br />
  6. 6. Estructuras Secuenciales<br />La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia.<br />Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso.<br />
  7. 7. Estructuras Secuenciales<br />Una estructura secuencial se representa de la siguiente forma:<br />
  8. 8. Observe el siguiente problema de tipo cotidiano y sus respectivos algoritmos<br />representados en Pseudocódigo y en diagramas de flujos:<br />Problema: Tengo un teléfono y necesito llamar a alguien pero no sé como hacerlo.<br />
  9. 9. Asignación<br />La asignación consiste, en el paso de valores o resultados a una zona de la memoria. Dicha zona será reconocida con el nombre de la variable que recibe el valor. La asignación se puede clasificar de la siguiente forma:<br />Simples: Consiste en pasar un valor constate a una variable (a=15)<br />Contador: Consiste en usarla como un verificador del numero de veces que se realiza un proceso (a=a+1)<br />Acumulador: Consiste en usarla como un sumador en un proceso (a=a+b)<br />De trabajo: Donde puede recibir el resultado de una operación matemática que involucre muchas variables (a=c+b*2/4).<br />< Variable > <valor o expresión ><br />
  10. 10. Ejemplos de Asignación<br />A =100 ; significa que a la variable A se le ha asignado el valor 100, ahora A vale 100.<br />suma = 5+10; asigna el valor 15 a la variable suma a través de una asignación aritmética.<br />x  =z + v ; asigna el valor de la suma de las variables z y v a la variable x. El resultado depende de los valores que se asignen a x y a z.<br />
  11. 11. Entrada y Salida de Información<br />Los datos que vamos a obtener del usuario para procesarlos también deben ser asignados a variables, la operación de lectura, lee un dato y lo asigna a una variable. La instrucción para la lectura de un dato es leer o también ingresar. <br />Lectura<br />La lectura consiste en recibir desde un dispositivo de entrada (p.ej. el teclado) un valor. Esta operación se representa en un pseudocódigo como sigue:<br />Leer a, b<br />Donde “a” y “b” son las variables que recibirán los valores<br />
  12. 12. Por ejemplo:<br />leer numeroEsta instrucción pide al usuario un valor que será asignado a la variable numero, es decir, en numero se almacena el valor ingresado por el usuario.leer Edad, Peso, SexoRepresenta la lectura de tres valores que se van a almacenar en las variables Edad, Peso y Sexo; en ese mismo orden.Ya tenemos nuestro primer comando: leer<br />
  13. 13. Ahora bien, cuando queramos mostrar el resultado del algoritmo, un mensaje, un valor, etc., vamos a utilizar el comando imprimir. Por ejemplo:imprimir "Hola" ; muestra en la pantalla el mensaje Hola, Hola va entre comillas porque es una cadena.imprimir A; muestra en la pantalla el valor que está almacenado en la variable A.imprimir "El valor del promedio es:", promedioEsta instrucción muestra el mensaje que está entre comillas y luego el valor de la variable promedio. La coma separa el mensaje de la variable. Si promedio vale 5, lo que se verá en la pantalla será:<br />El valor del promedio es: 5<br />
  14. 14. Escritura<br />Consiste en mandar por un dispositivo de salida (p.ej. monitor o impresora) un resultado o mensaje. Este proceso se representa en un pseudocódigo como sigue:<br />Escribe “El resultado es:”, R<br />Donde “El resultado es:” es un mensaje que se desea aparezca y R es una variable que contiene un valor.<br />
  15. 15. Resolución de Problemas<br />Antes de resolver un problema por medio de un pseudocódigo, es necesario definirlo y comprenderlo claramente. Leeremos con atención el enunciado del problema y una vez comprendido responderemos a las preguntas:<br />¿ Qué información debe proporcionar la resolución del problema?<br />¿ Cuáles son los datos que necesito para resolver el problema?<br />
  16. 16. La respuesta de la primera pregunta nos dice que salidas va a proporcionar el algoritmo y la segunda qué datos se nos proporcionan para resolver el problema y cuáles debemos calcularlos.<br />
  17. 17. Problemas para resolver<br />
  18. 18. Problema #1: Leer las longitudes de un rectángulo y calcular la superficie y el perímetro.<br />Para calcular el área y el perímetro de un rectángulo, se necesitan las medidas del ancho y el alto, estas medidas serán leídas en dos variables.Las salidas serán los valores del área y el perímetro que serán calculados utilizando fórmulas.<br />
  19. 19. Problema #2: Escribir un pseudocódigo que intercambie el valor de dos variables.<br />Si se tienen, por ejemplo A = 5 y B = 10, se quiere intercambiar el valor de las variables, así:A = 10; B = 5.<br />No podemos asignar directamente el valor de una a la otra porque uno de los valores se destruiría; de modo que esto no se puede hacer:<br />A = B (el valor de A se pierde y quedaría A = 10 ; B = 10)<br />
  20. 20. La solución consiste en asignar el valor de una de las variables a otra variable auxiliar.<br />leer A,B ........ Se pide al usuario dos valores. Supongamos que se ha ingresado A = 100 ; B = 5<br />Auxiliar =A ........ Se asigna a Auxiliar el valor 100. Auxiliar vale 100.El valor de las variables es: <br /> <br />ABAuxiliar<br />100 5 100<br />A= B ........ Se asigna a A el valor de B para intercambiar. Ahora el valor de las variables es:<br />ABAuxiliar<br />5 5 100<br />El intercambio está hecho. Luego se imprimen los respectivos valores ya intercambiados con la línea:<br />imprimir A,B<br />
  21. 21. Problemas Secuenciales<br />Supongamos que una persona desea invertir su capital en una cooperativa y desea saber cuánto dinero ganara después de un mes si la cooperativa paga a razón de 6% mensual.<br />Inicio<br />Leer capital_inv<br />gan=capital_inv * 0.06<br />Imprimir gan<br />Fin<br />
  22. 22. Problemas Secuenciales<br />Un comerciante recibe un sueldo base mas un 20% extra por comisión de sus ventas, el comerciante desea saber cuanto dinero obtendrá por concepto de comisiones por las dos ventas que realiza en el mes y el total que recibirá en el mes tomando en cuenta su sueldo base y comisiones.<br />
  23. 23. Inicio<br /> Leer sueldo_base, venta1, venta2<br />total_venta = venta1 + venta2<br />comision = total_venta * 0.20<br />total_pagar = sueldo_base + comision<br />Imprimirtotal_pagar, comision<br />Fin<br />
  24. 24. ESTRUCTURAS ALGORITMICAS<br />Prof. Carlos M. Sandoval Rivera<br />

×