MANUAL METODOLOGIA
DE
LA
PROGRAMACION
CCT15PBT176
CCT15PBT176
ESTUDIOS CON VALIDEZ OFICIAL
Metodología de la programación (diagramación). Primera semana 1.1 conceptos generales
1.1.1 programa 1.1.2 proceso 1.1.3 diagrama 1.2. Prolemas ! algoritmos
1.2.1. Definición de los algorimos 1.2.2. Eapas de la sol!ción de !n pro"lema 1.2.3. #aracer$sicas de los algorimos 1.". #iagrama de $l%&o
1.3.1. Definición % !ilidad 1.3.2. &im"olog$a de los diagramas de fl!'o 1.3.3. (eglas para la creación de los diagramas de fl!'o. 1.'. #e$inición ! %tilidad
1.).1. #onsanes 1.).2. Definición % !ilidad 1.).3. *aria"les 1.. Operadores aritmticas ! e*presiones lógicas
1.+.1. Ta"la de operadores arim,icas 1.+.2. Operadores relacionales 1.+.3. Operadores lógicos +eg%nda semana 2.1. Mane&o de los diagramas de $l%&o
2.1.1 s$m"olos % !ilidad 2.2. #iagrama lineal
2.2.1 Uilidad 2.2.2. E'ercicios de diagramas lineales 2.2.3. -r!e"a de escriorio 2.". ,str%ct%ras selecti-as
2.3.1. Esr!c!ra si enonces 2.3.2 sim"olog$a de fl!'o decisión/ 2.3.3. Uilidad % procedimieno lógico 2.3.). E'emplo % e'ercicios 2.3.). -r!e"a de escriorio 2.'. ,str%ct%ra si entonces si no
2.).1 sim"olog$a de fl!'o decisión/ 2.).2. Uilidad % procedimieno lógico 2.).). E'emplos % e'ercicios 2.).+ pr!e"a de escriorio 2.. #iagramas selecti-as mltiples
2.+.1 sim"olog$a de fl!'o decisión/ 2.+.2. Uilidad % procedimieno lógico
Metodología de la programación (diagramación). Primera semana 1.1 conceptos generales
1.1.1 programa 1.1.2 proceso 1.1.3 diagrama 1.2. Prolemas ! algoritmos
1.2.1. Definición de los algorimos 1.2.2. Eapas de la sol!ción de !n pro"lema 1.2.3. #aracer$sicas de los algorimos 1.". #iagrama de $l%&o
1.3.1. Definición % !ilidad 1.3.2. &im"olog$a de los diagramas de fl!'o 1.3.3. (eglas para la creación de los diagramas de fl!'o. 1.'. #e$inición ! %tilidad
1.).1. #onsanes 1.).2. Definición % !ilidad 1.).3. *aria"les 1.. Operadores aritmticas ! e*presiones lógicas
1.+.1. Ta"la de operadores arim,icas 1.+.2. Operadores relacionales 1.+.3. Operadores lógicos +eg%nda semana 2.1. Mane&o de los diagramas de $l%&o
2.1.1 s$m"olos % !ilidad 2.2. #iagrama lineal
2.2.1 Uilidad 2.2.2. E'ercicios de diagramas lineales 2.2.3. -r!e"a de escriorio 2.". ,str%ct%ras selecti-as
2.3.1. Esr!c!ra si enonces 2.3.2 sim"olog$a de fl!'o decisión/ 2.3.3. Uilidad % procedimieno lógico 2.3.). E'emplo % e'ercicios 2.3.). -r!e"a de escriorio 2.'. ,str%ct%ra si entonces si no
2.).1 sim"olog$a de fl!'o decisión/ 2.).2. Uilidad % procedimieno lógico 2.).). E'emplos % e'ercicios 2.).+ pr!e"a de escriorio 2.. #iagramas selecti-as mltiples
2.+.1 sim"olog$a de fl!'o decisión/ 2.+.2. Uilidad % procedimieno lógico
2.+.3. E'emplos % e'ercicios. 2.+.). -r!e"a de escriorio
/ercera semana ".1
estr%ct%ras
repetiti-as
3.1.1 conadores 3.1.2 ac!m!ladores 3.1.3 "if!rcaciones ".2 diagrama desde ($or o do$or)
3.2.1 3.2.2 3.2.3 3.2.)
!ilidad % procedimieno sim"olog$a de fl!'o decisión/ e'emplos % e'ercicios pr!e"a de escriorio
".". #iagramas mientras (0ile o do0ile)
3.3.1 3.3.2 3.3.3 3.3.)
!ilidad % procedimieno sim"olog$a de fl!'o decisión/ e'emplos % e'ercicios pr!e"a de escriorio
".'. #iagramas
3.).1 3.).2 3.).3 3.).)
repetir (repeat o do%ntil)
!ilidad % procedimieno sim"olog$a de fl!'o decisión/ e'emplos % e'ercicios pr!e"a de escriorio
C%arta semana
nota pendiene no 0!edamos en ac!erdo del programa 0!e amos a
!iliar para crear los diagramas.
3%inta semana .1 estr%ct%ras de datos
+.1.1
se!docódigos
.2 programación mod%lar
+.2.1 inrod!cción ." programación estr%ct%rada
+.3.1 inrod!cción .' mtodos de programación estr%ct%rada
+.).1 m,odo ac4son +.).2 m,odo 5erini +.).3. M,odo 6arnier
Nota en esta $ase p%ede implementar e&ercicios de diagramas diagramas para los al%mnos.
IN/RO#4CCION A 5A #IAGRAMACION.
La iniciación a la programación s!ele ser casi siempre pro"lem7ica8 !nas eces por la carencia de conocimienos inform7icos del al!mno % oras por la escase de iempo lecio 0!e o"liga a iniciarse en el leng!a'e de programación elegido a la ma%or "reedad posi"le. -or s!ere9 la ma%or$a: si no en odos los cenros escolares a niel de ense;ana media9 formación profesional % na!ralmene !niersiaria
Esa o"ra es7 dirigida a odos a0!ellos 0!e por alg!na raón necesian sol!cionar pro"lemas de ipo algor$mico9 aplicando raonamieno "asado en la lógica. =!ndamenalmene para 0!e los al!mnos apli0!en !n raonamieno sisem7ico9 "asado en la lógica9 para resoler pro"lemas de ipo algor$mico9 independienemene de !n leng!a'e de programación.
CONC,P/O+ G,N,RA5,+ Programa se le denomina a !n con'!no o serie de insr!cciones
escrias en forma lógica para llear a ca"o !na area espec$fica a ra,s !n leng!a'e de programación. Proceso es !na acción 0!e se p!ede descomponer en oras m7s
simples o am"i,n con'!no de fenómenos organiados en el iempo % conce"idos como acio. &e le considera !n proceso como !n con'!no de acciones elemenales 0!e forma !n aconecimieno. E'emplo $pico de proceso8 !n cocinero ela"ora !n plao de cocina por e'emplo9 !n esofado de carne para > personas/ Las acciones a seg!ir son8 calenar el aceie9 fre$r la carne9 poner condimenos. Ec.
Diagrama son a0!ellos 0!e raan 0!e raan de represenar
gr7ficamene !n pro"lema % los pasos a seg!ir para s! posi"le sol!ción desde el p!no de isa lógico.
A5GORI/MO
#asi inconscienemene9 coidianamene los
- #on'!no de pasos9 procedimienos o acciones 0!e nos -
permien alcanar !n res!lado o resoler !n pro"lema. #on'!no de reglas para resoler !na ciera de clases de pro"lema o !na forma de escri"ir a sol!ción de !n pro"lema. M!c
&!pongamos 0!e simplemene enemos 0!e a"rir la p!era. Lo
ciero leng!a'e9 o dic
ANALISIS PROFUNDO DEL ETAPA
CONSTRUCCIO N DEL AGORITMO ETAPA 2
VERIFICACIO DEL ALGORITMO ETAPA
Las caracer$sicas f!ndamenales de !n algorimo proceso algor$mico son8 1.Un algorimo de"e ser preciso e indicar el orden de realiación de cada paso. 2.Un algorimo de"e esar definido. &i se sig!e !n algorimo dos eces9 se de"e o"ener el mimo res!lado cada e. 3.Un algorimo de"e ser finito. &i se sig!e !n algorimo9 se de"e erminar en alg?n momeno. La definición de !n algorimo de"er$a descri"ir res pares8 entrada9 proceso % salida.
ALGORITMO
DATOS DE ENTRADA
MODULO 1
PROCESAMIENT O DE LOS DATOS
IMPRESION DE RESULTADOS
MODULO
MODULO
-El módulo 1 "(*"('()$a
la !*("a+#) ! a++#) .,( *("%#$( (l #)"('! &( l!' &a$!' &(l *"!/l(%a0 -El módulo 2 "(*"('()$a
la !*("a+#) ! +!),)$! &( !*("a+#!)(' '(+,()+#al(' +,! !/($#4! (' !/$()(" la '!l,+#) &(l *"!/l(%a0 -El módulo 3 "(*"('()$a
,)a !*("a+#) ! +!),)$! &( !*("a+#!)(' .,( *("%#$() +!%,)#+a" al ($("#!" (l ! l!' "(',l$a&!' al+a)a&!'0
Las caracer$sicas f!ndamenales de !n algorimo o proceso algor$mico son8 1.Un algorimo de"e ser preciso e indicar el orden de realiación de cada paso. 2.Un algorimo de"e esar definido. . si se sig!e !n algorimo dos eces9 se de"e o"ener el mismo res!lado cada e. 3.Un algorimo de"e ser finio. &i se sig!e !n algorimo9 se de"e erminar en alg?n momeno.
al!"#$%!
&a$!' &( M&,l! 1 ()$"a&a •
•
•
*"!+('a%#( M&,l! 2 )$! &( l!' &a$!'
#%*"('#!) M&,l! 3 &( "(',l$a&!'
El %&,l! 1 "(*"('()$a la !*("a+#) ! a++#) .,( *("%#$( (l #)"('! &( l!' &a$!' &(l *"!"a%a0 El %&,l! 2 "(*"('()$a la' !*("a+#!)(' '(+,()+#al(' +,! !/($#4! (' !/$()(" la '!l,+#) al *"!"a%a0 El %&,l! 3 "(*"('()$a ,)a !*("a+#) ! +!),)$! &( la' %#'%a' .,( *("%#$() +!%,)#+a" al ($("#!" ! l!' "(',l$a&!' al+a)a&!'0
CONC,P/O+ 64N#AM,N/A5,+ A 5O+ A5GORI/MO+
Datos, Tipos de datos
Los daos a procesar por !na comp!adora p!eden clasificarse en8 • •
&imples Esr!c!rados
La principal caracer$sica de los daos simples es 0!e oc!pa solo !na casilla de memoria9 por lo ano9 !na aria"le simple
Identi$icador
Dao simple
Identi$icador
Dao esr!c!rado
Datos numéricos Denro de los daos n!m,ricos enconramos los
eneros % los reales.
Los enteros son n?meros 0!e p!eden esar precedidos del signo o B9 % 0!e no ienen pare decimal. -or e'emplo8 B12C 1+2 B1) +>. Los reales son n?meros 0!e p!eden esar precedidos del signo o B9 % 0!e ienen !na pare decimal. -or e'emplo8 .+ 12.C B3.>+ B1.+.
Datos Alfanuméricos denro de ese ipo de daos enconramos
los e ipo car7cer simple/ % cadena de caraceres esr!c!rado/. &on daos c!%o conenido p!ede ser leras del a"ecedario a9 "9 c9F9 ec./9 d$gios C9 19 29F9/ o s$m"olos especiales H9 9 J9 K9 9 9 9F9 ec./9 % 0!e an encerrados enre comillas o do"les comillas dependiendo del leng!a'e de programación. De"emos remarcar 0!e a!n0!e ese ipo de daos p!eden conener n?meros9 no p!eden ser !iliados para realiar operaciones arim,icas. Un dao de ipo car7cer coniene !n solo car7cer. -or e'emplo8 aP
5P
P
P
BP
HP
Un dao ipo cadena de caraceres coniene !n con'!no de caraceres. La longi!d de !na cadena depende de los leng!a'es de programación9 a!n0!e normalmene se acepa !na longi!d m7@ima de 2++. a"cdeP HP #arlos GómeP (osarioP +)B2B22P Daos lógicos8 denro de ese ipo de daos enconramos los "ooleanos. &on daos 0!e solo p!eden omar dos alores8 erdadero r!e/ o falso false/. Identificadores:
Los daos procesar por !na comp!adora9 %a sean simples o esr!c!rados9 de"en almacenarse en casillas o celdas de memoria para s! poserior !iliación. Esas casillas o celdas de memoria para s! poserior !iliación. Esas casillas o celdas de memorias consanes o aria"les/ ienen !n nombre 0!e permie s! idenificación. Llamaremos idenificador al nom"re 0!e se le da a las casillas e memoria. Un idenificador de forma de ac!erdo a cieras reglas las mismas p!eden ener alg!na ariane dependiendo del leng!a'e de programación !iliando/8 •
El primer carácter que forma un identificador debe ser una letra (a, b, c,…,z).
•
•
Los dem7s caraceres p!eden ser leras (a, b, c,…,z ), dígitos (0, , !,…,") o el siguiente símbolo especial#$. %a longitud del identificador es iguala & en la ma'oría de los lenguaes de programacin, aunque puede *ariar.
Constantes8
Las consanes son daos 0!e no cam"ian d!rane la e'ec!ción de !n programa. -ara nom"rar las consanes !iliamos los idenificadores 0!e mencionamos aneriormene. E@isen ipos de consanes como ipos de daos9 por lo ano p!ede
IDENTI=#ADO(
NUM DATO 5
M(%!
N.REAL COSTO
806
O"sere 0!e en la fig!ra anerior las consanes se enc!enran represenadas en la memoria esas consanes no cam"iaran s! alor d!rane e'ec!ción de !n programa. Es m!% imporane 0!e los nom"res de las consanes sean represenaias de la f!nción 0!e iene las mismas en el programa. Variables8
Las aria"les son o"'eos 0!e p!eden cam"iar s! alor d!rane la e'ec!ción de !n programa. -ara nom"rar las aria"les !iliaremos los idenificadores 0!e
IDENTI=I#ADO(
X SUMA
0
TOTAL 0 COSTO
0
O"sere 0!e en la fig!ra anerior las aria"les se enc!enran represenadas en la memoria9 las aria"les n!m,ricas endr7n !n alor inicial de C eneras o reales/ siempre % c!ando no se deerminen de ora forma9 esas aria"les cam"iaran s! alor d!rane la e'ec!ción del programa. #,+ARRO55O #, 5O+ #IAGRAMA+ #, 6547O. #IAGRAMA+ #, 6547O.
La realiación de ra"a'os mediane comp!adora9 como c!al0!ier ora aciidad ingenier$a9 ar0!iec!ra9 ec./ re0!iere de m,odo 0!e e@pli0!e de !n modo ordenado % sec!encial
-umanos, así como de la organizacin que controla u funcionamiento.
El analista de sistemas es la persona encargada de controlar todo el sistema +nformático ' estudiar la necesidad de nue*os medios -umanos o informáticos, 1uidando el buen funcionamiento de los e2istentes.
As$ p!es9 cenraremos n!esra aención en la meodolog$a de la programación 0!e a grandes rasgos se compone de las sig!ienes eapas.
/oma de datos el analisa o programador de"er7 reci"ir a/ !na descripción clara % deallada de la aplicación 0!e de"e desarrollar % en caso de no perci"ir s!ficiene información9 de"e soliciarla en la medida necesaria para el desarrollo de s! ra"a'o. Mod%lari8acion Esa fase consise en la descomposición "/ s!cesia del pro"lema en mód!los o s!"pro"lemas cada e m7s concreos % deallados.
Esos mód!los normalmene se programaran % desarrollaran independienemene % l!ego se enlaaran. c/ Representación gr9$ica de las operaciones a reali8ar En esa eapa se realiara !na represenación gr7fica clara % deallada 0!e refle'e la sec!encia en 0!e de"en ser e'ec!adas las diferenes operaciones por la m70!ina. Esas represenaciones graficas son las
Un diagrama de fl!'o represena la es0!emaiación grafica de !n algorimo en realidad m!esra grafica mene los pasos o procesos a seg!ir para alcanar imporane por0!e9 a parir del mimo se escri"e el programa en alg?n leng!a'e de programación. &i el diagrama de fl!'o es7 compleo o correco el paso del mismo a !n leng!a'e de programación es relaiamene simple % direco. +ímolos %tili8ados en los diagramas de $l%&o
Los diagramas 0!e realian d!rane el desarrollo de !na aplicación inform7ica de"en ser claros9 concisos9 es0!em7icos % especialmene independienes del leng!a'e de programación 0!e se a%a a !iliar. As$ mismo de"e de ser comprensi"les para c!al0!ier analisa o programador 0!e los e@amine proc!rando no presene e@cesia comple'idad. El insi!o de normaliación americano AN&I/ American Naional/ s7ndard insi!e/
DE#I&ION8 &$m"olo !iliado para represenar !na decisión en s! inerior se almacena !na condición %
dependiendo del res!lado de la eal!ación de la misma se sig!e por !na de las ramas o caminos alernaios.
DE#I&IQN MULTI-LE8 En s! inerior se almacena !n lecor Dependiendo del alor de dic
la en
#INE#TO(8 &ire para enlaar dos pares c!ales0!iera de !n ordinograma a ra,s de !n conecor en salida % oro conecor en la enrada. &e refiere a la cone@ión en la misma p7gina del diagrama
LINEA DE =LUO8 Indica el senido de e'ec!ción de las operaciones.
LINEA #ONE#TO(A8 &ire de !nión enre dos s$m"olos.
#ONE#TO( DE -AGINA8 #one@iones enre dos p!nos del organigrama si!ado en p7ginas diferenes.
LAMADA A &U5(UTINA8 Una a s!"r!ina es !n mód!lo independiene del programa principal 0!e reci"e !na enrada procedene de dic
-ANTALLA8 &e !ilia en ocasiones s$m"olo de enrada % salida.
en
l!gar
de
TE#LADO8 &e !ilia en ocasiones en l!gar de s$m"olo enrada salida.
#OMENTA(IO&8 &e !ilia para a;adir comenarios clasificadores a oros s$m"olos del diagrama del fl!'o se p!ede di"!'ar a c!al0!ier lado del s$m"olo R,G5A+ PARA 5A CR,ACION #, #IAGRAMA+
De"emos recordar 0!e !n diagrama de fl!'o de"e il!srar gr7ficamene los pasos o procesadores a seg!ir para alcanar la sol!ción de !n pro"lema. Los s$m"olos presenados colocados adec!adamene permien crear !na escri!ra grafica refle@i"le 0!e il!sra los pasos a seg!ir para alcanar !n res!lado especifico. I)#+#!
F#)
2B las l$neas !iliadas para indicar la dirección del fl!'o del diagrama de"en ser recas9 ericales %
N! &(/( '(" #)+l#)a&a
Ta%*!+! &(/(%!' +",a"la'
3B Todas las l$neas !iliadas para indicar la dirección del fl!'o del diagrama de"en esar conecadas. La cone@ión p!ede ser a !n s$m"olo 0!e e@prese lec!ra9 proceso9 impresión9 cone@ión o fin del diagrama. )B El diagrama de fl!'o de"e ser consr!ido de arri"a B Es coneniene c!ando realiamos !na area comple'a poner comenarios 0!e e@presen o a%!den a enender lo 0!e
No alido
P+,4#OCO#IGO
*alido
Ora
&on a a0!ellos en los 0!e no e@isen insr!cciones de "if!rcación o condiciones9 por consig!iene las insr!cciones se e'ec!an en la misma sec!encia en 0!e
,&ercicios.
C!)'$",( ,) &#a"a%a &( 9,! .,( *("%#$a "(9(a" la %a)("a &( +%! !/$()(" (l :"(a &( ,) $"#:),l! &(/( %!'$"a" () *a)$alla (l :"(a &( $"#a),l!0 INICIO
BASE ALTURA AREA ; ;
AREA<;>2
AREA
FIN
S( #)$("a +!%! &a$! (l )?%("! &( +"(&()+#al (l )!%/"( &(l al,%)! 5 +al#@+a+#!)(' !/$()#&a' () (l '(%('$"(0 C!)'$",( ,) &#a"a%a &( 9,! .,( %,('$"( la !"%a &( +%! !/$()(" (l *"!%(&#! ()("al #%*"#%#" &#+! *"!%(&#! (l )?%("! &( +"(&()+#al (l )!%/"( &(l al,%)!0
INICIO
Calcal1, cal2, cal3, cal4. Cal5 Prome!o, "om#re, cree
S$ma% cal1&cal2&cal3&cal4&cal 5
P"!%(&#!< ',%a>5
P"!%(&#! )!%/"( +"(&(
F#)
C!)'$",( ,) &#a"a%a &( 9,! .,( %,('$"( la !"%a &( +%! +al+,la" (l *("%($"! la ',*("@+#( &( ,) "(+$:),l! &(/( %!'$"a" () la *a)$alla (l :"(a (l *("%($"! &( la @,"a0
I)#+#!
'a(e, al)$ra, *rea, +erme)ro, -
"(a< /a'( al$,"a
"(a *("%($"!
I)#+#!
C!)'$",( ,) &#a"a%a &( 9,! .,( %,('$"( la !"%a &( +%! !/$()(" (l ',(l&! /a'( &( $"a/aa&!" $!%a)&! () +,()$a (l ',(l&! &#a"#! l!' &a' $"a/aa&!'0 D(/( %!'$"a" () *a)$alla (l ',(l&! /a'(0
I)#+#!
S&#a"#! &$"a/a /a'(
Ba'(< '&#a"#! &$"a/a
Ba'(
F#)
E) ,) S,*(" %("+a&! '( !/$#()( (l *a! )($! &( 5 4()$a' "(al#a&a' a la ',%a &( ('$a' 5 4()$a' '( l( a"(a (l 5 &( &('+,()$! .,( '( a*l#+a al $!$al &( la' 4()$a'0 D(/( %!'$"a" () *a)$alla (l ',/$!$al (l $!$al &( la' 4()$a'0 D(/( +!)'$",#" ,) &#a"a%a &( 9,! .,( %,('$"( la !"%a &( +%! '!l,+#!)a" (l *"!/l(%a0
#)+#!
V1 42 43 4 45 ',/ &(' $!$al
S,/<4142434 45
D('<',/ 05
T!$al< ',/ - &('
S,/ &(' $!$al
I)#+#!
#IAGRAMA+ +,5,C/I;A+.
Los diagramas selecios se enc!enran en la ma%or$a de la sol!ción algor$mica de casi odo ipo de pro"lemas. Las !iliamos c!ando en el desarrollo de la sol!ción de !n pro"lema de"emos omar !na decisión9 para esa"lecer !n proceso o se;alar !n camino alernaio a seg!ir. Esa oma de decisión se e@presa en !n rom"o/9 se "asa en la eal!ación de !na o m7s condiciones 0!e nos se;alaran como alernaia o consec!encia la rama a seg!ir. Las esr!c!ras de diagramas selecias 0!e se !ilian para la oma de decisiones lógicas9 se clasifican de la sig!iene manera. 1.B si entonces esr!c!ra simple/ 2.B si entonces si no esr!c!ra do"le/ 3.B si mltiple esr!c!ra casos/ #iagrama si entonces
La esr!c!ra si enonces if
Co"!c!"
S! co"!c!" Proce(o
E")o"ce( Acc!o"e( /!" (!
E'ercicios.
E) ,)a (%*"('a &(+#&() "(al#a" ,) #)+"(%()$! &( 'ala"#!' *a"a $!&!' a.,(ll!' $"a/aa&!"(' .,( *("+#/a) %()!' &( 1 *('!' +!%! ',(l&! /a'( (l #)+"(%()$! '( a": &(l 1 () ('$( +a'! &(/( %!'$"a" () *a)$alla (l ),(4! ',(l&! &( $"a/aa&!"0 #)#+#!
S,(l&! #)+"( )',(l
S,(l&! H 1
I)+"(< ',(l&! 01 Fal'!
N',(l< ',(l&!
N',(l
F#)
S( #)$("a () *a)$alla 3 +al#@+a+#!)(' !/$()#&a' &( J al,%)! () (l '(%('$"( '# (l *"!%(&#! &( ('$a' 3 +al#@+a+#!)(' (' %a!" ! #,al a 7 %!'$"a" ,) %()'a( () *a)$alla al,%)! *"!%!4#&!J (l *"!%(&#! !/$()#&!0
#)#+#!
Cal1 +al2 +al3 *"!%(
;< +al1+al2+al3
P"!%(< > 3
P"!%( H < 7
P"!%( *"!%!4#&!J
F#)
DIAGRAMA DE FLUKO UE MUESTRE EN PANTALLA SI EL NUMERO INTEGRADO ES POSITIVO0
I)#+#!
A
SI A H
POSITIVO
FIN
UN CLIENTE REALIZA UNA COMPRA SI LA COMPRA DEL ARTICULO ES MA;OR A 5 APLICAR UN DESCUENTO DEL 50 DEBE MOSTAR EN PANTALLA EL SUBTOTAL EL TOTAL ; EL ARTCULO0 W < PRE < NOMBRE
INICIO
W DESC SUBT TOTAL
SI W H 5 VERDADERO
DESC
TOTAL < W - DESC FALSO
SUBT0 TOTAL
FIN
#iagrama si entonces si no
La esr!c!ra selecia alernaia permie 0!e el fl!'o de !n programa "if!r0!e a !na de dos posi"les acciones. Esa esr!c!ra f!nciona del sig!iene modo: si la condición es erdadera9 e'ec!ar la acción A o con'!no de "lo0!es de acciones9 % si la condición es falsa e'ec!ar la acción 5 o con'!no de "lo0!es de acciones.
Co"!c!"
Proce(o(
Proce(o(
SI co"!c!" e")o"ce( Acc!" A S!"o Acc!" ' /!" (!
,7,RCICIO+. EN UN ESTACIONAMIENTO SE COBRA 150 LA ORA DEL SEVICIO DE ESTACIONAMIENTO0 SI LOS USUARIOS SUPERAN LA ORA SE LES ACE UN COBRO ADICIONAL DE 50 POR ORA0 DEBE IMPRIMIR EN PANTALLA LA CNTIDA UE DEBE PAGAR POR EL SERVICIO DE ESTACIONAMIENTO0
INICIO
TIEMPO CUOTA COBRO; TOTAL
SI TIEMPO < 1 ORA
15 PESOS
CUOTA < 5
COBRA < H 15
TOTAL < COBRA
TOTAL
FIN
E) ,)a (%*"('a "(al#a) ,) #)+"(%()$! &( 'ala"#!0 El #)+"(%()$! '( "(al#a $!%a)&! () +,()$a (l 'ala"#! &(l $"a/aa&!" '# (l 'ala"#! () %a!" a 80 (l #)+"(%()$! (' &(l 15 () +a'! +!)$"a"#! (' &(l 7 &(/( %!'$"a" () *a)$alla (l ),(4! ',(l&! &(l $"a/aa&!"0 INICIO
SALARIO INCRE SUELDO
SI SALARIO Q 8
INCRE < SALARIO
INCRE < SALARIO
N SUELDO < SALARIO INCRE
N SUELDO < SALARIO INCRE
N SUELDO
N SUELDO
FIN
UNA LLANTERA REALIZA LAA SIGUIENTE PROMOCION SI LA COMPRA DE MAS DE 2 LLANTAS APLICA UN DESCUENTO DEL AL TOTAL SI ES MENOR DE 2 NO APLICA DESCUENTO0 DEBE MOSTRAR EL PAGO ; EL PORCENTAKE DE DESCUENTO0
INICIO
COMPRADESC NLLANTA ;Z
SI N LLANTAH2
PAGO < ; Z
< ; = Z
DESC < = 0
PAGO
PAGO < - DESC
PAGO
FIN
#iagrama segn
Es !n diagrama alernaia m?liple9 se eal?a !na e@presión % en f!nción del alor res!lane se realia !na deerminada area. La esr!c!ra selecia #A&E permie 0!e el fl!'o del diagrama se "if!r0!e por arias ramas en el p!no de la oma de decisiónes/9 eso en f!nción del alor 0!e ome el selecor. A s$ 0!e9 si el selecor oma el alor 1 se e'ec!ara la acción 19 si oma el alor 2 se e'ec!a la acción 29 si oma el alor n9 se realia la acción n9 % si oma !n alor disino de los
alores comprendidos enre 1 % n9 se conin!ara con el fl!'o normal del diagrama realiando la acción n 1.
S(l(+$!"
A++#) 2
A++#) 1
A++#) N
A++#) N 1 ,7,RCICIO+. E) ,)a (%*"('a &(+#&() "(al#a" ,) #)+"(%()$! &( 'ala"#!' /a':)&!'( a la +a$(!"a &(l $"a/aa&! "0 *a"a *"('()$a" ('$( &#a"a%a '( *"!*!"+#!)a la '#,#()$( $a/la0 CATEGORIA
INCREMENTO
1 2 3
15 12 1 INICIO CATEGO INCRE SALARIO N SUELDO
CATEGO
INCRE < SALARIO =
N SUELDO
CATEG 1 N
INCRE < SALARIO
INCRE < SALARIO =
N SUELDO
N SUELDO < INCRE
CATEG 2 N SUELDO
CATEG 3 N SUELDO
INCRE < SALARIO = 0
N SUELDO < INCRE SALARIO
CATEG N SUELDO
FIN
CANTIDAD 1 2 3
DESCUENTO 2 5 7 1 INICIO
Ca)$#&a& &('+ +!%*"a ',/$ $!$al
Ca)$#&a&
D('+<+!%*"a
D('+<+!%*"a
D('+<+!%*"a
T!$al<+!%*"a -
FIN
D('+<+!%*"a
5
INICIO
PRIM VERANO OTOO0 INVIERNO ESTACION
E'$a+#)
P"#%a4("a
O$!!
V("a)!
I)4#(")!
FIN
D#a"a%a .,( *("%#$a %!'$"a" (l )!%/"( &( ,)a &( la' ('$a+#!)(' &( a!0
,str%ct%ras algorítmicas repetiti-as CON/A#OR,+
En los procesos repeiios se necesia normalmene conar los s!cesos o acciones inernos del "!cle9 como p!ede ser8 regisros o elemenos de !n fic
I = "
P =
-or consig!iene9 el conador se represenara por !na insr!cción de asignación del ipo. N = N ? 1
I = I ? 1
P = P ? 1
&iendo 1 el incremeno del conador.
N%0
SI
N % 11
SALIDA DEL BUCLE
NO
ACCION 1
ACCION 2 N%N&1
AC4M45A#OR,+
Un acumulador o totalizador es !n campo o ona de memoria c!%a misión es almacenar canidades aria"les res!lanes de s!mas s!cesias. (ealiar la f!nción de !n conador con la diferencia 0!e el incremeno o decremeno de cada s!ma es aria"le en l!gar de consane como el caso del conador. &e represena por & V & N donde N es !na aria"le % no consane. El diagrama de fl!'o lee !n con'!no de daos n!m,ricos % o"iene la s!ma de odos a0!ellos n?meros 0!e sean posiios.
INICIO
N%0 LECTURA DE D DATO
N%N&D IMPRESIN DE N LECTURA DE OP
SI OP % S NO /IN
@I64RCACION,+
Las insr!cciones del programa se e'ec!an9 como %a sa"emos9 de !n modo sec!encial. &in em"argo9 en n!merosas ocasiones es precioso rompe el orden sec!encial de las insr!cciones % "if!rcar9 salar o ransferir en el conrol a oras insr!cciones del programa 0!e no sean consec!ias a las 0!e es ese momeno se e'ec!an. Las insr!cciones 0!e sig!en a la 0!e se sala se oler7n a e'ec!ar sec!encialmene
E@isen dos ipos de "if!rcaciones8
•
•
1ondicional# la "if!rcación depende del c!mplimieno de !na deerminada condición8 c!ando se c!mple la condición el conrol del programa "if!rca a la insr!cción especificada: si la insr!cción es falsa el programa conin?a e'ec!7ndose en la sig!iene insr!cción en el orden sec!encial preiso. +ncondicionales# la "if!rcación se realia siempre 0!e el programa pase por la insr!cción sin el c!mplimieno de ning!na condición.
Condicional
Incondicional
ACCION A1
ACCION Sal$!
Sal$!
ACCION A2
ACCION A2 ACCION ACCION AN
ACCION AN
,str%ct%ras especiales GO/O
En los aparados aneriores
GO/O
Es !na esr!c!ra en!nciado simple lo denominado 6ir<9 el padre del pascal/X!e indica 0!e el proceso adicional de"e conin!arse en alg!na ora pare del programa. El formao de la esr!c!ra GOTO ir a/ es8
GOTO
GOTO ),%("! &(
&e prod!ce la ransferencia a la insr!cción c!%a ei0!ea o n?mero de l$nea se da en el formao. A parir de ese p!no se rean!da el fl!'o normal del conrCol del proceso. &! !so indiscriminado de GOTO en los programas es nocio por0!e dific!la s! legi"ilidad. &i e@isen m!c
,+/R4C/4RA+ R,P,/I/I;A+
E s m!% com?n enconrar en los algorimos operaciones 0!e se de"en e'ec!ar !n n?mero repeido de eces. &i "ien las insr!cciones son las mismas9 los daos so"re los 0!e se opera ar$an. El con'!no de insr!cciones 0!e se e'ec!a repeidamene se llaman ciclo. Todo ciclo de"e erminar de e'ec!arse l!ego de !n n?mero finio de eces9 por lo 0!e es necesario en cada ineracion del mismo9 eal!ar las condiciones necesarias para decidir si de"e seg!ir e'ec!7ndose o de"e deenerse. En odo el ciclo9 siempre de"e e@isir !na condición de parada o fin de ciclo. En alg!nos algorimos podemos esa"lecer la prioridad para 0!e el ciclo se repia !n n?mero definido de eces 0!e
Un "!cle o lao es !n con'!no de insr!cciones 0!e se repien !n n?mero deerminadoindeerminado de eces
,str%ct%ra mientras (BI5, o #OBI5,)
La condición es7 si!ada al principio del "!cle % las insr!cciones ineriores al "!cle se repeir7n mienras sea ciera la condición.
ACCION CONDICI
ACCIONES
MIENTRAS CONDICION
67ILE CONDICION DO
DO 67ILE CONDICION
ACCIONES
ACCIONES
END DO
ACCIONES
NO/RA Las acciones del inerior del "!cle p!eden no realiarse si la condición no se c!mple la primera e 0!e se compr!e"a o se e'ec!a mientras. ,7,MP5O 1 &!pongamos 0!e de"emos o"ener la s!ma de los gasos 0!e
n!esro ?limo ia'e9 pero no sa"emos e@acamene c!7nos f!eron. Los daos son e@presados en forma8 Datos#
Gaso19 Gaso 29F9 B1
Dónde8 9
Gaso 1 es !na aria"le de ipo real9 0!e represena el gaso n?mero 1.
