Syllabus for CMPS 223 (Formerly 213) 
                    Dr. Huaqing Wang, Winter 2010

       Office :             Science Building III, Room 323
       Phone :              654-2357
       Internet Addresses : hwang@csub.edu
       Home page:           http://www.cs.csubak.edu/~wang/
                            (looking for information on homework,
                            handout, anouncements, grades and sending your homework)

       Course Title:        Data Structures and Algorithms

       Course Description: Builds on the fundation provided by the CMPS 221-222 
		sequence to introduce the fundamental concepts of data structures
		and the algorirthms that proceed from them within the framework of
		object-oriented programming methodology. Topics include recursion,
		fundamental data structures (including lists, stacks, queues,
		hash tables, trees and graphs), and the basics of algorithmic analysis.

                For detail visit http://www.cs.csubak.edu/newsite/CS/CourseDescription/222_Description_v1.htm

       Prerequisites:      CMPS 222 (or CMPS 290 formerly)
                            
       Textbook:           ADTs, Data Structures, and Problem Solving with C++,
			   Second Edition, Larry Nyhoff
                           published by Pearson/Prentice Hall

       Materials to be Covered:
		
              Chapter              Contents 

		1 - 5       Brief Review of some contents.
		6           Lists: ADT, Static and Dynamic Array-based, linked list.
		7           Stacks: Array and linked implementation
		8           Queues
		9           ADT Implementations: Templates and Standard Containers
		10          ADT Implementation: Recursion, Algorithm Analysis and Standard Algorithms
		11          More Linking up with Linked Lists (variants of linked structures)
		12          Searching: Binary Trees and Hash Tables
		13          Sorting
		14          OOP and ADTs
		15          Trees
		16          Graphs and Digraphs

               Since we have 222, the contents of some chapters such as chapter 9 and
               14 will be merged with other chapters.

       Time & Classroom:   12:20 --  1:40     M.W.F. (Sci 315)
                           12:20 --  2:50     Thurs. (Sci 315)

       Office Hour:        09:55 -- 10:55  Mon. & Wed.
                           01:45 -- 03:00  Mon. & Wed.
                           or by appointment

       Midterm:            Around week 6. The exact date will be announced one week
                           before exam date.
       Final Exam:         To be announced.

       Grading Policy:     Homework :      40%
                           Midterm (1):    30%
                           Final exam:     30%

       Lateness Penalty:   For late homework, 10% off each weekday, and no deduction
                           on weekends or holidays.

       Plagiarism Penalty: You will get 0 if copying each other is found, using other's
                           assignment.

       Exams:              All the exams (midterm, final) must be taken on time, except
                           some unusual cases such as unexpected accident or sickness 
                           with the proper proof.


       January 13 :         Last day to add courses, to change between audit and letter
                           grading.
       January 27:         Last day to change between credit/non-credit and letter grading.
       January 27:         Last day to withdraw from classes without a 'W' being recorded;
                           withdrawals from classes after this date and continuing through
                           the next four-week period will be permitted only for serious and
                           compelling reasons and require written approval by the Dean or
                           Department Chair.
       February 24:        Last day to withdrraw from classes for a serious and complelling
                           reason.

       Notice: 
              (1) Send your questions to hwang@csub.edu (for questions)
              (2) Send your programming assignments to wang@cs.csubak.edu.
              (3) Visit http://www.cs.csubak.edu/~wang/ for sylabbus, assignments, grades
                  and other information.