Created by IRENE AGUILAR JUAREZ
over 4 years ago
|
||
Question | Answer |
ordenación interna | organizar información con base a un criterio, se realizan en la memoria principal de la CPU, se caracteriza por usar información temporal |
ordenación externa | organiza la información con base en un criterio, se caracteriza por realizarse con información permanente |
criterio ascendente | se basa en organizar la información del valor menor al mayor |
criterio descendente | consiste en organizar la información de mayor a menor |
métodos de ordenación directos | se caracterizan por ser fáciles de comprender pero son ineficientes |
métodos de ordenación logarítmicos | se caracterizan por ser complejos pero son más eficientes |
complejidad computacional | se refiere al estudio del costo de los algoritmos, se considera el costo temporal y el costo espacial |
ordenación por intercambio directo | también se le llama burbuja |
ordenamiento Burbuja | se caracteriza por ser muy fácil de comprender pero es de complejidad cuadrática. Usa dos ciclos for anidados |
medidas para estimar la complejidad de cada algoritmo | número de comparaciones, intercambios o movimientos |
Burbuja con señal | se diferencia de algoritmo de burbuja por disminuir el número de comparaciones y usar una variable boleana |
ordenación por sacudida | consiste en dos fases, la primera trabaja de derecha a izquierda y la segunda recorre el arreglo de izquierda a derecha |
ordenación por sacudida | Termina cuando ya no hay cambios o cuando el valor del extremo izquierdo es mayor al del extremo derecho |
ordenación por inserción | también se conoce como el método de la baraja |
Ordenación por Inserción | consiste en insertar el valor en la parte izquierda de un arreglo, que ya ha sido ordenado |
Ordenación por inserción | permite mejorar la eficiencia mediante disminuir el número de intercambios, pero las comparaciones aumentan |
Inserción binaria | es una mejora de la ordenación por inserción, la diferencia es que usa la búsqueda binaria en lugar de la búsqueda secuencial |
Ordenación por selección directa | consiste en buscar el valor menor y colocarlo en la posición inicial del arreglo, luego se busca al segundo menor y se coloca en la siguiente posición y así sucesivamente |
ordenación por Shell | es una mejora del método de selección directa |
ordenación por Shell | se estima que su complejidad es de 2 n * (log n) |
Ordenamiento por Shell | consiste en se realicen comparaciones entre elementos con saltos mayores y con incrementos decrecientes para encontrar más rápido la ubicación correcta |
Ordenamiento por Quicksort | se reconoce como el mejor algoritmo de ordenación |
Ordenamiento por Quicksort | es una mejora de de la inserción directa por lo que consiste en insertar en la posición correcta en la que los elementos de la izquierda sean menores que el elemento. |
Ordenamiento por montículo (Heapsort) | Se usa sobre árboles y es el más eficiente |
Ordenación por montículo | consiste en construir un montículo y eliminar la raíz del árbol de forma repetida. cumpliendo que "Para todo nodo del árbol se debe cumplir que su valor sea mayor o igual que cualquiera de sus hijos" |
Want to create your own Flashcards for free with GoConqr? Learn more.