Universidad Pedagógica Nacional “Francisco Morazán”

P.F.PCatedrático: Lic. Marcio Rodas

Asignatura: Informática Básica

Tema: Teoría de la computación

Integrantes:

VANESSA NOELIA RAMIREZ IRIAS 703199600157MARIELA ESSTEFANI RAMIRES IRIAS 703199801066 ERIK ROBERTO VALLADAREZ SOLIZ 715199500246JORGE ADAN RODRIGUEZ HERANDEZ 703199700523YUNIOR ALEXANDER PEREA RODRIGUEZ 715199500050MAXIN MIRENA PALMA ORTIZ 703199800704

Teoría de la Computación

FUNCIONES Y SU COMPUTABILIDAD

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.

EntradaSon 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 memoriacentral o interna. Los dispositivos de entrada convierten la información en

señaleseléctricas que se almacenan en la memoria central.Pueden ser teclados, lápiz óptico, escanear, modem, manejador de disco, ratón.

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.

ProcesamientoConsiste 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. 

AlmacenamientoLa 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).

CompatibilidadEsta 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.

MAQUINAS DE TURINGUna 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

LENGUAJES DE PROGRAMACION UNIVERSAL

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.

UNA FUNCION NO COMPUTABLE

Existen funciones totales computables que no son recursivasEjemplo: Función de akermann A: N2->NA(0,y)= Y + 1A(X+1,0)= A(X,1)A(X+1,Y+1)= A(X, A(X,+1,Y))

COMPLEJIDA DE LOS PROBLEMAS

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.

CIPTOGRAMA DE CLABE PUBLICA

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.

Bibliografía

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

Gracias por su atención