Syllabus

Course Information¶

Teaching Staff

Instructor: Miya Natsuhara

Instructor Email: mnats@cs.washington.edu

Registration Questions: CSE Advisors (ugrad-advisor@cs.washington.edu)

Course Staff and Support Hours: Course Staff and Office Hours

Class Session Meeting

See Class Sessions for information on how each day of class will be run.

• WF: 11:30 am - 12:20 pm (KNE 130
• WF: 3:30 pm - 4:20 pm (KNE 120)

Other Info

• Prerequisite (Recommended): CSE 121 or completion of Paul G. Allen School’s Guided Self-Placement
• Course Website: Here! (https://courses.cs.washington.edu/courses/cse122/23wi or https://cs.uw.edu/122)
• Textbook (Optional; Not Required): Building Java Programs by Reges and Stepp (5^th Edition)
• Feedback: You can submit (anonymous) feedback for the class here.

Course Goals¶

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 21^st 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 second-level course in computer programming focused on the use of data structures and object oriented programming. It assumes students have already taken a first course in some computer language and understand fundamental computing concepts such as control structures (loops and conditionals), variables and data, and arrays.

In this course, students will learn:

1. How to solve 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.

Learning Objectives¶

CSE 122 is designed around a set of 16 learning objectives, organized into seven major themes. At the end of the course, successful students will be able to do the following:

Computational Thinking

1. Decompose a problem into smaller subproblems that can be composed to give a solution to the full problem
2. Create an algorithm to solve a given problem and express that algorithm in a structured way (e.g. pseudocode)

Code Comprehension

1. Trace the behavior and state of a Java program that includes complex and/or compound data through its execution
2. Predict the behavior and results of executing a Java program that includes complex and/or compound data

Code Writing

1. Write functionally correct Java programs that meet a provided specification using objects and compound data types
2. Select and apply appropriate data structures to manage and manipulate data for a given problem:
   • Lists
   • Stacks
   • Queues
   • Maps
3. Write functionally correct Java classes to represent new, compound data types
4. Define relationships between Java classes using interfaces and references
5. Write programs and classes that are readable and maintainable, and that conform to provided guidelines for style and implementation

Communication

1. Clearly and effectively describe the behavior of a Java program that uses other classes
2. Clearly and effectively describe the behavior of a Java class and its public methods for various inputs and state
3. Produce clear and effective documentation to improve comprehension and maintainability of programs, methods, and classes

Testing

1. Determine the correctness of a program by evaluating its behavior as compared to a provided specification
2. Identify and enumerate a set of inputs or tests that are sufficient to determine the correctness of a program or class

Debugging

1. Identify errors in a program’s state or behavior
2. Define and implement fixes for identified errors

Software and Textbooks¶

Most of this course will be run on EdStem. This includes readings and exercises for both class sessions and quiz sections; the discussion board; and where you can work and submit your assignments. All of the required lesson materials and access to Ed are free for students enrolled in CSE 122 this quarter. Direct links to Ed will be posted from this course website for each relevant activity in class. We recommend using this course website as your primary way of finding information and the right link to Ed.

One of the benefits of using EdStem is that it comes fully featured with an online programming environment. This means it’s not striclty necessary to install any software as long as you can work online! However, we will recommend doing the software setup so that you can leverage a visual debugger and work offline.

There is no required textbook for CSE 122. All of our readings are available for free on Ed. If you would like a textbook as an additonal resource, we recommend Building Java Programs by Reges and Stepp (5^th Edition). Note that while this is an excellent textbook and includes all topics covered in CSE 122, some topics may appear in a different order than we cover in class. We will put references to relevant chapters of the book on the course website for students who are interested in seeing another perpsective on these concepts. The 3^rd and 4^th editions of the textbook are also reasonable if you already own them or can acquire them more easily. We are not aware of a digital version of the textbook.

Class Sessions and Quiz Sections¶

Class Sessions¶

To best support your learning in CSE 122 this quarter, we will be using a hybrid classroom model. This will mean our class time will be a mix of time for lecture and time for students to collaboratively work on activities. Time in class spent on students actively participating in their learning has been shown numerous times to improve learning outcomes for students. (Email the instructor if you’re interested in reading about these studies.)

To ensure there is time in class for these opportunities for active practice, we will also ask you to prepare to come to class each day by completing a pre-class reading each day of class. The readings will have a mix of reading slides (often complemented by a video) and questions to let you practice the material you read. The readings/exercises should take about 30 minutes and should be completed before class for that day. The class sessions will begin where the pre-class reading left off after a brief review of the reading.

Attendance Options¶

Class sessions will be hosted in person. A “normal” day of class will be composed of some recap of the lesson you read before class and alternating time for group work and discussing applications of those concepts as a whole class. The class sessions will be recorded so students who cannot attend can view them later. We do not take attendance, but expect students to be attending to participate in in-class activties, or watching the recordings in the off-chance they can’t attend class.

Quiz Sections¶

Quiz sections are smaller, TA-run sessions where students work in groups on practice problems and review concepts from the previous day’s class session. On certain days of the quarter (3 days; see calendar), you will take the quizzes for the course; see below for details on quizzes.

Quiz sections meet on Tuesdays/Thursdays according to the time you registered for. Because you will be taking the quiz with your assigned quiz section, you will need to attend the quiz section you are registered for on MyUW.

Attendance Options¶

Quiz sections will not be recorded. Instead, the course staff will post all materials used in section on the course website and will also occasionally post helpful videos covering some of the topics covered in section that day. So, anything missed by not being able to attend in person, you will be able to find asynchronously on the course website. If you are sick, you should not attend quiz section. If a quiz was administered during the quiz section you were absent from, you should use a quiz retake to retake the quiz you missed.

Inclusion¶

All students are welcome in CSE 122 and are entitled to be treated respectfully by both classmates and the course staff. We strive to create a challenging but inclusive environment that is conducive to learning for all students. If at any time you feel that you are not experiencing an inclusive environment, or you are made to feel uncomfortable, disrespected, or excluded, please report the incident so that we may address the issue and maintain a supportive and inclusive learning environment. You may contact the course staff or the CSE academic advisors to express your concerns. Should you feel uncomfortable bringing up an issue with a staff member directly, you may also consider sending anonymous feedback or contacting the UW Office of the Ombud.

Required Course Work, Resubmissions, and Late Work¶

Types of Assignments

There will be six types of course work assigned in CSE 122:

Pre-class Work (daily, ~20 total): Short assignments consisting of readings, tutorials, and practice problems for new concepts that will be discussed in the corresponding lesson. Generally, these assignments will be your first introduction to a concept, and we will expect that you have completed at least the reading prior to class. Note that, while we not explicitly review the topics covered in pre-class work during class, we do not expect you to fully master the material just from these assignments– that will take additional instruction and practice in class. Pre-class work is not graded, though we will conduct class assuming you have completed the required work for that day.

Creative Projects (~biweekly, 4 total): Medium to large assignments in which you will practice your programming skills. Creative projects will usually include a basic set of instructions to get you started followed by open-ended guidelines for extending, expanding, or modifying your work in a manner of your choosing. These assignments are intended to allow you to explore and discover both the programming skills being practiced and your own interests within the world of computer science.

Programming Assignments (~biweekly, 4 total): Longer programming assignments that will assess your proficiency with the skills and concepts covered in class. While programming assignments will typically emphasize content introduced shortly before their release, they will often integrate content from earlier in the course as well. Programming assignments will be more structured and have more specific requirements than creative projects, but will still often include smaller open-ended components.

Quizzes (~triweekly, 3 total): Collections of short, independent problems completed in section on the assigned day. Quiz problems will take a variety of forms, and will assess course learning objectives. Each quiz will generally focus on content introduced since the last quiz, but may include any content previously covered. Quizzes will be taken during your quiz section on a device and will be timed for 45 minutes. Each quiz’s content will be randomly generated from an equivalent set of problems so there is no benefit to taking a quiz later in the day than someone else. Quizzes will be considered open note and open internet, but you should complete all quiz problems individually without communicating with other students. You will need to bring a laptop or other computing device to section on quiz days– please contact the course staff immediately if that will not be possible to make alternate arrangements.

Final Exam (during exam week, 1 total): Similar to quizzes, but with more problems and assessing all content from the course. The final exam will be given during exam week. Details on exam logistics will be posted closer to the end of the quarter. The final exam will be held Wednesday, March 15 12:30pm-2:20pm.

Revision and Resubmission - Programming Assignments and Creative Projects

Learning from mistakes is an important part of mastering any skill, especially for novices. To enable this, you are allowed to revise and resubmit your work on programming assignments and creative projects to demonstrate improved mastery after your initial submission. Resubmissions are subject to the following rules:

• A maximum of one Programming Assignment or Creative Project can be resubmitted each week and each assignment should only be resubmitted once over the course of the quarter (more on this below).
• There will be 8 weeks in total where you will be eligible to make a resubmission after receiving feedback from your TA.
• If you have already made a submission to assignment, you may not make a resubmission until you have received feedback on your previous submission of that assessment. (Generally one week after the due date.)
• Resubmissions must be accompanied by a short write-up describing the changes made. This will both support you in being deliberate about the changes you make and ease grading of resubmissions by making the changes clear.
• An assignment that has been found to involve academic misconduct may not be resubmitted (see below).

Resubmissions will be graded and the new grades will fully replace the previous grades. The new grade will be based entirely on the resubmitted work, meaning that your grades may go down when resubmitting. In addition, while every effort is made to identify all areas that could be improved when grading, feedback is not guaranteed to be exhaustive. Be sure to consult all available resources and materials to ensure your work meets all guidelines. Please see the Programming Assignments page for information on how to make resbmissions and when they are due.

Single Resubmission per assignment: Since there are a limited number of weeks in the quarter, it is very important that you stay on top of your work as much as possible. Our resubmission policy is designed such that you should only be using a single resubmission on any particular assignment throughout the quarter. This means that it is very important for you to complete as much of each assignment as you can by the initial submission date, so that you can receive feedback on more of that assignment before using a resubmission on it later.

However, we understand that there may be extenuating circumstances that might require you to not fully meet your goal on an assignment with a single resubmission. If you find yourself needing to use more than one resubmission on a single assignment, you should reach out to your TA to discuss a plan for getting caught up with the course and we can provide an exception to allow more than one resubmission for a single assignment.

Retakes - Quizzes

If you are unable to complete the quiz or are not satisfied with the marks you received, you are able to retake each quiz at most once. Retakes cannot be scheduled until after the feedback from the original quiz offering is released, at which point you can schedule a retake for that quiz up to 3 weeks after the original quiz date. The retake will need to be scheduled in one of the available retake slots. Once you schedule a retake, you must show up to do a retake during that time period. If you do not attend your scheduled quiz retake without an excused absence, you will (1) use your single retake opportunity for that quiz and (2) you will receive UUU grades for that quiz.

The retake will be a completely new quiz focusing on assessing the same learning objectives. Your overall grades for the quiz will, for each problem, be the best grade between the original quiz and your quiz retake.

There are no retake opportunities for the final exam due to its placement at the end of the quarter, and its role as a culminating assessment where you can demonstrate your proficiency in the course concepts you have been practicing all quarter.

Late Work

• For programming assignments and creative projects, late work is generally not accepted. However, if you are unable to turn in an assignment by its initial submission, you will be able to use one of the weekly resubmissions in future weeks to turn in the assignment. Remember, you may only make one resubmission per week and should only use one resubmission on any particular assignment, so using a resubmission to turn in an assignment you missed earlier means you will be able to make fewer resubmissions. This means it benefits you the most to try your best to turn in as much of your work as possible before the initial submission date, so you can get feedback on that and iterate on it in a future resubmission, rather than using that resubmission to get your first piece of feedback on that assignment.
• Quizzes are not accepted late. You need to complete them during the time available in quiz section. If you are unable to complete a quiz, you may use your quiz retake to retake it at another time.

Please see the policy on Extenuating Circumstances for more information.

Getting Help from Staff & Peers¶

Having questions or getting stuck on something is entirely expected in the learning process. If you find something challenging with your studies, that is a sign you are learning! Learning is not something that you need to do alone though! In fact, connecting with your peers or asking a member of the course staff for help can add extreme depth to your knowledge.

• Synchronous Help (Office Hours): One place to go to get help is our Office Hours hosted throughout the week. TAs staff office hours for many hours a day to provide you the help you need when you need it! This is a great place to go if you want to review a particular course concept, work on a practice problem with the help of a TA or your peers, or get help on a Creative Project or Programming Assignment if you are running into difficulties.

  Tip

  A common misconception is that you can only go to office hours with specific homework questions. That is not true! If you have any questions about course concepts (e.g., from class that day), you are super encouraged to go work on that concept with a member of the course staff at office hours! Getting help with a concept earlier, when you first are feeling unsure, is much better than saving it until you need it on the homework.

• Asynchronous Help (Ed Discussion): With a class of our size, directly emailing a member of the course staff is not always recommended. There are many of you and only few of us, so if you email one person directly we can’t make a guarantee how quickly we can respond! To alleviate this one-on-one communication of email, we have a course discussion board that will be a much more lively place for discussion and a way to make sure you can are helped more quickly. The message board is set up so that all of the course staff can help you, which will make it more likely for you to receive a quicker response!

  Ed Tips

  • If you are asking a general question about the course logistics or content, you can make a public post. This way other students can benefit from seeing your question, and you can even answer each other’s questions to share your perspectives!
    • If you want, you can choose to post anonymously so that other students in the course can’t see your name. Note that anonymous posting does not hide your identity from the course staff.
  • You’re encouraged to answer each other’s questions as well! Explaining a topic to someone else (even on a discussion board) is a great way to help you better understand the material. The course staff will still look over student answers and can nicely point out some misconception if there is one so that everyone benefits.
  • If you have a question that’s pretty specific to your homework solution, or, is about some personal details that you would not want to share with the class (e.g., DRS accommodations), you can make a private post on Ed that is only visible to the course staff. This way, any member of the staff can respond to get you the help you need!
  • For sensitive matters that you only want to discuss with Miya, you can instead email Miya if that makes you feel more comfortable. Note that the response time for Miya’s email is longer than posting on the Ed board.

Course Climate¶

Extenuating Circumstances: “Don’t Suffer in Silence”¶

We recognize that our students come from varied backgrounds and can have widely-varying circumstances. We also acknowledge that the circumstances of this particular quarter may bring unique challenges. If you have any unforeseen circumstances that arise during the course, please do not hesitate to contact the course staff or the instructor to discuss your situation. The sooner we are made aware, the more easily we can provide accommodations.

Typically, extenuating circumstances include work-school balance, familial responsibilities, health concerns, or anything else beyond your control that may negatively impact your performance in the class. Additionally, while some amount of “productive struggle” is healthy for learning, you should ask the course staff for help if you have been stuck on an issue for a very long time.

Life happens! While our focus is providing an excellent educational environment, our course does not exist in a vacuum. Our ultimate goal as a course staff is to provide you with the ability to be successful, and we encourage you to work with us to make that happen.

Disabilities¶

Your experience in this class should not be negatively-affected by any disabilities that you may have. The Disability Resources for Students (DRS) office can help you establish accommodations with the course staff.

Religious Accommodations¶

Washington state law requires that UW develop a policy for accommodation of student absences or significant hardship due to reasons of faith or conscience, or for organized religious activities. The UW‘s policy, including more information about how to request an accommodation, is available at Religious Accommodations Policy. Accommodations must be requested within the first two weeks of this course using the Religious Accommodations Request form.

Grades¶

Grading Scale¶

Work in CSE 122 will be graded using the following scale:

It is important to note that, under this system, it is the work that is assessed as a proxy for the student. This is an imperfect system, but is necessary to manage a course of the size and scale of CSE 122. It is in your best interest to ensure that your work accurately reflects your proficiency by being careful and diligent in following instructions, meeting deadlines, and understanding requirements.

On occasion, a grade of U (Unassessable) may be given for work that does not enable a proper assessment of the assignment’s learning goals. This may include, but is not limited to, work that is missing, does not demonstrate meaningful effort, does not provide enough evidence to determine proficiency, uses disallowed features or concepts, or violates other major course rules.

Assignment Grading Schemes¶

Pre-class Work: Pre-class work is not graded.

Creative Projects: Creative projects will be assigned a single ESN grade according to the Creative Project Rubric.

Programming Assignments: Programming assignments will be assigned four ESN grades according to the Programming Assignment Rubric

Quizzes/Final Exam: Each problem on a quiz or the final exam will be assigned a single ESN grade. Across the 3 quizzes and final exam, there will be 15 total graded questions.

Course Grades¶

Course grades will be computed as follows:

1. Base grade: Identify the highest minimum grade for which the student meets all requirements (see below).
2. Additional S’s and E’s: Count the number of each of the following earned beyond the requirements for the base grade identified in the last step:
   • S‘s or E‘s on programming assignments
   • S‘s or E‘s on creative projects
   • S‘s or E‘s on quiz and exam problems

Minimum requirements for each grade are below. Note that all requirements for a particular grade must be met to guarantee that minimum, though failing to do so does not mean that grade cannot be earned.

Notation: S+ means S or E. So, for example if a requirement says “16 S+; 14 E” that means you need both 16 S or E and 14 Es (alternatively phrased: 14 Es plus 2 more S or E).

To be guaranteed a particular minimum grade, all requirements for that grade must be met. Failing to meet any of the requirements for a particular minimum grade does not preclude the possibility of receiving that grade (as the steps described above indicate), but we do not provide any estimates or guarantees beyond those listed here. For example, it’s possible to still earn a 3.5 or above if even if you miss one of the requirements since every piece of work done above the required minimum can go to increasing your course grade; it’s just not guaranteed you will get a 3.5 or above if you don’t meet all requirements (but even if something is not guaranteed, it can still happen).

Exact final grades, including all grades not listed above, will be determined at the end of the quarter by the course staff based on each student’s overall body of work. Estimates of students’ final grades beyond the requirements listed above will not be provided.

Academic Honesty and Collaboration¶

Philosophy

Much of the following language was borrowed or adapted from Kevin Lin.

Education is about shaping your identity as much as it is about learning concepts and skills. In school, the consequences of making mistakes are relatively small. But the habits you form now—repeated over days, weeks, months, or years—will determine who you become in the future. While taking shortcuts now may seem relatively harmless and easily justified, doing so runs the risk of developing bad habits that will make it difficult for you to act more earnestly or honestly in the future when the stakes are higher and the consequences are more severe.

Academic honesty reflects the trust (or the lack thereof) between students and teachers. We have worked hard to design this course in ways that engender trust and that encourage honest and earnest behavior. We hope that, when you are struggling, you will take advantage of the resources and policies that we have provided (e.g. consulting course resources, posting on the message board, attending support hours, utilizing resubmissions and reattempts) rather than resorting to dishonest conduct.

For more information, consult the Allen School policy on academic misconduct.

Policy

The academic honesty policy for CSE 12X is summarized as follows:

All work you submit for grading in this course must be predominantly and substantially your own.

• Predominantly means that the vast majority of the work you submit on any given assignment must be your own. Submitting work that includes many components that are not your own work is a violation of this clause, no matter how small or unimportant the pieces that are not your work may be.
• Substantially means that the most important parts of the work you submit on any given assignment must be your own. Submitting work that includes major components that are not your own work is a violation of this clause, no matter how little work that is not your own you include.

Both of these terms are naturally open to interpretation– when in doubt, we encourage you to ask the course staff for guidance. Misalignment between your and our definitions of these terms will not be considered grounds for excusing violations.

A good rule of thumb for conforming to this policy is that, if you seek out outside resources or help, you search for examples or resources that are not directly tied to the course or the assignment. For example, searching for “how to split a string into words” or “how to write a for loop” is likely acceptable. Searching for “CSE 121 Assignment 1 solution” or is likely not.

In addition, the more code you directly copy, the more likely you are to violate the policy. As much as possible, utilize outside resources to help you understand the concepts necessary to write your own code rather than directly including outside code in your work.

Note that this policy only applies to graded work– you are free to collaborate in any way and utilize any resources on work that is not graded. However, keep in mind that ungraded work is often your best chance to practice the skills that you will need for graded work, so it is generally in your best interest to avoid taking shortcuts even on work that is not graded.

Violations

Violations of this policy will be referred to the UW Community Standards and Student Conduct office. Students found responsible for violating this policy will, at minimum, receive no credit for the assignment on which the violation occurred (regardless of whether that assignment was later resubmitted or reattempted). Additional penalties may be imposed for repeated or egregious violations.

Examples of Actions

The following are examples of activities that are encouraged, potentially permitted with caution, and prohibited. These lists are not exhaustive– there are many actions not included that may fall under any of the three headings. When in doubt, we encourage you to contact the course staff proactively for clarification.

Encouraged/Permitted

Potentially Permitted with Caution

Prohibited

Instead of utilizing forbidden resources, we hope you will submit whatever work you have, even if it is not yet complete, so you can get feedback and revise your work later. If you are ever in doubt if a collaboration or resources is permitted or not, please contact a member of the course staff.

Withdrawal Clause

This policy is heavily inspired by CS50 at Harvard University.

Sometimes, despite our best efforts, we all take actions we regret. Looming deadlines, outside pressures, and feelings of desperation can conspire to cause us to exercise poor judgment in a variety of ways. In the moment, it can seem as though these actions are justifiable, or even necessary, but upon reflection we wish we had made a different choice.

In recognition of this, we offer the following opportunity:

Any previously submitted work may be withdrawn, no questions asked, within 72 hours of submission by written request to the instructors, as long as the work has not already been flagged as a possible academic misconduct violation. Work that is withdrawn under this policy will receive no credit (as though it were not submitted), but there will be no further penalty or action taken. You will not be asked to describe why you are requesting to withdraw your work. Requests to withdraw work will not be shared outside of the course staff or be part of any academic record, except in cases of repeated acts or abuses of the policy.

To invoke this policy, you must send a written request to the course instructors. Your work will not be considered withdrawn until you have received written confirmation from the instructors of your request.