Τρόπος υπολογισμού γιά μέγιστο σε δισδιάστατο πίνακα

Ξεκίνησε από miekb, 21 Νοε 2007, 08:22:58 ΜΜ

« προηγούμενο - επόμενο »

miekb

Ένας μαθητής μου έγραψε τον παρακάτω αλγόριθμο για να βρεί το μέγιστο στοιχείο ενός δισδιάστατου πίνακα διαστάσεων 5x8, καθώς και τη γραμμή και τη στήλη στην οποία βρίσκεται το στοιχείο αυτό.

max_γραμμη <-1
max_στήλη<-1
Για ι από 1 μέχρι 5
  Για j από 1 μέχρι 8
     Αν Π[ι, j]>Π[ max_γραμμη, max_στήλη] τότε
         max_γραμμη<-ι
         max_στήλη<-j
     Τέλος_αν
  Τέλος_επανάληψης
Τέλος_επανάληψης
Εμφάνισε Π[ max_γραμμη, max_στήλη], max_γραμμη, max_στήλη

Η λύση που εμφανίζεται είναι σωστή, θα υπάρξει πρόβλημα λέτε στις Πανελλαδικές αν δοθεί μια τέτοια λύση?
Ευχαριστώ

pgrontas

Γιατί να υπάρξει πρόβλημα; Μια χαρά φαίνεται.
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson

gpapargi

Δεν μπορώ να μην ρωτήσω:
Πίνακες 2 διαστάσεων από τις 21/11;  ??? Καλύφθηκαν οι εντολές επανάληψης; Εγώ είμαι στις εντολές επανάληψης ακόμα και θέλω ψωμί για να πω ότι τους έκανα να καταλάβουν.

P.Tsiotakis

Είναι πολύ σωστό. Κρατάμε κατά τη διαδικασία, μόνο τις θέσεις του υποτιθέμενου μεγίστου και όχι το ίδιο..

Δεν θα υπάρξει κάποιο πρόβλημα στη διόρθωση των εξετάσεων. (Η μήπως θα υπάρξει;)

manosteach

Πάντως, καλό είναι να πεις σε αυτόν τον μαθητή, να βάζει εσωτερικά σχόλια στον αλγόριθμο, για να αποφύγει την περίπτωση που κάποιος βαθμολογητής δεν καταλάβει το σκεπτικό του.
Δωρεάν online μαθήματα μέσω internet.
http://www.manosteach.com