CS0445 Data Structures

Fall 2017

Course Information

Instructor:	Sherif Khattab, 6307 Senott Square, 412-624-8438, sherif.khattab@pitt.edu, OH: MW 9-12 and 1-5pm
Lectures:	TH 4:00-5:15 @ A221 Langley
UTِAs:	Craig Brust, ceb117@pitt.edu, Class #: 10646, 5806 Sennott Square, OH: T 9-11am. Joseph Eichorn, jde32@pitt.edu, Class #: 10894, 5806 Sennott Square, OH: M 6-8pm Joseph Monaco, jcm132@pitt.edu, Class #: 27118, 5806 Sennott Square, OH: T 3-5pm, W 9-10am, and F 10-11am
Grader	Aaron Tamenne, ajt74@pitt.edu, OH: TBA
Textbook:	F. M. Carrano and T. M. Henry, Data Structures and Abstractions with Java (4^th Ed.)

Grading Policy

Midterm and Final exams (45%): 30% on higher grade and 15% on lower.

Make-up exams can be scheduled well in advance.

Programming Assignments (40%): best four out of five assignments.

Code is to be written in Java. Except for the fifth assignment, each assignment has a deadline of two weeks, is typically posted on the Friday of its announced week, and is due on Monday two weeks later. Late submissions are allowed for up to two days with a 10% reduction for each late day.

Recitation (15%): 2 quizzes (10%) and attendance (5%)

Recitation quizzes will involve writing pseudo-code and coding it up. We will assign participation grades on specific labs (around 7 labs over the semester). Participation here means putting reasonable effort into solving the lab exercises. Students who cannot finish the exercises during lab time are allowed to send their completed solutions to the UTA by email before the next lab. A student has to attend the lab to be able to use this option. The graded lab sessions will be announced to the students (marked by an asterisk in the weekly schedule below).

Weekly Schedule

Date	Topic	Reading	Recitation	Assignments
08/29	Course syllabus, Common Abstract Data Types	Introduction	No recitation
08/31	More ADTs Class composition and inheritance	Appendix C
09/05	Designing classes, The Bag ADT	Appendix D Ch. 1	Lab #1	Assignment 1 (Announced: Friday 09/08; Due: Tuesday 09/26@11:59pm)
09/07	The Bag ADT	Ch. 1
09/12	Array implementation of the Bag ADT	Ch. 2	Lab #2
09/14
09/19	Linked implementation of the Bag ADT	Ch. 3	Quiz 1
09/21
09/26	Comparing Bag implementations	Ch. 4	Lab 3	Assignment 2 (Announced: Friday 09/29; Due: Tuesday 10/17@11:59pm)
09/28
10/03	Stack ADT	Ch. 5	Lab 4*
10/05	Array implementation of the Stack ADT	Ch. 6
10/10	Fall Break (No class)		Lab 5*
10/12	Linked implementation of the Stack ADT	Ch. 6
10/17	Recursion	Ch. 7	Lab 6
10/19
10/24	Midterm Exam		Lab 7
10/26	Selection and Insertion Sort	Ch. 8
10/31	Merge Sort		Lab 8*	Assignment 3 (Announced: Saturday 11/04; Due: Monday 11/14@11:59pm)
11/02	Quick Sort and Radix Sort
11/07	List ADT	Ch. 12	Lab 9
11/09	Array implementation of the List ADT	Ch. 13
11/14	Linked implementation of the List ADT	Ch. 14	Quiz 2	Assignment 4 (Announced: Sunday 11/19; Due: Friday 12/01@11:59pm)
11/16	Searching	Ch. 18
11/21	Tree ADT	Ch. 23	Lab 10
11/23	Thanksgiving Recess (No class)
11/28	Tree implementation	Ch. 24	Lab 11*	Assignment 5 (Announced: Friday 12/01; Due: Monday 12/11@11:59pm)
11/30	Binary Search Tree	Ch. 25
12/05	Queue and heap ADTs	Ch. 10 and Ch. 26	Lab 12
12/07	Review
12/15	Final Exam (12:00-1:50pm)

Students with Disabilities

If you have a disability for which you are or may be requesting an accommodation, you are encouraged to contact both your instructor and Disability Resources and Services (DRS), 140 William Pitt Union, (412) 648-7890, drsrecep@pitt.edu, (412) 228-5347 for P3 ASL users, as early as possible in the term. DRS will verify your disability and determine reasonable accommodations for this course.

Academic Integrity

Students have the responsibility to be honest and to conduct themselves in an ethical manner while pursuing academic studies. Students have the right to be treated by faculty in a fair and conscientious manner in accordance with the ethical standards generally recognized within the academic community (as well as those recognized within the profession). Should a student be accused of a breach of academic integrity or have questions regarding faculty responsibilities, procedural safeguards including provisions of due process have been designed to protect student rights. These may be found in Guidelines on Academic Integrity: Student and Faculty Obligations and Hearing Procedures.