sábado, 20 de marzo de 2010

ALGEBRA RELACIONAL

El álgebra relacional es un conjunto de operaciones que describen paso a paso como computar una respuesta sobre las relaciones, tal y como éstas son definidas en el modelo relacional. Denominada de tipo procedimental, a diferencia del Calculo relacional que es de tipo declarativo.

Describe el aspecto de la manipulacion de datos. Estas operaciones se usan como una representación intermedia de una consulta a una base de datos y, debido a sus propiedades algebraicas, sirven para obtener una versión más optimizada y eficiente de dicha consulta.


miércoles, 10 de marzo de 2010

ESTRUCTURAS RAMIFICADAS (arboles)

ESTRUCTURAS RAMIFICADAS

Es una estructura de datos que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos conectados a él.
Podemos decir que un árbol es:
Caso base: un árbol con sólo un nodo (es a la vez raíz del árbol y hoja).
Un nuevo árbol a partir de un nodo: el conjunto de nodos hoja está formado por la unión de los conjuntos hojas iniciales. A cada uno de los árboles se les denota ahora subárboles de la raíz.
Existen dos recorridos típicos para listar los nodos de un árbol: primero en profundidad y primero en anchura.
El primero: se listan los nodos expandiendo el hijo actual de cada nodo hasta llegar a una hoja, donde se vuelve al nodo anterior probando por el siguiente hijo y así sucesivamente.
En el segundo, por su parte, antes de listar los nodos de nivel, se deben haber listado todos los de nivel.

Se usan para:
Representación de datos jerárquicos.
Como ayuda para realizar búsquedas en conjuntos de datos

domingo, 14 de febrero de 2010






SISTEMA
Es un conjunto de unidades relacionadas entre si que trabajan juntas para obtener algun objetivo, sus caracteristicas son:
  • Que se integran en un entorno

  • Elementos relacionados

  • Objetivos relacionados al sistema mismo

  • Procedimiento organizado y establecido









SISTEMA DE INFORMACION

Es el conjunto de elementos ordenados y organizados para llevar a acabo algunos métodos, procedimientos o control mediante el proceso de información.

ANÁLISIS

Es el primer paso que nos sirve para identificar las metas a las cuales deseamos llegar, en esta parte se plasman las necesidades y requerimientos para planificar correctamente el proyecto, también se define como el roceso de clasificación e interpretación de un sistema dando como resultado el diagnóstico del problema y como resultado entregar un informe recomendando las mejoras al sistema.