Foros aprenderaprogramar.com
Didáctica y divulgación de la programación

Aquí tienes por dónde empezar: https://www.aprenderaprogramar.com/foros/index.php?topic=733.0

Saludos

Totalmente acertado, lo adecuado es ir en paralelo con el curso de Visual Basic, no con el de java. En concreto una vez llegues a la entrega CU00136A del curso Bases de la programación ya puedes empezar con el de Visual Basic e ir desarrollando los dos en paralelo, siempre viendo primero los conceptos en el curso de Bases de la programación y luego viendo la aplicación práctica con el curso de Visual Basic.

Hola, NULL puede tener distintos significados en java. Uno de ellos es que un objeto que has creado no tiene contenidos válidos o no ha sido inicializado a contenido alguno.

Te copio "la definición": La palabra clave null indica que un objeto se encuentra vacío, carente de contenido. Esto puede deberse a que no se ha inicializado, a que su contenido ha sido eliminado usando una instrucción del tipo nombreDelObjeto = null;, o a otros motivos.


Si te fijas como atributo de la clase cambio tenemos private static String fichero_salida = null;

El atributo es static (de clase) y se está inicializando como null (vacío).


Suponiendo que invocamos con estos atributos: "-t","-h", "datosCambio.txt","resultadosCambio.txt"

lo que veo que hace el programa es

1) Comprobar si hay atributos (suponiendo que usamos if(args.length>=1) )

2) Recorrer los atributos de entrada almacenados en el vector args y reconocer si viene una h, una t, un nombre de fichero de entrada y/o un nombre de fichero de salida.

3) Si hay fichero de entrada lee los datos y los guarda en el ArrayList lista

4) Crea un String denominado resultado que llama al método calcularCambio y le pasa como parámetro el ArrayList lista

5) El método calcular cambio hace return fichero_solucion; siendo fichero_solucion un atributo de clase, tipo String, que no se ha inicializado y por tanto contiene null. Por tanto resultado contiene null (¿qué significado tiene el uso de este atributo denominado fichero_solucion?)

6) Se invoca guardarSolucion(fichero_salida, resultado);

7) En el método se escribe bufferedWriter.write("resultado: "+ resultado); y como resultado vale null, aparece por pantalla resultado: null

He comenzado a revisar y como primera cuestión me he encontrado la siguiente:

    public static void main(String[] args){
        if(args.length<=1){

      ... aquí se trata de hacer una identificación de los argumentos que recibe el método main


}


La cuestión es: args.length representa el número de elementos en el array de parámetros que recibe el método main y que se supone que indican los parámetros de ejecución. Si pones args.length <=1 (estás considerando el caso de que vengan 0 ó 1 argumentos) después no tiene sentido que trates de comprobar qué parámetros son los que vienen, porque si entras en ese if significa que te vienen cero o un parámetros para ejecutar el programa. Entiendo que lo mínimo que necesitas es 1 argumento que será -h para pedir la ayuda, lo siguiente mínimo serán 2 argumentos que serán el fichero de entrada y el fichero de salida. args.length te devuelve el número de argumentos y no el índice máximo del array args, quizás ahí esté la confusión.

Supongamos un array mesa que tiene como elementos mesa[0] y mesa[1]. Entonces mesa.lenght te devuelve 2 porque es el número de elementos de que consta el array, a pesar de que el índice máximo dentro del array sea 1.


Supongamos que cambiamos la condición por if(args.length>=1){ ...

si sigo la traza de ejecución llegaríamos a String resultado = calcularCambio(lista); y si buscamos este método encontramos:

    private static String calcularCambio(ArrayList<String> lista) {
        // TODO Auto-generated method stub
        return fichero_solucion;
    }

La pregunta es: ¿qué hace el método calcularCambio?

Hola, nuevamente problema con el código al pegarlo, no pasa nada, te indico nuevamente cómo se debe hacer para insertar código. Te lo indico paso a paso para que no haya dudas:

1) Inicia sesión en el foro
2) Sitúate en este último mensaje y pulsa sobre el icono "Responder"
3) A continuación te aparece el editor donde escribir. En la parte de encima del editor aparecen distintos iconos.
4) Escribe el texto que quieras, por ejemplo "Hola, aquí adjunto el código:"
5) Pulsa enter dos veces para dejar una pequeña separación
6) Pulsa el icono con un símbolo # que tienes entre los iconos que aparecen encima del espacio donde se escribe. Cuando pulsas ese icono, te aparecerá en el espacio donde se escribe [code ] [/ code]
7) Pega el código justo en medio de esas dos etiquetas, por ejemplo [code ] public class Test () { ... etc ... etc ...[/ code]
8 ) Pulsa "Previsualizar". Al ver el mensaje debes comprobar que el código aparece así:
public class Test ()
línea 1
línea 2
etc.
etc.
etc.
9) Si todo está correcto, pulsa "Publicar". Si hay algo incorrecto, cambia lo que sea oportuno en el editor y vuelve a pulsar previsualizar tantas veces como sea necesario hasta que todo esté correcto.

He intentado explicarlo lo mejor posible, si tienes algún problema avísame. Saludos!

He vuelto a revisarlo y creo que aunque los problemas anteriores están relacionados el que mejor se ajusta a lo que te piden es otro problema conocido: "El problema del viajante de comercio". El enunciado de este problema es aproximadamente este: Sean N ciudades de un territorio, el objetivo es encontrar una ruta que, comenzando y terminando en una ciudad concreta, pase una sola vez por cada una de las ciudades y minimice la distancia recorrida por el viajante.

La distancia entre cada ciudad viene dada por la matriz D: N*N, donde d[x,y], representa la distancia que hay entre la ciudad x y la ciudad y.

En tu caso podemos considerar que tienes 6 ciudades (6 puntos, uno que es donde se encuentra el taxi al que podemos denominar punto 0 y 5 puntos que es donde tienes que dejar a los viajeros que podemos denominar punto 1, punto 2, punto 3, punto 4 y punto 5).

Las distancias entre ciudades o puntos se pueden representar en un matriz como esta. Un 0 indica que del punto a sí mismo no hay distancia. Un 999 indica que las dos ciudades no están conectadas directamente por lo que simplemente ponemos una distancia muy grande. Entre el punto 0 y el punto 1 hay una distancia de 140 kms, mientras que entre la ciudad 4 y la 5 hay una distancia de 178 kms.

-	0	1	2	3	4	5
0	0	140	110	150	120	160
1	-	0	190	999	88	999
2	-	-	0	77	999	999
3	-	-	-	0	999	66
4	-	-	-	-	0	178
5	-	-	-	-	-	0

La segunda parte de la matriz no la rellenamos porque es simétrica, es decir, de la ciudad 1 a la 3 hay la misma distancia que de la 3 a la 1.

Ahora nos preguntamos. Partiendo del punto 0, ¿cuántos puntos puedo elegir para visitar (teóricamente)? Cinco puntos. Una vez elegido el primer punto, ¿cuántos puntos puedo elegir para visitar? Cuatro puntos (ya que no puedo volver a ningún punto por el que hubiera pasado previamente). Esto significa que para visitar las dos primeras ciudades o puntos puedo elegir entre 5*4 = 20 posibilidades distintas.

Al final resulta que para visitar los cinco puntos puedo elegir entre 5*4*3*2*1 posibilidades, que son 120 posibilidades, esto se expresa en matemáticas como 5! (5 factorial).

Y esto gracias a que tenemos el punto de origen definido (el taxi). Si tuviéramos que elegir también el punto de partida el número de posibilidades sería 6*5*4*3*2*1 (6 factorial).

Aunque no es una solución eficiente, para resolver el problema tendremos que comprobar el coste de todas las posibles combinaciones de formas de visitar puntos. Es decir, tendremos que evaluar como posibles itienerarios (dado que ya tenemos fijo que partimos del punto 0):

0123450: para este itinerario la distancia a recorrer es d[0,1] + d[1,2] +d[2,3]+d[3,4]+d[4,5]+d[5,0]
0213450
0312350
0412350
0512340
0132450
0142350
0152340
0213450
0231450
0241350
0251340
0312450
...
...
así hasta 120 posibilidades

Entre esas 120 posibilidades, hay que elegir la que suponga una menor suma de distancias.

El problema que indicas se parece mucho a un problema tipo "camino de coste mínimo" que se resuelve con un algoritmo bien conocido: el algoritmo de Dijkstra. También hay otro algoritmo que podría tener cierta similitud: el algoritmo de Prim (o alternativamente el de Kruskal) para determinar árboles de recubrimiento mínimo en grafos.

Aquí tienes una imagen que explica cómo se resuelve el algoritmo de Dijkstra. Puedes considerar que el punto 1 es el punto donde se encuentra el taxi, mientras que los puntos 2, 3, 4, 5 y 6 son los puntos de destino de los viajeros, es decir, los puntos a los que debe llegar el taxista recorriendo la mínima distancia posible. En realidad el algoritmo no está planteado para visitar todos los nodos, sino para ir de un nodo a otro con el coste mínimo (en la imagen el objetivo es ir del nodo 1 al 5 con coste mínimo). Esto podría modificarse para una vez alcanzado el nodo de destino, fijar como nuevo destino un nodo no visitado... y así hasta visitarlos todos.


Si te fijas en la imagen verás la lógica del algoritmo. Los nodos se dividen en dos grupos: por una lado los que ya están en el recorrido (seleccionados) y por otro lado los que todavía no están en el recorrido. Inicialmente el único nodo en el recorrido es el nodo 1. Desde el punto 1 se evalúan los nodos adyacentes que no estén en el recorrido y se elige aquel que se encuentra a una menor distancia. Ese nodo pasa a ser el nodo actual y ya forma parte del conjunto de nodos del recorrido. Seguidamente se repite el proceso, siempre hay que tener en cuenta qué nodos están en el recorrido y cuáles no ya que no puedes volver a tomar un nodo que ya esté en el recorrido.

El algoritmo de Prim (o el de Kruskal) lo que te dice es dado un conjunto de nodos, cuál es el conjunto de aristas o conexiones entre nodos que suman el coste mínimo. En esta imagen se ve:


De todas formas antes de plantear el algoritmo pienso que debe estar claro cuáles son los datos del problema. Tal y como yo lo veo los datos sería las distancias entre los puntos que se ven en la imagen que pongo como archivo adjunto (mira ese archivo), es decir, tendrías 10 datos de distancias. Con esos 10 datos de distancias, tendrías que definir cuáles son los movimientos que debería hacer el taxista para recorrer la menor distancia posible.

Si se confirma que estos son los datos, a partir de ahí puedes empezar a pensar en el algoritmo para solucionarlo.

Si quieres hacerlo todo en una puedes hacerlo. Para que los buscadores no te rastreen las páginas que no te interesen puedes usar disallow en el robots.txt

Hola Olga, paso la conversación a un nuevo tema del foro para no mezclar una cosa con otra, desde el nuevo hilo te respondo. Saludos.

Ahora sí lo he entendido, de hecho conocía el juego pero no como "vieja" sino como "tres en raya"  . Voy a mirarlo. Muevo el asunto a un nuevo hilo del foro para no mezclar cosas.