Aca 1
Aca 1
Aca 1
FUNDAMENTOS DE
PROGRAMACIÓN – 51114
JOHN ALEXANDER GUECHA
SALCEDO
CC.1.019.074.514
ING. DE SISTEMAS
UNIVERSIDAD DE LA CUN
AÑO 2013
¿QUE ES UN
ALGORITMO?
E S L A S E C U E N C I A D E P A S O S
F I N I T O S B I E N D E F I N I D O S Q U E
R E S U E L V E N U N P R O B L E M A
La lámpara
no funciona
¿ESTRUCTURA DE No
UN ALGORITMO?
¿Está
Enchufarla
enchufada?
• E N T R A D A : S E T R A T A D E L C O N J U N T O D E D A T O S
Q U E E L A L G O R I T M O N E C E S I T A C O M O I N S U M O Sí
P A R A P R O C E S A R .
• P R O C E S O : S O N L O S P A S O S N E C E S A R I O S
A P L I C A D O S P O R E L A L G O R I T M O A L A E N T R A D A
Sí
R E C I B I D A P A R A P O D E R L L E G A R A U N A S A L I D A O ¿Foco Reemplazar
R E S O L U C I Ó N D E L P R O B L E M A . quemado? el foco
• S A L I D A : E S E L R E S U L T A D O P R O D U C I D O P O R E L
A L G O R I T M O A P A R T I R D E L P R O C E S A M I E N T O D E
L A E N T R A D A U N A V E Z T E R M I N A D A L A E J E C U C I Ó N No
D E L P R O C E S O .
Comprar
nueva lámpara
¿PROGRAMAS
PA R A
R E P R E S E N TA R
UN
ALGORITMO?
• D I A G R A M A S D E F L U J O :
R E P R E S E N T A C I O N E S G R A F I C A S D E
P A S O S R E P R E S E N T A D O S P O R
S Í M B O L O S N O R M A L I Z A D O S .
¿PROGRAMAS
PA R A
R E P R E S E N TA R
UN
ALGORITMO?
• P S E U D O C Ó D I G O S :
• S E R E P R E S E N T A N D E F O R M A S I M I L A R
A U N L E N G U A J E D E P R O G R A M A C I Ó N .
U N A D E S U S C A R A C T E R Í S T I C A S , E S L A
F A C I L I D A D D E E S C R I B I R
I N S T R U C C I O N E S C O M P L E J A S Y L A
M A N E R A C O M O S E T R A N S F I E R E N A U N
L E N G U A J E D E P R O G R A M A C I Ó N .
¿QUÉ ES UN
PSEUDOCODIGO?
E L P R I N C I P A L O B J E T I V O D E L
P S E U D O C Ó D I G O E S R E P R E S E N T A R L A
S O L U C I Ó N A U N A L G O R I T M O D E L A
F O R M A M Á S D E T A L L A D A P O S I B L E , Y A
S U V E Z L O M Á S P A R E C I D A P O S I B L E A L
L E N G U A J E Q U E P O S T E R I O R M E N T E S E
U T I L I Z A R A P A R A L A C O D I F I C A C I Ó N D E L
M I S M O . P E M I T I E N D O L A F A C I L L E C T U R A
P A R A L O S H U M A N O S .
¿ PA L A B R A S
RESERVADAS DEL
PSEUDOCODIGO?
E L P S E U D O C Ó D I G O O R I G I N A L U T I L I Z A P A R A
R E P R E S E N T A R L A S A C C I O N E S S U C E S I V A S
P A L A B R A S R E S E R V A D A S E N I N G L E S – S I M I L A R E S
A S U S H O M Ó N I M A S E N L O S L E N G U A J E S D E
P R O G R A M A C I Ó N - T A L E S C O M O S T A R T , E N D ,
S T O P, I F - T H E N - E L S E , W I L L - E N D , R E P E A T ,
U N T I L , E N T R E O T R O S .
- D I A G R A M A D E F L U J O :
-IF:
I M P L E M E N T A A C C I O N E S
C O N D I C I O N A L E S
C O M O P O R E J E M P L O :
* S I S E V E R I F I C A U N A
D E T E R M I N A D A C O N D I C I Ó N ,
- P S E U D O C O D I G O :
E J E C U T A R U N A S E R I E D E
I N S T R U C C I O N E S Y L U E G O
S E G U I R A D E L A N T E .
* S I L A C O N D I C I Ó N N O S E
C U M P L E , N O S E E J E C U T A N
D I C H A S I N S T R U C C I O N E S Y
S E S I G U E A D E L A N T E .
- D I A G R A M A D E F L U J O :
-IF-ELSE:
I M P L E M E N T A C O N D I C I O N E S
E N L O S Q U E H A Y D O S
A C C I O N E S A L T E R N A T I V A S
E J E M P L O :
- P S E U D O C O D I G O :
* S I S E V E R I F I C A U N A
D E T E R M I N A D A C O N D I C I Ó N ,
E J E C U T A R U N S E R I E D E
I N S T R U C C I O N E S
( B L O Q U E 1 ) .
S I N O , E S T O E S , S I L A
C O N D I C I Ó N N O S E
V E R I F I C A , E J E C U T A R O T R A
S E R I E D E I N S T R U C C I O N E S
( B L O Q U E 2 ) .
- D I A G R A M A D E F L U J O :
-IF-ELSEIF-
ELSE:
I M P L E M E N T A
C O N D I C I O N A L E S
M A S C O M P L I C A D O S E N L O S
Q U E S E E N C A D E N A N D E L A
S I G U I E N T E F O R M A .
E J E M P L O :
- S I S E V E R I F I C A L A
C O N D I C I Ó N 1 , E J E C U T A R - P S E U D O C O D I G O :
L A S I N S T R U C C I O N E S D E L
B L O Q U E 1 .
- S I N O S E V E R I F I C A L A
C O N D I C I Ó N 1 , P E R O S ́ I S E
V E R I F I C A L A C O N D I C I Ó N 2 ,
E J E C U T A R L A S
I N S T R U C C I O N E S D E L
B L O Q U E 2 .
- S I N O , E S T O E S , S I N O S E
H A V E R I F I C A D O N I N G U N A D E
L A S C O N D I C I O N E S
A N T E R I O R E S , E J E C U T A R L A S
I N S T R U C C I O N E S D E L
B L O Q U E 3 .
¿QUÉ ES UN
DIAGRAMA DEFLUJO
D E DATO S O D F D ?
• T R A Z A E L F L U J O D E I N F O R M A C I Ó N
P A R A C U A L Q U I E R P R O C E S O S . E M P L E A N D O
S Í M B O L O S D E F I N I D O S C O M O
R E C T Á N G U L O S , C Í R C U L O S Y F L E C H A S .
• U N D I A G R A M A D F D P U E D E D E C I R D E
M A N E R A V I S U A L C O S A S Q U E S E R I A N
D I F Í C I L E S D E E X P L I C A R E N P A L A B R A S .
• S E P U E D E N U S A R P A R A A N A L I Z A R U N
S I S T E M A E X I S T E N T E O P A R A M O D E L A R
U N O N U E V O .
• E N T I D A D E X T E R N A : S I S T E M A E X T E R N O
Q U E E N V Í A O R E C I B E D A T O S ,
C O M U N I C Á N D O S E C O N E L S I S T E M A Q U E S E
E S T Á D I A G R A M A N D O . S O N L A S F U E N T E S Y
D E S T I N O S D E L A I N F O R M A C I Ó N Q U E E N T R A
O S A L E D E L S I S T E M A .
• P R O C E S O : C U A L Q U I E R P R O C E S O Q U E
C A M B I A L O S D A T O S Y P R O D U C E U N
R E S U L T A D O . P O D R Í A R E A L I Z A R C Á L C U L O S
U O R D E N A R D A T O S B A S A D O S E N U N A
L Ó G I C A O D I R I G I R E L F L U J O D E D A T O S E N
F U N C I Ó N D E R E G L A S .
• A L M A C É N D E D A T O S : A R C H I V O S Q U E
C O N S E R V A N I N F O R M A C I Ó N P A R A U S O
P O S T E R I O R , P . E J . , U N A T A B L A D E B A S E
D E D A T O S .
• F L U J O D E D A T O S : L A R U T A Q U E L O S
D A T O S T O M A N E N T R E L A S E N T I D A D E S
E X T E R N A S , L O S P R O C E S O S Y L O S
A L M A C E N E S D E D A T O S .
¿QUÉ ES UN
DIAGRAMA DE
SIMBOLOS Y NOTACIONES.
FLUJO DE DATOS O
DFD?
• C A D A P R O C E S O D E B E T E N E R A L M E N O S U N A E N T R A D A Y U N A
S A L I D A .
• C A D A A L M A C É N D E D A T O S D E B E T E N E R A L M E N O S U N A
E N T R A D A Y U N A S A L I D A D E F L U J O D E D A T O S .
• L O S D A T O S A L M A C E N A D O S E N U N S I S T E M A D E B E N P A S A R P O R
U N P R O C E S O .
• T O D O S L O S P R O C E S O S E N U N D F D P A S A N A O T R O P R O C E S O O
A L M A C É N D E D A T O S .
• L O S D A T O S A L M A C E N A D O S E N U N S I S T E M A D E B E N P A S A R P O R
U N P R O C E S O .
¿QUÉ ES UN
DIAGRAMA DE
C A R AC T E R Í S T I CA S D E U N D F D.
FLUJO DE DATOS O
DFD?
• D F D L Ó G I C O E S L A B A S E P A R A D I S C U T I R L A M E J O R M A N E R A
D E I M P L E M E N T A R U N M E J O R F U N C I O N A M I E N T O E N T É R M I N O S D E
S O F T W A R E , H A R D W A R E , S I S T E M A S D E A R C H I V O Y E M P L E A D O S .
¿QUÉ ES UN
DIAGRAMA DE
T I P O D E DATO S D F D ( LÓ G I C O S ) .
FLUJO DE DATOS O
DFD?
• D F D F Í S I C O . E S T E S E P U E D E U S A R P A R A E V A L U A R
S O L U C I O N E S D E S O F T W A R E Y O T R A S P I E Z A S D E
I M P L E M E N T A C I Ó N P A R A V E R C U Á L C U B R E M E J O R L A S
N E C E S I D A D E S D E N E G O C I O S .
¿QUÉ ES UN
DIAGRAMA DE
T I P O D E DATO S D F D ( F Í S I C O S ) .
FLUJO DE DATOS O
DFD?
• P E R M I T E N A L M A C E N A R D A T O S N U M É R I C O S ( N U M E R O E N T E R O Y
R E A L ) . C O N U N A V A R I A B L E N U M É R I C A S E P U E D E R E A L I Z A R
O P E R A C I O N E S M A T E M Á T I C A S ( S U M A , R E S T A , M U L T I P L I C A C I Ó N Y
D I V I S I Ó N , E N T R E O T R A S ) .
¿TIPOS DE DATOS
DATO S N U M É R I C O S . DE UN
PSEUDOCODIGO?
• P E R M I T E N A L M A C E N A R D A T O S D E T I P O T E X T O Y D A T O S D E
T I P O C A R Á C T E R . Ú T I L E S P A R A A L M A C E N A R C A D E N A S D E T E X T O ,
T A L E S C O M O N O M B R E S D E P E R S O N A S , D I R E C C I O N E S , N Ú M E R O S
D E A F P , E N T R E O T R O S .
¿TIPOS DE DATOS
DATO S VA R I A B L E S D E T E X TO. DE UN
PSEUDOCODIGO?
• P E R M I T E N A L M A C E N A R D A T O S L Ó G I C O . E X I S T E N S O L O D O S
V A L O R E S Q U E S E P U E D A N A L M A C E N A R E N E S T E T I P O D E
V A R I A B L E S : F A L S O Y V E R D A D E R O . L A S P A L A B R A S V E R D A D E R O Y
F A L S O C O N S T I T U Y E N R E G L A S E N P S E U D O C O D I G O Y D I A G R A M A S
D E F L U J O , P O R L O Q U E N O E S T A N P E R M I T I D O Q U E S E U S E N
C O M O N O M B R E S D E V A R I A B L E S .
¿TIPOS DE DATOS
DATO S VA R I A B L E S LÓ G I C A S . DE UN
PSEUDOCODIGO?
¿QUÉ ES UNA
VARIABLE?:
E S D O N D E S E A L M A C E N A N
Y S E R E C U P E R A N L O S
D A T O S D E U N P R O G R A M A .
U T I L I Z A D A P A R A G U A R D A R
D A T O S Y E S T A D O S ,
A S I G N A R C I E R T O S V A L O R E S
D E V A R I A B L E S A O T R A S ,
R E P R E S E N T A R V A L O R E S D E
O P E R A C I O N E S
M A T E M Á T I C A S Y M O S T R A R
V A L O R E S P O R P A N T A L L A S .
• V A R I A B L E S N U M É R I C A S : S O N
A Q U E L L A S E N L A S C U A L E S S E
A L M A C E N A N V A L O R E S N U M É R I C O S ,
P O S I T I V O S O N E G A T I V O S , E S D E C I R
A L M A C E N A N N Ú M E R O S D E L 0 A L 9 ,
S I G N O S ( + Y - ) Y E L P U N T O D E C I M A L .
• V A R I A B L E S L Ó G I C A S : S O N A Q U E L L A S
Q U E S O L O P U E D E N T E N E R D O S
V A L O R E S ( C I E R T O O F A L S O ) E S T O S
R E P R E S E N T A N E L R E S U L T A D O D E U N A
C O M P A R A C I Ó N E N T R E O T R O S D A T O S .
• V A R I A B L E S A L F A N U M É R I C A S : E S T Á
F O R M A D A P O R C A R A C T E R E S
A L F A N U M É R I C O S ( L E T R A S , N Ú M E R O S Y
C A R A C T E R E S E S P E C I A L E S ) .
¿QUE ES UNA
P O R S U C O N T E N I D O.
VARIABLE?
• V A R I A B L E S D E T R A B A J O : V A R I A B L E S
Q U E R E C I B E N E L R E S U L T A D O D E U N A
O P E R A C I Ó N M A T E M Á T I C A C O M P L E T A Y
Q U E S E U S A N N O R M A L M E N T E D E N T R O
D E U N P R O G R A M A .
• C O N T A D O R E S : S E U T I L I Z A N P A R A
L L E V A R E L C O N T R O L D E L N U M E R O D E
O C A S I O N E S E N Q U E S E R E A L I Z A U N A
O P E R A C I Ó N O S E C U M P L E U N A
C O N D I C I Ó N .
• A C U M U L A D O R E S : F O R M A Q U E T O M A
U N A V A R I A B L E Y Q U E S I R V E P A R A
L L E V A R L A S U M A A C U M U L A T I V A D E U N A
S E R I E D E V A L O R E S Q U E S E V A N
L E Y E N D O O C A L C U L A N D O
P R O G R E S I V A M E N T E .
¿QUE ES UNA
P O R S U U S O.
VARIABLE?
1 . Q U É E S U N D I A G R A M A D E F L U J O D E D A T O S . ( S . F . ) .
L U C I D C H A R T .
H T T P S : / / W W W . L U C I D C H A R T . C O M / P A G E S / E S / Q U E - E S -
U N - D I A G R A M A - D E - F L U J O - D E - D A T O S
2 . G O O G L E B O O K S . ( S . F . ) .
H T T P S : / / W W W . G O O G L E . C O M . C O / B O O K S / E D I T I O N / M % C
3 % A 9 T O D O _ D E _ L A S _ 6 _ D _ U M L _ P S E U D O C % C 3 % B 3 D I G O _ J
A V / L Z K D L J Z R C Q 4 C ? H L = E S & G B P V = 1 & D Q = T I P O S + D E + D A
T O S + P S E U D O C O D I G O & P G = P A 6 6 & P R I N T S E C = F R O N T C O V E
R
REFERENCIAS: 3 . E X P R E S I O N E S E I N S T R U C C I O N E S . ( S . F . ) .
D E S A R R O L L O W E B .
H T T P S : / / D E S A R R O L L O W E B . C O M / A R T I C U L O S / E X P R E S I O
N E S - I N S T R U C C I O N - P R O G R A M A C I O N . H T M L
4 . G Ó M E Z , P. ( 2 0 2 2 , 1 2 J U L I O ) . ¿ Q U É E S U N A V A R I A B L E
E N P R O G R A M A C I Ó N ? - D E V C A M P. D E V C A M P.
H T T P S : / / D E V C A M P. E S / Q U E - E S - V A R I A B L E -
P R O G R A M A C I Ó N / .
• NOTA: DEJO EL ENLACE DE LA DESCARGA DE LA PRESENTACIÓN EN POWER
POINT YA QUE NO ME DEJA SUBIRLO A LA PAGINA DE LA CUN DIGITAL.
• https://docs.google.com/presentation/d/1aMiQAxneGayTve1Z4XMVtEBZJie6l-
aT/edit?usp=share_link&ouid=106536035941645765597&rtpof=true&sd=true