Solving 0-1 Knapsack Problem

Overview

Goals

Στο πρόβλημα του σακιδίου () πρέπει να γεμίσετε το σακίδιο με βέλτιστο σύνολο αντικειμένων. Στο 0-1 Knapsack με το οποίο θα ασχοληθείτε σε αυτό το πρόβλημα επιλέγετε το κάθε αντικείμενο το πολύ μια φορά. Για να λύσετε αυτό το πρόβλημα θα πρέπει να προγραμματίσετε σε γλώσσα C και γι' αυτό θα χρειαστείτε ένα πρόγραμμα editor και έναν μεταγλωττιστή gcc για να τρέξετε μετά τον κώδικά σας. Στο τέλος αυτής της εργασίας θα έχετε γνωρίσει καλύτερα τη γλώσσα C και θα εξασκηθείτε πάνω σε αυτή.

Learning Objectives

Οι φοιτητές που θα ασχοληθούν με την επίλυση αυτού του προβλήματος θα αναπτύξουν τις ικανότητες τους στον προγραμματισμό με γλώσσα C , θα έχουν κατανοήσει βασικές έννοιες της C , θα εξοικειωθούν με την χρήση της αναδρομής , θα μπορούν στο τέλος της επίλυσης του προβλήματος να εξηγήσουν στους υπόλοιπους φοιτητές την αναδρομική λύση και τα οφέλη της και θα είναι σε θέση να προγραμματίζουν και άλλα παρόμοια προβλήματα με αναδρομή.

Context

Το πρόβλημα απευθύνετε σε νέους φοιτητές πληροφορικής οι οποίοι επιθυμούν να εξασκήσουν τις ικανότητές τους στον προγραμματισμό, να δραστηριοποιηθούν με προβλήματα που σχετίζονται με τα διακριτά μαθηματικά και τον προγραμματισμό και να αναπτύξουν τις ικανότητές τους στην επίλυση προβλημάτων με διάφορες πιθανές λύσεις. Επίσης μπορούν και πιο προχωρημένα στον προγραμματισμό άτομα να ασχοληθούν ως μια επανάληψη γύρω από την C.