Αποστολέας Θέμα: Πρώτο Τελικό Διαγώνισμα 2020  (Αναγνώστηκε 1430 φορές)

tdrivas

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 655
  • κάποτε έκαιγαν βιβλία,τώρα καίνε μυαλά...
Πρώτο Τελικό Διαγώνισμα 2020
« στις: 30 Μάι 2020, 11:43:38 πμ »
Με βλέμμα στο μέλλον..
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies

Καραμαούνας Πολύκαρπος

  • Θαμώνας
  • ***
  • Μηνύματα: 45
  • Καθηγητής Πληροφορικής
Απ: Πρώτο Τελικό Διαγώνισμα 2020
« Απάντηση #1 στις: 30 Μάι 2020, 12:42:13 μμ »
Συνάδελφε, μερικές παρατηρήσεις (πάντα με κάθε επιφύλαξη):

A1.1
και μία αρκεί
Α.3
(η ουρά είναι αρχικά άδεια)
Α5
Η Α ακέραια (=6) ή πραγματική ([6, 7));
Γ2
μέχρι και ημέρα => (σήμερα)
Γ4
όλες οι αυξήσεις ή έστω μία;
Δ2.1
(Χ, Υ)
Δ5
τι γίνεται για αγροτεμάχια ίδιου τύπου καλλιέργειας που συνορεύουν αλλά ανήκουν σε διαφορετικές "κηλίδες" (blobs);

tdrivas

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 655
  • κάποτε έκαιγαν βιβλία,τώρα καίνε μυαλά...
Απ: Πρώτο Τελικό Διαγώνισμα 2020
« Απάντηση #2 στις: 30 Μάι 2020, 04:17:22 μμ »
Συνάδελφε, μερικές παρατηρήσεις (πάντα με κάθε επιφύλαξη):

A1.1
και μία αρκεί
Α.3
(η ουρά είναι αρχικά άδεια)
Α5
Η Α ακέραια (=6) ή πραγματική ([6, 7));
Γ2
μέχρι και ημέρα => (σήμερα)
Γ4
όλες οι αυξήσεις ή έστω μία;
Δ2.1
(Χ, Υ)
Δ5
τι γίνεται για αγροτεμάχια ίδιου τύπου καλλιέργειας που συνορεύουν αλλά ανήκουν σε διαφορετικές "κηλίδες" (blobs);

A1.1.
Φυσικά και αρκεί, αλλά εδώ εξετάζουμε αν ο/η μαθητής/τρια δύναται να καταλάβει τι συμβαίνει στην σ.χ.ε. ακόμα και όταν ένα υποπρόγραμμα καλεί άλλο υποπρόγραμμα. 

Α3.
Ναι, είναι άδεια. Δική μου παράλειψη, ευχαριστώ.

Α5.
Δεν μας ενδιαφέρει τι θα είναι, αφού το βήμα είναι ακέραιο. Επομένως, σωστή απάντηση και μία ακέραια και μία πραγματική αρκεί το Σ να παίρνει την επιθυμητή τιμή.

Γ2.
Δαίμων του τυπογραφείου. Δική μου παράλειψη, ευχαριστώ.

Γ4.
Όλες τις φορές που είχες αύξηση κρουσμάτων να είχες και Θ < 30. Τότε προσμετράς τη χώρα

Δ2.1
'Ηδη αναφέρεται στην εκφώνηση προηγουμένως ότι είναι Χ,Υ. Αν πρέπει να μπει κάτι είναι "...του κέντρου του"

Δ5
Πως μας ενοχλεί αυτό; Η έννοια του συνόρου δεν έχει να κάνει με το αν εφάπτονται εδώ, αλλά αν έχουν μικρή απόσταση. Είναι πολύ πιο σύνθετο αν εφάπτονται και χρειαζόμαστε και τα υπόλοιπα σημεία του πολυγώνου (Ring)
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies

epsilonXi

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 151
Απ: Πρώτο Τελικό Διαγώνισμα 2020
« Απάντηση #3 στις: 30 Μάι 2020, 09:27:13 μμ »
στο Γ4 κι εγώ πιστεύω πως θέλει καλύτερη διατύπωση

dg69

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 72
  • Όλα καλά, όλα ανθηρά
Απ: Πρώτο Τελικό Διαγώνισμα 2020
« Απάντηση #4 στις: 31 Μάι 2020, 01:15:20 μμ »
A.1.4 : νομίζω ότι πρέπει να προστεθεί: "και δεν έχουν τη τιμή μηδέν"

semaphore

  • Οπαδός
  • **
  • Μηνύματα: 11
Απ: Πρώτο Τελικό Διαγώνισμα 2020
« Απάντηση #5 στις: 31 Μάι 2020, 03:46:26 μμ »
Όλο το διαγώνισμα πολύ καλό. Αλλά ειδικά τα Σ/Λ είναι πολύ καλά. Για διαβασμενους μαθητές. Μπράβο.

tdrivas

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 655
  • κάποτε έκαιγαν βιβλία,τώρα καίνε μυαλά...
Απ: Πρώτο Τελικό Διαγώνισμα 2020
« Απάντηση #6 στις: 01 Ιούν 2020, 09:23:15 πμ »
A.1.4 : νομίζω ότι πρέπει να προστεθεί: "και δεν έχουν τη τιμή μηδέν"

Μα ακριβώς εκεί θέλουμε να μπερδευτούν οι μαθητές.  Μπορεί να έχει και μηδέν στοιχεία.

Όλο το διαγώνισμα πολύ καλό. Αλλά ειδικά τα Σ/Λ είναι πολύ καλά. Για διαβασμενους μαθητές. Μπράβο.

Ευχαριστώ για τα καλά λόγια, δίνουν δύναμη στην ατονία που προκαλεί το νέο νομοσχέδιο
Thanassis Drivas
BSc in Computer Science
MSc in Space Science Applications and Technologies

ApoAntonis

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 122
Απ: Πρώτο Τελικό Διαγώνισμα 2020
« Απάντηση #7 στις: 01 Ιούν 2020, 11:22:20 πμ »
Μα ακριβώς εκεί θέλουμε να μπερδευτούν οι μαθητές.  Μπορεί να έχει και μηδέν στοιχεία.

Αν το ερώτημα τίθεται ως αφορμή για συζήτηση, είναι καλό. Αν τίθεται για να κάψει κάτι αντίστοιχο από τις Πανελλαδικές
είναι ακόμα καλύτερο. Στην περίπτωση όμως που δεν ισχύουν τα προηγούμενα, τότε υπάρχουν τα εξής ζητήματα:

Δεν αποσαφηνίζεται τι ονομάζουμε στοιχείο σε μία δομή στοίβας/ουράς. Εϊναι αυτό καθ'αυτό το δεδομένο ή ο χώρος στον οποίο υπάρχει;
Σε πιο απτό παράδειγμα: Έχω μια βιβλιοθήκη και από το πάνω ράφι βγάζω ένα βιβλίο για να το διαβάσω. Πόσα βιβλία υπάρχουν στην βιβλιοθήκη μου;
Στην υλοποίηση πίνακα, αντιγράφω από το βιβλίο 1, κάθε συγκεκριμένη θέση μνήμης καλείται στοιχείο του πίνακα.

Επειδή ορίζονται ως σύνολα οι δομές στοίβα/ουρά/κτλ, η ερώτηση για το πότε είναι κενές είναι προτασιακός τύπος (που ξεφεύγει από τα όρια του μαθήματος)
Παράδειγμα σε python, που είναι πολύ γρηγορότερο: L=[[],[]]
Τι έχουμε εδώ; Έχουμε μια κενή λίστα ή μια λίστα που περιέχει δύο κενές λίστες;
( μπορούμε να δώσουμε -όχι και τόσο καλό- σε ΓΛΩΣΣΑ παράδειγμα: Στοίβα στην πρώτη θέση της οποίας  υπάρχει ο κενός χαρακτήρας. Σχεδιάστε! )

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

Πολύ μεγάλη παρένθεση για την διαφαινόμενη παρανόηση, που εν μέρη οφείλεται στο συμπληρωματικό υλικό, τα στοιχεία σε μια δομή
δεν είναι υποχρεωτικά "απλά". Με "απλά" στοιχεία δίνουμε τα παραδείγματα, αλλά αυτό δεν σημαίνει ότι είναι ο κανόνας.

Επίσης, όταν εξάγουμε στοιχείο από την λίστα αυτό δεν φεύγει. Με την υλοποίηση των πινάκων σίγουρα παραμένει στην θέση του, ενώ με το πιο
αφηρημένο αρχικό παράδειγμα η δομή εμφανίζεται να έχει σταθερό μέγεθος. Αντίθετα στο βιβλίο 1 τα επεξηγηματικά σχήματα των παραγράφων 3.4  και 3.5 δεν έχουν σταθερό μέγεθος.

Τα σχήματα των παραδειγμάτων από την σελίδα 15, δεν δείχνουν κενή στοίβα (αν υποθέσουμε ότι σε κάποιο από αυτά δεν υπάρχει κανένας χαρακτήρας)
δείχνουν τι συμβαίνει στο ενεργό κομμάτι της στοίβας.

Το διαβάζει λοιπόν ο μαθητής αυτό, διαβάζει και το παράδειγμα που ακολουθεί και αναρωτιέται. Τι μου δείχνει τώρα το παράδειγμα,
αφού αυτό που βλέπω δεν συμφωνεί με αυτά που αναφέρονται προηγουμένως.  Αντίστοιχο θέμα στις εξετάσεις όπως το Α3 θα έχει επίσης πρόβλημα εφόσον ρητά αναφέρεται ότι τα στοιχεία δεν διαγράφονται από την στοίβα ή την ουρά.

----------
* πολύ ωραίο και συμβάλλει στον περαιτέρω αποπροσανατολισμό σε διαδοχικές παραγράφους η ίδια λέξη ( δείκτης ) να χρησιμοποιείται με διαφορετικό νόημα.

** Ξαναδιαβάζοντας τι έγραψα, τα ως άνω μοίαζουν με υποβόσκουσα συμπάθεια προς τις υπαρκτές διδακτικές αρετές της Python, όμως βασικό μέλημα είναι να καταδειχθούν οι προχειρότητες της έκδοσης του συμπληρωματικού υλικού.

*** χωρίς σόρι για το σεντόνι, με το ζόρι δεν διάβασε κανείς.