CSCE350: Data Structures and Algorithms

Fall 2008

General Information

• Time and Place: TTH 2:00PM- 3:15PM, in 300M B201
• Instructor: Song Wang, SWGN 3A47, 7-2487, songwang@engr.sc.edu (Office Hour: TTH 10:45AM-12:15 PM)
• Teaching Assistant: TBA
• Course Syllabus (HTML)

---

Announcements

• 11/25: HW8 is assigned. Exercises 9.1.7, 9.2.1, 9.3.2, 9.4.1. Due on Tuesday December 2. You can choose to turn in or not to turn in HW8. If you choose to turn in, your HW8 score can be used to replace the lowest score in one of your previous homework sets if your HW8 score is higher than the previous lowest score.

• 11/18: HW7 is assigned. Exercises: 7.2.1, 7.3.1, 7.3.2, 8.2.1, 8.2.7. Due on Tuesday November 25.

• 10/30: HW6 is assigned. Exercises: 6.1.2, 6.1.8, 6.3.4, 6.3.5, 6.4.1, 6.4.5. Due on Thursday November 06.

• 10/21: HW5 is assigned. Exercises 5.1.4, 5.2.1, 5.2.4, 5.2.8, 5.3.1, 5.6.8. Due on Thursday October 30.

• 10/14: HW4 is assigned. Exercises 4.1.11, 4.2.1, 4.3.1, 4.4.1, 4.4.2, 4.4.4. Due on Tuesday October 21.

• 09/23: HW3 is assigned. Exercises 2.4.8, 3.1.5, 3.1.8, 3.2.4, 3.3.2, 4.1.6. Due on Tuesday September 30.

• 09/23: Midterm Exam 1 will be held on September 30 in class. It will cover all material to the topic of MERGESORT (including MERGESORT)

• 09/09: HW2 is assigned. Exercises 2.2.3, 2.2.5, 2.3.1, 2.3.5, 2.4.1, 2.4.4. Due on Tuesday September 23.

• 09/02: HW1 is assigned. Exercises 1.2.9, 1.4.3, 1.4.4, 2.1.2, 2.1.3, 2.1.5. Due on Tuesday September 09.

• 08/26: PDF copies of the lecture notes can be obtained if you have a CSE UNIX account and have enrolled in this class.
1. Enter any CSE Unix/Linux workstation (Use sftp if you want to download them to your remote computer.)
2. They are in the directory “/class/csce350-001/handouts/” with the name lect*.pdf.

I put a simple script named ‘page6’ in the departmental Unix/Linux workstations under the same directory where the slides are put. You can use it to convert one-slide-per-page PDF file into six-slide-per-page PDF file. For example, if you want to convert “lect1.pdf,” you need to do the following

1. copy files ‘lect1.pdf’ and ‘page6’ to your home directory in the Unix/Linux workstation

2. run ‘chmod 777 page6’ in your home directory to set this script executable

3. run ‘./page6 lect1’ to convert ‘lect1.pdf’

The six-slide-per-page PDF file may be of much lower resolution.

• 08/21: An online forum is set up at http://forums.cse.sc.edu/ for discussing the problems related to this course.

• 08/15: Course Syllabus is added.

Homework

• HW1 -- Exercises 1.2.9, 1.4.3, 1.4.4, 2.1.2, 2.1.3, 2.1.5. Due on Tuesday September 09. (Solution)

• HW2 -- Exercises 2.2.3, 2.2.5, 2.3.1, 2.3.5, 2.4.1, 2.4.4. Due on Tuesday September 23. (Solution)
• HW3 -- Exercises 2.4.8, 3.1.5, 3.1.8, 3.2.4, 3.3.2, 4.1.6. Due on Tuesday September 30. (Solution)
• HW4 -- Exercises 4.1.11, 4.2.1, 4.3.1, 4.4.1, 4.4.2, 4.4.4. Due on Tuesday October 21. (Solution)
• HW5 -- Exercises 5.1.4, 5.2.1, 5.2.4, 5.2.8, 5.3.1, 5.6.8. Due on Thursday October 30. (Solution)
• HW6 -- Exercises 6.1.2, 6.1.8, 6.3.4, 6.3.5, 6.4.1, 6.4.5. Due on Thursday November 06. (Solution)
• HW7 -- Exercises: 7.2.1, 7.3.1, 7.3.2, 8.2.1, 8.2.7. Due on Tuesday November 25. (Solution)
• HW8 -- Exercises 9.1.7, 9.2.1, 9.3.2, 9.4.1. Due on Tuesday December 2. (Solution)

Quizzes

• Quiz 1 -- Thursday August 28. Solutions (PDF)
• Quiz 2 -- Thursday September 04. Solutions (PDF)
• Quiz 3 --
• Quiz 4 --

Exams

• Midterm Exam 1

Supplemental Materials

· Useful formulas used in theoretic computer science (PDF)

· Notes on Solving Recurrence Relations, by Jeff Erickson (PDF)