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

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: EDUARDO DOMINGUEZ JUAREZ
Carrera: ISC
Grupo: 4º “B”
1.
¿Define con tus propias palabras qué es un algoritmo?
Es un conjunto de pasos que se encuentran ordenados con el objetivo de
llegar a un fin mediante una secuencia lógica
2.
¿A qué se le denomina proceso computacional?
Se le puede conocer como el funcionamiento interno y externo que puede
rendir algún tipo de computador
3.
¿Bajo qué circunstancias se asume que un problema tiene solución
algorítmica?
Bajo un análisis a simple vista y bien detallado es decir se reúnen ciertos
criterios para ver cual es el problema y que tipo de solución tendría
4.
¿Define con tus propias palabras que entiendes por conjunto?
Es una relación de objetos que poseen ciertas características en común
5.
¿Escribir un ejemplo de cada una de las operaciones qué se realizan con
conjuntos?
Uniones, comparaciones, intersecciones, producto cartesiano
6.
¿Escribir un ejemplo de relaciones?
A={1,2}
AXA={1,1}{1,2}
{2,1}{2,2}
aRb = {{1,1}{2,2}}
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
7.
¿Qué significa que una relación es de equivalencia?
Es cuando una función cumple las características de ser simétrica,
reflexiva, transitiva, etc.
8.
¿Qué es una función?
Es una relación donde a cada valor a le corresponde un único valor b
9.
¿Cuándo se dice que una función es biyectiva?
Si es inyectiva y ala vez sobreyectiva