CS 245 Lecture 22 – Stacks and Binary Search Tree
Agenda what ?s the purpose of stacks and queues a postfix expression calculator binary search tree TODO Watch a random YouTube video on stacks and queues. Read about Java’s Stack badness. Read about using stacks and queues for time management. 1/4 sheet. Design This Program This Code BinarySearchTree.java Haiku
CS 245 Lab 10 – Maze Traversal
First, if you have checkpoints left over from last lab, get them inspected during the first 15 minutes of this lab. No credit will be awarded past these 15 minutes. Work in pairs, where possible. Prefer working with someone that you did not work with last lab. The exchange of new ideas and perspectives is […]
CS 245 Lecture 21 – Linked List, Stack, and Queue
Agenda what ?s why are we here? finishing up linked list and Snake stacks and queues a postfix calculator an HTML validator Program This Program This Code HashSet.java LinkedList.java SnakesOnAFrame.java Stack.java Valhalla.java Haiku
CS 245 Lecture 20 – Linked List
Agenda what ?s a linked list a linked snake TODO Grab an updated specchecker HW3. Stay home Thursday. No lab Monday just ‘cuz. You’ve worked hard. Code LinkedList.java Haiku
CS 245 Lecture 19 – Snake
Agenda what ?s Snake with ArrayList linked structures TODO I’ve reduced the grading scale by a couple of points. There are still 18 Blugolds available. Code HashSet.java SnakesOnAFrame.java Haiku
CS 245 Lab 9 – Array vs. Linked
First, if you have checkpoints left over from last lab, get them inspected during the first 15 minutes of this lab. No credit will be awarded past these 15 minutes. Work in pairs, where possible. Prefer working with someone that you did not work with last lab. The exchange of new ideas and perspectives is […]
CS 245 Homework 3 – due before April 16
See the PDF.
CS 245 Lecture 18 – Snake
Agenda what ?s a snake game hashset and iterator different kinds of lists TODO Homework 3 is posted. Due before April 16. Read sections 2.5-2.7 in Data Structures. 1/4 sheet. Tasks for Snake? How do we manage eggs? Generate and draw eggs. Handle cursor events. How do we manage snake? Draw snake. How do we […]
CS 245 Lecture 17 – Hashing Implications
Agenda what ?s what does this do? requirements of a key hashes in other languages think about this TODO Trivia time! Why must a hashmap’s array sometimes be of a length that’s a prime number? What is the name of the hashmap class that Apple includes in their standard library for Objective-C? Who invented the […]
CS 245 Midterm
See the PDF.