Estructura de datos

 • Los procesos de búsqueda involucran recorrer un arreglo completo con el fin de encontrar algo. Lo más común es buscar el menor o mayor elemento (cuando es puede establecer un orden), o buscar el índice de un elemento determinado. • Para buscar el menor o mayor elemento de un arreglo, podemos usar la estrategia, de suponer que el primero o el último es el menor (mayor), para luego ir comparando con cada uno de los elementos, e ir actualizando el menor (mayor). A esto se le llama Búsqueda Lineal.   CARACTERÍSTICAS Y PROPIEDADES DE LOS ALGORITMOS Las características fundamentales que debe cumplir todo algoritmo son: Debe ser preciso y concreto, indicar el orden de cada paso sin ambigüedad. Debe estar definido. Si sigues un algoritmo dos o más veces, debes obtener el mismo resultado siempre. Debe ser finito, siempre un algoritmo debe terminar en alguno de sus pasos. Un algoritmo debe ser legibles, siempre descrito, claro y fácil de leer. Debe tener definida tres partes: Entrada...

TIPOS DE MÉTODOS EXTERNOS La ordenación externa hace referencia a ordenar un conjunto de datos que se encuentran almacenados en algún dispositivo en memoria secundaria o auxiliar. En este libro nos enfocaremos a ordenar datos que se encuentran almacenados en archivos. El resultado de aplicar un método de ordenación a un archivo es que todos sus elementos quedan ordenados de manera creciente o de manera decreciente. Los métodos utilizados para ordenar a los elementos de un archivo son a continuación en la siguiente liga de la presentación:  https://www.flipsnack.com/8E7FA777C6F/estructura-de-dato.html

Método de burbuja La Ordenación de  burbuja  (Bubble Sort en inglés) es un sencillo algoritmo de  ordenamiento . Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el  orden  equivocado. ... También es conocido como el  método  del intercambio directo. Ejemplo  de algoritmo burbuja Referencia  https://www.youtube.com/watch?v=IPHzFbm3fd0&feature=youtu.be

  Los algoritmos de ordenamiento interno son aquellos que son manejados usando la memoria primaria, es decir la memoria de trabajo o memoria RAM. A estos algoritmos se les conoce porque su uso es con listas simples, los datos son de un solo tipo y se ordenan mientras se esté trabajando con la lista de forma preliminar, es decir; usando la lista, ya sea que los datos se inserten, o que se inicialicen. Entre los algoritmos de ordenamiento interno tenemos: Método Burbuja QuickShort ShellSort Radix Funcionamiento Revisa cada elemento de la lista que va haser ordenada con el siguiente, intercambiandolos de posicion si esta en el orden equivocado. Algoritmo basado en divide y venceras, que permite ordenar una X cantidad de elementos   en un tiempo porporcional. Mejora el ordenamiento por insercion. Compara elemento separados por un especio aun mayor y los ordena. Es un algoritmo de...

TEMARIO DE LAS UNIDADES UNIDAD 5 Métodos de ordenamiento  5.1 Algoritmo de ordenamiento internos 5.1.1 Burbuja 5.1.2 Quicksort 5.1.3 ShellSort 5.1.4 Radix 5.2 Algoritmo de ordenamiento externo 5.2.1 Intercalación 5.2.2 Mezcla Directa 5.2.3 Mezcla Natural UNIDAD 6 MÉTODOS DE  BÚSQUEDA 6.1 Búsqueda secuencial 6.2 Búsqueda binaria  6.3 Búsqueda por funciones de HASH