Κεφάλαιο 04.2 – Σελίδα 79 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις

Ερωτήσεις - Θέματα για συζήτηση

Ερώτηση 3 (σελ. 86)

Ποια είναι τα δύο βασικά είδη προσέγγισης της επίλυσης ενός προβλήματος;

Σκέψη / Μεθοδολογία: Κλειστή ερώτηση — τα δύο βασικά είδη προσέγγισης (top-down/bottom-up) αναφέρονται ρητά στο §4.2 ως εισαγωγή στις §4.3-4.4.

Λύση:

Ανατρέχουμε στο §4.2, όπου αναφέρονται οι δύο βασικές, αντίθετες φιλοσοφίας τεχνικές που θα αναλυθούν στη συνέχεια του κεφαλαίου.

Απάντηση: Τα δύο βασικά είδη προσέγγισης είναι η μέθοδος «Διαίρει και Βασίλευε» (top-down, από το μεγάλο πρόβλημα προς τα μικρότερα κομμάτια του) και ο Δυναμικός Προγραμματισμός (bottom-up, από τα μικρότερα υποπροβλήματα προς τη σύνθεση της τελικής λύσης).

Πρόσεξε:

• Να αναφερθεί ρητά η κατεύθυνση κάθε προσέγγισης (top-down vs bottom-up), όχι μόνο τα ονόματα των μεθόδων.