INSTITUTO TECNOLÓGICO SUPERIOR DE Secretaría de

SAN MARTÍN TEXMELUCAN Educación Pública

Organismo Público Descentralizado del Gobierno del Estado del Estado de Puebla

INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN

TEXMELUCAN

INGENIERIA EN SISTEMAS COMPUTACIONALES

EXAMEN DIAGNOSTICO

TEORIA DE LA COMPUTACION.

DOCENTE: YESENIA PEREZ REYES

NOMBRE DEL ALUMNO:

JUAN CARLOS CUAPIO TEYSSIER

4° SEMESTRE

Camino a la Barranca de Pesos S/N Tel: (01 248) 1 11 11 32

San Lucas Atoyatenco, C. P. 74120 Fax: (01 248) 1 11 11 33
San Martín Texmelucan, Pue. e-mail: itssmt@hotmail.com
 INSTITUTO TECNOLÓGICO SUPERIOR DE Secretaría de
SAN MARTÍN TEXMELUCAN Educación Pública
Organismo Público Descentralizado del Gobierno del Estado del Estado de Puebla

1.- ¿Define con tus propias palabras qué es un algoritmo?

Algoritmo es un método empleado para la solución de un problema, de tal
manera se debe presentarse en una secuencia ordenada, definida y finita.

2.- ¿A qué se le denomina proceso computacional?

A las funciones básicas para llevar a sobre los elementos de datos.

3.- ¿Bajo qué circunstancias se asume que un problema tiene solución

algorítmica? Bajo el diseño desde una base dar soluciones posibles y ver si
alguna de estas cumple las necesidades.

4. ¿Define con tus propias palabras que entiendes por conjunto?

Es la implementación de elementos ya sea con características similares o de
todo tipo a fin de facilitar el uso de datos, es la asociación o agrupamiento de
elementos.

5.- ¿Escribir un ejemplo de cada una de las operaciones qué se realizan con
conjuntos?
AUB = {1, 2, 3} U {3, 4} = {1, 2, 3, 4}
A∩B = {1, 2, 3} ∩
AXB = {1, 2} X {3, 4, 5} = {(1,3), (1,4), (1,5), (2,3), (2,4), (2,5)}

6. ¿Escribir un ejemplo de relaciones?

A= {1, 2, 3}
AXA= {1, 2, 3} X {1, 2, 3} R aRb = (relación a con b es igualdad) = {(1,1), (1,2),
(1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)} aRb = {(1,1), (2,2), (3,3)}

7. ¿Qué significa que una relación es de equivalencia?

La relación de un conjunto es simétrica, reflexiva y transitiva.

8. ¿Qué es una función

Es una relación donde a cada valor A, le corresponde un único valor B.
Se representa por pares ordenados o por diagramas.

9. ¿Cuándo se dice que una

Cuando es inyectiva, es decir que para cada elemento del domino ahí un único
elemento del codominio. Y es sobreyectiva, es decir todos los elementos del
conjunto B tienen al menos un origen.

Camino a la Barranca de Pesos S/N Tel: (01 248) 1 11 11 32

San Lucas Atoyatenco, C. P. 74120 Fax: (01 248) 1 11 11 33
San Martín Texmelucan, Pue. e-mail: itssmt@hotmail.com