teaching machines

CS 240: Lecture 35 – Set Brawl

Dear students: Today we close out our discussion of hashing with an empirical brawl. We’ll look at solving a particular problem with a hash set, an unsorted array, a sorted array, an unbalanced binary search tree, and a balanced binary search tree. The problem we will solve is coming up with a collection of unique […]

CS 347: Lab 21 – GitHubber

Dear students: Welcome to lab. Now’s your chance to apply the ideas you read about. Find a partner and complete as much of the task below as you can. At the end of our time together, paste your files into Crowdsource in order to receive credit. Task 1 Your task is to write a React/Redux […]

CS 240: Lecture 34 – Hashtable Lab

Dear students: Today we will devote our entire time together to a lab on hashtables. Follow these guidelines: You may work with one other person. If there’s an odd number of people, one group of three is permitted. Upload the required files to Autolab. Run the Autolab tests as often as you’d like. Group submission […]

CS 240: Lecture 33 – Hashing, Part 2

Dear students: Last time we introduced hashing as a vehicle for mapping arbitrary objects to locations in an array. One of the most popular applications of hashing is to implement a dictionary, which makes it easy to look up a value based on some key. Dictionaries are used to implement real dictionaries, email and phone […]

CS 347: Lab 20 – Pictag, Part 2

Dear students: Welcome to lab. Now’s your chance to apply the ideas you read about. Find a partner and complete as much of the task below as you can. At the end of our time together, paste your files into Crowdsource in order to receive credit. Task 1 Your task in this lab is to […]

CS 347: Project 3 – React App – due December ?

In this third project, you will create a dynamic web app that interacts with the web service you created for project 2. Your project must meet the following expectations: Your app will provide a front-end interface to your web service. The user will consume, edit, and delete data by interacting with visual components in the […]

CS 347: Lab 19 – Pictag, Part 1

Dear students: Welcome to lab. Now’s your chance to apply the ideas you read about. Find a partner and complete as much of the task below as you can. At the end of our time together, paste your files into Crowdsource in order to receive credit. Task 1 Your task in this lab is to […]

CS 240: Lecture 32 – Hashing, Part 1

Dear students: This course is really a marathon of one-upping. We introduce a data structure only to knock it down with the next one. And then we knock that one down when we introduce a third. Let’s do it again. Consider the problem of searching for something in a collection. With a plain array, we […]

CS 240: Lecture 31 – Huffman Coding

Dear students: Imagine you speak a language whose alphabet consists of just these five characters: F G O – ! With this alphabet, you say things like FOOO!, GOOO-FOO!, and FOGOFOGO-OOOOO! Your scientific and literary communities have used this alphabet to generate zettabytes of documents, and you have been hired to digitize all of these […]

CS 240: Lecture 30 – Heaps

Dear students: One of the most challenging things about this course is that you are asked to learn about things before you feel that you need them. I wish I knew how to fix that. We have so very little time in which to make learning happen. That said, we have a new abstract data […]

1 2 3 4 201