Syllabus Entrance
Printer Friendly
Email Syllabus

CS 352 Data Structures
Law, David A.


Mission Statement: Park University provides access to a quality higher education experience that prepares a diverse community of learners to think critically, communicate effectively, demonstrate a global perspective and engage in lifelong learning and service to others.

Vision Statement: Park University, a pioneering institution of higher learning since 1875, will provide leadership in quality, innovative education for a diversity of learners who will excel in their professional and personal service to the global community.

Course

CS 352 Data Structures

Semester

U1T 2013 DL

Faculty

Roscoe (David Law, CISSP)

Title

Computer Science/Math Adjunct Faculty

Degrees/Certificates

B.S. U.S. Naval Academy, Systems Engineering
M.S. Boston University, Computer Information Systems
M.S. Naval Postgraduate School, Computer Science

Office Location

Virtual Office (EST)

Office Hours

By appointment

Daytime Phone

(803) 981-4850

E-Mail

David.Law@park.edu

Semester Dates

http://www.park.edu/acadcalendar/default.aspx

Class Days

SuMTuWThFSa

Class Time

online

Prerequisites

CS 208, a grade of C or better in CS 225

Credit Hours

3


Textbook:
Ford, W., Data Structures with C++ using STL, 2nd Edition, Prentice Hall, 2002, ISBN 0-13-085850-1

Textbooks can be purchased through the MBS bookstore

Textbooks can be purchased through the Parkville Bookstore

Additional Resources:
A Microsoft Visual C++ .NET compiler for home use. See the ICS web site for a link to the MSDN Academic Alliance site.

McAfee Memorial Library - Online information, links, electronic databases and the Online catalog. Contact the library for further assistance via email or at 800-270-4347.
Career Counseling - The Career Development Center (CDC) provides services for all stages of career development.  The mission of the CDC is to provide the career planning tools to ensure a lifetime of career success.
Park Helpdesk - If you have forgotten your OPEN ID or Password, or need assistance with your PirateMail account, please email helpdesk@park.edu or call 800-927-3024
Resources for Current Students - A great place to look for all kinds of information http://www.park.edu/Current/.
Advising - Park University would like to assist you in achieving your educational goals. Please contact your Campus Center for advising or enrollment adjustment information.
Online Classroom Technical Support - For technical assistance with the Online classroom, email helpdesk@parkonline.org or call the helpdesk at 866-301-PARK (7275). To see the technical requirements for Online courses, please visit the http://parkonline.org website, and click on the "Technical Requirements" link, and click on "BROWSER Test" to see if your system is ready.
FAQ's for Online Students - You might find the answer to your questions here.


Course Description:
CS352 Data Structures: 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. Prerequisites: CS208 and a grade of "C" or better in CS225. 3:0:3

Educational Philosophy:
No cat too flat - learning is an iterative process where course material is introduced, demonstrated, applied, and repeated until understanding of the subject matter is achieved.

Learning Outcomes:
  Core Learning Outcomes

  1. Evaluate and analyze these data structures concepts: *recursion *the Standard Template Library *stacks *queues (including priority queues) *trees (including binary search trees)
  2. Demonstrate creativity and problem-solving skills.
  3. Analyze the efficiency of an algorithm using the Big-O notation.
  4. Appraise C++ programs to ensure that they use proper coding conventions and documentation.
  5. Compare and utilize various sorting algorithms (e.g., selection sort, insertion sort, bubble sort).
  6. Construct various data structures using: *function templates and class templates *pointers *dynamic memory allocation *linked lists (including doubly-linked lists)
  7. Formulate C++ programs that use: *recursion *templates *pointers *dynamic memory allocation *linked lists *stacks *queues *trees
  8. Optional - upon completion of this course the student should be able to write C++ programs that use one or more of these data structures – heaps, b-trees, graphs, hash tables.


Core Assessment:

All Park University courses must include a core assessment tool that measures the degree to which students learn the course's learning outcomes. School policy dictates that a student's performance on the core assessment tool must count for at least 20% of the student's total course grade. School policy also dictates that the core assessment tool must cover at least 75% of a course's learning outcomes.

For this course, the core assessment tool is a final exam. Teachers must create their own final exam and pattern it after the CS352 example exam found in the password-protected my.park ICS faculty area, https://my.park.edu/ICS/Offices/Information_and_Computer_Science/.  To avoid collaboration between students in different sections, teachers should not use the example exam's questions verbatim. But teachers are required to cover its same content, and they are strongly encouraged to follow its format closely.

In the final exam, there are two broad categories of questions that we evaluate separately – concepts and problem solving:

Concepts (terminology and concepts that should be memorized): relevant learning outcomes – 1, 3, 5

Multiple-choice and true/false questions that ask the student about CS 352 concepts.

Short answer questions that ask the student to explain various concepts and trace and debug code fragments and/or programs.
 
For example questions, teachers should refer to the CS352 example exam, questions 1-22.

Problem solving (technical skills, critical thinking, and communication):

relevant learning outcomes –  2, 4, 6, 7

Given a problem description, produce a solution in the form of a short program or a method(s).
 
For example questions, teachers should refer to the CS352 example exam, questions 23-24.

Recommended guideline for evaluating the core assessment final exam:

Exceeds expectations

Meets expectations

Does not meet expectations

No evidence

Concepts

≥ 85%

65% to 84%

< 65%

no exam graded

Problem solving

≥ 75%

50% to 74%

< 50%

no exam graded

Comprehensive Exam

All Park degree programs are required to have an assessment tool that measures the success of the degree program as a whole. The Information and Computer Science (ICS) degree program uses a comprehensive exam embedded in senior-level courses. CS352 is one of those courses, and, as such, all CS352 students are required to take the ICS comprehensive exam. To ensure student motivation, teachers are required to weight the comprehensive exam by at least 3% of the course’s total grade. The recommended weight is 5%.

Class Assessment:

Assignment Possible Points Total Points Total %
7 Discussion Threads
(Weeks 1-7) *
20 each 140 pts 14%
7 Weekly Quizzes
(Weeks 1-7)
40 each 280 pts 30.50%
5 Homework/Lab Activity
(Weeks 1, 2, 3-4, 5-6, 7)
76 each 380 pts 35.50%
Final Exam (Week 8) 45 each 45 pts 20%
TOTAL 825 100%

Grading:

Letter Percentage
A 89.5-100
B 79.5-89.4
C 69.5-79.4
D 59.5-69.4
F 59.4 or below

Late Submission of Course Materials:

With the exception of an emergency, no late work of any kind will be accepted.  Assignments are expected to be completed by set deadlines.  It is the responsibility of the student to start work early, not late.

NO EXTENSIONS WILL BE MADE. 

You have all week to complete the weekly coursework; waiting until the night before or night of the due date is NOT a good plan. Notify the instructor WELL IN ADVANCE of any special circumstances, and each situation will be resolved on a case-by-case basis.

Most people have a Plan B for getting to work (i.e. if your car breaks down, ride with a friend, catch the bus, or call a cab).  This is an online course so you should have a Plan B for computer and network problems (i.e. if your home computer crashes, use a library computer or work computer to complete your work on time).  Also, test your Plan B before an emergency happens.

Classroom Rules of Conduct:

Online Classroom Rules of Conduct, or "Netiquette"  

In online courses, some people may have different opinions which you do not agree with. Be objective and respectful when responding to different points of view. Working online may make communication more difficult since you don't see each other's body language. 


Online communications need to be composed with fairness, honesty, and tact. Spelling and grammar are very important in an online class. What you put into an online course reflects on your level of professionalism. 

It is important not to take disagreement personally. 

Responses to different ideas and observations need to be objective. Being objective means maintaining boundaries and not making personal attacks on the ability of others or making statements that have the potential to be taken personally. 

An important part of online learning is discussion. Differences in thinking are good because our knowledge is broadened. 

Because we have differences, we will have conflict. The important thing is to handle conflict in a way that does not create defensiveness, which does not promote learning. 

You can see more about core rules of netiquette athttp://www.albion.com/netiquette/corerules.html. If you have questions about any of these policies, please contact your instructor.

Course Topic/Dates/Assignments:
See the weekly conference threads for assignments and due dates.

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 students and faculty members are encouraged to take advantage of the University resources available for learning about academic honesty (www.park.edu/current or http://www.park.edu/faculty/).from Park University 2012-2013 Undergraduate Catalog Page 97

Plagiarism:
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. from Park University 2012-2013 Undergraduate Catalog Page 95

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 "F".
  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.
ONLINE NOTE: Students must participate in an academically related activity on a weekly basis in order to be marked present in an online class. Examples of academically-related activities include but are not limited to: contributing to an online discussion, completing a quiz or exam, completing an assignment, initiating contact with a faculty member to ask a course related question, or using any of the learning management system tools.

Park University 2012-2013 Undergraduate Catalog Page 98

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. 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:








Bibliography:

Copyright:

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

Last Updated:5/5/2013 8:22:42 PM