1. Unidad 2
1.1. Métodos de ordenación
1.1.1. La ordenación o clasificación de datos es una operación que consiste en disponer un conjunto de datos en algún orden determinado con respecto a uno de los campos de elementos del conjunto.
1.1.2. Se clasifican en
1.1.2.1. • Método de la burbuja (bubble sort, por su denominación en inglés) • Método de inserción. • Método de selección • Método de ordenación rápida (quicksort, por su denominación en inglés).
1.2. Métodos búsqueda
1.2.1. Búsqueda secuencial
1.2.2. Búsqueda binaria
1.2.3. Búsqueda interpolación
2. Unidad 3
2.1. Arboles
2.1.1. Definimos un árbol como un conjunto de nodos y líneas. Un nodo es un elemento de información que reside en el árbol. Una línea es un par de nodos ordenados <u,v>, y a la secuencia de líneas se le denomina ruta (path).
2.2. Arboles binarios
2.2.1. En un árbol binario, cada nodo puede tener como máximo dos subárboles; y siempre es necesario distinguir entre el subárbol izquierdo y el subárbol derecho. Algunas aplicaciones de árboles binarios las encontramos en árboles binarios de búsqueda, representación de una expresión algebraica, un árbol genealógico, etc.
3. Unidad 1
3.1. Estructura de datos
3.1.1. Colección de datos que puede ser caracterizados por su organización y las operaciones que se definen en ella.
3.2. Pilas
3.2.1. Una pila es un tipo de dato abstracto (TDA) que soporta dos métodos fundamentales: push y pop.
3.3. Colas
3.3.1. Este tipo de estructura se conoce como FIFO (first in – firstout), el recorrido se realiza sacando el primer dato que se insertó hasta llegar al extremo final.
3.4. Listas
3.4.1. Tipo de estructura lineal donde las inserciones y eliminaciones se realizan en cualquier punto de la lista.Sus operaciones básicas son: creación, destrucción, inserción, eliminación, consulta y verificación de lista vacía.