Returning value 0 in a java this.Return

Asked

Viewed 163 times

2

I am trying to make a program that brings me the critical path of a list of activities informed by the user, my problem is: my code is returning 0 to the calculation of off.

enter image description here

In the image example above the gap in vertices 2 and 6 is 8, when I put this data in my program it shows that the gap is 0, what I find strange is that apparently the method is correct.

The codes below:

Class Activity:

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package trabalho_m3;

import java.util.Arrays;

public class Atividade {

    private int idAtividade;
    private String nomeAtividade;
    private float tempoDuracao, tInicioCedo, tTerminoCedo, tTerminoTarde, tInicioTarde, folga;
    private int qtdPredecessores, qtdSucessores;
    private Atividade predecessores[], sucessores[];
    private int cnt_aux1 = 0, cnt_aux2 = 0;

    public Atividade(int id, String nome, float duracao, int nPre, int nSuc){
        this.idAtividade = id;
        this.nomeAtividade = nome;
        this.tempoDuracao = duracao;
        this.qtdPredecessores = nPre;
        this.qtdSucessores = nSuc;
        this.predecessores = new Atividade[this.qtdPredecessores];
        this.sucessores = new Atividade[this.qtdSucessores];
    }

    /*
    * Método que calcula os tempos de término e ínicio cedo das atividades
    */
    public void calcular_Tes_Tef(){

        // Cálculo do Tempo de Início Cedo da atividade (Tes).
        if(this.qtdPredecessores == 0){
            this.tInicioCedo = 0;
        } else {
            this.tInicioCedo = this.maxTefPredecessores(this.predecessores);
        }

        // Cálculo do Tempo de Término Cedo da atividade (Tef).
        this.tTerminoCedo = (this.tInicioCedo + this.tempoDuracao);
    }

    /*
    *  Método que calcula os tempos de término e ínicio tarde das atividades
    */
    public void calcular_Tlf_Tls(){

        // Cálculo do Tempo de Término Tarde da atividade (Tlf).
        if(this.qtdSucessores == 0){
            this.tTerminoTarde = this.tTerminoCedo;
        } else {
            this.tTerminoTarde = this.minTlsSucessores(this.sucessores);
        }

        // Cálculo do Tempo de Início Tarde da atividade (Tls).
        this.tInicioTarde = (this.tTerminoTarde - this.tempoDuracao);
    }

    /*
    * Método calcula a FOLGA(R) das atividades do projeto.
    */
    public void calcular_R(){
        this.folga = (this.tTerminoTarde - this.tTerminoCedo);
    }

    /*
    *  Método encontra o valor MÁXIMO do Tef entre os predecessores
    *  de uma atividade.
    */
    public float maxTefPredecessores(Atividade predecessores[]){
        float maxTef = predecessores[0].tTerminoCedo;
        for(int i = 1; i < predecessores.length; i++){
            if(maxTef < predecessores[i].tTerminoCedo){
                maxTef = predecessores[i].tTerminoCedo;
            }
        }
        return maxTef;
    }

    /*
    *  Método encontra o valor MÍNIMO do Tls entre os sucessores
    *  de uma atividade. 
    */
    public float minTlsSucessores(Atividade sucessores[]){
        float minTls = sucessores[0].tInicioTarde;
        for(int i = 1; i < sucessores.length; i++){
            if(sucessores[i].tInicioTarde < minTls){
                minTls = sucessores[i].tInicioTarde;
            }
        }
        return minTls;
    }

    /*
    *  Vincula a uma dada atividade suas precedencias, incluindo
    *  seus precedentes no Array predecessores[]. 
    */
    public void setarAtividadePredecessora(Atividade atividadePre){
        if(cnt_aux1 == this.qtdPredecessores){
            System.out.println("A atividade " + this.nomeAtividade + " nao suporta mais pre-requisitos!");
        } else {
            this.predecessores[this.cnt_aux1] = atividadePre;
            this.cnt_aux1++;
        }
    }

    /*
    *  Vincula a uma dada atividade seus sucessores. 
    */
    public void setarAtividadeSucessora(Atividade atividadeSuc){
        if(cnt_aux2 == this.qtdSucessores){
            System.out.println("A atividade " + this.nomeAtividade + " nao suporta mais atividades sucessoras!");
        } else {
            this.sucessores[this.cnt_aux2] = atividadeSuc;
            this.cnt_aux2++;
        }
    }

    // Retorna o NOME de uma atividade.
    public String getNome(){
        return this.nomeAtividade;
    }

    // Retorna a FOLGA(R) de uma atividade.
    public float getFolga(){
        return this.folga;
    }

        public float getPredecessores(){
        return this.qtdPredecessores;
    }

        public float getId(){
        return this.idAtividade;
    }

         public float getSucessores(){
        return this.qtdSucessores;
    }

         public Atividade[] getSucessores1() {
            return sucessores;
        }

    /*
    *  Imprime todas as informações de uma atividade
    */
    public void informacoesAtividade(){
        System.out.println();
        System.out.println("Id: " + (this.idAtividade+1));
        System.out.println("Nome: " + this.nomeAtividade);

        if(this.qtdPredecessores == 0){
            System.out.println("Precedencia: --");
        } else {
            System.out.print("Precedencia: ");
            for(int i = 0; i < this.predecessores.length; i++){
                System.out.print(predecessores[i].nomeAtividade + " ");
            }
            System.out.println();
        }

        if(this.qtdSucessores == 0){
            System.out.println("Sucessores: --");
        } else {
            System.out.print("Sucessores: ");
            for(int j = 0; j < this.sucessores.length; j++){
                System.out.print(sucessores[j].nomeAtividade + " ");
            }
            System.out.println();
        }

        System.out.println();
        System.out.println("Duração: " + this.tempoDuracao);
        System.out.println("Tempo Inicial Mais Cedo: " + (this.tInicioCedo+1));
        System.out.println("Tempo Final Mais Cedo: " + this.tTerminoCedo);
        System.out.println("Tempo Inicial Mais Cedo: " + (this.tInicioTarde+1));
                System.out.println("Tempo Final Mais Tarde: " + this.tTerminoTarde);
        System.out.println("Folga: " + this.folga);
        System.out.println();
    }
}

Main:

package trabalho_m3;


import java.io.IOException;
import java.util.Scanner;
import javax.swing.JFrame;

public class TRABALHO_M3 {

   public static void Tes_Tef(Atividade[] Ativ){
        for(int i = 0; i < Ativ.length; i++){
            Ativ[i].calcular_Tes_Tef();
        }
    }



    public static void Tlf_Tls(Atividade[] Ativ){
        for(int i = (Ativ.length - 1); i >= 0; i--){
            Ativ[i].calcular_Tlf_Tls();
        }
    }

    public static void R(Atividade[] Ativ){
        for(int i = 0; i < Ativ.length; i++){
            Ativ[i].calcular_R();
        }
    }

    public static void atividadeInfo(Atividade[] Ativ){
        for(int i = 0; i < Ativ.length; i++){
            Ativ[i].informacoesAtividade();
        }
    }

    public static void caminhoCritico(Atividade[] Ativ){
        System.out.print("Caminho Critico: ");
        for(int i = 0; i < Ativ.length; i++){
            if(Ativ[i].getFolga() == 0.0){
                System.out.print(Ativ[i].getNome() + " ");
            }
        }
        System.out.println();
    }



    public static void main(String[] args) throws IOException {
       int qtd = 0;
       int aux;
       String rotulo;
       float peso;
       int predecessores, sucessores;
       Scanner s = new Scanner(System.in);
       System.out.println("Informe a quantidade de atividades: ");
       qtd = s.nextInt();
       Atividade atividades[] = new Atividade[qtd];
       for (int i = 0; i <  qtd; i++){
           System.out.println("Informe o rótulo da atividade["+(i+1)+"]: ");
           rotulo = s.next();
           System.out.println("Informe a duracao da atividade["+(i+1)+"]: ");
           peso = s.nextFloat();
           System.out.println("Informe a quantidade de predecessores da atividade["+(i+1)+"]: ");
           predecessores = s.nextInt();
           System.out.println("Informe a quantidade de sucessores da atividade["+(i+1)+"]: ");
           sucessores = s.nextInt();
           atividades[i] = new Atividade(i,rotulo,peso,predecessores,sucessores);
           System.out.println("Pressione Enter para continuar..."); 
           System.in.read();
       }

        for (int i = 0; i <  qtd; i++){
            for (int b = 0; b <  qtd; b++){
                System.out.println("Atividade "+atividades[b].getNome()+" - ID = "+(atividades[b].getId()+1));
            }
            System.out.println("Pressione Enter para continuar..."); 
            System.in.read();
            if (atividades[i].getPredecessores() > 0 ) {
                System.out.println("Atividades Predecessoras de "+atividades[i].getNome());    
                for (int k=0; k<atividades[i].getPredecessores(); k++){
                           System.out.println("Informe o ID da atividade predecessora de numero "+(k+1)+" ...");
                           aux = (s.nextInt()-1);
                           atividades[i].setarAtividadePredecessora(atividades[aux]);
                           System.out.println("Pressione Enter para continuar..."); 
                           System.in.read();
                    }   
            } else {
                    System.out.println("A atividade ["+atividades[i].getNome()+"] não possui predecessores");
                    System.out.println("Pressione Enter para continuar..."); 
                    System.in.read();
            }
            for (int b = 0; b <  qtd; b++){
                System.out.println("Atividade "+atividades[b].getNome()+" - ID = "+(atividades[b].getId()+1));
            }
            System.out.println("Pressione Enter para continuar..."); 
            System.in.read();
            if (atividades[i].getSucessores() > 0 ) {
                    System.out.println("Atividades Sucessoras de "+atividades[i].getNome());
                    for (int k=0; k<atividades[i].getSucessores(); k++){
                           System.out.println("Informe o id da atividade sucessora de numero "+(k+1)+" ...");
                           aux = (s.nextInt()-1);
                           atividades[i].setarAtividadeSucessora(atividades[aux]);
                           System.out.println("Pressione Enter para continuar..."); 
                           System.in.read();
                    }   
            } else {
                    System.out.println("A atividade ["+atividades[i].getNome()+"] não possui sucessores");
                    System.out.println("Pressione Enter para continuar..."); 
                    System.in.read();
            }
        }
    Tes_Tef(atividades);
    Tlf_Tls(atividades);    
    atividadeInfo(atividades);
    R(atividades);
    caminhoCritico(atividades);

An example of data input (graph with 4 vertices):

Informe a quantidade de atividades: 
4
Informe o rótulo da atividade[1]: 
A
Informe a duracao da atividade[1]: 
5
Informe a quantidade de predecessores da atividade[1]: 
0
Informe a quantidade de sucessores da atividade[1]: 
2
Pressione Enter para continuar...

Informe o rótulo da atividade[2]: 
B
Informe a duracao da atividade[2]: 
6
Informe a quantidade de predecessores da atividade[2]: 
1
Informe a quantidade de sucessores da atividade[2]: 
1
Pressione Enter para continuar...

Informe o rótulo da atividade[3]: 
C
Informe a duracao da atividade[3]: 
4
Informe a quantidade de predecessores da atividade[3]: 
1
Informe a quantidade de sucessores da atividade[3]: 
1
Pressione Enter para continuar...

Informe o rótulo da atividade[4]: 
D
Informe a duracao da atividade[4]: 
4
Informe a quantidade de predecessores da atividade[4]: 
2
Informe a quantidade de sucessores da atividade[4]: 
0
Pressione Enter para continuar...

Atividade A - ID = 1.0
Atividade B - ID = 2.0
Atividade C - ID = 3.0
Atividade D - ID = 4.0
Pressione Enter para continuar...

A atividade [A] não possui predecessores
Pressione Enter para continuar...

Atividade A - ID = 1.0
Atividade B - ID = 2.0
Atividade C - ID = 3.0
Atividade D - ID = 4.0
Pressione Enter para continuar...

Atividades Sucessoras de A
Informe o id da atividade sucessora de numero 1 ...
2
Pressione Enter para continuar...

Informe o id da atividade sucessora de numero 2 ...
3
Pressione Enter para continuar...

Atividade A - ID = 1.0
Atividade B - ID = 2.0
Atividade C - ID = 3.0
Atividade D - ID = 4.0
Pressione Enter para continuar...

Atividades Predecessoras de B
Informe o ID da atividade predecessora de numero 1 ...
1
Pressione Enter para continuar...

Atividade A - ID = 1.0
Atividade B - ID = 2.0
Atividade C - ID = 3.0
Atividade D - ID = 4.0
Pressione Enter para continuar...

Atividades Sucessoras de B
Informe o id da atividade sucessora de numero 1 ...
4
Pressione Enter para continuar...

Atividade A - ID = 1.0
Atividade B - ID = 2.0
Atividade C - ID = 3.0
Atividade D - ID = 4.0
Pressione Enter para continuar...

Atividades Predecessoras de C
Informe o ID da atividade predecessora de numero 1 ...
1
Pressione Enter para continuar...

Atividade A - ID = 1.0
Atividade B - ID = 2.0
Atividade C - ID = 3.0
Atividade D - ID = 4.0
Pressione Enter para continuar...

Atividades Sucessoras de C
Informe o id da atividade sucessora de numero 1 ...
4
Pressione Enter para continuar...

Atividade A - ID = 1.0
Atividade B - ID = 2.0
Atividade C - ID = 3.0
Atividade D - ID = 4.0
Pressione Enter para continuar...

Atividades Predecessoras de D
Informe o ID da atividade predecessora de numero 1 ...
2
Pressione Enter para continuar...

Informe o ID da atividade predecessora de numero 2 ...
3
Pressione Enter para continuar...

Atividade A - ID = 1.0
Atividade B - ID = 2.0
Atividade C - ID = 3.0
Atividade D - ID = 4.0
Pressione Enter para continuar...

A atividade [D] não possui sucessores
Pressione Enter para continuar...


Id: 1
Nome: A
Precedencia: --
Sucessores: B C 

Duração: 5.0
Tempo Inicial Mais Cedo: 1.0
Tempo Final Mais Cedo: 5.0
Tempo Inicial Mais Cedo: 1.0
Tempo Final Mais Tarde: 5.0
Folga: 0.0


Id: 2
Nome: B
Precedencia: A 
Sucessores: D 

Duração: 6.0
Tempo Inicial Mais Cedo: 6.0
Tempo Final Mais Cedo: 11.0
Tempo Inicial Mais Cedo: 6.0
Tempo Final Mais Tarde: 11.0
Folga: 0.0


Id: 3
Nome: C
Precedencia: A 
Sucessores: D 

Duração: 4.0
Tempo Inicial Mais Cedo: 6.0
Tempo Final Mais Cedo: 9.0
Tempo Inicial Mais Cedo: 8.0
Tempo Final Mais Tarde: 11.0
Folga: 0.0


Id: 4
Nome: D
Precedencia: B C 
Sucessores: --

Duração: 4.0
Tempo Inicial Mais Cedo: 12.0
Tempo Final Mais Cedo: 15.0
Tempo Inicial Mais Cedo: 12.0
Tempo Final Mais Tarde: 15.0
Folga: 0.0

Caminho Critico: A B D 

At my vertex C:

Duração: 4.0
Tempo Inicial Mais Cedo: 6.0
Tempo Final Mais Cedo: 9.0
Tempo Inicial Mais Cedo: 8.0
Tempo Final Mais Tarde: 11.0
Folga: 0.0

Using the method to calculate the clearance

folga = Tempo Final Mais Tarde - Tempo Final Mais Cedo

In the output it returns me 0, but the correct would be 2.

My method for calculating clearance.

public void calcular_R(){
        this.folga = (this.tTerminoTarde - this.tTerminoCedo);
    }

Methods to display information (output)

public static void atividadeInfo(Atividade[] Ativ){
        for(int i = 0; i < Ativ.length; i++){
            Ativ[i].informacoesAtividade();
        }
    }

public void informacoesAtividade(){
        System.out.println();
        System.out.println("Id: " + (this.idAtividade+1));
        System.out.println("Nome: " + this.nomeAtividade);

        if(this.qtdPredecessores == 0){
            System.out.println("Precedencia: --");
        } else {
            System.out.print("Precedencia: ");
            for(int i = 0; i < this.predecessores.length; i++){
                System.out.print(predecessores[i].nomeAtividade + " ");
            }
            System.out.println();
        }

        if(this.qtdSucessores == 0){
            System.out.println("Sucessores: --");
        } else {
            System.out.print("Sucessores: ");
            for(int j = 0; j < this.sucessores.length; j++){
                System.out.print(sucessores[j].nomeAtividade + " ");
            }
            System.out.println();
        }

        System.out.println();
        System.out.println("Duração: " + this.tempoDuracao);
        System.out.println("Tempo Inicial Mais Cedo: " + (this.tInicioCedo+1));
        System.out.println("Tempo Final Mais Cedo: " + this.tTerminoCedo);
        System.out.println("Tempo Inicial Mais Cedo: " + (this.tInicioTarde+1));
                System.out.println("Tempo Final Mais Tarde: " + this.tTerminoTarde);
        System.out.println("Folga: " + this.folga);
        System.out.println();
    }
  • As a suggestion for your next topic: Put a clearer title (e.g. Wrong result in algorithm for critical path of a project). Also, I found confusing the name of the methods calculat_Tes_Tef, calculat_Tlf_Tls , calculat_R and unnecessary Imports.

  • I believe that your code will not work if I put a previous activity that will still be registered ... or a successor that has already been registered in the past ... maybe to solve your problem it is advantageous to use graphs.

1 answer

0

The problem is because you are printing before calculating the clearance.

Reverse the order of the methods call atividadeInfo and R.

Change that:

atividadeInfo(atividades);
R(atividades);

For that reason:

R(atividades);
atividadeInfo(atividades);

Tip: Use debug. This type of problem is easily identified by debugging the code.

Browser other questions tagged

You are not signed in. Login or sign up in order to post.