21633178
Description
Flashcards by IRENE AGUILAR JUAREZ, updated 10 months ago
|
|
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.