CS2852: Data Structures
Outcomes
On successful completion of this course, the student will:
- understand and apply complex data structures and algorithms.
- use appropriate algorithms (and associated data structures) to solve problems.
- have a thorough understanding of commonly used library data structures.
- be able to analyze the time complexity of algorithms.
- understand the use of recursion in problem solving.
- be able to use data structures in software design and implementation.
- be able to apply standard library data structures in software design.
- be able to select appropriate data structures for a given application.
General Course Policies
Please review the general course policies webpage.
Textbook
Data Structures Abstraction and Design Using Java 4th Ed., by Koffman and Wolfgang, Wiley, 2021. ISBN: 978-1-119-70359-4
Laboratory Assignments
All Lab assignments are worth 100 points per week. A 50% penalty will be assessed for all submissions that do not meet the style guidelines.
Lab Quizzes
Lab quizzes will be given nearly every week at the beginning of lab. The lowest quiz score will be dropped. No make-up quizzes will be given.
Reading Quizzes/Self-Learning Modules
Reading quizzes are completed in Canvas. While you must not discuss the quizzes with others, you may use reference material while taking the quiz. The self-learning modules are available on this website and you will submit any deliverables in Canvas.
Homework
Homework assignments will be grade as complete/incomplete. Assignments will be marked as complete if they are completed with no or only minor errors.
My Schedule
Grading
| Labs | 25% |
| Lab Quizzes | 10% |
| Reading Quizzes/SLMs | 10% |
| Homework | 5% |
| Exam I | 15% |
| Exam II | 15% |
| Final Exam | 20% |
| Total | 100% |
Tutoring Options
The Raider Center for Academic Success offers free tutoring for all MSOE students through 1-1 tutoring, group tutoring, writing assistance and Study Spaces. RCAS is located on campus on the 2nd floor of the Walter Schroeder Library. For more information on RCAS Tutoring you can visit their website, schedule an appointment, email at rcastutoring@msoe.edu, or call 414-277-7274
COVID Protocols
MSOE is committed to the health, safety, and well-being of all members of our community. Since classrooms and laboratories are constrained spaces where students and faculty are required to congregate for long periods of time and where social distancing is difficult to achieve, students, faculty, staff and guests of the university must wear a facial covering in all classrooms and laboratories at MSOE.
Failure to wear a facial covering in class or laboratory will result in your faculty member requiring you to leave class and not return until you have secured a facial covering for yourself.
- Failure to comply with your faculty member's instructions will result in immediate referral to and action from the Office of the Dean of Students.
- Failure to comply with this policy will be handled according to the Student Code of Conduct and may result in sanctions, up to and including expulsion.
- The university strongly encourages all students to keep an extra and clean facial covering on their person at all times and strongly discourages students from borrowing and lending others their facial coverings.
If you receive a positive COVID-19 test result; or are symptomatic of COVID-19; or are an unvaccinated student who has been a close contact of an individual who is symptomatic or positive, please login to my.msoe.edu and click on the COVID-19 Report Form located on the home page. Please do not physically come to campus if you are ill or suspect you may be ill. MSOE is committed to your education and your faculty will work to support your learning should you need to isolate or quarantine.