Articles
Algorithmics of the knapsack type tasks
Published:
2008-12-31
Authors
View
Keywords
License
Copyright (c) 2008 Csaba Pătcaş and Klára Ionescu
This work is licensed under a Creative Commons Attribution 4.0 International License.
How To Cite
Selected Style:
APA
Pătcaş, C., & Ionescu, K. (2008). Algorithmics of the knapsack type tasks. Teaching Mathematics and Computer Science, 6(ID), 37-71. https://doi.org/10.5485/TMCS.2008.R008
Abstract
We propose a new kind of approach of the teaching of knapsack type problems in the classroom. We will remind you the context of the general knapsack-task and we will classify it, including the two most popular task variants: the discrete and the continuous one. Once we briefly present the solving algorithm of the continuous variant, we will focus on the solving of the discrete task, and we will determine the complexity of the algorithms, looking for different optimizing possibilities. All these issues are presented in a useful way for highschool teachers, who are preparing students in order to participate in different programming contests.