Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 2 vistas

    I9878-D06-Hernández Jiménez Carlos Alfredo - A02

    Cargado por

    hdzc1959

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    I9878-D06-Hernández Jiménez Carlos Alfredo - A02

    Cargado por

    hdzc1959
    2 vistas6 páginas

    Título original

    I9878-D06-HERNÁNDEZ JIMÉNEZ CARLOS ALFREDO_A02

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    2 vistas6 páginas

    I9878-D06-Hernández Jiménez Carlos Alfredo - A02

    Cargado por

    hdzc1959

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 6

    ACTIVIDAD 2 - ORDEN DE CRECIMIENTO DE SUM

    MATERIA: ALGORITMIA

    25-9-2024

    CARLOS ALFREDO HERNANDEZ JIMENEZ 224003175 – INGENIERÍA ROBÓTICA


    ÁNGEL TONATIUH HERNÁNDEZ CASAS – SECCIÓN: D06
    Contenido
    No se encontraron entradas de tabla de contenido.
    DESCRIPCIÓN DE LA ACTIVIDAD
    Resolver los ejercicios de la actividad de orden de crecimiento de sumatorias y
    algoritmos recursivos.

    Resuelva los siguientes ejercicios

    1. Encuentre el orden de crecimiento de las siguientes sumas:


    n

    a) ∑ i5 +2
    i=1

    n
    b) ∑ i2
    i=1

    c) ∑ 2i +i2
    i=1

    n i

    d) ∑ ∑ i∗j
    i=1 j

    2. Resuelva las siguientes relaciones de recurrencia


    a) x (n)=2 x (n−3) , Para n>1 , x (1)=1
    b) x (n)=x (n−2)−2 , Para n> 1, x (1)=0
    c) x (n)=2 x (n−2)−n , Para n> 0 , x (0)=0
    d) x (n)=x (n /2)−2, Para n>1 , x(1)=2 (Resolver para n=4 k )
    DESARROLLO Y RESULTADOS DE LA ACTIVIDAD

    1-. Encuentre el orden de crecimiento de las siguientes sumas:


    n n n n

    a-. ∑ i5 +2 ≈ ∑ i5+∑ 2=∑ i5 +[ ( n ) −( 1 )+ 2 ]


    i=1 i=1 i=1 i=1

    ∑ i5 +( n+1 )= 5+1 1 n6 +( n+1 ) ≈ 16 n 6+ ( n+1 )


    i=1

    6 6
    ∴ n ∈Θ( n )

    n
    n (n+1)(2 n+1) 1 3
    b-. ∑ i
    i=1
    2
    ≈
    6
    ≈ n
    3

    1 3 3
    ∴ n ∈O(n )
    3

    ( n ( n+1)6( 2 n+1) )=¿


    n n n n

    c-. ∑ 2 +i =∑ 2 +∑ i =∑ 2 +
    i=1
    i 2

    i=1
    i

    i =1
    2

    i=1
    i

    2−1
    +
    6(
    2n+1−1 n ( n+1 )( 2 n+1 ) 1
    )
    ≈ 2n+ 1−1+ n3
    3

    3 3
    ∴ n ∈O(n )

    n i n i n n n n n
    i ( i+1 ) i 2 +i i2 i 3 1 n4
    d-. ∑ ∑ i∙ j=∑ i ∑ j=∑ i 2
    =∑ i ∑ i
    2
    ≈ ∑ i ≈ ∑ i ≈ ∙ =¿
    i=1 j=1 i=1 j=1 i=1 i=1 i=1 i=1 2 i=1 2 2 4

    4
    n 4
    ∴ ∈ Θ(n )
    8

    2-. Resuelva las siguientes relaciones de recurrencia


    REFLEXIÓN

    También podría gustarte