Data Structures

Course Details

Course Number: 2133  Section Number: 101

Fall 2012

Location: Bolin Hall

Classroom Number: 320

Days & Times:

T R 11am-12:20pm



Course Attachments

Syllabus  syllabus-20120821-164931.pdf

Schedule  cs2133AcadCal-20120821-164949.pdf

Textbooks

Data Structures & Algorithms
Goodrich, Tamassia, Mount
  ISBN: 978-0-470-38327-8

MSU Faculty Member
Dr. Catherine V. Stringfellow   
view Profile »

Course Objectives

General Objectives

1)  to learn the concepts of data abstraction and modularization
2)  to analyze and implement important data structures, such as trees and graphs, using an object-oriented approach
3)  to introduce and analyze algorithms for internal and external sorting and searching

  Specific Objectives

At the conclusion of this course, students should be able to:
1) create new data types, including dynamic data structures, and the operations to manipulate  them using the object-oriented paradigm
2) write various sort and search routines
3) analyze algorithms to determine their time and/or space complexity
4) write programs containing object-oriented concepts and arrays

 


Course Expectations

Instructional Methods and Techniques

1) The class will meet twice for 1 1/2 hours of lecture each week.
2) Lectures will stress exploration, demonstrations, and hands-on activities
3) Assignments will provide an opportunity for the students to explore, develop and program solutions to problems in C++

 Assignments for Course

1) Readings from the textbook
2) Homework assignments
3) Weekly Quizzes – lowest 2 will be dropped (no makeups)
3) Programming assignments
4) Exams

  Exams and Assignments: There will be two exams and one comprehensive final exam. Exams cover material from the text as well as programming activities.  The lectures may not cover all the material in the textbook. There will be 4-5 major programming projects, which will be expected to be complete and robust, including good user interfaces and the ability to handle improper input.  Homework may involve small coding exercises, be assigned from the text, and may involve working with other students or participating in out-of-class activities.

 Course Evaluation:

Homework Assignments                                             = 130 pts.
Quizzes                                                                            = 120 pts
Programming Assignments                                        = 400 pts.
Two Tests                                                                        = 200 pts.
Final Exam                                                                       = 150 pts.

 


Grading Standards

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

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

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


Final Exam12/11/2012  1-3pm

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

Program Grading Policy:  Students will be required to turn in programs according to the policy that will be handed out.


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

Attendance: Students are expected to attend all lectures and the lab orientation.


Other Policies

 

 

Honor Policy: Cheating will not be tolerated. Plagiarism will result in, at best, an "F" for the assignment. Any student caught cheating on an exam will be given a zero on the exam.  Repeat offenders will be given an F for the course (that F will be computed in the grade point average even after the course has been repeated).  All work must be your own.  You may discuss the material in the course and help one another, however, I expect any work you hand in for a grade to be your own. A simple way to avoid inadvertent plagiarism is to talk about the assignments, but don’t read each other's work or write solutions together.  Keep scratch paper and old versions of assignments until after the assignment has been graded and returned to you.  If you have any questions about this, please see me immediately.

 

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 http://academics.mwsu.edu/wpr, or call 397-4131.