[CS M51A S10] ASSIGNMENT1 Assigned: 04/02/10, Due: 04/09/10 TA: Guojie Luo ([email protected]) Rules of Engagement: Exercises are for your practice – solutions are provided so you can check your work. Homework problemsmust be submitted on the specified due date before lecture starts. Once lecture starts, homework is considered late and will notbe accepted. Please write legibly and follow directions. Exercises From the book: Ex 2.1, Ex 2.7, Ex 2.15, Ex 2.31, Ex 2.39 Homework Problems (35 points total) Problem 1 (10 points) A pattern detector has as input a 44matrix whose elements take values 0, 1, 2, or 3. The output is 1 if the matrix contains the pattern 1001as a sub-matrix, and is 0 otherwise. Give a high-level description of the system in terms of conditional logic expression. How many rows would a tabular description have?
This is the end of the preview. Sign up
access the rest of the document.
This note was uploaded on 04/12/2010 for the course CS M51A taught by Professor Ercegovac during the Spring '07 term at UCLA.