Αποστολέας Θέμα: αναζήτηση μέγιστου σε ταξινομημενο πίνακα  (Αναγνώστηκε 1822 φορές)

vagmal

  • Οπαδός
  • **
  • Μηνύματα: 11
έστω δυο παράλληλοι πίνακες ΟΝ και Β με τα ονόματα και τους αντίστοιχους βαθμούς. ο πίνακας Β είναι ταξινομημένος.Η άσκηση ζητάει τα ονόματα των μαθητών με τη μέγιστη επίδοση. Προφανώς δεν είναι αναγκαίο να προσπελάσουμε ολόκληρο τον πίνακα. Αν κάποιος μαθητης χρησιμοποιήσει τη δομή επανάληψης Για, θα κοπούν μονάδες απο το γραπτό του;

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3181
  • to Iterate is human to Recurse divine
Απ: αναζήτηση μέγιστου σε ταξινομημενο πίνακα
« Απάντηση #1 στις: 24 Φεβ 2010, 12:33:07 μμ »
αν και θα έπρεπε, όχι δεν θα κοπούν.
Το βλέπω δύσκολο όμως να βάλουν κάτι τέτοιο.
Αν ο πίνακας είναι ταξινομημένος τότε θα σχεδιάσουν την εκφώνηση και το πρόβλημα έτσι ώστε να αναγκάσουν τον μαθητή να σταματάει. Αλλιώς δεν θα είχε νόημα να δώσουν ταξινομημένο πίνακα.
Τέλος πάντων, όπως και να έχει δεν είναι καλή ιδέα να αφήνουμε τους μαθητές να έχουν την αντίληψη ότι όποτε έχω πίνακα πάω με τη Για.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

vagmal

  • Οπαδός
  • **
  • Μηνύματα: 11
Απ: αναζήτηση μέγιστου σε ταξινομημενο πίνακα
« Απάντηση #2 στις: 24 Φεβ 2010, 01:12:24 μμ »
θα μπορούσε να υπάρχει άσκηση που ζητάει ταξινόμηση σε ένα ερώτημα (έμμεσα ή άμεσα) και στο τελευταίο ερώτημα να ζητάει το παραπάνω.
Κατά τη γνώμη μου θα πρέπει να κόβονται μονάδες για να ξεχωρίζει αυτος που εχει κατανοήσει απο τον παπαγάλο

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3181
  • to Iterate is human to Recurse divine
Απ: αναζήτηση μέγιστου σε ταξινομημενο πίνακα
« Απάντηση #3 στις: 24 Φεβ 2010, 01:38:43 μμ »
Δεν είναι τόσο απλό. Πόσες μονάδες θα κόψεις και γιατί? Ειδικά όταν στο μάθημα αυτό δεν αγγίζουμε το θέμα της απόδοσης αλλά μόνο αυτό της ορθότητας.
Αυτή τη στιγμή πάντως με το ισχύον καθεστώς μονάδες για αυτή την περίπτωση δεν μπορούν κα κοπούν
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

tom

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 488
Απ: αναζήτηση μέγιστου σε ταξινομημενο πίνακα
« Απάντηση #4 στις: 24 Φεβ 2010, 04:19:27 μμ »
Εμένα ένας μαθητής προχθές σε ένα test, σε άσκηση σειριακής αναζήτησης, όπου ζητούσε εύρεση μόνο της πρώτης θέσης στοιχείου, σε μονοδιάστατο 100 θέσεων μου το έκανε με ΓΙΑ ως εξής:
...
Κώδικας: [Επιλογή]
Για i από 1 ένα μέχρι 100
   Αν Π[i] = key τότε
       θέση<-i
       i<-1000
   Τέλος_αν
Τέλος_επανάληψης 
...
:D

Εντάξει λαμβάνοντας υπ'όψιν ότι ο συγκεκριμένος είναι λίγο αντιδραστικός, του είπα ότι δεν είνα καλή προγραμματιστική τεχνική χωρίς να κόψω... :)
Θωμάς Σκυλογιάννης

- Ζήσε σα να' ταν να πεθάνεις αύριο. Μάθε σα να' ταν να ζεις για πάντα.
                                                                                     Μαχάτμα Γκάντι

Vangelis

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 786
  • Για ακούτε και κανένα μεγαλύτερο!!!
Απ: αναζήτηση μέγιστου σε ταξινομημενο πίνακα
« Απάντηση #5 στις: 24 Φεβ 2010, 11:36:24 μμ »
Το έχουμε κουβεντιάσει ξανά. 
Γενικά ισχύει ότι δεν είναι καλή τεχνική να χρησιμοποιέις την ΓΙΑ και με κάποιο τρόπο να διακόπτεις τις επαναλήψεις δείχνει άγνοια  ότι για το λόγο αυτό υπάρχει η ΟΣΟ.
Εϊναι νόμιμο αλλά δεν είναι "ηθικό"  (για να θυμόμαστε).
   

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3181
  • to Iterate is human to Recurse divine
Απ: αναζήτηση μέγιστου σε ταξινομημενο πίνακα
« Απάντηση #6 στις: 25 Φεβ 2010, 12:01:13 πμ »

  Δίνεται ταξινομημένος πίνακας Α[Ν] σε αύξουσα σειρά. Να γράψετε αλγόριθμο που να βρίσκει και να εμφανίζει το μέγιστο στοιχείο του.

Τι θα πρέπει να πάρει ο μαθητής που έδωσε την παρακάτω λύση;
Κώδικας: [Επιλογή]
μέγιστο <- Α[1]
Για ι από 2 μέχρι Ν
   Αν Α[ι]> μέγιστο Τότε
     μέγιστο <-- Α[ι]
  Τέλος_Αν
Τέλος_Επανάληψης
Εμφάνισε μέγιστο
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3240
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: αναζήτηση μέγιστου σε ταξινομημενο πίνακα
« Απάντηση #7 στις: 25 Φεβ 2010, 08:48:27 πμ »
Εγώ πιστεύω (το έχω πει πολλές φορές) ότι οι μαθητές πρέπει να αποτρέπονται από το να "πειράζουν"το Για, διαφορετικά κατακρεουργούν τη δομή αυτή

Vangelis

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 786
  • Για ακούτε και κανένα μεγαλύτερο!!!
Απ: αναζήτηση μέγιστου σε ταξινομημενο πίνακα
« Απάντηση #8 στις: 26 Φεβ 2010, 07:05:32 μμ »
  Δίνεται ταξινομημένος πίνακας Α[Ν] σε αύξουσα σειρά. Να γράψετε αλγόριθμο που να βρίσκει και να εμφανίζει το μέγιστο στοιχείο του.

Τι θα πρέπει να πάρει ο μαθητής που έδωσε την παρακάτω λύση;
Κώδικας: [Επιλογή]
μέγιστο <- Α[1]
Για ι από 2 μέχρι Ν
   Αν Α[ι]> μέγιστο Τότε
     μέγιστο <-- Α[ι]
  Τέλος_Αν
Τέλος_Επανάληψης
Εμφάνισε μέγιστο

Αθώος ο κατηγορούμενος λόγω βλακείας !!  να πάρει άριστα

(προσωπικά θα κοίταγα - στη ζούλα - να του κόψω)