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:

  1. How to implement compound data structures such as lists and trees.
  2. The use of recursion to efficiently solve computational problems.
  3. 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 (08/12)

  • Nothing!

Tuesday (08/13)

  • Check-in 4: Final Exam Review
  • 🧑‍🏫 Section 15: Exam Review 1

Wednesday (08/14)

  • No PCM Today!
  • 👥 Lesson 16: Victory Lap & Next Steps
    Class sessions @ 10:50 in GWN 301.
  • 💻 P4 - Spam Classifier due @ 11:59 pm.

Thursday (08/15)

  • 🧑‍🏫 Section 16: Exam Review 2

Friday (08/16)

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 1
Mon 06/17
Tue 06/18
Wed 06/19
HOLIDAY Juneteenth; Welcome & Syllabus Details [Video]

Note: Normally you would complete the Pre-class Work before class. There is nothing you need to complete before class today!

Thu 06/20
SEC 01 Welcome & Software Setup
resources: materials
Fri 06/21
LES 01 Review (JUnit / OOP); Comparable
pre-class: materials
resources:
Videos
Released
C1
Warm Up/Review
I.S. by 11:59 pm
Week 2
Mon 06/24
Tue 06/25
SEC 02 Review (JUnit / OOP); Comparable
resources: materials
Wed 06/26
LES 02 Inheritance; Polymorphism
pre-class: materials
resources:
Videos
Thu 06/27
SEC 03 Inheritance / Polymorphism

Note: Check-in 1: OOP, Testing, Comparable, Inheritance, Polymorphism

resources: materials
Released
P1
Ciphers
I.S. by 11:59 pm
Fri 06/28
LES 03 Abstract Classes
pre-class: materials
resources:
Videos
Released
R1
Resub 1
Due 11:59 pm
Week 3
Mon 07/01
Tue 07/02
QUIZ 01 Quiz 1

Note: Information for Quiz 1

  • Topics on Quiz: OOP, Testing, Comparable, Inheritance, Polymorphism
  • Topics not on Quiz: Abstract Classes

Wed 07/03
LES 04 Implementing Data Structures; ArrayIntList
pre-class: materials
resources:
Videos
Thu 07/04
HOLIDAY 4th of July
Released
C2
Abstract Strategy Games
I.S. by 11:59 pm
Fri 07/05
LES 05 Review (Reference Semantics); Linked Nodes
pre-class: materials
resources:
Videos
Released
R2
Resub 2
Due 11:59 pm
Week 4
Mon 07/08
Tue 07/09
SEC 05 ArrayIntList; Linked Nodes
resources: materials
Wed 07/10
LES 06 LinkedIntList
pre-class: materials
resources:
Videos
Thu 07/11
SEC 06 LinkedLists

Note: Check-in 2: Implementing data structures (ArrayLists & LinkedLists)

resources: materials
Released
P2
Mini-Git
I.S. by 11:59 pm
Fri 07/12
LES 07 Runtime
pre-class: materials
resources:
Videos
Released
R3
Resub 3
Due 11:59 pm
Week 5
Mon 07/15
Tue 07/16
QUIZ 02 Quiz 2

Note: Information for Quiz 2

  • Topics on Quiz: Abstract classes, Implementing data structures (ArrayLists / LinkedLists)
  • Topics not on Quiz: Runtime

Wed 07/17
LES 08 Recursion
pre-class: materials
resources:
Videos
Thu 07/18
SEC 08 Recursive Tracing & Programming
resources: materials
Fri 07/19
LES 09 Recursive Programming
pre-class: materials
resources:
Videos
Released
R4
Resub 4
Due 11:59 pm
Week 6
Mon 07/22
Tue 07/23
SEC 09 Recursive Programming
resources: materials
Wed 07/24
LES 10 Linked Lists w/ Recursion
pre-class: materials
resources:
Videos
Thu 07/25
SEC 10 Linked lists w/ Recursion

Note: Check-in 3: Runtime, Recursion

resources: materials
Released
C3
Mondrian Art
I.S. by 11:59 pm
Fri 07/26
LES 11 Binary Trees
pre-class: materials
resources:
Videos
Released
R5
Resub 5
Due 11:59 pm
Week 7
Mon 07/29
Tue 07/30
QUIZ 03 Quiz 3

Note: Information for Quiz 3

  • Topics on Quiz: Runtime, Recursion (tracing & programming)

Wed 07/31
LES 12 Binary Search Trees
pre-class: materials
resources:
Videos
Thu 08/01
SEC 12 Binary Trees (traversal & modification)
resources: materials
Released
P3
"JoeFeed" Quiz
I.S. by 11:59 pm
Fri 08/02
LES 13 Recursive Backtracking
pre-class: materials
resources:
Videos
Released
R6
Resub 6
Due 11:59 pm
Week 8
Mon 08/05
Tue 08/06
SEC 13 Recursive Backtracking
resources: materials
Wed 08/07
LES 14 Machine Learning; SpamClassifier

Note: No PCM Today!

resources:
Videos
Thu 08/08
SEC 14 TAs Choice

Note: Resources available on Ed!

Released
P4
Spam Classifier
I.S. by 11:59 pm
Fri 08/09
LES 15 Hashing
pre-class: materials
resources:
Videos
Released
R7
Resubs 7 (due Friday 8/16)
Due 11:59 pm
Week 9
Mon 08/12
Released
R8
Resubs 8 (due Friday 8/16)
Due 11:59 pm
Tue 08/13
SEC 15 Exam Review 1

Note: Check-in 4: Exam Review

Wed 08/14
LES 16 Victory Lap & Next Steps

Note: No PCM Today!

in-class: pdf pptx
Thu 08/15
SEC 16 Exam Review 2
Fri 08/16
EXAM Final Exam - 10:50-11:50am (GWN 301)
Week 10
Mon 08/19
Tue 08/20
Wed 08/21
Thu 08/22
Fri 08/23
Week 11
Mon 08/26
Tue 08/27
Thu 08/29
Week 12
Tue 09/03