Η δέκατη ένατη επαναληπτική άσκηση για το μάθημα της Πληροφορικής
(πρώην ΑΕΠΠ) σχετίζεται με την έννοια των δισδιάστατων πινάκων. Στην άσκηση απαιτείται η εύρεση μεγίστου ανά γραμμή και ελαχίστου ανά στήλη και ο συνδυασμός τους.
19η Επαναληπτική Άσκηση
Τίτλος: Σαγματικά στοιχεία πίνακα
Κατηγορία: Δισδιάστατοι Πίνακες
Σαγματικό σημείο (saddle point) ενός πίνακα ονομάζεται ένα στοιχείο του πίνακα το οποίο αποτελεί ταυτόχρονα μέγιστο στοιχείο στην στήλη στην οποία ανήκει και ελάχιστο στοιχείο στην γραμμή στην οποία ανήκει. Μπορούν να υπάρχουν μηδέν η περισσότερα σαγματικά σημεία σε έναν πίνακα. Τα σαγματικά σημεία αποτελούν τις βέλτιστες επιλογές στην θεωρία παιγνίων.
Να γραφεί πρόγραμμα το οποίο:
α) Θα διαβάζει τα στοιχεία ενός δισδιάστατου τετραγωνικού πίνακα 4 Χ 4 και
β) Θα εμφανίζει τα σαγματικά σημεία του πίνακα. Αν δεν υπάρχουν σαγματικά σημεία να εμφανίζεται κατάλληλο μήνυμα.
Λύση 19ης επαναληπτικής άσκησης
ΠΡΟΓΡΑΜΜΑ Σαγματικά_Στοιχεία
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι, Ξ, Κ, ΠΙΝ[4, 4], ΕΛ, ΜΕΓ
ΑΚΕΡΑΙΕΣ: Θ_ΕΛ, Θ_ΜΕΓ
ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4
ΓΙΑ Ξ ΑΠΟ 1 ΜΕΧΡΙ 4
ΔΙΑΒΑΣΕ ΠΙΝ[Ι, Ξ]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΒΡΕΘΗΚΕ <- ΨΕΥΔΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4
ΕΛ <- ΠΙΝ[Ι, 1]
Θ_ΕΛ <- 1
ΓΙΑ Ξ ΑΠΟ 2 ΜΕΧΡΙ 4
ΑΝ ΠΙΝ[Ι, Ξ] < ΕΛ ΤΟΤΕ
ΕΛ <- ΠΙΝ[Ι, Ξ]
Θ_ΕΛ <- Ξ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΕΓ <- ΠΙΝ[1, Θ_ΕΛ]
Θ_ΜΕΓ <- 1
ΓΙΑ Κ ΑΠΟ 2 ΜΕΧΡΙ 4
ΑΝ ΠΙΝ[Κ, Θ_ΕΛ] > ΜΕΓ ΤΟΤΕ
ΜΕΓ <- ΠΙΝ[Κ, Θ_ΕΛ]
Θ_ΜΕΓ <- Κ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΕΛ = ΜΕΓ ΤΟΤΕ
ΒΡΕΘΗΚΕ <- ΑΛΗΘΗΣ
ΓΡΑΨΕ 'Σαγματικό στοιχείο στη θέση: [', Ι, ', ', Θ_ΕΛ, ']'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΟΧΙ ΒΡΕΘΗΚΕ ΤΟΤΕ
ΓΡΑΨΕ 'Δεν υπάρχουν σαγματικά στοιχεία στον πίνακα.'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Σαγματικά_Στοιχεία
Όλες τις επαναληπτικές ασκήσεις για το μάθημα της Πληροφορικής (πρώην ΑΕΠΠ) μπορείτε να τις βρείτε στο παρακάτω άρθρο:
Σχόλια
Δημοσίευση σχολίου