Aula 2: Installaton

Maratona de instalação do ambiente de programação do livro de Sedgewick e Wayne.

Se você ainda não instalou os programas do SW…

• Instale já o ambiente de programação do website do Algorithms (4th ed.) de Sedgewick e Wayne.  (Veja a linha "To get started. Here are instructions for setting up a simple Java programming environment [Mac OS X - Windows - Linux]").
• Peça ajuda dos colegas!
• Ajuste a variável de ambiente (environment variable) classpath do seu sistema.  Veja como fazer isso no meio da página http://algs4.cs.princeton.edu/code/.
• Ajuste a variável de ambiente (environment variable) classpath do seu sistema. No Linux

       '.:/home/XXX/algs4/stdlib.jar:/home/XXX/algs4/algs4.jar'
  

  e no Windows

       ".;C:\Users\XXX\algs4\algs4.jar;C:\Users\XXX\algs4\stdlib.jar"
  

  sendo XXX/algs4/ o diretório onde você colocou o material baixado do website do livro de Sedgewick e Wayne.  (No caso do Windows, o instalador algs4.exe faz isso para você automaticamente.)

• Copie o pacote de dados algs4-data.zip do website algs4.cs.princeton.edu/code/.  Descompacte o pacote no seu diretório XXX/algs4-data/.

Checkstyle e findbugs

• Junto com o software do website do livro de SW, baixe e instale os utilitários checkstyle e findbugs.
• Esses utilitários ajudam você a encontrar erros no seu programa.
• Modo de usar (submeta a findbugs não só o seu programa mas também os programas auxiliares de que ele depende):

  % checkstyle MeuPrograma.java
  
  % javac MeuPrograma.java
  
  % findbugs MeuPrograma.class ADT1.class ADT2.class
  

• Checkstyle e findbugs dão a localização (linha e coluna) dos erros do seu programa.
• Corrija os erros e repita o processo.
• Quando checkstyle e findbugs não acusarem mais erros, você pode executar o seu programa:

  % java MeuPrograma argumento argumento ...
  

Exercício (para ter certeza de que está tudo certo)

• Crie um diretório de trabalho.
• Copie algs4/BinarySearch.java para o seu diretório de trabalho. (Alternativa: copie diretamente do website algs4.cs.princeton.edu/code/).
• O programa BinarySearch.java é um filtro: imprime os números do segundo arquivo que não estiverem no primeiro. Aqui está o código, sem os comentários:

  import java.util.Arrays;
  
  public class BinarySearch {
  
      public static int rank(int key, int[] a) {
          int lo = 0;
          int hi = a.length - 1;
          while (lo <= hi) {
              int mid = lo + (hi - lo) / 2;
              if (key < a[mid]) hi = mid - 1;
              else if (key > a[mid]) lo = mid + 1;
              else return mid;
          }
          return -1;
      }
  
      public static void main(String[] args) {
          In in = new In(args[0]);
          int[] whitelist = in.readAllInts();
          Arrays.sort(whitelist);
          while (!StdIn.isEmpty()) {
              int key = StdIn.readInt();
              if (rank(key, whitelist) == -1)
                  StdOut.println(key);
          }
      }
  }
  

• Copie os arquivos de teste tinyW.txt, tinyT.txt, largeW.txt, largeT.txt do seu diretório algs4-data/ (ou diretamente do website algs4.cs.princeton.edu/code/) para o seu diretório de trabalho.
• Compilando e executando BinarySearch:

  % javac BinarySearch.java
  
  % java BinarySearch tinyW.txt < tinyT.txt
  50
  99
  13
  

• O que há em tinyW.txt?

  % more tinyW.txt
  84
  48
  68
  10
  18
  98
  12
  23
  54
  57
  48
  33
  16
  77
  11
  29
  

  (No Linux, experimente usar cat e less no lugar de more. No Windows, experimente type.)

• Repita com largeW.txt e largeT.txt.

• Tarefa T02 para a próxima aula:  modifique o código de main() em BinarySearch.java para que ele
  • diga quantos números o primeiro arquivo tem,
  • diga quantos números do segundo arquivo não estão no primeiro.