Tarea de investigación para el dia 12 de Diciembre
4.1 Arboles.
4.1.1 Concepto de árbol.
4.1.2 Clasificación de árboles.
4.1.3 Operaciones básicas sobre árboles binarios.
4.1.4 Aplicaciones.
4.1.5 Arboles balanceados (AVL).
Tarea de investigación para el dia 12 de Diciembre
4.1 Arboles.
4.1.1 Concepto de árbol.
4.1.2 Clasificación de árboles.
4.1.3 Operaciones básicas sobre árboles binarios.
4.1.4 Aplicaciones.
4.1.5 Arboles balanceados (AVL).
INSTRUCCIONES: REALIZA CORRECTAMENTE LO QUE SE TE PIDE.
1. De acuerdo al siguiente diagrama realice la base de datos y las respetivas tablas
Cree la base de datos llamada examen
2. Inserte lo siguientes registros para cada una de las entidades
CLIENTE
| RFC | Nombre | Dirección | Edad |
| GURE700611 | Gutiérrez Rodríguez Edgar | Altamirano No. 72, Col Adolfo | 37 |
| MORR720909 | Morales Ruiz Rafael | Altamirano No. 75, Col Adolfo | 35 |
| CAJO820808 | Castro Jiménez Oscar | Madero 333, Col Centro | 25 |
AUTOMOVIL
| Matricula | Marca | Modelo |
| 212NAS | NISSAN | SENTRA |
| 345DFR | NISSAN | PLATINA |
| 456NMA | JEPP | LIBERTY |
| 567JJJ | JEPP | CHEROKY |
RESERVACION
| NoRes | Fecha | Precio | AUTOMATRICULA | ClienteRFC |
| 123 | 10-oct-11 | 1200 | 212NAS | GURE700611 |
| 124 | 12-oct-11 | 1300 | 345DFR | CAJO820808 |
| 125 | 12-oct-11 | 1300 | 456NMA | GURE700611 |
| 126 | 13-oct-11 | 1500 | 567JJJ | MORR720909 |
NoRes RFC Nombre Matricula Modelo Fecha Reservacion
123 GURE700611 Gutierrez Rodriguez Edgar 212NAS SENTRA 10-oct-11
125 GURE700611 Gutierrez Rodriguez Edgar 456NMA LIBERTY 12-oct-11
5. Efectuar una consulta que indique cuanto pago de acuerdo a las dos reservaciones en el mes de octubre el cliente con RFC GURE700611
6. Efectuar una consulta que me indique quien adquirió el automóvil más caro del mes de octubre
7. De las tres consultas anteriores genere su respectiva vista
8. Cree una expresión regular que me localice las marcas de automóvil que empiezan con N
9. Realice una consulta por fecha para el dia 12 de octubre del 2011
10. Exporte las consultas hacia archivos .cvs
11. Cree sus respectivos archivos sql para poder ejecutar la creación de tablas, inserción de datos y consultas
12. Muestre los privilegios para los usuarios examen y permisos
13. Realice un listado los usuarios de mysql donde se muestre nombre de usuario y password
14. Remueva todos los permisos al usuario tablas
15. Consulta para saber que usuario se inició la sesión
Les dejo los datos para que realicen su evidencia:
INSTRUCCIONES: REALIZA CORRECTAMENTE LO QUE SE TE PIDE.
A partir del siguiente enunciado se debe realiza el modelo entidad-relación, normalización, modelo de relación.
"Una empresa vende productos a varios clientes. Se necesita conocer los datos personales de los clientes (nombre, apellidos,DNI (Documento Nacional de Identidad), dirección y fecha de nacimiento). Cada producto tiene un nombre y un código, así como un precio unitario. Un cliente puede comprar varios productos a la empresa, y un mismo producto puede ser comprado por varios clientes. Los productos son suministrados por diferentes proveedores. Se debe tener en cuenta que un producto sólo puede ser suministrado por un proveedor, y que un proveedor puede suministrar diferentes productos. De cada proveedor se desea conocer el NIF (Numero de Identificación Fiscal), nombre y dirección".
Segunda Parte
| CLIENTE | |||
| RFC | Nombre | Direccion | Edad |
| GURE700611 | Gutierrez Rodriguez Edgar | Altamirano No. 72, Col Adolfo | 37 |
| MORR720909 | Morales Ruiz Rafael | Altamirano No. 75, Col Adolfo | 35 |
| CAJO820808 | Castro Jimenez Oscar | Madero 333, Col Centro | 25 |
| AUTOMOVIL | ||
| Matricula | Marca | Modelo |
| 212NAS | NISSAN | SENTRA |
| 345DFR | NISSAN | PLATINA |
| 456NMA | JEPP | LIBERTY |
| 567JJJ | JEPP | CHEROKY |
| RESERVACION | ||||
| NoRes | Fecha | Precio | AUTOMATRICULA | ClienteRFC |
| 123 | 10-oct-11 | 1200 | 212NAS | GURE700611 |
| 124 | 12-oct-11 | 1300 | 345DFR | CAJO820808 |
| 125 | 12-oct-11 | 1300 | 456NMA | GURE700611 |
| 126 | 13-oct-11 | 1500 | 567JJJ | MORR720909 |
Utilizando Algebra relacional realice lo siguiente basándose en los datos anteriores
1. Proyecciones
a. Proyecte todos los campos de cliente
b. Proyecte de automóvil los campos matricula y modelo
c. Proyecte de reservación los campos NoRes, fecha, precio
2. Selección
a. Realice la selección de reservación para mostrar al cliente GURE700611
b. Realice la selección de automóvil para mostrar los vehículos NISSAN
3. Composición de relaciones
a. Realice una relación donde muestre nombre de cliente, precio de reservación y matricula de automóvil alquilado
b. Realice una relación donde muestre nombre de cliente, precio de reservación y matricula de automóvil alquilado donde el precio sea mayor a 1200
les dejo los últimos temas de investigación pera entregar el lunes.
Qué es Internet.
Qué es una dirección IP.
Qué es nombres de dominio.
Qué es un protocolo
- HTTP.
- HTTPS.
- FTP.
- DNS.
Qué es WWW.
Codigo para eliminar nodos de la lista:
/**
* @(#)MenuListas.java
*
*
* @author Victor Hugo De la O
* @version 2.00 2012/11/14
*/
import java.util.Scanner;
public class MenuListas {
Scanner teclado = new Scanner(System.in);
class nodo{
String nombre;
nodo siguiente;
}
public nodo agregar(nodo datos){
String nombre;
nodo temp = new nodo();
if (datos == null){
System.out.println ("Ingrese el nombre: ");
nombre = teclado.next();
temp.nombre=nombre;
temp.siguiente=null;
datos=temp;
}
else{
System.out.println ("Ingrese el nombre: ");
nombre = teclado.next();
temp.nombre=nombre;
temp.siguiente=datos;
datos=temp;
}
return datos;
}
public nodo Elimina(nodo datos){
int posicion=0,lugar=0;
boolean encontrado=true;
String nombre;
nodo temp = new nodo();
System.out.println ("Que nombre deseas eliminar");
nombre=teclado.next();
temp = datos;
while (temp != null){
if (temp.nombre.equals(nombre))
lugar=posicion;
posicion++;
temp = temp.siguiente;
}
System.out.println ("esta en la posicion " +lugar);
if (lugar == contar(datos)){
temp = datos;
posicion=0;
while (encontrado){
if (posicion == (lugar-1)){
encontrado=false;
}
else
temp=temp.siguiente;
posicion++;
}
temp.siguiente=null;
}
else if (lugar ==0 ){
temp = datos.siguiente;
datos=temp;
System.out.println ("esta en la posicion maxima no se puede eliminar directo nodo.sig->nodo.sig.sig");
}
else{
temp = datos;
posicion=0;
while (encontrado){
if (posicion == (lugar-1)){
encontrado=false;
}
else
temp=temp.siguiente;
posicion++;
}
temp.siguiente=temp.siguiente.siguiente;
}
return datos;
}
public int contar(nodo datos){
int posicion=0;
while (datos.siguiente != null){
posicion++;
datos = datos.siguiente;
}
System.out.println ("numero de registro "+posicion);
return posicion;
}
public void mostrar(nodo datos){
while (datos != null){
System.out.println (datos.nombre);
datos=datos.siguiente;
}
}
public void menu(){
System.out.println ("Menu de opciones");
System.out.println ("[A] Agregar");
System.out.println ("[M] Mostrar");
System.out.println ("[E] Eliminar");
System.out.println ("[S] Salir");
System.out.println ("\tQue opcion deseas-> ");
}
public MenuListas(){
char opc;
String opcion;
boolean bandera = true;
nodo objdatos = new nodo();
objdatos = null;
while (bandera){
try{
menu();
//opc = (char)System.in.read();
opcion = teclado.next();
opcion=opcion.toUpperCase();
opc=opcion.charAt(0);
switch(opc){
case 'A':
case 'a': objdatos = agregar(objdatos);break;
case 'M':
case 'm':mostrar(objdatos); break;
case 'E':
case 'e':objdatos = Elimina(objdatos);break;
case 'S':
case 's':bandera=false; break;
}
}
catch (Exception ex){
ex.printStackTrace();
}
}
}
public static void main (String[] args) {
MenuListas objlistas = new MenuListas();
}
}
Construir el diagrama E-R, Formas Normales, Modelo Relacional del siguiente problema:
Nota: el diagrama E-R con atributos
• En un centro de investigación se llevan a cabo varios proyectos. Cada proyecto de investigación es llevado a cabo por una serie de investigadores. Si hay un proyecto, al menos, hay un investigador trabajando en él. Cada investigador trabaja sólo en un proyecto en el centro obligatoriamente, el que se le asignó. De cada proyecto nos interesa su nombre y la fecha en la que se inició el proyecto.
• Proyectos de investigación hay únicamente de 2 tipos: nuevos y de revisión. De los proyectos nuevos nos interesaría registrar el presupuesto económico del que se dispone para poderlo llevar a cabo, mientras que de los proyectos de revisión nos interesaría guardar un texto explicativo del motivo que provocó la revisión del mismo (por ejemplo “Error de cálculo inicial” o “Adaptación a las nuevas necesidades del mercado”).
• Entre los investigadores hay jefes e investigadores que no son jefes. Cada investigador que no es jefe es supervisado por un jefe, mientras que los que son jefes no tienen ningún jefe superior que los supervise. De cada investigador nos interesaría registrar su nombre completo (aunque separado en nombre y apellidos), C.I., dirección, localidad, y teléfono.
• Además, los investigadores realizarán conferencias en otros centros sobre sus investigaciones, aunque no todos los investigadores las harán. Cada conferencia será realizada por uno o varios investigadores. Los investigadores más dotados podrán participar incluso en más de una conferencia. De cada conferencia nos interesa su nombre identificativo, fecha y hora del inicio de la conferencia, número de horas de la exposición y el lugar donde se realizará (por ejemplo, en la Facultad de Estadística).