Base De Datos

INTRODUCCIÒN
las computadoras fueron diseñadas o ideadas como una herramienta mediante la cual podemos realizar operaciones de cálculo complicadas en un lapso de mínimo tiempo. Pero la mayoría de las aplicaciones de este fantástico invento del hombre, son las de almacenamiento y acceso de grandes cantidades de información.
La información que se procesa en la computadora es un conjunto de datos,que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan sólo una localidad de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único.
Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples (enteros, reales, booleanos, etc.) que por sí solos nonos dicen nada, ni nos sirven de mucho, es necesario tratar con estructuras de datos adecuadas a cada necesidad.

INTRODUCCIÒN A LA ESTRUCTURA DE DATOS
¿QUÈ SON DATOS?
Es la información en bruto sin ningún significado ejemplo:
El estudiante de nombre Vélez de 22 años de edad tiene un promedio de 7.5
Una vez que se han recibido los datos se procede a estructurarlos así obtendremos lainformación que se desea de un manera sistematizada
NOMBRE | EDAD | PROMEDIO |
Vélez | 22 | 7.5 |

¿QUÈ ES UNA ESTRUCTURA DE DATOS?
Las estructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos.
Una estructura de datos se caracteriza por lo siguiente:
* Pueden descomponerse enlos elementos que la forman.
* La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento.
* La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada
* Alta, adicionar un nuevo valor a la estructura.
* Baja, borrar un valor de la estructura.
* Búsqueda, encontrar undeterminado 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 ofreceventajas 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.

¿QUÈ ES LA INFORMACIÒN?
Es el resultado deseado luego de procesar los datos ejemplo:
Se debe calcular el salariomensual que devengan los empleados teniendo en cuenta que la hora se paga a 2 bolívares, el señor Juan Pérez trabaja 160 horas mensuales y Luis Pozo trabaja 120 horas mensuales

DATOS ENTRADA |
EMPLEADO | HORAS |
Juan Pérez | 160 |
Luis Pozo | 120 |
DATOS SALIDA |
EMPLEADO | S/M |
Juan Pérez | 320 Bs |
Luis Pozo | 240 Bs |
Calcular salario




TERMINOLOGÌAS BÁSICAS DEESTRUCTURA DE DATOS
* PILAS
Son un tipo especial de lista, conocidas como listas LIFO (Last In, First Out: el último en entrar es el primero en salir). Los elementos se "amontonan" o apilan, de modo que sólo el elemento que está encima de la pila puede ser leído, y sólo pueden añadirse elementos encima de la pila. Una estructura de datos en la cual solo se pueden hacer 2 operaciones: colocarun elemento al final, o quitar un elemento del final.

EJEMPLO PRÁCTICO

Una pila de platos, los cuales se colocan ordenadamente y se van colocando uno encima del otro de manera que si se toma uno de los platos este sería el último plato que se coloco

* COLAS

Otro tipo de listas, conocidas como listas FIFO (First In, First Out: El primero en entrar es el primero en salir)....