Day: 22 December 2022

Άσκηση στην πλατφόρμα

Αν σε κάποια άσκηση ζητείται να ελεγχθεί αν ένας πίνακας είναι ταξινομημένος - έστω κατ' αύξουσα σειρά - τότε στην πραγματικότητα θα πρέπει να ελεγχθεί αν υπάρχει ένα τουλάχιστον ζεύγος γειτονικών στοιχείων που δεν είναι στη σωστή σειρά. Αυτό υλοποιείται με το παρακάτω απόσπασμα αλγορίθμου για έναν πίνακα έστω 50 στοιχείων:

flag <- ΑΛΗΘΗΣ
ΓΙΑ i ΑΠΟ 50 ΜΕΧΡΙ 2 ΜΕ_ΒΗΜΑ -1
    ΑΝ Α[i] < Α[i - 1] ΤΟΤΕ
       flag <- ΨΕΥΔΗΣ
    ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ flag = 'ΑΛΗΘΗΣ ΤΟΤΕ
    ΓΡΑΨΕ 'Πίνακας ταξινομημένος κατά αύξουσα σειρά'
ΤΕΛΟΣ_ΑΝ

Επεξήγηση πότε ένας μονοδιάστατος πίνακας είναι συμμετρικός και πότε όχι (αρχείο pdf).

Εκτός από τον αλγόριθμο που παρατίθεται στο αρχείο pdf, ένας εναλλακτικός αλγόριθμος για να ελεγχθεί αν ένας μονοδιάστατος πίνακας είναι συμμετρικός ή όχι είναι ο εξής:

(Πηγή: http://users.sch.gr//paris/index.php?option=com_content&view=article&id=41:kef39monoalgor&catid=10:kef39monpin&Itemid=6)

Αλγόριθμος Συμμετρικός_πίνακας
Ίσα_στοιχεία ← 0
! Ελέγχουμε τον πίνακα μέχρι τη μέση
  Για i από 1 μέχρι (ν DIV 2)
    Αν Α[i] = A[ν+1-i] τότε
     Ίσα_στοιχεία ←  Ίσα_στοιχεία + 1
Τέλος_αν
  Τέλος_επανάληψης
  Αν Ίσα_στοιχεία = (ν DIV 2) τότε
    Εμφάνισε "Ο πίνακας είναι συμμετρικός."
  Αλλιώς
    Εμφάνισε "Ο πίνακας δεν είναι συμμετρικός."
Τέλος_αν
Τέλος