Computacion Ii

La característica fundamental del proceso enseñanza-aprendizaje, apuntara a conformar un sistema de trabajo integral, con característica de Taller Total, a partir de la interacción de los grupos quese conformen, de mantera de asegurar el enriquecimiento de los temas tratados a partir de la exposición de las experiencias y desarrollos por cada uno de los equipos.-

C

ontenidos Temáticos Dela Asignatura:



|Tema Nº 1 : Introducción a la computabilidad |
|Análisis de algoritmos. Análisisasintótico. Comportamiento en el mejor caso, caso promedio y peor caso. Notación. Balance entre tiempo |
|y espacio de los algoritmos. Planteamiento del problema - Breve historia de la computabilidad|

|Tema Nº 2 : Programas y Funciones Calculables |
|Un lenguaje deprogramación - Ejemplos de programas – Sintaxis - Funciones Computables - Macros |


|Tema Nº 3 : Funciones Recursivas|
|Composición – Recursividad - Clases PRC (cerradas por recursividad primitiva) - Algunas funciones recursivas primitivas - Predicados|
|primitivos recursivos - Operaciones iteradas y cuantificadores acotados - Minimización |

|Tema Nº 4 : Codificación de Programas. ProgramaUniversal |
|Números de código de Gödel - Codificación de programas mediante números - El problema de la parada –Universalidad - Conjuntos |
|recursivamente enumerables - El teorema del parámetro - El segundo teorema de recursión - El teorema de Rice |


|Tema Nº 5 : Cálculo con...