Bloque 2

¿Qué debe cumplir obligatoriamente un algoritmo?. Ser gráfico. Tener bucles infinitos. Terminar en un número finito de pasos. Usar estructuras de datos complejas.

Medios de expresión de un algoritmo. Diagrama de flujo (ISO). Pseudocodigo. Sistemas formales (matematicos). Todas son verdaderas.

Técnicas de análisis y diseño. Divide y vencerás. Voraces. Probabilísticos. Backtracking. Ramificacion y poda. Programacion dinamica. Selección. Impresión. Ordenación. Multicamino.

Complejidad espacial y temporal. De mejor a peor, siendo 1 mejor y 8 peor. Constante O(1). Logaritmica O(log(n)). Lineal O(n). n Logaritmica O(n log(n)). Cuadratica O(n^2). Exponencial O(2^n). Factorial O(n!). Potencial exponencial O(n^n).

Tipos de algoritmos relacionados con TCP/IP. DIJKSTRA. BELLMAN-FORD. FLOYD-WARSHALL. JOHNSON. VITERBI. A*. PRIM. KRUSKAL. FORD-FULKERSON. TARJAN.

Cual de estos son formas de Clasificaciones de algorismos de ordenación. Interno (memoria) Externo (ficheros). Natural. Estable. Todas son correctas.

Tenemos el siguientes array: 9,5,1a,6,2,4,3,1b -> Lo ordenamos de la siguiente forma: 1b, 1a, 2,3,4,5,6,9. En que clasificacion de ordenación entraria: Interno (memoria) Externo (ficheros). Natural. Estable. No estable.

¿Cuál de estos algoritmos es de tipo voraz?. MergeSort. Kruskal. Backtracking. Bellman-Ford.

¿Qué técnica utiliza “Bottom-Up” o “Top-Down + memoización”?. Ramificación y poda. Programación dinámica. Backtracking. Divide y vencerás.

¿Qué algoritmo garantiza encontrar el camino mínimo entre dos nodos?. Prim. Kruskal. Dijkstra. Ford-Fulkerson.

Algoritmos de ordenación. Exchange sort (Tipo intercambio). Clasificación de selección. Clasificacion de insercion. Mezclar. Distribution.

¿Cuál es la complejidad de QuickSort en el mejor caso?. O(n²). O(n log n). O(log n). O(n!).

¿Cuál es la complejidad de QuickSort en el peor caso?. O(n²). O(n log n). O(log n). O(n!).

¿Cuál es la complejidad de Burbuja en el peor caso?. O(n²). O(n log n). O(log n). O(n!).

¿Cuál es la complejidad de Burbuja en el mejor caso?. O(n). O(n log n). O(log n). O(n!).

¿Qué característica distingue a los algoritmos naturales de ordenación?. Siempre son recursivos. Tienen complejidad constante. Detectan si los datos ya están ordenados. Usan estructuras en árbol.

¿Qué hace un algoritmo de Backtracking?. Elige siempre la mejor opción en cada paso. Divide el problema en subproblemas independientes. Prueba todas las posibilidades. Usa árboles de búsqueda balanceados.

¿Cuál de los siguientes es un algoritmo de recubrimiento mínimo?. Dijkstra. Prim. Floyd-Warshall. Johnson.

¿Qué tipo de algoritmos aprovechan resultados anteriores para evitar cálculos repetidos?. Divide y vencerás. Ramificación y poda. Voraces. Probabilísticos.

¿Qué algoritmo encuentra todos los caminos mínimos entre todos los pares de nodos?. Dijkstra. Floyd-Warshall. Kruskal. Tarjan.

¿Qué técnica se usa para representar la complejidad de un algoritmo?. Árboles AVL. Ordenamiento por mezcla. Notación Big O. Diagramas de flujo.

¿Cuál de los siguientes es un algoritmo de ordenación sin comparaciones?. Shell Sort. MergeSort. RadixSort. QuickSort.

¿Cuál de estos algoritmos está orientado a maximizar el flujo?. Bellman-Ford. Tarjan. Ford-Fulkerson. A*.

¿Qué algoritmo usa un pivote para dividir la lista?. Selection Sort. QuickSort. MergeSort. Insertion Sort.

¿Qué algoritmo mezcla sublistas ya ordenadas?. QuickSort. HeapSort. MergeSort. RadixSort.

¿Qué algoritmo recorre todas las soluciones posibles sin optimización?. Voraz. Divide y vencerás. Backtracking. Ramificación y poda.

¿Qué tipo de algoritmo es MonteCarlo?. Probabilístico. Voraz. Recursivo. Determinista.

¿Qué algoritmo está basado en un montículo?. MergeSort. HeapSort. QuickSort. RadixSort.

¿Qué algoritmo se beneficia de tramos ya ordenados en la entrada?. QuickSort. MergeSort. Burbuja natural. Selección.

Relaciona. Muy utilizado en redes para encontrar el camino más corto desde un nodo origen a todos los demás. como Dijkstra, pero permite pesos negativos. encuentra el camino mínimo entre todos los pares de nodos. útil para grafos dispersos; combina Bellman-Ford y Dijkstra. aplicado en decodificación, pero también útil en análisis de trayectorias óptimas. versión heurística para encontrar caminos mínimos más eficientes usando estimaciones.

Relaciona. crea un árbol de expansión mínima conectando nodos con el menor coste incremental. conecta nodos en orden de menor peso de aristas, evitando ciclos. encuentra caminos para maximizar el flujo en una red, como el ancho de banda total. detecta componentes fuertemente conexos, útil para analizar la conectividad de la red.

Relaciona. Compara pares de elementos adyacentes e intercambia si están desordenados. El mayor “burbujea” al final. Toma elementos uno a uno e inserta cada uno en la posición correcta de la parte ya ordenada. Divide la lista en mitades recursivamente, ordena cada mitad y las fusiona ordenadamente. Elige un pivote, separa los menores y mayores, y aplica recursivamente el proceso a cada parte. Crea un max-heap y extrae el máximo N veces, reconstruyendo el heap cada vez. Busca el mínimo (o máximo) y lo coloca en su sitio, repitiendo el proceso para el resto. Ordena por dígitos, de menor a mayor (o al revés), agrupando en "buckets" en cada paso. Divide los datos en "cubos" según su valor, ordena cada cubo (con otro algoritmo como Insertion Sort), y luego los concatena.

BIG O NOTATION --> Para estudiar (De mejor a peor). Pulsa a para seguir. a. b.

Sobre Big O notation. La letra omega (Ω) se utiliza en... El mejor de los casos. El peor de los casos. En el caso medio. Todas son falsas.

Sobre Big O notation. La letra Ómicron (O) se utiliza en... El mejor de los casos. El peor de los casos. En el caso medio. Todas son falsas.

Sobre Big O notation. La letra Theta (Θ) se utiliza en... El mejor de los casos. El peor de los casos. En el caso medio. Todas son falsas.