How To Create A Strong Research Paper On The Knapsack Problem
The knapsack problem is one of the most interesting subjects in computer science and applied mathematics. The description of the problem seems to be too complex for a dummy: if you are given some items, each having a certain weight and a value, decide which items should be taken to make the total value as large as possible, and to make the total weight less than the limit of your knapsack. However, if you decide to explore this problem in your research paper, you are definitely not a dummy in the field, and can create a strong academic project on the issue. Here are some tips on how to approach the task in the most effective way.
- Pick a topic.
- Find information.
Browse the Internet in search of useful websites and look through the printed sources in the library. Be selective when looking for general and specific information. Check with your teacher if the resources you are going to use are credible. Discuss the knapsack problem with an expert in the niche. He or she will not only prompt you on good resources of information, but also may suggest a couple of interesting aspects within the limits of your topic.
- Create your thesis.
- Make a rough outline.
- Write your paper.
- Revise your research paper.
Your research paper topic should be interesting, challenging, and narrow enough. For example, you may choose to explore applications of the knapsack problem, its varieties, or examples from real life where it shows. Don’t take a topic that is too technical and specialized unless you are a programmer.
Present your position on the subject clearly and concisely.
An outline will help your organize your arguments and represent them in a right and effective order.
Explain why you decided to explore this particular facet of the knapsack problem, how you will approach it, and what points will be covered in your paper. Finish your introduction with the thesis statement.
Provide the arguments to support your thesis. Choose the strongest argument for your final point.
Repeat your thesis in different words. Summarize your research. Explain why you have drawn this particular conclusion.
Check if your style is coherent and clear. Make sure that there are no gaps in researching the issue, and that you have taken all the steps from your preliminary outline. Check if the style of your paper corresponds to the assignment requirements and if the sources are cited properly. Ask an expert in the subject of the knapsack problem to proofread your writing.