Αποστολέας Θέμα: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι  (Αναγνώστηκε 17089 φορές)

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Επαναληπτικό Διαγώνισμα για την Ανάπτυξη Εφαρμογών (2015-2016).

-- από την Ομάδα Διαγωνισμάτων του Στεκιού


Update 26/5/2016 14:45: Διόρθωση στο αρχείο λύσεων
« Τελευταία τροποποίηση: 26 Μάι 2016, 02:44:15 μμ από Laertis »
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

soc_h

  • Βετεράνος
  • ****
  • Μηνύματα: 63
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #1 στις: 12 Μάι 2016, 02:40:33 μμ »
Ευχαριστούμε! Οι λύσεις;
Σωκράτης

annastasios

  • Θαμώνας
  • ***
  • Μηνύματα: 21
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #2 στις: 12 Μάι 2016, 03:05:19 μμ »
πολύ καλό μπράβο,
συγχαρητήρια σε όσους δούλεψαν για αυτό,
ευχαριστούμε

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #3 στις: 12 Μάι 2016, 05:40:28 μμ »
Οι λύσεις θα ακολουθήσουν σύντομα  :)
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

noname

  • Ομάδα διαγωνισμάτων 2013
  • *
  • Μηνύματα: 189
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #4 στις: 12 Μάι 2016, 07:34:59 μμ »
Το θέμα Α, το Β1 και το θέμα Γ είναι εξαιρετικά!
Συγχαρητήρια στην ομάδα διαγωνισμάτων!

vtsakan

  • Ομάδα διαγωνισμάτων 2013
  • *
  • Μηνύματα: 273
  • printf("Smile");
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #5 στις: 12 Μάι 2016, 10:07:40 μμ »
Συγχαρητήρια στους συναδέρφους! Εξαιρετικό!
Βασίλης Τσακανίκας
Ηλεκτρολόγος Μηχανικός και Μηχανικός Υπολογιστών Ε.Μ.Π.

Λαμπράκης Μανώλης

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 595
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #6 στις: 12 Μάι 2016, 10:13:28 μμ »
Συγχαρητήρια  και από εμένα , πολύ καλό ειδικά η θεωρία

gioufkas

  • Θαμώνας
  • ***
  • Μηνύματα: 44
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #7 στις: 13 Μάι 2016, 12:05:56 πμ »
Πολύ ποιοτικό και πρωτότυπο(όπως πάντα  ;))... Όμως δεν είναι εκτός ύλης σύμφωνα με τις οδηγίες Δεκεμβρίου ο υπολογισμός της πολυπλοκότητας;
Ιδιαίτερα με κέρδισε το 4ο Θέμα και το Α4.

Καλή επιτυχία και καλή δύναμη σε όλους.

meteo_xampos

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 178
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #8 στις: 13 Μάι 2016, 10:36:21 πμ »
Πολύ καλό το διαγώνισμα παιδιά!!! Θα ήθελα να χει και μια αναφορά από λίστες και δένδρα όμως... Τα ερωτήματα με τη πολυπλοκότητα δε ζητάει να υπολογίσουν τα παιδιά την πολυπλοκότητα, αλλά βασίζεται στο ότι γνωρίζουν (και το λέει και το βιβλίο) ότι δυο εμφωλευμένοι βρόγχοι έχουν πολυπλοκότητα Ο(n*n) και ένας απλός βρόγχος έχει Ο(n).

Λαμπράκης Μανώλης

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 595
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #9 στις: 13 Μάι 2016, 10:56:10 πμ »
Καλημέρα ... λύσεις μπορούμε να σχολιάσουμε ή θα έπρεπε να περιμένουμε λίγο να το προσπαθήσουν όλοι ?? εγώ θα ήθελα να τσεκάρω κάποιες λύσεις στα θέματα θεωρίας, αν έχει όρεξη κάποιος να τα κουβεντιάσουμε ας μου στείλει personal mail για να μην βάλουμε σε πειρασμό τους υπόλοιπους

ευχαριστώ

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #10 στις: 13 Μάι 2016, 04:40:04 μμ »
Συνάδερφοι μπορείτε να σχολιάσετε οτιδήποτε θέλετε για τα θέματα και τις λύσεις αυτών. Το διαγώνισμα αυτό όπως και τα προηγούμενα, υπακούουν  στη φιλοσοφία του στεκιού. Δηλαδή
  • είναι ανοικτό και ελεύθερα προσβάσιμο
  • απευθύνεται σε όλους
  • μπορεί να χρησιμοποιηθεί απο όλους ακόμα και εν μέρει και
  • δέχεται τα σχόλια και τις απόψεις όλων.
Οπότε φίλε Μανώλη μπορείς να σχολιάσεις ότι θέλεις ελεύθερα. Οι λύσεις από την ομάδα διαγωνισμάτων θα ακολουθήσουν εν ευθέτω χρόνω.
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

Λαμπράκης Μανώλης

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 595
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #11 στις: 13 Μάι 2016, 09:19:21 μμ »
Καλησπέρα

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

1.Λάθος (αντίθετα θα εκτελέσει τις περισσότερες εντολές)
2. Λάθος (θα εκτελεστεί ακριβώς 9 φορές )
3. Σωστό (θα αντιμεταθέταμε κάθε φορά το μεγαλύτερο με το τρέχων αρχικό, άρα θα έκανε φθίνουσα αντί αύξουσα)
4. Σωστό (σε όλες τις επαναλήψεις θα πάρει τιμή 10 καθώς είναι η τελευταία τιμή της επανάληψης )
5. Λάθος (αν μέτρησα σωστά τις επαναλήψεις το εσωτερικό για θα εκτελεστεί για 9+8+7+6+5+4+3+2+1=45 φορές, καθώς ο αριθμός επαναλήψεων που εκτελείται είναι μεταβλητός)
6. Σωστό (αντιμεταθέτει κάθε φορά το μικρότερο στοιχείο κάθε φορά με το τρέχων αρχικό)

Β εδώ μου φάνηκε πως αν και θεωρητικά απλούστερο θα μπορούσε να μπερδευτεί κάποιος

1.  ακέραιες σταθερές --> 1,9,10
2. αριθμητική έκφραση --> λ+1
3. αλφαριθμητική μεταβλητή --> η μεταβλητή Τ
4. λογική έκφραση-->  Α[μ] < Α[κ]

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

karaberis

  • Βετεράνος
  • ****
  • Μηνύματα: 96
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #12 στις: 15 Μάι 2016, 12:45:44 μμ »
Μια σκέψη για το θέμα Α: Θεωρώ ότι η συμμετοχή της "νέας" ύλης είναι υπερβολικά μεγάλη. Αν ο σκοπός του διαγωνίσματος είναι κάνουν οι μαθητές εξάσκηση στα νέα κεφάλαια, τότε η κατανομή αυτή είναι αποδεκτή. Όμως δεν θα μπορούσε να σταθεί ως διαγώνισμα πανελλαδικών, αφού "αγνοεί" σχεδόν όλη την υπόλοιπη θεωρία (π.χ. δομές και μετατροπές, υποπρογράμματα). Και όπως ίσως θα γνωρίζετε όλοι τα θέματα πρέπει να καλύπτουν όλη την ύλη.
« Τελευταία τροποποίηση: 15 Μάι 2016, 04:24:32 μμ από karaberis »

karaberis

  • Βετεράνος
  • ****
  • Μηνύματα: 96
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #13 στις: 15 Μάι 2016, 02:06:01 μμ »
ΘΕΜΑ Β (Πάλι επιλέχτηκαν κεφάλαια από την νέα ύλη, αποδοτικότητα και λειτουργίες σε στοίβα. Σχετικά εύκολα και τα δύο).

Είχα ανεβάσει τις απαντήσεις, αλλά τις έσβησα γιατι απότι είδα θα ανεβάσουν απαντήσεις οι ίδιοι οι θεματοδότες.
« Τελευταία τροποποίηση: 15 Μάι 2016, 04:25:44 μμ από karaberis »

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #14 στις: 15 Μάι 2016, 05:05:42 μμ »
Συνάδερφε  karaberιs μπορείς να ανεβάσεις όποιες λύσεις θέλεις και όποτε θέλεις.

Όσον αφορά για την κριτική των θεμάτων που υπακούουν στη νέα ύλη, είναι αποδεκτή  αλλά προτείνω να  μη το δεις ως "διαγώνισμα πανελλαδικών" αλλά  περισσότερο σφαιρικά, σε σχέση με τη φιλοσοφία και με τα προηγούμενα  θέματα του στεκιού. Τα διαγωνίσματα του στεκιού είναι πάρα πολλά - η ομάδα διαγωνισμάτων υπάρχει εδώ και μια 10ετία και εμπλουτίζεται με ανοικτή πρόσκληση κάθε χρόνο-, οπότε η υπόλοιπη ύλη έχει σχεδόν υπερ-καλυφθεί σε προηγούμενα διαγωνίσματα. Μη θέλοντας να επαναλαμβανόμαστε επιλέξαμε κυρίως θέματα της νέας ύλης που δεν υπάρχουν σε αφθονία ούτε στο στέκι ούτε αλλού.
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2444
  • I 'm not young enough to know everything
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #15 στις: 16 Μάι 2016, 09:58:46 πμ »
Μια σκέψη για το θέμα Α: Θεωρώ ότι η συμμετοχή της "νέας" ύλης είναι υπερβολικά μεγάλη. Αν ο σκοπός του διαγωνίσματος είναι κάνουν οι μαθητές εξάσκηση στα νέα κεφάλαια, τότε η κατανομή αυτή είναι αποδεκτή. Όμως δεν θα μπορούσε να σταθεί ως διαγώνισμα πανελλαδικών, αφού "αγνοεί" σχεδόν όλη την υπόλοιπη θεωρία (π.χ. δομές και μετατροπές, υποπρογράμματα). Και όπως ίσως θα γνωρίζετε όλοι τα θέματα πρέπει να καλύπτουν όλη την ύλη.

Τα υποπρογράμματα είναι κυρίως ασκησιακό θέμα. Στις ασκήσεις μπήκαν και με το παραπάνω. Στη θεωρία πως να μπουν; Αν ήταν να μπουν σαν ερώτηση πχ "γράψτε τις ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα" θα είχαμε ένα θέμα ανάπτυξης που ευνοεί την παπαγαλία. Θα μπορούσε να μπει ΣΛ αλλά ξαναλέω το βασικό στα υπορογράμματα είναι η χρήση τους στην επίλυση προβλήματος. Να κάνει δηλαδή είναι πρόβλημα ευκολότερο με τη χρήση του.

Για τη νέα ύλη... ναι προτιμήθηκε. Καταρχήν βγήκαν έξω πολλά κομμάτια θεωρίας (κεφ,1,6) και στις ασκήσεις μετατροπών έχει υπάρξει κάποιος κορεσμός. Είναι δύσκολο να βρεθούν πρωτότυπα θέματα.
Για το κεφάλαιο 5 που κάνει την παρθενική του εμφάνιση, υπάρχει η ανάγκη για εύρεση ασκήσεων και κυρίως εύρεση τύπων ασκήσεων... να δούμε τι έχει νόημα και τι δεν έχει νόημα να ζητήσουμε. Πχ είναι καλή ιδέα να ζητάς μέτρηση όλων των βημάτων; Είναι καλή ιδέα να μετράς τι ι<--ι+1  που ακόμα άλλοι το λένε μια πράξη και άλλοι δύο. Έχει νόημα ο ακριβής αριθμός βημάτων ή μόνο όσα σχετίζονται με την τάξη του αλγορίθμου; Υπάρχουν πολλά θέματα να συζητηθούν στο συγκεκριμένο κομμάτι της ύλης για τη φιλοσοφία των θεμάτων γιατί μπορεί να εμφανιστούν και όχι καλές ασκήσεις. Η ομάδα διαγωνισμάτων περιέγραψε μια πρόταση για τις ασκήσεις. Έπρεπε να το κάνει. Στο συγκεκριμένο κεφάλαιο δεν έχουμε αποκτήσει ακόμα η ωριμότητα σαν κοινότητα. Θέλει προτάσεις και κουβέντα.

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3059
  • to Iterate is human to Recurse divine
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #16 στις: 16 Μάι 2016, 10:44:54 πμ »
Δεν είναι υποχρεωτικό να καλύπτουν πάντα τα θέματα όλη την ύλη. Είναι επιθυμητό όμως υπήρξαν πολλές χρονιές που σε πολλά μαθήματα μεγάλα τμήματα της ύλης έμειναν απέξω.

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

Τα κεφάλαια που έχουν μόνο θεωρία όπως το 5 και το 6 είναι αναμενόμενο ότι θα έχουν το μεγαλύτερο μερίδιο της θεωρίας. Να θυμίσω χρονιές που στη θεωρία είχαν βάλει μόνο από το 6 και το 1 για παράδειγμα.

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

theoni

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 116
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #17 στις: 16 Μάι 2016, 04:37:11 μμ »
Καλησπέρα οι λύσεις του διαγωνίσματος πότε θα ανέβουν???

cets89

  • Βαθμολογικά 2016
  • *
  • Μηνύματα: 39
  • Μηδέν άγαν!
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #18 στις: 16 Μάι 2016, 06:10:27 μμ »
Συγχαρητήρια κι από μένα στους συναδέλφους-μέλη της Ομάδας Διαγωνισμάτων 2016, που μας προσέφεραν και πάλι ένα επαναληπτικό διαγώνισμα με πρωτότυπα και έξυπνα θέματα, τα οποία θα βοηθήσουν σίγουρα τους υποψηφίους στην βαθύτερη κατανόηση της εξεταστέας ύλης του μαθήματος και ιδιαίτερα εκείνων των ενοτήτων που προστέθηκαν για πρώτη φορά φέτος.
Θα ήθελα όμως να απευθύνω ένα ερώτημα στους θεματοδότες σχετικά με την εκφώνηση του Β2, "να γράψετε τα περιεχόμενα του πίνακα στοίβα για κάθε τιμή της μεταβλητής κορυφή": Προφανώς εννοούν ότι καθώς καλείται επαναληπτικά η διαδικασία Ώθηση τα περιεχόμενα του πίνακα διαμορφώνονται διαδοχικά ως εξής: [3], [3,8],...,[3,8,2,4,1].
Στη συνέχεια, όταν αρχίζει να καλείται επαναληπτικά η διαδικασία Απώθηση, η μεταβλητή κορυφή παίρνει διαδοχικά τις τιμές 4,3,2,1 και 0, όμως το περιεχόμενο του πίνακα εξακολουθεί να είναι [3,8,2,4,1], αφού είναι στατική δομή δεδομένων. Μήπως οι θεματοδότες ζητούν το μέρος του πίνακα που οριοθετείται από την τιμή της μεταβλητής κορυφή κάθε φορά;
Τελειώνοντας, ανεβάζω τη λύση που προτείνω για το Θέμα Γ, υλοποιημένη σε "ΓΛΩΣΣΑ".
Καλή δύναμη για τη συνέχεια.
   
Κωνσταντίνος Τσουκάρας
Διπλωματούχος Μηχανικός Η/Υ και Πληροφορικής Πανεπιστημίου Πατρών

tsak

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 111
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #19 στις: 17 Μάι 2016, 02:48:19 μμ »
Τα θέματα είναι πολύ καλά, αλλά χρόνια τώρα λέω ότι η πλειοψηφία των υποψηφίων παραμένει σε πολύ μέτρια επίπεδα για να ανταποκριθεί σε ένα τέτοιου επιπέδου διαγώνισμα. Ένα 10-20 % θα έγραφε πάνω από 85. Οι υπόλοιποι θα αγκομαχούσαν να περάσουν τη βάση.  Πόσο μάλλον φέτος που μέρος της "δυνατής" μερίδας των μαθητών μετακινήθηκε στην άλλη κατεύθυνση για τους γνωστούς λόγους.

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

bagelis

  • Ομάδα διαγωνισμάτων 2009
  • *
  • Μηνύματα: 510
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #20 στις: 17 Μάι 2016, 02:59:51 μμ »
Τα θέματα είναι πολύ καλά, αλλά χρόνια τώρα λέω ότι η πλειοψηφία των υποψηφίων παραμένει σε πολύ μέτρια επίπεδα για να ανταποκριθεί σε ένα τέτοιου επιπέδου διαγώνισμα. Ένα 10-20 % θα έγραφε πάνω από 85. Οι υπόλοιποι θα αγκομαχούσαν να περάσουν τη βάση.  Πόσο μάλλον φέτος που μέρος της "δυνατής" μερίδας των μαθητών μετακινήθηκε στην άλλη κατεύθυνση για τους γνωστούς λόγους.

Αν υπολογίσουμε ότι στα θέματα των πανελληνίων (σαφώς πιο εύκολα) γράφει ένα 12 - 17% από 18 - 20 και μάλιστα με τη περσινή σύνθεση του μαθητικού δυναμικού (=σαφώς καλύτερη) φέτος σε αυτό το διαγώνισμα δεν μπορώ να φανταστώ ότι  μπορούν να γράψουν πάνω από 85 περισσότεροι από το 10% των υποψηφίων, αν έπρεπε να στοιχηματίσω θα έπαιζα προς το 6%.

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #21 στις: 17 Μάι 2016, 03:14:03 μμ »
Θεωρώ επίσης ότι το θέμα Α3 δεν μπορεί να τεθεί με βάση τις φετινές οδηγίες για την ύλη, γιατί αναφέρει ξεκάθαρα ότι δεν πρέπει να εμπλακούν οι μαθητές σε υπολογισμό πολυπλοκότητας έστω κι αν η διαφορά είναι εμφανής λόγω των εμφωλευμένων δομών επανάληψης στη μία περίπτωση από τις δύο. Ίσως με κάποια άλλη διατύπωση να γίνει λιγότερο "αμφιλεγόμενο"..

Συνάδερφε, κατ 'αρχάς ευχαριστούμε για τα καλά σου λόγια, και θα θέλαμε όσο το δυνατόν περισσότερους να συμμετέχουν στην ομάδα κάθε χρόνο.
Γνωρίζω ότι η περίπτωση αυτή έχει φέρει διχογνωμίες σε αρκετές συζητήσεις και μας απασχόλησε αρκετά στην ομάδα. Σύμφωνα με τις φετινές οδηγίες θεωρήσαμε ότι το θέμα μπορεί να τεθεί και μεταφέρω απόσπασμα απο το έγγραφο - οδηγίες 199465 /Δ2/08-12-2015:

"Προτείνεται ο εκπαιδευτικός  να δείξει τον πίνακα 2.2 και την εικόνα 2.10 από την παράγραφο 2.2.3 του βιβλίου της Β' ΓΕΛ, καθώς και τον πίνακα 5.4 του βιβλίου της Γ΄ τάξης και να συζητήσει με τους μαθητές, για την αύξηση του χρόνου ολοκλήρωσης που απαιτεί ένας  αλγόριθμος, καθώς αυξάνεται η πολυπλοκότητά του." (σελ.10).

Προφανώς οι πίνακες 2.2 και 5.4 αναφέρονται στην πολυπλοκότητα των αλγορίθμων, οπότε θεωρήσαμε ότι το θέμα Α3 μπορεί να τεθεί βάσει των οδηγιών.
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

tsak

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 111
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #22 στις: 17 Μάι 2016, 03:59:06 μμ »
Παράθεση
"Προτείνεται ο εκπαιδευτικός  να δείξει τον πίνακα 2.2 και την εικόνα 2.10 από την παράγραφο 2.2.3 του βιβλίου της Β' ΓΕΛ, καθώς και τον πίνακα 5.4 του βιβλίου της Γ΄ τάξης και να συζητήσει με τους μαθητές, για την αύξηση του χρόνου ολοκλήρωσης που απαιτεί ένας  αλγόριθμος, καθώς αυξάνεται η πολυπλοκότητά του." (σελ.10).   

Νομίζω άλλο να συζητήσει ο μαθητής για την αύξηση του χρόνου ολοκλήρωσης του αλγορίθμου κλπ και άλλο να ζητηθεί να βρεθεί η πολυπλοκότητα του αλγορίθμου.

Εμπάσει περιπτώσει θεωρώ ότι και μόνο που το συζητάμε προ των εξετάσεων,  φανταστείτε τι θα γίνει αν ζητηθεί κάτι τέτοιο στις εξετάσεις..

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

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2444
  • I 'm not young enough to know everything
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #23 στις: 17 Μάι 2016, 05:04:09 μμ »
Η ορολογία "κατηγορία χρονικής πολυπλοκότητας" υπάρχει στην παράγραφο 5.3
Αν δεν μπορούμε να ρωτήσουμε αυτό στα πλαίσια του μαθήματος, δεν ξέρω μετά τι άλλο θα έχει αξία να ρωτήσουμε. Πρέπει να μπορούμε να ρωτήσουμε κάτι τέτοιο. Είναι το πιο ουσιαστικό κομμάτι.

annastasios

  • Θαμώνας
  • ***
  • Μηνύματα: 21
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #24 στις: 17 Μάι 2016, 07:25:38 μμ »
Μια σκέψη για το θέμα Α: Θεωρώ ότι η συμμετοχή της "νέας" ύλης είναι υπερβολικά μεγάλη. Αν ο σκοπός του διαγωνίσματος είναι κάνουν οι μαθητές εξάσκηση στα νέα κεφάλαια, τότε η κατανομή αυτή είναι αποδεκτή. Όμως δεν θα μπορούσε να σταθεί ως διαγώνισμα πανελλαδικών, αφού "αγνοεί" σχεδόν όλη την υπόλοιπη θεωρία (π.χ. δομές και μετατροπές, υποπρογράμματα). Και όπως ίσως θα γνωρίζετε όλοι τα θέματα πρέπει να καλύπτουν όλη την ύλη.
Καλησπέρα

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

1.Λάθος (αντίθετα θα εκτελέσει τις περισσότερες εντολές)
2. Λάθος (θα εκτελεστεί ακριβώς 9 φορές )
3. Σωστό (θα αντιμεταθέταμε κάθε φορά το μεγαλύτερο με το τρέχων αρχικό, άρα θα έκανε φθίνουσα αντί αύξουσα)
4. Σωστό (σε όλες τις επαναλήψεις θα πάρει τιμή 10 καθώς είναι η τελευταία τιμή της επανάληψης )
5. Λάθος (αν μέτρησα σωστά τις επαναλήψεις το εσωτερικό για θα εκτελεστεί για 9+8+7+6+5+4+3+2+1=45 φορές, καθώς ο αριθμός επαναλήψεων που εκτελείται είναι μεταβλητός)
6. Σωστό (αντιμεταθέτει κάθε φορά το μικρότερο στοιχείο κάθε φορά με το τρέχων αρχικό)

Β εδώ μου φάνηκε πως αν και θεωρητικά απλούστερο θα μπορούσε να μπερδευτεί κάποιος

1.  ακέραιες σταθερές --> 1,9,10
2. αριθμητική έκφραση --> λ+1
3. αλφαριθμητική μεταβλητή --> η μεταβλητή Τ
4. λογική έκφραση-->  Α[μ] < Α[κ]

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

ΚΑΛΟΓΙΑΝΝΗΣ ΝΕΣΤΟΡΑΣ

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 42
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #25 στις: 17 Μάι 2016, 10:17:23 μμ »
Συγχαρητήρια κατ'αρχήν για το διαγώνισμα πολύ ωραίο και επικεντρώνεται  στην επιπλεον υλη , αν είχαμε και προτεινόμενες λύσεις από τους δημιουργούς ?? 

Αθανάσιος Πέρδος

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 288
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #26 στις: 17 Μάι 2016, 11:52:17 μμ »
Γνωρίζω ότι η περίπτωση αυτή έχει φέρει διχογνωμίες σε αρκετές συζητήσεις και μας απασχόλησε αρκετά στην ομάδα.
Δεν συμμετέχω στην ομάδα αλλά εγώ δεν θα την ακουμπούσα τη συγκεκριμένη περίπτωση.
Και εξηγώ γιατί.

Ο όρος "κατηγορία χρονικής πολυπλοκότητας" βρίσκεται στην παράγραφο 5.3 σε σημείο που είναι ξεκάθαρα εκτός ύλης. Η ύλη μας σταματά πριν από τον ορισμό της πολυπλοκότητας.
Για να μπορώ να αποφανθώ σε ποια κατηγορία χρονικής πολυπλοκότητας ανήκει ένας αλγόριθμος θα πρέπει να μπορώ να υπολογίσω την πολυπλοκότητα του. Όμως στις οδηγίες γράφει ξεκάθαρα: "Για τον συμβολισμό Ο της πολυπλοκότητας, δεν πρέπει να αναλυθεί τι ακριβώς εκφράζει και πως υπολογίζεται σε ένα αλγόριθμο." Στη συνέχεια αναφέρεται στις οδηγίες αυτό που παραθέτεις, 

"Προτείνεται ο εκπαιδευτικός  να δείξει τον πίνακα 2.2 και την εικόνα 2.10 από την παράγραφο 2.2.3 του βιβλίου της Β' ΓΕΛ, καθώς και τον πίνακα 5.4 του βιβλίου της Γ΄ τάξης και να συζητήσει με τους μαθητές, για την αύξηση του χρόνου ολοκλήρωσης που απαιτεί ένας  αλγόριθμος, καθώς αυξάνεται η πολυπλοκότητά του." (σελ.10).

Το σχήμα που δείχνει το βιβλίο της Β΄ Λυκείου είναι ποιοτικό. Αν μπορεί ένας μαθητής να αποκωδικοποιήσει μια γραφική παράσταση καταλαβαίνει ότι ένας αλγόριθμος με Ο(ν) πολυπλοκότητα είναι πιο αποδοτικός από έναν αλγόριθμο με Ο(ν^2) χρονική πολυπλότητα για ν δεδομένα. Δεν υπολογίζει καμία πολυπλοκότητα. Το ίδιο και οι πίνακες με τις πολυπλοκότητες και τους αλγόριθμους που υπάρχουν τόσο στο Βιβλίο της Β΄ Λυκείου όσο και στο βιβλίο μαθητή της Γ΄ Λυκείου.

Στις επίσημες οδηγίες 08/12 αλλά και στο διδακτικό πακέτο του μαθητή επίσης δεν υπάρχει πουθενά η φράση: πρακτικά τα απλά προγράμματα μπορούν να αναλυθούν μετρώντας τους φωλιασμένους βρόχους που υπάρχουν στο πρόγραμμα. Ένας απλός βρόχος, που διασχίζει Ν στοιχεία, δίνει πολυπλοκότητα Ν, ένας βρόχος μέσα σ᾽ ένα βρόχο δίνει n^2, ένας βρόχος μέσα μέσα σ᾽ ένα βροχο δίνει n^3 κ.λπ.
Υπάρχει όντως σε άσκηση του βιβλίου καθηγητή αφού έχει υπολογιστεί η πολυπλοκότητα ως ένα γενικό συμπέρασμα και  υπάρχει βεβαίως και στις οδηγίες του Κανίδη οι οποίες όμως πήγαν μόνο στα σχολεία της ευθύνης του. Αυτό όμως δεν συμπεριλαμβάνει αυτήν την φράση στην εξεταστέα ύλη. Υπάρχει μόνο η φράση στις οδηγίες "μπορεί να αναφερθεί ότι τα απλά προγράμματα, πρακτικά, μπορούν να αναλυθούν μετρώντας τους φωλιασμένους βρόγχους που υπάρχουν στο πρόγραμμα. " η οποία όμως αναφέρεται προφανώς σε αλγορίθμους με περισσότερους από ένα βρόχους.
Έτσι για τον αλγόριθμο της εύρεσης μεγίστου μιας και δεν υπάρχει καμία αναφορά ούτε στο διδακτικό πακέτο, ούτε στις επίσημες οδηγίες για το ποια είναι η πολυπλοκότητα του θα πρέπει να υπολογιστεί για να μπορέσει να αποφανθεί κάποιος σε ποια κατηγορία ανήκει. Καταλήγουμε λοιπόν πάλι σε υπολογισμό ο οποίος είναι σαφέστατα εκτός ύλης.


tsak

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 111
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #27 στις: 18 Μάι 2016, 09:26:47 πμ »
Παράθεση
Ο όρος "κατηγορία χρονικής πολυπλοκότητας" βρίσκεται στην παράγραφο 5.3 σε σημείο που είναι ξεκάθαρα εκτός ύλης. Η ύλη μας σταματά πριν από τον ορισμό της πολυπλοκότητας.
Για να μπορώ να αποφανθώ σε ποια κατηγορία χρονικής πολυπλοκότητας ανήκει ένας αλγόριθμος θα πρέπει να μπορώ να υπολογίσω την πολυπλοκότητα του. Όμως στις οδηγίες γράφει ξεκάθαρα: "Για τον συμβολισμό Ο της πολυπλοκότητας, δεν πρέπει να αναλυθεί τι ακριβώς εκφράζει και πως υπολογίζεται σε ένα αλγόριθμο." Στη συνέχεια αναφέρεται στις οδηγίες αυτό που παραθέτεις, 

Άκυρο ίσως για το σημείο στο οποίο κάνω την ερώτηση, αλλά τελικά οι υποενότητες 5.3.1, 5.3.2 είναι ή δεν είναι μέσα στην ύλη? Εγώ τις δίδαξα πάντως  κανονικά.

Αθανάσιος Πέρδος

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 288
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #28 στις: 18 Μάι 2016, 10:35:28 πμ »
Άκυρο ίσως για το σημείο στο οποίο κάνω την ερώτηση, αλλά τελικά οι υποενότητες 5.3.1, 5.3.2 είναι ή δεν είναι μέσα στην ύλη? Εγώ τις δίδαξα πάντως  κανονικά.

Δεν είναι καθόλου άκυρο. Και εγώ τα δίδαξα με σκοπό οι μαθητές να είναι σε θέση να μπορούν να υπολογίσουν τον αριθμό των συγκρίσεων. Άλλωστε το απαιτούν οι οδηγίες αφού πρέπει να γίνει σύγκριση της σειριακής και της δυαδικής αναζήτησης.
Όμως δεν υπολόγισα πολυπλοκότητα αφού το συγκεκριμένο είναι εκτός ύλης.

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

eftsousis

  • Νέος
  • *
  • Μηνύματα: 6
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #29 στις: 18 Μάι 2016, 12:38:09 μμ »
Συγχαρητήρια και μπράβο για την καλή δουλειά συναδελφοι!

Μπορεί κάποιος να ανεβάσει τις ενδεικτικές λυσεις της θεωρίας περισσότερο. Ευχαριστώ

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2444
  • I 'm not young enough to know everything
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #30 στις: 18 Μάι 2016, 03:16:27 μμ »
Κατά τη δική μου κατανόηση, το να εξηγήσεις τι ακριβώς εκφράζει ο συμβολισμός Ο προϋποθέτει ότι θα μιλήσεις για τις σταθερές c και n0 που γράφει ο ορισμός της τάξης (ή ασυμπτωτικού συμβολισμού της πολυπλοκότητας). Επίσης για να κάνεις υπολογισμό της πολυπλοκότητας ή της τάξης θα πρέπει να ορίσεις τη μεταβλητή (είτε είναι το μέγεθος εισόδου ή κάτι άλλο) και να φτιάξεις μια συνάρτηση που να συνδέει το πλήθος των βημάτων με το μέγεθος εισόδου. Από εκεί να βρεις με αλλαγή μεταβλητής την f(n) και την Ο(g(n)). Τέτοια πράγματα δεν απαιτεί το θέμα. 
Το να βρεθεί πόσες φορές εκτελείται μια εντολή σε κάποιο κώδικα είναι κάτι που το κάναμε πάντα. Είναι και τα παραδείγματα του τετραδίου μαθητή. Ο πίνακας 5.4 αναφέρει τα Ο(1), Ο(n), O(n^2) και δικαιούται ο μαθητής να ρωτήσει για αυτά. Το μόνο περίεργο σημείο είναι ο όρος «κατηγορία» χρονικής πολυπλοκότητας. Και βάζω σε εισαγωγικά τη λέξη «κατηγορία» γιατί ό όρος χρονικής πολυπλοκότητας αναφέρεται σε εντός ύλης σημείο. Η κατηγορία χρονικής πολυπλοκότητα είναι στο εκτός ύλης σημείο (αν δεχτούμε ότι είναι σαφές το τι είναι μέσα και τι είναι έξω).
Κάπως έπρεπε να ονομαστεί λοιπόν αυτό που ζητάμε. Επιλέχτηκε η φράση «κατηγορία χρονικής πολυπλοκότητας» γιατί είναι ότι πιο κοντά στο βιβλίο.
Αναγνωρίζω πιθανές ενστάσεις. Αναγνωρίζω ότι στις πανελλήνιες δεν είναι εύκολο να ζητηθεί κάτι τέτοιο λόγω πιθανών ενστάσεων. Αλλά το στέκι γενικά δεν έχει τη φιλοσοφία να  ακολουθήσει τις πανελλήνιες. Το στέκι έχει τη φιλοσοφία να δείξει δρόμους και δε φοβάται να βγάλει το φίδι από την τρύπα.
Ίσως θα πρέπει να δοθούν πιο σαφείς επίσημες οδηγίες στη συγκεκριμένο θέμα. Πχ είναι σωστό να έχεις έξω τις κατηγορίες χρονικής πολυπλοκότητας και να δείχνεις τον πίνακα 5.4;
Τι εννοούν οι οδηγίες όταν λένε «διδάσκεται το τμήμα μέχρι τον ορισμό της πολυπλοκότητας». Ποιος είναι ο ορισμός της πολυπλοκότητας; Εννοούν τον ορισμό της τάξης στη σελίδα 95 μέσα στο πλαίσιο;

Καρκαμάνης Γεώργιος

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 1078
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #31 στις: 19 Μάι 2016, 12:42:57 πμ »
θέλω να δώσω τα συγχαρητήρια μου σε όσους εργάστηκαν για τη δημιουργία του επαναληπτικού διαγωνίσματος.

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


soc_h

  • Βετεράνος
  • ****
  • Μηνύματα: 63
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #32 στις: 19 Μάι 2016, 08:23:49 πμ »
Οι λύσεις θα ακολουθήσουν σύντομα  :)

Σύντομα;
Σωκράτης

user_83

  • Οπαδός
  • **
  • Μηνύματα: 14
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #33 στις: 19 Μάι 2016, 01:13:06 μμ »
στο θέμα β1. η εντολή Α[j-1] > A[j] θα την μετρήσουμε ως μία πράξη ή ως 2?
το Α[j-1] είναι μια πράξη μόνο του και το > ακόμα μια???

avasilis

  • Νέος
  • *
  • Μηνύματα: 4
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #34 στις: 19 Μάι 2016, 01:33:49 μμ »
οι απαντησεις υπαρχουν καπου;

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #35 στις: 19 Μάι 2016, 04:03:36 μμ »
Σύντομα;

Συνάδερφοι, καταλαβαίνω την ανυπομονησία σας για τις λύσεις αλλά κατανοήστε παρακαλώ ότι η προσπάθεια γίνεται εθελοντικά, απο ώρες που διαθέτει ο καθένας μας απο τον πολύτιμο χρόνο του. Δυστυχώς δεν έχουμε μοναδική απασχόληση το Στέκι, και ήδη οι περισσότεροι απο μας απασχολούμαστε με τις εξετάσεις (Λυκειακές Επιτροπές και ενδοσχολικές εξετάσεις, ή εντατικά επαναληπτικά μαθήματα για τους συναδέρφους του ιδιωτικού τομέα). 
Το διαγώνισμα δημοσιεύτηκε στις 10/5. Έγραψα ότι οι λύσεις θα ανέβουν και αυτο θα γίνει, μέχρι το τέλος της εβδομάδας. Δεν μπορώ να καταλάβω την πίεση και την ειρωνία μερικών .....
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

cets89

  • Βαθμολογικά 2016
  • *
  • Μηνύματα: 39
  • Μηδέν άγαν!
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #36 στις: 19 Μάι 2016, 05:31:02 μμ »
Μπορεί κάποιος να ανεβάσει τις ενδεικτικές λυσεις της θεωρίας περισσότερο. Ευχαριστώ
Υποβάλλω τις υπόλοιπες ενδεικτικές απαντήσεις των ερωτημάτων Α2 και Α3 για παρατηρήσεις και σχολιασμό.
Κωνσταντίνος Τσουκάρας
Διπλωματούχος Μηχανικός Η/Υ και Πληροφορικής Πανεπιστημίου Πατρών

noname

  • Ομάδα διαγωνισμάτων 2013
  • *
  • Μηνύματα: 189
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #37 στις: 19 Μάι 2016, 06:25:03 μμ »
Απορώ γιατί ένας καθηγητής να ζητά-απαιτεί τις λύσεις ενός διαγωνίσματος έτοιμες. Δεν μπορείτε συνάδελφοι να το λύσετε μόνοι σας;

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #38 στις: 19 Μάι 2016, 07:22:43 μμ »
στο θέμα β1. η εντολή Α[j-1] > A[j] θα την μετρήσουμε ως μία πράξη ή ως 2?
το Α[j-1] είναι μια πράξη μόνο του και το > ακόμα μια???

Η εκφώνηση του θέματος αναφέρει να εκλαμβάνονται ως μία πράξη  η εκχώρηση τιμής και η σύγκριση μεταβλητών αντίστοιχα.
Οπότε θα θεωρήσεις ως μία πράξη τη σύγκριση Α[j-1] > A[j], όπως και όλες τις υπόλοιπες.
Προσοχή, αυτό γίνεται για τις ανάγκες της άσκησης χωρίς να μένουμε με αυστηρότητα σε υπολογισμούς που ούτως ή άλλως έχουν δημιουργήσει διχογνωμία.
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #39 στις: 19 Μάι 2016, 07:26:54 μμ »
Απορώ γιατί ένας καθηγητής να ζητά-απαιτεί τις λύσεις ενός διαγωνίσματος έτοιμες. Δεν μπορείτε συνάδελφοι να το λύσετε μόνοι σας;

Δεν είμαι σίγουρος και ούτε θέλω να πιστεύω ότι πρόκειται για καθηγητή. Πιθανώς ο Σωκράτης να είναι μαθητής.
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

cets89

  • Βαθμολογικά 2016
  • *
  • Μηνύματα: 39
  • Μηδέν άγαν!
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #40 στις: 19 Μάι 2016, 08:46:48 μμ »
Παραθέτω ενδεικτικές απαντήσεις και για το ερώτημα Β1.
Κωνσταντίνος Τσουκάρας
Διπλωματούχος Μηχανικός Η/Υ και Πληροφορικής Πανεπιστημίου Πατρών

Λαμπράκης Μανώλης

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 595
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #41 στις: 19 Μάι 2016, 11:07:58 μμ »
Απορώ γιατί ένας καθηγητής να ζητά-απαιτεί τις λύσεις ενός διαγωνίσματος έτοιμες. Δεν μπορείτε συνάδελφοι να το λύσετε μόνοι σας;

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

cets89

  • Βαθμολογικά 2016
  • *
  • Μηνύματα: 39
  • Μηδέν άγαν!
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #42 στις: 20 Μάι 2016, 06:10:38 μμ »
Με κάθε επιφύλαξη για τυχόν λάθη, ανεβάζω μια ενδεικτική απάντηση για το ερώτημα Β2. Οι ζητούμενες τιμές είναι εκείνες των στηλών Στοίβα και Έξοδος του πίνακα, με έντονη γραφή.
Κωνσταντίνος Τσουκάρας
Διπλωματούχος Μηχανικός Η/Υ και Πληροφορικής Πανεπιστημίου Πατρών

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #43 στις: 22 Μάι 2016, 06:04:12 μμ »
Συνάδελφοι, ενδεικτικές λύσεις των θεμάτων της Ομάδας Διαγωνισμάτων του στεκιού για τη χρονιά 2015-2016 ανέβηκαν στο αρχικό post του thread :

http://alkisg.mysch.gr/steki/index.php?topic=6654.msg76632#msg76632

Ευχαριστούμε για την υπομονή.
Καλή συνέχεια και καλή δύναμη σε όλους.
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

agiannak

  • Νέος
  • *
  • Μηνύματα: 1
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #44 στις: 23 Μάι 2016, 10:29:18 πμ »
Καλημέρα και συγχαρητήρια σε όσους εργάστηκαν για το διαγώνισμα.
Θα ήθελα μία μικρή βοήθεια για το θέμα Α4.
Θα μπορούσε κάποιος να εξηγήσει πώς προκύπτει ότι η  πρόταση 6 :" Το ανωτέρω τμήμα υλοποιεί ταξινόμηση σε αύξουσα σειρά "
είναι λάθος; (Σύμφωνα με τις ενδεικτικές απαντήσεις);

GB

  • Θαμώνας
  • ***
  • Μηνύματα: 23
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #45 στις: 23 Μάι 2016, 10:48:50 πμ »
Καλημέρα και συγχαρητήρια σε όσους εργάστηκαν για το διαγώνισμα.
Θα ήθελα μία μικρή βοήθεια για το θέμα Α4.
Θα μπορούσε κάποιος να εξηγήσει πώς προκύπτει ότι η  πρόταση 6 :" Το ανωτέρω τμήμα υλοποιεί ταξινόμηση σε αύξουσα σειρά "
είναι λάθος; (Σύμφωνα με τις ενδεικτικές απαντήσεις);


Καλημέρα. Την ίδια απορία έχω και εγώ. Νομίζω η μεταβλητή κ κρατάει την θέση του μικρότερου στοιχείου. Άρα είναι η ταξινόμηση γίνεται σε αύξουσα σειρά. Αν ισχύει αυτό τότε και το πρώτο Σ-Λ πρέπει να αλλάξει σε Λάθος, αφού η εντολή 5 θα εκτελεστεί σε όλες τις επαναλήψεις.

Λαμπράκης Μανώλης

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 595
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #46 στις: 23 Μάι 2016, 11:42:31 πμ »
Καλησπέρα

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

1.Λάθος (αντίθετα θα εκτελέσει τις περισσότερες εντολές)
2. Λάθος (θα εκτελεστεί ακριβώς 9 φορές )
3. Σωστό (θα αντιμεταθέταμε κάθε φορά το μεγαλύτερο με το τρέχων αρχικό, άρα θα έκανε φθίνουσα αντί αύξουσα)
4. Σωστό (σε όλες τις επαναλήψεις θα πάρει τιμή 10 καθώς είναι η τελευταία τιμή της επανάληψης )
5. Λάθος (αν μέτρησα σωστά τις επαναλήψεις το εσωτερικό για θα εκτελεστεί για 9+8+7+6+5+4+3+2+1=45 φορές, καθώς ο αριθμός επαναλήψεων που εκτελείται είναι μεταβλητός)
6. Σωστό (αντιμεταθέτει κάθε φορά το μικρότερο στοιχείο κάθε φορά με το τρέχων αρχικό)

Β εδώ μου φάνηκε πως αν και θεωρητικά απλούστερο θα μπορούσε να μπερδευτεί κάποιος

1.  ακέραιες σταθερές --> 1,9,10
2. αριθμητική έκφραση --> λ+1
3. αλφαριθμητική μεταβλητή --> η μεταβλητή Τ
4. λογική έκφραση-->  Α[μ] < Α[κ]

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

Καλημέρα

έχω και εγώ την εντύπωση πως το πρώτο Σ/Λ είναι λάθος και το 6 είναι σωστό .. γίνεται αύξουσα ταξινόμηση μεταφέροντας σταδιακά το μικρότερο στοιχείο στην αρχή του πίνακα .. παρεθέτω και μία μικρή ανάλυση των ερωτημάτων που είχα κάνει .. είχαν συμφωνήσει και οι συνάδελφοι, δεν ξέρω μήπως μας διαφεύγει κάτι .. ίσως ήταν λάθος εκ παραδρομής ??

ευχαριστώ

amavidis

  • ΚΕΠΛΗΝΕΤ
  • *
  • Μηνύματα: 72
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #47 στις: 23 Μάι 2016, 12:22:07 μμ »
Συνάδελφοι, για άλλη μια φορά βρήκα τα θέματα πολυ ποιοτικά. Εχω 1-2 παρατηρήσεις: Για τον υπολογισμό της πολυπλοκότητας και εγώ πιστεύω ότι η αναφορά στην πολυπλοκότητα (γραμμική κτλ) είναι εκτός ύλης. Ατυχώς βέβαια, θα θέλαμε τέτοια θέματα στις εξετάσεις μας.
Βρήκα το θέμα Δ κάπως υπερβολικό από άποψη όγκου. Ενας μαθητής θα χρειάζοταν αρκετή ώρα απλα και μόνο για να διακρίνει τι χρειαζεται να κάνει. Ίσως, το κομμάτι του ΗΥ να ήταν μια διαδικασία "έτοιμη" που να αρκεί να την καλέσει ο μαθητής κατάλληλα.
Συμφωνώ απόλυτα με τη επιλογή των θεμάτων όπως και με το ύφος των ερωτήσεων.

Συγχαρητήρια και ένα μεγάλο ευχαριστώ από όλους μας.

soc_h

  • Βετεράνος
  • ****
  • Μηνύματα: 63
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #48 στις: 23 Μάι 2016, 01:45:57 μμ »
Δεν είμαι σίγουρος και ούτε θέλω να πιστεύω ότι πρόκειται για καθηγητή. Πιθανώς ο Σωκράτης να είναι μαθητής.
Μακάρι να ήμουν.
Anyway ευχαριστώ για τις λύσεις και συγνώμη για την όποια πίεση. Καμία διάθεση ειρωνείας από πλευράς μου.
Σωκράτης

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #49 στις: 23 Μάι 2016, 01:52:56 μμ »
Καλημέρα και συγχαρητήρια σε όσους εργάστηκαν για το διαγώνισμα.
Θα ήθελα μία μικρή βοήθεια για το θέμα Α4.
Θα μπορούσε κάποιος να εξηγήσει πώς προκύπτει ότι η  πρόταση 6 :" Το ανωτέρω τμήμα υλοποιεί ταξινόμηση σε αύξουσα σειρά "
είναι λάθος; (Σύμφωνα με τις ενδεικτικές απαντήσεις);

Καλημέρα. Την ίδια απορία έχω και εγώ. Νομίζω η μεταβλητή κ κρατάει την θέση του μικρότερου στοιχείου. Άρα είναι η ταξινόμηση γίνεται σε αύξουσα σειρά. Αν ισχύει αυτό τότε και το πρώτο Σ-Λ πρέπει να αλλάξει σε Λάθος, αφού η εντολή 5 θα εκτελεστεί σε όλες τις επαναλήψεις.

Έχετε δίκιο συνάδελφοι, δικό μου σφάλμα. Όταν λειτουργείς υπο πίεση είναι σχεδόν σίγουρο ότι θα κάνεις λάθος.
Ζητώ συγγνώμη εκ μέρους της ομάδας γιατί εγώ ανέλαβα να γράψω και να δημοσιεύσω τις λύσεις.
Επαναδημοσιεύω διορθωμένες τις λύσεις :)

http://alkisg.mysch.gr/steki/index.php?topic=6654.msg76632#msg76632
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

cets89

  • Βαθμολογικά 2016
  • *
  • Μηνύματα: 39
  • Μηδέν άγαν!
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #50 στις: 23 Μάι 2016, 02:24:59 μμ »
Βρήκα το θέμα Δ κάπως υπερβολικό από άποψη όγκου. Ενας μαθητής θα χρειάζοταν αρκετή ώρα απλα και μόνο για να διακρίνει τι χρειαζεται να κάνει. Ίσως, το κομμάτι του ΗΥ να ήταν μια διαδικασία "έτοιμη" που να αρκεί να την καλέσει ο μαθητής κατάλληλα.
Συμφωνώ απόλυτα με τη επιλογή των θεμάτων όπως και με το ύφος των ερωτήσεων.
Πράγματι, ο βαθμός δυσκολίας του Θέματος Δ και κυρίως του ερωτήματος Δ4 ήταν δυσανάλογα μεγαλύτερος σε σύγκριση με των υπόλοιπων θεμάτων π.χ. του Θέματος Γ. Προσωπικά δυσκολεύτηκα στην κατανόηση της εκφώνησης του Δ4.
Πάντως δεν θεωρώ ότι είναι κακό να προτείνουμε απαιτητικά θέματα στους μαθητές μας.
Μια μικρή διόρθωση στη λύση του Θέματος Δ και συγκεκριμένα στο Δ2: Στον έλεγχο εγκυρότητας τιμών η εντολή Διάβασε απ να διορθωθεί στο ορθό Διάβασε Κ[i,j].
Κωνσταντίνος Τσουκάρας
Διπλωματούχος Μηχανικός Η/Υ και Πληροφορικής Πανεπιστημίου Πατρών

dg69

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 69
  • Όλα καλά, όλα ανθηρά
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #51 στις: 23 Μάι 2016, 02:30:42 μμ »
Το 1ο και 2ο άριστο. Το 3ο καλό. Το 4ο θέλει πολύ ώρα για να το επεξεργαστείς. Ευχαριστούμε για άλλη μία φορά τους συναδέλφους που κάνουν τόση δουλειά! Τα λόγια είναι περιττά.
ΥΣ: Στο Β1 εγώ γιατί βγάζω 22, ενώ στις λύσεις είναι 21; Τι λάθος κάνω;

cets89

  • Βαθμολογικά 2016
  • *
  • Μηνύματα: 39
  • Μηδέν άγαν!
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #52 στις: 23 Μάι 2016, 02:48:46 μμ »
ΥΣ: Στο Β1 εγώ γιατί βγάζω 22, ενώ στις λύσεις είναι 21; Τι λάθος κάνω;
Γιατί στην τελευταία επανάληψη η συνθήκη Α[λ]< Α[π] είναι Ψευδής και επομένως δεν εκτελείται η εντολή π <- λ.
Κωνσταντίνος Τσουκάρας
Διπλωματούχος Μηχανικός Η/Υ και Πληροφορικής Πανεπιστημίου Πατρών

dg69

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 69
  • Όλα καλά, όλα ανθηρά
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #53 στις: 23 Μάι 2016, 02:51:49 μμ »
Ευχαριστώ συνάδελφε και συμφοιτητή (αλλά μάλλον νεώτερο στον τμήμα). Το εντόπισα και εγώ πριν 5 λεπτά! Με τρώει η υπερβολική σιγουριά μερικές φορές...

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #54 στις: 23 Μάι 2016, 05:27:10 μμ »
Πράγματι, ο βαθμός δυσκολίας του Θέματος Δ και κυρίως του ερωτήματος Δ4 ήταν δυσανάλογα μεγαλύτερος σε σύγκριση με των υπόλοιπων θεμάτων π.χ. του Θέματος Γ. Προσωπικά δυσκολεύτηκα στην κατανόηση της εκφώνησης του Δ4.
Πάντως δεν θεωρώ ότι είναι κακό να προτείνουμε απαιτητικά θέματα στους μαθητές μας.
Μια μικρή διόρθωση στη λύση του Θέματος Δ και συγκεκριμένα στο Δ2: Στον έλεγχο εγκυρότητας τιμών η εντολή Διάβασε απ να διορθωθεί στο ορθό Διάβασε Κ[i,j].

Ο δαίμων του copy paste δε με έχει αφήσει σε ησυχία. Ευχαριστώ Κωνσταντίνε  :)
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

chmiliou

  • Νέος
  • *
  • Μηνύματα: 1
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #55 στις: 26 Μάι 2016, 01:32:50 πμ »
Γιατί στην τελευταία επανάληψη η συνθήκη Α[λ]< Α[π] είναι Ψευδής και επομένως δεν εκτελείται η εντολή π <- λ.

Παρακαλώ! Λίγη Βοήθεια! Εχω σκαλωσει ισως είναι και η νύστα.... αλλα γιατί ειναι ψευδής η συνθήκη?!?!? δεν μπορώ να το καταλάβω.

Τελος να πω συγχαρητήρια για τις πρωτότυπες ασκήσεις! Είμαι πολύ πολύ καινούρια συνάδελφος και το forum με έχει στηρίξει πολύ και εμένα και συνεπώς και τους μαθητές μου!

Καλή επιτυχία σε όλους!

SPY

  • Βετεράνος
  • ****
  • Μηνύματα: 61
  • Γράψτε το προσωπικό σας σλόγκαν!
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #56 στις: 26 Μάι 2016, 05:40:16 πμ »
Παρακαλώ! Λίγη Βοήθεια! Εχω σκαλωσει ισως είναι και η νύστα.... αλλα γιατί ειναι ψευδής η συνθήκη?!?!? δεν μπορώ να το καταλάβω.

Τελος να πω συγχαρητήρια για τις πρωτότυπες ασκήσεις! Είμαι πολύ πολύ καινούρια συνάδελφος και το forum με έχει στηρίξει πολύ και εμένα και συνεπώς και τους μαθητές μου!

Καλή επιτυχία σε όλους!
Μετά την πρώτη εσωτερική επανάληψη ο πίνακας γίνεται  [5, 40, 30, 10, 50]. Έτσι ή τελευταία συνθήκη είναι 50<10 ψευδής.
Στις λύσεις υπαρχει ένα μικρό λάθος. Στον πρώτο εσωτερικό βρόχο ή  π <-- λ εκτελείται 4 φορές και στον δεύτερο 2.
Το αποτέλεσμα 21 είναι σωστό πάντως.
Καλή συνεχεια σε όλους.

Laertis

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 1464
  • Δεν αντέχω την (συμ)-πίεσηηη .......
    • ΑΣΚΗΣΕΙΣ-ΘΕΜΑΤΑ ΑΕΠΠ
Απ: Τελικό Επαναληπτικό Διαγώνισμα 2015-2016 από το Στέκι
« Απάντηση #57 στις: 26 Μάι 2016, 02:42:39 μμ »
Σωστή η υπόδειξη SPY, ευχαριστώ. Το διορθώνω ;)
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola