LECTURA 1 Teoria Computacion
Páginas: 4 (800 palabras)
Publicado: 17 de mayo de 2015
Asignatura: Teoría de la computación
Unidad 1: Introducción y preliminares
Tema 1: Marco histórico e importancia
de la Teoría de la Computación
Sesión 1: Marco histórico e importancia de la Teoríade la Computación
¿Existe una Teoría en la Computación?
¿Alguna vez se ha preguntado si todos los problemas son
"computables"?, es decir, ¿si todos los problemas pueden ser
resueltos con un computador?Seguramente piensa que esto
depende de la complejidad del problema, pero, ¿sabe que
existen problemas fáciles de formular para los cuales sencillamente
un computador nunca podrá encontrar lasolución? ¿Sabía que
todas estas dudas se habían comenzado a resolver incluso antes
de construirse el primer computador electrónico?
Cuando se habla de "computable", ¿a qué se está haciendo
referencia?
¿Alhecho
de
resolver
un
problema
con
un
computador?, si es así, ¿Cómo lo resuelve? La respuesta es: ¡con
un algoritmo! No obstante la definición de algoritmo, como un procedimiento específico, esdiscutible. Podemos considerar un algoritmo como un conjunto finito de instrucciones definidas
para, en un número determinado de pasos, llevar a cabo una tarea determinada. En principio,
un algoritmopodría ser llevado a cabo por cualquier persona utilizando para ello, por ejemplo,
un lápiz y un papel. El computador también ejecuta acciones a través de instrucciones que
cambian el estado de lasvariables que representan, o modelan entidades del problema a
resolver. Todas estas acciones, en una secuencia establecida, que permite transformar u
obtener información de las entidades y por enderesolver el problema.
Antes de comenzar a construir el primer computador electrónico (1937 a 1942), para poder
ejecutar algoritmos con él, en el año 1936, Alan Turing, matemático inglés, define una
máquinadenominada Máquina de Turing, [1] con el único objetivo de usarla como modelo
para poder estudiar la posibilidad de calcular funciones. Gracias a esta estructura teórica, se
pueden analizar los...
Unidad 1: Introducción y preliminares
Tema 1: Marco histórico e importancia
de la Teoría de la Computación
Sesión 1: Marco histórico e importancia de la Teoríade la Computación
¿Existe una Teoría en la Computación?
¿Alguna vez se ha preguntado si todos los problemas son
"computables"?, es decir, ¿si todos los problemas pueden ser
resueltos con un computador?Seguramente piensa que esto
depende de la complejidad del problema, pero, ¿sabe que
existen problemas fáciles de formular para los cuales sencillamente
un computador nunca podrá encontrar lasolución? ¿Sabía que
todas estas dudas se habían comenzado a resolver incluso antes
de construirse el primer computador electrónico?
Cuando se habla de "computable", ¿a qué se está haciendo
referencia?
¿Alhecho
de
resolver
un
problema
con
un
computador?, si es así, ¿Cómo lo resuelve? La respuesta es: ¡con
un algoritmo! No obstante la definición de algoritmo, como un procedimiento específico, esdiscutible. Podemos considerar un algoritmo como un conjunto finito de instrucciones definidas
para, en un número determinado de pasos, llevar a cabo una tarea determinada. En principio,
un algoritmopodría ser llevado a cabo por cualquier persona utilizando para ello, por ejemplo,
un lápiz y un papel. El computador también ejecuta acciones a través de instrucciones que
cambian el estado de lasvariables que representan, o modelan entidades del problema a
resolver. Todas estas acciones, en una secuencia establecida, que permite transformar u
obtener información de las entidades y por enderesolver el problema.
Antes de comenzar a construir el primer computador electrónico (1937 a 1942), para poder
ejecutar algoritmos con él, en el año 1936, Alan Turing, matemático inglés, define una
máquinadenominada Máquina de Turing, [1] con el único objetivo de usarla como modelo
para poder estudiar la posibilidad de calcular funciones. Gracias a esta estructura teórica, se
pueden analizar los...
Leer documento completo
Regístrate para leer el documento completo.