Welcome to CSE 123: Introduction to Computer Programming III 🎉
What is this class? What will I learn?
Computing continues to play an ever-increasing role in today’s society. Having an understanding of computing is an essential skill for those in the 21st century; from working in industries more reliant on technology, using computational methods to further scientific understanding, or being an informed citizen in a world with technology all around us.
This course is a third course in computer programming focused on the design and implementation of data structures. It assumes students already have significant experience with programming and understand fundamental computing concepts (such as control structures (loops and conditionals), variables and data, and arrays) as well as basic data structure (lists, sets, stacks, queues, and maps/dictionaries) and the fundamentals of object-oriented programming.
In this course, students will learn:
- How to implement compound data structures such as lists and trees.
- The use of recursion to efficiently solve computational problems.
- How to utilize inheritance to represent relationships among similar classes.
Prior Experience and Expectations
Prerequisite Material
This course is intended for students who already have some programming experience. Students entering CSE 123 should already be familiar with programming constructs for problem decomposition (methods or functions), control structures (loops and conditionals), variables and data types (such as integer data), data structures such as arrays, lists, sets, and maps/dictionaries, and the basics of object-oriented programming.
To better assess if CSE 123 is the right class for you, the Allen School has developed a Self-Guided Placement to help students assess which intro course is the right one for them to enroll in. Please see this website for more information on who to contact if you have questions about which introductory CSE course is the right course for you.
Programming Language
CSE 123 is taught in the Java programming language. Unlike CSE 122, CSE 123 does assume prior experience with the Java programming langauge. If you have not programmed in Java before, or if you would like to get some extra practice or review, please see our Java Tutorial.
Syllabus
If you want to learn more about the course and its policies, please check out our course syllabus.
Feedback
Feedback is always welcome! You can contact the the course staff or submit anonymous feedback.
Registration
Please do not email the course staff or instructors regarding registration for the course. The course staff do not have access to add codes. Please email ugrad-adviser@cs.washington.edu for assistance.
Announcements¶
This Week (at a glance)¶
Monday (03/03)
- Nothing!
Tuesday (03/04)
- 📝 Quiz 2 in quiz section
Wednesday (03/05)
- 📚 Pre-Class Material 16 (Complete before class.)
- 👥 Lesson 16: Binary Search Trees Meet in ARC 147 (A lecture) or KNE 120 (B lecture)
- 💻 P3 - Spam Classifier due @ 11:59 pm.
Thursday (03/06)
- 🧑🏫 Section 16: Binary Search Trees
- 🎨 C3 - Collection Manager released. Due Friday (03/14) @ 11:59 pm.
Friday (03/07)
- 📚 Pre-Class Material 17 (Complete before class.)
- 👥 Lesson 17: Hashing Meet in ARC 147 (A lecture) or KNE 120 (B lecture)
- 🔁 Weekly resubmission period closes @ 11:59 pm
Calendar¶
Info
This is a rough sketch of the quarter and things are subject to change. We can accurately predict the past, but predicting the future is hard!
Lessons
Anything listed in the “Lesson” materials for a day should be read before attending class that day. The Lessons are a first introduction to the most important terms and concepts for that day of class. It is okay if the Lesson doesn’t make complete sense as we have the rest of the class day to clarify the concepts, but if you don’t do the Lesson the class session won’t make any sense.
| Topic | Programming / Creative Projects | Resubmissions | ||
|---|---|---|---|---|
| Week 0 | ||||
| Mon 01/06 | ||||
| Tue 01/07 | ||||
| Wed 01/08 | LES 00 Welcome; Syllabus Note: Normally you would complete the Pre-class Work before class. There is nothing you need to complete before class today! Instead, please review the Ed lesson in more detail after class. | |||
| Thu 01/09 | SEC 00 Welcome & Software Setup resources: materials | |||
| Released C0 I.S. by 11:59 pm Search Engine | ||||
| Fri 01/10 | LES 01 Inheritance; Polymorphism | |||
| Week 1 | ||||
| Mon 01/13 | [OPTIONAL] Review Session Note: Held in ARC 147 (12:30) and GUG 220 (2:30) 12:30 recording, 2:30 recording | |||
| Tue 01/14 | SEC 01 Inheritance; Polymorphism resources: materials | |||
| Wed 01/15 | LES 02 Abstract Classes | |||
| Thu 01/16 | SEC 02 Abstract Classes resources: materials | |||
| Released P0 I.S. by 11:59 pm Ciphers | ||||
| Fri 01/17 | LES 03 Implementing Data Structures; ArrayIntList | |||
| Week 2 | ||||
| Mon 01/20 | ||||
| Tue 01/21 | SEC 03 Implementing Data Structures resources: materials | |||
| Wed 01/22 | LES 04 References; Linked Nodes | |||
| Released R0 C0 Due 11:59 pm Resub 0 | ||||
| Thu 01/23 | SEC 04 References; Linked Nodes resources: materials | |||
| Released C1 I.S. by 11:59 pm Abstract Strategy Games | ||||
| Fri 01/24 | LES 05 Linked Nodes w/ Loops Note: No PCM for today! Instead, please ensure you are completely comfortable with the Section material on Linked Nodes | |||
| Week 3 | ||||
| Mon 01/27 | ||||
| Released R1 C0, P0 Due 11:59 pm Resub 1 | ||||
| Tue 01/28 | QUIZ 00 Quiz 0 Note: Information for Quiz 0
resources: Practice Quiz | |||
| Wed 01/29 | LES 06 Modifying Links; LinkedIntList | |||
| Thu 01/30 | SEC 06 Linked Nodes w/ Loops resources: materials | |||
| Released P1 I.S. by 11:59 pm Mini-Git | ||||
| Fri 01/31 | LES 07 Runtime Analysis | |||
| Week 4 | ||||
| Mon 02/03 | ||||
| Released R2 C0, P0, C1 Due 11:59 pm Resub 2 | ||||
| Tue 02/04 | SEC 07 Linked Lists resources: materials | |||
| Wed 02/05 | LES 08 Recursive Tracing | |||
| Thu 02/06 | SEC 08 Recursive Tracing resources: materials | |||
| Fri 02/07 | LES 09 Recursive Programming | |||
| Week 5 | ||||
| Mon 02/10 | ||||
| Released R3 P0, C1 Due 11:59 pm Resub 3 | ||||
| Tue 02/11 | QUIZ 01 Quiz 1 Note: Information for Quiz 1
resources: Practice Quiz | |||
| Wed 02/12 | LES 10 Exhaustive Search | |||
| Thu 02/13 | SEC 10 Recursive Programming resources: materials | |||
| Released C2 I.S. by 11:59 pm Mondrian Art | ||||
| Fri 02/14 | LES 11 Recursive Backtracking | |||
| Week 6 | ||||
| Mon 02/17 | ||||
| Released R4 C1, P1 Due 11:59 pm Resub 4 | ||||
| Tue 02/18 | SEC 11 Exhaustive Search & Recursive Backtracking resources: materials | |||
| Wed 02/19 | LES 12 Linked Lists w/ Recursion | |||
| Thu 02/20 | SEC 12 Linked Lists w/ Recursion resources: materials | |||
| Released P2 I.S. by 11:59 pm Disaster Relief | ||||
| Fri 02/21 | LES 13 Binary Trees: Traversal | |||
| Week 7 | ||||
| Mon 02/24 | ||||
| Released R5 P1, C2 Due 11:59 pm Resub 5 | ||||
| Tue 02/25 | SEC 13 Binary Trees: Introduction resources: materials | |||
| Wed 02/26 | LES 14 Binary Trees: Modification Note: No PCM for today! | |||
| Thu 02/27 | SEC 14 Binary Trees: Modification resources: materials | |||
| Released P3 I.S. by 11:59 pm Spam Classifier | ||||
| Fri 02/28 | LES 15 Machine Learning + Spam Classifier Note: No PCM for today! | |||
| Week 8 | ||||
| Mon 03/03 | ||||
| Released R6 P1, C2, P2 Due 11:59 pm Resub 6 | ||||
| Tue 03/04 | QUIZ 02 Quiz 2 Note: Information for Quiz 2
| |||
| Wed 03/05 | LES 16 Binary Search Trees | |||
| Thu 03/06 | SEC 16 Binary Search Trees resources: materials | |||
| Released C3 I.S. by 11:59 pm Collection Manager | ||||
| Fri 03/07 | LES 17 Hashing | |||
| Week 9 | ||||
| Mon 03/10 | ||||
| Released R7, GB C2,P2,P3 / All HWs Due 11:59 pm R7 / R-Gumball | ||||
| Tue 03/11 | SEC 17 Final Exam Review 1 | |||
| Wed 03/12 | LES 18 Final Exam Review | |||
| Thu 03/13 | SEC 18 Final Exam Review 2 | |||
| Fri 03/14 | LES 19 Victory Lap & Next Steps | |||
| Week 10 | ||||
| Mon 03/17 | ||||
| Tue 03/18 | EXAM Final Exam - 12:30-2:20pm | |||
| Wed 03/19 | ||||
| Thu 03/20 | ||||
| Fri 03/21 | ||||