Mensajes

Una estructura de àrbol es cuando una información se almacena con una jerarquia que comienza con un dato que puede apuntar a dos o más datos y cada uno de éstos lo mismo, con lo que se van creando ramas. Este tipo de estructura tiene como elemento principal el nodo que consiste en un dato y un apuntador o apuntadores que pueden indicar al programa según diseño el siguiente nodo o de donde proviene o de quien es hijo. El árbol es un sistema usado para resolver problemas que requieran consultar muchos datos relacionados entre si de una forma rápida que como única pega es que tiene un coste en memoria mayor que resolverlo con un tipo de contenedor lineal. Un ejemplo de uso podría ser un sistema predictivo de escritura (algo que por cierto me gustaría hacer algún día para Android).

Muchas gracias, me ha quedado más claro 

Alguien que me explique ¿Qué es una estructura de Árbol? 

ALGUIEN QUE ME PUEDA EXPLICAR
--------------------------------------------------------------------------------------------------------
Descripción
Considera una pila de enteros que tiene dos operaciones: mete(a) introduce el entero a en la pila y saca(a) elimina los a enteros en el tope de la pila (suponiendo que hay suficientes). Se tiene un entero n y un vector a con n enteros positivos a1,a2,...,an Escribe un programa que comience con una pila vacia y que procese uno por uno los elementos de a (comenzando con a1) de la siguiente forma: si al procesar el elemento ai la pila tiene menos de ai elementos entonces mete(ai), de lo contrario saca(ai). Por ejemplo, si n=7 y a=(2,7,1,8,2,8,2) entonces se realizan las operaciones mete(2), mete(7), saca(1), mete(8), saca(2), mete(8) y mete(2), quedando 2 y 8 en la pila. Tu programa debe encontrar la cantidad p de elementos que quedan en la pila y el orden en el que estos saldran si los eliminaramos uno por uno.

Entrada
Un numero entero n seguido de un renglon con n numeros enteros a1,a2,...,an separados por espacios. Puedes suponer que todos los enteros involucrados valen de 1 a 1000.

Salida
Un numero entero p seguido de un renglon con p numeros enteros.

EJEMPLO:
Entrada          Salida

2 7 1 8 2 8 2     2 8

[Me debe de imprimir así:]

Como le hago para que no me imprima la ultima coma?

Código [Seleccionar] Expandir

public class Programa_arreglo {

    public static void main(String[] args) {
        int ultimo;
        int[] array = {32, 54, 78, 96, 12};
   
        ultimo = array[4];
       
        System.out.print("Arreglo 1: ");
        for (int i = 0; i < 5; i++) {
            System.out.print(array[i]+", ");
        }
        for (int i = 3; i >= 0; i--) {
            array[i + 1] = array[i];
        }
        array[0] = ultimo;

        System.out.print("\nArreglo 2: ");
        for (int i = 0; i < 5; i++) {
            System.out.print(array[i]+", ");
        }
    }

}

Me debe de imprimir así:
Arreglo 1: 32, 54, 78, 96, 12
Arreglo 2: 12, 32, 54, 78, 96


Y me imprime isa:
Arreglo 1: 32, 54, 78, 96, 12,
Arreglo 2: 12, 32, 54, 78, 96,

[Historia]

Alguien que me pueda explicar el siguiente ejercicio, tengo que usar arreglos.
--------------------------------------------------------------------------------------------------------

Historia
En un planeta lejano existen dos lenguajes: Numírico y Enteral. aunque los dos son muy parecidos por que comparten el mismo alfabeto cada palabra se escribe diferente.

Por ejemplo, "hola" en Numírico se escribe "53134" y en Enteral "46952"

Se te ha contratado para que ayudes a traducir palabras de un lenguaje al otro.

Tarea
Escribe un programa que lea un diccionario de palabras y después pueda traducir palabras de un lenguaje al otro.

Entrada
La primera línea de entrada consiste de dos enteros d y w Las siguientes d líneas representan una traducción del diccionario. Cada línea contiene dos enteros nini y eiei separados por un espacio: La palabra en Númirico y su traducción a Enteral. Se te garantiza que no hay palabras de Númirico repetidas en el diccionario.

Las siguientes $w" líneas contienen una sola palabra en Numírico para que traduzcas.

Salida
Por cada palabra en Númirico que se te pide que traduzcas debes imprimir una línea que contenga su traduccion en Enteral. En caso de que no haya traducción debes imprimir "C?" para esa línea.

ENTRADA || SALIDA
5 6               19
2 71              71
3 556            555
140 19           71
87 555          556
71 3              C?
140
2
87
2
3
4

DESCRIPCIÓN: observe que la palabra en Numirico 4 no tiene traduccion a Enteral

Alguien que me pueda ayudar a terminar las ultimas consultas:
-Consultar todos los datos de todas las casas que tengan 3 a 4 pisos y tengan
2 o 3 recamaras
- Consultar el número, calle y colonia de todas las casas que sean blancas o
azules, que los códigos postales sean entre 82000 y 82800 y que tenga tres
recamaras o dos pisos
- Actualizar la colonia a Jacarandas a todas las casas que hayan sido
construidas en el sexenio de EPN.
- Borrar todas las casas que no se hayan construido en el sexenio de EPN y
que sean verdes.

Código [Seleccionar] Expandir

CREATE SCHEMA constructora;
CREATE TABLE casas (numero INT NOT NULL AUTO_INCREMENT, calle VARCHAR(100), colonia VARCHAR(100), codigo_postal VARCHAR(50), recamaras INT, pisos INT, color VARCHAR(50), PRIMARY KEY(numero));
ALTER TABLE casas ADD anio_construccion INT AFTER codigo_postal;
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Ricardo Flores Magon","Roma","82702",2001,3,1,"Blanco");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Venustiano Carranza","Condesa","82703",2002,2,2,"Verde");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Juan De La Barrera","San Miguel Chapultepec","82724",2003,5,3,"Amarillo");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Emiliano Zapata","Napoles","82724",2012,7,1,"Azul");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Alfonso Zaragoza Maytorena","Del Valle","82720",2004,2,2,"Rosa");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Francisco Márquez","Santa Fe","82713",2005,1,2,"Cafe");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Benito Juarez","Interlomas","82700",2006,3,3,"Negro");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Francisco I. Madero","Juarez","850",2007,4,1,"Rojo");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Francisco Villa","Coyoacan","82774",2008,3,1,"Verde Olivo");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Gabriel Leyva","Polanco","82790",2009,4,2,"Turquesa");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Ignacio Allende","Emiliano Zapata","82776",2010,2,2,"Crema");
INSERT INTO casas (calle, colonia, codigo_postal, anio_construccion, recamaras, pisos, color) VALUES ("Miguel Hidalgo Y Costilla","Centro","82745",2011,5,2,"Beige");
DELETE FROM casas WHERE color = "azul";
DELETE FROM casas WHERE recamaras = 3;
DELETE FROM casas WHERE (pisos = 2 AND recamaras = 1);
UPDATE casas SET codigo_postal = "810" WHERE colonia = "Centro";
UPDATE casas SET calle = "Boulevard Colosio" WHERE (codigo_postal = "850" AND colonia = "Juarez");
UPDATE casas SET calle = "Av. Revolucion" WHERE (colonia = "Centro") AND (numero >= 300 AND numero <= 320);
SELECT * FROM casas WHERE codigo_postal BETWEEN 1000 AND 1500;

Alguien que me pueda ayudar con el siguiente ejercicio, esto de los arreglos aun no me queda muy claro.
Una fabrica tiene varios talleres y cada taller tiene varios
empleados, diseñar y codificar un algoritmo que lea los salarios por hora y las horas semanales trabajadas por cada empleado y que calcule e imprima el salario semanal de cada uno, la nomina de cada taller y la nomina total de la fabrica cada hora extra de un empleado se paga el doble de la hora normal.

***La clase principal la tengo en otra clase***

Código [Seleccionar] Expandir

import java.util.Scanner;

public class fabrica {

   int n, m, salario = 20, semanal, horas, h_extras, nomina, nominaFabrica;
   int talleres[];
   int empleados[];

   public void leerDatos() {
       Scanner read = new Scanner(System.in);
       System.out.print("Ingrese el numero de talleres: ");
       n = read.nextInt();

       talleres = new int[n];
       for (int i = 0; i < n; i++) {
           System.out.print("\nIngrese el numero de empleados: ");
           m = read.nextInt();
           empleados = new int[m];
           for (int j = 0; j < m; j++) {
               System.out.print("Cuantas horas trabajo a la semana: ");
               horas = read.nextInt();
               System.out.print("Horas extras: ");
               h_extras = read.nextInt();
               semanal = (horas * salario) + (h_extras * 40);
               System.out.println("Salario semanal: " + semanal + "\n");
           }
           nomina=nomina+semanal;
           System.out.println("Nomina del taller " +nomina);
       }

   }

}

Al tiempo de compilar y ejecutarlo cuando ingreso opcion 5 este no se cierra y continua pidiendo de nuevo cuantos atlatas deseo inscribir.

Código [Seleccionar] Expandir

#include<iostream>
#include<conio.h>
#include<string.h>

using namespace std;

int ind=0;
int num_part=0;

float dorsal[10];
char nombre[10][30];
float marca1[10];
float marca2[10];
float marca3[10];
//declaracion de metodos
void menu();
void inscripcion();
void mostrar();
void records();

int main ()
{
menu();
inscripcion();
mostrar();
records();
return 0;
}

void menu(){
    int opcion;
    do{
        system("cls");
                   cout<<"\n\t BIENVENIDO A LA INSCRIPCION DE SALTO DE LONGITUD..\n";
        cout<<"\n\t-------------------MENU DE OPCIONES-----------------"<<endl;
        cout<<"\t----------------------------------------------------"<<endl;
        cout<<"\n\tInscribir Atletas.................................(1)"<<endl;
        cout<<"\n\tMostrar listado de datos..........................(2)"<<endl;
        cout<<"\n\tMostrar records 2017..............................(3)"<<endl;
        cout<<"\n\tGuardar datos.....................................(4)"<<endl;
        cout<<"\n\tSalir / Exit......................................(5)"<<endl;

        cout<<"\n\tPor favor, eliga la opcion que desea realizar: "; cin>> opcion;

        switch(opcion){

        case 1: inscripcion(); break;

        case 2: mostrar(); break;

        case 3: records(); break;

        case 4: //guaradr
            break;

        case 5: break;
        }

}while (opcion != 5);
}

void inscripcion() { //case 1
int i=1;
cout<<"\n\t Cuantos atletas desea inscribir: "; cin>>num_part;
for( ind=0;ind<num_part;ind++){
system("cls");

cout << "Reguistro numero: " << i++;
        cout << "\n\t Ingresar nombre del participante   : ";      cin >> nombre[ind];
        cout << "\n\t Ingresar la dorsal del participante   : ";   cin >> dorsal[ind];
        cout << "\n\t Ingresar la mejor marca del 2017   : ";      cin >> marca1[ind];
        cout << "\n\t Ingresar la mejor marca del 2016   : ";      cin >> marca2[ind];
        cout << "\n\t Ingresar la mejor marca del 2015   : ";      cin >> marca3[ind];
}
}
void mostrar() { //case 2
system("cls");
cout<<"\n\tLISTADO POR NUMERO DE DORSAL.";
for( ind=0;ind< num_part;ind++){
        cout<<"\n\t Nombre del participante:  " <<nombre[ind];
        cout<<"\n\t Dorsal del participante:  " <<dorsal[ind];
        cout<<"\n\t Mejor marca 2017:  "        <<marca1[ind];
        cout<<"\n\t Mejor marca 2016:  "        <<marca2[ind];
        cout<<"\n\t Mejor marca 2015:  "        <<marca3[ind];
        cout<<"\n *******************************************\n";
}
system("pause");
}
void records() { //case 3
    //metodo de la burbuja para ordenar
for(int ind=0;ind<num_part;ind++){
for(int j=0;j<num_part;j++){
if(marca1[j]<marca1[ind]){
int aux=marca1[j];
marca1[j]=marca1[ind];
marca1[ind]=marca1[j];
marca1[ind]=aux;

}
}
}
cout <<"\n\tMEJORES MARCAS DEL 2017\n";
        for(ind=0; ind<num_part; ind++){
            cout<<"\n\tMejor marca del 2017: "<<marca1[ind];
            cout<<"\n\tNombre del atleta: "<<nombre[ind];
            cout<<"\n\t***************************************\n";
    }
system("pause");
}

Código (java) [Seleccionar] Expandir

public class Main {
public static void main(String[] args) {
final int TAM=10,D=0,M0=1,M1=2,M2=3;
// TAM: Número máximo de participantes
// D: número de dorsal
// M0, M1, M2: Marca del 2000, 2001, y 2002
int opc,numc,dorsal,i,aux;
boolean d_rep,inter;
int part[][]=new int[TAM][4];
numc=0;
opc=0;

do{
System.out.println();
System.out.println("--------------------------------");
System.out.println("1. Inscribir participantes");
System.out.println("2. Mostrar listado por datos");
System.out.println("3. Mostrar listado por marcas");
System.out.println("4. Salir");
System.out.println("--------------------------------");
System.out.print("Por favor, introduzca una opción: ");
opc=Entrada.entero();
System.out.println();
switch(opc){
case 1:
if(numc==20)
System.out.println("Listado completo");
else{
do{
System.out.print("Introduzca dorsal: ");
dorsal=Entrada.entero();
d_rep=false;
i=0;
while(i<numc && d_rep==false){
if(part[i][D]==dorsal){
System.out.print("Dorsal registrado.");
System.out.println("Por favor intente de nuevo");
d_rep=true;
}
i++;
}
}while(d_rep==true);
if(d_rep==false){
part[numc][D]=dorsal;
System.out.print("Introduzca marca del 2000: ");
part[numc][M0]=Entrada.entero();


System.out.print("Introduzca marca del 2001: ");
part[numc][M1]=Entrada.entero();
System.out.print("Introduzca marca del 2002: ");
part[numc][M2]=Entrada.entero();
System.out.println();
numc++;
}
}
break;
case 2: // método de ordenación por burbuja, controlado por intercambio
inter=true;
while(inter==true){
inter=false;
for (int j=0;j<=numc-1-1;j++){
if(part[j][D]>part[j+1][D]){
for (int k=0;k<4;k++){
aux=part[j][k];
part[j][k]=part[j+1][k];
part[j+1][k]=aux;
}
inter=true;
}
}
}
System.out.println("LISTADO DE DATOS,SEGUN DORSAL:");
System.out.println ("dorsal - marcas");
for (int j=0;j<numc;j++){
System.out.println();
for (int k=0;k<4;k++){
System.out.print(part[j][k]+" ");
}
}
break;
case 3:
inter=true;
while(inter==true){
inter=false;
for (int j=0;j<=numc-1-1;j++){
if(part[j][M2]>part[j+1][M2]){
for (int k=0;k<4;k++){
aux=part[j][k];
part[j][k]=part[j+1][k];
part[j+1][k]=aux;
}
inter=true;
}
}
}
System.out.println("LISTADO POR MARCAS :");
System.out.println ("dorsal - marcas");
for (int j=0;j<numc;j++){
System.out.println();
for (int k=0;k<4;k++){
System.out.print(part[j][k]+" ");
}
}
break;

}
}
while(opc!=4);
}

}


Compilation Errors Detected

Line: 22
cannot find symbol
 symbol:   variable Entrada
 location: class Main

Line: 31
cannot find symbol
 symbol:   variable Entrada
 location: class Main

Line: 46
cannot find symbol
 symbol:   variable Entrada
 location: class Main

Line: 50
cannot find symbol
 symbol:   variable Entrada
 location: class Main

Line: 52
cannot find symbol
 symbol:   variable Entrada
 location: class Main

Tengo mi prgrama a media en este caso este ya transforma los que es los angulos a radianes, pero no se como calcular lo demas, necesito un ejemplo, tengo algunas formulas pero no se si sean las correctas.