Diagnostico Leng&Int Flashcards
Repaso para examen diagnóstico
¿Qué es un conjunto?
Un conjunto es una colección de elementos distintos, considerados como un objeto.
¿Qué es la unión de dos conjuntos A y B?
es el conjunto de elementos que pertenecen a A, a B, o a ambos.
¿Qué es la intersección de dos conjuntos
A y B?
es el conjunto de elementos que pertenecen a A y B
¿Qué es la diferencia de conjuntos A−B?
es el conjunto de elementos que pertenecen a A, pero no a B.
¿Qué es un subconjunto?
A es subconjunto de un conjunto B si todos los elementos de A están también en B.
¿Qué es una proposición?
Una proposición es una oración declarativa que puede ser verdadera o falsa.
Primera Ley de De Morgan:
Si algo no está en el conjunto A∪B, entonces no está ni en A ni en B.
¿Qué es una tabla de verdad?
Es una tabla que muestra todas las posibles combinaciones de valores de verdad de las proposiciones involucradas.
¬(A∪B)=¬A∩¬B
Primera Ley de De Morgan
Segunda Ley de De Morgan:
Si algo no está en la intersección de A y B, entonces no está en al menos uno de los dos conjuntos.
¬(A∩B)=¬A∪¬B
Segunda Ley de De Morgan
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).
Primera Ley de De Morgan
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.
Segunda Ley de De Morgan
¿Qué es una implicación lógica?
Es una proposición condicional
𝐴→𝐵, que es falsa solo si A es verdadera y B es falsa.
¿Qué es un bicondicional?
Una proposición de la forma A↔B, que es verdadera si ambos tienen el mismo valor de verdad.
Una proposición de la forma A↔B, que es verdadera si ambos tienen el mismo valor de verdad.
bicondicional
Es una proposición condicional
𝐴→𝐵, que es falsa solo si A es verdadera y B es falsa.
Logica
¿Qué es una función inyectiva?
asigna distintos valores a distintos elementos de su dominio.
¿Qué es una función biyectiva?
Una función es biyectiva si es a la vez inyectiva y suprayectiva
Relación Reflexiva
todo elemento del conjunto está relacionado consigo mismo.
Relación Simétrica
Si un elemento está relacionado con otro, el otro también lo está con el
¿Qué es un grafo?
Un grafo es un conjunto de vértices conectados por aristas.
¿Qué es un grafo dirigido?
Un grafo en el que las aristas tienen una dirección, desde un vértice hasta otro.
¿Qué es un árbol?
Un árbol es un grafo conectado y sin ciclos.
¿Qué es un árbol binario?
Es un árbol donde cada nodo tiene como máximo dos hijos.
¿Qué es una permutación?
Es una disposición de todos los elementos de un conjunto en un orden específico.
¿Qué es una combinación?
Es una selección de elementos de un conjunto donde el orden no importa.
¿Qué es el Principio de Inclusión-Exclusión?
Una fórmula para calcular el tamaño de la unión de varios conjuntos, restando las intersecciones repetidas.
¿Qué es una pila (stack)?
Es una estructura de datos LIFO (Last In, First Out), donde el último elemento en entrar es el primero en salir.
¿Qué operaciones básicas tiene una pila?
push (inserta) y pop (elimina el último).
¿Qué es una cola (queue)?
Es una estructura de datos FIFO (First In, First Out), donde el primer elemento en entrar es el primero en salir.
¿Qué operaciones básicas tiene una cola?
enqueue (inserta) y dequeue (elimina el primero).
¿Qué es una lista enlazada?
Es una estructura de datos donde los elementos están almacenados en nodos que contienen una referencia al siguiente nodo.
¿Qué es un árbol binario de búsqueda (BST)?
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.
¿Cuáles son los tipos de recorrido en un árbol binario?
Preorden, inorden, postorden.
¿Qué es la representación de un grafo mediante lista de adyacencia?
cada vértice almacena una lista de los vértices a los que está conectado.
¿Qué es el algoritmo DFS (Depth-First Search)?
Es un algoritmo de recorrido que explora lo más profundo de un grafo antes de retroceder.
¿Qué es el algoritmo BFS (Breadth-First Search)?
Es un algoritmo de recorrido que explora todos los vecinos de un vértice antes de moverse a sus descendientes.
¿Qué es una tabla hash?
Es una estructura de datos que mapea claves a valores mediante una función hash.
¿Qué es una colisión en una tabla hash?
Ocurre cuando dos claves diferentes generan el mismo valor hash.
¿Qué es el algoritmo Quicksort?
Es un algoritmo de ordenamiento que utiliza la técnica de dividir y conquistar, seleccionando un pivote y ordenando los elementos alrededor de este.
¿Qué es la notación Big-O?
Es una medida del rendimiento de un algoritmo, que describe su complejidad en función del tamaño de la entrada.
