ΑΕΠΠ θεωρία Multiple Choice Python ΕΠΑΛ Δίκτυα ΕΠΑΛ

 

 

Κεφάλαια >> Ερωτήσεις 4ου Κεφαλαίου

Μέθοδος διαίρει και βασίλευε

 

Στην κατηγορία "Διαίρει και Βασίλευε" (divide and conquer) εντάσσονται οι τεχνικές που υποδιαιρούν ένα πρÏŒβλημα σε μικρÏŒτερα υποπροβλήματα, που έχουν την ίδια τυποποίηση με το αρχικÏŒ πρÏŒβλημα αλλά είναι μικρÏŒτερα σε μέγεθος. Με ÏŒμοιο τρÏŒπο, τα υποπροβλήματα αυτά μπορούν να διαιρεθούν σε ακÏŒμη μικρÏŒτερα υποπροβλήματα κοκ.

 

Πιο τυπικά, η περιγραφή αυτής της μεθÏŒδου σχεδίασης αλγορίθμων μπορεί να αποδοθεί με τα επÏŒμενα βήματα:

  1. Δίνεται για επίλυση ένα στιγμιÏŒτυπο ενÏŒς προβλήματος.
  2. Υποδιαιρείται το στιγμιÏŒτυπο του προβλήματος σε υπο-στιγμιÏŒτυπα του ίδιου προβλήματος.
  3. Δίνεται ανεξάρτητη λύση σε κάθε ένα υπο-στιγμιÏŒτυπο.
  4. Συνδυάζονται ÏŒλες οι μερικές λύσεις που βρέθηκαν για τα υπο-στιγμιÏŒτυπα, έτσι ÏŽστε να δοθεί η συνολική λύση του προβλήματος.