Examen De Reconocimiento Y Ubicacion

EXAMEN DE RECONOCIMIENTO Y UBICACIÓN TEORIA DE LA COMPUTACION 1.- REALICE UN MAPA MENTAL DE LOS CONCEPTOS QUE VERAN EN LA MATERIA DE TEORIA DE LA COMPUTACION. REDUCIBILIDAD

INTRODUCCION

DECIBILIDAD TEORIA DE LA COMPUTACION

MAQUINA DE TURING

LENGUAJES LIBRES DE CONTEXTO

LENGUAJES REGULARES

2.- DEFINA Y EXPLIQUE LOS SIGUIENTES CONCEPTOS: CONJUNTO, DIAGRAMA DE VENN, PROPOSICION, LOGICA, GRAFO, TABLA DE TRANSICION. CONJUNTO: Un conjunto es una agrupación, clase o colección de objetos denominados elementos del conjunto. Un conjunto se representa frecuentemente con el símbolo S = { }, en donde las llaves engloban los elementos de S, ya sea de forma explícita, escribiendo todos y cada uno de los elementos, o dando una fórmula, regla o proposición que los describa. DIAGRAMA DE VENN: Los Diagramas de Venn se basan fundamentalmente en representar los conjuntos matemáticos con unas “circunferencias”. Con estas circunferencias el estudiante realiza una serie de operaciones como la unión, la intersección, etc. Podríamos decir que el manejo de los Diagramas de Venn sirven para orientar al estudiante, son una herramienta metodológica que tiene el profesor para explicar la Teoría de Conjuntos. PROPOSICION:

Una proposición se refiere a un enunciado que puede ser verdadero o falso, generalmente una oración enunciativa. Es el elemento unidad sobre el que se construye el lenguaje formal de la Lógica.

LOGICA: Es disciplina y rama de la filosofía que estudia los principios formales del conocimiento humano. Su principal análisis se centra en la validez de los razonamientos y argumentos, por lo que se esfuerza por determinar las condiciones que justifican que el individuo, a partir de proposiciones dadas, llamadas premisas, alcance una conclusión derivada de aquéllas. GRAFO: Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas. Se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas). TABLA DE TRANSICION: Una tabla de estados es esencialmente una tabla de verdad en la cual algunas de las entradas son el estado actual, y las salidas incluyen el siguiente estado, junto con otras salidas. Una tabla de estados es una de las muchas maneras de especificar una máquina de estados, otras formas son un Diagrama de estados, y una ecuación característica. 3.- EXPLIQUE AMPLIAMENTE EL SIGNIFICADO DEL SIGUIENTE DIAGRAMA:

I

Q0

Papa

Q4

Come

Q3

Mama Comida Q1 Hace

Q2

SON PASOS A SEGUIR DE LA PREPARACION DE LA COMIDA, Y SE COME

4.- DESCRIBA AMPLIAMENTE COMO ESTA CONSTITUIDO NUESTRO LENGUAJE NATURAL Y DIGA LAS REGLAS PARA CREAR EXPRESIONES CON ESTE. El español se origino como un dialecto del latin en las zonas limitantes entre Cantabria, Burgos, alava y la rioja, provincias del actual norte de España, convirtiéndose en el principal idioma popular del reino de castilla. 5.- REALICE EL MODELADO DE UNA MAQUINA EXPENDEDORA DE REFRESCOS DE LA COCA-COLA CO. Introduces monedas R

Q0

Regresa

Arroja Refresco

Seleccionas Q1

Q2

Q3

Salida