Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Computación 1
4° Semestre
Clave
05142423/06142423
Presentación
Preguntas
a) 3 x 2+5 x
b) 5 x 2+3 x 3 +5
c) log ( x )
d) 2 x +100 x 50
e) 5 ∙ exp ( x2 )
3. Determina el orden de complejidad usando Ω para las siguientes funciones. Tienes que
mostrar el valor de c para el que se cumple que g ( x ) ≥ c ∙ f ( x )
a) 4 x
b) 3 x 2+2 x +1
c) 5 x 4 +3 x 2
6. Escribe en tus propias palabras que lenguaje genera la siguiente gramática. Considera que
el símbolo inicial es S y los símbolos A , B , C son el resto de los símbolos no terminales.
Las reglas de producción son las siguientes