Γ’ ΓΕΛ
Δισδιάστατος πίνακας με έσοδα υποκαταστημάτων
Ταξινόμηση με επιλογή (Selection Sort)
| Επεξήγηση του αλγορίθμου Selection Sort |
| Ασκήσεις |
Αλγόριθμος ταξινόμησης Ευθείας Ανταλλαγής (Φυσαλίδας)
Δυαδική αναζήτηση – άσκηση συμπλήρωσης κενών
Σειριακή ή γραμμική αναζήτηση
- Στοιχεία που χαρακτηρίζουν τη σειριακή μέθοδο αναζήτησης
- 1η εκδοχή (όλα τα στοιχεία του πίνακα είναι διαφορετικά)
- 2η εκδοχή (το προς αναζήτηση στοιχείο υπάρχει πιθανότητα να βρίσκεται περισσότερες από μια φορές στον πίνακα)
- 3η εκδοχή (ο πίνακας είναι ταξινομημένος με αύξουσα σειρά και το πρόγραμμα σταματά, μόλις συναντήσει κάποιο στοιχείο που είναι μεγαλύτερο από το αναζητούμενο)
Δομές δεδομένων και Αλγόριθμοι
Μέθοδος “Διαίρει και Βασίλευε”
| Ασκήσεις | Γενικά στοιχεία για τη μέθοδο 'Διαίρει και Βασίλευε'- συμπλήρωση κενών |
| Σωστή σειρά των βημάτων της μεθόδου 'Διαίρει και Βασίλευε' | |
| Υπολογισμός πλήθους επαναλήψεων |
Παρουσίαση στιγμιοτύπων από την εκτέλεση του προγράμματος "Μάντεψε τον αριθμό"
| Ασκήσεις | Πρόγραμμα 'Μάντεψε τον αριθμό' |
| Συμπλήρωση πίνακα τιμών εκτελώντας το πρόγραμμα 'Μάντεψε τον αριθμό' |
Μέθοδος ‘Διαίρει και Βασίλευε’ – Υπολογισμός πλήθους επαναλήψεων
Στο πλαίσιο του μαθήματος η υλοποίηση της μεθόδου «Διαίρει και Βασίλευε» γίνεται με
την επαναληπτική προσέγγιση (με διαδοχικές επαναλήψεις).
Ο μέγιστος αριθμός των συγκρίσεων (επαναλήψεων) που απαιτούνται για την εύρεση ενός
στοιχείου σε ένα σύνολο «n» ταξινομημένων στοιχείων, συμπεριλαμβανομένης και της
περίπτωσης μη ύπαρξης του στοιχείου, δίνεται από το ακέραιο μέρος του [log2(n)+1] (με
στρογγυλοποίηση προς τα κάτω).
Χρησιμοποιήστε την αριθμομηχανή που είναι διαθέσιμη στην διεύθυνση https://www.calculator.gr/
για να υπολογίσετε πόσες - maximum - επαναλήψεις θα χρειαστούν για να βρεθεί ένα στοιχείο σε ένα σύνολο:
α) 10.000
β) 100.000 και
γ) 1.000.000 ταξινομημένων στοιχείων
Μετατροπές από μία δομή επανάληψης σε άλλη
Ασκήσεις μετατροπών: https://www.liveworksheets.com/jd2707261zo