2002-spring-373-midterm - CSE 373 Analysis of Algorithms...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE 373 – Analysis of Algorithms Midterm Exam Michael A. Bender March 19, 2002 Name: ID #: INSTRUCTIONS This is a closed book, closed notes exam. YOU MUST USE PEN, NOT PENCIL. Check to see that you have 10 pages including this cover and scratch pages. Look over all the problems before starting work. Think before you write. Good luck!!! If you leave a question blank or write just “I do not know”, you get 25% automatically. Academic integrity is expected of all students at all times, whether in the presence or absence of members of the faculty. Understanding this, I declare that I shall not give, use, or receive unauthorized aid in this examination. I have been warned that if I am caught cheating (either receiving or giving unauthorized aid) I will get a “Q” grade for this course, and a letter will be sent to the Committee on Academic Standing and Appeals (CASA) requesting that an academic dishonesty notation be placed on my transcript. Further action against me may also be taken. Signature: 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Problem Score Maximum 1 15 2 25 3 5 4 15 5 15 6 25 Total 100 2
Background image of page 2
Problem 1. (15) Consider the problem of Fnding the longest monotonically not-too- much increasing subsequence of a sequence of n numbers
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 12

2002-spring-373-midterm - CSE 373 Analysis of Algorithms...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online