INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN TEXMELUCAN DIVISIÓN DE INGENIERÍA EN SISTEMAS COMPUTACIONALES

Secretaría de
Educación Pública
del Estado de Puebla
INSTITUTO TECNOLÓGICO SUPERIOR DE
SAN MARTÍN TEXMELUCAN
Organismo Público Descentralizado del Gobierno del Estado
DIVISIÓN DE INGENIERÍA EN
SISTEMAS COMPUTACIONALES
“CUESTIONARIO”
PRESENTA:
JUAN HERNANDEZ BERRUECOS
PROFESOR:
Yesenia Pérez Reyes
ASIGNATURA:
TEORÍA DE LA COMPUTACIÓN
San Martín Texmelucan, Puebla 16 de Febrero de 2011
CUESTIONARIO
¿DEFINE QUE ES UN ALGORITMO?
R= Un algoritmo es un método para resolver un problema, debe presentarse como una
secuencia ordenada de instrucciones que siempre se ejecutan en un tiempo finito y con una
cantidad de esfuerzo también finito.
¿A QUE SELE DENOMINA PROCESO COMPUTACIONAL?
R= Los problemas que tienen una solución con orden de complejidad lineal son los problemas
que se resuelven en un tiempo que se relaciona linealmente con su tamaño.
¿BAJO QUE CIRCUNSTANCIAS SE ASUME QUE UN PROBLEMA TIENE SOLUCIÓN
ALGORÍTMICA?
R= Si tiene solución
¿DEFINE CON TUS PROPIAS PALABRAS QUE ENTIENDES POR CONJUNTO?
R= La cantidad de elementos de un conjunto puede ser finita o infinita. Por ejemplo, el
conjunto de los números naturales, que son infinitos, es tanto como el conjunto de los
planetas del Sistema Solar, que son ocho.
ESCRIBE UN EJEMPLO DE RELACIONES
R= 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.
¿QUÉ SIGNIFICA QUE UNA RELACIÓN ES DE EQUIVALENCIA?
R= una relación R es un conjunto A se llama relación de equivalencia, si es reflexiva, simétrica y
transitiva
¿QUÉ ES UNA FUNCIÓN?
R=una función f de un conjunto A en un conjunto B es una asignación correspondencia
matemática denotada por f: talque a cada elemento A le corresponda un único elemento de B.
una función puede considerarse como un casi particular de una relación.
¿CUÁNDO SE DICE QUE UNA FUNCIÓN ES BIYECTIVA?
R=una función es bytectiva si es inyectiva y sobreyectiva