Diagnostico Leng&Int

Question 1

¿Qué es un conjunto?

Answer 1

Un conjunto es una colección de elementos distintos, considerados como un objeto.

Question 2

¿Qué es la unión de dos conjuntos A y B?

Answer 2

es el conjunto de elementos que pertenecen a A, a B, o a ambos.

Question 3

¿Qué es la intersección de dos conjuntos
A y B?

Answer 3

es el conjunto de elementos que pertenecen a A y B

Question 4

¿Qué es la diferencia de conjuntos A−B?

Answer 4

es el conjunto de elementos que pertenecen a A, pero no a B.

Question 5

¿Qué es un subconjunto?

Answer 5

A es subconjunto de un conjunto B si todos los elementos de A están también en B.

Question 6

¿Qué es una proposición?

Answer 6

Una proposición es una oración declarativa que puede ser verdadera o falsa.

Question 7

Primera Ley de De Morgan:

Answer 7

Si algo no está en el conjunto A∪B, entonces no está ni en A ni en B.

Question 8

¿Qué es una tabla de verdad?

Answer 8

Es una tabla que muestra todas las posibles combinaciones de valores de verdad de las proposiciones involucradas.

Question 9

¬(A∪B)=¬A∩¬B

Answer 9

Primera Ley de De Morgan

Question 10

Segunda Ley de De Morgan:

Answer 10

Si algo no está en la intersección de A y B, entonces no está en al menos uno de los dos conjuntos.

Question 11

¬(A∩B)=¬A∪¬B

Answer 11

Segunda Ley de De Morgan

Question 12

Imagina dos círculos (conjuntos) que se superponen parcialmente:

Si te piden que niegues la unión de los dos círculos (la zona que cubre ambos círculos), la ley dice que esto es equivalente a negar cada círculo por separado (es decir, todo lo que esté fuera de ambos círculos).

Answer 12

Primera Ley de De Morgan

Question 13

Imagina dos círculos (conjuntos) que se superponen parcialmente:

Si te piden que niegues la intersección de los dos círculos (la parte donde los círculos se superponen), la ley dice que esto es equivalente a decir que niegues uno o el otro, es decir, tomar todo lo que está fuera de al menos uno de los círculos.

Answer 13

Segunda Ley de De Morgan

Question 14

¿Qué es una implicación lógica?

Answer 14

Es una proposición condicional
𝐴→𝐵, que es falsa solo si A es verdadera y B es falsa.

Question 15

¿Qué es un bicondicional?

Answer 15

Una proposición de la forma A↔B, que es verdadera si ambos tienen el mismo valor de verdad.

Question 16

Una proposición de la forma A↔B, que es verdadera si ambos tienen el mismo valor de verdad.

Answer 16

bicondicional

Question 17

Es una proposición condicional
𝐴→𝐵, que es falsa solo si A es verdadera y B es falsa.

Answer 17

Logica

Question 18

¿Qué es una función inyectiva?

Answer 18

asigna distintos valores a distintos elementos de su dominio.

Question 19

¿Qué es una función biyectiva?

Answer 19

Una función es biyectiva si es a la vez inyectiva y suprayectiva

Question 20

Relación Reflexiva

Answer 20

todo elemento del conjunto está relacionado consigo mismo.

Question 21

Relación Simétrica

Answer 21

Si un elemento está relacionado con otro, el otro también lo está con el

Question 22

¿Qué es un grafo?

Answer 22

Un grafo es un conjunto de vértices conectados por aristas.

Question 23

¿Qué es un grafo dirigido?

Answer 23

Un grafo en el que las aristas tienen una dirección, desde un vértice hasta otro.

Question 24

¿Qué es un árbol?

Answer 24

Un árbol es un grafo conectado y sin ciclos.

Question 25

¿Qué es un árbol binario?

Answer 25

Es un árbol donde cada nodo tiene como máximo dos hijos.

Question 26

¿Qué es una permutación?

Answer 26

Es una disposición de todos los elementos de un conjunto en un orden específico.

Question 27

¿Qué es una combinación?

Answer 27

Es una selección de elementos de un conjunto donde el orden no importa.

Question 28

¿Qué es el Principio de Inclusión-Exclusión?

Answer 28

Una fórmula para calcular el tamaño de la unión de varios conjuntos, restando las intersecciones repetidas.

Question 29

¿Qué es una pila (stack)?

Answer 29

Es una estructura de datos LIFO (Last In, First Out), donde el último elemento en entrar es el primero en salir.

Question 30

¿Qué operaciones básicas tiene una pila?

Answer 30

push (inserta) y pop (elimina el último).

Question 31

¿Qué es una cola (queue)?

Answer 31

Es una estructura de datos FIFO (First In, First Out), donde el primer elemento en entrar es el primero en salir.

Question 32

¿Qué operaciones básicas tiene una cola?

Answer 32

enqueue (inserta) y dequeue (elimina el primero).

Question 33

¿Qué es una lista enlazada?

Answer 33

Es una estructura de datos donde los elementos están almacenados en nodos que contienen una referencia al siguiente nodo.

Question 34

¿Qué es un árbol binario de búsqueda (BST)?

Answer 34

Es un árbol binario en el que cada nodo tiene un valor mayor que los de su subárbol izquierdo y menor que los de su subárbol derecho.

Question 35

¿Cuáles son los tipos de recorrido en un árbol binario?

Answer 35

Preorden, inorden, postorden.

Question 36

¿Qué es la representación de un grafo mediante lista de adyacencia?

Answer 36

cada vértice almacena una lista de los vértices a los que está conectado.

Question 37

¿Qué es el algoritmo DFS (Depth-First Search)?

Answer 37

Es un algoritmo de recorrido que explora lo más profundo de un grafo antes de retroceder.

Question 38

¿Qué es el algoritmo BFS (Breadth-First Search)?

Answer 38

Es un algoritmo de recorrido que explora todos los vecinos de un vértice antes de moverse a sus descendientes.

Question 39

¿Qué es una tabla hash?

Answer 39

Es una estructura de datos que mapea claves a valores mediante una función hash.

Question 40

¿Qué es una colisión en una tabla hash?

Answer 40

Ocurre cuando dos claves diferentes generan el mismo valor hash.

Question 41

¿Qué es el algoritmo Quicksort?

Answer 41

Es un algoritmo de ordenamiento que utiliza la técnica de dividir y conquistar, seleccionando un pivote y ordenando los elementos alrededor de este.

Question 42

¿Qué es la notación Big-O?

Answer 42

Es una medida del rendimiento de un algoritmo, que describe su complejidad en función del tamaño de la entrada.