COMP 182/L Data Structures and Program Design 

Syllabus - Spring 2007

Professor:  John Noga (john.noga@csun.edu) (x6480)

WebCT: http://webteach.csun.edu/

Lectures: EA2215 - M/W 15:30-16:45
Labs: EA 2215 - M/W 17:00-18:15

Office Hours Noga: EA 4429 - M 18:30-19:30 & R 17:00-19:00

Text: Data Structures and Algorithms in Java - Goodrich & Tamassia

Course Objectives: Understanding data structures and their role in the larger area of software development. Structures covered include arrays, vectors, linked lists, stacks, queues, hash tables, and trees. Sorthing and searching techniques will be studied. The course also introduces the analysis techniques necessary to understand the impact the choice of structure has on execution time and storage space. Various Java programming items are covered as needed to support programming projects.

Class Web Page: http://www.csun.edu/~jnoga/comp182/

Tentative Schedule: (P) indicates a project due that week, (LE) indicates a lab exam date

Monday
 Wednesday
Jan 29 Syllabus/Review
 Jan 31 Review/List ADT (P0)
Feb 5 Linked Lists
 Feb 7 Linked Lists
Feb 12 Linked Lists
 Feb 14 Algorithm Efficiency (P1)
Feb 19 Algorithm Analysis
 Feb 21 Recursion
Feb 26 Recursion (LE)
 Feb 28 Recursion
Mar 5 CatchUp & Review Mar 7 Midterm 1 (P2)
Mar 12 Sorting
 Mar 14 Sorting
Mar 19 Sorting  Mar 21 Sorting (P3)
Mar 26 Java Items/APIs
Mar 28 Hash Tables
Apr 2 Spring Break
 Apr 4 Spring Break
Apr 9 Hash Tables
Apr 11 Stacks/Queues (LE) (P4)
Apr 16 CatchUp & Review
 Apr 18 Midterm 2
Apr 23 Trees Intro
 Apr 25  Java Items
April 30 Binary Search Trees
 May 2 Recursion (P5)
May 7 Binary Search Trees
 May 9 Heaps/HeapSort
May 14 DynProg (LE)
 May 16 CatchUp & Review (P6)

May 23 Final 15:00-17:00
    
Grading: Your will receive the same grade for the class and lab. If you fail 2 or 3 of the lab exams then your grade will be an F regardless of your performance on any other item. If you pass 2 or 3 of the lab exams then your grade will be based upon your scores on 7 projects, 5-10 pop quizzes, 2 midterms, 3 lab exams, and 1 final exam. The lowest quiz will be dropped. Your scores on the various items will be combined in the following way: projects 20%, quizzes 10%, midterms 30%,  lab exams 10%, final 30%. No project may be submitted more than one week late. Each student may submit at most 1 project late. Your combined percentage can be converted to a grade using the values from the table (which may be slightly reduced at the professor's discretion).
 

 A  92%
 A-  90%
B+  88%
 B  82%
 B-  80%
C+  78%
 C  72%
 C-  70%
D+  68%
 D  62%
 D-  60%

F  0%
 
Academic Dishonesty: The penalty for any form of academic dishonesty is an F for both the class and lab and being reported to the Vice President for Student Affairs. Note that facilitating the academic dishonesty of others is a form of academic dishonesty. Further details can be found on pages 536-538 of the 2006-2008 CSUN Catalog. If there is any doubt as to what constitutes academic dishonesty ask the professor. The work you submit should reflect your understanding and efforts. Submission of work done by other is plagiarism and will result in an F for the class and lab.