Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Γ ΤΑΞΗ 2025-26

Κωδικός : 4459010256

ΠΛΗΡΟΦΟΡΙΚΗ Γ ΤΑΞΗ 2025-26

4459010256  -  ΒΑΣΙΛΕΙΟΣ ΠΑΣΧΟΣ

Ενότητες - ΔΙΑΙΡΕΙ ΚΑΙ ΒΑΣΙΛΕΥΕ - ΒΙΒΛΙΟ 2 (2.1)

ΔΙΑΙΡΕΙ ΚΑΙ ΒΑΣΙΛΕΥΕ - ΒΙΒΛΙΟ 2 (2.1)

ΔΟΜΗ ΕΠΙΛΟΓΗΣ 5.2.2 ΕΚΣΦΑΛΜΑΤΩΣΗ ΛΟΓΙΚΩΝ ΛΑΘ...
  • Η μέθοδος «Διαίρει και Βασίλευε» αφορά τη διάσπαση ενός προβλήματος σε δύο ή περισσότερα υποπροβλήματα (διαίρει) έως ότου φτάσουμε σε απλά υποπροβλήματα που λύνονται αυτόνομα (βασίλευε).
    Κατόπιν, οι λύσεις στα υποπροβλήματα συνδυάζονται μεταξύ τους, με σκοπό να δώσουν τη λύση σε ένα μεγαλύτερο πρόβλημα.
  • Με όμοιο τρόπο, τα υποπροβλήματα αυτά μπορούν να διαιρεθούν σε ακόμη μικρότερα υποπροβλήματα κ.ο.κ
  • Η προσέγγιση αυτή ονομάζεται «από πάνω προς τα κάτω» (top-down).

    Η μέθοδος σχεδίασης αλγορίθμων «Διαίρει και Βασίλευε» μπορεί να αποδοθεί με τα επόμενα βήματα:
    1. Δίνεται για επίλυση ένα στιγμιότυπο ενός προβλήματος.
    2. Το στιγμιότυπο του προβλήματος υποδιαιρείται σε υπο-στιγμιότυπα του ίδιου προβλήματος.
    3. Δίνεται ανεξάρτητη λύση σε κάθε ένα υπο-στιγμιότυπο.
    4. Συνδυάζονται όλες οι μερικές λύσεις που βρέθηκαν για τα υπο-στιγμιότυπα, έτσι ώστε να δοθεί η συνολική λύση του προβλήματος


  • Η διδασκαλία της «Διαίρει και βασίλευε» γίνεται από την ενότητα 2.1 του βιβλίου [ΒΙΒΛΙΟ 2].
    Η μέθοδος «Διαίρει και βασίλευε» είναι μία γενική μέθοδος που χρησιμοποιείται κυρίως για την αναζήτηση ενός στοιχείου σε διατεταγμένο/ταξινομημένο σύνολο στοιχείων.
    Στο πλαίσιο του μαθήματος παρουσιάζεται μέσα από την υλοποίηση του
    αλγόριθμου της «Δυαδικής αναζήτησης», η οποία εφαρμόζεται σε ταξινομημένα στοιχεία.
    Πρέπει να τονισθεί ότι η απόδειξη της μαθηματικής έκφρασης [log2(n)+1] για τον υπολογισμό του μέγιστου
    αριθμού επαναλήψεων στον αλγόριθμο της δυαδικής αναζήτησης υπερβαίνει τα όρια της διδακτέας ύλης του
    μαθήματος. Για να εφαρμοστεί θα πρέπει πάντοτε να δίνεται το log2(n), όπου «n» το πλήθος των στοιχείων.

  • Βιντεομάθημα 1
  • Βιντεομάθημα 2 (ευχαριστώ το συνάδελφο Γεώργιο Ζυγούρη)