Data Structures and ADTs: CMPS 1063

 Instructor: Richard P. Simpson, Bolin 126E; Tel.: 397-4191;

email : Time : TTh 11:00-12:20 BSH 312

Prerequisite: Minimum grade of C in CMPS 1044 and Math 1233 or Math 1534

Required Text: a. Starting out with C++ Early Objects, 9th edition, by Gaddis, Walters and Muganda


Optional Texts: Data Structures & Problem Solving with C++ by Frank Carrano,   C++ How to program by Deitel & Deitel  (for reference)

General Objectives

  • Further develop the student’s ability to analyze problems and translate that analysis into a computer program using proper software engineering techniques
  • introduce a mathematically based analysis of algorithms
  • develop an understanding and appreciation of recursion as a basic style of programming
  • introduce and analyze algorithms for internal sorting and searching
  •  introduce and analyze the important data structures of computer science as well as various ways of implementing them
  • develop the ability of students to solve large, complex problems.

Course Content: 

  • develop solutions to programming problems using objects and the C++ language
  •  use and analyze searching, sorting and recursive algorithms
  •  implement the data structures: lists, stacks, and queues to solve problems
  •  understand the software engineering methodology and be able to apply it to solving large complex problems
Course Grade Calculation
Major Examinations (3)
Final Exam
Quizzes and Homework
Software Projects

Attendance: Attendance will be taken at each class meeting by having students sign a roll sheet. I expect 100% attendance.

Homework & projects: Assignments will be regularly given to be done outside of class either in the labs on campus or at home on the students personal computer. All homework/projects  must be turned in at the beginning of the class period in which they are due. Late homework/projects will be penalized. Not turning in the homework/projects will result in a severe reduction of the students grade.

Laboratory: There is no official laboratory. We will use local machines, your home computers and other resources on the web.

WordsOfWisdom: Almost every student who did poorly in this class over the years did so because he/she put off projects. You can get in so deep that digging your way out at the end of the semester is impossible. Consequently you must start each program the day that I give it. Capice!  If you have problems understanding a project come see me early, not the day before it is due.   The exams require serious study in order to perform well. This does not mean a few hours studying the day before the exam!

NOTE: All students should refer to the current MSU Student Handbook and Activities Calendar for university policies related to class attendance, academic dishonesty, student responsibilities, rights and activities.

Academic Policies:  

Policy on Academic Honesty

The Department of Computer Science had adopted the following policy related to cheating (academic misconduct).  The policy will be applied to all instances of cheating on assignments and exams as determined by the instructor of the course.  (See below for link to MSU definitions.)

  • 1st instance of cheating in a course: The student will be assigned a non-replaceable grade of zero for the assignment, project or exam.  In addition, the student will receive a one letter grade reduction in course.
  • 2nd instance of cheating in a course: The student will receive a grade of F in course & immediately be removed from course.
  • All instances of cheating will be reported to the Department Chair and, in the case of graduate students, to the Department Graduate Coordinator.

Policy on Testing Process

The Department of Computer Science has adopted the following policy related to testing.

  • All bags, purses, electronics (turned off), books, etc. will be placed in the front of the room during exams, or in an area designated by the instructor.
  • Unless otherwise announced by the instructor, nothing is allowed on the desk but pen/pencil/eraser and test papers.
  • No student is allowed to leave the room during an exam and return.

See Also:

MSU Student Handbook: Appendix E: Academic Misconduct Policy & Procedures

Campus Carry:Senate Bill 11 passed by the 84th Texas Legislature allows licensed handgun holders to carry concealed handguns on campus, effective August 1, 2016. Areas excluded from concealed carry are appropriately marked, in accordance with state law. For more information regarding campus carry, please refer to the University’s webpage at

Comments are closed.