CSCE 350: Data Structures and Algorithms

TTH 2:00PM-3:15PM SWGN 2A31

Prerequisites: CSCE 245, MATH 374

Instructor: Marco Valtorta
Office: Swaeringen 3A55, 777-4641
E-mail: mgv@cse.sc.edu
Office Hours: TBD
Teaching Assistant: Linwei Niu SWGN 3D15, NIUL@cse.sc.edu, 777-3774, Office Hours: Mon 4-6pm, Wed 5-6pm

Syllabus

Grading Policy

Grading policy per assignment

Reference materials:

Levitin, Anany. Introduction to the Design and Analysis of Algorithms.

The current departmental syllabus and the old departmental syllabus for its predecessor, CSCI 220, list several goals for this course. Specific objectives of this course are:

To introduce the student to the data structures and algorithms that will be met in advanced courses in computer science.
To introduce the student to abstraction as a tool for representing problems and problem solving.
To introduce the student to algorithmic analysis as an essential part of problem solving.
To introduce the student to the formal analysis of algorithms.
To describe the major problem-solving strategies used in the design of algorithms.

Lecture Log (including homework assignments!)

Homework, Tests, and Programs
Homework 4: partial make-up for Midterm 1
Topics for the second midterm
Textbook author's solutions for HW1-HW8, excluding HW4 (pdf format)

Lecture Notes

Quizzes
Quiz 1 of 05-01-13 (in postscript format, with answer)
Quiz 2 of 05-01-20 (in postscript format, with answer)
Quiz 3 of 05-01-25 (in postscript format, with answer)
Quiz 4 of 05-01-27 (in postscript format, with answer)
Quiz 5 of 05-02-08 (in postscript format, with answer)

Some useful links:
Some links to algorithm animation sites.
In this class, we write dates according to ISO Standard 8601.
How to view postscript in Windows: Wim Sweldens's web page on GSview.
Norman Matloff's Introduction to the vi Text editor
Norman Matloff's Unix Tutorial Center