Syllabus for COS-241
DATA STRUCTURES
This course involves an investigation of various data structures, including stacks, queues, lists, and trees, and searching and sorting techniques.
After completing this course, you should be able to:
CO1 Describe the activities in the software life cycle, and explain what is meant by abstract data types (ADTs) and data encapsulation.
CO2 Describe the abstract data type list at a logical level.
CO3 Explain the use of order of magnitude notation to describe the amount of work done by an algorithm.
CO4 Implement stack, queue, unsorted list, and sorted list ADT as a linked list structure.
CO5 Describe stacks and queues and their operations at a logical level.
CO6 Discuss recursion as another form of repetition.
CO7 Define a binary search tree at the logical level and show how an arithmetic expression can be stored in a binary tree.
CO8 Design and implement sorting algorithms.
You will need the following materials to complete your coursework. Some course materials may be free, open source, or available from other providers. You can access free or open-source materials by clicking the links provided below or in the module details documents. To purchase course materials, please visit the University's textbook supplier.
ISBN-13: 978-1284089189
Web resources are provided in each module as a supplement to the reading assignments. They were selected because they provide more detail on the individual topics presented in the text. (Because someone will surely ask: No, information from these sites won't be on the exam!)
Feel free to explore these websites as time permits. If you get stuck on an assignment or need further clarification, check out the websites to see if these pages answer your question.
Finally, be sure to post any questions, comments on your readings, or additional helpful websites to the Class Lounge on the Discussion Board.
Data Structures is a three-credit, online course consisting of six modules. Modules include an overview, study materials, and activities. Module titles are listed below.
For your formal work in the course, you are required to participate in online discussion forums, complete written activities, take two proctored online examinations—a midterm and a final, and complete a final project. See below for more details.
Consult the Course Calendar for assignment due dates.
One or more of your course activities may utilize a tool designed to promote original work and evaluate your submissions for plagiarism. More information about this tool is available in this document.
You are required to participate in seven graded online discussions, each focusing on a different subject. There is also an ungraded but required Introductions Forum in Module 1.
Communication with the mentor and among fellow students is a critical component of online learning. Participation in online discussions involves two distinct activities: an initial response to a discussion question and at least two subsequent comments on classmates' responses. Meaningful participation is relevant to the content, adds value, and advances the discussion. Comments such as "I agree" and "ditto" are not considered value-adding participation. Therefore, when you agree or disagree with a classmate, the reading, or your mentor, state and support your agreement or disagreement. You will be evaluated on the quality and quantity of your participation. Responses and comments should be properly proofread and edited, professional, and respectful.
You are required to complete six written assignments. The written assignments are on a variety of topics associated with the courses modules.
Prepare written assignments that do not require code to be written using whatever word processing program you have on your computer. Include your name at the top of the paper, as well as the course name, course code, and the semester and year in which you are enrolled.
Most assignments in this course require that you write code. Submit these files directly from the C++ compiler in .cpp and .h source code file format.
Before submitting your first assignment, check with your mentor to determine whether your word processing software is compatible with your mentor's software. If so, you can submit your work as you prepared it. If not, save your assignment as a rich-text (.rtf) file, using the Save As command of your software program. Rich text retains basic formatting and can be read by any other word processing program.
You are required to take two proctored online examinations: a midterm exam and a final exam. Both exams require that you use the University's Online Proctor Service (OPS). Please refer to the Examinations and Proctors section of the Online Student Handbook (see General Information area of the course website) for further information about scheduling and taking online exams and for all exam policies and procedures. You are strongly advised to schedule your exam within the first week of the semester.
Note: For a list of key concepts that may appear on your exams, refer to the study guides available in the Examinations section of the course website.
The midterm is a closed-book, two-hour proctored exam. It consists of 35 multiple-choice and 3 short-essay questions. It covers Modules 1 through 3.
The final is a closed-book, two-hour proctored exam. It consists of 35 multiple-choice and 3 short-essay questions. It covers Modules 4 through 6.
You are on your honor not to cheat during the exam. Cheating means:
If there is evidence that you have cheated or plagiarized in your exam, the exam will be declared invalid, and you will fail the course.
In addition to the written assignments, you are required to complete a programming project. You may work on the project throughout this semester, at your own pace. Because this program is large, it will be due near the end of the course.
Consult the Course Calendar for the project due date.
Your grade in the course will be determined as follows:
All activities will receive a numerical grade of 0–100. You will receive a score of 0 for any work not submitted. Your final grade in the course will be a letter grade. Letter grade equivalents for numerical grades are as follows:
A | = | 93–100 | C+ | = | 78–79 | |
A– | = | 90–92 | C | = | 73–77 | |
B+ | = | 88–89 | C– | = | 70–72 | |
B | = | 83–87 | D | = | 60–69 | |
B– | = | 80–82 | F | = | Below 60 |
To receive credit for the course, you must earn a letter grade of C or better (for an area of study course) or D or better (for a course not in your area of study), based on the weighted average of all assigned course work (e.g., exams, assignments, discussion postings).
To succeed in this course, take the following first steps:
Consider the following study tips for success:
To ensure success in all your academic endeavors and coursework at Thomas Edison State University, familiarize yourself with all administrative and academic policies including those related to academic integrity, course late submissions, course extensions, and grading policies.
For more, see:
Copyright © 2018 by Thomas Edison State University. All rights reserved.
