This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Illinois Institute of Technology Department of Computer Science First Examination CS 430 Introduction to Algorithms Fall, 2007 10am–11:15am, Wednesday, September 26, 2007 121 Life Sciences Print your name and student ID, neatly in the space provided below; print your name at the upper right corner of every page. Please print legibly. Name: Student ID: This is an open book exam. You are permitted to use the textbook, any class handouts, anything posted on the web page, any of your own assignments, and anything in your own handwriting. Foreign students may use a dictionary. Nothing else is permitted : No calculators, laptops, cell phones, etc.! Do all five problems in this booklet. All problems are equally weighted, so do not spend too much time on any one question. Show your work! You will not get partial credit if the grader cannot figure out how you arrived at your answer. Question Points Score Grader 1 20 2 20 3 20 4 20 5 20 Total 100 CS 430 First Exam—Fall, 2007 2 Name: 1. Time Bounds...
View Full Document
- Spring '08
- Algorithms, Big O notation, min-max heap