CSE 143, Summer 2016

ERROR: Your web browser does not have JavaScript enabled. This web site requires JavaScript to function properly. If you are using an add-on such as NoScript or Ad-Block, you may need to add an exception for this web site.

Lectures

Mon	Tue	Wed	Thu	Fri
06-20 syllabus; ArrayList read Ch. 1-8; 10.1 Java Tutorial: Java basics Java API: ArrayList Wikipedia: data structure, collection programs data.txt FileParser.java slides arraylist.pdf arraylist.ppt review.pdf review.ppt	06-21 Being a client of ArrayList	06-22 ArrayIntList, Pre/Post Conditions, Exceptions read Ch. 15.1 Videos: pre/post exception programs ArrayIntList.java ArrayIntListClient.java resources 02-arrayintlist.pdf arrayintlist.pptx	06-23 ArrayIntList programming	06-24 More ArrayIntList and Interfaces Homework 1 out read Ch. 15.1 - 15.2 Video: Interfaces programs ArrayIntList.java
06-27 Stacks and Queues read ch 14.1 - 14.2 class notes.txt queue.txt stack.txt programs BackButton.java Customers.java data.txt FileParser.java MondayPractice.java resources 05-stack-queue.pdf 05-stack-queue.ppt	06-28 Stacks and Queues	06-29 Reference semantics Homework 2 out read ch 7.3 programs BirthdayMystery.java Line.java Point.java ReferenceMystery.java	06-30 Practice with reference semantics Homework 1 due	07-01 List Nodes read ch. 16.1 programs ListNode.java ListNodeClient.java
07-04 Holiday! No class.	07-05 Linked List nodes	07-06 loops and linked lists read ch 16.2 Video: traversal programs LinkedIntList.java LinkedIntListClient.java ListNode.java resources 07-linked-list.pdf 07-linked-list.ppt	07-07 Linked Lists	07-08 Advanced Linked Lists read 16.2 - 16.3 Video: complex lists programs LinkedIntList.java LinkedIntListClient.java ListNode.java resources 08-more-linkedlist.pdf 08-more-linkedlist.ppt
07-11 Recursion read 12.1-12.2 programs input.txt Recurse.java recurse.txt resources 09-recursion.pdf	07-12 recursive mysteries	07-13 Recursive programming read 12.3-12.4 learn binary! programs Crawler.java Recurse2.java resources cropped-ferns.jpg food.jpg seashells.jpg sierpinski_19.png	07-14 recursive programming homework 3 due	07-15 Regular Expressions, grammars homework 4 out regex Splitter.java setsNMaps alice.txt tale.txt WordCount.java
07-18 More Sets and Maps read 11.3 programs friends.dot Friends1.java rep.txt SetMapReview.java	07-19 Sets and Maps	07-20 Finish Maps; searching/sorting read 13.1 programs MaxSum.java resources 06-searching-efficiency-sorting.pdf 06-searching-efficiency-sorting.ppt iterate.txt	07-21 Midterm Review	07-22 Midterm
07-25 Recursive backtracking programs Dice.java warmup.java resources 14-recursive-backtracking.pdf 15-8queens.pdf OneTwoThree.png	07-26 Recursive backtracking homework 4 due	07-27 More recursive backtracking programs anagrams stack_trace.txt Permute.java queens Board.html Board.java board.txt BoardFrame.java Queens.java Queens2.java stack_trace_4.txt	07-28 More recursive backtracking	07-29 Hashing read chapter 18.1 programs HashDemo.java HashSet.java HashTest.java mobydick.txt RangeSet.java small.txt resources discussion.txt hashing.pdf hashing.ppt
08-01 Binary trees read 17.1, 17.2 programs IntTree.java IntTreeClient.java IntTreeNode.java resources 17-binary-tree.pdf	08-02 Binary trees	08-03 Binary search trees Homework 6 out read 17.3, 17.4 programs IntSearchTreeClient.java IntTree.java IntTreeNode.java PointTest.java resources 18-binary-search-tree.pdf	08-04 Binary search trees Homework 5 due	08-05 Generic SearchTree; Comparable read 10.2 - 10.3 programs Clock.java ClockClient.java Search.java SearchTree.java SearchTreeNode.java resources 19-interfaces-Comparable.pdf
08-08 Huffman Encoding Homework 7 out programs IntTree.java resources 20-priority-queues-huffman.pdf	08-09 Comparable	08-10 Inheritance & Polymorphism read 9.1-9.2 example Video: link Video: polymorphism	08-11 Homework 6 due	08-12 Abstract classes read 9.3 programs Circle.java Rectangle.java Shape.java ShapeClient.java Square.java
08-15 Exam Review; what's next? generative art spore soundtrack computer modeling animation capstone example 25-parting-thoughts.pptx	08-16 Homework 7 due	08-17 Exam review	08-18 Final PART 1	08-19 Final PART 2