Datos

Datos

1. Datos simples

   • Enteros Reales Caracteres Booleanos
   • Ocupan una casilla en memoria

2. Estructuras de datos

   • Colección de datos, relacionados entre si
   • Listas
     • enlazadas
       • 1 un enlace al otro elemento 2 un valor
     • simples
     • Operaciones Creación Destrucción Inserción Eliminación Consulta Estado
     • insercion desde cualquier punto
     • Colección de nodos ordenados de manera lineal
   • Pilas
     • metodos
       • push (o): pop (): size(): sEmpty(): top():
     • último en entrar, primero en salir.
     • es un contenedor de objetos
   • Colas
     • Insercion por el frente eliminacion por atras
     • recorrido de adelante a atrás sacando datos hasta llegar al fin
     • Operaciones insertar eliminar
   • Ordenación y busqueda
     • La ordenación, es el arreglo de los datos para su consulta
       • Menor tiempo de ejecución en PC. Menor número de instrucciones.
       • Metodos
         • Burbuja
           • Recorre Compara Intercambia
         • Inserción
           • Inserta Compara Inserta delante o atras
         • Selección
           • busca el menor intercambiar con el primero y sucesivamente
         • Quicksort,
           • Divide y venceras Elige un pivote mayores a un lado menores al otro sucesivamente
     • La búsqueda permite acceder a los datos almacenados
       • Metodos
         • Secuencial
           • Busca valor clave en secuencia Arreglos pequeños o desordenados
         • Binaria
           • Compara el valor medio Se va hacia el lado donde podría estar. Arreglos ordenados
         • Interpolación
           • Localiza el principio y el final de la lista y después inserta en la pocisión supuesta.Arreglos ordenados
     • Almacenamiento
       • Arboles
         • Conjunto finito de nodos enlazados
         • Generalidades
           • Formado
             • Raíz
               • De él descienden todos los nodos
             • Ramas
               • Proviene de otro nodo y tiene por lo menos un descendiente
             • Hojas
               • Provienen de otro nodo pero carecen de descendencia
           • Tienen al menos una raíz Jerarquía basada en niveles
         • Binarios
           • Cada nodo esta dividido en dos subarboles
           • Tipos
             • Equivalentes
               • Sus nodos contiene la misma info
             • Completos
               • Todos sus nodos tienen dos hijos. Menos las hojas
           • Recorrido
             • Preorden
               • a) Visita raíz b)Recorrer subárbol izq c)Recorrer subárbol der
             • Posorden
               • a) Recorre subárbol izq b) Recorre subárbol der c) Visita raíz
             • Inorden
               • a)Recorre subárbol izq b) Visita raíz c) Recorre subárbol der
           • Busqueda
             • Busqueda, inserción, eliminación