SURE: 2008

taller de arreglos
1. Escriba un algoritmo que nos devuelva el máximo de los valores incluidos en el vector.

Inicio
Lea v {n}
Mayor = 0
Para i = 1, n, 1 haga
Si v { i } > mayor entonces
Mayor = v { i }
Imp= “mayor”
Fin si
Fin para
fin
2. Escriba un algoritmo que nos devuelva el mínimo de los valores incluidos en el vector.

Inicio
Lea v {n}
Menor = 200
Para i = 1, n, 1 haga
Si v { i } < menor entonces
Menor = v { i }
Imp= “menor”
Fin si
Fin para
4. Fin Implemente un algoritmo que nos permita multiplicar dos y llenar una nueva matriz .
Inicio
Para i =1hasta n haga
Para z =1 hasta m haga
M a {i , z}
Fin para
Fin para
Para i = 1 hasta m haga
Lea s { i , z }
Fin para
Fin para
Para i = 1 hasta n haga
Para z = 1 hasta m haga
M b { i , z }
B { i , z } = a { i , z } * s { I , z }
Fin para
Fin para
fin

5. Hacer un algoritmo que llene una matriz de 5 * 6 y que imprima cuántos elementos son ceros, cuantos son positivos y cuantos son negativos.

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 si
Imp coni , conp , conm
Fin para
fin para
fin
Imp= “menor”
Fin si
Fin para
Fin
6. Hacer un algoritmo que llene una matriz de 6 * 5 y que imprima cuántos elementos son mayores que 20.
Inicio
Lea m { 6 , 5 }
Con>20 = 0
Para i = 1 , 6 , 1 haga
Para z = 1 , 5 , 1 haga
Lea m { i , z }
Si m { i , z } > 20 entonses
Con>20 = Con>20 + 1
Fin si
Imp con<20
Fin para
Fin para
fin

Normalización

Para otros usos de este término véase Normalización (desambiguación).
La normalización o estandarización es la redacción y aprobación de normas que se establecen para garantizar el acoplamiento de elementos construidos independientemente, así como garantizar el repuesto en caso de ser necesario, garantizar la calidad de los elementos fabricados y la seguridad de funcionamiento.

La normalización es el proceso de elaboración, aplicación y mejora de las normas que se aplican a distintas actividades científicas, industriales o económicas con el fin de ordenarlas y mejorarlas. La asociación estadounidense para pruebas de materiales(ASTM), define la normalización como el proceso de formular y aplicar reglas para una aproximación ordenada a una actividad específica para el beneficio y con la cooperación de todos los involucrados.

Según la ISO (International Organization for Standarization) la Normalización es la actividad que tiene por objeto establecer, ante problemas reales o potenciales, disposiciones destinadas a usos comunes y repetidos, con el fin de obtener un nivel de ordenamiento óptimo en un contexto dado, que puede ser tecnológico, político o económico.

La normalización persigue fundamentalmente tres objetivos:

Simplificación: Se trata de reducir los modelos quedándose únicamente con los más necesarios.
Unificación: Para permitir la intercambiabilidad a nivel internacional.
Especificación: Se persigue evitar errores de identificación creando un lenguaje claro y preciso
Las elevadas sumas de dinero que los países desarrollados invierten en los organismos normalizadores, tanto nacionales como internacionales, es una prueba de la importancia que se da a la normalización.

Tipos de relaciones
En un SGBD 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 subconsultas. 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.

Modelo entidad-relación

Ejemplo de diagrama E-RLos diagramas o modelos entidad-relación (a veces denominado por su siglas, E-R "Entity relationship") es una herramienta para el modelado de datos de un sistema de información. Estos modelos expresan entidades relevantes para un sistema de información, sus inter-relaciones y propiedades.

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 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 estos objetos)
Relaciones (forma en que enlazan los distintos objetos entre si)

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.

Entidades [editar]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 [editar]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 [editar]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.

Diagramas extendidos
DER extendidoLos diagramas Entidad-Relación no cumplen su propósito con eficacia debido a que tienen limitaciones semánticas. Por ese motivo se suelen utilizar los diagramas Entidad-Relación extendidos que incorporan algunos elementos más al lenguaje:

Entidades fuertes y débiles Cuando una entidad participa en una relación puede adquirir un papel fuerte o débil. Una entidad débil es aquella que no puede existir sin participar en la relación, es decir, aquella que no puede ser unívocamente identificada solamente por sus atributos. Una entidad fuerte (también conocida como entidad regular) es aquella que sí puede ser identificada unívocamente. En los casos en que se requiera, se puede dar que una entidad fuerte "preste" algunos de sus atributos a una entidad débil para que, esta ultima, se pueda identificar.

Las entidades débiles se representan mediante un doble rectángulo, es decir, un rectángulo con doble línea.

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.

Atributos en relaciones [editar]Las relaciones también pueden tener atributos asociados. Se representan igual que los atributos de las entidades. Un ejemplo típico son las relaciones de tipo "histórico" donde debe constar una fecha o una hora. Por ejemplo, supongamos que es necesario hacer constar la fecha de emisión de una factura a un cliente, y que es posible emitir duplicados de la factura (con distinta fecha). En tal caso, el atributo "Fecha de emisión" de la factura debería colocarse en la relación "se emite".