viernes, 6 de junio de 2008

ALGORITMOS

1
inicio
Lea v[n]
Máximo =[i]
Para i =1,n,1 haga
Si v[i]> maximo entonces
Maximo=v[i]
Fin si
Fin para
Imprima maximo
fin

2
inicio
Lea =v[i]
Para i =1, n,1 haga
Si v [i]> menor entonces
Menor = v[i]
Fin para
Imprima minimo
Fin

3
Inicio
Lea= v [m]
Para i =1, n,1 haga
Si = v [m]1/2=mitad entonces
Imprima mitada de vector
Fin si
Fin para
Fin

4
Entero a[n], b[m],c[n,m]
Inicio
Para i =1 haga n
Para j = 1 haga m
Lea a [i , j]
Fin para
Fin para
Para i= 1 hasta n
Para j = 1 hasta m
Lea b [i, j]
Fin para
Fin para
Para i =1 hasta n
Para j = j 1 hasta m
Lea c [i,j]
C [i,j]=a[i,j]*b[I,j]
Fin para
Fin para
Fin



5
Inicio
Lea m [5*6]
Coni=0, conp=0, conm=0
Para i = 1, 5, 1 haga
para z = 1, 6, 1 haga
Lea m [ i , z ]
Si m [ i , z ] = 0 entonses
Coni= Coni + 1
Sino
Si m [ i , z ] > 0 entonses
conp=conp + 1
sino
Si m [ i , z ] < 0 entonses
Conm = conm + 1
Fin si
Fin si
Fin


6
M(6*5),fil.col,mayor
Fil_mayor,col_mayor
Inicio
Escribir digite n números
Para fil= 1 hasta 6
Para col= 1 hasta 5
Lea m (fil,col)
Fin para
Fin para
Mayor= 20
Para fil=1 hasta 6
Para col = 1 hasta 5
Si m (fil ,col) > mayor
Mayor = m (fil ,col)
Fil_mayor = fil
Col _mayor = col
Fin si
Si mayor = 20
Imprima no es mayor
Si no
Imprima “el mayor # es “, mayor,”y esta en la fila”, fil ,”columna “, col
Fin si
Fin

jueves, 5 de junio de 2008

Modelado de Datos

Un modelo de datos es aquel que describe de una forma abstracta cómo se representan los datos, sea en una empresa, en un sistema de información o en un sistema de gestión de base de datos. Básicamente consiste en una descripción de algo conocido como contenedor de datos (algo en donde se guarda la información), así como de los métodos para almacenar y recuperar información de esos contenedores.
Un modelo de datos consiste en:
Objetos (entidades que existen y que se manipulan)
Atributos (características básicas de los objetos)
Relaciones (forma en que se enlazan los distintos objetos entre si)

Normalización:
es un proceso que clasifica relaciones, objetos, formas de relación y demás elementos en grupos, en base a las características que cada uno posee. Si se identifican ciertas reglas, se aplica una categoría; si se definen otras reglas, se aplicará otra categoría.
Estamos interesados en particular en la clasificación de las relaciones BDR. La forma de efectuar esto es a través de los tipos de dependencias que podemos determinar dentro de la relación. Cuando las reglas de clasificación sean más y más restrictivas, diremos que la relación está en una forma normal más elevada. La relación que está en la forma normal más elevada posible es que mejor se adapta a nuestras necesidades debido a que optimiza las condiciones que son de importancia para nosotros:
• La cantidad de espacio requerido para almacenar los datos es la menor posible;
• La facilidad para actualizar la relación es la mayor posible;
• La explicación de la base de datos es la más sencilla posible.

Modelo Entidad – Relación:
Cuando se utiliza una base de datos para gestionar información, se está plasmando una parte del mundo real en una serie de tablas, registros y campos ubicados en un ordenador; creándose un modelo parcial de la realidad. Antes de crear físicamente estas tablas en el ordenador se debe realizar un modelo de datos.
Se suele cometer el error de ir creando nuevas tablas a medida que se van necesitando, haciendo así el modelo de datos y la construcción física de las tablas simultáneamente. El resultado de esto acaba siendo un sistema de información parcheado, con datos dispersos que terminan por no cumplir adecuadamente los requisitos necesarios.

Diagrama Entidad – Relación:
Los diagramas Entidad -Relación son un lenguaje gráfico para describir conceptos o, son simples dibujos o gráficos que describen la información que trata un sistema de información y el software que lo automatiza.
Para asimilar fácilmente un diseño de datos cuando se emplea el modelo E/R se utilizan los siguientes elementos gráficos:
La utilización de estos elementos dará como resultado lo que se denomina el esquema entidad-relación de la base de datos. Los ejemplos que se incluyen en el apartado anterior, gráficamente quedarían como sigue:

Entidad:
Objeto del mundo real sobre el que queremos almacenar información (Ej: una persona). Las entidades están compuestas de atributos que son los datos que definen el objeto (para la entidad persona serían DNI, nombre, apellidos, dirección,...). De entre los atributos habrá uno o un conjunto de ellos que no se repite; a este atributo o conjunto de atributos se le llama clave de la entidad, (para la entidad persona una clave seria DNI). En toda entidad siempre hay al menos una clave que en el peor de los casos estará formada por todos los atributos de la tabla. Ya que pueden haber varias claves y necesitamos elegir una, lo haremos atendiendo a estas normas:
Que sea única.
Que se tenga pleno conocimiento de ella.- ¿Por qué en las empresas se asigna a cada cliente un número de cliente?.
Que sea mínima, ya que será muy utilizada por el gestor de base de datos.

Relación:
Asociación entre entidades, sin existencia propia en el mundo real que estamos modelando, pero necesaria para reflejar las interacciones existentes entre entidades. Las relaciones pueden ser de tres tipos:
Relaciones 1-1.- Las entidades que intervienen en la relación se asocian una a una (Ej.: la entidad HOMBRE, la entidad MUJER y entre ellos la relación MATRIMONIO).
Relaciones 1-n.- Una ocurrencia de una entidad está asociada con muchas (n) de otra (Ej: la entidad EMPERSA, la entidad TRABAJADOR y entre ellos la relación TRABAJAR-EN).
Relaciones n-n.-Cada ocurrencia, en cualquiera de las dos entidades de la relación, puede estar asociada con muchas (n) de la otra y viceversa (Ej: la entidad ALUMNO, la entidad EMPRESA y entre ellos la relación MATRÍCULA).

Atributos:
Los atributos son propiedades relevantes propias de una entidad y/o relación. Se representan mediante un círculo o elipse etiquetado mediante un nombre en su interior. Cuando un atributo es identificativo de la entidad se suele subrayar dicha etiqueta.
Por motivos de legibilidad, los atributos no suelen representarse en un diagrama entidad-relación, sino que se describen textualmente en otros documentos adjuntos.
Los atributos describen información útil sobre las entidades. 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 empleado de otro es su número de la Seguridad Social.

Tipos de Relaciones:
En un SGBD (sistema de gestión de base de datos) relacional pueden existir varios tipos de relaciones, aunque no todos manejan todos los tipos.

Relaciones base. Son relaciones reales que tienen nombre y forman parte directa de la base de datos almacenada (son autónomas).
Vistas. También denominadas relaciones virtuales, son relaciones con nombre y derivadas: se representan mediante su definición en términos de otras relaciones con nombre, no poseen datos almacenados propios.
Instantáneas. Son relaciones con nombre y derivadas. Pero a diferencia de las vistas, son reales, no virtuales: están representadas no sólo por su definición en términos de otras relaciones con nombre, sino también por sus propios datos almacenados. Son relaciones de sólo de lectura y se refrescan periódicamente.
Resultados de consultas. Son las relaciones resultantes de alguna consulta especificada. Pueden o no tener nombre y no persisten en la base de datos.
Resultados intermedios. Son las relaciones que contienen los resultados de las sub-consultas. Normalmente no tienen nombre y tampoco persisten en la base de datos.
Resultados temporales. Son relaciones con nombre, similares a las relaciones base o a las instantáneas, pero la diferencia es que se destruyen automáticamente en algún momento apropiado.

Cardinalidad de las relaciones:
Las relaciones, en principio binarias, pueden involucrar a un número distinto de instancias de cada entidad. Así, son posibles tres tipos de cardinalidades:
Relaciones de uno a uno: una instancia de la entidad A se relaciona con una y solamente una de la entidad B.
Relaciones de uno a muchos: cada instancia de la entidad A se relaciona con varias instancias de la entidad B.
Relaciones de muchos a muchos: cualquier instancia de la entidad A se relaciona con cualquier instancia de la entidad B.

El tipo de cardinalidad se representa mediante una etiqueta en el exterior de la relación, respectivamente: "1:1", "1: N" y "N: M", aunque la notación depende del lenguaje utilizado, la que más se usa actualmente es el unificado. Otra forma de expresar la cardinalidad es situando un símbolo cerca de la línea que conecta una entidad con una relación:
"0" si la entidad no está obligada a participar en la relación.
"1" si la entidad está obligada a participar en la relación y, además, cada instancia solamente participa una vez.
"N", "M", ó "*" si la entidad no está obligada a participar en la relación y cada instancia puede participar cualquier número de veces.
Ejemplos de relaciones que expresan cardinalidad:
Una factura (entidad) se emite (relación) a una persona (entidad) y sólo una, pero una persona puede tener varias facturas emitidas a su nombre. Es una relación 1:N.
Un cliente (entidad) puede comprar (relación) varios artículos (entidad) y un artículo puede ser comprado por varios clientes distintos. Es una relación N: M.