¡Descarga Quiz introductorio - 1 y más Apuntes en PDF de Diseño de Algoritmos solo en Docsity!
Nombre Fecha
Presentación estudiantes -
ADA II
Puntuación
1. ¿En qué semestre está?
2. Con respecto a el(los) dispositivo(s) con que cuenta para atender este curso (se realizan
proyectos en computador, se interactúa por medio de socrative en clase, se interactúa a través del campus vi tual), considera:
3. Con respecto a la conectividad (conexión a inte net y ancho de banda) con que cuenta para
atender este curso (usamos el campus vi tual, sus cuestiona ios y foros, las tareas o asignaciones, así como también usamos interacciones por medio de socrative, o enlaces a videos en inte net), considera:
A 5 o antes B 6 C 7 D 8
E 9 o después
A Los dispositivos a mi alcance para atender este curso son completamente adecuados B Los dispositivos a mi alcance para atender este curso son apenas adecuados Los dispositivos a mi alcance para atender este curso nos son los más adecuados pero me defiendo
C
Los dispositivos a mi alcance para atender este curso son inadecuados y me cuesta trabajo atender el curso
D
E Los dispositivos a mi alcance para atender este curso no son nada adecuados
A La conectividad a mi alcance para atender este curso es completamente adecuada B La conectividad a mi alcance para atender este curso es apenas adecuada C La conectividad a mi alcance para atender este curso se cae algunas veces, pero me defiendo D La conectividad a mi alcance para atender este curso se cae con frecuencia E Es imposible atender un curso con la conectividad que tengo a mi alcance
4. Con respecto a las siguientes frases, escoja la que más lo desc ibe:
5. Entre los siguientes órdenes de complejidad, escoja los que están bien ordenados de menor a
mayor (puede escoger va ios)
6. Entre los siguientes, escoja los problemas de los que usted ha escuchado hablar (puede
escoger va ios)
Ya vi el curso de ADA I y comprendo muy bien los conceptos de complejidad en tiempo y en espacio de un algo itmo, y reconozco cuándo un algo itmo es más eficiente que otro para resolver un problema.
A
Aunque ya vi el curso de ADA I y comprendo muy bien los conceptos de complejidad en tiempo y en espacio de un algo itmo, me cuesta reconocer cuándo un algo itmo es más eficiente que otro para resolver un problema.
B
Aunque ya vi el curso de ADA I, no comprendo muy bien los conceptos de complejidad en tiempo y en espacio de un algo itmo, pero logro reconocer cuándo un algo itmo es más eficiente que otro para resolver un problema.
C
Aunque ya vi el curso de ADA I, no comprendo muy bien los conceptos de complejidad en tiempo y en espacio de un algo itmo, ni tampoco reconozco con facilidad cuándo un algo itmo es más eficiente que otro para resolver un problema.
D
A log( n ), n^2 log( n ), n^3 , 2 , n^ n !, nn
B log( n ), n^3 , n^2 log( n ), 2 , n^ n !, nn
C log( n ), n^2 log( n ), n^3 , 2 , n^ n n , n!
D n log( n^2 ), n^2 log( n ), n^35 , 2 , n^ n !, nn
A El problema del agente viajero B El problema de la parada C El problema de encontrar un ciclo hamiltoniano D El problema de encontrar un cub imiento de vé tices máximo en un grafo E EL problema de encontrar un conjunto independiente en un grafo F El problema de colorear un grafo G El problema de satisfactibilidad H El problema de la programación entera I El problema de la subsecuencia común más larga J El problema de la mochila K El problema del co te de va illas L El problema de la subsecuencia común más larga M El problema de la selección de actividades
