*Principios de procesamiento de datos *Análisis estructurado de sistemas *Algoritmos

c
  c      c  
c

c
c    c    
c   c  c   c  c  
    c      c  

  











PROFESOR (A):

 !" BACHILLER (S):

#$%#&'%#(%)*+,!- #$%.#(%/#//.c !)- #$/#/'(#0%. 1!-++2  1*1345! *617!!+%.

±
ICE c 8

 


c
  
c       

(

-V cc   

(

 6-

(

9 *:

(

*;,

0

-!!6-

0


*!- !6!6-

0


*!- !6!6-**!-

0


*!- !6!9 *:

0

-V    c8

0

 !9*:

0

 3!6!-

&

 -61*61

&

1*!-

/

+-9**:

'

 cc   < =

.

>?! !6-!+2+--!-61*61!--6! -



> @ !9+1A!6-<  =



> **!6-< =

%

> !-*3*:!3*!--<
=

5

 c  cc 

5

>+@6 !-61*61

5

> -61*61-



!*1!*+!-



 !!*-!-

(

 !!3!6*:

0

   



c  c  c

%

I RO
CCIÓ  @!!B!-6! -!3!-!6+3*3+;! !6!67A! +- !-++!- ! --6! - ! 9 *:#

-62 !3!-!6 3  1

!6+@B * 31!-6 3 1 *A16 ! !63- C1! -! !+" -!*1!*+ !6!3,13+**:!9 !,+16,#!63-! 6!@ 3 1 *A16 ! **!- !* - 3 76!! 31*6- !-3!*B9*-4 * $ !-3!*9**!-4 @ -4 9 6-4 *:@4 31!7- ) *1 !6-,!--# +*61+3 1*;-@"*!-4+---6! -!9 *: 7--!* 316--!+*":!+-*6,!-*6-)7A!6! @*-!*: !+6 ! !*-!-4+-! 3!--*-!* 1*; *1-+-*3*!-!-1---6! -!9 *:*1!*!@!-   ! 1!,- !*- *1 3+! + !-31!-6 C1! 2  +* 3!6!*# +!-67+!*!+---6! -!9 *:7--!* 316-!7! 6!! + *!6!" ! C1! -! +@! -7A!6,-3*3+!-$ C1! -! 1 --6! *!*6)C1!!-6!*!*6!+--6! #@D--6! C1!!A!-6-9*!  7-7A!6,--!2* 3+!6 !6!D6+3+@!!*1@"*:# + !-++ ! +@6 - !- 1 6!  91 !6+ ! !+ -!E ! 3@ -3+*1+!++1 !7!6!!71!-7-!-C1!+!-,33! !-++! !92*+)23-1-3@ -# + 1- ! +@6 -4 9*+62 !-++ + *3* +B6* ) *!!++1 43!!-6 ! !A-1!-6!"!+!+7*:! +@6 -C1!-,!* 7-!3+*9**:!+-9!!6!-3@ - C1!6!2C1!!-++++@!+*!#   

PRI CIPIOS
E PROCESAMIE OS
E
AOS -V ESRCRA BÁSICA
E
AOS - 1 9  ! @" 1 *A16 !6-!+! !6+!- * !+ 7A!6,!9*+6-1 31+*:#6!+! !6+!-+ B 9 *: C1!-!6!!!1--6! # !-61*61!6-!9!+@"*:!6!!+*:!F-6-)1 *A16 ! 3!*!- C1! -! 31!! !+" -7! !++-# - 3!*!- 72-*--$ XV

+64*11!,,++!-61*61#

XV

A471,+!+!-61*61#

XV

D-C1!4 !*6 1 !6!  ,+ ! + !-61*61 3 !+" 1 3!*:*!-6!,+4!9 -!*1!*+7<-! 3!)*1+- 6-!-6F!-=# 6-3!*!-C1!-!31!!!+"-$

XV

! !64!+-!+! !6-3!6!!*!6!-+!-61*61#

XV

3!4 - - !-61*61- @1 1!, ! ) C1!*6!@  +-3!-# !-61*619!*!,!6A-) !-,!6A-!!+*:+- 3+*

)!9*!*3+!+"*:!*3!*:# !!-69 4+!+!**:!+ !-61*61 ! 6- 33 3 * 37+!  !3!! ! 9*6!- *  + 9!*1!*)!+!!C1!-!!+"*3!*:-7!+-6-#  I.V


AOS -1!3!-!6*:- 7:+*46716**6!B-6*!1!64!+

6 *!*! ! -!6 33 ) 3 + 66 *!*! ! -@9*# + -! !7 !6!3*!-31!!-!16+"!*2+*1+-)6 -!!*-!-#  II.V

I FORMACIÓ 9 *:!-!+!-1+676!!1:1-6-3*!--#

9 *:6!!9 )-!6#

III.V

ARCHIVOS - 1 *+!**: ! 9 *: : 6- !+*- !6! -B4 C1! -!

!*1!6 + *!- *  1 1 ! + * 316# - *;,- - 1-- *  !6- ) -+- + * 3164 !A- 33@ - C1! +- 31+#!C1!!16 E3!!6! 43+C1!31!!!G-6 *@!-*6!-!6-3!C1!E-4-!@D-!+!*!-#  IV.V

BASE
E
AOS - 1 *A16 !6- 3!6!!*!6!-  1

-  *6!G6 )

+ *!---6! 26* !6!3-13-6!1-# 1-!! 6-!G-6! !3!!*!6!+-6-4+C1!9*+6-1 !A#  V.V

PROCESAMIE O
E
AOS -16F**C1!*--6!!+!*+!**:!6-4C1!-!,+1-)

!-4 3 +1!@ 76!! 9 *: D6+ C1! 3-6! !6! !- !,+1 3 1 1-1 9+ ) +! 3! 6! 6  !*-!-  !+" +- **!- C1! *-!!*,!!6!#  VI.V

PROCESAMIE O
E RA SACCIO ES - !+ 3*!- !6! !+ *1+ -! *3614 *+-9*4 !4 *+*1+4

!-1 !)49+ !6!-!+ *!+-6-@-3+-6-**!-! 1--6! !*6,!-  VII.V

PROCESAMIE O
E I FORMACIÓ -!+3*!- !6!!+*1+-!-!+!**4!1*!)*,!6!6-

+ *!-33!-!6+-)-671+-!9 6+C1!6!@-@9* )36!** !6+!+! !6!*!36# -V SISEMAS
E I FORMACIÓ I.V


EFI ICIÓ

--6! !9 *:<=!-1*A16!!+! !6-6!!+*-* !+ 33:-6 ! 3!-6 6!*:  +- ! - ! 9 *: ! 1

@"*:43!+!,!+,!+!** !6-C1!3! 61 !A3) +6 !!*-!-)!-++!**!- II.V

ESRCRAS 


! - !-61*61 1-6!  ! 9 *: *  1! ! *!6- ! 9 *:-*-  +- 1!- 91*+!- ! + ! 3!- !3!! ! +- 9+1A- ! 6- ! 9 *: -! *! 1 ! ! 9 *: !6! +- 9!!6!-1!-91*+!-!+@"*:+C1!-++!,+!-61*61 !1--6! !9 *:# -- 3+! !6!6!!+--17--6! -!!# III.V

COMPO E ES

- * 3!6!- 2-  366!- ! 1 --6!  ! 9 *: - +- -@1!6!-$ ïV FI A CIEROS. *66*: )

- !+ -3!*6 !*: * C1! 3! 6! + C1-*:4 6! !6 ! +- ! 2- !*1-- C1! 6!@ 1

--6! !9 *:# ïV A
MI ISRAIVOS.

- + !-61*61 @2* ! 7A!6,-4

+! !6-4 91*!-4 3*! !6-4 !36 !6+"*:4 !**: )*6+!+-*6,!-HC1!-1-6!6+*!*:)1-!+---6! -# ïV HMA OS. -62* 31!-63-@13-$ ïV EL C ICO, C1! 3-!! +- ** !6- !-3!*+"- ! !+ !-++ ! --6! -4 -! !-6- +-$  -6!-4 B!!- !
)!*64+-6-4
@ !-4 3!!-)361-6-# ïV EL SARIO4 !3!-!63+-3!--6!!--!!+ !A! 9 *: ,B *: 3164 *  3) +

!A !-! 3!E ! -1-

*6,!-4 -! !-6- +-$ 1*-4 6!-4 @!!-4 3+!-4
D7+*4!6*# ïV MAERIALES#  C1!++- !+! !6- 9B-*- C1!  -36 !+ 91* !6 ! 1 --6!  ! 9 *:4 3 !A! 3+$ +*+ !

67A4 -6+*!- !+F*6*- )  ! ! **4

!- !

* 1**:4 7+4 C1433!+!B4!6*# ïV EC OLÓGICOS# - !+ *A16  ! ** !6-4 !G3!!*-4 !6+@B- ) 6F**-H C1! !6 + *!*:4 3!*: ) 6! !6!1--6! # IV.V

F CIO ES

- 91*!- ! 1 --6!  ! 9 *: !

! @!!+ -$

9 *:361!+!@*++6@!!* %)1+6 !!*-!- 5@+"+-6-**!-!+!@*)-*!+ )3,!*;  369 *:C1!++@31!!;6! 34!*1--)*-6-# (
!-!6+9 *:!+!@*!1 !361)3!*-3 !+ -36!+-!*-!-  V.V

CLASIFICACIÓ - --6! - ! 9 *:4 ! ! @!!+ -! 31!! *+-9* !

6!-9 --!@D-1-33:-6-@!!+!-4!!-6!-!6
!+6<%../=*+-9* +---6! -!9 *:!6!-63-91 !6+!-$  R Sistemas transaccionales$  -6! - ! 9 *: C1! +@ + 16 6"*: ! 3*!-- 3!6,- !6 ! 1 @"*: ) C1! -1 91*: 3 + *--6! ! 3*!- 6-**!- 6+!- *  3@-4 *7-4 !6-4-+-4!6*#  2 Sistemas de Soporte a la oma de
ecisiones, Sistemas para la oma de
ecisión de Grupo, Sistemas Expertos de Soporte a la oma de
ecisiones y Sistema de Información para Ejecutivos$  -6! - ! 9 *: C1! 3)!+3*!-!6 !!*-!-# 

( Sistemas Estratégicos$  --6! - ! 9 *: !-++ ! +- @"*!- * !+ 9 ! +@ ,!6A- * 3!66,-4  6,F- !+ 1- ! + 6!*+@B!9 *:# !3!!*!+!9C1!<6!-!66+=4-!@D!36
!E<%..0=4+- --6! -!9 *:-!31!!@13!1*!6*+-9**:4C1!7 1!!-!*+!-1!-61*61)91* !6# ! *1! + !+! !6 3*3+ ! 3*!- ! + 9 *:4 +- --6! -!9 *:31!!-!!6!-63-<1+4!*"-)6;=$  Manuales$*1 !+; 7!1G+3*!6!C13< 2C1-!!-*74 -1 -4 *;,-4 !6*#= !+" +- 3*3+!- 91*!- ! !*3+*:4 !@-64+ *! !64*2+*1+)@!!*:!9 *:#  Mecanizadas$ *1 *!6

C1 !+" +- 3*3+!- 91*!- !

3*!- !6#
+---6! - !*"- C1! ;*! 1- ! 1 * 3164 ! *1! +63 ! 6!**: ? 7!2C14 +---6! - ! 9 *: 31!! -! ! - 63- <6*; ) ! B!I$Batch$ !+ 1-1 33* +- 6- !*!-- 3 + !A!*1*: ! 1 3*!- ) !-3!  C1! !+ * 316 6! ! + 6! 3 !*7 +- !-1+6-HEn Línea$ !G-6! 1 2+@ !*6 !6!!+1-1)!+* 31616!+!A!*1*:!13*!-#  *16  + @"*: 9B-* ! +- 3*3+!- !*1-- ! 3*!- !6!6-4+---6! -!9 *:31!!-!!63$  Procesos centralizados$ +- !*1-- -! !*1!6 17*- ! 1 2! 9B-* !6! 4 3 + C1! -1 **!- -! !+" ! +- -  -6+*:  !-! +1@!- !6-4

!6! +B!- ! * 1**: ! 6- <6!+!9:*-4

*-4-6F+6!4!6*#=#  Proceso distribuido$+-!*1---!!*1!6-! -!,!--+1@!- !1"6!6+<*143B-4*6!6!4!6*#=43+C1!!+3*!- !6 -!!+"!!+33+1@!-!@+-6-4!G-6!+3-7+

!* 369 *:!6!+-,!---6+*!-4 !6!+9 *: !1Jc!! 1**:K# EJEMPLO Entradas: ïV

6-@!!+!-!+*+!6!$ 7!4!**:463!*+!6!4!6*#

ïV


+B6*-!*F6-$+B 6!!*F643+"!3@4!6*#

ïV

*61-<6!9*!16 26*=#

ïV


@-4!31*!-4!6*#

Proceso: ïV

2+*1+!6@L!!-+-#

ïV

2+*1+!6!!-!- 6-#

ïV

2+*1+!+-+!1*+!6!#

Almacenamiento: ïV

, !6-!+ !-<3@-4!31*!-=#

ïV

62+@!*+!6!-#

ïV

*61-# Salidas:

ïV

c!36!!3@-#

ïV

-6-!*1!6#

ïV


:+"-*67+!-<6!9*!16 26*=

ïV

-1+6-!-+-!36++!16! +#

 A ÁLISIS ESRCRA
O
E SISEMAS (AES).  ! !9!! + 3*!- ! !G  + -61*: ! 1 ! 3!- * !+ 33:-6 ! !A+ * F6- ) 3*! !6- 2-  !*1-#  -  1 F63!+2+--!--6! - 1+!-16 6"-4C1!*1*! +  !-++  ! !-3!*9**!- 3 --6! - 1!,-  3 !9!*61 9**!-  +- ) !G-6!6!-# M-6! 2+-- 3! 6! + +-6 **! 1

--6!   3*!- ! 1 9  +:@* )

!A7+! +

-  6! 3 C1!

33* + 7-! 3-!@1 C1!  -!  6! @D !6++! 3!6!6!# - !*4 **7! !+ 2+-- ) -!E ! --6! - ! 7-!  + *-61**: ! !+-*!+9!!3!-!6+-91*!-C1!!+"!+--6! 4!-! -1  **!3*:  9B-*  ;-6  +  !1**:  +:@*  !  -1  9 *:  ) 3*!--# +

F6 ! !-++ !+ 2+-- !-61*61 6!! *  9+

-13!!-69*1+63 !!$ #,-:!+--6! !* 3!6!-) %#*-61**:!1 !+!+--6! # + F6*3!+! !6-66!2+--* !-!E#  I.V

HERRAMIE AS PARA EL A ÁLISIS ESRCRA
O
E SISEMAS (AES)  ;! !6 91 !6+ !+ -!E -61*61 !-  !+ @ 

!-61*61  C1!  !-  !  61+!"  @29*  )  !,6 *1+C1! !9!!* !+**!+;N!!6++!-9B-*-#19+!- -6++:@* ! +- 3@ -

IAGRAMA
E FLJO
E
AOS (
F
) - 1 ;! !6 C1! 3! 6! ,-1+" 1 --6!  *  1 ! !

3*!--  91*+!-4 *!*6- !6! -B 3 *1*6- )  6C1!- ! + *! !6 ! 6-#
3* 1 316 ! ,-6 ! 1 --6! 4 !+

!6  91*!-# ?! !6 C1! 3! 6! !3!-!6 @29* !6! 1 --6! 4 -666 +- 3*!-- C1! ! !+-! ++!, *7 *  +- 6- C1!3-!13*!-6#

   III.V


ICCIO ARIO
E
AOS (

) - 1 *62+@4 1 !3:-64 ! +- !+! !6- ! 1 --6! # -6-

!+! !6--!*!6+!!!+-6-)+9 !C1!!-62!-61*61- 3 -6-9*! +- !C1! !6- ) +- !*!-!- ! + @"*:#  F+ -! !*1!6++-6!6-+- !+! !6-C1!9 36!!+9+1A!6-! 6!+--6! #

+ ** ! 6- @1 ) @" +- !6++!- !+ @  ! +1A ! 6- <  =# - !+ -!@1 * 3!6! !+ 2+-- !-61*61#  7F -! **! *  O 6 c!3-6)O#  *+1)! !+ *6! !  +- 6 9+N<9+1A-!6-=4+-O6-6!O4+-!6!-!G6!-)+-3*!--# +! !6-!6-< 6!+! !6-=$ -+36! 2-3!C1!E!+-6- C1!6!!-@9*!!+--6! !9 *:#!* 7,-!+! !6- ! 6- 3 ;*! +- !*-  O6 -61*61!-O# A! 3+$  7!4 !**:4 -!@1-*+# -61*61 ! 6-< 661*61!=$ 7F-!**! * !*# -+* 7*:!!+! !6-!6-!+*-C1!-!*+1)!!19+1A !6--!!6!!!1+ *F!6-#  IV.V


ESCRIPCIÓ
E PROCESOS (
P) !9! + C1! !7! ;*!-! 3 6-9  !6- ! -+-# - 1

!-*3*:!6++!+3+B6*!!@*-!+1-1!+*1+*7171A ++!,*7#!-3!*9**:!3*!--!-*7!+-!@+--7!*: !+" !+3*!-36-9 +-!6-!-+-#*!+3*!-!+"4+ 6-9 *:!6-4!++@6 
 ALGORIMOS ESRCRA
OS I.V

ALGORIMOS ESRCRA
OS - !-61*61- ! 3!*: ! 3@ - - 1 @13 ! 9 - !

67A4 C1! 3! 6!4

!6! +

31+*: ! ,7+!-4 !+" *!6-

3*!--!-3!*B9*-C1!-++!,!+-+1*:! 37+! -# -6-!-61*61- -!*+-9*!*1!*-1* 3+!A!$  II.V

ESRCRAS

  i.V

ESRCRAS SECE CIALES !-61*61-!*1!*+!-C1!++!+C1!1**:<-61**:=-@1!

6!-!*1!*#-6!--!-1*!! !6+ C1!+-+!1!-+ !6!+-@1!6!)-B-1*!-, !6!;-6!+9!+3*!-#!-61*61 -!*1!*+-!!3!-!6!+-@1!6!9 $ * ** **% #**:  A! 3+$

13@ C1! 1 ,1 !-! ,!6 -1 *36+ ! 1 7* ) !-! -7! *126 ! @ !-31F- ! 1 !- - !+ 7* 3@  ": ! %P !-1+# * !!*3Q, @R*3Q,>.#.%  3 @  ii.V

ESRCRAS
E CO
ICIO ALES O
E
ECISIO ES -!-61*61-**+!-* 31,7+!*66<-=,+
-=43C1!!7-!+ !-1+6 ! !-6 * 3*:4 -! -@ 1 *1- ! **: !6 !+ 3@ #7! !* C1! + * 3*: -! 31!!;*!*6 6,7+!*61*-66!4-!@D-!!*!-6!# G-6!-63-72-*-4 +-- 3+!-)+- D+63+!-# ïV Simples: - !-61*61- **+!- - 3+!- -! +!- **! *  J - ! !*-:K# -6-6 -!!*-:6!!+-@1!6!9 $ S**:T!6*!-**:

obles:

- !-61*61- **+!- 7+!- 3! 6! !+!@ !6! - 3*!-  +6!6,- 3-7+!- ! 91*: !+ *1 3+ !6   ! 1 !6!  **:#!!3!-!6!+-@1!6!9 $ S**:T!6*!-**:
- !-61*61- ! * 3*:

D+63+!-4 - 6 - ! !*-:

!-3!*+" C1! 3! 6! * 3 1 ,7+! *6 -66 3-7+!- !-1+6-4 !A!*16 3 * *- 1 -!! ! -61**!- !-3!*B9*-#  9 * D!-+-@1!6!$  S**:T !6*!- **:3Q6 -6T&...!6*!- *39R*3V6 9-  3 *39  iii.V

ESRCRAS C±CLICAS O REPEIIVAS !++ 37+! -!3!66,-*B*+*-C1!++-!*1)-+1*: !-

!*!- 16+" 1 -  *A16 ! **!- C1! -! 31! !A!*16 1 *6 !-3!*B9* ! ,!*!-#

-6 *6 31!! -! 9A <3!, !6!

!6! 3 !+3@ =31!!-!,7+!
 ïV

Ciclos con un úmero
eterminado de Iteraciones (Hacer Para) C1!++-!C1!!+D !!6!*!--!**!6!-!!A!*16-!

!+**+#9 !!-6!-61*61!-+-@1!6!$ 

 !-6!**++,7+!!*6+6 !+,+*+!+**+)!+**+ -!!36!;-6C1!+,7+!!*6+++!@1!++B 6!-13! ïV

Ciclos con un úmero Indeterminado de Iteraciones (Hacer Mientras, Repetir Hasta)

C1!++-! C1! !+D !!6!*!--!**!* !G*6614) C1!!-6!91*:!16!6!+3@ # ïV

Hacer Mientras$ -6 !- 1 !-61*61 C1! !3!62 1 3*!- 16! JK ,!*!-4 !

JK 31!! -! 9A  ,7+!#
 !-64 + -61**: -! ,+! ! 1 **: C1!!-+C1!!7!*1 3+-!3C1!-!-@!A!*16#1+**:) -!*1 3+!4!6*!-)-!!A!*16!+3*!-#9 !!-6!-61*61!- +-@1!6!$

 Ejemplo !! %. D !- !  3  *16- -3-6,-4 *16- !@6,- )*16-!16-# * *R. *3R. *!@R. ?*!3GR%. !!1  1 R.!6*!- *R*V - 1 T.!6*!- *3R*3V - *!@R*!@V

- - 3  3 *4*34*!@  ïV

Repetir Hasta -6 !- 1 !-61*61 - + ! +@1- **6!B-6*-4  + 6!#

c!36!13*!-1*6!,!*!-43!9!!*!+?*!!6-4!+ c!3!6?-6+;*!;-6C1!+**:-!*1 3+!) !6-4* !!+ ?*!!6-#
636!4!-6!-61*613! 6!!+"!+3*!-*1 !-1,!"4)C1!+**:-!!,+D+9+!+3*!-4 !6-C1!! !+ ?*!!6- 31!! -! C1! 1* ++!@1!  !6 - + **:  -! *1 3+!!-!13*3#9 !!-6!-61*61!-+-@1!6!$ c!3!6 ** **% #** ?-6S**:T      

CO CLSIO ES

6!*+@B! 9 *: !-62 6-9  +- *6,!- !*: *- ) *6- *  1 ! +- 9!: !- -*+:@*-

2-

 366!- !+ -@+#
 !-6 ":4 +- ,!+!- ! 361!- ! 67A -! *! !6!1 !*!+!!9!!6!-2!-!+** !6# -*167+! !6!4+-* 316-;,)6-)*1 ! +- * 3- ! + *6,4 6!*+@B4 6!4 !1**:4 !*!*:4  -6*:# * B)!*1!+6!!**61+41!-6*,+"*: ) +- ,!!- !3!!2 * ,!"

2- ! !-6- O*!!7-O !+!*6:*-#

! ; ,! *!+! + ,!+* !* 7!+ +-@"*!-4 ! ++B C1! F-6- !*!-6! ;

! ! *- 6- 2- 9 *: * 

-36!+6 !!*-!-#   36* ! +---6! -9 6,-4 -B *  +- 36!- C1! + * 3!4 !- 3 + 3 3,!! +- !+! !6- !*!-- 3 + 6  ! !*-!-# ---6! -! 9 *: *1 3+! * -3!*6-  366!- ) !6! 6!-!+-9!!6!-**!36-!--6! )-!31!!!9* 1 @"*: * 3+!A C1! !+* 6 !+ *A16 ! F6-4 ! 6-4 ! !- ! -61 !6- !*!-- 3 -6-9*! +- !*!-!- ! + !**: !17A!6!6! # ++@6 !-1 F63!-+,!137+!  !6!1-!! !3--!9-43!*--)96-#

REFERE CIAS BIBLIOGRÁFICAS

ïV

Fuentes de Internet:

;663$WWNNN#N+ #@W3W6*1+-W@!!Q96N!#39 ;663$WWNNN#!*+X#* #W--6! -9 * ;663$WWNNN# @9-#* W67A-&W--9W--9#-;6 + ;663$WWNNN#9#1!*#*+WY31!6!W*;,-W3P%.5#39 ;663$WWNNN#9#1!*#*+WY31!6!W*;,-W3P%.5#39 ;663$WWNNN#-+!-;!#!6W )'W*+-!%1%36! ;663$WW!-#-*7#* W*W%'%'&W+@6 - ïV

Fuentes Bibliográficas:


 c  !7H O
@ *: !-61*61