CS352 Data Structures

for S2B 2006

Printer Friendly

Mission Statement: The mission of Park University, an entrepreneurial institution of learning, is to provide access to academic excellence, which will prepare learners to think critically, communicate effectively and engage in lifelong learning while serving a global community.

Vision Statement: Park University will be a renowned international leader in providing innovative educational opportunities for learners within the global society.


CS 352 Data Structures


S2B 2006 BL


Sayles, Kenneth W.


M.S. Computer Science

Office Hours

By Appointment

Daytime Phone





Semester Dates

March 13, 2006 to May 7, 2006

Class Days


Class Time

7:40 - 10:10 PM


CS 208, a C or better in CS 225

Credit Hours


Data Structures and Algorithms in C++, 3rd Edition, by Adam Drozdek

Course Description:
This course introduces the student to various data structures and advanced  algorithmic concepts.   Students will put what they learn into practice by   using C++ for programming projects.  These data structures will be    covered: linked lists, stacks, queues, and trees. These concepts will be  covered: recursion, searching, sorting, and time-complexity analysis.  

Educational Philosophy:
I will do my best to present the material in an understandable and enjoyable manner.  However, I cannot do the learning for you, so you must take personal responsibility for your education.  Part of that responsibility involves respecting those around you and their right to learn.  Outside conversation should be kept out of the classroom.  Tardiness is also a disruption and should be avoided unless absolutely necessary.

Learning Outcomes:
  Core Learning Outcomes

  1. Explain what an abstract data type is.
  2. Analyze the efficiency of an algorithm using the Big-O notation.
  3. Compare and utilize various sorting algorithms (e.g., selection sort, insertion sort, bubble sort).
  4. Understand recursion - how it works, how to program it, when to use it.
  5. Explain the organization of the Standard Template Library.
  6. Demonstrate proper use of function templates and class templates.
  7. Implement various data structures using: pointers, dynamic memory allocation, linked lists (including doubly-linked lists)
  8. Explain and utilize: stacks, queues (including priority queues), trees (including binary search trees)
  9. Demonstrate creativity and problem-solving skills.
  10. Write C++ programs that use proper style and documentation.
  11. Write C++ programs that use: recursion, templates, pointers, dynamic memory allocation, linked lists, stacks, queues, trees

  Instructor Learning Outcomes
  1. 12.  Demonstrate proper testing techniques.
Core Assessment:

Class Assessment:
There will be daily quizzes starting the second class period.  The quizzes will be worth 10% of your final grade and will cover material reviewed up to that point.  There will be between 12 and 14 quizzes, but only 10 will count towards your final grade.  I will use your top 10 grades.  Since I treat the quizzes in this way, quizzes cannot be made-up for any reason.  There will also be weekly assignments.  I will assign them on Wednesday, and they will be due at the beginning of class the following Monday or Wednesday.  These assignments will count for 50% of your final grade.  There will be a final exam on the last day of class covering all material from the beginning.  This exam will count for 30% of your final grade.   Your participation in class, which also includes attendance and classroom behavior,  will count for the remaining 10% of your final grade.

Based on the above assessment, the grading scale is as follows:

Grading Scale:  The following grading scale will be used.  A = 90% or higher, B = 80-89.9%,
C = 70-79.9%, D = 60-69.9%, F = Below 60%.  Extra credit will NOT be given to offset low scores or absences.

Late Submission of Course Materials:
Assignments should be turned in at the beginning of class.  Late assignments must be approved by me. All absences must be made up by HANDING IN the completed assignment as soon as possible after the absence. Work must be shown that indicates how each answer was obtained, wherever possible.  Failure to make up an absence results in a reduction of 1% of the final grade for each absence.  If extenuating circumstances arise, please make them known to me so that I can work with you in your situation. Four (4) unexcused absences will force an "Academic Withdrawal" to occur.  Only 1 "two-week" T.D.Y. will be allowed during the course.  

When you turn in an assignment, include your full name, the date, and the assignment number in the upper right corner.  Concerning grading, I am human and I will make mistakes.  You have until the next class period to return an assignment to me if you feel I graded it incorrectly.  I will review the assignment and return points to you as needed.  However, whether I have made a mistake or not, assignments cannot be returned for review after the next class period.  I will be happy to review the issue, but no more points will be awarded. My late policy is as such:  There will be an automatic 24-hour grace period after an assignment is due during which I will not deduct points.  This grace period is useful if you have car trouble, get sick, or have any other situation that requires missing class.  After this grace period, 10 points will be deducted for every day the assignment is late, including weekends.  Assignments more than 11 days late will not be accepted.

Classroom Rules of Conduct:
I expect you to conduct yourselves in a professional manner.  You should respect both yourself and those around you.  Outside conversation has no place during class time.  There will be a 10 minute break at the halfway point of the class.  Any conversation with others not relating to the class should be kept to this time.  I will not tolerate any rude comments, including discriminatory or sexual comments, and I will dismiss students from the class, if I feel it is necessary.  I think a learning environment based on mutual respect is beneficial to everyone.

Course Topic/Dates/Assignments:
Assignments will be determined weekly based on class progress, and they will include book and programming assignments.  Some assignments will be assigned as homework, and others will be completed in class.  I try to make assignments that reflect what you have learned to that point, so while I do have an agenda and objectives, I will be flexible according to how the class is progressing.

Academic Honesty:
Academic integrity is the foundation of the academic community. Because each student has the primary responsibility for being academically honest, students are advised to read and understand all sections of this policy relating to standards of conduct and academic life.   Park University 2005-2006 Undergraduate Catalog Page 85-87
One note:  I encourage you to work with others to learn and understand the material better, but any work you submit must be wholly your own.  If I suspect any students of cheating, I will address the issue with those students first, but I reserve the right to send the issue up for resolution.

Plagiarism involves the use of quotations without quotation marks, the use of quotations without indication of the source, the use of another's idea without acknowledging the source, the submission of a paper, laboratory report, project, or class assignment (any portion of such) prepared by another person, or incorrect paraphrasing. Park University 2005-2006 Undergraduate Catalog Page 85-87

Attendance Policy:
Instructors are required to maintain attendance records and to report absences via the online attendance reporting system.

  1. The instructor may excuse absences for valid reasons, but missed work must be made up within the semester/term of enrollment.
  2. Work missed through unexcused absences must also be made up within the semester/term of enrollment, but unexcused absences may carry further penalties.
  3. In the event of two consecutive weeks of unexcused absences in a semester/term of enrollment, the student will be administratively withdrawn, resulting in a grade of "WH".
  4. A "Contract for Incomplete" will not be issued to a student who has unexcused or excessive absences recorded for a course.
  5. Students receiving Military Tuition Assistance or Veterans Administration educational benefits must not exceed three unexcused absences in the semester/term of enrollment. Excessive absences will be reported to the appropriate agency and may result in a monetary penalty to the student.
  6. Report of a "F" grade (attendance or academic) resulting from excessive absence for those students who are receiving financial assistance from agencies not mentioned in item 5 above will be reported to the appropriate agency.

Park University 2005-2006 Undergraduate Catalog Page 89
Please contact me if you have an emergency or are expecting to be absent.  I will not always be able to answer my phone depending on what time it is and where I am.  I should be available by phone between the hours of 6 P.M. and 10:00 P.M. on Thursdays, Fridays, Saturdays, and Sundays.  However, the best way to reach me is by email.  I check my email regularly even when I am at work, so I can respond quicker in this manner.  Please feel free to send me emails, but include CS 305 Artificial Intelligence in the subject line.  Please call me only if you have not been able to reach me any other way, or it is an emergency.

Disability Guidelines:
Park University is committed to meeting the needs of all students that meet the criteria for special assistance. These guidelines are designed to supply directions to students concerning the information necessary to accomplish this goal. It is Park University's policy to comply fully with federal and state law, including Section 504 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act of 1990, regarding students with disabilities. In the case of any inconsistency between these guidelines and federal and/or state law, the provisions of the law will apply. Park University is committed to meeting the needs of all learners that meet the criteria for special assistance. These guidelines are designed to supply directions to learners concerning the information necessary to accomplish this goal. It is Park University's policy to comply fully with federal and state law, including Section 504 of the Rehabilitation Act of 1973 and the American with Disabilities Act of 1990, regarding learners with disabilities and, to the extent of any inconsistency between these guidelines and federal and/or state law, the provisions of the law will apply. Additional information concerning Park University's policies and procedures related to disability can be found on the Park University web page: http://www.park.edu/disability .

Additional Information:


This material is copyright and can not be reused without author permission.