Font size
WorksheetsE-AyDA-1Deptal
Total questions: 20
Worksheet time: 18mins
Es una forma gráfica de representar un algoritmo
Flujogramas
Diagrama de clases
Modelo E-R
Pseudocódigo
Son los tipos de problemas tratables y abordables en la práctica ya que su solución es polinomial
Problemas NP
Problemas P
Problemas NP-Duros
Problemas NP-CP
El juego de ajedrez es un ejemplo de problema
Problemas NP
Problemas P
Problemas NP-C
Problemas NP-CP
Es la teoría encargada de estudiar la cantidad de recursos necesarios para resolver un problema computacional
Teoría de la complejidad
Teoría de la Computación
Teoría de la computabilidad
Teoría de análisis y diseño de algoritmos
Es el tipo de estudio de tiempo de ejecución de un algoritmo que permite predecir el costo antes de su implementación
Análisis pre implementación
Análisis a priori
Análisis a posteriori
Análisis ad-hoc
Permiten analizar qué tan rápido crece el tiempo de ejecución de un algoritmo cuando crece el tamaño de los datos de entrada
Notación O(n)
Notación asintótica
Notación θ(n)
Notación Ω(n)
Es la notación asintótica que refleja el mejor escenario en el tiempo de ejecución de un algoritmo
Big O
Ω(n)
O(n)
ϴ(n)
Es el tiempo de complejidad que se presenta en un ciclo simple
O (log(n)
O(n)
O (n2 )
O(1)
El método computacional no es
Ordenado
Finito
Preciso
Programa
Es el valor de la instrucción “return variable” en operaciones elementales
1 OE
2 OE
0 OE
3 OE
¿Qué es un algoritmo?
¿En qué se centra la complejidad de algoritmos?
¿Qué enuncia el principio de invarianza?
¿Qué relación tiene el tamaño de la entrada de un problema con la complejidad?
¿Cuáles son los módulos de un algoritmo?
Datos de entrada
Proceso
Preproceso
Resultados
¿Cuáles son las características de los algoritmos?
Precisión
Finitud
Determinista
Ordenado
¿Cuáles son los tipos de variables que se tienen en un programa?
Locales
Públicas
Globales
Privadas
¿Cuáles los tipos de notación asintótica?
O(n)
ϴ(n)
Ω(n)
T(n)
Ordena de menor a mayor los tipos de complejidad temporal
R: O(n^3), O(1), O(n log(n)), O(n^2), O(log (n)), O(n), O(C^n)
¿Qué relación hay entre la teoría de la computabilidad y la teoría de la complejidad?
