Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Πολυδιάστατοι πίνακες => Γ΄ Λυκείου => Εισαγωγή στοιχείων, εμφάνιση και υπολογισμοί => Μήνυμα ξεκίνησε από: miekb στις 21 Νοε 2007, 08:22:58 ΜΜ

Τίτλος: Τρόπος υπολογισμού γιά μέγιστο σε δισδιάστατο πίνακα
Αποστολή από: miekb στις 21 Νοε 2007, 08:22:58 ΜΜ
Ένας μαθητής μου έγραψε τον παρακάτω αλγόριθμο για να βρεί το μέγιστο στοιχείο ενός δισδιάστατου πίνακα διαστάσεων 5x8, καθώς και τη γραμμή και τη στήλη στην οποία βρίσκεται το στοιχείο αυτό.

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

Η λύση που εμφανίζεται είναι σωστή, θα υπάρξει πρόβλημα λέτε στις Πανελλαδικές αν δοθεί μια τέτοια λύση?
Ευχαριστώ
Τίτλος: Απ: Τρόπος υπολογισμού γιά μέγιστο σε δισδιάστατο πίνακα
Αποστολή από: pgrontas στις 21 Νοε 2007, 10:25:16 ΜΜ
Γιατί να υπάρξει πρόβλημα; Μια χαρά φαίνεται.
Τίτλος: Απ: Τρόπος υπολογισμού γιά μέγιστο σε δισδιάστατο πίνακα
Αποστολή από: gpapargi στις 22 Νοε 2007, 11:34:45 ΠΜ
Δεν μπορώ να μην ρωτήσω:
Πίνακες 2 διαστάσεων από τις 21/11;  ??? Καλύφθηκαν οι εντολές επανάληψης; Εγώ είμαι στις εντολές επανάληψης ακόμα και θέλω ψωμί για να πω ότι τους έκανα να καταλάβουν.
Τίτλος: Απ: Τρόπος υπολογισμού γιά μέγιστο σε δισδιάστατο πίνακα
Αποστολή από: P.Tsiotakis στις 22 Νοε 2007, 04:19:12 ΜΜ
Είναι πολύ σωστό. Κρατάμε κατά τη διαδικασία, μόνο τις θέσεις του υποτιθέμενου μεγίστου και όχι το ίδιο..

Δεν θα υπάρξει κάποιο πρόβλημα στη διόρθωση των εξετάσεων. (Η μήπως θα υπάρξει;)
Τίτλος: Απ: Τρόπος υπολογισμού γιά μέγιστο σε δισδιάστατο πίνακα
Αποστολή από: manosteach στις 26 Απρ 2012, 09:28:12 ΜΜ
Πάντως, καλό είναι να πεις σε αυτόν τον μαθητή, να βάζει εσωτερικά σχόλια στον αλγόριθμο, για να αποφύγει την περίπτωση που κάποιος βαθμολογητής δεν καταλάβει το σκεπτικό του.