Introduction to Computer Programming II (original) (raw)

Note

This website is still an early draft. More information will be added soon and content is subject to change until start of quarter.

Welcome to CSE 122: Introduction to Computer Programming II 🎉

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 centry; 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 second-level course in computer programming focused on the use of data structures and object oriented programming. It assumes students already have experience with some computer language and understand fundamental computing concepts such as control structures (loops and conditionals), variables, and arrays (see “Prior Experience and Expectations” for more details).

In this course, students will learn:

  1. Solving complex problems by decomposing them into smaller programming tasks, and assess the design trade-offs of particular solutions to these problems.
  2. The use of data structures such as lists, dictionaries, and sets to efficiently solve computational problems.
  3. Fundamental concepts in designing objected oriented programs to ensure abstraction between the interface of something and its implementation. Prior Experience and Expectations

Prerequisite Material

This course is intended for students who already have some programming experience. Students entering CSE 122 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), and arrays or lists.

To better assess if CSE 122 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 122 is taught in the Java programming language, but previous experience in Java is not expected to be successful in this course. Students who are familiar with another programming language will be provided with resources and tutorial to get up-to-speed with Java. If you would like to get started with practicing Java, please see our Java Tutorial.

If you want to learn more about the course and its policies, please check out our course syllabus.

Registration

Do not email the course staff or instructor requesting an add-code for the course. The course staff do not have any add-codes. Please email ugrad-advisor@cs.washington.edu.

Announcements

All Announcements

This Week (at a glance)

Sunday (11/13)

Tuesday (11/15)

Wednesday (11/16)

Thursday (11/17)

Friday (11/18)

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
Module 0 - Welcome, Functional Decomposition, Design
Wed 09/28 LES 00 Welcome; Syllabus DetailsNote: Normally you would complete the Pre-class Work before class. There is nothing you need to complete before class today! pre-class: materials in-class: pdf pptx materials resources: videos extra resources Videos Recording
Thu 09/29 SEC 00 Welcome resources: handout videos Videos flipLines Walkthrough sameDashes Walkthrough collapse Walkthrough rotateRight Walkthrough
Fri 09/30 LES 01 Java Review/Introduction; Functional Decomposition pre-class: materials in-class: pdf pptx materials resources: videos extra resources Videos Recording Miya's Walkthrough of Lecture Example (slower)
Released P0Warm Up I.S. by 11:59 pm
Module 1 - ArrayList
Mon 10/03 Java Review Session Note: See here for video and practice problems.
Tue 10/04 SEC 01 Java Practice; Functional Decomposition Practice resources: handout
Wed 10/05 LES 02 ArrayLists pre-class: materials in-class: pdf pptx materials resources: videos extra resources Videos Recording
Thu 10/06 SEC 02 ArrayLists Practice resources: handout
Fri 10/07 LES 03 ArrayLists cont. pre-class: materials in-class: pdf pptx materials resources: videos Videos Recording
Released C0TODO List I.S. by 11:59 pm
Module 2 - Stacks & Queues
Tue 10/11 QUIZ 00 Functional Decomposition, ArrayList
Wed 10/12 LES 04 Stacks & Queues pre-class: materials in-class: pdf pptx materials resources: extra resources videos Videos Recording
Thu 10/13 SEC 04 Stacks and Queues Practice resources: handout
Fri 10/14 LES 05 Stacks & Queues Application pre-class: materials in-class: pdf pptx materials resources: extra resources videos Videos Recording
Released P1Music Playlist I.S. by 11:59 pm
Module 3 - 2D Arrays
Tue 10/18 SEC 05 Data Structures Practice resources: handout
Wed 10/19 LES 06 2D Arrays pre-class: materials in-class: pdf pptx materials resources: extra resources videos Videos Recording
Thu 10/20 SEC 06 2D Arrays Practice resources: handout
Fri 10/21 LES 07 Sets; for-each loop pre-class: materials in-class: pdf pptx materials resources: extra resources videos Videos Recording
Released C1Image Manipulation I.S. by 11:59 pm
Module 4 - Sets & Maps
Tue 10/25 QUIZ 01 Stacks and Queues, 2D ArraysNote: Information for Quiz 1 Topics on Quiz: Reference Semantics, Stacks & Queues, 2D Arrays Topics not on Quiz: Sets, Iterators Review Resources: Last two weeks of lecture examples and section handout problems. See "extra resources" for days for some extra practice problems!
Wed 10/26 LES 08 Maps pre-class: materials in-class: pdf pptx materials resources: extra resources videos Videos Recording
Thu 10/27 SEC 08 Sets and Maps Practice resources: handout
Fri 10/28 LES 09 Maps; Nested Collections pre-class: materials in-class: pdf pptx materials resources: videos extra resources Videos Recording
Released P2Absurdle I.S. by 11:59 pm
Module 5 - Introduction to Objects
Tue 11/01 SEC 09 Nested Collections Practice resources: handout
Wed 11/02 LES 10 Introduction to Objects pre-class: materials in-class: pdf pptx materials resources: videos extra resources Videos Recording
Thu 11/03 SEC 10 Objects Practice resources: handout
Fri 11/04 LES 11 Encapsulation and Instance Methods pre-class: materials in-class: pdf pptx materials resources: videos extra resources Videos Recording
Module 6 - Encapsulation and Object Orient Programming (OOP)
Tue 11/08 QUIZ 02 Sets, Maps, Nested Collections, and ObjectsNote: Since Tuesday 11/8 is Election Day, we are providing the option to take Quiz 2 in either Tuesday's or Thursday's section this week. Information for Quiz 2 Topics on Quiz: Sets, Maps, Nested Collections, Objects Review Resources: Last two weeks of lecture examples and section handout problems (plus Sets from previous week). See "extra resources" for days for some extra practice problems!
Wed 11/09 LES 12 Object Oriented Programming (OOP) pre-class: materials in-class: pdf pptx materials resources: videos extra resources Videos Recording
Released C2Twitter Trends I.S. by 11:59 pm
Thu 11/10 QUIZ 02 Sets, Maps, Nested Collections, and ObjectsNote: Since Tuesday 11/8 is Election Day, we are providing the option to take Quiz 2 in either Tuesday's or Thursday's section this week. Information for Quiz 2 Topics on Quiz: Sets, Maps, Nested Collections, Objects Review Resources: Last two weeks of lecture examples and section handout problems (plus Sets from previous week). See "extra resources" for days for some extra practice problems!
Fri 11/11 HOLIDAY Veterans Day (observed)
Module 7 - Interfaces
Tue 11/15 SEC 12 Objects Practice resources: handout
Wed 11/16 LES 13 Interfaces pre-class: materials in-class: pdf pptx materials resources: videos extra resources Videos Recording
Thu 11/17 SEC 13 Interfaces Practice resources: handout
Fri 11/18 LES 14 Tying it All Together: Java Collections pre-class: materials in-class: pdf pptx materials resources: videos extra resources Videos Recording
Released P3Program Linting I.S. by 11:59 pm
Module 8 - Holiday
Tue 11/22 SEC 14
Wed 11/23 HOLIDAY Thanksgiving (Observed)
Thu 11/24 SEC 15
Fri 11/25 HOLIDAY Native American Heritage Day (observed)
Module 9 - Tying it All Together
Tue 11/29 SEC 16 Review: Stacks & Queues resources: handout
Wed 11/30 LES 15 JUnit pre-class: materials in-class: pdf pptx materials
Thu 12/01 SEC 17 Review: Collections Programming resources: handout
Fri 12/02 LES 16 Third Party LibrariesNote: No Pre-class Material for today pre-class: materials in-class: pdf pptx resources: videos Videos Recording files: MuscPlayerSimple, MuscPlayer
Released C3Culminating Assignment I.S. by 11:59 pm
Module 10 - Review and Next Steps
Tue 12/06 QUIZ 03 Objects
Wed 12/07 LES 17 Review: Putting it all together pre-class: materials in-class: pdf pptx resources: videos extra resources Videos Recording
Thu 12/08 SEC 19 Review: Objects
Fri 12/09 LES 18 Victory Lap & Next StepsNote: No Pre-class Material for today pre-class: materials in-class: pdf pptx resources: videos extra resources Videos Recording
Module 11 - Finals Week
Tue 12/13 Final Exam 12:30 - 2:20 pm in KNE 120 & 130
Wed 12/14
Thu 12/15
Fri 12/16