Solving 0-1 Knapsack Problem

ទិដ្ឋភាពទូទៅ

គោលដៅ

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

វត្ថុបំណងការសិក្សា

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

បរិបទ

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