Está en la página 1de 1

Algortmica y Complejidad Curso 2013 / 2014

1 Prueba Parcial 6 de noviembre de 2013




EJERCICIO 1 (5 puntos) (45 minutos)

El algoritmo mostrado ordena los nmeros enteros almacenados en un vector "A" de "N"
elementos. El vector "B" tiene la misma estructura que "A". Por su parte, "v" y "j" son
variables enteras.

El nmero que aparece en el comentario a la derecha de las instrucciones indica su
tiempo de ejecucin (con alguna simplificacin).















1) Respecto al comportamiento del algoritmo:
a) Realiza ordenacin in situ?
b) Es natural?
c) Es estable?
2) Cul sera el tiempo de ejecucin en funcin de N para cada uno de estos casos?
a) Todos los elementos del vector son diferentes y estn ordenados.
b) Todos los elementos del vector son diferentes y estn en orden inverso.
c) Todos los elementos del vector son iguales.
3) Respecto a la complejidad del algoritmo:
a) Cul es su cota superior?
b) Cambiara dicha cota si no existiera el ltimo bucle "For"?
4) Modificando slo una lnea de cdigo, se puede cambiar la estabilidad o inestabilidad
del algoritmo vista en el apartado 1-c para que se comporte justo al contrario. Cmo?
for i in A'range loop --------- 4
B(i) := A(i); --------- 3
j := i; --------- 1
while j > B'first and then B(j-1) >= B(j) loop --------- 5
v := B(j); --------- 2
B(j) := B(j-1); --------- 4
B(j-1) := v; --------- 3
j := j - 1; --------- 2
end loop;
end loop;
for i in A'range loop --------- 4
A(i) := B(i); --------- 3
end loop;

También podría gustarte

  • Apoyos y Estrategias para Una Educacin Inclusiva
    Apoyos y Estrategias para Una Educacin Inclusiva
    Documento12 páginas
    Apoyos y Estrategias para Una Educacin Inclusiva
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Libros
    Libros
    Documento2 páginas
    Libros
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Calendarios Senior Fem
    Calendarios Senior Fem
    Documento15 páginas
    Calendarios Senior Fem
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Hoy Puedes Contar Conmigo. Sin Condiciones
    Hoy Puedes Contar Conmigo. Sin Condiciones
    Documento1 página
    Hoy Puedes Contar Conmigo. Sin Condiciones
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Jess
    Jess
    Documento5 páginas
    Jess
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Preguntas
    Preguntas
    Documento1 página
    Preguntas
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Como
    Como
    Documento10 páginas
    Como
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Un Futuro Ya Pasado
    Un Futuro Ya Pasado
    Documento46 páginas
    Un Futuro Ya Pasado
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Alba
    Alba
    Documento7 páginas
    Alba
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Apoyos y Estrategias
    Apoyos y Estrategias
    Documento69 páginas
    Apoyos y Estrategias
    Irene Sánchez Martín
    Aún no hay calificaciones
  • En Alas Del Viento. Ali Vali
    En Alas Del Viento. Ali Vali
    Documento64 páginas
    En Alas Del Viento. Ali Vali
    Noelia Cordero
    100% (1)
  • 11-22 Catalogaciones 2012
    11-22 Catalogaciones 2012
    Documento1 página
    11-22 Catalogaciones 2012
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Apoyos y ..
    Apoyos y ..
    Documento40 páginas
    Apoyos y ..
    Irene Sánchez Martín
    Aún no hay calificaciones
  • El Templo de La Ira
    El Templo de La Ira
    Documento54 páginas
    El Templo de La Ira
    Irene Sánchez Martín
    100% (1)
  • EJERCICIO 2 (5 Puntos) : (45 Minutos)
    EJERCICIO 2 (5 Puntos) : (45 Minutos)
    Documento1 página
    EJERCICIO 2 (5 Puntos) : (45 Minutos)
    Irene Sánchez Martín
    Aún no hay calificaciones
  • La Nueva Temporada
    La Nueva Temporada
    Documento59 páginas
    La Nueva Temporada
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Alba
    Alba
    Documento2 páginas
    Alba
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Usabilidad Web
    Usabilidad Web
    Documento23 páginas
    Usabilidad Web
    Apolo Ramos Asto
    Aún no hay calificaciones
  • Tassi
    Tassi
    Documento21 páginas
    Tassi
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Mis Recortes
    Mis Recortes
    Documento2 páginas
    Mis Recortes
    Irene Sánchez Martín
    Aún no hay calificaciones
  • A Usabilidad
    A Usabilidad
    Documento10 páginas
    A Usabilidad
    mcrtildeath
    Aún no hay calificaciones
  • P2 Sol
    P2 Sol
    Documento1 página
    P2 Sol
    Irene Sánchez Martín
    Aún no hay calificaciones
  • P1 Sol
    P1 Sol
    Documento1 página
    P1 Sol
    Irene Sánchez Martín
    Aún no hay calificaciones
  • P2 Sol
    P2 Sol
    Documento1 página
    P2 Sol
    Irene Sánchez Martín
    Aún no hay calificaciones
  • P2 Sol
    P2 Sol
    Documento2 páginas
    P2 Sol
    Irene Sánchez Martín
    Aún no hay calificaciones
  • EJERCICIO 2 (5 Puntos) (Tiempo: 40 Min.)
    EJERCICIO 2 (5 Puntos) (Tiempo: 40 Min.)
    Documento1 página
    EJERCICIO 2 (5 Puntos) (Tiempo: 40 Min.)
    Irene Sánchez Martín
    Aún no hay calificaciones
  • Algorítmica y Complejidad Curso 2013 / 2014 2 Prueba Parcial 18 de Diciembre de 2013 EJERCICIO 1 (5 Puntos)
    Algorítmica y Complejidad Curso 2013 / 2014 2 Prueba Parcial 18 de Diciembre de 2013 EJERCICIO 1 (5 Puntos)
    Documento1 página
    Algorítmica y Complejidad Curso 2013 / 2014 2 Prueba Parcial 18 de Diciembre de 2013 EJERCICIO 1 (5 Puntos)
    Irene Sánchez Martín
    Aún no hay calificaciones
  • P1 Sol
    P1 Sol
    Documento1 página
    P1 Sol
    Irene Sánchez Martín
    Aún no hay calificaciones
  • EJERCICIO 1 (5 Puntos) (Tiempo: 20 Min.)
    EJERCICIO 1 (5 Puntos) (Tiempo: 20 Min.)
    Documento1 página
    EJERCICIO 1 (5 Puntos) (Tiempo: 20 Min.)
    Irene Sánchez Martín
    Aún no hay calificaciones
  • P1 Sol
    P1 Sol
    Documento3 páginas
    P1 Sol
    Irene Sánchez Martín
    Aún no hay calificaciones