Estructuras iterativas y ejemplos propuestos

1. UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO
FACULTAD DE INGENIERÍA
COORDINACIÓN DE CIENCIAS BÁSICAS
ESTRUCTURAS DE CONTROL ITERATIVAS
M. en I. María de los Ángeles Contreras Flores
Mtra. Leticia Palma Rosales
Unidad de Aprendizaje: Programación Básica
Programa de Estudios: Ingeniería Mecánica
Agosto 2013

2. GUÍA EXPLICATIVA
Estematerialtienecomopropósitoapoyaralalumnoen
lacomprensiónyaplicacióndelasestructurasdecontrol
repetitivas:mientras,parayrepite;paralocual,primero
sepresentaunaexplicaciónteóricadecadaunadelas
estructuras,acompañadadesucorrespondiente
diagramadeflujo,supseudocódigoyfinalmentesu
codificaciónenlenguajedeprogramaciónC.
Asimismo,alconcluirlaexplicacióndecadaunadelas
estructuras,sepresentantresejemplosconelpropósito
deapoyaralalumnoenlacomprensiónyaplicaciónde
lasmismas.

3. OBJETIVO
Identificaryutilizartécnicasparalasoluciónde
problemasquepuedanseimplementadosenla
computadora,mediantelaformulaciónde
pseudocódigosydiagramasdeflujo,asícomosu
codificaciónenunlenguajedealtonivelempleandolas
estructurasrepetitivas:para,mientrasyrepite.

4. CONTENIDO TEMÁTICO
Introducción
Conceptos fundamentales
Conceptos básicos para crear estructuras repetitivas
Estructura repetitiva mientras.
Concepto
Diagrama de flujo, Pseudocódigo, Código
Características
Ejemplos Resueltos
Ejemplos Propuestos

5. CONTENIDO TEMÁTICO
Estructura repetitiva para.
Concepto
Diagrama de flujo, Pseudocódigo, Código
Características
Ejemplos Resueltos
Ejemplos Propuestos
Estructura repetitiva repite
Concepto
Diagrama de flujo, Pseudocódigo, Código
Características
Ejemplos Resueltos
Ejemplos Propuestos
Bibliografía

6. INTRODUCCIÓN
Comosevioenlasunidadesanteriores,lasestructuras
decontrolsonlasencargadasdeindicaralprogramaen
queordenseejecutanlasinstrucciones.
Enelsiguientediagrama,sepuedeapreciarla
clasificacióndelasestructurasdecontroldeacuerdoa
losprincipiosdelaprogramaciónestructurada.

7. Estructuras
de Control
Secuencial
Selectivas
Simple
Doble
Cascada
Múltiple
Iterativas
Mientras
Para
Repite
Fig.1.EstructurasdeControl

8. CONCEPTOSFUNDAMENTALES
¿Qué es una estructura repetitiva?
Lasestructurasrepetitivassurgendelanecesidadde
tenerqueresolverproblemasenloscualesuna
instrucciónounconjuntodeellasdebenejecutarsemás
deunavez.
Larepeticióndeestaacciónsellevaacabomientrasse
cumplaunacondición;paraquelaaccióntermine
internamentesedebedemodificarla(s)variable(s)de
controlqueintervienenenlacondición.

9. ¿QUÉDEBOCONSIDERARPARACREARUNA
ESTRUCTURAREPETITIVA?
Primeronecesitassaberqueunbucleescualquier
construccióndeprogramaquerepiteunasentenciao
secuenciadesentenciasunnúmerodeveces.La
sentencia(ogrupodesentencias)queserepitenenun
bloquesedenominacuerpodelbucleocicloycada
repeticióndelbuclesedenominaiteracióndelbucle
[3]
.
Todoslosciclosdebenterminardespuésderepetirseun
númerofinitodeveces,paraelloserequiereunao
variascondicionesquesonevaluadasdespuésdecada
iteraciónydependiendodesuresultado,elciclose
detieneocontinuaejecutándose
[1]
.

10. Lacondiciónpuedeestarpredeterminada,comoesel
casodelaestructurapara,onoestarlo,comoenlas
estructurasmientrasyrepite.
Paracomprenderelfuncionamientodelasestructurasa
continuaciónveremoscomotrabajacadauna.
ESTRUCTURAS REPETITIVAS

11. CONCEPTOSBÁSICOSPARACREARESTRUCTURAS
REPETITIVAS
Cuandosecreaunaestructurarepetitivaesnecesario
tenerclarocomotrabajanlasvariablesquepermiten
controlarelbucle,yquesonconocidascomo:
Contadores,acumuladores,centinelasy
banderas.

12. CONTADORESYACUMULADORES
Sonpalabrasmuyutilizadasenprogramaciónyson
empleadasparareferirseavariablesqueincrementano
decrementansuvalordurantelaejecucióndeun
programa.
Generalmentesondetiponumérico.

13. CONTADORESYACUMULADORES
Ejemplos:
cont cont+ 1
total total+ y
a a*2
J J–1
x x+ 5
cont= cont+ 1;
total = total + 1;
a = a * 2;
J = J –1;
x = x + 5;
Pseudocódigo Código en C

14. CARACTERÍSTICASDELAVARIABLECONTADORO
ACUMULADOR:
1.Debeserinicializadaantesdelciclo.Lainicialización
consisteenasignarlealcontadoroacumuladorunvalor
deinicio.Siempresesitúaantesyfueradelbucle.
2.Dentrodelciclodebeapareceráambosladosdela
asignación
3.Debenserinicializadosadecuadamente,esdecir,sila
operaciónes:
Sumaoresta:generalmenteseasignacero,yaqueéste
eselelementoneutrodeambasoperaciones,
Multiplicación:seiniciacon1,siseasignaracero
entoncestodoloquesemultipliqueconestavariable
valdrácero.Sedeberecordarqueel1eselelemento
neutrodelamultiplicación.

15. CARACTERÍSTICASDELAVARIABLECONTADORO
ACUMULADOR:
Esunavariablequedeterminaocontrolaelnúmerode
vecesqueserepiteunprocesoobucle.Estavariable
incrementaodecrementasuvalorenunacantidad
constantecadavezqueserealizaunaacciónencada
repetición.
Sedeberealizarunaoperacióndeinicializacióny
posteriormenteelincrementoodecrementodelmismo.
Lainicializaciónconsisteenasignaralcontadorunvalor
deinicio.
Sesitúaantesyfueradelbucle.
[1]

16. CONTADOR
nom_contnom_cont+
valor_constante
nom_contnom_cont-
valor_constante
Ejemplo:
entero contador 1
contador contador+ 1
nom_cont= nom_cont+
valor_constante;
nom_cont= nom_cont-
valor_constante;
Ejemplo:
intcontador = 1;
contador ++;
Pseudocódigo Código en C

17. ACUMULADOROTOTALIZADOR
Esunavariablequeacumulasobresímismaunconjunto
devaloresparadeestaformatenerlaacumulaciónde
ellosenunasolavariable.Esunavariablequealmacena
cantidadesresultantesdeoperacionessucesivas.

18. ACUMULADOROTOTALIZADOR
nom_acumulador
nom_acumulador+ valor
Ejemplo:
entero acum 0
acumacum+ valor
nom_acumulador=
nom_acumulador+ valor
intacum= 0;
acum= acum+ valor;
o bien:
acum+= valor;
Pseudocódigo Código en C

19. CENTINELA
Elcentinelaesunavariablequeiniciaconunvalor,luego
dentrodeunbucleestevalorcambia,haciendofalsala
condicióndelcicloyporlotantoterminandola
ejecucióndelmismo(elusuariopuededeterminar
cuándohacerlo).Larepeticióncontroladaporcentinela
seconsideracomounarepeticiónindefinidapuesse
desconoceelnúmeroderepeticiones.
Ejemplo:
UnusuariopuedeintroducirSoNparaindicarsidesea
continuarejecutandounprograma.Elbucletermina
cuandosepresionalaletra“n”o“N”.Tambiénsepueden
manejarnúmeros.

20. BANDERA
enterobandera 0
ban 1
intbandera = 0;
ban= 1;
Pseudocódigo Código en C
Unabandera(flag,interruptoromarca)esunavariable
quesólopuedetomardosvaloresopuestos,generalmente:
1(verdadero)o0(falso),durantelaejecucióndelalgoritmo
oprograma.Esmuyutilizadoenbúsquedas.

21. ESTRUCTURAREPETITIVAMIENTRAS(WHILE)
Cuandoseejecutalainstrucciónmientras,seevalúala
condición(expresiónbooleana)escritaenlosparéntesis,sisu
resultadoesverdadero(1)entoncesserealizaelciclo,
posteriormente,estacondiciónvueleaserreevaluadayse
procededelamismamanera,esteprocesocontinuahasta
quelacondiciónsevuelvefalsa(0),dandoporterminadoel
ciclo.
Silacondiciónnosevuelvefalsa,entonceselciclonunca
termina,teniendodeestaformauncicloinfinito.
Enestaestructuranoesnecesarioconocerelnúmerode
vecesqueserepiteelciclo,yaqueestodependedela
condicióndefinida.
[1]

22. ESTRUCTURAREPETITIVAMIENTRAS(WHILE)
Condición
V
F
Fig.2.Diagramadeflujodelaestructurarepetitiva
mientras
Acción

23. PSEUDOCÓDIGOYCÓDIGODELAESTRUCTURA
REPETITIVAMIENTRAS
mientras (condición)
inicio
instrucción 1
instrucción 2
…
instrucción n
fin
while (condición)
{
instrucción 1
instrucción 2
…
instrucción n
}
Pseudocódigo oCódigo en C
Dondecondiciónescualquierexpresiónnumérica,relacionalológica.

24. CARACTERÍSTICAS:
Lacondiciónseevalúaantesdelciclo.Silacondiciónes
verdaderaelbucleseejecuta,siesfalsaentoncessesale
yelcontrolpasaalasiguienteinstrucciónfueradelciclo.
Silacondiciónfuerafalsacuandoserevisaporprimera
vez,entonceselbuclenoseejecutanunca.
Mientraslacondiciónseaverdaderaelconjuntode
instruccionesseejecutaindefinidamenteamenosque
existaunainstrucciónquemodifiqueelvalordela
condición.

25. EJERCICIOS:
oElaboreundiagramadeflujo,unpseudocódigoyel
correspondienteprogramaenC,quepermitaimprimir
los10primerosnúmerosenterospositivos.
oElaboreundiagramadeflujo,unpseudocódigoyel
correspondienteprogramaenC,queimprimalos
múltiplosde5queseencuentrende0a150.
oElaboreundiagramadeflujo,unpseudocódigoyel
correspondienteprogramaenC,quesumeunconjunto
denúmerosenterosmientrasquelasumaseamenoro
iguala100.Alfinalimprimirelresultado.

26. EJERCICIOS
Elaboreundiagramadeflujoconsucorrespondiente
pseudocódigoycódigoenC,quecalculeyvisualice
1!+2!+3!+…+(n-1)!+n!dondenesundatodadoporel
usuario
[4]
.
Elaboreundiagramadeflujoconsucorrespondiente
pseudocódigoycódigoenC,quecalculelasumadela
serie1/1+1/2+…+1/n,dondenesunnúmeroenteroque
sedeterminaconlacondicióndeque1/nseamenor
queunvalorprefijado(porejemplo1*10
-6
)
[4]
.
Elaboreundiagramadeflujoconsucorrespondiente
pseudocódigoycódigoenC,quecalculelasumadela
serie1/2-2/2
2
+3/2
3
…+n/2
n
paraunvalordadoden
[4]
.

27. ESTRUCTURAREPETITIVAPARA(FOR)
Laestructurarepetitivapara(for)eslamásutilizaday
sencillademanejar,consisteenrepetirunconjuntode
instruccionesunnúmerodeterminadodeveces.
[2]
Unadesusaplicacionesprincipalessetieneenlos
arreglos.

28. ESTRUCTURAREPETITIVAPARA(FOR)
F
Fig.3.Diagramadeflujodelaestructurarepetitivapara
Instrucción 1
Instrucción n
V
i vi,
i vf,
inci

29. PSEUDOCÓDIGOYCÓDIGODELAESTRUCTURA
REPETITIVAPARA
para (valor_inicial, cond, inc)
inicio
instrucción 1
instrucción 2
…
instrucción n
fin
for(valor_inicial; cond;inc)
{
instrucción 1
instrucción 2
…
instrucción n
}
Pseudocódigo oCódigo en C
Donde:
valor_inicialeselvalorqueseutilizaparainiciallavariabledecontroldel
bucle.
cond,eslaexpresiónquedeterminacuandoterminaelcicloobucle.
inc,definecomocambialavariabledecontrolcadavezqueserepiteelciclo.

30. CARACTERÍSTICASDELAESTRUCTURAREPETITIVAPARA
1.Sedebeconoceranticipadamenteelvalordela
variableinicialyfinalantesdeentraralciclo.
2.Lacondiciónseevalúaantesdelbloquede
instrucciones.Siesverdaderaseejecuta,siesfalsase
saleypasaelcontrolalbloquesiguiente.
3.Elincrementoodecrementodelavariabledecontrol
esautomáticoynosehacedentrodelciclo
4.Lavariabledecontrolseincrementaodecrementa
segúnserequiera.
5.Seutilizainicio-fin({})sólocuandohaymásdeuna
instruccióndentrodelciclo

31. EJERCICIOS:
oElaboreundiagramadeflujo,unpseudocódigoyel
correspondienteprogramaenC,queimprimaenla
pantallalosprimeros10númerosenterospositivos.
oElaboreundiagramadeflujo,unpseudocódigoyel
correspondienteprogramaenC,quecalculela
sumatoriadetodoslosnúmerosentre1yel20,e
imprimaelresultado.
oElaboreunpseudocódigoyelcorrespondiente
programaenC,quecalculelasumatoriadetodoslos
númerosentre1yunnúmeroleídoporelusuario(num)
eimprimaelresultado.

32. EJERCICIOS:
Elaboreundiagramadeflujoconsucorrespondiente
pseudocódigoycódigoenC,quepermitaleerunalista
decalificacionesyquecalculesupromedio,elnúmero
deaprobadosyreprobados;elprogramaterminará
cuandoseintroduzcaunnúmeronegativo.
[1]
Elaboreundiagramadeflujoconsucorrespondiente
pseudocódigoycódigoenC,quecalculeelfactorialde
unnúmero.
[1]
Elaboreundiagramadeflujoconsucorrespondiente
pseudocódigoycódigoenC,queimprimadeforma
inversalosnúmerosdel100al1.
[1]

33. ESTRUCTURAREPETITIVAREPITE(DO-WHILE)
Estaestructurapermiterepetirunaacciónmientrasla
condiciónesverdadera;cuandoesfalsasesaledelciclo.
Lacondiciónesrevisadadespuésdequeelcuerpodel
bucleesejecutado.
Seutilizacuandoserequierequeelcicloseejecutepor
lomenosunavez.
Laestructurarepiteyelmientraspuedenserutilizados
cuandonoseconocedeantemanocuantasveceshade
serrepetidoelciclo.

34. ESTRUCTURAREPETITIVAREPITE(DO-WHILE)
Instrucción 1
Instrucción 2

Instrucción n
V
Condición
F

35. CARACTERÍSTICASDELAESTRUCTURAREPITE
1.Elciclosiempreseejecutaporlomenosunavez
debidoaquelacondiciónseencuentradespuésdel
ciclo.
2.Debeexistirunainstruccióndentrodelcicloque
modifiquelacondición,delocontrarioseharáun
bucleinfinito.
3.Silacondiciónesverdaderaseejecutanuevamenteel
ciclo,sevuelvearevisarlacondiciónycuandoéstaes
falsasesaledelbucle.
4.Siexistemásdeunainstruccióndentrodelbucle,se
debenusarllaves({})paraindicarelinicioyfindel
bucle.

36. EJEMPLOS:
Elaboreundiagramadeflujo,unpseudocódigoyel
correspondienteprogramaenC,queimprimaenlapantalla
losprimeros10númerosenterospositivos.
Elaboreundiagramadeflujo,unpseudocódigoyel
correspondienteprogramaenC,queimprimaysumelos
númerosparesentre1y50,imprimirelresultadodelas
sumatoria.
Elaboreundiagramadeflujo,unpseudocódigoyel
correspondienteprogramaenC,quecalculelasumatoriade
unconjuntodenúmerosmientrasqueelnúmeroquese
captureencadacicloseadiferentede0,alfinalimprimirel
resultado.

37. EJERCICIOS:
Elaboreunbuclequelepermitaimprimirlasletras
minúsculasdelalfabeto.
Escribirunprogramaquevisualiceelfactorialdeun
númerocomprendidoentre2y20.

38. BIBLIOGRAFÍA
1.CoronaNakamuraA.yAnconaValdezMaríadelos
Ángeles.(2011),DiseñodeAlgoritmosysuCodificación
enLenguajeC.1ª.edición.México.McGrawHill
2.CairóBattistutiO.(2006),Fundamentosde
Programación,PiensaenC,Pearson
3.JoyánesAguilarLyZahoneroMartínezI.(2003),
ProgramaciónOrientadaaObjetos.2ª.Edición.
Madrid.McGrawHill
4.JoyánesAguilarLyZahoneroMartínezI.(2010),
ProgramaciónenC,C++,JavayUML.1ª.Edición.
México.McGrawHill