Exame Diagnostico[1].docx(cuestionario)

INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN TEXMELUCAN
Organismo Público Descentralizado del Gobierno del Estado
Secretaría de
Educación Pública
del Estado de Puebla
0
Examen Diagnostico
Teoría de la Computación
Nombre: ALFONSO RAMOS DE ANGEL
Carrera: I.S.C.
Grupo: 4° “A”
1.
¿Define con tus propias palabras qué es un algoritmo?
R= Es un conjunta de pasos o reglas bien definidas ordenadas y finitas
2.
¿A qué se le denomina proceso computacional?
R= La rapidez y desempeño de un procesador se determina por la longitud
de la palabra, rapidez del ciclo y ancho de bus de datos.
3.
¿Bajo qué circunstancias se asume que un problema tiene solución
algorítmica? R= cuando las posibles soluciones son finitas y llegan a un
resultado
4.
¿Define con tus propias palabras que entiendes por conjunto?
R= es una colección de objetos que cumplen con determinadas
características
5.
¿Escribir un ejemplo de cada una de las operaciones qué se realizan con
conjuntos?
UNION
6.
INTERSECCION
DIFERENCIA
¿Escribir un ejemplo de relaciones?
R=
COMPLEMENTO
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN TEXMELUCAN
Organismo Público Descentralizado del Gobierno del Estado
Secretaría de
Educación Pública
del Estado de Puebla
0
Sean: A = {1, 3, 5}, B = {2, 4, 6, 8}.
R1 = {(3, 2), (1, 8), (5, 4)} es una relación de A en B.
R2 = {(3, 8)} es una relación de A en B.
R3 = {(x, y) / x
A
y
B
x
y} = {(3, 2),(5, 2),(5, 4)}.
R4 = {(x, y) / x
A
y
B
x
y
7}
= {(1, 2), (1, 4), (1, 6), (3, 2), (3, 4), (5, 2)}.
R5 = {(1, 5), (3, 3)} es una relación de A en A.
R6 = {(2, 3), (6, 1)} es una relación de B en A.
R7 = {(3, 6), (1, 4), (5 ,8), (2, 1)} no es una relación de A en B y tampoco de B en A.
R8 = {(x, y) / x
A, y
B, x
y = 0} = 0.
7.
¿Qué significa que una relación es de equivalencia?
R= cuando una relación es reflexiva, simétrica y transitiva
8.
¿Qué es una función?
R= una relación entre un conjunto dado X (el dominio) y otro conjunto de
elementos Y (el codominio) de forma que a cada elemento del dominio le
corresponde un único elemento del codominio.
1
2
3
A
B
C
D
Dominio
Codominio
INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN TEXMELUCAN
Organismo Público Descentralizado del Gobierno del Estado
Secretaría de
Educación Pública
del Estado de Puebla
0
¿Cuándo se dice que una función es biyectiva?
R= una función es biyectiva si es inyectiva y sobreyectiva
9.
1
2
3
4
A
B
C
d