====== Week 12 ====== ~~NOTOC~~ ==== Tuesday ==== * the meeting id for tues/thurs lectures * https://vassar.zoom.us/j/5845469406 * We will finish talking about HashSets * Then revisit stacks and queues * Oh, there is a stacks and queues lab for Wednesday, similar to last week's lab. * ok, a word about the HashSet: no exceptions in the specs! * {{:courses:cs102-202051:hashsetsaddmethod.png?nolink|Last week we ended with HashSets add method}} * {{ :courses:cs102-202051:whatishash.java |Let's talk about what a hash is}} * {{ :courses:cs102-202051:fifo.java |The queue, revisited}} * {{ :courses:cs102-202051:lifo.java |The stack, revisited}} * {{ :courses:cs102-202051:102-lec18a.pptx |Lecture notes}} * [[https://stackoverflow.blog/2020/04/20/brush-up-your-cobol-why-is-a-60-year-old-language-suddenly-in-demand/|How to make a buck or two]] * [[https://open-cobol.sourceforge.io/faq/index.html#using-gnucobol|What you could be doing during the summer]] * [[https://www.quantamagazine.org/computer-scientist-donald-knuth-cant-stop-telling-stories-20200416/?utm_source=pocket-newtab|Article on Donald Knuth, his texts were the books I used in college (yes, the printing press existed when I was in college.)]] * Today's lecture recording on moodle! * https://moodle.vassar.edu/course/view.php?id=15822#section-14 ==== Wednesday ==== *The zoom meeting link for labs * https://vassar.zoom.us/j/880032011 * {{ :courses:cs102-202051:remotelab4.txt |The Remote Lab Instructions}} * Here is an updated zip file of the lab files; includes implementations for queue & stack * you still need your MyLinkedList and I didn't update the lab instructions :-\ * {{ :courses:cs102-202051:remotelab4starterkit.zip |Updated zip file, including my queue/stack implementations}} \\ ==== Thursday ==== * the meeting id for tues/thurs lectures * https://vassar.zoom.us/j/5845469406 * A solution to the Palindrome Problem (certainly not the only one!) * {{ :courses:cs102-202051:palindrome.java |}} * Presented for your consideration: some files that utilize the priority queue data structure * {{ :courses:cs102-202051:pq.java |a few examples using the priority queue}} * that last example uses something we call a reverse comparator. * {{ :courses:cs102-202051:revcmp.java |}} * I enqueued maps onto the this week's lecture notes :) * {{ :courses:cs102-202051:102-lec18b.pptx |pq+maps}} * Thursday's record lecture... * https://moodle.vassar.edu/mod/folder/view.php?id=620539&forceview=1 \\