Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Evaluación Formativa:
◦ Participación en clase 10 %
◦ Tarea 10 %
◦ Exposición 20 %
Evaluación Sumativa
◦ Examen escrito 60 %
Total 100%
1.- ¿Qué es un Traductor?
2.- ¿Qué es un Compilador?
3.- ¿Cuál es la diferencia de un software que compila y uno que traduce?
4.- ¿Qué es un Autómata?
5.- Menciona los Tipos de Autómatas que conozcas
6.- ¿Qué es la Complejidad Ciclomática?
4.- ¿Para qué sirve la Teoría de Conjuntos?
5.- ¿Qué es un freeware?
6.- ¿Qué es un chatbot?
7-10.- Del siguiente conjunto de elementos realiza las operaciones
indicadas:
A={1,2,3,4,5}
B={2,4,6}
C={3,9,5,4}
A∪B=
A∩C=
B∩C=
A∩B∩C=
Realizar una investigación sobre los
conceptos elementales de los Analizadores
Léxicos: traductor, compilador y lexemas
léxicos (1 cuartilla manuscrita).
Autómatas
Son mecanismos formales que "realizan''
derivaciones en gramáticas formales. La manera
en que las realizan es mediante la noción de
reconocimiento. Una palabra será generada en
una gramática si y sólo si la palabra hace
transitar al autómata correspondiente a sus
condiciones terminales.
Por esto es que los autómatas son analizadores
léxicos (llamados en inglés " parsers'') de las
gramáticas a que corresponden.
Un AUTÓMATA es:
SUBCONJUNTO
Si todo elemento de un conjunto A es también elemento de un conjunto
B, entonces se dice que A es un subconjunto de B. Representado por el
símbolo ⊂.
A ⊂ B o B ⊂ A
SUBCONJUNTOS PROPIOS
Se dice que es un subconjunto propio de A sí todos los elementos de un
conjunto B se encuentran incluidos en él A, denotado por ⊆.
A ⊆ B o B ⊆ A
CONJUNTO POTENCIA
La familia de todos los subconjuntos de un conjunto se
llama conjunto potencia. Si un conjunto es finito con n
elementos, entonces el conjunto potencia tendrá 2n
subconjuntos.
A = {1, 2 }
G = {a, b, c, d, e, f}
PARTICIÓN
Cuando un conjunto es dividido en
subconjuntos mutuamente excluyentes y
exhaustivos, se le denomina partición.
OPERACIONES DE CONJUNTOS
◦ Unión
◦ Intersección
◦ Diferencia
◦ Complemento
Producto cartesiano
UNIÓN DE CONJUNTOS.
Sean A y B dos subconjuntos cualesquiera del
conjunto universal. La unión de A y B,
expresada por A B, es el conjunto de todos
los elementos que pertenecen a A o
pertenecen a B.
A B = {x | x A o x B}
INTERSECCIÓN DE CONJUNTOS.
Sean A y B dos conjuntos cualesquiera del
conjunto universal. La intersección de A y B,
expresada por A B, es el conjunto de todos
los elementos que pertenecen a A y a B
simultáneamente, es decir:
A B = {x | x A y x B}
DIFERENCIA DE CONJUNTOS O
COMPLEMENTO RELATIVO.
Sean A y B dos conjuntos cualesquiera del
conjunto universal. La diferencia o
complemento relativo de B con respecto a A,
es el conjunto de los elementos que
pertenecen a A, pero no pertenecen a B.
A - B = {x | x A, x B}
Nota: A - B ≠ B - A
COMPLEMENTO ABSOLUTO O SIMPLEMENTE
COMPLEMENTO.
Sea A un subconjunto cualesquiera del conjunto
universal. El complemento de A es el conjunto de
elementos que perteneciendo al universo y no
pertenecen al conjunto A, denotado por A’ o Ac.
A’ = {x | x U, x A}
Nota: A’ = U – A
PRODUCTO CARTESIANO.
Sean A y B dos conjuntos, el conjunto
producto o producto cartesiano expresado
por A x B está formado por las parejas
ordenadas (a, b) donde a A y b B.
A x B = {(a, b) | a A y b B}
LEYES DE CONJUNTOS
Ejercicios. Unión
Ejercicios. Intersección
EJERCICIOS
EJERCICIOS
EJERCICIOS
Ejercicio. Plano Cartesiano
Ejercicios. Buscar la unión, intersección y
plano cartesiano de los siguientes conjuntos:
Si A = {5, 3, 2, 8, 7} y B = {7, 2, 5, 6, 7, 1}
Si A = {5, 1, 2, 3, 4} y B = {5, 6, 7, 8, 9, 1}
EJERCICIOS
EJERCICIOS
EJERCICIOS
1.- Sean A ={1,2,3,4,5,φ};B ={2,4,6,8,10}
Hallar:
a) A ∪ B
b) A∩ B
c) A – B
d) B - A
3.- Sea A={a,b,c,g,h,i,k,l,m,n,ñ}; B={x,y,z,g,h,j,k,l,v,w,u} y
C={x,y,z,o,p,q,r,s,t}
Hallar:
A∪B=
A∪C=
B∪C=
A∩B=
A∩C=
B∩C=
A–B =
B–A =
B–C =
C–A =
A–C =
4.- Sea A = {Pera, durazno, mango, manzana,
melón, sandia, uva} , B = {Uva, papaya, perón,
naranja, sandia, plátano, manzana}
Hallar:
A∪B=
A∩B=
A–B =
B–A =
Sea A= {Chevrolet, Ford, Honda, Toyota, Nissan};
B= {Jeep, Dodge, Ford, Honda, Mitsubishi}
C= {Chevrolet, Toyota, Jeep, Dodge, VW}
Hallar:
A∪B=
A∪C=
B∪C=
A∩B=
A∩C=
B∩C=
A–B =
B–A =
B–C =
C–A =
A–C =
Función. Es una regla que asigna a cada elemento de un
conjunto uno y sólo un elemento de un conjunto B.
El conjunto A es el dominio de la función, y el conjunto
B es el contra dominio de la función