CS 245 Midterm
See the PDF.
CS 245 Preassignment 3 – due before November 28
See the PDF.
CS 245 Lecture 21 – The Problem of Lookup
Agenda what ?s what does this do? program this methods for mapping keys to values TODO Read section 7.2 and 7.3. 1/4 sheet. What Does This Do? Lookup We want to map keys to values: names to phone numbers (a phonebook), web addresses to IP addresses (DNS), terms to their definitions (dictionary), words to their […]
CS 245 Lab 11 – Maze Traversal
First, if you have checkpoints left over from last lab, get them inspected during the first 15 minutes of this lab. Don’t forget to work in pairs! Where possible, please work with someone that you did not work with last week. The exchange of new ideas and perspectives is not an opportunity you want to […]
CS 245 Lecture 20 – More Stack
Agenda what ?s is-a vs. has-a program this solve this postfix calculator searching the filesystem TODO Write a static method reverseString that accepts a String parameter and returns the reversed version. Use a stack instead of the more straightforward algorithm. 1/4 sheet. Program This Solve This Code Stack.java Postfix.java DiskSearcher.java Haiku
CS 245 Lecture 19 – Stack Algorithms
Agenda what ?s new homework program this stack tag checker finding a file postfix calculator Program This Code test.html TagChecker.java Haiku
CS 245 Homework 2 – due before November 18
See the PDF.
CS 245 Lab 10 – Performance Comparison
First, if you have checkpoints left over from last lab, get them inspected during the first 15 minutes of this lab. Don’t forget to work in pairs! Where possible, please work with someone that you did not work with last week. The exchange of new ideas and perspectives is not an opportunity you want to […]
CS 245 Lecture 18 – Dummy Nodes and Iterators
Agenda what ?s the importance of linked list the tradeoff: simplicity vs. performance switching linked list to use dummy nodes program this: prepend supporting fast iteration exams back Program This Code LinkedList.java Main.java JavaLinkedListFun.java Haiku
CS 245 Lecture 17 – LinkedList and Iterator
Agenda what ?s how’s it going? classify this genericizing linked list faster iteration TODO Read section 2.5 of Data Structures. 1/4 sheet. Code … Haiku