Implementation of data structures and algorithms (Fall 2016)

Course Syllabus   Class log   Projects   Java   eLearning


Announcements

12/8:	mp4-test.zip (Test inputs for MP4, zip file).

12/1:	Optional project 9 (due 11:59 PM, Sun, Dec 11.)

12/1:	There is no final exam.

11/18:	In MP4, if the input graph has N vertices, the last two (N-1 and N)
	are dummy nodes and are not incident to any edges in the input.
	These two nodes are to be used for s and t.  In your code,
	add edges incident to these nodes, as discussed in class.

11/17:	Input file for MP4 with many critical paths.

11/16:	mp4-data.zip (Sample inputs for MP4, zip file).

11/16:	Test inputs for MP3: t1.txt, t2.txt, mp3-t3.zip (big input), and outputs.txt.

11/15:	Remove "p = null;" line from Vertex.java in mp4.zip.

11/11:	Optional project 8 (due 11:59 PM, Sun, Nov 20.)

	Mandatory project 4 (due 11:59 PM, Wed, Dec 7.)

11/9:	Exceptions

11/7:	Change declaration from "T[] pq;" to "Object[] pq;" in BinaryHeap.java

11/4:	Optional project 7 (due 11:59 PM, Tue, Nov 15.)

11/3:	mp3-big.zip (Big input for MP3, to compare Prim1/2).

11/1:	Part e (TSP) of MP3 is optional.

10/28:	mp3.zip (Sample inputs for MP3, zip file).

10/27:	Optional project 6 (due 11:59 PM, Sun, Nov 6.)

10/24:	Test inputs for MP2: mp2-ta.zip (part a), mp2-tb.zip (part b), mp2-tc.zip (big input: part b).

10/21:	Mandatory project 3 (due 11:59 PM, Sun, Nov 13.)

10/16:	MP2: Index of first element is 0 (for findIndex() operation).

10/14:	Detailed output for a4, Detailed output for a5

10/13:	Topics for midterm exam on Oct 20

10/10:	Optional project 5 (due 11:59 PM, Tue, Oct 18.)

10/7:	mp2a.zip, mp2b.zip (sample inputs for MP2, parts a and b).
	Expected outputs are at the bottom of each file.

10/5:	add(), remove() changed in MP2.  Download project statement and code again.

10/4:	Mandatory project 2 (due 11:59 PM, Sun, Oct 23.)

10/4:	mp1-test.zip (Test inputs for MP1, zip file).

10/4:	Do not include class or sample data files as part of your project.
	Include just the following: Java source files, readme file, reports.

10/1:	Optional project 4 (due 11:59 PM, Sun, Oct 9.)

9/27:	When submitting projects, place all files in a directory (folder)
	whose name starts with your netid (e.g., sxr123456_op3) to avoid
	overwriting files of other students, when project files are
	extracted by scripts.

9/22:	When submitting projects involving empirical studies (e.g., OP3)
	you must include a report that documents your observations and
	conclusions.  Just submitting code is not sufficient.

9/16:	Optional project 3 (due 11:59 PM, Sun, Sep 25.)

9/14:	mp1-ck.txt, mp1-k5k.txt (sample inputs for MP1).
	mp1-big.zip (big input for MP1, zip file).

9/13:	Problems on trees for discussion in class

9/8:	Mandatory project 1 (due 11:59 PM, Sun, Oct 2.)

9/8:	Optional project 2 (due 11:59 PM, Sun, Sep 18.)

9/1:	Optional project 1 (due 11:59 PM, Sun, Sep 11.)

8/30:	Problems on lists for discussion in class

8/25:	Google's style guide for Java, Java coding conventions


Return to Balaji Raghavachari's home page.