Subido por lumigemartinez

GUIA DE LABORATORIO 1

Anuncio
1.- MÉTODO DE ORDENACIÓN POR INTERCAMBIO DIRECTO O MÉTODO DE LA BURBUJA: es el
más simple y consiste en comparar dos elementos adyacentes para determinar si se realiza un
intercambio entre los mismos, esto en caso de que el primero sea mayor que el segundo (forma
ascendente) o el caso de que el primero sea menor que el segundo (forma descendente).
2.- MÉTODO DE ORDENAMIENTO RÁPIDO O MÉTODO QUICKSORT: es una técnica basada en otra
conocida con el nombre divide y vencerás, que permite ordenar una cantidad de elementos en un
tiempo proporcional a n2 en el peor de los casos o a n log n en el mejor de los casos. El algoritmo
original es recursivo, como la técnica en la que se basa.
3.- MÉTODO DE ORDENACIÓN SHELLSORT: es una versión mejorada del método de ordenación
por inserción directa, que se utiliza cuando el número de elementos es grande. Este método recibe
su nombre gracias a su creados Donald L. Shell, también se conoce con el nombre inserción con
incrementos decrecientes.
4.- ALGORITMOS DE ORDENAMIENTO POR DISTRIBUCIÓN: ordenan el arreglo tomando cada
número e insertándolo en la posición que toma su valor, es decir, si se tiene un cinco se coloca en
la posición cinco del arreglo, algo así como: “lo que valgas en esa posición te pongo”. Esto indica
que no se podrán ordenar los arreglos que tengan valores repetidos y el arreglo necesita el
tamaño del número más grande que se encuentre en él.
5.- MÉTODO DE ORDENACIÓN RADIX: es un algoritmo que ordena datos procesando sus
elementos de forma individual, según la posición que ocupan dentro del dato. Los datos
numéricos los por dígitos y los datos alfabéticos por letras.
6.- UNA TABLA HASH, MAPA HASH, TABLA DE DISPERSIÓN O TABLA FRAGMENTADA es
una estructura de datos que asocia llaves o claves con valores.
7.- LAS TABLAS HASH se suelen implementar sobre vectores de una dimensión, aunque se pueden
hacer implementaciones multi-dimensionales basadas en varias claves.
8.- GRAFOS (también llamadas gráficas, que no se debe confundir con las gráficas que tienen una
acepción muy amplia)
9.- DE QUE CONSTAN LOS GRAFOS de un conjunto de vértices, nodos o puntos; y el conjunto
de aristas, líneas o lados (edges en inglés) que pueden ser orientados o no.
10.- BUSQUEDA SECUENCIAL: Se utiliza cuando el vector no está ordenado o no puede ser
ordenado previamente. Consiste en buscar el elemento comparándolo secuencialmente (de ahí su
nombre) con cada elemento del arreglo hasta encontrarlo, o hasta que se llegue al final.
11.- BUSQUEDA BINARIA: Se utiliza cuando el vector en el que queremos determinar la existencia
de un elemento está previamente ordenado. Este algoritmo reduce el tiempo de búsqueda
considerablemente, ya que disminuye exponencialmente el número de iteraciones necesarias.
Descargar