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

DECIBILIDAD INTRODUCCION

TEORIA DE LA
COMPUTACION

MAQUINA DE LENGUAJES
TURING REGULARES
LENGUAJES
LIBRES DE
CONTEXTO

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:

Papa Come
Q0 Q4 Q3
I

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 Arroja
monedas Seleccionas Refresco
R Q0 Q1 Q2 Q3

Regresa Salida