Teoría de la Computación

1. Catedrático: Lic. Marcio Rodas
Asignatura: Informática Básica
Tema: Teoría de la computación
Integrantes:
VANESSA NOELIA RAMIREZ IRIAS 703199600157
MARIELA ESSTEFANI RAMIRES IRIAS 703199801066
ERIK ROBERTO VALLADAREZ SOLIZ 715199500246
JORGE ADAN RODRIGUEZ HERANDEZ 703199700523
YUNIOR ALEXANDER PEREA RODRIGUEZ 715199500050
MAXIN MIRENA PALMA ORTIZ 703199800704

3. Funcione básicas del computador:
Entrada, salida de datos, procesamiento y almacenamiento, Para realizar
cada una de estas funciones, la computadora cuenta con diversos
dispositivos. Algunos hacen el trabajo de captar la información, como el
teclado; otros sirven para procesar los datos y otros más para devolver o
almacenar información. Y todos trabajan en forma conjunta, es decir
interactuando entre sí para conseguir su objetivo. Por tal razón, podemos
afirmar que la computadora es un sistema.

4. Entrada
Son aquellos que sirven para introducir datos a la computadora para su proceso.
Los datos se leen de los dispositivos de entrada y se almacenan en la memoria
central o interna. Los dispositivos de entrada convierten la información en señales
eléctricas que se almacenan en la memoria central.
Pueden ser teclados, lápiz óptico, escanear, modem, manejador de disco, ratón.

5. Salida
Los dispositivos de salida son aquellos que reciben información de la
computadora, su función es eminentemente receptora y por ende están
imposibilitados para enviar información. Entre los dispositivos de salida más
conocidos están: la impresora (matriz, cadena, margarita, láser o de chorro de
tinta), el delineador (plotter), la grabadora de cinta magnética o de discos
magnéticos y la pantalla o monitor.

6. Procesamiento
Consiste en manipular los datos de diferentes maneras para: realizar
cálculos, modificar palabras e imágenes, ordenar o alterar el orden de los
datos. La computadora utiliza un dispositivo que se llama Unidad de
Procesamiento.
Esta unidad contiene dos elementos principales:
 Unidad Central de Procesamiento [CPU]).
 Memoria del Sistema.

7. Almacenamiento
La computadora debe almacenar datos para que estén disponibles durante el
procesamiento. El lugar donde se almacenarán depende de cómo se utilicen los
datos. Por ejemplo, en la Memoria del Sistema (dentro de la Unidad de
Procesamiento) la computadora guarda lo que está usando. Hay otro tipo de
almacenamiento, que es más permanente, en donde se guarda lo que no se
necesita para procesar en ese momento (por ejemplo: disquetes, CD, disco
duro).

8. Compatibilidad
Esta teoría explora los límites de la posibilidad de solucionar problemas
mediante algoritmos. Gran parte de las ciencias computacionales están
dedicadas a resolver problemas de forma algorítmica, de manera que el
descubrimiento de problemas imposibles es una gran sorpresa. La teoría
de la compatibilidad es útil para no tratar de resolver algorítmicamente
estos problemas, ahorrando así tiempo y esfuerzo.

9. Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira
de cinta de acuerdo a una tabla de reglas. A pesar de su simplicidad, una
máquina de Turing puede ser adaptada para simular la lógica de
cualquier algoritmo de computador y es particularmente útil en la explicación
de las funciones de una CPU dentro de un computador.
Alan Turing

10. es una rama de la ciencia de la computación que se encarga del diseño,
implementación, análisis, caracterización y clasificación de lenguajes de
programación y sus características.

11. Existen funciones totales computables que no son recursivas
Ejemplo: Función de akermann A: N2->N
A(0,y)= Y + 1
A(X+1,0)= A(X,1)
A(X+1,Y+1)= A(X, A(X,+1,Y))

12. Es una rama de la teoría de la computación que se centra en la clasificación de
los problemas computacionales de acuerdo a su dificultad inherente, y en la
relación entre dichas clases de complejidad.

13. El que se ocupa de las técnicas de cifrado o codificado destinadas a alterar
las representaciones lingüísticas de ciertos mensajes con el fin de hacerlos
ininteligibles a receptores no autorizados.

14.  www.wikipedia.com
 paulsanchez007.blogspot.com/
 Libro de informática