Lab 06 for CS112: Counting the number of Inversions in a List (and using the Java random number generator)

Teaching Fellow: Diane H. Theriault (deht@cs.bu.edu, http://cs-people.bu.edu/deht)

Main course web page: http://www.cs.bu.edu/fac/byers/cs112.html

Lab page url: http://cs-people.bu.edu/deht/cs112_spring11
Lab times: Monday: 10-11, 11-12. Friday 2-3

Topics: Rank aggregation and the Kendall-tau distance as a motivating application. Counting the number of inversions in a list. Using the Java random number generator.

Class Notes

(no code today)