estructura de programacion y estructura de datos.pdf

 !"#$%& ()*%+ ,%-%. !/.) 012"3$/ 4"-/&1" 4"-/&1" 5/*%6"2/  7#%*%+8*.$9:2%69%. 2;"-/&1"8*.$9:2%69%. / 6% ?%21:"7%. @ A$.>%;". 02B/&;CD3/. EFG<

!"#$%#&'(%" *& +$,'$%-%.(/0 1 &"#$2.#2$%" *& *%#," 3$%*, &0 40'&0(&$5% 406,$-78.% 3$%*, &0 #&.0,9,'5%" *& 9% (06,$-%.(/0 / 6% ?%21:"7%. - A$.>%;". $2B/&;CD3/. E2$#%&.$6"6 F"3$/2"* 6% G6:3"3$H2 " "23$"

1er  Curso

 !"#$%& ()*%+ ,%-%. !/.) 012"3$/ 4"-/&1" 5/*%6"2/  7#%*%+8*.$9:2%69%. 2;"-/&1"8*.$9:2%69%. / 6% ?%21:"7%. @ A$.>%;". 02B/&;CD3/. EFG<

!"#$% ' '($#)*+,,-.(

   %   0    0    "     :    )     /    (    ,    7    &    #     *   .    6     5    %    "    %    %      '     *     5    $    %    '   ,    )     4    &     :    ,    6    0    3     *    ,   (   (    0    "    .    0    $    %    &    $    #    '    "    0    &    2    3    #    &    0    .    ,    2     *    1    2    0    %    $    $    /    #    3    "    "  9    $    .    &    %       (    "    1    .    8    ,    "    0     7     +        /    (    $    &    ,    )    .     6    (    %    0    4    "    %    '    -    5    $    $    &    %    %    &    (    $    0    $    '    &    #    "    '    !    ,    $    0    4    +    0    &    &    ,     *     *    "    %    $    %    (    3    '    &    #    %    $    #    "

!"#$%#&'(%" *& +$,'$%-%.(/0 1 &"#$2.#2$%" *& *%#," 3$%*, &0 40'&0(&$5% 406,$-78.% 3$%*, &0 9&.0,:,'5%" *& :% 406,$-%.(/0

!"#$%&$'"(&) +" ,"(-.$/"0 1 230&"'$0 3(4)%'567)0

H

!"#$#%&'()*% G.>&">%1$". 6% =&/1&";"3$I2 %.>&:3>:&". 6% 6">/.  !"#$%& ()*%+ ,%-%. !/.) 012"3$/ 4"-/&1" 5/*%6"2/  7#%*%+8*.$9:2%69%. 2;"-/&1"8*.$9:2%69%. / 6% ?%21:"7%. @ A$.>%;". 02B/&;CD3/.

;$&"&0#%.(/0 80&%$&"-3$0 +" #%)-%$'$739( 1 "0&%.7&.%$0 +" +$&)0

4@ A%#," *& :% %"('0%#2$% 95#2:, *& :% %"('0%#2$% 80&%$&"-3$0 +" #%)-%$'$739( 1 "0&%.7&.%$0 +" +$&)0 &"33$/2%.  !"#$%& ()*%+ ,%-%. !/.) 012"3$/ 4"-/&1" 5/*%6"2/  7#%*%+8*.$9:2%69%. 2;"-/&1"8*.$9:2%69%. / 6% ?%21:"7%. @ A$.>%;". 02B/&;CD3/.

40#$,*2..(/0 8(+37"

;0*(.& ›

Introducción

›

Programación orientada a objetos

›

›

›

¿Qué es la programación orientada a objetos?

›

Mecanismos de la programación orientada a objetos

›

Fundamentos de la programación orientada a objetos

Tipos abstractos de datos ›

¿Qué son los tipos abstractos de datos?

›

Especificación de tipos abstractos de datos

›

Diseño de tipos abstractos de datos

›

Implementación de tipos abstractos de datos

›

Catálogo de tipos abstractos de datos

Bibliografía

40#$,*2..(/0 9:/"6;)0 -"("%$(

40#$,*2..(/0 Programación estructurada

I. Programación estructurada

?< #$%$+3-'$ +" #%)-%$'$73>( "0&%.7&.%$+$ 7"(&%$ ( +" 0)@A$%" "( (

?( )%3"(&$+$ $ ):/"&)0

@A2B &" :% +$,'$%-%.(/0 ,$(&0#%*% % ,=>&#,"C ,$ 7)(0&%.773>( +" 0)@A$%" )%3"(&$+) $ ):/"&)0 "0 "< 'F&)+) +" +"0$%%)( $ ):/"&)0 &#," ,) C." 7)(;3"%&" $ (") #$%$ %"$( ) $+$#&$73>( +" 7$%$7&"%S067$0 %"$( +" +$&)0 Dominio de la solución

Dominio del problema $:0&%$773>(

8(6(,

. . . .

%(/9&:469'" ;76'6;21(: ( )%3"(&$+$ $ ):/"&)0

J20*%-&0#," *& :% +$,'$%-%.(/0 ,$(&0#%*% % ,=>&#," ,) C." 7)(;3"%&" $ (") #$%$ %"$( )%3"(&$+$ $ ):/"&)0 "( "< #$%$+3-'$ 3+>(") #$%$ %"$&#," ,) C." 7)(;3"%&" $ (") #$%$ %"$&#," ,) C." 7)(;3"%&" $ (") #$%$ %"$&#," ,) C." 7)(;3"%&" $ (") #$%$ %"$( )%3"(&$+$ $ ):/"&)0 "( "< #$%$+3-'$ 3+>(") #$%$ %"$( +" 6#)0 $:0&%$7&)0 +" +$&)0 7)'3"(B$ #)% ( 4)%'$< +" .( 7)(/.(&) +" )#"%$73)("0 C." +"O("( "< 7)'#)%&$'3"(&) +"< 6#)I H$+$ )#"%$73>( +"< 6#) 0" +"O(" 03(&5767$'"(&" #)% .(  =%&J*   1 0"'5(67$'"(&" #)% .( 3/2>&">/I K)% "T&"(03>( ( 1 "< 7)(/.(&) +" ;$( +" &"%'3($73>(B F0"(73$ BB3 7 7 8&'#()!&* +9,

    !

Para resolver la función factorial se procede iterativamente acumulando en la variable result el producto del contador index de cada iteración por el resultado acumulado anterior

!"=0>

2

<

;

:

9

)041*#

2

<

C

, - JJJ 7

Función inmersora

,$ 4.(73>( 3('"%0)%$ 0.'"%-" $ ( +" ( %"7.%03;$ 0" "N#%"0$ 7)') .($ 3(;)7$73>( 7)(7%"&$ +" .($ 4.(73>( '50 -"("%$< E." 3(7( #)% +"4"7&) "0 ( 0"7."(73$Z)04!E"X*EN!'& ,3

7

For

While

=&"%$73>( +" :( +" :( +" $)H ?@ 4 P@ 5 %, ?$.*,)*).*(>)H ?@ 4 P OO $d%>H)*).*(>)H ?@ 4 P@ 5 3 *.*,) L $.*,)*)1%+/) ?@A 3 *d%>H) L $d%>H)*)1%+/) ?@A %, ?&DE!-+-)D+H)@@ 5 +*/"$))H ?@ 4 P@ 5 3 *d%>H) L $d%>H)*)1%+/) ?@A +*/"$)H)@A $d%>H) L $d%>H)*)3-%$ ?@A K K +*)"+( +*/"$)A K

44< E%"& *& -&D.:% Una vez alcanzado elementos atómicos, la fase de mezcla combina las soluciones ordenando cada subproblema por combinación de sus elementos. De esta forma, se obtiene, al final, el array completamente ordenado

P

R P

N

R

M M

M

N

P

R

N

9(+," %;"#$%.#," *& *%#," :(0&%:&"< =("#%" U/"%7373)0

!@&$.(.(," !$+) "< 7$%57&"% %"7.%03;) +" ( +" #%):( +" .( "( %"7.%03;$ ?." +";."( +"< 6#) $:0&%$7&) +" +$&)0 Q3( +"< 6#) $:0&%$7&) +" +$&)0 Q3)G @A 5 +*)"+( )?! S RB K

=."!!+*CCZ-+(%(>C@["(&G*&/*;[A =O9*++%;* !"#$%& #??$*-( *T"-$C @O#\*&) ?A 5( %"0."