domingo, 10 de octubre de 2010

EJERCICIO DE BASE DE DATOS( ALGEBRA RELACIONAL)

ALGEBRA RELACIONAL

Es un conjunto de operaciones que describen paso a paso como computar una respuesta sobre las relaciones, tal y como éstas son definidas en el modelo relacional. Denominada de tipo procedimental, a diferencia del Cálculo relacional que es de tipo declarativo.

Describe el aspecto de la manipulación de datos. Estas operaciones se usan como una representación intermedia de una consulta a una base de datos y, debido a sus propiedades algebraicas, sirven para obtener una versión más optimizada y eficiente de dicha consulta.

Operaciones básicas

Cada operador del álgebra acepta una o dos relaciones y retorna una relación como resultado. σ y Π son operadores usuarios, el resto de los operadores son binarios. Las operaciones básicas del álgebra relacional son:

Selección (σ)
Permite seleccionar un subconjunto de tuplas de una relación (R), todas aquellas que cumplan la(s) condición(es) P, esto es:
Proyección (Π)
Permite extraer columnas (atributos) de una relación, dando como resultado un subconjunto vertical de atributos de la relación, esto es:

Producto cartesiano (x)
El producto cartesiano de dos relaciones se escribe como:

y entrega una relación, cuyo esquema corresponde a una combinación de todas las tuplas de R con cada una de las tuplas de S, y sus atributos corresponden a los de R seguidos por los de S.

Unión ()

La operación

Retorna el conjunto de tuplas que están en R, o en S, o en ambas. R y S deben ser uniones compatibles.

Diferencia (-)

La diferencia de dos relaciones, R y S denotada por:

Entrega todas aquellas tuplas que están en R, pero no en S. R y S deben ser uniones compatibles.
Estas operaciones son fundamentales en el sentido en que (1) todas las demás operaciones pueden ser expresadas como una combinación de éstas y (2) ninguna de estas operaciones pueden ser omitidas sin que con ello se pierda información.

EJERCICIO 1

Sea la siguiente base de datos:

PROVEEDORES (nro.-p, nom-p, categoría, ciud-p)

ÍTEMS (nro.-i, descripción-i, ciud.i)

PEDIDOS (nro.-p, nro-c, nro-i, cantida, precio)

Clientes (nro.-c, nom-c, ciud-c)

1. Listar los proveedores de córdoba.

π nom-p (σ ciud-p =córdoba (PROVEEDORES)

2. Listar los proveedores que proveen el ítem”i1”

π nom-p (σ nro.-i =i1) (PROVEEDORES) (ÍTEMS)

3. Listar los clientes que solicitan ítems provistos por “p1”

π nom-c (σ nro-p =”p1”) (CLIENTES) (PROVEEDORES)

4. Listar los clientes que solicitan algún ítem provisto por proveedores con categoría mayor que 4.

π nom-c (CLIENTES* (π descripción –i (ÍTEMS)* ( σ categoría <4>

5. Listar los ítems pedidos por clientes de Rosario.

π nro-i (PEDIDOS)- π nro-i (PEDIDOS * σ nom-p= Rosario (PROVEEDORES))

6. Listar los pedidos en los cuales un cliente de rosario solicita artículos

fabricados en Mendoza (ciud-i =” Mendoza”).

π cantidad (PEDIDOS)* π nom-p =Rosario (PROVEEDORES)* σ ciud –i =”Mendoza” (ÍTEMS).

7. Listar los pedidos en los que el cliente “23” solicita ítems no solicitados por el cliente “30”

π cantidad (σ nro-c =23) (PEDIDOS) π cantidad (π nro-c=30) (PEDIDOS)

8. Listar las ciudades en la forma (ciu1, ciu2) tales que un proveedor en ciu1 provea ítems solicitados por el cliente de ciu2.

σ Ciud-p=ciu1 (π ciud-c=ciu2)(PROVEEDORES)(CLIENTES)

9. Listar los números de proveedores cuya categoría sea mayor que la de todos los proveedores que proveen el ítem “cuadernos”

π nro-p (σ categoría> Todos proveedores) (π descripción-i =cuaderno)(PROVEEDORES)( ítems)

10. Listar los clientes que han pedido 2 o más ítems distintos.

π nom-c (σ cantidad > 2)* π nro-i > 2 (PEDIDOS)

11. Listar los proveedores que proveen a todos los clientes de córdoba una cantidad mayor que el promedio de las cantidades pedidas por los clientes de Rosario.

π nom-p (σ ciud-p=córdoba)* π cantidad> Σ cantidades (σ nom-p=

N.de cantidad

Rosario) (PROVEEDORES, PEDIDOS)

EJERCICIO 2

Sea la siguiente Base de Datos:

VUELOS (nro-vuelo, desde, hasta)

AVIÓN – UITILIZADO (nro-vuelo, tipo-avion, nro-avión)

INFO-PASAJEROS (nro-vuelo, dni, nombre, origen, destino).

Los vuelos no pueden tener más de dos escalas y no hay cambio de tipo de avión para un mismo número de vuelo.

Realizar las siguientes consultas:

1.-Listar los números de vuelos de A hasta F.

σ nro-vuelo (π desde=A, hasta=F) (VUELOS)

2.-Listar los tipos de avión que no son utilizados en ningún vuelo que pase por B

π tipo-avión (σ destino /B) (AVION-UTILIZADO)(INFO-PASAJEROS)

3.- listar los pasajeros y números de vuelos para aquellos pasajeros que viajan de A a D pasando por B.

π nombre, nro-vuelo (σ origen=A, π destino=D) (INFO-PASAJEROS)

4.- listar los tipos de avión que son utilizados en todos los vuelos que pasan por C.

π tipo-avión (σ destino=C)(AVION-UTILIZADO)(INFO-PASAJEROS)

EJERCICIO 3

Sea la siguiente Base de Datos:

Empleado (nro_ empleado, nombre, domicilio, localidad, antigüedad)

Función (nro_funcion, descripción)

Planta (nro_planta, descripción, localidad)

Tarea (nro_ empleado, nro_funcion)

Organización (nro_planta, nro_función)

Trabaja (nro_empleado, nro_planta)

Distancia (localidad 1, localidad 2, distancia)

Describir en Algebra Relacional la siguiente consulta:

Listar los nombres de los empleados que viven más lejos de su lugar de trabajo.

π nombre (σ distancia>todos) (EMPLEADO)(DISTANCIA).

EJERCICIO 4

Sea la siguiente Base de Datos:

Artículos (nro_art, descripción, peso, precio_unit, fabricado_en)

Facturas (nro_fact, nro_cli, fecha, fecha_venc)

Detalles factura (nro_fact, nro_art,cant)

Clientes (nro_cli, nombre, domicilio, ciudad, país, ocupación)

Expresar la siguiente consulta en Algebra Relacional:

Listar los nombres de los clientes que hayan comprado al menos dos artículos distintos.

nombre (σ cant>2)* π descripción)(CLIENTES, DETALLE FACTURA, ARTICULOS).


jueves, 7 de octubre de 2010

EJERCICIO DE LOGICA COMPUTACIONAL.


Un diagrama de flujo es una representaciòn gráfica de un algoritmo o proceso. Se utilizaen disiplinas como la programaciòn ,la economia, los procesos industriales y la psicologia cognitiva.
Estos diagramas utilizan simbolos con significados bien definidos que representan los pasos del algoritmo , y representan el flujo de ejecuciòn mediante flechas que conectan los puntos del inicio y el termino.
Caracteristicas Un diagrama de flujo siempre tiene ùnico punto de inicio y un ùnico punto de tèrmino.
Ademàs, todos camino de ejecuciòn debe permitir llegar desde el inicio hasta el tèrmino.
* Identificar las ideas principales al ser concluidas en el diagrama de flujo. Deben estar presente el dueño o responsabledel proceso.
* Definir què se espera obtener del diagrama de flujo.
* Identificar quièn lo emplearà y còmo.
* Establecer el nivel de detale requerido.
* Determinar los limites del proceso a describir.
PROBLEMA:
Sara mèndez vende biblias a razòn de 3dlls cada una ,màs 0.65 cents por estampillas postales y manejo.
Hacer un algoritmo para calcular e imprimir los ingresos de sara en 2 semanas ,en las que vendiò 167 biblias.
*Inicio
*Biblias = 3 dlls
o.65 =otros
*167 biblias
* R=167b(3.65)
*Resultado
*Fin

viernes, 30 de octubre de 2009

DEL ALGEBRA BOOLEANA HASTA LA MODERNAS COMPUTADORAS.

EL ÁLGEBRA BOOLEANA: Es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario " º " definido en éste juego de valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana.


Es la rama de las matemáticas con propiedades y reglas similares, aunque diferentes, al álgebra ordinaria. Es útil, entre otras cosas, para la lógica y para la teoría de conjuntos.

  • Tiene muchas aplicaciones practicas en ciencias físicas especialmente en la información y en la electrónica.
  • las variables booleanas solo forman los valores vinarios 1 o 0
operador AND es conocido como producto booleano (.)

Ejemplo: usando identidades booleanas podemos reducir esta función f (x,y,z)= (x+y).}

LA EVOLUCION DEL ÁLGEBRA BOOLEANA: historia de la computación ha estado llena de grandes y notables esfuerzos, la computadora no fue inventada por una sola persona, al contrario, ha sido el resultado de ideas, descubrimientos y trabajos de muchas personas relacionadas con diversos ámbitos, como la electrónica, mecánica, lógica, álgebra, materiales semi conductores y programación.

Los antecedentes de la computación, pueden trazar se hasta épocas antiguas, con el desarrollo de diversos artefactos, para asistir el proceso de los cálculos matemáticos mentales, por ejemplo el ábaco, la regla de cálculo o el quipo, a sí mismo, con cantidad de descubrimientos , inventos o proyectos realizados por personas o empresas, en la antigüedad que hacen que hoy en día se cuente con computadoras más avanzadas y de mejor calidad que en el pasado y con posibilidad de avances mayores cada día.
La 1* generación (Electromecánicos y eléctricos de tuvo de vació).
  • Combinacion del circuito puede representar operaciones aritméticas y lógicas complejas.

La 2* generación ( circuito integrados).

Claro que si, o como vivian cuando no existian estas dos cosas, desafortunadamente la humanidad se volvio muy dependiente de las computadoras, y por eso se ha vuelto mas perezosa, he ignorante, porque las computadoras, y la tecnologia en general hace muchas cosas por uno, y no lo dejan a uno pensar como deberia ser.

Es como el caso de las heladeras. Cuando no había todos vivian sin heladera . Una vez que existe todos quieren y necesitan eso. Lo que podés hacer es establecerte un horario para el internet y cumplirlo. La computadora es una herramienta de trabajo. Si vos no la usas y otros si , ellos te ganarán en la competencia . En el trabajo competimos todos.

Vaya que es un vicio, pero para eso somos personas racionales, no crees? Nosotros sabemos hasta donde queremos llegar con nuestro vicio. Si tenias tarea, y solo la podias checar por internet, concentrate en eso y no te desorientes en el msn, o cualquier otra cosa, unicamente en tu tarea. Yo creo que si podemos vivir sin la computadora, todo es cuestion de que queramos.

Conclusion : El algebra booleana es fundamental en el estudio de la matematica pura.





lunes, 31 de agosto de 2009

PROGRAMAS GRAFICOS.


PROGRAMAS GRAFICOS.

Es un mosaico de puntos, cada punto es un píxel o elemento de la pantalla al que se asignan colores para formar la imagen. .

Se clasifican:

DISEÑO GRAFICO: Se usa para referirse al procesador de programas,proyectar,coordinar,seleccionar y organizar una serie de factores.

DISEÑO WED: Es una actividad por la que asuman al mundo de internet,ytiene varios megabytes de paginas.

DISEÑO CAD: Es un numeroso programa de dibujos como el corel DRAW, que es magnifico programa para dibujo pero no es de CAD.

DISEÑO MULTIMEDIA: Se utiliza para referirse a cualquier objeto o sistema que se utiliza en multiplo o para presentar o comunicar informacion.

FORMATOS.

MAPA DE BITS: Es la distribucion de puntos cada uno ocupa un bits de memoria que se utiliza para guardar y tratar imagenes visuales en el ordenador.

VECTORIALES: Es un objeto basico de estudio en la rama de la matematicas llamada algebra lineal, los vectores pueden realizarse dos operaciones que son escalarse y sumarse.

EXTENSIONES.

Es una cadena de caracteres anexados al nombre de un archivo actualmente precedido por un punto , su funcion principal es diferenciar el contenido de archivos.

Que son:

. jpg: Es un formato de imagen de color grises.

.bmp: Comunmente usado por el progrma Microsoft Windows.

.gif: Es una diapositiva como grafico para utilizarse en pagina web.

.pcx: Es un formato de imagen digital que se usa en forma simple.

.pdf: Es un sistema de almacenamiento de documentos , desarrollado por la empresa adobe systems.

.png: Es un formato grafico basado en un algoritmo , sin perdida para bitmaps.

.eps: Es un sistema de placa base para maquinas recreativas .