The Rucksack Problem - Technical Report - IT/Computer Science Assignment Help

Assignment Task:

The Rucksack Problem 

Introduction 

The rucksack problem is a problem in combinational optimisation. Given a set of items with specific weights and values, the aim is to get as much value into the rucksack as possible given the weight constraint of the rucksack. The problem is considered to be an NP problem, which stands for non- deterministic polynomial time and references the length of time needed to find a solution. 

One possible approach is the brute force method which simply iterates through each possible com- bination of elements; however, whilst this is easily solved through computation with a small number of items, the time taken increases drastically with larger lists. 

The aim of this project is to design, implement and test several algorithms which solve the rucksack problem to try to find an optimal solution. An optimal solution should find the set of items which max- imises the value of the items in the rucksack from any given list of items for the smallest amount of computational time. 

Specification 

The minimum specification for the program is as follows: 

• The solution must be written using the Python programming language 

• The solution must be portable (i.e. work on Linux, Microsoft Windows, etc) 

• The solution must use the import function 

• The solution must have parsed user input 

• The solution must use a range of data types, including lists 

• The solution must use at least three user defined subroutines 

• The solution must import data from a csv file in the given format 

• The solution must include an analysis of each algorithm, including the computational time taken to complete 

• The solution must exit the program in a controlled fashion 

These are the minimum requirements for all programs submitted; however, you may wish to add your own optional objectives. 

Technical Report 

The technical report details the implementation process of the software and should be completed in parallel with the development of the code. It will be completed on LaTeX using the template provided and should include the following sections: 

• Introduction: An introduction to what the task is asking you to do, written in your own words and detailing the requirements of the task. 

• Specification: A list of the objectives and hardware/software requirements that your have de- rived for your system from your project plan.2 

Foundation Programme Computer Science with Advanced Physics with Project Science and Engineering 

• Implementation: A detailed description of how the code has been implemented, including a structure diagram, details of variables, subroutines, validation and flowcharts for each major algorithm. 

• Testing: Evidence of rigorous and thorough testing of the code to show it meets the specification and is error free. 

• Evaluation: A critical reflection on how well your solution meets the original specification, its limitations and areas for future improvement, with reference to evidence through testing. 

• Reference List: A full list of any sources of information relevant to your implementation of your solution. 

• Appendix: This should include full code listings of your solution. 

This IT/Computer Science Assignment has been solved by our IT/Computer Science Experts at My Uni Paper. Our Assignment Writing Experts are efficient to provide a fresh solution to this question. We are serving more than 10000+ Students in Australia, UK & US by helping them to score HD in their academics. Our Experts are well trained to follow all marking rubrics & referencing style.

Be it a used or new solution, the quality of the work submitted by our assignment experts remains unhampered. You may continue to expect the same or even better quality with the used and new assignment solution files respectively. There’s one thing to be noticed that you could choose one between the two and acquire an HD either way. You could choose a new assignment solution file to get yourself an exclusive, plagiarism (with free Turnitin file), expert quality assignment or order an old solution file that was considered worthy of the highest distinction.