Iteración Diagrama de SINTAXIS: IF

Transcripción

1 VISION ESTATICA VISION DINAMICA Dra. Jessica Andrea Carballi Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Diagrama de SINTAXIS: IF estática Diagrama de flujo: IF dinámica Qué pasa en ejecución Diagrama de SINTAXIS: FOR Var. de control Expresión inicial estática Diagrama de flujo: FOR Inicializar variable de control con el valor de la expresión inicial dinámica Qué pasa en ejecución Expresión final Variable de control <= expresión final V Acciones Incrementar variable de control F

2 Diagrama de SINTAXIS: WHILE estática Diagrama de flujo: WHILE dinámica Qué pasa en ejecución Expresión V Acciones F Diagrama de SINTAXIS: proposición La estructura de control ITERATIVA permite modelar problemas en los cuales una secuencia de instrucciones debe ejecutarse varias veces. La cantidad de iteraciones puede quedar determinada por una variable de control que toma valores dentro de un rango escalar o por una expresión lógica. En el primer caso hablamos de iteración con contar y en el segun hablamos de iteración con condición. ACCIÓN EC PROPOSICIÓN Repetir N veces ACCIONES Número natural Repetir N veces ACCIONES Número natural Repetir 3 veces Accion1 Accion2 Accion1 Accion2 Accion1 Accion2 Accion1 Accion2 Ejercicio de Pilates Recostarse en la colchoneta Repetir 30 veces Elevar las piernas Bajarlas lentamente Elongar 11 PARA i desde: 1 hasta: N HACER ACCIONES 12

3 N veces Problema: Mostrar un * tantas veces como lo indique el usuario. Diagrama de sintaxis REPETIR N VECES mostrar * Algoritmo ASTERISCOS DE: N DS: Asteriscos mostras en pantalla Daux: i Para i desde 1 hasta N hacer Mostrar( * ) Instrucción puede ser una o varias acciones (sentencia simple o compuesta) Problema: Mostrar un * tantas veces como lo indique el usuario. Algoritmo ASTERISCOS DE: N DS: Asteriscos mostras en pantalla Daux: i REPETIR N VECES mostrar * Para i desde 1 hasta N hacer Mostrar( * ) Program Asteriscos; var i, N: integer; writeln( Ingrese la cantidad de *. ); readln(n); for i:=1 to N write( * ); Problema: Mostrar tos los números naturales desde 1 hasta N, con N ingresa por el usuario. Program Naturales; Algoritmo Naturales var i, N: integer; DE: N DS: Numeros mostras en pantalla Daux: i Para i desde 1 hasta N hacer Mostrar(i) writeln( Ingrese N: ); readln(n); for i:=1 to N write(i); Diagrama de flujo: ciclo FOR Inicializar variable de control con el valor de la expresión inicial Variable de control <= expresión final F V Acciones Incrementar variable de control Problema: A partir de un natural N, calcular la suma de los primeros N números naturales. Ej.: Si N=5, se desea calcular el resulta de sumar Cuáles son los datos de entrada? Cuáles son los datos de salida? Cuáles pueden ser los casos de prueba? Acumulación de sumas sucesivas: (que es N) Nuevo concepto: ACUMULADOR

4 Exponente veces Problema: A partir de un natural N, calcular la suma de los primeros N números naturales. Ej.: Si N=5, se desea calcular el resulta de sumar Problema: A partir de un natural N, calcular la suma de los primeros N números naturales. Ej.: Si N=5, se desea calcular el resulta de sumar Cuáles son los datos de entrada? Cuáles son los datos de salida? Cuáles pueden ser los casos de prueba? El acumular comienza vacío (en 0). Sumar el 1 al acumular. Sumar el 2 al acumular. Sumar el 3 al acumular. Sumar el 4 al acumular. Sumar el N al acumular. Nuevo concepto: ACUMULADOR Se repite la acción de sumar un número al acumular. Ese número toma los valores del 1 hasta N. Algoritmo Sumatoria DE: N DS: suma Daux: i Comienzo suma <- 0 para i desde 1 hasta N suma <- suma + i Fin Nuevo concepto: ACUMULADOR i toma los valores del 1 hasta N. Problema: A partir de una base y un exponente calcular la potencia (base exponente ) Ej.: base=2, exponente=4 debe calcular 2 4 Cuáles son los datos de entrada? Cuáles son los datos de salida? Cuáles pueden ser los casos de prueba? Si base=2, exponente=4 debo calcular 2*2*2*2 Acumulación de productos sucesivos: 1*2.. *2.. *2.. *2 Nuevo concepto: ACUMULADOR Algoritmo Potencia DE: base, exponente DS: pot Daux: i Comienzo pot <- 1 para i desde 1 hasta exponente pot <- pot * base Fin REPETIR exponente VECES pot <- pot * base pot := 1; for i:= 1 to exponente pot := pot * base; La variable de control toma valores en el rango que determinan la expresión inicial y la expresión final. Expresión inicial pot := 1; for i:= 1 to exponente pot := pot * base; Expresión final La variable i (podemos usar cualquier variable entera) se inicializa al ingresar al for con el valor obteni de evaluar la expresión inicial. Con este valor se ejecuta por primera vez el bucle. Automáticamente, i se va incrementan en 1 unidad luego de cada ejecución del bucle. La última vez que se ejecuta el for es con i = expresión final. Program potencia; Var pot, i, exponente: integer; writeln( Ingrese la base y el exponente ); readln(base, exponente); pot := 1; for i:= 1 to exponente pot := pot * base; writeln( El valor de la potencia es:, pot);

5 n veces Problema: A partir de un valor n calcular la serie n 2 Cuáles son los datos de entrada? Cuáles son los datos de salida? Cuáles pueden ser los casos de prueba? Acumulación de sumas sucesivas: n 2 Nuevo concepto: ACUMULADOR Si n=5 debo calcular El valor de la base en cada término varía desde 1 hasta n. Algoritmo SumaDeSerie DE: n DS: serie Comienzo serie 0 para base desde 1 hasta n hacer serie serie + base * base Fin serie := 0; for base := 1 to n serie := serie + sqr(base); La variable de control toma valores en el rango que determinan la expresión inicial y la expresión final. program serie; {Computa n 2 } var base, n, serie: integer; write ( Ingrese el valor de la cantidad de terminos n ); readln (n); serie := 0; for base:= 1 to n serie := serie + sqr(base); writeln ( El valor es, serie); Qué pasa si el usuario ingresa un valor menor o igual a 0? Escribir un programa que muestre el código ASCII de todas las letras mayúsculas. Cuáles son los datos de entrada? Cuáles son los datos de salida? Cuáles pueden ser los casos de prueba? A= 65 B= 66 C= 67.. X= 88 Y= 89 Z= ! 34 " 35 # 36 $ 37 % 38 & 39 ' 40 ( 41 ) 42 * , : 59 ; 60 < 61 = 62 > 63? 65 A 66 B 67 C 68 D 69 E 70 F 71 G 72 H 73 I 74 J 75 K 76 L 77 M 78 N 79 O 80 P 81 Q 82 R 83 S 84 T 85 U 86 V 87 W 88 X 89 Y 90 Z 91 [ 92 \ 93 ] 94 ^ 95 _ 96 ` 97 a 98 b 99 c 100 d 101 e 102 f 103 g 104 h 105 ii 106 j 107 k 108 l 109 m 110 n 111 o 112 p 113 q 114 r 115 s 116 t 117 u 118 v 119 w 120 x 121 y 122 z 123 { } 126 ~ Ç 129 ü Escribir un programa que muestre el código ASCII de todas las letras mayúsculas. writeln ('A', =', ord('a')); writeln ('B', '=', ord('b')); writeln ('C', =', ord('c')); La letra varía toman valores 'A','B', hasta 'Z. Podemos usar una única instrucción reemplazan la constante literal con una variable. writeln (letra, =, ord(letra)); Escribir un programa que muestre el código ASCII de las letras mayúsculas. program ordinalesletras; var letra: char; for letra := 'A' to 'Z' writeln (letra, = ',ord(letra)); La variable de control toma valores en el rango que determinan los caracteres A y Z.

6 Nombres claros y uso consistente de mayúsculas y minúsculas. Indentación y espacia. Usar comentarios con buen criterio: los comentarios excesivos pueden resultar contraproducentes; el comentario debe describir características del problema o de la solución, no del lenguaje de programación. No modificar valores de las variables que controlan los bucles for. Si vamos a utilizar la variable de control después de que termina la iteración debemos inicializarla. No podemos asumir ningún valor para la variable de control una vez que estamos fuera del bucle for. Algoritmos accion 1 Mientras CONDICION hacer ACCIONES V accion n Existe la posibilidad de que nunca se ejecuten las acciones del mientras F Hacer una llamada telefónica Marcar el número Mientras teléfono ocupa hacer Colgar Marcar el número Esperar a que atiendan Hablar 33 La proposición del while es el bloque iterativo (es decir, es lo que se repite). Cuan la expresión lógica es falsa se produce la condición de corte de la iteración. En el bloque iterativo debe modificarse al menos una de las variables de la expresión lógica, para provocar que la expresión lógica se evalúe con valor falso y el bucle termine. Ejemplo NAFTA Problema: Contar la cantidad de dígitos de un número N. Problema: Contar la cantidad de dígitos de un número N. Algoritmo CantDigitos DE: N (entero) DS: Cant (entero) (N > 0) cant 0 Mientras (N tiene dígitos) cant cant+1 sacar último dígito de N Pascal N N div 10 Algoritmo CantDigitos DE: N (entero) DS: Cant (entero) cant 0 Mientras (N tiene dígitos) cant cant+1 sacar último dígito de N La condición del mientras es que N tenga dígitos. En las acciones voy eliminan dígitos de N, luego en algún momento N no tendrá más dígitos (condición de corte). En el bloque iterativo debe modificarse al menos una de las variables de la expresión lógica, para provocar que la expresión lógica se evalúe con valor falso y el bucle termine. En el bloque iterativo debe modificarse al menos una de las variables de la expresión lógica, para provocar que la expresión lógica se evalúe con valor falso y el bucle termine.

7 Problema: Contar la cantidad de dígitos de un número N. Algoritmo CantDigitos DE: N (entero) DS: Cant (entero) cant 0 Mientras (N>0) cant cant+1 N N div 10 En el bloque iterativo debe modificarse al menos una de las variables de la expresión lógica, para provocar que la expresión lógica se evalúe con valor falso y el bucle termine. Problema: Calcular la suma de los dígitos de un número Por ejemplo si N= 605 la suma es 11. Usamos un acumular de sumas: 0+5 (d 1 o sea dígito en la posición 1 de N) +0 (d 2 ) +6 (d 3 ) Estrategia para la resolución: Acumulo el último dígito de N, lo elimino, acumulo el último dígito de N, lo elimino, así hasta que N no tenga más dígitos. Algoritmo SumaDigitos DE: N DS: suma Comienzo suma <- 0 Mientras (N>0) hacer suma <- suma + N mod 10 N <- N div 10 Fin Operaciones básicas: N mod 10 (expresión para consultar el último dígito de N) N:=N div 10 (elimino el último dígito de N) {Procesamiento} suma := 0; while (N > 0) suma := suma + N mod 10; N := N div 10; Realizar una traza para s casos de prueba. Program sumadigitos; Operaciones básicas: Var suma, N: integer; N mod 10 (expresión para consultar Begin el último dígito de N) N:=N div 10 (elimino el último dígito de N) {Lectura de datos de entrada} Writeln( Ingrese un valor para N: ); Readln(N); {Procesamiento} suma := 0; while (N > 0) suma := suma + N mod 10; N := N div 10; {Mostrar resulta} Writeln( La suma es:, suma); Problema: Calcular la suma de los dígitos impares de un número N. Por ejemplo Si N=605, la suma de sus dígitos impares es 5. Si N=1211, la suma de sus dígitos impares es 3. Si N=32517, la suma de sus dígitos impares es 16. Si N=42, la suma es 0. Problema: Calcular el promedio de los dígitos impares de un número N. Por ejemplo Si N=605, el promedio de sus dígitos impares es 5 = (5/1). Si N=1211, el promedio de sus dígitos impares es 1 = (1+1+1)/3. Si N=32517, el promedio de sus dígitos impares es 4 = ( )/4. Si N=42, se debe indicar que N no tiene dígitos impares.

8 program promimpares; var N, suma, cant: con integer; condición writeln( Ingrese el número: ); readln(n); cant:=0; suma:=0; while (N>0) if (N mod 2 <> 0) {si el num es impar, el ult digito es impar} then suma:=suma + N mod 10; cant:=cant+1; N:=N div 10; if (cant=0) then writeln( El numero no tiene dígitos impares ) else writeln( El promedio de los dig impares es:, suma/cant); Problema: Determinar si un dígito d entre 1 y 9 está en un número Por ejemplo: Si d=3 y N= 605 d no está en N. Si d=3 y N= 305 d está en N. Si d=3 y N= 6035 d está en N. Si d=3 y N= 6053 d está en N. Si d=3 y N= 6303 d está en N. Acciones a repetir Si d=3 y N=261 Comparar d=3 con 1 (el último dígito de N). Son distintos, elimino el último dígito de N. Comparar d=3 con 6 (el último dígito de N). Son distintos, elimino el último dígito de N. Comparar d=3 con 2 (el último dígito de N). Son distintos, elimino el último dígito de N. N se terminó, no hay mas dígitos para comparar. Respuesta: el dígito d no está en N. Problema: Determinar si un dígito d entre 1 y 9 está en un número Por ejemplo: Si d=3 y N= 605 d no está en N. Si d=3 y N= 305 d está en N. Si d=3 y N= 6035 d está en N. Si d=3 y N= 6053 d está en N. Si d=3 y N= 6303 d está en N. Acciones a repetir Si d=3 y N=6351 Comparar d=3 con 1 (el últ. dígito de 6351). Son distintos, elimino el último dígito de N. Comparar d=3 con 5 (el últ. dígito de 635). Son distintos, elimino el último dígito de N. Comparar d=3 con 3 (el último dígito de 63). Son IGUALES, encontré el dígito. Respuesta: el dígito d ESTA en N. Problema: Determinar si un dígito d entre 1 y 9 está en un número Algoritmo digitopresente DE: N, d (enteros) DS: esta (v o f) esta falso Mientras (esta=falso) hacer Si (N mod 10 = d) entonces esta verdadero sino N N div 10 Si el dígito no está presente? BUCLE INFINITO! Problema: Determinar si un dígito d entre 1 y 9 está en un número Algoritmo digitopresente DE: N, d (enteros) DS: esta (v o f) esta falso Mientras (N>0) hacer si (N mod 10 = d) entonces esta verdadero sino N N div 10 Si el dígito está presente? BUCLE INFINITO! Problema: Determinar si un dígito d entre 1 y 9 está en un número Algoritmo digitopresente DE: N, d (enteros) DS: esta (v o f) esta falso Mientras ((N>0) y (esta=falso)) hacer si (N mod 10 = d) entonces esta verdadero sino N N div 10 Doble condición de corte.

9 program destaenn; {Decide si un dígito d está en N } var N, d: integer; esta: boolean; {Entrada} write ('Ingrese N '); readln (N); write ('Ingrese el dígito '); readln (d); {Procesamiento} esta:= false; while ((N > 0) and (esta=false)) if (N mod 10 = d) then esta := true else N := N div 10; (not esta) Se modifica el valor de N {Procesamiento} esta:= false; while ((N > 0) and (esta=false)) if (N mod 10 = d) then esta := true else N := N div 10; HAY DOS CONDICIONES DE CORTE. Mientras que N tenga dígitos y aún no haya encontra lo que busco program destaenn; {Entrada} {Procesamiento} {Salida} (esta=true) if esta then writeln(d, ' está en ', N) else writeln(d, ' no está en ', N) ; ERROR con los writeln!! Se va a mostrar un N incorrecto ya que N fue modifica!!! Agregar nde corresponda: aux:=n Y luego: N:=aux At home Escribir un programa que muestre los factores positivos de un número entero n. 1 es divisor de n? 2 es divisor de n? 3 es divisor de n? En cada iteración se evalúa una condición. Cómo lo generalizamos? Cuán terminamos? Cómo lo expresamos en Pascal? i es divisor de n?

10 program divisores; {Muestra los divisores de un número n} var i, n: integer; write ( Ingrese el valor para n: ); readln(n); writeln ( Los factores positivos de n son ); for i := 1 to n if (n mod i = 0) then write (i); Se puede optimizar? El bloque iterativo se ejecuta n veces; el valor de la variable de control es diferente cada vez. Escribir un programa que muestre los factores positivos de un número entero n de mayor a menor. program divisores; {Muestra los divisores de un número n} var i,n:integer; write ( Ingrese el valor de n ); readln(n); writeln ( Los divisores son ); for i := n wnto 1 if (n mod i = 0) then write (i); Problema: Obtener la posición menos significativa en la que aparece un dígito d en un número N. Si d no está en N, mostrar un cartel indican esta situación. Por ejemplo Si d=3 y N= 605 la salida es 0. (una posición 0 indica que no se encontró el dígito). Si d=3 y N= 1305 la salida es 3. Si d=3 y N= la salida es 2. Posiciones de un número N con m dígitos: d m d m-1 d 2 d 1 pos:=0; encontre:=false; while ((N>0) and (encontre=false)) pos:=pos+1; if (N mod 10=d) then encontre:=true else N:=N div 10; Bloque iterativo Inicialización de las variables Condiciones de corte de la program posmenossig; var N, d, pos, Naux: integer; encontre: boolean); writeln( Ingrese el número y el dígito a buscar ); readln(n, d); Naux:=N; pos:=0; encontre:=false; while (N>0 and not encontre) pos:=pos+1; if (N mod 10=d) then encontre:=true else N:=N div 10; N:=Naux; if encontre then writeln( El digito, d, esta en la pos, pos, de, N) else writeln( El digito, d, no esta en, N); CHAU! Hasta la próxima clase