Teoria de la Computacion. Seccion G Grupo 2 Informatica Basica Lic. Marcio Rodas

1. Capitulo 11
Teoría de la computación

2. Teoría dé la computación
•Es un conjunto dé conocimientos racionales
sistematizado y funcionales que se centran en
el estudio dé la abstracción dé los procesos
que ocurren en la realidad con el fin dé
producirlos con ayuda dé sistemas formales

3. •Funciones y su
computabilidad

4. Es' una función en su sentido
matemático
•Por que es correspondencia entre un conjunto
posibles valores de entrada y un conjunto de
valores de salida de modo que cada una de las
possible entradas se le asigne un única salida

5. •..Computación de la
función

6. •Es el proceso de determinar el valor concreto de salida
que una cierta función asigna una entrada determinada
la habilidad de calcular funciones es importante porque
somos capaces de resolver los problemas es por medio
de ese proceso de computar funciones

7. •.. Máquina deTuring

8. Una máquina deTuring
•está compuesta por una unidad de control que
puede leer y escribir símbolos en una cinta por
medio de un cabezal de lectura/escritura.

10. •Language de
Programación

12. Nuestro lenguaje
•consistirá en describir un lenguaje de
programación simple de carácter imperativo;
puede que el lector encuentre sorprendente el
hecho de que un lenguaje universal no necesite ser
complejo.

13. . Programa de Baré Bones

14. •Es considerado las sentencias declarativas que
podemos encontrar en otros lenguajes de
programación, Afirmó que Baré Bones es un
lenguaje de programación universal

15. Función no compatible

16. La función no compatible de la que
vamos hablar
• está asociada con un problema que en un sentido informal
es el problema de tratar de predecir de ante mano si un pro
gramaTerminará (o detendrá) si se inicia bajo ciertas condi
ciones..
• Que es la idea de un objeto que hace referencia así mismo,
esta ha conducido en muchas ocasiones a la obtención de r
esultados sorprendentes en matemáticas.

17. La Irresolubilidad De problema de la
detención
•Nuestro enfoque consistirá en demostrar que al
resolver el problema requerirá un algoritmo para
calcular una función en cuestión son versiones
codificadas de programas.

18. Complejidad De Problemas
• Medida. Complejidad de un problema allí utilizábamos la n
otación Zeta- Mayúscula para clasificar los algoritmos de
acuerdo con el tiempo requerido para ejecutarlos.
• Nuestro objetivo es desarrollar un sistema de clasificación
que nos diga que problema son tan complejos que su soluci
ón es imposible desde el punto de vista práctico.
•

19. Criptografía de la clave pública
• La Criptografía a sido utilizado para diseñar un método mu
y popular de cifrado y descifrado de mensajes, este métod
o se conoce con el nombre de algoritmo.
• Se trata de un medio de cifrar mensajes utilizando un conju
nto de valores conocidos con el nombre de claves de cifrad
os y descifrar dichos valores conocidos el nombre de descu
idado.

20. Conclusión
• LaTeoría de la computación es la que se enfoca en el fu
ncionamiento de estudio de la abstracción y de los proc
esos que ocurren en realidad con el fin de reproducirlos
con ayuda de sistemas formales, es decirTravés de códi
gos de caracteres, e instrucciones lógicas.

21. Muchas gracias por su
atención