Indice

1. Base De Datos
2. Recursividad
3. Lista
4. rboles binarios.
5. Variables Constantes
1. Base De Datos
Una base de datos de red esta formado por una coleccin de registros, los cuales estn conectados entre s
por medio de enlaces.
Registro.- Es una coleccin de campos (atributos)
Campos.- Contiene almacenado solamente un valor.
Enlace.- Asociacin entre dos registros, as que podemos verla como una relacin estrictamente binaria.
Estructura de datos de red, abarca ms que la estructura de rbol porque un nodo "hijo" en la estructura de
red puede tener ms de un padre.
Diagramas de estructura de datos.
Es un esquema que representa el diseo de una base de datos de red. Este modelo se basa en
representaciones entre registros por medio de ligas, existen relaciones en las que participan solo dos
entidades(binarias) y relaciones en las que participan ms de dos entidades (generales) ya sea con o sin
atributo descriptivo en la relacin.
La forma de diagramado consta de dos componentes bsicos:
Celdas: representan a los campos del registro.
Lneas: representan a los enlaces entre los registros.
su representacin grfica se basa en el acomodo de los campos de un registro en un conjunto de celdas que
se ligan con otro(s) registro(s)
Las estructuras de datos segn la cardinalidad se representan en los siguientes casos:
Conceptos bsicos.
Algoritmo.- Es un conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas
definidas.
Algoritmo.- Es una secuencia finita de instrucciones, cada una de las cuales tiene un significado preciso y
puede ejecutarse con una cantidad finita de esfuerzo en un tiempo finito. Ha de tener las siguientes
caractersticas: Legible, correcto, modular, eficiente, estructurado, no ambiguo y a ser posible se ha de
desarrollar en el menor tiempo posible.
Caractersticas de un algoritmo de computador:
Correcto
Legible
eficiente
Diseo de algoritmos.
Fases:
Diseo: se dan las especificaciones en lenguaje natural y se crea un primer modelo matemtico apropiado. La
solucin en esta etapa es un algoritmo expresado de manera muy informal.
Implementacin: El programador convierte el algoritmo en cdigo, siguiendo alguna de estas 3 metodologas.
* TOP-DOWN se alcanza el programa sustituyendo las palabras del palabras del pseudocdigo por
secuencias de proposiciones cada vez mas detalladas, en un llamado refinamiento progresivo.
* BOTTON-UP parte de las herramientas mas primitivas hasta que se llega al programa.
Pruebas: Es un material que se pasa al programa para detectar posibles errores.Esto no quiere decir que el
diseo no tenga errores, puede tenerlos para otros datos.
2. Recursividad
Definicin.
Hablamos de recursividad, tanto en el mbito informtico como en el mbito matemtico, cuando definimos
algo (un tipo de objetos, una propiedad o una operacin) en funcin de s mismo. La recursividad
en programacin es una herramienta sencilla, muy til y potente.
Tipos.
Podemos distinguir dos tipos de recursividad:

Directa: Cuando un subprograma se llama a si mismo una o mas veces directamente.

Indirecta: Cuando se definen una serie de subprogramas usndose unos a otros.
Caractersticas.
Un algoritmo recursivo consta de una parte recursiva, otra iterativa o no recursiva y una condicin de
terminacin. La parte recursiva y la condicin de terminacin siempre existen. En cambio la parte no recursiva
puede coincidir con la condicin de terminacin.
Algo muy importante a tener en cuenta cuando usemos la recursividad es que es necesario asegurarnos que
llega un momento en que no hacemos ms llamadas recursivas. Si no se cumple esta condicin el programa
no parar nunca.
Ventajas e inconvenientes.
La principal ventaja es la simplicidad de comprensin y su gran potencia, favoreciendo la resolucin
de problemas de manera natural, sencilla y elegante; y facilidad para comprobar y convencerse de que la
solucin del problema es correcta.
El principal inconveniente es la ineficiencia tanto en tiempo como en memoria, dado que para permitir su uso
es necesario transformar el programa recursivo en otro iterativo, que utiliza bucles y pilas para almacenar
las variables.
Estructura Representacin
Una tabla es una estructura homognea en la que todos los elementos que la componen son del mismo
tipo.Son estticas, no crecen ni decrecen en tiempo de ejecucin y tienen un lmite preestablecido antes de la
compilacin.
Para acceder a los elementos de una tabla se utilizan los "ndices" y estos pueden ser de cualquier tipo
escalar de PASCAL (enumerados, INTEGER, CHAR, subrango, BOOLEAN).Por ello las tablas son
estructuras de acceso directo o acceso por ndice.
Bsqueda secuencial.
Bsqueda secuencial con centinela.
Almacenamiento externo
Usamos espacios fuera de las de la tabla para colocar las colisiones. Dentro del almacenamiento externo hay
varios tipos.
Encadenamiento directo y zona de overflow.
Encadenamiento directo.
Esta realizacin considera la tabla como un vector en el que cada posicin contiene un elemento y un campo
adicional con el comienzo de la lista de elementos con los que existe colisin.Es decir, las posibles colisiones
se resuelven construyendo una lista de elementos cuya imagen hash coincida.
Ventajas: eficientes y rpidos.
Inconvenientes: Para cada elemento de la lista se debe reserVAR un espacio para punteros lo que significa un
desaprovechamiento de memoria en el "manejo de lista".
Zona de Overflow.
Se reserva espacio en cierta zona de externa a la propia tabla, de aproximadamente el 10% de su tamao,
para introducir las colisiones.Cada sinnimo se almacena en la primera celda disponible de la zona de
overflow.
Inconveniente: Desaprovechamiento de memoria (poco).Es poco eficiente cuando se han producido
colisiones, ya que la bsqueda en la zona de overflow es secuencial.
Ventajas: Ocupa menos memoria que el anterior.El algoritmo de bsqueda y de insercin es mas sencillo.
Almacenamiento interno
Cuando el espacio usado para almacenar las colisiones esta dentro de los lmites de la tabla.Dentro del
almacenamiento interno estn:Encadenamiento directo y encadenamiento vaco.
Encadenamiento directo.
Se usa dentro de la tabla un campo de tipo puntero para que apunte al siguiente colisionado, que estar
dentro de la tabla.En ese campo se guarda la direccin del siguiente colisionado.
En el encadenamiento directo con zona de overflow podemos sobredimensionar la tabla para almacenar las
colisiones, en esta zona las casillas estarn encadenadas con una variable que apunte al primer espacio libre
de la zona de overflow.Consiste en enlazar todos los elementos cuyas claves generan igual indice primario
por medio de enlaces dentro de la tabla a las nuevas posiciones ocupadas por estos elementos.
Inconvenientes: Espacio reservado en cada elemento para el enlace.

Ventajas: Ms rpido que el externo con zona de overflow ya que evita la bsqueda secuencial.
Ocupacin de memoria: Depende del mtodo usado.El primer caso ocupa menos memoria, y el segundo es
ms rpido.

Leer ms: http://www.monografias.com/trabajos10/esda/esda.shtml#ixzz3cyx9sAlM