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 (04/22)

  • Nothing!

Tuesday (04/23)

  • 🧑‍🏫 Section 7: Linked lists

Wednesday (04/24)

  • 👥 Lesson 8: Recursive tracing
    Class sessions @ 10:30 in KNE 130 and 2:30 in KNE 220.
  • No assignment due this week!

Thursday (04/25)

  • 🧑‍🏫 Section 8: Recursive tracing

Friday (04/26)

Saturday (04/27)

  • Nothing!

Sunday (04/28)

  • Nothing!

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 03/25
Tue 03/26
HOLIDAY No class
Wed 03/27
LES 00 Welcome; Syllabus Details

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

in-class: pdf pptx
resources:
Extra resources
Thu 03/28
SEC 00 Welcome
resources: materials
Released
P0
Warm Up/Review
 I.S. by 11:59 pm
Fri 03/29
LES 01 Inheritance; Polymorphism
pre-class: materials
in-class: pdf pptx materials (ed) starter code
resources:
Week 1
Mon 04/01
Tue 04/02
SEC 01 Inheritance; Polymorphism
resources: materials
Wed 04/03
LES 02 Abstract classes; Comparable
pre-class: materials
in-class: pdf pptx materials (ed) starter code
resources:
Released
C0
Ciphers
 I.S. by 11:59 pm
Thu 04/04
SEC 02 Abstract classes; Comparable
Fri 04/05
LES 03 Implementing data structures; References
pre-class: materials
in-class: pdf pptx materials starter code
resources:
Week 2
Mon 04/08
Tue 04/09
SEC 03 Implementing data structures; References
Wed 04/10
LES 04 Linked nodes
pre-class: materials
in-class: pdf pptx materials starter code
resources:
Released
C1
Abstract Strategy Games
 I.S. by 11:59 pm 		Released
R1
Resub 1
 Due 11:59 pm
Thu 04/11
SEC 04 Linked nodes
Fri 04/12
LES 05 Linked nodes w/loops
pre-class: materials
in-class: pdf pptx materials starter code
resources:
Week 3
Mon 04/15
Released
R2
Resub 2
 Due 11:59 pm
Tue 04/16
QUIZ 00 Quiz 0

Note: Information for Quiz 0

  • Topics on Quiz: Inheritance, Polymorphism, Abstract classes, Comparable
  • Topics not on Quiz: Linked nodes
Wed 04/17
LES 06 Linked lists
pre-class: materials
in-class: materials starter code
resources:
Released
P1
Mini-Git
 I.S. by 11:59 pm
Thu 04/18
SEC 06 Linked nodes w/loops
Fri 04/19
LES 07 Putting it all together
pre-class: materials
in-class: materials starter code
resources:
Week 4
Mon 04/22
Released
R3
Resub 3
 Due 11:59 pm
Tue 04/23
SEC 07 Linked lists
Wed 04/24
LES 08 Recursive tracing
pre-class: materials
in-class: pdf pptx materials starter code
resources: videos extra resources
Thu 04/25
SEC 08 Recursive tracing
Fri 04/26
LES 09 Recursive programming
resources: videos extra resources
Week 5
Mon 04/29
Released
R4
Resub 4
 Due 11:59 pm
Tue 04/30
QUIZ 01 Quiz 1

Note: Information for Quiz 1

  • Topics on Quiz: Linked nodes, Linked lists
  • Topics not on Quiz: Recursion
Wed 05/01
LES 10 Exhaustive search
resources: videos extra resources
Released
C2
Mondrian Art
 I.S. by 11:59 pm
Thu 05/02
SEC 10 Recursive programming
Fri 05/03
LES 11 Recursive backtracking
resources: videos extra resources
Week 6
Mon 05/06
Released
R5
Resub 5
 Due 11:59 pm
Tue 05/07
SEC 11 Exhaustive search; Recursive backtracking
Wed 05/08
LES 12 Linked lists w/recursion
resources: videos extra resources
Released
P2
Disaster Relief
 I.S. by 11:59 pm
Thu 05/09
SEC 12 Linked lists w/recursion
Fri 05/10
LES 13 Binary trees
resources: videos extra resources
Week 7
Mon 05/13
Released
R6
Resub 6
 Due 11:59 pm
Tue 05/14
SEC 13 Binary trees
Wed 05/15
LES 14 Binary search trees; x = change(x)
resources: videos extra resources
Released
C3
"BrettFeed" Quiz
 I.S. by 11:59 pm
Thu 05/16
SEC 14 Binary search trees
Fri 05/17
LES 15 Runtime analysis
resources: videos extra resources
Week 8
Mon 05/20
Released
R7
Resub 7
 Due 11:59 pm
Tue 05/21
QUIZ 02 Quiz 2

Note: Information for Quiz 2

  • Topics on Quiz: Recursion, Recursive backtracking, Binary trees
Wed 05/22
LES 16 Huffman encoding
resources: videos extra resources
Released
P3
Huffman
 I.S. by 11:59 pm
Thu 05/23
SEC 16 Runtime analysis; Huffman encoding
Fri 05/24
LES 17 Hashing
resources: videos extra resources
Week 9
Mon 05/27
HOLIDAY Memorial Day
Released
R8
Resub 8 (due Sunday 6/02)
 Due 11:59 pm
Tue 05/28
SEC 17 Review
Wed 05/29
LES 18 Final exam review
resources: videos extra resources
Released
R9
Resub 9 (due Sunday 6/02)
 Due 11:59 pm
Thu 05/30
SEC 18 Review
Fri 05/31
LES 19 Victory lap and next steps
resources: videos extra resources
Week 10
Mon 06/03
EXAM Final Exam - 12:30-2:20pm (KNE 110 and 130)
Tue 06/04
Wed 06/05
Thu 06/06
Fri 06/07