EECS 660 Study Guide - Midterm Guide: Dfs Furniture, Approximation Algorithm, Design Paradigm

90 views3 pages

Document Summary

Administrative: when: 12:00noon-12:50pm, monday, december 1, 2008, where: 3153 learned. Read carefully all of the following items: sit as far apart in the room as possible. There should be at least one seat between everyone: the exam will be closed book and closed notes, no calculators, cell phones, head phones, or electronic devices of any sort will be allowed. No such devices should be out in the open: once you start the exam, you will not be excused from the room for any reason unless you turn in your exam. Once it is turned in, you cannot come back and continue working on it. You are responsible for all topics covered in our lectures, lecture notes, and homework assignments. However, emphasis of this exam will be on the following topics: general problems solving and basic design paradigms: Understand and be able to apply and execute all the algorithms discussed in class: divide-and-conquer (dac) algorithms and their applications: