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.

This Week (at a glance)

Monday (10/12)

  • Nothing!

Tuesday (10/13)

  • 🧑‍🏫 Section 3: Implementing Data Structures

Wednesday (10/14)

  • 👥 Lesson 4: References; Linked Nodes Meet in SMI 120 @ 11:30 & 12:30
  • 📚 Pre-Class Material 4 (Complete before class.)

Thursday (10/15)

  • 🧑‍🏫 Section 4: References; Linked Nodes

Friday (10/16)

  • 👥 Lesson 5: Linked Nodes w/ Loops Meet in SMI 120 @ 11:30 & 12:30
  • 📚 Pre-Class Material 5 (Complete before class.)

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!

Pre-Class

Anything listed in the “pre-class” materials (PCMs) for a day should be read before attending class that day. The PCMs are a first introduction to the most important terms and concepts for that day of class. It is okay if the PCMs don’t make complete sense as we have the rest of the class day to clarify the concepts, but if you don’t do the PCMs, the class session won’t make any sense.

Topic Programming Projects Computer Quizzes
Week 0
Wed 09/30
LES 00 Welcome; Syllabus

Note: 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:
Thu 10/01
SEC 00 Welcome & Software Setup
resources: materials
Fri 10/02
LES 01 Comparable; Inheritance
pre-class: materials
in-class: pdf pptx materials code
resources:
Week 1
Tue 10/06
SEC 01 Comparable; Inheritance
resources: materials
Wed 10/07
LES 02 Polymorphism; Abstract Classes
pre-class: materials
in-class: pdf pptx materials code
resources:
Thu 10/08
SEC 02 Polymorphism; Abstract Classes
resources: materials
Released
P0
Ciphers
I.S. by 11:59PM PT
Fri 10/09
LES 03 Implementing Data Structures; ArrayIntList
pre-class: materials
in-class: pdf pptx materials code
Week 2
Tue 10/13
SEC 03 Implementing Data Structures
resources: materials
Wed 10/14
LES 04 References; Linked Nodes
pre-class: materials
in-class: pdf pptx materials code
Thu 10/15
SEC 04 References; Linked Nodes
resources: materials
Fri 10/16
LES 05 Linked Nodes w/ Loops
pre-class: materials
Week 3
Tue 10/20
SEC 05 Linked Nodes w/ Loops
Wed 10/21
LES 06 Modifying Links; LinkedIntList
Thu 10/22
SEC 06 Linked Lists
Released
P1
Mini-Git
I.S. by 11:59PM PT
Open
CQ0
Computer Quiz 0
Based On P0 Sign up on Canvas
Fri 10/23
LES 07 Recursive Tracing
Week 4
Tue 10/27
SEC 07 Recursive Tracing
Wed 10/28
LES 08 Recursive Programming
Thu 10/29
SEC 08 Recursive Programming
Fri 10/30
LES 09 Exhaustive Search
Week 5
Tue 11/03
QUIZ 00 Paper Quiz 0
Wed 11/04
LES 10 Recursive Backtracking
Thu 11/05
SEC 10 Exhaustive Search & Recursive Backtracking
Released
P2
Grammar Solver
I.S. by 11:59PM PT
Open
CQ1
Computer Quiz 1
Based On P1 Sign up on Canvas
Fri 11/06
LES 11 Linked Lists w/ Recursion
Week 6
Tue 11/10
SEC 11 Linked Lists w/ Recursion
Wed 11/11
HOLIDAY Veteran's Day
Thu 11/12
SEC 12 TBD
Fri 11/13
LES 12 Binary Trees: Traversal
Week 7
Tue 11/17
QUIZ 01 Paper Quiz 1
Wed 11/18
LES 13 Binary Trees: Modification
Thu 11/19
SEC 14 Binary Trees: Modification
Released
P3
Cornbear's Classifier
I.S. by 11:59PM PT
Open
CQ2
Computer Quiz 2
Based On P2 Sign up on Canvas
Fri 11/20
LES 14 Binary Search Trees
Week 8
Tue 11/24
SEC 15 Binary Search Trees
Wed 11/25
LES 15 Machine Learning + Cornbear's Classifier
Thu 11/26
HOLIDAY Thanksgiving Day
Fri 11/27
HOLIDAY Native American Heritage Day
Week 9
Tue 12/01
QUIZ 02 Paper Quiz 2
Wed 12/02
LES 16 Runtime Analysis
Thu 12/03
SEC 17 Final Exam Review 1
Open
CQ3
Computer Quiz 3
Based On P2 Sign up on Canvas
Fri 12/04
LES 17 Hashing
Week 10
Tue 12/08
SEC 18 Final Exam Review 2
Wed 12/09
LES 18 Final Exam Review
Fri 12/11
LES 19 Victory Lap & Next Steps
Week 11
Wed 12/16
EXAM Final Exam 12:30 - 2:20pm