Syllabus Entrance
Printer Friendly
Email Syllabus

CS 352 Data Structures
George, Bindu


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.

Course

CS 352 Data Structures

Semester

U1B 2007 BL

Faculty

George, Bindu

Title

Adjunct Faculty

Degrees/Certificates

M.S Computer Science
Texas State Career & Technology Teacher Certification

Office Location

Fort Bliss

Office Hours

Sat 8:00 am -1:00 pm

E-Mail

Bindu.George@park.edu

Web Page

http://parkonline.org

Class Days

------S

Class Time

8:00 - 1:00 PM

Credit Hours

3


Textbook:

 

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

Textbooks can be purchased through the MBS bookstore

Textbooks can be purchased through the Parkville Bookstore

Additional Resources:

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


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. PREREQUISITES: CS 208, a grade of C or better in CS 225. 3:0:3

Educational Philosophy:

The  curriculum for CS 352  is coherently designed to achieve the required academic standards. To make the learning fun and meaningful, this course will include presentations, quizzes, lectures, group discussions, programming assignments and group projects and presentations.

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
  12. 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. For this course, the tool consists of the final exam. Therefore, the final exam must count for at least 20% of the student's total course grade. School policy dictates that the core assessment tool must cover at least 75% of a course's learning outcomes. To ensure compliance, all CS 352 instructors are required to give the same final exam. See the attached final exam artifact and artifact solution. To prevent cheating, students are strictly forbidden from keeping the final exam, the solutions, or copies of either.

 

There are four categories of questions in the final exam: 

Critical thinking:

(relevant learning outcomes – 2, 5, 8)

Given a problem description, produce a solution in the form of a short program or a method(s).

Exam questions: 22-23

See the exam solution for details on how to score the questions.

Communication

Given a problem description, produce a solution in the form of a short program or a method(s).

Short answer questions that ask the student to explain various concepts and trace and debug code fragments and/or programs.

Exam questions: 13-23

See the exam solution for details on how to score the questions.

Key discipline concepts/terminology:

(relevant learning outcomes – 1, 6, 7, 8)

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

Exam questions: 1-12

See the exam solution for details on how to score the questions.

Technical skills:

(relevant learning outcomes – 4, 8)

Short answer questions that ask the student to explain various concepts and trace and debug code fragments and/or programs.

Exam questions: 13-21

See the exam solution for details on how to score the questions.

The ICS Program Coordinator will analyze core assessment results for a sampling of all ICS courses offered. In analyzing the results, the ICS Program Coordinator will grade the exams using the (very specific) grading criteria shown on the exam solution. The final grade is in the form of a percentage where the percentages equate to the following levels of success: 

Exceeds expectations

Meets expectations

Does not meet expectations

No evidence

= 85%

65% to 84%

< 65%

No exam graded.

The ICS Program Coordinator will use the core assessment scores to compare results across all instructional modalities.

Link to Class Rubric

Class Assessment:

The course arrangement include lectures, programming assignments, quizzes, examinations and a group final project that consists of a case study and programming. Students may utilize the campus lab facilities or computers outside the campus for completing the programming assignments.

Grading:

 
Your semester grade for this class will be based on a combination of a midterm exam, programming assignments, quizzes, group project, and final exam as follows:

Project                                    10%
Quizzes                                   20%
Midterm Exam                        20%
Programming Assignments       20%  
Final Exam                              30%

Late Submission of Course Materials:

Completed lab assignments must be submitted on or before the due date in order to receive full credit. Late assignments will receive a 10 point deduction for each day that the lab assignment is late. You may submit the assignments in class on the due date or by e-mail with a date stamp of 10:00 P.M. on the due date.

Classroom Rules of Conduct:

Students are expected to conduct themselves in a professional and courteous manner and maintain academic integrity according to the Park University policies. Students may discuss programming exercises in a general way, but the solutions must be done independently. You may not transcribe or copy a solution taken from another person or webpage.

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 2006-2007 Undergraduate Catalog Page 87-89

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. Park University 2006-2007 Undergraduate Catalog Page 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 "W".
  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 2006-2007 Undergraduate Catalog Page 89-90

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 .



Rubric

CompetencyExceeds Expectation (3)Meets Expectation (2)Does Not Meet Expectation (1)No Evidence (0)
Synthesis                                                                                                                                                                                                                                                  
Outcomes
2-3, 7­-9, 11                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        
Critical Thinking Questions:



12.5-15 points



 
Critical Thinking Questions:



10.5-12 points



 
Critical Thinking Questions:



6.5-10 points



 
Critical Thinking Questions:



0-6 points



 
Analysis                                                                                                                                                                                                                                                   
Outcomes
2-3, 7-­9, 11                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        
Critical Thinking Questions:



12.5-15 points



 
Critical Thinking Questions:



10.5-12 points



 
Critical Thinking Questions:



6.5-10 points



 
Critical Thinking Questions:



0-6 point



 
Evaluation                                                                                                                                                                                                                                                 
Outcomes
2-3, 7-­9, 11                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        
Critical Thinking Questions:



12.5-15 points



 
Critical Thinking Questions:



10.5-12 points



 
Critical Thinking Questions:



6.5-10 points 
Critical Thinking Questions:



0-6 points



 
Terminology                                                                                                                                                                                                                                                
Outcomes
1, 3­-8                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
Content Questions:



10-12 points



 
Content Questions:



8-9.5 points



 
Content Questions:



5.5-7.5 points



 
Content Questions:



0-5 points



 
Concepts                                                                                                                                                                                                                                                   
Outcomes
1, 3-­8                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
Content Questions:



10-12 points



 
Content Questions:



8-9.5 points



 
Content Questions:



5.5-7.5 points



 
Content Questions:



0-5 points



 
Application                                                                                                                                                                                                                                                
Outcomes
1, 3-­8                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
Content Questions:



10-12 points



 
Content Questions:



8-9.5 points



 
Content Questions:



5.5-7.5 points



 
Content Questions:



0-5 points



 
Whole Artifact                                                                                                                                                                                                                                             
Outcomes
2, 3, 10                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
Technical Skills Questions:



15-18 points



 
Technical Skills Questions:



12.5-14.5 points



 
Technical Skills Questions:



8-12 points



 
Technical Skills Questions:



0-7.5 points



 
Component                                                                                                                                                                                                                                                  
Outcomes
2, 3, 10                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
Technical Skills Questions:



15-18 points



 
Technical Skills Questions:



12.5-14.5 points



 
Technical Skills Questions:



8-12 points



 
Technical Skills Questions:



0-7.5 points



 

Copyright:

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

Last Updated:4/11/2007 3:57:19 PM