Scribd
Upload
74 views1 page

COT5405

This document provides instructions for a homework assignment on algorithms due on April 22nd. Students must write a 3 to 1.5 page survey paper on one of several algorithm topics, such as approximation algorithms, NP-complete problems, or parallel algorithms. The survey should give a general overview of the chosen topic, summarize important results, and discuss open problems in the field. Sources must be cited but students should write the paper in their own words.

Uploaded by

saanchit
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
74 views1 page

COT5405

This document provides instructions for a homework assignment on algorithms due on April 22nd. Students must write a 3 to 1.5 page survey paper on one of several algorithm topics, such as approximation algorithms, NP-complete problems, or parallel algorithms. The survey should give a general overview of the chosen topic, summarize important results, and discuss open problems in the field. Sources must be cited but students should write the paper in their own words.

Uploaded by

saanchit
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

COT5405 Analysis of Algorithms Spring 2014

Survey Homework : Due Tuesday 04/22/14 Office Hour


(Should be submitted during office hour as a hard copy) Write a short survey paper (about three pages, minimum of 750 words, maximum of 1500 words) on any ONE of the topics listed below. - Approximation Algorithms - NP-complete problems - Geometric Algorithms - Graph Algorithms - Dynamic Programming - Greedy Algorithms - Divide and Conquer Algorithms - Randomized Algorithms - Amortized Analysis - Balanced Tree Data Structures - Augmented Data Structures - Lower and Upper bounds for Algorithms - Sorting Algorithms - Searching Algorithms - String Matching Algorithms - Number-Theoretic Algorithms - Parallel Algorithms This problem gives you a chance to review and learn further in depth on the topic of your choice. According to ACM Computing Surveys a survey paper "summarizes and organizes recent research results in a novel way that integrates and adds understanding to work in the field. A survey article assumes a general knowledge of the area; it emphasizes the classification of the existing literature, developing a perspective on the area, and evaluating trends." Your essay should give a general description of the field, list the most important results as well as the most important challenges (open problems). Consult with references, books, journal papers, and on-line sources. However, you must write the essay in your own words and cite all your sources.

You might also like