Menú

Mostrar Mensajes

Esta sección te permite ver todos los mensajes escritos por este usuario. Ten en cuenta que sólo puedes ver los mensajes escritos en zonas a las que tienes acceso en este momento.

Mostrar Mensajes Menú

Mensajes - Nehemoth

#1
Java / Ejemplos de arboles y grafos
29 Marzo 2010, 13:24 PM
Buenos días.

En una clase de Java que nos comenzaron a dar nos han pedido llevar ejemplos de varios programas realizados en Java pero no he encontrado nada en la red.

La idea es ver una implementación de lo que se pide y analizarlos en clase.

Si alguien puede ayudarnos se lo agradeceríamos.

Programa #1 : Programa que convierta un árbol binario simple en una columna vertebral.

Programa #2 : Programa que dado una lista despliegue el árbol binario de búsqueda.

Programa #3 : Programa que dado la lista 8 4 10 0 6 5 7 despliegue el árbol AVL.

Programa #4 : Programa que inserte valores en un árbol B de orden 3.

Programa #5 : Programa que presente un grafo y la matriz de adyacencia de una aerolínea.

Nota : Hasta donde entiendo y me han dicho esto es un poco avanzado para principiantes, pero no se si es que piensa usar este material próximamente o que.

Nueva vez muchas gracias
#2
Ok, ahora si creo que lo he logrado, de hecho tal parece que mi codigo ha resultado mejor que el que esta entre las respuestas de los ejercicios, pero no nos adelantemos.

Al parecer el problema de la formula esta en que el año debe ser divisible entre 4 mas sin embargo al parecer no debe ser divisible exactamente.

Favor intentar en los demas codigos con los años 2004, 2008 o 2012 y probar con este codigo lo mismo


#include <iostream>
#include <stdio.h>

using namespace std;

//Programa Año Bisiesto
//Grimaldy Soto
//2006-0309
//Creacion January 21 2008.....Modificacion January 21 2008
int main(int argc, char *argv[])
{
    std::cout <<"*****************************************"<<endl;
    std::cout <<"*Programa Que Dice Si Un Año Es Bisiesto*"<<endl;
    std::cout <<"*****************************************"<<endl;
   
    int ano=0;
    printf ("Introduzca Ano: ");
    scanf("%d", &ano);
    if(ano%4 == 0 && ano%400 && ano%100 !=0) {
                printf ("El ano %d es bisiesto\n", ano);
        }       
        else {
                printf ("El ano %d No es bisiesto!!\n", ano);
        }
           
getchar();
getchar();
}
#3
Ok he logrado mejorar un poco mi codigo y ahora me funciona con algunos años y otros no (como el 2004).

Al parecer mi problema era con la formula y la sintaxis de If no estaba poniendo el {} aunque aun no se del todo porque son necesarios.

El nuevo codigo es

#include <iostream>
#include <stdio.h>

using namespace std;

//Programa Año Bisiesto
//Grimaldy Soto
//2006-0309
//Creacion January 21 2008.....Modificacion January 21 2008
int main(int argc, char *argv[])
{
    std::cout <<"*****************************************"<<endl;
    std::cout <<"*Programa Que Dice Si Un Año Es Bisiesto*"<<endl;
    std::cout <<"*****************************************"<<endl;
   
    int ano=0;
    int rest=0;
    std::cout <<"Introduzca Ano"<< endl;
    scanf("%d", &ano);
    if(ano%4 == 0 && ano%400 == 0) {
                printf ("El ano %d es bisiesto\n", ano);
        }       
        else if (ano%100 != 0) {
                printf ("El ano %d No es bisiesto!!\n", ano);
        }
           
getchar();
getchar();
}
#4
Hola jovenes.

Un nuevo por aqui.

Estoy tomando una clases de C++ en la univ, y me han puesto este mismo ejercicio.

Lamentablemente la forma de educacion de mi Pais deja mucho que desear, pero ese es otro tema. La cosa es que no he querido buscar el codigo para hacer este programa, pero despues de un sin numero de intentos fallidos he estado buscando para ver donde esta mi error, he dado con este tema y este codigo el cual he probado pero igual sigue mal.

Por ejemplo si entramos el año 1999 dice que es bisiesto y logico que no lo es, hasta ahora con el unico año que me ha funcionado es con el 2200 y ni siquiera e calculado mentalmente a ver si lo es.

Teniendo en cuenta lo siguiente :
- Un año divisible por 4 es bisiesto.
- Un año divisible por 100 no es bisiesto.
- Un año divisible por 400 es bisiesto.

Hasta ahora este es el codigo que he creado, pero obvio que tiene problemas y me gustaria me ayudaran a comprender mas

#include <stdio.h>


using namespace std;

int main()
{
   
    std::cout <<"*****************************************"<<endl;
    std::cout <<"*Programa Que Dice Si Un Año Es Bisiesto*"<<endl;
    std::cout <<"*****************************************"<<endl;
   
    int ano=0;
    std::cout <<"Introduzca Ano"<< endl;
    std::cin >> ano;
    if (ano % 4 == 0 && ano % 400 == 0)
                printf ("El Ano %d Es Bisiesto");
    else if (ano % 100 == 0)
                printf ("El Ano %d No Es Bisiesto");
   
return 0;
}


Gracias de antemano
PD : Estoy usando el compilador DEV-C++ version 4.9.9.2 en Windows XP SP2