Solving 0-1 Knapsack Problem

جائزہ

اہداف

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

سیکھنے کے مقاصد

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

خیال، سیاق

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