examFSec1Examples - CSE 331 Section 1 Study questions for...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE 331 Section 1 Study questions for the Final Exam Stockman : The following questions are samples for only the course content after exam 2. The new exam coverage is from the text sections from the syllabus: DFS 9.6.1,2; NP theory 9.7; greedy algs 10.1; divide-and-conquer 10.2; dynamic programming 10.3 and from related concepts covered in class. Review the study advice for Exams 1 and 2 as well and also the homework problems that were assigned. 1. As a computer professional and future designer of solutions to problems, what overall knowledge of the P-NP issue must you have? Discuss the overall issue and the aspects important to a CS professional. 2. What are two problems that are in class P, and why? Give two problems that are in class NP but believed to not be in class P. 3. How did we define “algorithm” in the beginning of the course? What characterizes an “online” algorithm as compared to our original idea. 4.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.
Ask a homework question - tutors are online