FUNDAMENTOS DE PROGRAMACIÓN: Estructuras condicionales y bucles.

Transcripción

1 FUNDAMENTOS DE PROGRAMACIÓN: Estructuras condicionales y bucles. Arturo Hidalgo López Ángel Fidalgo Blanco Alfredo López Benito Septiembre, 2013 Departamento de Matemática Aplicada y Métodos Informáticos 1

2 ESTRUCTURAS CONDICIONALES Son estructuras del tipo: Si (Condición 1) entonces Sentencias 1 Si no, si (Condición 2) entonces Sentencias 2 Si no, si (Condición 3) entonces Sentencias Si no Sentencias 4 Fin condición Departamento de Matemática Aplicada y Métodos Informáticos 2

3 EJERCICIO: Realizar un organigrama que represente el siguiente proceso: Dados dos números a, b, obtener un número c tal que: Si a>b : c = a-b En caso contrario: c = b-a Departamento de Matemática Aplicada y Métodos Informáticos 3

4 C a, b Sí a>b No c=a-b c=b-a c F Departamento de Matemática Aplicada y Métodos Informáticos 4

5 EJERCICIO: Realizar un organigrama que para obtener las soluciones de la ecuación de segundo grado: ax 2 +bx+c=0 Distinguiendo los casos en que se tengan raíces reales simples, raíz real doble o raíces complejas. Departamento de Matemática Aplicada y Métodos Informáticos 5

6 C a, b, c Sí D=b 2-4ac D>0 No x 1 b 2a D Sí D=0 No x 2 b 2a D x x 1 2 b 2a b 2a x x 1 2 b I D 2a b I D 2a x 1, x2 F Departamento de Matemática Aplicada y Métodos Informáticos 6

7 Departamento de Matemática Aplicada y Métodos Informáticos 7

8 Departamento de Matemática Aplicada y Métodos Informáticos 8

9 Departamento de Matemática Aplicada y Métodos Informáticos 9

10 Departamento de Matemática Aplicada y Métodos Informáticos 10

11 Departamento de Matemática Aplicada y Métodos Informáticos 11

12 Estructuras repetitivas: Bucles Un cálculo que se repite varias veces, se programa mediante una estructura denominada: BUCLE Para vc desde vinic hasta vfin con incremento incr hacer Fin del bucle Sentencias que se repiten vc: variable de control vinic: valor inicial de la variable vc vfin: valor final de la variable vc incr: incremento con el que se pasa desde vinic hasta vfin Departamento de Matemática Aplicada y Métodos Informáticos 12

13 Proceso seguido en un bucle vc vc vc... vinic sentencias vinic + incr sentencias vinic + 2.incr sentencias hasta que vc salga del rango [vinic.. vfin] Departamento de Matemática Aplicada y Métodos Informáticos 13

14 Programación en MATLAB for vc = vinic:incr:vfin end Sentencias de MATLAB que se repiten NOTA: :incr es opcional cuando incr = 1 Departamento de Matemática Aplicada y Métodos Informáticos 14

15 Diseñar un algoritmo que permita escribir los N primeros números naturales Departamento de Matemática Aplicada y Métodos Informáticos 15

16 Realizar un algorimo para obtener la expresión del sumatorio Departamento de Matemática Aplicada y Métodos Informáticos 16

17 En forma de organigrama Departamento de Matemática Aplicada y Métodos Informáticos 17

18 En forma de pseudo-código 1. Leer N, a 2. s=0 3. Para i desde 1 hasta N hacer s = s + a(i) Fin del bucle 4.Escribir s Departamento de Matemática Aplicada y Métodos Informáticos 18

19 Realizar un algorimo para obtener la expresión del producto Departamento de Matemática Aplicada y Métodos Informáticos 19

20 En forma de organigrama Departamento de Matemática Aplicada y Métodos Informáticos 20

21 En forma de pseudo-código 1. Leer N, a 2. s=1 3. Para i desde 1 hasta N hacer s = s*a(i) Fin del bucle 4.Escribir s Departamento de Matemática Aplicada y Métodos Informáticos 21

22 Cálculo del factorial de un número Departamento de Matemática Aplicada y Métodos Informáticos 22

23 Cálculo del factorial de un número Departamento de Matemática Aplicada y Métodos Informáticos 23

24 Producto escalar de dos vectores Realizar un algoritmo para obtener el producto escalar de dos vectores: u=(u 1, u 2,, u N ) ; v=(v 1, v 2,, v N ) 1. Leer N, u, v 2. pesc=0 3. Para i desde 1 hasta N hacer pesc = pesc+u(i)*v(i) Fin condición Departamento de Matemática Aplicada y Métodos Informáticos 24

25 Bucles anidados Los bucles pueden anidarse siempre que se cumpla: Departamento de Matemática Aplicada y Métodos Informáticos 25

26 Departamento de Matemática Aplicada y Métodos Informáticos 26

27 EJERCICIO PROPUESTO: Realizar un organigrama y un pseudo-código para multiplicar dos matrices: A (m,n) y B (n,p) Departamento de Matemática Aplicada y Métodos Informáticos 27

28 Departamento de Matemática Aplicada y Métodos Informáticos 28