CSci 3501 Algorithms and Computability: Resources

[Home] [Syllabus] [Assignments and Labs] [Resources]

Java resources

• Java Collections Tutorial by Joshua Bloch
• The Collections Framework overview (Caution: some of the resources here are Java 1.4, i.e. before generics)
• Tutorial on algorithms implemented in Java Collections class
• Reading from the console in Java 5 is done using the Scanner class. The scanner class has methods nextInt(), nextFloat(), nextLine(), etc. to parse most common types. It can be used to read from a file or from a console. By default tokens (i.e. separate chunks of input) are space-separated, but it is possible to set up a scanner to use other delimiter characters.
  Below is a simple program that reads an integer, creates an array of that length and reads in integers to fill the array:

  
  import java.util.Scanner;
  
  public class ReadingInts {
      public static void main(String [] args) {
          Scanner in = new Scanner(System.in);
          int num_items = in.nextInt();
          int [] items = new int[num_items];
  
          for (int i = 0; i < num_items; ++i) {
              items[i] = in.nextInt();
          }
  
          for(int i = 0; i < items.length; ++i) {
              System.out.println(items[i]);
          }
      }
  }
  

• Random - pseudorandom number generator.

Algorithms

• A very nice overview of Quicksort at Wikipedia; includes various modifications to quicksort.