TEORÍA DE LA COMPUTACIÓN

Ing. Manuel Güereca

E-mail: prof.guereca@gmail.com

Objetivo general de la materia.

El estudiante comprenderá la base teórica para la construcción de sistemas formales y utilizará técnicas de programación para modelarlos.

Encuadre

Unidades

U1.- Introducción

U2.-Lenguajes regulares

U3.- Lenguajes libres de contexto

U4.- Máquina de Turing.

U5.- Decibilidad.

U6.- Reducibilidad.

Encuadre

Cuales siguen de aquí?

Programación desistemas.

Sistemasoperativos.

Inteligencia artificial I .

Encuadre

Teoría de la Computación

La teoría de la computación es una ciencia, en particular una rama de la matemática y de la computación que centra su interés en el estudio y definición formal de los cómputos.

Se le llama cómputo a la obtención de una solución o resultado (generalmente en el sentido matemático/aritmético del término), a partir de ciertos datos o entradas utilizando para ello un proceso o algoritmo.

Para qué estudiar T.C.? Software para diseñar y chequear la conducta de circuitos

digitales. El analizador léxico de un compilador. Software para escanear grandes volúmenes de texto para

encontrar patrones. Software para verificar sistemas que tengan un número finito

de estados, tales como protocolos de comunicación o de intercambio seguro de información.

Etc.

Síndrome del SPQ

Sab

erP

oder

Querer

Técnicas de estudio

http://www.tecnicas-de-estudio.org/ http://www.estudiantes.info/tecnicas_de

_estudio/tecnicas_de_estudio.htm http://www.conocimientosfundamentales

.unam.mx/

Evaluación

Conocimiento 35% Habilidades 35% Emprendedores 20% Actitudes 10% Total 100%

Un maestro puede abrirtelas puertas, pero tu debesde entrar.