Course Overview

UWHS CSE-143 is a continuation of CSE-142. While CSE-142 focused on control issues (loops, conditionals, methods, parameter passing, etc), CSE-143 focuses on data issues. Topics include ADTs (abstract data types), stacks, queues, linked lists, binary trees, recursion, interfaces, inheritance and encapsulation. The course also introduces the notion of complexity and performance tradeoffs in examining classic algorithms such as sorting and searching and classic data structures such as lists, sets, and maps. The course will include a mixture of data structure implementation as well as using off-the-shelf components from the Java Collections Framework. The prerequisite is CSE-142 or equivalent.

Course Objectives

You will:

  • Design, implement and debug computer-based solutions to problems in diverse application areas
  • Use, implement and analyze common algorithms and data structures
  • Write clear and efficient code using good Java syntax and programming style
  • Know when and how to use Java library classes
  • Read, understand and contribute to large programs consisting of several classes
  • Identify and discuss the major hardware and software components of a computer system
  • Recognize the ethical and social implications of computer use and software creation

Textbook

Reges/Stepp, Building Java Programs: A Back to Basics Approach (3rd Edition) ISBN 0133360903. Required

Students will purchase their textbook. Estimated cost for a new copy is $120.95 plus tax.

UW instructors wrote the book specifically for this course to supplement lectures and clarify concepts. You are expected to refer to the book when you miss lecture, don't quite understand an idea or need extra practice problems. Exams in this course will be open-book and the book will be the ONLY reference you may use. Textbook exercises will be due in your discussion sections each week.

Costs

  • Textbook ($120.95+tax new)
  • Students may optionally register for UW credit; information provided separately

Requirements

  • Textbook referenced above
  • You must have a King's High School network account (requires Computer Use Agreement)
  • Computer at home with appropriate software installed (see class web site)
  • Dropbox account

Grading/Assessment

  • 50% Weekly assignments
  • 20% Midterm
  • 30% Final Exam

Exams

You may use the textbook as reference during exams but nothing else. You may highlight your book and add reasonable margin notes (i.e. not entire paragraphs or programs). No electronic devices may be used, including calculators.

No student will be permitted to take an exam early for any reason.

Homework

This is a college level course; students can expect 1-1.5 hours of homework per day.

Homework consists of weekly programming assignments done individually and submitted electronically from the course web site. Programs will be graded on "external correctness" (behavior) and "internal correctness" (style and design). Disputes about homework grading must be made to Mr. Thompson within 2 weeks of receiving the grade.

Academic Integrity and Collaboration

This course adheres to the UW CSE 143 policy. Programming assignments must be completed individually; all code you submit must be your own work. You may discuss general ideas of how to approach an assignment, but never specific details about the code to write. Any help you receive from or provide to classmates should be limited and should never involve details of how to code a solution. You must abide by the following rules:

  • You may not work as a partner with another student on an assignment.
  • You may not show another student your solution to an assignment, nor look at his/her solution, for any reason.
  • You may not have another person "walk you through" an assignment, describe in detail how to solve it, or sit with you as you write it. You also may not provide such help to another student. This includes current or former students, tutors, friends, TAs, paid consultants, people on the Internet, or anyone else.
  • You may not post your homework solution code online to ask others for help. This includes public message boards, forums, file sharing sites and services, or any other online system.

Under the UW policy, a student who gives inappropriate help is equally guilty with one who receives it. Instead of providing such help to someone who does not understand an assignment, please point them to other class resources such as lecture examples, the textbook, the IPL, or a TA or instructor. You must not share your solution and ideas with others. You must also ensure that your work is not copied by others, such as making sure to log out of shared computers, not leaving printouts of your code in public places, and not emailing your code to other students or posting it on the web.

Homework

Homework consists of weekly programming assignments done individually and submitted electronically from the course web site. Programs will be graded on "external correctness" (behavior) and "internal correctness" (style and design). Disputes about homework grading must be made to Mr. Thompson within 2 weeks of receiving the grade.

Classroom Rules

  1. Be in your seat, ready to go when the bell rings.
  2. Follow directions the first time they are given.
  3. Respect your fellow students' right to a quiet & productive learning environment.
  4. Mr. Thompson dismisses the class, not the bell or clock

As always, the school's student conduct expectations are upheld. See the School Handbook for Parents and Students for more detail.

Classroom Procedures

  • Computer work
    • Computers are to be used for class projects.
    • No food, gum or drinks around the computers.
    • At class end: log out, push in chairs, and pick up trash.
  • Late work
    • NO LATE work will be accepted unless a student has an excused absence.
    • Depending on the number of days of excused absences, students will receive the same number of days to make up the work missed.
    • Students will receive 2 GRACE COUPONS to be used for late assignments. Once both GRACE COUPONS are used, late work receives a zero. NO EXCEPTIONS. Each unused GRACE COUPON earns the student 1 point grace on the final test/project.
  • Absences and Tardiness
    • The school's absence & tardiness policies are followed. See the School Handbook for Parents and Students for more detail.
    • Be responsible - find out what you missed and make it up.
  • Use it and lose it
    • Cell phones … use it in class and you lose it for the day.