Estructuras De Iteracion

INF FORMÁTICA Y COMPU A UTACIÓN (5 50150) Departament de Matem to máticas y Ciencia de la Computación

v.2011.1

  Alg goritmos Teo oría 3: Iter ración, Mie entras, Para a.
v.2011.1 v

OBJETIVOS 
• • Identif ficar las sen ntencias bá ásicas de ite eración pro oporcionada por un le as enguaje de programación. Escribir algoritmo utilizando alguna se os entencia de iteración d un e de pseudoolenguaje.

 

SEN NTENCIA DE ITE AS ERACIÓN N
Exist ten soluciones en las cuales ser necesari REPETIR la ejecuci rá io R ión un conj junto de sente encias: a) a Un determinado nú úmero de v veces, que puede ser f fija, por eje emplo, se r repetirán s. 10 veces b) b Mientras una varia s able no tom un det me terminado valor, por ejemplo, mientras m i0 aplicación d cualquie de era de lassentencia de itera s as ación, se r realiza cuando sea La a nece esario repe etir la ejecución de u conjunto de sentencias. un o La mayoría d m de los len nguajes de program e mación y, así tamb bién lo re ealiza el pseu udolenguaje con el cu trabajar e ual remos, presenta a lo menos 3 t tipos de se entencias de iteración, qu se resum ue men en la siguiente tabla:

SENTENC CIAS DE ITERACIÓ ÓNMientra as • R Repite las sent tencias, denom minadas, sec cuencia de a acciones, que se encuentr e ran entre hace y er F FinMientras, mientras la ex xpresión lóg gica sea v verdadera. • C Cuando la exp presión lógica sea falsa, la ejecución a a continuará en la sentencia que sigue a Fi q inMientras. • R Repite las sent tencias, denom minadas, sec cuencia de a acciones, en forma automá f ática • Esposib que la secu ble uencia de accione no se ejecu es ute. • Si al eva aluar la primera expresi ión lógica, és es falsa, sta la ejecuc ción continuar en la rá sentenci que sigue a ia FinMien ntras. • Consider un contado ra or automát tico

Para

Repetir r

• R Repite las sent tencias, denom minadas, sec cuencia de a acciones, que se encuentra entre Repe e an etir y Hasta q que, mientras laexpresión lógica sea f n falsa. • C Cuando la la ex xpresión lóg gica sea verda adera, la ejecución term minará y, el pro oceso continú en la úa sentencia sigui iente de la ex xpresión lógi ica.

• Al meno se ejecutará UNA vez, la or á secuenc de accion cia nes.

La sintaxis de e estas sentencias de ite eración, utilizadas por PSeInt so las siguientes: r on a) a Sentenc Mientr cia ras

Alejecutarse la instrucción, la expre a esión lógic es evalu ca uada. Si res sulta verda adera, se ejecu una vez la secuen uta z ncia de instrucciones q que forma e cuerpo d ciclo. Al finalizar el del la ej jecución de cuerpo d ciclo, se vuelve a evaluar la expresió lógica y, si es el del ón verdadera, la e ejecución se repite. Estos paso se repe s os etirán mien ntras la ex xpresión ca erdadera, almomento que re esulte falsa el ciclo se termina. Las a, o lógic sea ve instr rucciones del cuerpo p pueden no ejecutarse nunca, si al evaluar por primer vez la ra expr resión lógica resulta falsa. b) b Sentenc Para: cia

Al in ngresar al bloque, la recibe el y se ejecuta la e or > sente encia de instruccione que for es rma el cue erpo del ciclo. Luego se increm o menta la en unidades y seevalúa si el valo almacenado en eró el valo Si esto es falso, se repite hasta qu el valo de la or >. e ue or supe su upere a . Si se omite la cláusula , la se incre ementa en 1. Ejem mplo: Reali izar la suma de 5 valo ores leídos desde tecla ado.

Profes sora responsa able: Nina Vald divia Arenas

Página 2

 

Al ob bservar est código secuencial, es obvio v que se repite 5 veces el conjuntote , ver e de se entencias

es el de, lo que ca ambia, dond nombre de la v variable qu recibe el número ingresado es decir, num1, nu ue o, , um2, ..., num5. Imagina lo que sería el c e código si s debiera determina la suma de 100 se ar valor res. Este algoritmo es candidato a utilizar una sente r encia de ite eración:
R Revisa el párraf fo siguiente para an nalizar errores del código...