examen Diagnostico

Examen Diagnostico

Teoría de la Computación

Nombre: Erika Jiménez Lara

Grupo:   4 “A”

Carrera: I.S.C.

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

Un algoritmo son los pasos a seguir para la resolución de un problema, desde el inicio, yendo paso por paso,  hasta llegar al fin de la tarea o problema

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

A  la tarea que realiza la computadora para procesar  una actividad

3.       ¿Bajo qué circunstancias se asume que un problema tiene solución algorítmica?

Mientras el problema pueda solucionarse

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

Una colección de elementos que poseen una relación entre si

5.       ¿Escribir un ejemplo de cada una de las operaciones qué se realizan con conjuntos?

6.       ¿Escribir un ejemplo de relaciones?

A Ç B = A È B

(A Ç B) Ì (A È B)

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

Cuando cumple que es reflexiva: (x ,x)

Simétrica: (x, y ) (y, x)

Y transitiva (x, y)(y,w)(w,z )(z,x)

8.       ¿Qué es una función?

9.       ¿Cuándo se dice que una función es biyectiva?

Cuando al dominio solo esta relacionado con un elemento del  codominio