3. Estructuras iterativas

Transcripción

1 3. Estructuras iterativas Fundamentos de Informática Dpto. Lenguajes y Sistemas Informáticos Curso 2012 / 2013

2 Índice Estructura iterativas 1. Análisis de algoritmos iterativos 2. Ej11: While 3. Ej12: For 4. Ej13: Do - Loop 5. Resumen 2

3 Análisis 1.1 Problemas iterativos No pares hasta que tengas 145 pulsaciones por minuto Vas a dar diez vueltas al campo Calcula la media: suma todas las tas de la asignatura y divide entre el número de alums (contar) Busca un número que cumpla unas condiciones U? Todos? En qué dominio? Cuenta los votos de la urna Mientras queden votos Hasta que quede ningún voto Operaciones con cadenas de caracteres Hasta que encuentres la cartera sales de casa 3

4 Análisis For 1.2 Análisis: For Puedo determinar de antema cuántas veces se ha de ejecutar el cuerpo ( )? Sí: entonces utilizar una estructura For Utiliza un contador i. Se divide en tres cláusulas: 1. Inicialización: dar un valor inicial ini al contador i 2. Condición: se verifica si el contador i ha llegado al fin 3. Actualización: se incrementa el contador i el paso p i i + p i ini i fin For i = ini To fin Step p... Next i 4

5 Análisis For For: decreciente En vez de contar i también puede descontar: 1. Inicialización: dar un valor inicial top al contador i, que será el valor superior 2. Condición: se verifica si el contador i ha llegado al fin (mientras i fin) 3. Actualización: se decrementa el contador i el paso p, que es negativo i i - p i top i fin For i = top To fin Step -p... Next i 5

6 Análisis For For: Escribir números del 1 al 10 (incremento) i 1 i i + 1 i 10 Escribe i Sub Escribe_Click() Dim i As Integer For i = 1 To 10 Step 1 pct1.print CStr (i) Next i End Sub 6

7 Análisis For For: Escribir números del 10 al 1 (decremento) i 10 i i - 1 i 1 Escribe i For i = 10 To 1 Step -1 pct1.print CStr (i) Next i 7

8 Análisis While 1.3 Análisis: While Si puedo determinar de antema cuántas veces se ha de ejecutar el cuerpo, Puedo terminar directamente? Quiero que se ejecute cero o más veces? Sí: estructura While For While cond While cond... Wend 8

9 Análisis While Escribir números del 1 al 10 (incremento) utilizando While i 1 Lo rmal es utilizar una estructura For ya que el propósito es más claro, pero aquí queremos comparar las dos estructuras i 10 Escribe i i i + 1 i = 1 While i <= 10 pct1.print CStr (i) i = i + 1 Wend i 1 i i + 1 i 10 For i = 1 To 10 Step 1 Escribe i pct1.print CStr (i) Next i 9

10 Análisis Do-Loop 1.4 Análisis: Do-Loop Si puedo determinar de antema cuántas veces se ha de ejecutar el cuerpo Y puedo terminar directamente Quiero que se ejecute al mes una vez? Sí: estructura Do Loop While / Until For Do... Do - Loop While/Until Do... While Loop While cond cond Loop Until cond 10

11 Análisis Do-Loop Escribir números del 1 al 10 utilizando Do Loop While i 1 Escribe i i i + 1 i 10 Lo rmal es utilizar una estructura For ya que el propósito es más claro, pero aquí queremos comparar las dos estructuras i = 1 Do pct1.print CStr (i) i = i + 1 Loop While i <= 10 11

12 Análisis Do-Loop Escribir números del 1 al 10 utilizando Do Loop Until i 1 Escribe i i i + 1 i > 10 Lo rmal es utilizar una estructura For ya que el propósito es más claro, pero aquí queremos comparar las dos estructuras i = 1 Do pct1.print CStr (i) i = i + 1 Loop Until i > 10 12

13 Ej11: While 2. Ejemplo 11 Título: Iterativa While (mientras) Nombre cmd11_click Descripción Calcular la primera potencia de 2 mayor o igual que un número natural dado Observaciones Cero o más veces: While Productorio (Pi mayúscula, Π) While 13

14 Ej11: Diagrama de Flujo Iterativas Ej11: While Condición de parada cmd11_click n LeeEntero p 1 n, p: entero Inicialización al elemento neutro Iterativa While p < n p p 2 Escribe p Cuerpo simple Fin 14

15 Ej11: Codificación VB Iterativas Sub cmd11_click() Dim s As String Dim n As Integer, p As Integer s = InputBox ("Número:") n = CInt (s) p = 1 Iterativa While While p < n p = p * 2 Wend MsgBox "Potencia: " & p End Sub Cuerpo indentado Ej11: While cmd11_click n LeeEntero p 1 p < n p p 2 n, p: entero Escribe p Fin 15

16 4. Ejemplo 12 Título: Iterativa For (para) Nombre cmd12_click Descripción Iterativas Escribir las sumas parciales de los n primeros térmis de una progresión a 1 = 1 y a i =a i-1 +i para todo i > 1 f Observaciones Número n de veces: For Sumatorio (Sigma mayúscula, Σ) = n i= 1 i For Ej12: For Salida para n = 8 i f - - 1: 1 2: 3 3: 6 4: 10 5: 15 6: 21 7: 28 8: 36 While Do-Loop 16

17 Ej12: Diagrama de Flujo Iterativas Ej12: For Inicialización Condición Ej12 n LeeEntero i, n: entero f: entero f = n i= 1 i Actualización f 0 i i+1 i 1 i n f f + i Fin Iterativa For Escribe i, f Cuerpo del For 17

18 Ej12: Codificación VB Iterativas Ej12: For Sub cmd12_click() Dim s As String Inicialización Condición Actualización Dim i As Integer, n As Integer Dim f As Integer s = InputBox ("Número:") n = CInt (s) f = 0 For i = 1 To n Step 1 f = f + i pct1.print CStr (i) & ": " & _ CStr (f) Next i End Sub cmd12_click n LeeEntero f 0 i 1 i i+1 i n f f + i Escribe i, f i, n: entero f: entero Fin 18

19 Ej13: Do-Loop 3. Ejemplo 13 Título: Iterativa do-while (haz-mientras) Nombre cmd_click13 Descripción Sumar una serie de números introducidos del teclado hasta introducir un cero. Observaciones Una o más veces: Do-Loop Contar Do-Loop While 19

20 Ej13: Diagrama de Flujo Iterativas Ej13: Do-Loop cmd13_click t, n: entero t 0 Cuerpo del Do-Loop n LeeEntero t t + n Iterativa Do-Loop Condición de parada While n 0 Escribe t Fin n = 0 Condición de parada Until 20

21 Ej13: Codificación VB Iterativas Ej13: Do-Loop Sub cmd13_click() Dim s As String Dim n As Integer, t As Integer t = 0 Do s = InputBox ("Número:") n = CInt (s) t = t + n Loop While n <> 0 MsgBox CStr (t) End Sub cmd13_click t 0 n LeeEntero t t + n n 0 Escribe t t, n: entero Fin 21

22 Resumen 5. Resumen Ejemplos básicos Inicializar al elemento neutro y realizar la operación iterativa Patrones de operaciones Sumar. Elemento neutro: 0 Contar. Elemento neutro: 0 Producto. Elemento neutro: 1 Concatenación. Elemento neutro: cadena vacía Búsqueda. Elemento neutro: False. For While Do-Loop 22

23