Data Structures and ADT
Course Details
- Course Number
- CMPS 1063
- Section Number
- CMPS 1063
- Semester
- Fall 2015
- Location
- Bolin Hall
- Classroom Number
- 320
- Days & Times
Mondays, Wednesdays and Fridays from 8:00 am to 8:50 am
- Professor
- Dr. Eduardo Colmenares-Diaz (view Profile)
Textbooks
Course Objectives
A continuation of the development of a disciplined approach to the design, coding, debugging, and testing of programs. Introduction to data structures, abstract data types (ADT), recursion, and algorithm analysis using a high level language.
Course Expectations
Tentative Agenda
1. Review from 1044
Functions
1D-2D Arrays
Assignment # 1
2. Abstract Data Types
Classes and Objects (Light Treatment)
Member Functions
Constructors/Destructors
Member Function Overloading
Composite Data Structures
Structs
Arrays of Objects / Structs
Objects / Structs with Array data members
Objects / Structs as Function return types
3. Strings
Assignment # 2
4. Searching, Sorting, and Algorithm Analysis
Array Search and Sort
Introduction to Algorithm Analysis and O(n)
Growth Functions
O(n2) Sorts
Assignment # 3
5. Pointers
Pass by Reference
Dynamic Memory Allocation (incl. 1D and 2D arrays)
Assignment # 4
6. Recursion
Inductive Reasoning
Divide and Conquer
Recursion vs. Iteration
Recursion Implementation
Assignment # 5
7. Linked Lists
Linked List Operations
Single, double, circular lists
8. Stacks & Queues
Array based
Pointer based
Assignment # 6
Grading Standards
Evaluation Process
Test 1: 20%
Test 2: 20%
Final: 20%
Total 60%
Programs: Total: 25%
Attendance: Total: 5%
Participation: Total: 10%
- In Class Activities:
- Quizzes:
---------------------
Grading Policy
90-100% A
80-89.99% B
70-79.99% C
60-69.99% D
0-59.99% F
Please note the following:
The instructor reserves the right to adjust the grade distributions for the whole class, i.e. grade distributions will not be adjusted on an individual basis.
Final Exam
Submission Format Policy
As Specified by the Instructor
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.
Late Paper Policy
NA
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 CreedAs 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 (5%) Attendance is a component of the course grade. Each student will have one unexcused absence. Each student will begin with 100 points for their attendance grade. For each additional unexcused absence, 10 points will be subtracted from the attendance grade. Please let your instructor know if you are going to miss a class for academically related extracurricular activities
Other Policies
Participation includes the following:
· Assignments given in class (a.k.a in-class activities). These will be Unannounced in nature.
· Quizzes: No pop-up quizzes. All will be announced in class and will be used to assess students understanding of the course material. Quizzes will be administered at the beginning of class to cover the reading assignment for the lesson, homework and/or previous lessons.
· No make-up participation assignments are given.
Late Policy: Submitted work is due when specified as specified (format) by the instructor. It is in the student’s best interest to keep track of all deadlines. Late assignments will be accepted only for the first 72 hours right after the deadline has expired at a penalty of 10 points per day. No assignment will be accepted after the 72 hour window.
If you know you will be absent ahead of time, let the instructor know and turn your assignment in early if possible.
Ethical Conduct:
It is your responsibility to educate yourself about actions that constitute academic dishonesty. If you are not sure whether a specific action is allowed, talk to the instructor before you indulge in it. All submitted code and assignments will be randomly checked for plagiarism. Academic dishonesty of any kind, if discovered, will result in one or more of the following sanctions: a grade of 0 for the corresponding graded item, a grade of “F” in the course, and further action according to the MSU operating procedures: http://www.mwsu.edu/Assets/documents/student-life/2014-2015-student-handbook.pdf
Classroom Civility:
All violations of classroom civility will be reported to the Dean of Students.
Students are expected to assist in maintaining a classroom environment that is conducive to learning." In order to ensure that all students gain from time spent in class, students are prohibited from engaging in any form of distraction, e.g. leaving the room for extended periods of time, reading newspapers (or other articles), working on other courses, and using cell-phones or laptops for calls or messages. If you indulge in any such inappropriate behavior (without explicit consent of the instructor), you will (at the very least) be asked to leave the classroom.
http://www.mwsu.edu/student-life/dean/
During Tests and Final: if you need to use the step out of the classroom (i.e. restroom) you will be asked to leave all electronic mobile devices in the classroom.
Student with Disabilities:
Any student who, because of a disability, may require special arrangements in order to meet the course requirements should contact the instructor as soon as possible to make any necessary arrangements. Students should present appropriate verification from disability support office during the instructor’s office hours. Please note instructors are not allowed to provide classroom accommodations to a student until appropriate verification from Disability Support Office has been provided. For additional information you may contact the Disability Support Office in Clark Student Center 168 - Phone: (940) 397-4140
Dean of Students:
The Dean of Students can assist in notifying the campus community of student illnesses, immediate family deaths and/or student death. Generally, in cases of student illness or immediate family deaths, the notification to the appropriate campus community members occur when a student is absent from class for four consecutive days with appropriate verification. It is the student's responsibility for missed class assignments and/or course work during their absence.
http://www.mwsu.edu/student-life/dean/
Excusing an Absence
Any document used to excuse and absence MUST be presented no longer than one week from the corresponding missed lecture. Failure to fulfill this requirement will make null the excuse and an absence will be assigned to each one of the missed lectures.
Attendance (5%) Attendance is a component of the course grade. Each student will have one unexcused absence. Each student will begin with 100 points for their attendance grade. For each additional unexcused absence, 10 points will be subtracted from the attendance grade. Please let your instructor know if you are going to miss a class for academically related extracurricular activities.
Tests: Tests are comprehensive in nature. No make-up exams will be given. If you miss an exam, you will receive a zero unless you notify the instructor in advance or demonstrate that an emergency existed that you could not circumvent. Students who miss an exam due to University business should notify the instructor in advance, and present the sponsoring university member’s written justification. If you do miss an exam due to University business, your final exam grade will be substituted for your excused test grade. However, this substitution can only be performed once during the semester. Exams are uniquely composed for each term.
Final Exam: There is no make-up final exam. The final exam will take place in our regular classroom. It is the student’s responsibility to keep track of the designated date, time. A complete list of all MSU exams (by time) can be found at:
http://www.mwsu.edu/Assets/documents/registrar/pdfs/Fall15finals2.pdf
Student drops: If you wish to drop this course you must first contact your instructor. All students-initiated drops must be processed by Monday-October 26, 2015.
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 https://mwsu.edu/academics/wpr, 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 https://mwsu.edu/campus-carry/rules-policies.
If you have questions or concerns, please contact MSU Chief of Police Patrick Coggins at patrick.coggins@mwsu.edu.