Course Syllabus
Overview
The purpose of CSE 232 is to build upon the foundation of CSE 212 (Programming with Data Structures) and CSE 231 (Inheritance Design) to learn how to design, build, and manipulate data structures.
Program Message
A major component of any computer program is the data. While all computing systems provide the means to store and manipulate numbers, logical data, and text, they do not provide much help when dealing with collections of data. An understanding of data structures enable us to more easily and efficiently manage these collections of data. This represents an important tool that should be in every programmer's toolbag.
Requirements
Prerequisites
Students should take the following:
- CSE231 - Inheritance Design
Required Resources
The text for this semester will be C++ Data Structures. This textbook is available in print or eBook:
Helfrich, James. Data Structures 2nd Edition. Kendall Hunt Publishing, 2022.
Most weeks will have about 30 pages of reading. The shortest week will have 17 pages and the longest will have 44. There will be additional material available through I-Learn, including the following:
- Schedule
- Assignments
- Additional references
Structure
Course Outcomes (CO)
Successful graduates of CSE 232 will have done the following:
- Implement the basic data structures: lists, trees, graphs, etc.
- Understand the trade-offs between implementations of the data structures.
- Implement classes to meet rigid design specifications.
- Solve complex coding problems.
- Work effectively in a pair-programming environment.
These goals will be explored in the context of C++.
Major Assignments
The table below is meant to help you see the relevance of each major assignment as it pertains to the course outcomes (CO).
| Major Assignment | Description | CO# |
|---|---|---|
| W14 Final Exam | Cumulative Exam | 1.2.3.4.5 |
Weekly Patterns
The table below displays typical weekly activities, due dates, and activity descriptions.
| Due Date* | Learning Model | Activity Title | Description |
|---|---|---|---|
| Midweek | Prepare | Chapter Quiz | Quiz on the material of the week |
| Midweek | Teach One Another | Meeting | Weekly update meeting with your instructor |
| End of Week | Prove | Lab | With your partner, write a program to implement the std stack class. |
*Set your time zone within user preferences so the dates and times for course activities will display correctly for your time zone.
After the first week, late reading quizzes are not accepted. This is because the solution to the reading quizzes will be presented immediately after each reading quiz is due. It is therefore a good idea to not wait until the last minute to complete these.
Late work is generally not accepted in this class. The reason for this policy is that solutions will be posted immediately upon the due date. If a problem arises, you must contact your instructor long before the due date and provide a good reason. Some examples of good excuses would be death in a family, illness requiring a doctor visit, etc. Examples of bad excuses include: I forgot when it was due, I did not plan appropriately, I relied upon some technology to work flawlessly the five minutes before the deadline, etc. If a special accommodation needs to be made, both you and your instructor must come up with and agree upon a plan for your late work. This plan may include new due dates or a point penalty. If you do not have a written (in email) agreement, then the assignment due date remains.
Most of the work this semester will be done with a partner using pair-programming. Except for the reading quizzes and final exam, you are encouraged to work with your partner on everything. However, working with other teams on problem sets or labs is prohibited. The penalty for copying or plagiarizing of assignments might be one or more of the following: -100% on an assignment, being asked to withdraw from the class, a failing grade in the class, or disciplinary action by the University. For more information about this, please see this document on plagiarism (Links to an external site.).
Learning Model
Grading Scale
The grading breakdown for the class will be the following:
| Preparation | 10% | Thirteen reading quizzes due Monday night. Most weeks, there will be about 30 pages of reading. |
|---|---|---|
| Teach One Another | 15% | Schedule a synchronous meeting including the members of your team and the instructor. |
| Assignments | 65% | There will be one assignment per week, each worth 5% of your overall grade. All but one will be done in pairs, with pair assignments made by the instructor at the beginning of the second week. |
| Final Exam | 10% | The final exam will be the last day of class. It will cover all we learned this semester. |
| Grades are as follows: | ||
|---|---|---|
| 100% → 90% | A: | Demonstrated mastery of the class |
| 89.9% → 80% | B: | All of the key concepts and skills have been learned |
| 79.9% → 70% | C: | Acceptable, but might not be ready to graduate |
| 69.9% → 60% | D: | Developing, the class has yet to be mastered |
| 59.9% → 0% | F: | Failed to understand or complete the course |
There will also be the usual + and - grades. All grades are reported on I-Learn. If you feel that I-Learn does not accurately reflect your earned grade, please discuss this with your instructor.
Most of the learning activities have a time estimate associated with them. These signify how long it takes the average student to complete the activity for the average grade. Some students will complete the assignment significantly faster or slower than the average, and getting an "above average" grade may take much more time and effort. Please use the estimates as guidelines; they are not guarantees.
University Policies
Students with Disabilities
Brigham Young University-Idaho is committed to providing a working and learning atmosphere that accommodates qualified persons with disabilities. If you have a disability and require accommodations, please contact the Disability Services Office (Links to an external site.) at (208) 496-9210 or visit their website and follow the Steps for Receiving Accommodations (Links to an external site.). Reasonable academic accommodations are reviewed for all students who have qualified documented disabilities. Services are coordinated with students and instructors by the Disability Services Office.
This course may require synchronous meetings. If you are currently registered with the Disability Services Office and need an interpreter or transcriber for these meetings, please contact the deaf and hard of hearing coordinator at (208) 496-9219.
Other University Policies
Student Honor and Other Policies
Please read through the document called University Policies (Links to an external site.). It gives important information about the following topics:
- Student Honor
- Academic Honesty
- Student Conduct
- Sexual Harassment
- Student with Disabilities
- Complaints and Grievances
- Copyright Notice
Go to the Student Resources module to review further resources and information.
Course Summary:
| Date | Details | Due |
|---|---|---|