Επιλέξτε εκείνα από τα παρακάτω προβλήματα που η αλγοριθμική λύση τους απαιτεί χρήση πίνακα.
Είναι γνωστός ο αλγόριθμος εύρεσης του μέγιστου ενός πίνακα 10 θέσεων. Θεωρώ ότι ο πρώτος είναι ο μέγιστος και στη συνέχεια ελέγχω τα υπόλοιπα στοιχεία, αν είναι μεγαλύτερα από τον μέγιστο. Χρησιμοποιώντας τον αλγόριθμο αυτό πόσες τελικά προσπελάσεις χρειάζεται να γίνουν στον πίνακα των 10 θέσεων προκειμένου να βρεθεί ποιος είναι ο μέγιστος;
9
5
μέχρι το μέγιστο στοιχείο, από 1 έως και 10 το πολύ
10
11
Στον πίνακα 10 θέσεων με τιμές 4 3 6 9 1 7 8 3 9 1 βρείτε το πλήθος των προσπελάσεων που γίνονται στον πίνακα για την εύρεση του max με το γνωστό αλγόριθμο.
4 προσπελάσεις
9 προσπελάσεις
10 προσπελάσεις
12 προσπελάσεις
Στον πίνακα 10 θέσεων με τιμές 4 3 6 9 1 7 8 3 1 2 βρείτε το πλήθος των προσπελάσεων που γίνονται στον πίνακα για την εύρεση του min με το γνωστό αλγόριθμο.
5 προσπελάσεις
9 προσπελάσεις
10 προσπελάσεις
12 προσπελάσεις
Στον πίνακα 10 θέσεων με τιμές 4 3 6 9 1 7 8 3 1 2 ποιο είναι το πλήθος των προσπελάσεων για την εύρεση της πρώτης θέσης του στοιχείου 7 με τον αλγόριθμο της σειριακής αναζήτησης;
6 προσπελάσεις
10 προσπελάσεις
9 προσπελάσεις
11 προσπελάσεις
Αν θέλουμε να βρούμε όλες τις θέσεις στις οποίες υπάρχει ένα στοιχείο σε ένα πίνακα, χρησιμοποιούμε:
Τον αλγόριθμο της σειριακής αναζήτησης
Τον αλγόριθμο της ταξινόμησης κατά αύξουσα σειρά
Τον αλγόριθμο της ταξινόμησης κατά φθίνουσα σειρά
Αλγόριθμο με χρήση ΓΙΑ για προσπέλαση όλου του πίνακα
Αν θέλουμε να βρούμε τις τρεις μεγαλύτερες τιμές ενός πίνακα, για την καλύτερη και πιο απλή λύση, χρησιμοποιούμε:
Αλγόριθμο σειριακής αναζήτησης
Αλγόριθμο ταξινόμησης κατά φθίνουσα σειρά
Αλγόριθμο ταξινόμησης κατά αύξουσα σειρά
Αλγόριθμο με χρήση ΓΙΑ για την προσπέλαση όλου του πίνακα
Αν θέλουμε να βρούμε τις τρεις μικρότερες τιμές ενός πίνακα, για την καλύτερη και πιο απλή λύση, χρησιμοποιούμε:
Αλγόριθμο σειριακής αναζήτησης
Αλγόριθμο ταξινόμησης κατά φθίνουσα σειρά
Αλγόριθμο ταξινόμησης κατά αύξουσα σειρά
Αλγόριθμο με χρήση ΓΙΑ για την προσπέλαση όλου του πίνακα
Αν θέλουμε να βρούμε τη θέση του max σε ένα πίνακα 10 θέσεων (με δεδομένο ότι είναι μοναδική η τιμή αυτή στον πίνακα) ο αλγόριθμος που δίνει την πιο απλή λύση και βέλτιση λύση (με τις λιγότερες επαναλήψεις από τους αλγορίθμους που παρουσιάζονται), είναι:
max<- Π[1] Θέση<- 1 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ Π[i]>max ΤΟΤΕ Θέση<- i ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Θέση
max<- Π[1] Θέση<- 1 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ Π[i]>max ΤΟΤΕ Θέση<- i max<- Π[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Θέση
max<- Π[i] Θέση<- i ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ Π[i]>max ΤΟΤΕ Θέση<- i max<- Π[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Θέση
max<- Π[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ Π[i]>max ΤΟΤΕ max<- Π[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ i από 1 μέχρι 10 ΑΝ Π[i]=max ΤΟΤΕ ΓΡΑΨΕ i ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Αν θέλουμε να βρούμε όλες τις θέσεις του max σε ένα πίνακα 10 θέσεων ο σωστός αλγόριθμος είναι:
max<- Π[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ Π[i]>max ΤΟΤΕ max<- Π[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ i από 1 μέχρι 10 ΑΝ Π[i]=max ΤΟΤΕ ΓΡΑΨΕ i ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
max<- Π[1] Θέση<- 1 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ Π[i]>max ΤΟΤΕ Θέση<- i ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Θέση
max<- Π[1] Θέση<- 1 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ Π[i]>max ΤΟΤΕ Θέση<- i max<- Π[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Θέση
max<- Π[1] Θέση<- 1 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ Π[i]>max ΤΟΤΕ Θέση<- i max<- Π[i] ΓΡΑΨΕ Θέση ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σε ένα πίνακα 10 θέσεων που έχει δοθεί, τι εμφανίζει τελικά ο παρακάτω αλγόριθμος:
max<- Π[1] Θέση<- 1 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ Π[i]>max ΤΟΤΕ Θέση<- i max<- Π[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Θέση
Το μέγιστο στοιχείο του πίνακα
Τη θέση του ελάχιστου στοιχείου του πίνακα
Την πρώτη θέση του μέγιστου στον πίνακα, αν αυτή δεν είναι μοναδική
Την τελευταία θέση του μέγιστου στον πίνακα, αν αυτή δεν είναι μοναδική
Σε ένα πίνακα 10 θέσεων που έχει δοθεί, τι εμφανίζει τελικά ο παρακάτω αλγόριθμος: min<- Π[1] Θέση<- 1 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ Π[i]<=min ΤΟΤΕ Θέση<- i min<- Π[i] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Θέση
Τη θέση του μέγιστου στοιχείου του πίνακα
Το ελάχιστο στοιχείο του πίνακα
Την πρώτη θέση που βρίσκεται το ελάχιστο στοιχείο του πίνακα, αν υπάρχουν παραπάνω από ένα τέτοια στοιχεία.
Την τελευταία θέση που βρίσκεται το ελάχιστο στοιχείο του πίνακα, αν υπάρχουν παραπάνω από ένα τέτοια στοιχεία.