Presentacin

Nombre: Juan Arturo

Apellido: Betances Gil

Numero: #3

Curso: 3ero de media

Profesor: Jonathan Rosario

Materia: Informtica

Fecha: 18-04-2015

ndice
-Arquitectura de base de datos(A)
-Diagrama entidad relacin (B)
-Algoritmos(C)

Introduccin
Arquitectura de base de datos
La arquitectura de un sistema de base de datos est influenciada en gran
medida por el sistema informtico subyacente en el que se ejecuta el
sistema de base de datos. En la arquitectura de un sistema de base de
datos se reflejan aspectos como la conexin de red, el paralelismo y
la distribucin.
La conexin de red: de varias computadoras permite que algunas tareas se
ejecuten en un sistema servidor y que otras se ejecuten en los
sistemas clientes. Esta divisin de trabajo ha conducido al desarrollo
de sistemas de base de datos clienteservidor.
El procesamiento paralelo: dentro de una computadora permite acelerar
las actitudes del sistema de base de datos, proporcionando a las
transacciones una respuesta ms rpida, as como la capacidad de
ejecutar ms transacciones por
segundo.
La distribucin de datos: A travs de las distintas sedes o departamentos
de una organizacin permite que estos datos residan donde han sido
generados o donde son ms necesarios, pero continuar siendo
accesibles desde otros lugares o departamentos
diferentes.
Niveles de abstraccin:
Podemos destacar tres niveles principales segn la visin y la funcin que
realice el usuario sobre la base de datos:

- Nivel fsico: El nivel ms bajo de abstraccin describe como se

almacenan realmente los datos. En el nivel fsico se describen en
detalle las estructuras de datos complejas de bajo nivel.
- Nivel conceptual: Que es el siguiente nivel ms alto de abstraccin, se
describe cules son los datos reales que estn almacenados en la base
de datos y qu relaciones existen entre los
datos.
-Nivel lgico: El siguiente nivel ms alto de abstraccin describe que datos
se almacenan en la base de datos y que relaciones existen entre esos
datos. La base de datos completa se describe as en trminos de un
nmero pequeo de estructuras relativamente simples en el nivel
fsico, los usuarios del nivel lgico no necesitan preocuparse de esta
complejidad.

Modelo entidad relacin

Un diagrama o modelo entidad-relacin es una herramienta para
el modelado de datos que permite representar las entidades
relevantes de un sistema de informacin as como sus interrelaciones
y propiedades.
El Modelo Entidad-Relacin.
1. Se elabora el diagrama (o diagramas) entidad-relacin.
2. Se completa el modelo con listas de atributos y una descripcin de
otras restricciones que no se pueden reflejar en el diagrama.
El modelado de datos no acaba con el uso de esta tcnica. Son necesarias
otras tcnicas para lograr un modelo directamente implementable en
una base de datos. Brevemente:
Permite mostrar resultados entre otras entidades pertenecientes a las
existentes de manera que se encuentre la normatividad de archivos
que se almacenaran
Transformacin de relaciones mltiples en binarias.
Normalizacin de una base de datos de relaciones (algunas
relaciones pueden transformarse en atributos y viceversa).

 Conversin en tablas (en caso de utilizar una base de datos

relacional).

Algoritmo
Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas
y finitas que permite realizar una actividad mediante pasos sucesivos
que no generen dudas a quien deba realizar dicha actividad.2 Dados
un estado inicial y una entrada, siguiendo los pasos sucesivos se llega
a un estado final y se obtiene una solucin. Los algoritmos son el
objeto de estudio de la algoritmia.1
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver
problemas. Algunos ejemplos son los manuales de usuario, que
muestran algoritmos para usar un aparato, o las instrucciones que
recibe un trabajador por parte de su patrn. Algunos ejemplos
en matemtica son el algoritmo de multiplicacin, para calcular el
producto, el algoritmo de la divisin para calcular el cociente de dos
nmeros, el algoritmo de Euclides para obtener el mximo comn
divisor de dos enteros positivos, o el mtodo de Gauss para resolver
un sistema de ecuaciones lineales.

Desarrollo
A)
Los administradores de base de datos, que deben decidir la informacin que
se mantiene en la base de datos, usan el nivel lgico de
abstraccin.
Independencia lgica y fsica de los datos.
El concepto de independencia de datos lo podemos definir como la
capacidad para modificar el esquema en un nivel del sistema
sin tener que modificar el esquema del nivel inmediato
superior. Se pueden definir dos tipos de independencia de
datos:

La independencia lgica: Es la capacidad de modificar el esquema

conceptual sin tener que alterar los esquemas externos ni los
programas de aplicacin. Se puede modificar el esquema
conceptual para ampliar la base de datos o para reducirla. Si,
por ejemplo, se reduce la base de datos eliminando una
entidad, los esquemas externos que no se refieran a ella no
debern verse afectados.
La independencia fsica: Es la capacidad de modificar el esquema interno
sin tener que alterar el esquema conceptual (o los externos).
Por ejemplo, puede ser necesario reorganizar ciertos ficheros
fsicos con el fin de mejorar el rendimiento de las operaciones
de consulta o de actualizacin de datos. Dado que la
independencia fsica se refiere slo a la separacin entre las
aplicaciones y las estructuras fsicas de almacenamiento, es
ms fcil de conseguir que la independencia lgica.

B)
El modelo de datos entidad-relacin est basado en una percepcin del
mundo real que consta de una coleccin de objetos bsicos,
llamados entidades, y de relaciones entre esos objetos.

Entidad
Representa una cosa u "objeto" del mundo real con existencia
independiente, es decir, se diferencia nicamente de otro
objeto o cosa, incluso siendo del mismo tipo, o una misma
entidad.
Algunos Ejemplos:
Una persona. (Se diferencia de cualquier otra persona, incluso
siendo gemelos).
Un automvil. (Aunque sean de la misma marca, el mismo
modelo,..., tendrn atributos diferentes, por ejemplo, el nmero
de chasis).
Una casa (Aunque sea exactamente igual a otra, an se
diferenciar en su direccin).

Una entidad puede ser un objeto con existencia fsica como: una persona,
un animal, una casa, etc. (entidad concreta); o un objeto con
existencia conceptual como: un puesto de trabajo, una
asignatura de clases, un nombre, etc. (entidad abstracta).
Una entidad est descrita y se representa por sus caractersticas o atributos.
Por ejemplo, la entidad Persona las caractersticas: Nombre,
Apellido, Gnero, Estatura, Peso, Fecha de nacimiento.

Atributos
Los atributos son las caractersticas que definen o identifican a una entidad.
Estas pueden ser muchas, y el diseador solo utiliza o
implementa las que considere ms relevantes.
En un conjunto de entidades del mismo tipo, cada entidad
tiene valores especficos asignados para cada uno de sus
atributos, de esta forma, es posible su identificacin unvoca.
Ejemplos:
A la coleccin de entidades alumnos, con el siguiente conjunto de
atributos en comn, (id, nombre, edad, semestre), pertenecen
las entidades:
(1, Sofa, 38 aos, 2)
(2, Josefa, 19 aos, 5)
(3, Carlos, 20 aos, 2)
...
Cada una de las entidades pertenecientes a este conjunto se diferencia de
las dems por el valor de sus atributos. Ntese que dos o ms
entidades diferentes pueden tener los mismos valores para
algunos de sus atributos, pero nunca para todos.
En particular, los atributos identificativos son aquellos que permiten
diferenciar a una instancia de la entidad de otra distinta. Por
ejemplo, el atributo identificativo que distingue a un alumno
de otro es su nmero de id.

Para cada atributo, existe un dominio del mismo, este hace referencia al
tipo de datos que ser almacenado a restricciones en los
valores que el atributo puede tomar (cadenas de caracteres,
nmeros, solo dos letras, solo nmeros mayores que cero, solo
nmeros enteros...).
Cuando algn atributo correspondiente a una entidad no tiene un valor
determinado, recibe el valor nulo, bien sea porque no se
conoce, porque no existe o porque no se sabe nada al respecto
del mismo.

Relacin
Describe cierta dependencia entre entidades o permite la asociacin de las
mismas.

Conjunto de relaciones
Consiste en una coleccin, o conjunto, de relaciones de la misma
naturaleza.
Ejemplo:
Dados los conjuntos de entidades "Habitacin" y "Husped", todas las
relaciones de la forma habitacin-husped, permiten obtener la
informacin de los huspedes y sus respectivas habitaciones.
La dependencia o asociacin entre los conjuntos de entidades es
llamada participacin. En el ejemplo anterior los conjuntos de
entidades "Habitacin" y "Husped" participan en el conjunto
de relaciones habitacin-husped.
Se llama grado del conjunto de relaciones a la cantidad de conjuntos de
entidades participantes en la relacin.

Restricciones
Son reglas que deben mantener los datos almacenados en la base de datos.

C)
Los algoritmos pueden ser expresados de muchas maneras, incluyendo
al lenguaje natural, pseudocdigo, diagramas de
flujo y lenguajes de programacin entre otros. Las
descripciones en lenguaje natural tienden a ser ambiguas y
extensas. El usar pseudocdigo y diagramas de flujo evita
muchas ambigedades del lenguaje natural. Dichas
expresiones son formas ms estructuradas para representar
algoritmos; no obstante, se mantienen independientes de un
lenguaje de programacin especfico.
La descripcin de un algoritmo usualmente se hace en tres niveles:
1. Descripcin de alto nivel. Se establece el problema, se
selecciona un modelo matemtico y se explica el algoritmo de
manera verbal, posiblemente con ilustraciones y omitiendo
detalles.
2. Descripcin formal. Se usa pseudocdigo para describir la
secuencia de pasos que encuentran la solucin.
3. Implementacin. Se muestra el algoritmo expresado en un
lenguaje de programacin especfico o algn objeto capaz de
llevar a cabo instrucciones.
Tambin es posible incluir un teorema que demuestre que el algoritmo es
correcto, un anlisis de complejidad o ambos.

Conclusin
A)
Luego de haber concluido este trabajo de investigacin sobre bases de
datos fueron muchos los esfuerzos y conocimientos adquiridos
durante dicha elaboracin.
Algunos de los aspectos aprendidos y que de gran peso es la
base de datos su definicin, requerimiento, ventajas y
caractersticas donde podemos decir que la base de datos: Es
una coleccin de datos o informacin usados para dar servicios

a muchas aplicaciones al mismo tiempo.

En cuanto al requerimiento podemos decir que cumple las
mismas tareas de anlisis que del software y tiene como
caracterstica relacionar la informacin como va organizacin
y asociacin donde la base de datos tiene una ventaja que es
utilizar la plataforma para el desarrollo del sistema de
aplicacin en las organizaciones.
Otro aspectos importante sera el diseo y creacin de la base
de datos, donde existen distintos modos de organizar la
informacin y representar las relaciones entre por datos los tres
modelos lgicos principales dentro de una base de datos son el
jerrquico, de redes y el relacional, los cuales tiene ciertas
ventajas de procesamiento y de negocios.
Otro punto necesario es la clase de bases de datos las cuales
son, base de dato documental, base de datos distribuidas y base
de datos orientadas a objetos e hipermedia y tienen como
funcin derivar, almacenar y procesar datos dentro de una
informacin.
Los grficos y tablas nos sirven para resumir en un dibujo toda
una serie de datos mucho ms explcito y fcil de asimilar, los
tipos de grficos que se pueden utilizar en una base de datos
son: grficos de pastel, barra y discretos.
Sistemas de gestin, es un sistema de desarrollo que hace
posible ascender a datos integrados funcionales y
organizacionales de una empresa.
Otro punto importante sera la creacin de un informe y
consultas dentro de una base de datos.
Los informe de base de datos estn definidos por bandas de
informe, estas bandas de informe se definen cinco tipos de
diferentes funcin en el informe, por ejemplo la cabecera que
aparece en la parte superior de cada pgina, lneas de detalle y
resumen de informe. El informe se pueda crear rpido y
personalizado.
La creacin de consultas de base de datos consta de archivos
que permiten realizar muchas tareas diferentes con los datos
que se pueden ver. Tambin se pueden utilizar para controlar
los registros que visualiza Base la consulta no contiene
informacin de base de datos, si no tan solo las instrucciones
necesarias para seleccionar los registros y campos requeridos
de una base de datos.

B)
El modelo entidad-relacin, o tambin llamado modelo entidadinterrelacin, fue propuesto por Peter Chen en 1976 para
representacin conceptual de los problemas del mundo real.
Fue elegido modelo estndar por el ANSI en 1988, para los
sistemas de diccionarios de recursos informticos. Este modelo
es extendido y potente para la representacin de los datos.
Propone el uso de tablas bidimensionales y se simboliza
haciendo uso de grafos y tablas, para la representacin de los
datos y sus relaciones.
CONCEPTOS BSICOS:
Entidad: objeto del mundo real, que tiene inters para la
empresa. Se representa utilizando rectngulos.
Conjunto de Entidades: es la totalidad de las entidades del
mismo tipo que comparten las mismas propiedades o atributos.
Por ejemplo, cliente, empleado, etc.
Entidad Fuerte: no depende de otra entidad para su existencia.
Se representan con un rectngulo.
Entidad Dbil: necesitan de otra, por lo que se relacionan con
la entidad fuerte con una relacin uno a varios. Se representan
con un rectngulo con un borde doble.
Atributos o Campos: son las unidades de informacin que
describen propiedades de las entidades. Se representan
mediante un eclipse con el nombre en su interior.
Dominio: conjunto de valores permitido para cada atributo.
Por ejemplo, el dominio del atributo DNI puede ser el conjunto
de cadenas de nmeros y texto de una longitud determinada.
Identificador o Superclave: conjunto de atributos que
identifican de forma nica a cada entidad.
Clave Candidata: es cada una de las superclases formadas por
el mnimo nmero de campos posibles.
Clave Primaria o Principal: es la clave candidata seleccionada
por el diseador de la BD. Una clave candidata no puede
contener valores nulos, ha de ser sencilla de crear y no ha de
variar con el tiempo. El o los atributos que forman esta clave
se representan subrayados.

 Clave Ajena: atributo o conjunto de atributos de una entidad

que forman la clave primaria en otra entidad. stas representan
las relaciones entre tablas.
C)

Anlisis de Algaritmos
Como medida de la eficiencia de un algoritmo, se suelen estudiar los
recursos (memoria y tiempo) que consume el algoritmo. El
anlisis de algoritmos se ha desarrollado para obtener valores
que de alguna forma indiquen (o especifiquen) la evolucin del
gasto de tiempo y memoria en funcin del tamao de los
valores de entrada.
El anlisis y estudio de los algoritmos es una disciplina de las ciencias de la
computacin y, en la mayora de los casos, su estudio es
completamente abstracto sin usar ningn tipo de lenguaje de
programacin ni cualquier otra implementacin; por eso, en
ese sentido, comparte las caractersticas de las disciplinas
matemticas. As, el anlisis de los algoritmos se centra en los
principios bsicos del algoritmo, no en los de la
implementacin particular. Una forma de plasmar (o algunas
veces "codificar") un algoritmo es escribirlo
en pseudocdigo o utilizar un lenguaje muy simple tal
como Lxico, cuyos cdigos pueden estar en el idioma del
programador.
Algunos escritores restringen la definicin de algoritmo a procedimientos
que deben acabar en algn momento, mientras que otros
consideran procedimientos que podran ejecutarse eternamente
sin pararse, suponiendo el caso en el que existiera algn
dispositivo fsico que fuera capaz de funcionar eternamente.
En este ltimo caso, la finalizacin con xito del algoritmo no
se podra definir como la terminacin de este con una salida
satisfactoria, sino que el xito estara definido en funcin de
las secuencias de salidas dadas durante un periodo de vida de
la ejecucin del algoritmo. Por ejemplo, un algoritmo que
verifica que hay ms ceros que unos en una
secuencia binaria infinita debe ejecutarse siempre para que
pueda devolver un valor til. Si se implementa correctamente,
el valor devuelto por el algoritmo ser vlido, hasta que evale
el siguiente dgito binario. De esta forma, mientras evala la

siguiente secuencia podrn leerse dos tipos de seales: una

seal positiva (en el caso de que el nmero de ceros sea mayor
que el de unos) y una negativa en caso contrario. Finalmente,
la salida de este algoritmo se define como la devolucin de
valores exclusivamente positivos si hay ms ceros que unos en
la secuencia y, en cualquier otro caso, devolver una mezcla de
seales positivas y negativas.