Αποστολέας Θέμα: (Άλλο) Ένα Επαναληπτικό Διαγώνισμα  (Αναγνώστηκε 5358 φορές)

odysseas

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 842
Απ: (Άλλο) Ένα Επαναληπτικό Διαγώνισμα
« Απάντηση #15 στις: 09 Μάι 2012, 01:29:06 μμ »
Οι ενδεικτικές λύσεις του διαγωνίσματος έχουν αναρτηθεί. Ευχαριστούμε θερμά για όλα σας τα σχόλια. Και του χρόνου!

annastasios

  • Θαμώνας
  • ***
  • Μηνύματα: 22
Απ: (Άλλο) Ένα Επαναληπτικό Διαγώνισμα
« Απάντηση #16 στις: 09 Μάι 2012, 01:42:33 μμ »
πολύ καλά θέματα
συγχαρητήρια στην ομάδα συγγραφής
θέτω μια ερώτηση προς διευκρίνηση
στο θέμα Α1 3 παρότι είναι Σωστή, σύμφωνα με τη λύση της Σειριακής Αναζήτησης του βιβλίου είναι Λάθος

από τα υπόλοιπα θέματα ξεχώρισα το Α3 για τον δομημένο προγραμματισμό (έξυπνα δοσμένο θέμα)
το Α4 πραγματική θεωρία που πολλές φορές απουσιάζει (και είναι κρίμα για όσους την έχουν διαβάσει)
το Α5 πρωτότυπο και μικρό.
το θέμα Γ μου άρεσε περισσότερο από όλα (αλλά το χαρακτηρίζω δύσκολο και χρονοβόρο)
στο θέμα Δ πιστεύω πως το πιο δυνατό του σημείο είναι η προσπέλαση για i από 1 μέχρι Ω[j] (έχει πέξει πολύ σε θέματα τώρα τελευταία)
το Δ4 1 το βρίσκω δύσκολο, αν και πολύ πρωτότυπο

Μπράβο ξανά, μακάρι και στις πανελλήνιες να είναι ανάλογου επιπέδου και τόσο εύστοχα


 



Νίκος Αδαμόπουλος

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2778
  • Πύργος Ηλείας
    • ΚΕΠΛΗΝΕΤ Ηλείας
Απ: (Άλλο) Ένα Επαναληπτικό Διαγώνισμα
« Απάντηση #17 στις: 09 Μάι 2012, 03:04:44 μμ »
στο θέμα Α1 3 παρότι είναι Σωστή, σύμφωνα με τη λύση της Σειριακής Αναζήτησης του βιβλίου είναι Λάθος

?

annastasios

  • Θαμώνας
  • ***
  • Μηνύματα: 22
Απ: (Άλλο) Ένα Επαναληπτικό Διαγώνισμα
« Απάντηση #18 στις: 10 Μάι 2012, 07:41:13 μμ »
εννοώ πως στην σειριακή αναζήτηση όπως δίνεται στο βιβλίο
α) ο πίνακας δεν είναι ταξινομημένος 
β)  προτείνεται η σειριακή αναζήτηση σε μη ταξινομημένους πίνακες και σε μικρούς ν<=20

ομολογώ πάντως πως είναι έξυπνο θέμα, αλλά πατάει σε ελλειπή αναφορά του σχολικού βιβλίου



 

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3145
  • to Iterate is human to Recurse divine
Απ: (Άλλο) Ένα Επαναληπτικό Διαγώνισμα
« Απάντηση #19 στις: 10 Μάι 2012, 09:41:32 μμ »
Δεν υπάρχει καμία ελλειπής αναφορά. Το συγκεκριμένο ερώτημα είναι ξεκάθαρο και δεν υπάρχει καμία περίπτωση ασάφειας.
Πιο συγκεκριμένα στο σχολικό βιβλίο λέει (σελ. 64):
Αν τα στοιχεία του πίνακα είναι ταξινομημένα, τότε ο αλγόριθμος πρέπει να σταματήσει, μόλις συναντήσει κάποιο στοιχείο που είναι μεγαλύτερο από το αναζητούμενο στοιχείο.

Θυμίζω επίσης ότι αντίστοιχο θέμα σε αλγόριθμο συμπλήρωσης κενών έπεσε πέρυσι στις επαναληπτικές εξετάσεις στο θέμα Α.

εννοώ πως στην σειριακή αναζήτηση όπως δίνεται στο βιβλίο
α) ο πίνακας δεν είναι ταξινομημένος 
β)  προτείνεται η σειριακή αναζήτηση σε μη ταξινομημένους πίνακες και σε μικρούς ν<=20
ομολογώ πάντως πως είναι έξυπνο θέμα, αλλά πατάει σε ελλειπή αναφορά του σχολικού βιβλίου
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

annastasios

  • Θαμώνας
  • ***
  • Μηνύματα: 22
Απ: (Άλλο) Ένα Επαναληπτικό Διαγώνισμα
« Απάντηση #20 στις: 10 Μάι 2012, 10:56:13 μμ »
πολύ σωστά

alfabit

  • Θαμώνας
  • ***
  • Μηνύματα: 32
Απ: (Άλλο) Ένα Επαναληπτικό Διαγώνισμα
« Απάντηση #21 στις: 29 Μάι 2012, 11:34:08 μμ »

στο θέμα Δ πιστεύω πως το πιο δυνατό του σημείο είναι η προσπέλαση για i από 1 μέχρι Ω[j] (έχει πέξει πολύ σε θέματα τώρα τελευταία)


Συνάδελφοι εγώ προσωπικά διαφωνώ με αυτήν την υλοποίηση. Νομίζω ότι το μέγεθος του πίνακα πρέπει να είναι γνωστό πριν γεμίσουμε τον πίνακα.

Δηλαδή τι υπάρχει στην θέση Π[1,7] αν π.χ την πρώτη μέρα το πρόγραμμα ήταν εξάωρο;
Θα έπρεπε τουλάχιστον να υπήρχε μια αρχικοποίηση του πίνακα :
Για κ από 1 μέχρι 7
 Για λ από 1 μέχρι 5
  Π[κ,λ] <-- " "
 Τέλος_επανάληψης
Τέλος_επανάληψης

Μετά μπορούμε να προχωρήσουμε στην προτεινόμενη λύση. Μπορούμε ακόμα να δηλώσουμε τον πίνακα μας αν είχαμε ΓΛΩΣΣΑ
ΧΑΡΑΚΤΗΡΕΣ: Π[7,5]

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

odysseas

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 842
Απ: (Άλλο) Ένα Επαναληπτικό Διαγώνισμα
« Απάντηση #22 στις: 30 Μάι 2012, 09:40:33 πμ »
Συνάδελφοι εγώ προσωπικά διαφωνώ με αυτήν την υλοποίηση. Νομίζω ότι το μέγεθος του πίνακα πρέπει να είναι γνωστό πριν γεμίσουμε τον πίνακα.

Το μέγεθος του πίνακα είναι γνωστό, είναι 5x7 ή 7x5, ανάλογα με την υλοποίηση που θα επιλέξεις.

Δηλαδή τι υπάρχει στην θέση Π[1,7] αν π.χ την πρώτη μέρα το πρόγραμμα ήταν εξάωρο; Θα έπρεπε τουλάχιστον να υπήρχε μια αρχικοποίηση του πίνακα.

Το περιεχόμενο της θέσης Π[1,7] είναι αρχικά απροσδιόριστο όπως ακριβώς συμβαίνει και με οποιαδήποτε μεταβλητή δεν έχει λάβει τιμή. Ωστόσο, αυτό δεν αποτελεί πρόβλημα εφόσον δεν επιχειρηθεί πρόσβαση στο περιεχόμενο της μεταβλητής. Με άλλα λόγια, αν τη Δευτέρα το πρόγραμμα ήταν εξάωρο και εσύ φρόντιζες (όπως και θα έπρεπε) ο αλγόριθμος να μην επιχειρεί ποτέ οποιουδήποτε είδους επεξεργασία στην 7η ώρα, τότε δεν υπάρχει απολύτως κανένα πρόβλημα.

alfabit

  • Θαμώνας
  • ***
  • Μηνύματα: 32
Απ: (Άλλο) Ένα Επαναληπτικό Διαγώνισμα
« Απάντηση #23 στις: 30 Μάι 2012, 06:11:24 μμ »
Ευχαριστώ για την απάντηση!
Καταλαβαίνω το σκεπτικό σου. Απλά εγώ θεωρώ απαραίτητο από τη στιγμή που ο πίνακας σου είναι 5*7 να έχει τιμή σε κάθε θέση, έστω και κενή.
Προφανώς και είναι σωστό όπως το λες βεβαίως, οπότε δε τίθεται θέμα.