English

Συμμετρικός μονοδιάστατος πίνακας

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

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

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

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

Leave a Reply