• The “Knapsack Problem” Workboo...

Treffer: The “Knapsack Problem” Workbook: An Exploration of Topics in Computer Science

Title:
The “Knapsack Problem” Workbook: An Exploration of Topics in Computer Science
Authors:
Cosares, Steven
Source:
Open Educational Resources
Publisher Information:
CUNY Academic Works
Publication Year:
2021
Collection:
City University of New York: CUNY Academic Works
Subject Terms:
Discrete Mathematics, Computer Science, Object-Oriented Programming, Algorithms, Discrete Mathematics and Combinatorics, Other Applied Mathematics, Theory and Algorithms
Document Type:
other/unknown material
File Description:
application/pdf
Language:
English
Relation:
https://academicworks.cuny.edu/lg_oers/101; https://academicworks.cuny.edu/context/lg_oers/article/1102/viewcontent/Knapsack_CS_Workbook.pdf; https://academicworks.cuny.edu/context/lg_oers/article/1102/filename/0/type/additional/viewcontent/Knapsack_CS_Workbook.zip
Availability:
https://academicworks.cuny.edu/lg_oers/101
https://academicworks.cuny.edu/context/lg_oers/article/1102/viewcontent/Knapsack_CS_Workbook.pdf
https://academicworks.cuny.edu/context/lg_oers/article/1102/filename/0/type/additional/viewcontent/Knapsack_CS_Workbook.zip
Rights:
http://creativecommons.org/licenses/by-nc-sa/4.0/
Accession Number:
edsbas.13F166A5
Database:
BASE

Weitere Informationen

This workbook provides discussions, programming assignments, projects, and class exercises revolving around the “Knapsack Problem” (KP), which is widely a recognized model that is taught within a typical Computer Science curriculum. Throughout these discussions, we use KP to introduce or review topics found in courses covering topics in Discrete Mathematics, Mathematical Programming, Data Structures, Algorithms, Computational Complexity, etc. Because of the broad range of subjects discussed, this workbook and the accompanying spreadsheet files might be used as part of some CS capstone experience. Otherwise, we recommend that individual sections be used, as needed, for exercises relevant to a course in the major sequence. Each section, save for the Introduction, is written so that it can be presented independently of any other.