COT 3530: Data Structures -- Spring 03
Course Homepage

Professor: Giri Narasimhan

Office: ECS 389; Phone: (305) 348-3748;
Office Hours: Tue (3:15-4:00 PM), Thu (6:45-7:30 PM)
e-mail: giri@cs.fiu.edu
Final Exam: Thursday April 24, 12:30-3:15 PM

ANNOUNCEMENTS

Mar 13 Assignment #4 is now ready. See below. It is due April 1. Advice: START EARLY
Mar 04 Mid Term Exam score distribution click here.
Feb 27 Here you will find answers to select "Frequently Asked Questions" (FAQs) about your assignments: FAQs.
Feb 27 The tour lengths I had posted earlier were wrong. The corrected output files are now available. See below.
Feb 25 In all future homework submissions, I need you to add a signed statement that the work you are submitting is your own work. Academic Dishonesty is clearly explained at this FIU website ( Click here) Please read this carefully.
Feb 25 Assignment #2 has been graded, and I am very displeased. As mentioned in class, you will have a chance to turn this in again with the correct algorithm and submitting all the things I asked for. The new versions are due on Tuesday, March 4, in class. The correct answers for the two data files can be found below.
Feb 21 Assignment #3 is now ready. See below. It is due March 6.
Feb 20 Midterm Exam is scheduled for Thursday Feb 27.
Jan 12 Assignment #1 is now ready. See below.
Jan 12 Test yourself by trying out the following exams designed by another professor for the prerequisite course COP 3337. You should be comfortable with these questions to be well prepared for "Data Structures.
Jan 9 First class day.
Jan 8 Your text is advertised for $57.85 plus S&H (Wow!) from Click here. The regular price is $89.00. Why would you want to buy from your favorite book store?

PROGRAMMING ASIGNMENTS

Assignment #1: This assignment will be graded, but the points will not be used towards your grade for the class.
Assignment #2 (Traveling Salesperson Heuristics)
- Data Files: TenPts.dat; HundredPts.dat. Here's something you might enjoy running it on: att532.dat.
- Files for Visualization of Tour: DrawTour.html; TSP.class; DataFile.class; City.class
- (CORRECTED Feb 27, 2003) Solutions for Given Data Files: TenPts.out; HundredPts.out.
Assignment #3 (Recursion: Fractal Images)
- Relevant Files: KochTest.ps; Koch1.ps; Koch2.ps; Koch3Procedures.ps
- Additional Files: Tree.ps; H.ps Weed.ps; Y.ps; FractalArrows.ps; sierpinski.ps; sierpinski2.ps
- Postscript Information Site: Click here; Also: Click here
- Ghostview Download Site: Click here
Assignment #4 (Maps: Hollywood Database Search)
- Relevant Files: actors.list.gz; actresses.list.gz; Sample.list; Query.txt;
Assignment #5 (Hashing)
- Relevant Files: Query.txt; HashSet.java; SampleOutput.txt; weiss.zip (All the relevant files from weiss.util Updated (4/16/03))

USEFUL LINKS

weiss.util files (zipped) and weiss.nonstandard files (zipped).
JavaTM 2 Platform, Standard Edition, v1.2.2, API Specification .
Frequently Asked Questions (FAQs) about your assignments.
Using JavaDoc, by Kip Irvine, FIU.
JCreator Web Site

LECTURE TRANSPARENCIES

TEXTS

STANDARD TEXT: "Data Structures & Problem Solving using JAVA", by Weiss [ISBN 0-201-74835-5]

OTHER GOOD TEXTS

Big Java, by Cay Horstmann
Java, by Eckel
Data Structures and Abstraction with Java, by Carrano & Savitch
Data Abstraction and Problem Solving with Java, by Carrano & Prichard
Data Structures, Algorithms, and Applications in Java, by Sahni.

PREREQUISITE KNOWLEDGE EXPECTED

Chapter 1, 2, 3, 4, 7.1-7.3
Appendices A, B, C.

SYLLABUS

Arrays, Stacks, Lists, Queues
Sorting and Searching
Trees, Binary Search Trees
Hashing
Graphs & Graph Algorithms

COT 3530: Data Structures -- Spring 03 Course Homepage