Πλοήγηση ανά Συγγραφέας "Datseris, Giannis"
Τώρα δείχνει 1 - 1 of 1
Αποτελέσματα ανά σελίδα
Επιλογές ταξινόμησης
Τεκμήριο Δυναμικός προγραμματισμός και εφαρμογές.(Τ.Ε.Ι. Κρήτης, Τεχνολογικών Εφαρμογών (Σ.Τ.Εφ), Τμήμα Μηχανικών Πληροφορικής Τ.Ε., 2010-02-08T13:37:48Z) Δατσέρης, Γιάννης; Datseris, GiannisΑν η λύση ενός προβλήματος μπορεί να εκφραστεί μαθηματικά με αναδρομικό τρόπο, τότε το πρόβλημα μπορεί να λυθεί από ένα αναδρομικό αλγόριθμο. Συχνά οι μεταγλωττιστές γλωσσών προγραμματισμού συντείνουν ώστε η εκτέλεση πολλών αναδρομικών προγραμμάτων να μην είναι αποδοτική. Σε τέτοιες περιπτώσεις μπορούμε να ‘βοηθήσουμε’ το μεταγλωττιστή μετατρέποντας τον αλγόριθμο σε μη-αναδρομικό αλγόριθμο ο οποίος συστηματικά φυλάει απαντήσεις υποπροβλημάτων σε ένα πίνακα. Μια τεχνική η οποία χρησιμοποιεί αυτή τη μέθοδο είναι γνωστή ως δυναμικός προγραμματισμός (dynamic programming).