viernes, 6 de junio de 2008
Continuacion de algoritmos
Lea v( n)
Para i: 1, n,1 haga
Si (v(i)/2 = mitad) entonces
Imp:" mitad de valores"
FIN SI
FIN PARA
FIN
4)inicio
para i= 1hasta n haga
para g = 1 hasta n haga
lea a (i,g)
fin para
fin para
para i= 1hasta n haga
para g = 1 hasta n haga
lea b (i,g)
fin para
fin para
para i= 1hasta n haga
para g = 1 hasta n haga
lea c (i,g)c(i,g)= a(i,g) * b(i,g)
fin para
fin para
fin
Conclucion del video
Taller de algoritmos
LEA V ( N )
MAYOR = 0
PARA I = 1, N, 1 HAGA
SI V (I) > MAYOR ENTONCES
MAYOR = V ( I )
IMPRIMA “MAYOR”
FIN SI
FIN PARA
FIN
2. INICIO
LEA V ( N )
MENOR = 1
PARA I = 1, N, 1 HAGA
SI V( I ) < MENOR ENTONCES
MENOR = V ( I )
FIN SI
IMPRIMA “MENOR”
FIN PARA
FIN
5. INICIO
LEA M ( 5, 6)
CON 0 = 0
CON + = 0
CON - = 0
PARA I = 1, 5, 1 HAGA
PARA J = 1, 6, 1 HAGA
LEA M ( I, J )
SI M ( I, J ) = 0 ENTONCES
CON 0 = CON 0 + 1
SI NO
SI M ( I, J ) > 0 ENTONCES
CON - = CON - + 1
FIN SI
FIN SI
FIN SI
IMPRIMA “CONTADORES”
FIN PARA
FIN
6. INICIO
LEA M ( 6, 5 )
CON + > 20 ENTONCES
PARA I = 1, 6, 1 HAGA
PARA J = 1, 5, 1 HAGA
LEA M ( I, J )
SI M ( I, J ) > 20 ENTONCES
CON > 20 = CON > 20 + 1
FIN SI
IMPRIMA CON > 20
FIN PARA
FIN PARA
FIN
Manual de Algoritmos
jueves, 5 de junio de 2008
Consultas
Modelo 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 una 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 estos objetos)
- Relaciones (forma en que enlazan los distintos objetos entre si)
Normalización es uno de los procesos que clasifica relaciones, objetos, formas de relación y demás elementos que en los grupos en base a la caracteristica que cada uno posee. Si se identifican ciertas reglas, se aplica un 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
El Modelo Entidad-Interrelación es un concepto de modelado en la base de datos, propuesto por el tecnico Peter Chen, mediante el cual se pretende 'visualizar' los objetos que pertenecen a
Es una representación conceptual de la información. Mediante una serie de procedimientos se puede pasar del modelo E-R a otros, como por ejemplo como es el modelo entidad relacion.
El modelado entidad-relación es una técnica para el modelado de datos utilizando diagramas entidad relación. No es la única técnica pero sí la más utilizada. Brevemente consiste en los siguientes pasos:
- Se parte de una descripción textual del problema o sistema de información a automatizar (los requisitos).
- Se hace una lista de los sustantivos y verbos que aparecen.
- Los sustantivos son posibles entidades o atributos.
- Los verbos son posibles relaciones.
- Analizando las frases se determina la cardinalidad de las relaciones y otros detalles.
- Se elabora el diagrama (o diagramas) entidad-relación.
- Se completa el modelo con listas de atributos y una descripción de otras restricciones que no se pueden reflejar en el diagrama.
Dado lo rudimentario de esta técnica se necesita cierto entrenamiento y experiencia para lograr buenos modelos de datos.
El modelado de datos no acaba con el uso de esta técnica. Son necesarias otras técnicas para lograr un modelo directamente simplementable en la base de datos. Brevemente:
- Transformación de relaciones múltiples en binarias.
- La normalizacion en la base de dato de relaciones (algunas relaciones pueden transformarse en atributos y viceversa).
- Conversión en tablas (en caso de utilizar una pero la base de datos debe de ser relacionada)
- Etc.
Diagrama entidad-relación
Formalmente, los diagramas E-R son un lenguaje gráfico para describir conceptos. Informalmente, son simples dibujos o gráficos que describen la información que trata un sistema de información y el software que lo automatiza.
Los elementos de dicho lenguaje se describen a continuación, por orden de importancia.
Etidades
El término entidad tiene distintas acepciones, es decir distintos significado según sea el ámbito o contexto en que se utiliza. Sin embargo, cuando se le refiere en base de datos, es cualquier objeto sobre el que se tiene información. Una entidad está descrita por sus características. Por ejemplo, la entidad Persona lleva consigo las características de: Nombre, Apellido, Género, Estatura, Peso, Fecha de nacimiento, etc... Se representa mediante un rectángulo o "caja" etiquetada en su interior mediante un identificador. Ejemplos de entidades habituales en los sistemas de información son: factura, persona, empleado, etc.
Relaciones
Una relación describe cierta dependencia entre entidades. Se representa mediante un rombo etiquetado en su interior con un verbo. Este rombo se debe unir mediante líneas con las entidades (rectángulos) que relaciona.
Una relación tiene sentido al expresar las entidades que relaciona. Por ejemplo: una persona (entidad) trabaja para (relación) un departamento (entidad).
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.
Relaciones cardinales
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.


