CSE 143, Fall 2018

Please e-mail us with questions or feedback. You may also use this anonymous form which goes directly to Hunter.

Important Dates:

Monday, November 5: Midterm exam in class
Tuesday, November 13: Last day to change to or from S/NS grade option; last day to drop courses using Annual Drop.
Thursday, December 13: Final exam 8:30am in Kane 130.

Announcements

[12-5] A few announcements
- The IPL will close for the quarter after this Friday (12/7)
- Section is canceled tomorrow and instead we are doing all day office hours, see calendar for details.
- Some of the peer advisors are hosting a workshop and Q&A session for your personal statement for the application to the Allen School
- More information about the CAUSE project and how to opt out that Dr. Wenderoth mentioned today in class
- Make sure to fill out the course evals!
[11-13] The IPL will close for Thanksgiving at 5:30pm on Wed 11/21 and will reopen on Monday 11/26
[11-13] The IPL will close for Thanksgiving at 5:30pm on Wed 11/21 and will reopen on Monday 11/26
[10-26] A couple announcements related to the exam in class on Monday 11/5
- There will be a TA hosted review session on Friday 11/2 from 4:30-6:30 in GUG 220. This review session will be a place for you to take a practice exam and where you can ask TAs questions. The practice exam will be posted on the exam after the review session in case you can't make it.
- An extra credit opportunity for the midterm has been posted on the exam page
[10-15] If you require a left handed seat during the exams, please fill out this form by the end of the day on Friday October 19th.
[9-28] Tips/Rescources to succeed in 143 document can be found here
[9-26] Welcome to CSE 143! Some have asked what material they should know before enrolling in this class. Here are some resources to look at if you are unsure of what is covered in our prerequisite course CSE 142:
- The following slide deck contains a review of the information that you should be mostly familiar with from 142 (or equivalent course) [ PDF, PPT]. The first couple lectures will have a little bit of review of the material at the end of the slide deck relating to classes and objects.
- Try out our site used for practicing Java problems called PracticeIt! Here are some problems that may be good to review: flipLines, sameDashes, collapse, TimeSpan
- Take a look at the exams page from last quarter's 142 to see if you feel confident with concepts covered on the practice material for the exam.

Calendar

Please keep in mind that Hunter is constantly updating this page. It should accurately describe the past, but it won't always accurately predict the future.

Lecture recordings can be found through Panopto on Canvas.

Mon	Tue	Wed	Thu	Fri
09-24 No class! :)	09-25 No class! :)	09-26 Syllabus; ArrayIntList read 15.1 Java Tutorial: Java basics Java API: ArrayList Wikipedia: collection Videos: middle of the list Practice-It! doubleList removeShorterStrings ArrayListMystery (note: uses Integer instead of String, will discuss Friday) programs ArrayIntList.java ArrayIntListClient.java ArrayListExample.java slides arrayintlist.pdf	09-27 Section 1: ArrayIntList	09-28 More ArrayIntList; pre/post conditions; exceptions read 4.4; 15.1 - 15.2 Videos: pre/post, exceptions Practice-It! insertAt stretch programs ArrayIntList.java ArrayIntListClient.java slides arrayintlist-02.pdf arrayintlist-02.pptx
10-01 Lists; Sets; for-each loop read 10.1, 11.2 Videos: ArrayList example, ArrayList example, Set example Practice-It! countUnique programs CollectionsExample.java mobydick.txt smallmoby.txt UniqueWords.java slides list-set.pdf list-set.pptx	10-02 Section 2: Bad ArrayIntList	10-03 Stacks & Queues read 14 Java Tutorial: Queue Java API: List Wikipedia: stack, queue Videos: stacks and queues Practice-It! stackQueueUsage1 removeMin reference mystery programs StackQueueExample.java slides stacks-queues.pdf stacks-queues.pptx	10-04 Section 3: Stacks & Queues	10-05 Arrays of objects; interfaces read 9.5 Videos: interfaces Practice-It! referenceMystery3 referenceMystery images point_array_example.png point_example.png programs IntList.java References.java
10-08 Intro to Linked Lists read 16.1 Wikipedia linked list Videos: working with nodes Practice-It! problem 10 problem 11 self check 11 programs ListNode.java ListNodeClient.java slides listnodes.pdf listnodes.pptx	10-09 Section 4: List Nodes	10-10 LinkedIntLists & loops read 16.2 Videos: LinkedList traversal Practice-It! isSorted equals programs LinkedIntList.java LinkedIntListClient.java ListNode.java ListNodeClient.java slides linkedlist.pdf linkedlist.pptx	10-11 Section 5: LinkedLists with loops	10-12 Advanced LinkedIntList read 16.3 Videos: complex list operation Practice-It! evenSum removeDuplicates programs LinkedIntList.java LinkedIntListClient.java slides linkedlist-02.pdf linkedlist-2.pptx
10-15 Binary search; complexity read 13.2 Videos: binary search, complexity programs BinarySearch.java slides efficiency-binarysearch.pdf efficiency-binarysearch.pptx	10-16 Section 6: Harder LinkedList problems	10-17 Maps read 11.3 Videos: map example Link: GraphViz Practice-It! countUnique rarestAge enrolledIn commonCustomers programs friends.dot Friends.java MapExample.java mobydick.txt WordCounter.java slides maps.pdf maps.pptx	10-18 Section 7: Sets & Maps	10-19 More maps Practice-It! Same problems as 10/17 programs friends.dot Friends.java StringClient.java slides maps-2.pdf maps-2.pptx
10-22 Recursion read 12.1-12.2 Wikipedia recursion Videos: recursive tracing Class Documentation: Card.java Deck.java Practice-It! Recursive Tracing w/ Returns Recursive Tracing w/ Printing programs Card.java Deck.java DeckClient.java RecursionExample.java slides recursion.pdf recursion.pptx	10-23 Section 8: Recursive tracing	10-24 More recursion; public/private pairs read 12.3-12.4 Videos: recursive programming, recursive programming Practice-It! printDashed largestDigit programs DirectoryCrawler.java Recursion2.java repeatDigitsTrace.txt slides recursion-2.pdf recursion-2.pptx	10-25 Section 9: Recursive Programming	10-26 Regular expressions; grammars read pages 698-690 slides grammars.pdf grammars.pptx
10-29 Inheritance read 9.1-9.2 Videos: using super, polymorphism Practice-It! Red/Blue/White/Green examples inheritance-example.txt slides inheritance.pdf inheritance.pptx	10-30 Section 10: Inheritance	10-31 Wrap Up Inheritance; Some Midterm Review Inheritance Practice-It! Frodo/Gandalf/Bilbo/Gollum Practice Questions from Old Exam Database Recursion: dedup Collections: groceryShopping Stacks and Queues: spliceStack ArrayIntList: removeLast diagram.pdf slides inheritance.pdf inheritance.pptx	11-01 Section 11: Midterm Review	11-02 Exhaustive search read 12.5 Practice-It! countBinary programs Backtracking.java slides exhaustive-search.pdf exhaustive-search.pptx
11-05 Midterm in class	11-06 Section 12: Exhaustive search	11-07 More recursive backtracking Practice-It! maxSum waysToClimb programs Backtracking2.java Board.java BoardFrame.java Queens.java queens_trace.html slides recursive-backtracing.pdf recursive-backtracing.pptx	11-08 Section 13: Recursive backtracking	11-09 Binary trees read 17.1-17.2 Videos: tree traversal, tree traversal Practice-It! traversal countLeaves programs IntTree.java IntTreeClient.java IntTreeNode.java slides binary-trees.pdf binary-trees.pptx
11-12 Veteran's Day: No school!	11-13 Section 14: Binary Trees 1	11-14 Binary search trees read 17.3-17.4 Videos: x = change(x) Practice-It! BST Add flip completeToLevel programs IntSearchTree.java IntSearchTreeClient.java IntTree.java IntTreeNode.java Point.java PointClient.java Tree.jar slides binary-search-tree.pdf binary-search-tree.pptx	11-15 Section 15: Binary Trees 2 HW6 due	11-16 Comparable; Generic binary search tree read 10.2 Videos: implemtning Comparable HW7 released Practice-It! Food programs Cat.java CollectionsOrdering.java SearchTree.java TreeNode.java slides comparable.pdf comparable.pptx
11-19 Optional topic: Java 8 read 19 Pokemon Data Viz programs Java8Demo.java pokemon.csv Pokemon.java PokemonSearch.java	11-20 Section 16: Comparable	11-21 Optional Topic: Sorting programs Sorting.java slides sorting.pdf sorting.pptx	11-22 Thanksgiving: No section!	11-23 Thanksgiving: No school!
11-26 Huffman coding HW8 released slides huffman_lecture.pdf huffman_lecture_ink.pdf	11-27 Section 17: TA's choice	11-28 Collections case study; Abstract classes read 9.3, 17.5 Notes images Class Hierarchy.jpg collections.png Types 1.jpg Types 2.jpg Types 3.jpg programs AbstractList.java ArrayList.java Collection.java CollectionsClient.java LinkedList.java List.java ListNode.java Queue.java Set.java TreeSet.java	11-29 Section 18: Return of the LinkedList Collections Notes HW7 due	11-30 ArrayIntList; Iterators; Resizing read 15.3 programs ArrayIntList.java ArrayIntListClient.java
12-03 Hashing read 18.1 programs Collection.java CollectionsTest.java HashDemo.java HashSet.java HashStringSet.java mobydick.txt Set.java slides hashing.pdf hashing.ppt	12-04 Section 19: Final review	12-05 Exam review Practice Questions from Old Exam Database Comparable: Office Comparable: recordGrade Binary Tree Programming: completeToLevel LinkedIntList Programming: bubble, removeFirstOf3 bubble.txt programs	12-06 Section cancelled: All day exam review Instead of regular sections, TAs will be staffing an all day open office hours. 8:30am - 10:50am -- EEB 105 11:30am - 2:20pm -- EEB 125 Note: 30 minute gap 2:30pm - 5:30pm -- GUG 220 HW8 due	12-07 Course Wrap Up and What's Next Socrata Python Notebook programs music.txt MusicGenerator.java MusicPlayer.java MusicPlayerSimple.java slides parting-thoughts.pdf parting-thoughts.pptx