2. INDICE
Base De Datos
Recursividad
Lista
Árboles binarios
Variables Constantes
3. BASE DE DATOS
Una base de datos de red esta formado por una
colección de registros, los cuales están conectados
entre sí por medio de enlaces.
Registro.- Es una colección de campos (atributos)
Campos.- Contiene almacenado solamente un valor.
Enlace.- Asociación entre dos registros, así que
podemos verla como una relación estrictamente
binaria.
4. RECURSIVIDAD
Hablamos de recursividad, tanto en el
ámbito informático como en el ámbito
matemático, cuando definimos algo (un
tipo de objetos, una propiedad o una
operación) en función de sí mismo. La
recursividad en programación es una
herramienta sencilla, muy útil y potente.
5. LISTA
Una lista es una estructura de datos homogénea
y dinámica, que va a estar formada por una
secuencia de elementos, donde cada uno de ellos
va seguido de otro o de ninguno.
Homogénea: Todos los elementos que la forman
tienen el mismo tipo base.
Dinámica: Puede crecer o decrecer en tiempo de
ejecución según nuestras necesidades.
6. ARBOLES BINARIOS
Los árboles de grado 2 tienen una especial
importancia. Se les conoce con el nombre de
árboles binarios. Se define un árbol binario como un
conjunto finito de elementos (nodos) que bien está
vació o está formado por una raíz con dos árboles
binarios disjuntos, llamados subárbol izquierdo y
derecho de la raíz.
7. VARIABLES CONSTANTES
Las constantes son similares a una
variable pero tienen un valor
determinado que se mantiene igual en
toda la ejecución del programa. El
contenido de una varible puede cambiar
tantas veces sea necesario.