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.
You will:
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.
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.
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.
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:
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 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.
As always, the school's student conduct expectations are upheld. See the School Handbook for Parents and Students for more detail.