UNDER CONSTRUCTION

Prerequisites: Grade of C or better in CSCE 145 and grade of C or better in MATH 141 or 174; Corequisite: MATH 174.

Instructor: Marco Valtorta
Office: Sumwalt 329, 777-4641
E-mail: mgv@cse.sc.edu
Office Hours: Tue 3-5, Thu 3-4.

Lab 1 (Wednesday 8-9:55)
Teaching Assistant: Suman Pakala
Office: Sumwalt 124
E-mail: pakala@cse.sc.edu
Office Hours: Tue 2-4.

Labs 2 (Wednesday 10:10-12:05) and 3 (Wednesday 12:20-2:15)
Teaching Assistant: Bing Xia
Office: To be determined
E-mail: xiab@cse.sc.edu
Office Hours: To be determined

Lab 5 (Wednesday 5-6:55)
Teaching Assistant: Harish Siripurapu
Office: To be determined
E-mail: siripurh@cse.sc.edu
Office Hours: To be determined

Lab 510 (Honors) (Wednesday 2:30-4:25)
Teaching Assistant: Marco Valtorta
Office Hours: Tue 3-5, Thu 3-4.

The goals of this course, adapted from the departmental syllabus, are:

• To introduce data abstraction through the use of abstract data types
• To introduce data structures that are not generally provided as built-in data structures in current programming languages, such as bags, stacks, queues, linked lists, and trees.
• To improve the student's ability to develop structured, modular algorithms and to provide a foundation for further studies in computer science.
• To instill a discipline of developing quality programs based on good software design practice, including object-oriented programming.
• To introduce the analysis of algorithms.
• To lead the student to basic proficiency in the Java programming language.

It is assumed that the students in the class have mastered the following topics, as covered in Chapters 1 through 10 of Java: An Introduction to Computer Science and Programming, by Walter Savitch, Prentice-Hall, 1999, which is the textbook used in the Fall 2000 CSCE 145 course:

• The assignment statement
• Primitive types and strings
• Classes, objects, and methods
• Flow of control: the conditional statement
• Flow of control: loops
• I/O
• Arrays

Syllabus and Required Text

Course Description

Lecture Log

Log of Honors Course Activities

Midterm 1 Grades (maximum possible grade: 55)

Grades for the three exams

Midterm 1 Correction Guide

Midterm 2 Correction Guide

Dr. Michael Main's site for the textbook. Among other things, you will find some PowerPoint slides for lectures here.

Material for the Labs

Programming Assignments

Quizzes
Quiz 1 of 01/1/23 (in postscript format, with answer)
Quiz 2 of 01/1/25 (in postscript format, with answer)
Quiz 3 of 01/2/1 (in postscript format, with answer)
Quiz 4 of 01/2/6 (in postscript format, with answer)
Quiz 5 of 01/2/13 (in postscript format, with answer)
Quiz 6 of 01/2/27 (in postscript format, with answer)
Quiz 7 of 01/3/6 (in postscript format, with answer)
Quiz 8 of 01/4/3 (in postscript format, with answer)

Some useful links:

Dr. Michael Main's site for the textbook. Among other things, you will find some PowerPoint slides for lectures here.
How to view postscript in Windows: Wim Sweldens's web page on GSview.
How to install Emacs (courtesy of Prof. Huhns and his GRAs).
How to install JDK (courtesy of Prof. Huhns and his GRAs).
Java 2 Platform Standard Edition, v 1.3 Documentation.