Program III - Market Basket Analysis
10 points Due: 16-Apr-2008
Problem Statement
MiJac, Inc. is a large power tools company specializing in the sale of woodworking power tools and accessories. They
Sets
Introduction
Sets are an important mathematical data structure
Naturally occurring Theoretically described Powerful notation
Definition
An unordered collection of distinct objects that sh
3/5/2008
Dynamic Programming
Definition
Divide the problem into a tree of sub-problems Conquer each problem in the tree in post-order, recording problem/solution pairs in a table Combine the solu
Combinatorics
Introduction
Combinatorics is the study of the arrangement of discrete objects Who Cares?
Counting is important whenever we have finite resources Examples:
Words of memory neede
CS 250 Quiz Key
5 points Open Book/Open Notes Name: _ Given matrices with the following dimensions: A1 is (10 x 4) A2 is (4 x 5) A3 is (5 x 20) A4 is (20 x 2) Find the optimal factorization for this e
Class: CS 250 Professor: Michael R. Wick Textbook: Mathematical Structures for Computer Science: A Modern Treatment of Discrete Structures
(5th Edition). J. Gersting, W.H. Freeman and Company: New Yor
Homework V Key Due: 14-Mar-2008
Textbook: Mathematical Structures for Computer Science: A Modern Treatment of Discrete Structures
(5th Edition).
J. Gersting, W.H. Freeman and Company: New York , NY .
Homework II Key
Due: 13-Feb-2008
Textbook: Mathematical Structures for Computer Science: A Modern Treatment of Discrete Structures
(5th Edition).
J. Gersting, W.H. Freeman and Company: New York , NY
Homework III Key Due: 22-Feb-2008
Textbook: Mathematical Structures for Computer Science: A Modern Treatment of Discrete Structures
(5th Edition).
J. Gersting, W.H. Freeman and Company: New York, NY
Practice Problems on Sets Key
Textbook: Mathematical Structures for Computer Science: A Modern Treatment of Discrete Structures
(5th Edition).
J. Gersting, W.H. Freeman and Company: New York , NY .
Program II - Optimal Image Matching
10 points Due: 28-Mar-2008
Stereovision is an area of image processing in which images from two distinct cameras are "overlayed" to produce a 3D representation of t
Program I - Resolution Theorem Prover
10 points Due: 12-Feb-2008
Resolution is a powerful rule of inference. In its simplest form, a resolution theorem prover follows a relatively straightforward algo
Relations
Definitions & Notation
A binary relation from A to B is a subset of A x B A binary relation on A is a subset of A x A A binary relation is defined by
Enumerating elements Relations def