LA INFORMATICA COMO CIENCIA

La informática puede ser considerada tanto una ciencia teórica como una disciplina empírica.

• VERDADERO

• FALSO

La teoría de la computabilidad es completamente independiente de las matemáticas.

• VERDADERO

• FALSO

Según Denning, ¿cuáles son los tres elementos que componen la matriz disciplinar de las ciencias de la computación?

• a) Teoría, abstracción, diseño

• b) Algoritmos, datos, programación

• c) Software, hardware, redes

• d) Investigación, desarrollo, implementación
  
  

El diseño, en la matriz disciplinar propuesta por Denning, se basa en la metodología de la ingeniería.

• VERDADERO

• FALSO

La máquina de Turing es un modelo formal de una ______________.

¿Cuál de las siguientes propuestas no es una concepción del concepto de algoritmo?

• a) Procedimiento mecánico
  
  

• b) Algoritmos de Markov
  
  

• c) Función efectivamente calculable
  
  

• d) Teorema de Gödel
  
  

La teoría de la computabilidad clasifica los problemas en resolubles, irresolubles y difíciles de resolver.

• VERDADERO

• FALSO

La teoría de la computabilidad es frecuentemente identificada como la teoría de

¿Cuál de los siguientes problemas es considerado irresoluble según la teoría de la computabilidad?

• a) Problema del detenimiento
  
  

• b) Problema de optimización
  
  

• c) Problema de búsqueda
  
  

• d) Problema de clasificación
  
  

Wood califica a la teoría de la computabilidad como un sistema de advertencia temprana.

• VERDADERO

• FALSO