This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS 573 Homework 0 (due September 1, 2010) Fall 2010 CS 573: Graduate Algorithms, Fall 2010 Homework 0 Due Wednesday, September 1, 2010 in class • This homework tests your familiarity with prerequisite material ( http: // www.cs.uiuc.edu / class / fa10 / cs573 / stuff-you-already-know.html ) to help you identify gaps in your background knowl- edge. You are responsible for filling those gaps. Fr most topics, the early chapters of any algorithms textbook should be sufficient review, but you may also want consult your favorite discrete mathematics and data structures textbooks. If you need help, please ask in office hours and / or on the course newsgroup. • Each student must submit individual solutions for these homework problems. For all future homeworks, groups of up to three students may submit (or present) a single group solution for each problem. • Please carefully read the course policies linked from the course web site. If you have any questions, please ask during lecture or office hours, or post your question to the course newsgroup. In particular: – Submit five separately stapled solutions, one for each numbered problem, with your name and NetID clearly printed on each page. Please do not staple everything together. – You may use any source at your disposal—paper, electronic, or human—but you must write your solutions in your own words, and you must cite every source that you use. In particular, each solution should include a list of everyone you worked with to solve that problem. – Unless explicitly stated otherwise, every homework problem requires a proof. – Answering “I don’t know” to any homework or exam problem (except for extra credit problems) is worth 25% partial credit. – Algorithms or proofs containing phrases like “and so on” or “repeat this process for all n ” instead of an explicit loop, recursion, or induction, will receive 0 points. 1 CS 573 Homework 0 (due September 1, 2010) Fall 2010 1. ( • ) Write the sentence “I understand the course policies." Solutions that omit this sentence will not be graded....
View Full Document
This note was uploaded on 01/22/2012 for the course CS 573 taught by Professor Chekuri,c during the Fall '08 term at University of Illinois, Urbana Champaign.
- Fall '08