UNIVERSIDAD ABIERTA Y A DISTANCIA DE MXICO

INGENIERA EN DESARROLLO DE SOFTWARE

ASIGNATURA
ESTRUCTURA DE DATOS

UNIDAD I:
ESTRUCTURAS DE DATOS

ACTIVIDAD 1: RELACIN DE ALGORITMOS Y

ESTRUCTURAS DE DATOS

ALUMNO: SERGIO VARGAS OLIVARES

DOCENTE: KARLA IVETTE ORTEGA HERNNDEZ

Divisin de Ciencias Exactas, Ingeniera y Tecnologa

Base de datos: una base de datos (BD) es una coleccin de informacin, la cual se
encuentra debidamente estructurada y es accesible para los usuarios; en otras palabras una
base de datos, es una forma de almacenar y organizar la informacin de una manera que las
personas que deban accesar a dicha informacin la encuentren organizada.

Tipos de bases de datos:

las bases de datos se clasifican por las funciones que realizan, y de acurdo a su modelo se
clasifican en:

Jerrquicas: este tipo de BD, como su nombre lo indica almacena la informacin e una
estructura jerrquica, es decir los datos se almacenan en forma similar a un rbol; es decir
se comienza de una raz y se comienza a tener hijos. Este tipo de BD son comnmente
usadas en aplicaciones que manejan una gran cantidad de informacin, lo cual permite tener
estructuras muy estables.

De Red: este modelo es un poco diferente al jerrquico, la diferencia radica en la

modificacin del concepto de nodo, es decir permite que una raz tenga varios padres(esta
caracterstica no es permitida en el modelo jerrquico).

Transaccionales: en este tipo de BD el nico fin es el envo y recepcin de datos a grandes

velocidades, estas bases son muy poco comunes y estn dirigidas por lo general al entorno
de anlisis de calidad, datos de produccin e industrial, es importante entender que su fin
nico es recolectar y recuperar los datos a la mayor velocidad posible, por lo tanto la
redundancia y duplicacin de informacin no es un problema como con las dems bases de
datos, por lo general para poderlas aprovechar al mximo permiten algn tipo de
conectividad a bases de datos relacionales.

Relacionales: este tipo de BD es el ms usado actualmente, ya que su idea principal es el

uso de relaciones; estas relaciones se consideran de forma lgica como un conjunto de
datos.

Multidimensionales: en las bases de datos multidimensionales los campos o atributos de

una tabla pueden ser de dos tipos, o bien representan dimensiones de la tabla, o bien
representan mtricas que se desean estudiar.

Orientadas a Objetos: una BD orientada a objetos es u una BD que incorpora todos los
conceptos del paradigma de objetos, los cuales son encapsulacin, herencia, polimorfismo,
etc.

Bases De Datos Deductivas: un sistema de base de datos deductiva, es un sistema de

base de datos pero con la diferencia de que permite hacer deducciones a travs de
inferencias. Se basa principalmente en reglas y hechos que son almacenados en la base de
datos. Las bases de datos deductivas son tambin llamadas bases de datos lgicas, a raz
de que se basa en lgica matemtica.

Una aplicacin de BD sera una cade de tiendas departamentales, en las cuales hay locales
comerciale y oficinas, este tipo de establecimientos desde mi punto de analisis utilizan un
esquema de BD en red, ya que existe una raz pero tambien vario padres