Data Structures and ADTs

Course Details

Course Number: 1063  Section Number: 101

Fall 2014

Location: Bolin Hall

Classroom Number: 320

Days & Times:

M W F 10-10:50am

Course Attachments

SyllabusSyllabus and Calendar   cs1063syllabus-20150115-143935.pdf


Starting out with C++ Early Objects, 8th edition
MSU Faculty Member
Dr. Catherine V. Stringfellow   
view Profile »

Course Objectives

This course, although continuing to introduce features of the C++ programming language, develops the student’s ability to design and implement well-structured and correct programs using the object-oriented paradigm.  The course introduces elementary data structures (lists, linked lists, stacks, queues and trees) with emphasis on their implementation using arrays and pointers and recursive algorithms.  The concepts of encapsulation and information hiding in object oriented programming will be studied.


General Objectives

1)   Further develop the student's ability to analyze problems and translate that analysis into a computer program using proper software engineering techniques;

2)   introduce a mathematically based analysis of algorithms;

3)   develop an understanding and appreciation of recursion as a basic style of programming;

  1. introduce and analyze algorithms for internal sorting and searching;
  2. introduce and analyze the important data structures of computer science as well as various ways of implementing them;
  3. develop the ability of students to solve large, complex problems.

Course Expectations

Course Prerequisite:   Minimum grades of C in CMPS 1043 and MATH 1233 or MATH 1203 or MATH 1533.

Grading Standards

Course Evaluation:

Programming projects                                                       = 450 pts.

Homework assignments / quizzes                                   = 100 pts.

3 tests                                                                                      = 300 pts.

1 FINAL EXAM                                                                        = 150 pts.


Grades may be determined according to this scale (approximate):

A         90% ‑ 100%                                        B          80% ‑ 89%

C          65% ‑ 79%                                          D         55% ‑ 64%

Final Exam12/10/2014  10:30-12:30

Submission Format PolicyNote: You may not submit a paper for a grade in this class that already has been (or will be) submitted for a grade in another course, unless you obtain the explicit written permission of me and the other instructor involved in advance.

Late Paper Policy

Policy for late programs and grading will be handed out and available at this link:  Programming Assignment Policy 

See my web page for my policy on late assignments. Makeup exams will be given only if the instructor is notified IN ADVANCE of the exam with a legitimate reason for missing the exam.

Plagiarism Policy Plagiarism is the use of someone else's thoughts, words, ideas, or lines of argument in your own work without appropriate documentation (a parenthetical citation at the end and a listing in "Works Cited")-whether you use that material in a quote, paraphrase, or summary. It is a theft of intellectual property and will not be tolerated, whether intentional or not.

Student Honor Creed

As an MSU Student, I pledge not to lie, cheat, steal, or help anyone else do so."

As students at MSU, we recognize that any great society must be composed of empowered, responsible citizens. We also recognize universities play an important role in helping mold these responsible citizens. We believe students themselves play an important part in developing responsible citizenship by maintaining a community where integrity and honorable character are the norm, not the exception. Thus, We, the Students of Midwestern State University, resolve to uphold the honor of the University by affirming our commitment to complete academic honesty. We resolve not only to be honest but also to hold our peers accountable for complete honesty in all university matters. We consider it dishonest to ask for, give, or receive help in examinations or quizzes, to use any unauthorized material in examinations, or to present, as one's own, work or ideas which are not entirely one's own. We recognize that any instructor has the right to expect that all student work is honest, original work. We accept and acknowledge that responsibility for lying, cheating, stealing, plagiarism, and other forms of academic dishonesty fundamentally rests within each individual student. We expect of ourselves academic integrity, personal professionalism, and ethical character. We appreciate steps taken by University officials to protect the honor of the University against any who would disgrace the MSU student body by violating the spirit of this creed. Written and adopted by the 2002-2003 MSU Student Senate.

Students with Disabilities The Americans with Disabilities Act (ADA) is a federal anti-discrimination statute that provides comprehensive civil rights protection for persons with disabilities. Among other things, this legislation requires that all students with disabilities be guaranteed a learning environment that provides for reasonable accommodation of their disabilities. If you believe you have a disability requiring an accommodation, please contact the Disability Support Services in Room 168 of the Clark Student Center, 397-4140.

Safe Zones Statement The professor considers this classroom to be a place where you will be treated with respect as a human being - regardless of gender, race, ethnicity, national origin, religious affiliation, sexual orientation, political beliefs, age, or ability. Additionally, diversity of thought is appreciated and encouraged, provided you can agree to disagree. It is the professor's expectation that ALL students consider the classroom a safe environment.

Contacting your Instructor All instructors in the Department have voicemail in their offices and MWSU e-mail addresses. Make sure you add your instructor's phone number and e-mail address to both email and cell phone lists of contacts.

Attendance Requirements

Class attendance is the responsibility of the student, and it is the student's responsibility to independently cover any material s/he may miss.  Class attendance and participation may also be used in determining grades. 

Writing Proficiency Requirement All students seeking a Bachelor's degree from Midwestern State University must satisfy a writing proficiency requirement once they've 1) passed English 1113 and English 1123 and 2) earned 60 hours. You may meet this requirement by passing either the Writing Proficiency Exam or English 2113. Please keep in mind that, once you've earned over 90 hours, you lose the opportunity to take the $25 exam and have no option but to enroll in the three-credit hour course. If you have any questions about the exam, visit the Writing Proficiency Office website at, or call 397-4131.