Analysis of Algorithms
Analysis of Algorithms CMPS 201
Popular in Course
Popular in ComputerScienence
This 1 page Class Notes was uploaded by Dr. Elyssa Ratke on Monday September 7, 2015. The Class Notes belongs to CMPS 201 at University of California - Santa Cruz taught by Staff in Fall. Since its upload, it has received 65 views. For similar materials see /class/182274/cmps-201-university-of-california-santa-cruz in ComputerScienence at University of California - Santa Cruz.
Reviews for Analysis of Algorithms
Report this Material
What is Karma?
Karma is the currency of StudySoup.
You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!
Date Created: 09/07/15
CMPS 201 Final Review Information Fall 2004 The Final will be on Wednesday December 8 from 4 to 7 pm in the lecture roomi Like the midterm the nal will be closed book but you may have one 3 by5 inch card of handwritten notes The nal will be comprehensive see also the midterm review sheet but will perhaps slightly emphasize the post midterm material I will old a question an answer77 review session Tuesday December 7 from 3430 in Baskin Engineering 330 Topics Covered After the Midterm H Optimization problems decision problems and languages issues of poly nomial timer E0 polynomial time reductions between languages 9 deterministic recognizers and nondeterministic recognizers or veri ers F The classes P NP and coNP and their relationships 01 reductions 533 What it means to be NPcomplete H Circuitsat and why Circuitsat is NPcomplete 9 basic NPcomplete problems 3CNFSAT clique vertex cover subset sumi 50 Dynamic programming 7 recursion to memoizing to iteratively building a table 10 Dynamic programming algorithms for matrix chain multiplication and longest common subsequencei 11 Dynamic programming for Knapsack and issues of polynomial time H to Shortest paths and FloydWarshall algorithm H CA3 last lecture Backtracking and Branch and Bound H H last lecture Greedy Algorithms This includes material from chapters 34 15 16 and 252 of the text
Are you sure you want to buy this material for
You're already Subscribed!
Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'