Adv Stuctures and Algorithms

Course Details

Course Number
CMPS 3013
Section Number
CMPS 3013
Fall 2016
Bolin Hall
Classroom Number
BSH 320
Days & Times

10:00 am MWF

Richard P. Simpson (view Profile)

Course Attachments


Course Objectives

In this course you will continue a study of data structures and object oriented design. The class will spend considerable time on analysis of algorithms (ie complexity) as well as take an in-depth look at a variety of tree structures, graphs, sorting and searching. Quizzes (If you miss the quiz you cannot make it up) will hopefully be given most Wednesdays over previous weeks work or requested readings from the text. Projects will be given that involve the simulation/implementation/empirical analysis of selected data structures and algorithms. A few small projects called Baby App’s (past ACM programming contest problems) may also be given and submitted to a website that tests the program.

The material which constitutes this course will include lectures, software tutorials, handouts, research papers, films, and projects.  The handouts will supplement the above text particularly in the area of algorithms.  Students are responsible for all material regardless of class attendance. The class will meet in BSH 320 .   Windows and Visual Studio 15 is our working environment.

Course Expectations

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 I give it.  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!

Grading Standards

3 Exams 30%, Final 15%, Homework and Quizzes 15% and Projects 40%

Final Exam

12/14/2016 10:30am-12:30 pm

Submission Format Policy

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.

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

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, (940) 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

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

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 the 6 hours of Communication Core and 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.

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

If you have questions or concerns, please contact MSU Chief of Police Patrick Coggins at