Επαναληψη 3ο,5ο,6ο,9ο,13ο Κεφ. ΑΕΠΠ

(a)   είναι ένα πεπερασμένο και διατεταγμένο σύνολο ομοειδών στοιχείων.

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

• Αντιγραφή

• Άθροισμα

• Εισαγωγή

• Διαγραφή

• Μέσος Ορος

Συμπληρώστε την εξίσωση του Wirth:

ΑΛΓΟΡΙΘΜΟΙ+ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ=

• ΕΠΑΝΑΛΗΨΕΙΣ

• ΠΙΝΑΚΕΣ

• ΛΙΣΤΕΣ

• ΠΡΟΓΡΑΜΜΑΤΑ

Αναζήτηση στοιχείου σε πίνακα είναι η διαδικασία κατά την οποία τα στοιχεία μίας δομής δεδομένων (επομένως και ενός στατικού πίνακα) διατάσσονται κατά αύξουσα ή φθίνουσα σειρά με βάση κάποιο κριτήριο.

• Σωστό

• Λάθος

Τι επιτυγχάνω με τον παρακάτω κώδικα;

Για i από 1 µέχρι Ν

Γράψε ‘Δώσε το στοιχείο’, i, ‘του πίνακα’

Διάβασε Α[i]

Τέλος_Επανάληψης

• Άθροισμα στοιχείων του πίνακα και μέσος όρος

• Εμφάνιση στοιχείων του πίνακα

• Εισαγωγή στοιχείων σε πίνακα

• Εύρεση μικρότερου στοιχείου σε πίνακα και της θέσης στην οποία βρίσκεται

Τι επιτυγχάνω με τον παρακάτω κώδικα;

Για i από 1 µέχρι Ν

Γράψε Α[i]

Τέλος_Επανάληψης

• Άθροισμα στοιχείων του πίνακα και μέσος όρος

• Εμφάνιση στοιχείων του πίνακα

• Εισαγωγή στοιχείων σε πίνακα

• Εύρεση μικρότερου στοιχείου σε πίνακα και της θέσης στην οποία βρίσκεται

Τι επιτυγχάνω με τον παρακάτω κώδικα;

sum <-- 0 Για i από 1 µέχρι Ν

sum <-- sum + Α[i]

Τέλος_Επανάληψης

mo <-- sum / N

Γράψε ‘Το άθροισµα είναι’, sum, ‘και ο µέσος όρος’, mo

• Άθροισμα στοιχείων του πίνακα και μέσος όρος

• Εμφάνιση στοιχείων του πίνακα

• Εισαγωγή στοιχείων σε πίνακα

• Εύρεση μικρότερου στοιχείου σε πίνακα και της θέσης στην οποία βρίσκεται

Τι επιτυγχάνω με τον παρακάτω κώδικα;

max <-- Α[1]

θ <-- 1

Για i από 2 µέχρι Ν

Αν (Α[i] > max) τότε

max <-- Α[i]

θ <-- i

Τέλος_Αν

Τέλος_Επανάληψης

Γράψε ‘Το µέγιστο στοιχείο είναι το‘, max, ‘και βρίσκεται στη θέση’, θ

• Άθροισμα στοιχείων του πίνακα και μέσος όρος

• Εμφάνιση στοιχείων του πίνακα

• Εισαγωγή στοιχείων σε πίνακα

• Εύρεση μικρότερου στοιχείου σε πίνακα και της θέσης στην οποία βρίσκεται

• Κανένα από τα παραπάνω

Τι επιτυγχάνω με τον παρακάτω κώδικα;

min <-- Α[1]

θ <-- 1

Για i από 2 µέχρι Ν

Αν (Α[i] < min) τότε

min <-- Α[i]

θ <-- i

Τέλος_Αν

Τέλος_Επανάληψης

Γράψε ‘Το ελάχιστο στοιχείο είναι το‘, min, ‘και βρίσκεται στη θέση’, θ

• Άθροισμα στοιχείων του πίνακα και μέσος όρος

• Εμφάνιση στοιχείων του πίνακα

• Εισαγωγή στοιχείων σε πίνακα

• Εύρεση μικρότερου στοιχείου σε πίνακα και της θέσης στην οποία βρίσκεται

π <-- 0

Για i από 1 µέχρι Ν

Αν (Α[i] = key) τότε

Γράψε ‘Το στοιχείο’, key, ‘βρέθηκε στη θέση’, i

π <-- π + 1

Τέλος_Αν

Τέλος_Επανάληψης

Αν (π = 0) τότε

Γράψε ‘Το στοιχείο’, key, ‘δεν υπάρχει στον πίνακα’ Αλλιώς

Γράψε ‘Ο συνολικός αριθµός εµφανίσεων του στοιχείου’, key, ‘είναι’, π

Τέλος_Αν

• Σειριακή αναζήτηση της πρώτης εμφάνισης του στοιχείου key, και έξοδος από την αναζήτηση

• Σειριακή αναζήτηση και εύρεση όλων των εμφανίσεων του στοιχείου key, της θέσης στην οποία βρίσκονται και του συνολικού πλήθους εμφανίσεων.

• Εύρεση όλων των εμφανίσεων του μεγαλύτερου στοιχείου πίνακα, και πλήθους αυτών.