Course Description

Intermediate building blocks for solving problems using computers. Topics include data structures, object-oriented design and development, algorithms for manipulating these data structures and their runtime analyses. Data structures introduced include stacks, queues, lists, trees, and sets. 4 units.

Course Prerequisites

Computer Science 16 (CMPSC 16) or Engineering 3 (ENGR 3); Matematics 3B (MATH 3B). Course counts as legal repeat of Computer Science 12 (CMPSC 12). Not open for credit to students who have completed Computer Science 12 (CMPSC 12) or Computer Science 20 (CMPSC 20).

Course Textbook:

C++ Plus Data Structures (4th edition) by Nell Dale, Jones & Bartlett

Class Attendance

Class attendance in Lectures and Discussions is mandatory: you are responsible for everything that goes on in the class. Prepare in advance for each lecture by reading and studying the assigned text, and by making sure you understand the previous lectures.

Weekly one-hour discussion sections, led by the TA, will focus on small programming exercises that reinforce the material presented during lectures. It is required that students attend these sessions; you are responsible for the material presented in these sessions.

Computing Facilities

You may use the CSIL (Computer Science Instructional Lab) computers, or any other machine you prefer. All programming will be in C++.

Assignments and Grading

Grades will be based on Laboratory Assignments, Homeworks, Midterm Exam(s), Programming Assignments, and the Final Exam.

• Laboratory Assignments: 12.5%
• Homeworks: 12.5%
• Programming Assignments: 35%
• Midterm Exams: 15%
• Final Exam: 25%

Unless otherwise instructed, all programming assignments must be submitted by 11:59pm on the due date. Late assignments will not be accepted. Turn in what you have done by the due date and time.

You are encouraged to discuss homework assignments with classmates at a general level. However, you may not share answers/code or collaborate on solutions unless otherwise directed to do so. All work turned in must be completely your own, including programming assignments. (See the Policy on Academic Integrity, below.)

There will be no makeup exams.

Policy on Academic Integrity

Please read this section carefully. The university, the department, and this instructor all take the issue of academic integrity very seriously. A university requires an atmosphere of mutual trust and respect. While collaboration is an integral part of many scholarly activities, it is not always appropriate in a course, and it is never appropriate unless due credit is given to all participants in the collaboration. This goes for both ideas and programming or other work.

Here are some examples:

• Allowed: Discussion of lecture and textbook materials
• Allowed: Discussion of how to approach assignments, what techniques to consider, what textbook or lecture material is relevant
• Not allowed: Sharing ideas in the form of code, pseudocode, or solutions
• Not allowed: Turning in someone else's work as your own, even with that person's permission.
• Not allowed: Allowing someone else to turn in your work as his or her own.
• Not allowed: Turning in work without proper acknowledgment of the sources of the content (including ideas) contained within the work.

For some views on academic integrity at UCSB see:

• Academic integrity at UCSB
• Academic Services - Academic Dishonesty

Summary: Academic integrity is absolutely required - dishonesty (cheating, plagiarism, etc.) benefits no one and hurts everyone. If you are not sure whether or not something is appropriate, please ask the instructor or TA.

Students with Disabilities

If you are a student with a disability and would like to discuss special academic accommodations, please contact the instructor. In addition, students with temporary or permanent disabilities are referred to the Disabled Students Program (DSP) at UCSB. DSP will arrange for special services when appropriate (e.g., facilitation of access, note takers, readers, sign language interpreters). Please note that it is the student's responsibility to communicate his or her special needs to the instructor, along with a letter of verification from DSP.

Instructor: Divy Agrawal, agrawal AT cs.ucsb.edu

Office hours: TR 11:00 - 12:00, 3117 Engineering I, and by appointment.

Teaching Assistants:

• Hatem Abdelghani Mahmoud: hatemghani AT gmail DOT com, Office hours:   TBA, Phelps 1413.
• Mariya Jeleva: mjeleva AT gmail DOT com, Office hours:   TBA, Phelps 1413.

Reader/Grader:

• Kowshik Prakasam: kowshik AT gmail DOT com, Office hours:   TBA, Phelps 1413.

• Friday 11:00 - 11:50, ESB 1003 (08094)
• Friday 12:00 - 12:50, ESB 1003 (08078)
• Friday 14:00 - 14:50, ESB 1003 (08086)