Gerge Stiven Valderrama
Jhon Fredy Cardenas
Henry Pascual
Miguel Buitrago
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.
Una estructura de datos define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:
- Alta, adicionar un nuevo valor a la estructura.
- Baja, borrar un valor de la estructura.
- Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).
Otras operaciones que se pueden realizar son:
- Ordenamiento, de los elementos pertenecientes a la estructura.
- Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.
RESUMEN CARTILLA No 1.
Alta, baja y búsqueda.
La operación alta es adicionar un nuevo valor a la estructura
La baja borra el valor de una estructura y búsqueda es encontrar un valor determinado dentro de una estructura, dichas operaciones realizan ordenamiento de elementos pendientes y apareo es cuando dos estructuras originan una nueva ordenada que contenga a las apareadas.
Los datos simples están compuestos por binarios numéricos y alfanuméricos, un bit es un digito del sistema de numeración binario, es como una bombilla que puede estar apagada o encendida.
Byte es un equivalente a ocho bits es considerada como una secuencia de bits continuos, el numero entero es un conjunto de números naturales positivos o negativos.
En programación un vector array o alineación es un conjunto o agrupación de variables del mismo tipo cuyo acceso se realizan por índices, los vectores o arrays de dos o más dimensiones se denominan matrices. Una matriz es representada linealmente sin distinguir filas ni columnas, es un tipo de dato “estático” el espacio de memoria que ocupa una matriz es utilizada al momento de crearla.
El registro puede referirse a el registro del sistema que es una base de datos que almacena configuraciones y opciones del sistema operativo Windows, el registro hardware una memoria de alta velocidad que almacena valores usados de operaciones matematicas dentro del microprocesador, el registro base de datos es una tabla de base de datos, la forma más simple de estructura dinámica es la lista abierta en esta forma se organizan que cada uno apuntan al siguiente y el ultimo no apunta a nada es decir el puntero del nodo siguiente vale NULL.
Una skip list o lista por saltos es una estructura de datos, basadas en listas enlazadas paralelas con eficiencia comparada a la de un árbol binario, una pila es una estructura de datos de tipo lifo que permite almacenar y recuperar. Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo, también se llama estructura FIFO.
Un árbol es una estructura de datos ampliamente usada que emula la forma de un árbol (un conjunto de nodos conectados).
RESUMEN CARTILLA No 2.
TIPOS DE COLA
Colas de prioridad, los elementos se atienden en el orden indicado por una prioridad asociada cada uno.
Bicolas, son colas en donde los nodos se pueden añadir y quitar por ambos extremos.
colas fifo, son aquellas que solo tiene dos operaciones push (inserción) y pop (eliminación) ya que las colas son FIFO(first in – first out) el recorrido se hace sacando el primer dato que se inserto hasta llegar al final.
En un principio se compara para saber si tiene algún dato en la cola si no es asi desplegara “cola vacia”
PUSH
Es simplemente el método por el cual va agrandando un dato nuevo a la cola tomando en cuenta el tamaño máximo de capacidad (max)
Primero nos aseguramos de que la cola no este llena para que de esta manera sea capaz de insertar un nuevo elemento
POP
Es simplemente el método por el cual va sacando el primer dato de la cola, compara para determinar si la cola esta vacia de otra forma lo que hace es imprimir “eliminando el dato”.
Bicolas, son colas en donde los nodos se pueden añadir y quitar por ambos extremos.
colas fifo, son aquellas que solo tiene dos operaciones push (inserción) y pop (eliminación) ya que las colas son FIFO(first in – first out) el recorrido se hace sacando el primer dato que se inserto hasta llegar al final.
En un principio se compara para saber si tiene algún dato en la cola si no es asi desplegara “cola vacia”
PUSH
Es simplemente el método por el cual va agrandando un dato nuevo a la cola tomando en cuenta el tamaño máximo de capacidad (max)
Primero nos aseguramos de que la cola no este llena para que de esta manera sea capaz de insertar un nuevo elemento
POP
Es simplemente el método por el cual va sacando el primer dato de la cola, compara para determinar si la cola esta vacia de otra forma lo que hace es imprimir “eliminando el dato”.
PRESENTACIÓN PREZI
http://prezi.com/2ftrjapkshoz/edit/#34_7674903
Taller numero 3
PRESENTACIÓN PREZI PILAS
