teaching machines

CS 240: Lecture 39 – Exam Review

Dear students: Today we will revisit topics from this past semester by completing an old exam. TODO You have some work to do before the next class: Keep working on PA4. It is due today. I will offer a few bonus points to folks who complete a number of Advent of Code exercises. The details […]

CS 347: Lab 23 – Dukebox

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 in this lab is […]

CS 240: Lecture 38 – Graph Algorithms

Dear students: I don’t know about you, but my mind has been elsewhere. Our routine striving was cut into by a break. I’m glad it did. Sometimes I think that I’ll only have peace when I get all the things done. What a lie that is. I will never be done. And even if something […]

CS 240: Lecture 37 – Graph Lab

Dear students: Today we will devote our entire time together to a lab on graphs. 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 347: Lab 22 – GitHubber Deployed

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. To receive credit for today’s lab, you must show your completed tasks to your instructor by the end of the day. Task 1 Your first task […]

CS 240: Lecture 36 – Graphs

Dear students: We’ve collected up many abstract data types this semester: lists, sets, stacks, queues, priority queues, trees, and dictionaries. These will be your tools on every software development project you ever undertake. But there’s one more to add to your repertoire: the graph. Like a tree, a graph is used to model relationships. A […]

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 […]

1 2 3 4 5 232