CSE 143X: Computer Programming I/II (accelerated), Winter 2015
Instructor: Kevin Quinn (kchq@cs.washington.edu)
CSE 143X
Main Page
SyllabusCoursework
Calendar
Homework
Exams
Textbook
Working at Home
jGRASP TutorialGetting Help
Course Staff
TA IPL Schedule
Practice-It!Check Scores
MyUW
Grade Sheets
Regrade PolicyOther
Section Competition
Exploration Sessions
Honors Sections
LinksBelow is the current calendar for the CSE143X class. Please keep in mind that Kevin is constantly updating this. It should accurately describe the past, but it won't always accurately predict the future. Links to lecture notes are included as they become available.
| Monday | Wednesday | Friday |
|---|---|---|
administrative details simple programs with println static methods Video: methods Video: complex figure Slides: pdf, ppt Slides: pdf, ppt Program: Figure1.java Program: Figure2.java Program: Figure3.java |
primitive types, expressions variables, assignment for loops, nested loops class constants Video: expressions Video: variables/assignment Video: for loop Video: nested loops Video: complex figure Slides: pdf, ppt Slides: pdf, ppt Program: Diamond1.java Program: Diamond2.java |
parameters graphics Video: parameter mystery Video: basic drawing Video: parameterized drawing Slides: pdf, ppt Slides: pdf, ppt Program: Diamond3.java Program: Diamond4.java Program: DrawingPanel.java Program: Car1.java Program: Car2.java Program: Car3.java |
Scanner/interactive programs if/else methods that return values Video: Scanner Video: nested if/else Video: factoring if/else Slides: pdf, ppt Slides: pdf, ppt Slides: pdf, ppt Program: Ball1.java Program: Ball2.java Program: BMI.java |
type boolean while loops pseudorandom numbers Video: random numbers Video: sentinel loops Video: type boolean Slides: pdf, ppt Slides: pdf, ppt Slides: pdf, ppt Slides: pdf, ppt Program: Roulette.java Program: Examples.java |
file processing Video: token-based processing Video: line-based processing Video: complex input Slides: pdf, ppt Slides: pdf, ppt Program: SumFile.java Data: numbers.txt Data: imdb.txt |
MLK no class arrays Video: array mystery Video: array traversal Slides: pdf, ppt Slides: pdf, ppt Program: ArraySample.java objects and classes instance methods assertions Video: Defining a class Video: assertions Slides: pdf, ppt Slides: pdf, ppt Program: PointClient1.java, Point.java Program: PointClient2.java, Point.java | ||
toString, constructors encapsulation Video: constructors Video: encapsulation Slides: pdf, ppt Slides: pdf, ppt Program: PointClient3.java, Point.java |
critters review for midterm |
midterm |
linked lists Notes: notes Video: working with nodes Video: linked list traversal Program: ListNode.java Program: ListTest.java Slides: linked-nodes.pdf Slides: linked-nodes.ppt Slides: linked-list.pdf Slides: linked-list.ppt |
more linked lists notes: notes slides: Linked-list-2.pdf slides: Linked-list-2.ppt notes: notes Video: complex list operation |
Efficiency, Binary Search Slides: binarysearch-complexity.pdf Slides: binarysearch-complexity.ppt Program: MaxSum.java |
ArrayIntList throwing exceptions Lists Video: ArrayList example Video: ArrayList example Video: middle of the list Video: pre/post Video: exception Program: ArrayIntList.java Program: LinkedIntList.java slides: arrarylist.pdf slides: arraylist.ppt |
Sets Maps Video: Map example Video: Set example Program: WordCount.java Data file: friends.dot Link: Graphviz Link: interesting talk slides: 12-set-map-grammar.ppt slides: 12-set-map-grammar.pdf |
more collections program: Friends.java program: FriendsBroken.java |
recursion slides: recursion.pdf slides: recursion.ppt program: Stars.java program: ReverseFile.java |
more recursion public/private approach slides: recursion.pdf slides: recursion.ppt video: recursive programming video: recursive programming program: Crawler.java | |
recursive backtracking slides: recursive_backtracking.pdf slides: recursive_backtracking.ppt Program: Maze.java Program: SolveMaze.java support: maze1.txt |
more on recursive backtracking binary trees notes: notes slides: recursive_backtracking2.pdf slides: recursive_backtracking2.ppt slides: 8queens.pdf slides: 8queens.ppt source code: Board.java source code: Queens.java source code: GraphicalBoard.java |
Sorting slides: sorting.pdf slides: sorting.ppt program: Sorting.java program: QueueSorting.java |
binary trees slides: 19-binary-tree.pdf slides: 19-binary-tree.ppt program: IntTree.java program: IntTreeClient.java program: IntTreeNode.java |
binary search trees slides: 20-binary-search-tree.pdf slides: 20-binary-search-tree.ppt program: IntSearchTreeClient.java program: IntSearchTreeNode.java |
huffman assignment slides: 23-priority-queues-huffman.pdf slides: 23-priority-queues-huffman.ppt program: TA.java |
Inheritance and polymorphisms slides: 24-inheritance-polymorphism.pdf slides: 24-inheritance-polymorphism.ppt |
Hashing slides: generics-hashing.ppt program: HashDemo.java program: HashSet.java program: HashTest.java | Final Review slides: parting_thoughts.pdf |