Laboratorio de algoritmos

son abstracciones matemáticas que juegan un rol central en el diseño y análisis de algoritmos. LOS ÁRBOLES. Grafos.

son abstracciones matemáticas que juegan un rol central en el diseño y análisis de algoritmos. LOS ÁRBOLES. ARBOLES.

es un conjunto de vértices y aristas que satisfacen ciertos requisitos. ÁRBOL. LOS ÁRBOLES.

es un objeto simple, también denominado nodo, que contiene información. VÉRTICE. ARISTA.

es una conexión entre dos vértices. VÉRTICE. ARISTA.

es una lista de vértices distintos, en los que cada uno de ellos se encuentran conectados sucesivamente por aristas en el árbol. CAMINO. NODO.

es la unidad sobre la que se construye el árbol, y puede tener cero o más nodos hijos conectados a él (por medio de aristas) esta propiedad se le denomina grado. RAÍZ. NODO.

Un árbol solo puede tener un único nodo sin padres, al cual se le denomina. RAÍZ. HOJA.

Es cuando un nodo que no tiene hijos se le denomina. HOJA O TERMINAL. RAMA.

Son los nodos que tienen padre y uno o varios hijos. RAMA. NODO.

La raíz del árbol tiene el nivel 0, y el nivel de cualquier otro nodo en el árbol es uno más el nivel de su padre. NIVEL DE UN ÁRBOL BINARIO:. ARBOL.

RECORRIDO PREORDEN ABDGCEHIF. 1-. 2-. 3-.

RECORRIDO INORDEN: DGBAHEICF. 1-. 2-. 3-.

RECORRIDO POSTORDEN: GDBHIEFCA. 2-. 3-. 1-.

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). MÉTODO DE ORDENACIÓN POR INTERCAMBIO DIRECTO O MÉTODO DE LA BURBUJA:. búsqueda.

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. MÉTODO DE ORDENAMIENTO RÁPIDO O MÉTODO QUICKSORT. 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. MÉTODO DE ORDENACIÓN POR INTERCAMBIO DIRECTO O MÉTODO DE LA BURBUJA. MÉTODO DE ORDENACIÓN SHELLSORT.

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. ALGORITMOS DE ORDENAMIENTO POR DISTRIBUCIÓN:. MÉTODO DE ORDENACIÓN SHELLSORT.

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. MÉTODO DE ORDENACIÓN SHELLSORT. MÉTODO DE ORDENACIÓN RADIX.

es una estructura de datos que asocia llaves o claves con valores. UNA TABLA HASH, MAPA HASH, TABLA DE DISPERSIÓN O TABLA FRAGMENTADA. LAS TABLAS HASH. GRAFOS.

se suelen implementar sobre vectores de una dimensión, aunque se pueden hacer implementaciones multi-dimensionales basadas en varias claves. LAS TABLAS HASH. GRAFOS. MAPA.

también llamadas gráficas, que no se debe confundir con las gráficas que tienen una acepción muy amplia. VISTAS. GRAFOS.

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. 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. 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.

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. BUSQUEDA BINARIA. BUSQUEDA SECUENCIAL:. BUSQUEDA DE SELECCION.

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. BUSQUEDA BINARIA. BUSQUEDA SECUENCIAL. BUSQUEDA ALGORITMICAS.