This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS 473G: Graduate Algorithms, Spring 2007 Homework 0 Due in class at 11:00am, Tuesday, January 30, 2007 Name: Net ID: Alias: I understand the Course Policies. Neatly print your full name, your NetID, and an alias of your choice in the boxes above, and staple this page to your solution to problem 1. We will list homework and exam grades on the course web site by alias. By providing an alias, you agree to let us list your grades; if you do not provide an alias, your grades will not be listed. For privacy reasons, your alias should not resemble your name, your NetID, your university ID number, or (God forbid!) your Social Security number. Please use the same alias for every homework and exam. Read the Course Policies on the course web site, and then check the box above. Among other things, this page describes what we expect in your homework solutions, as well as policies on grading standards, regrading, extra credit, and plagiarism. In particular: Submit each numbered problem separately, on its own piece(s) of paper. If you need more than one page for a problem, staple just those pages together, but keep different problems separate. Do not staple your entire homework together. You may use any source at your disposalpaper, electronic, or humanbut you must write your answers in your own words, and you must cite every source that you use. Algorithms or proofs containing phrases like and so on or repeat this for all n , instead of an explicit loop, recursion, or induction, are worth zero points. Answering I dont know to any homework or exam problem is worth 25% partial credit. If you have any questions, please ask during lecture or office hours, or post your question to the course newsgroup. This homework tests your familiarity with prerequisite materialbig-Oh notation, elemen- tary algorithms and data structures, recurrences, discrete probability, graphs, and most im- portantly, inductionto help you identify gaps in your knowledge. You are responsible for filling those gaps on your own.filling those gaps on your own....
View Full Document
This note was uploaded on 10/14/2011 for the course ECON 101 taught by Professor Smith during the Spring '11 term at West Virginia University Institute of Technology.
- Spring '11