02713
15 351
Homework #9: NPcompleteness
Due: May 1 by 5pm
You may discuss these problems with your classmates, but you must write up your solutions independently, without using common notes or work
15214
Homework 2
Homework #2: From Calculators to Calculus
Due Thursday, September 14th at 11:59 p.m.
In this assignment you will first write and test various classes that implement the behavior
of a
15214
Homework 1
Homework #1: Cosines o the Times
Due Thursday, September 7 at 11:59 p.m.
In this assignment you will use cosine similarity to detect similarities between web pages. The
goals of this
15214
Homework 5
Homework #5: Data Visualization Framework
In this assignment you will work as a team to design and implement an extensible data
visualization and analysis framework, consisting of an
15214
Homework 6
Homework #6: Parallelizing a software engineering analysis
Checkpoint due Monday, December 4th
Due Thursday, December 7th
In this assignment you will analyze existing Git repositorie
15214
Homework 3
Homework #3: From Cryptarithms to Algorithms
Due Thursday, September 21st at 11:59 p.m.
In this assignment, you will build a powerful cryptarithm solver using the expression evaluato
18551
Group 18:
License Plate Recognition
Final Report
Pierre Ponce  Stanley S. Wang David L. Wang
Ponce

sswang

wang4
The purpose of this report is to explain the implementation of our
project,
NotSo Live MP3 Encoder
18551
Project Final Paper
GROUP 14:
Thomas McElroy
Charlie Oswald
Domenic SengerSchenck
5/8/2000
Introduction:
Today, portable MP3 digital audio decoders/players are
everywhe
02713 Review
Midterm 1
* I took some images from Prof Kingsfords slides
Disclaimer: I have not seen the midterm
you will take.
But we would like to recap some important
02713 Programming Assignment #1: Traveling Salesman and A*
Due: Mar. 19 by 9:30am
Introduction. Let V = cfw_u1 , . . . , un be a set of cities and let d(ui , uj ) = d(uj , di ) be the (symmetric) di
Divide and Conquer
Slides by Carl Kingsford
Feb. 17, 2014
Based on AD Sections 5.15.3
1
Divide and Conquer
Divide and Conquer is general algorithmic design framework.
Related to induction:
Suppose you
This midterm covers different material than we covered, so your midterm will look different.
This midterm was designed to take 80 minutes, not 50 minutes.
The background and strength of the students
02713 Homework #8: Network Flow
15 351
Due: Apr. 24 by 9:30am
You may discuss these problems with your classmates, but you must write up your solutions independently, without using common notes or wo
Applications of Shortest Paths and A*
Slides by Carl Kingsford
Feb. 7, 2014
1
Rush Hour Puzzle
Puzzle game by ThinkFun. Object: drive the red car out of the
exit with as few moves as possible.
Exit
2
15214
Homework 4
Homework #4: Scrabble with Stuff
In this assignment you will design and implement a variant of ScrabbleTM .1 This variant
of Scrabble, called Scrabble with Stuff, includes special ti