Αποστολέας Θέμα: Σχολιασμός θεμάτων ΟΕΦΕ 2016?  (Αναγνώστηκε 9460 φορές)

Αργυροπούλου Βασιλική

  • Οπαδός
  • **
  • Μηνύματα: 13
Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« στις: 18 Απρ 2016, 10:04:41 πμ »
Καλημέρα,
Δεν ξέρω αν είναι χρήσιμο, αλλά θα ήθελα να υπάρξει ένας σχολιασμός των χθεσινών θεμάτων..πρέπει να περιμένουμε μέχρι την δημοσιοποίησή τους?
Αργυροπούλου Βασιλική
Καθηγήτρια Πληροφορικής

Άρης Κεσογλίδης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 139
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #1 στις: 20 Απρ 2016, 02:02:29 πμ »
Εμένα προσωπικά δεν μ' άρεσαν καθόλου....
Άρης Κεσογλίδης
Μαθηματικός
Μεταπτυχιακό στη "Θεωρητική Πληροφορική και Θεωρία Συστημάτων και Ελέγχου"

tmakris

  • Νέος
  • *
  • Μηνύματα: 2
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #2 στις: 21 Απρ 2016, 10:36:17 μμ »
Καταλαβαίνω ότι δεν πρέπει να συζητάμε για τα θέματα πριν δημοσιοποιηθούν.
Έχω όμως την αίσθηση ότι το Β1 θέμα όπως διατυπώνεται είναι λάθος, καθώς και οι ενδεικτικές απαντήσεις της ΟΕΦΕ.
Αν έχει κάποιος άλλος συνάδελφος την ίδια άποψη θα παρακαλούσα για έναν σχολιασμό.

Μακρής Μάκης
Μακρής Μάκης
Μαθηματικός
MSc in "Mathematics of computers and decision making"

Diotima

  • Επισκέπτης
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #3 στις: 22 Απρ 2016, 12:28:49 πμ »
Ελπίζω το ΣΤΕΚΙ να μου επιτρέψει ένα μικρό σχολιασμό για το συγκεκριμένο θέμα μόνο, τον οποίο κάνω γιατί θεωρώ λάθος τη λύση που έδωσε η ΟΕΦΕ και αυτή τη στιγμή μπορεί να επηρεάζονται μαθητές.
Νομίζω ότι καταλαβαίνω γιατί θεωρείς λάθος τη διατύπωση του θέματος, όμως η διατύπωση δεν είναι λάθος, αν και δε συμφωνώ με περιορισμούς σαν κι αυτόν που μπήκε στο θέμα. Η διατύπωση βασίζεται στη λογική που παρουσιάζει το τετράδιο του μαθητή στο παράδειγμα 5, σελ.19-20. Ίδιας λογικής είναι και η άσκηση ΔΣ1 στη σελ.24, στο τετράδιο μαθητή.
Οπότε, κατά τη γνώμη μου, αν πρέπει να τηρηθεί ο περιορισμός, οι δομές επανάληψης έπρεπε να γίνουν με Για...(εκτός από μία που γινόταν και με Όσο) και όχι με τη δομή επανάληψης που έγιναν, διότι αυτή η λύση που δόθηκε δεν ακολουθεί την ίδια ροή εντολών που βλέπουμε.

tmakris

  • Νέος
  • *
  • Μηνύματα: 2
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #4 στις: 22 Απρ 2016, 12:40:13 πμ »
Θα συμφωνήσω απόλυτα.
Θεώρησα λάθος τον περιορισμό που μπήκε, αυτό εννοούσα ως διατύπωση. Και σαφώς οι απαντήσεις με τη δομή επανάληψης που χρησιμοποιήθηκε θεωρώ ότι ήταν επίσης λάθος, λόγω ροής.
Ευχαριστώ,
Μακρής Μάκης
Μακρής Μάκης
Μαθηματικός
MSc in "Mathematics of computers and decision making"

solist

  • Νέος
  • *
  • Μηνύματα: 2
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #5 στις: 22 Απρ 2016, 12:21:26 μμ »
Καλημέρα,
Μήπως θα μπορούσε κάποιος να μου στείλει τα θέματα;

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 945
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #6 στις: 22 Απρ 2016, 02:06:41 μμ »
Βρίσκω ενδιαφέροντα τα Α4 Α5 και Α6 και τίποτα άλλο
Φιλικά,
Γιώργος Θαλασσινός

Λάμπρος Παπαδόπουλος

  • Βετεράνος
  • ****
  • Μηνύματα: 63
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #7 στις: 25 Απρ 2016, 12:54:31 πμ »
Αν έχει κάποιος άλλος συνάδελφος την ίδια άποψη θα παρακαλούσα για έναν σχολιασμό.
Εγώ έχω διαφορετική άποψη επιτρέπεται να σχολιάσω; (Πλάκα κάνω...)
Αν έβαζα εγώ κάποιο παρόμοιο θέμα σε κάποιο διαγώνισμα δεν θα είχε τον συγκεκριμένο περιορισμό. Αλλά αυτό από το να πω οτι ο περιορισμός είναι λάθος έχει τεράστια απόσταση.
Στους μαθητές μου  κι εγώ δίνω διαφορετικό τρόπο αντιμετώπισης σε παρόμοιες ασκήσεις (χωρίς τον περιορισμό) και προκύπτει διαφορετική κωδικοποίηση, του ίδιου αλγορίθμου, από αυτή που προτείνουν στις ενδεικτικές λύσεις οι συνάδελφοι της ΟΕΦΕ. Αλλά αυτό από το να πω οτι η λύση είναι λάθος έχει πάλι τεράστια απόσταση.
Τα διαγράμματα ροής και η κωδικοποίηση είναι διαφορετικοί τρόποι αναπαράστασης αλγορίθμων. Δεν υπάρχει "μια προς μια" αντιστοίχιση μεταξύ διαγραμμάτων ροής και των δομών που χρησιμοποιούμε στην ψευδογλώσσα ή την ΓΛΩΣΣΑ. 
Έστω οτι βλέπω μια φωτογραφία με τον Αλέξη και τον Βαγγέλη δίπλα - δίπλα (διάγραμμα ροής) και πω "Ο Βαγγέλης είναι ψηλότερος από τον Αλέκη" ή "Ο Βαγγέλης είναι πιο ψηλός από τον Αλέξη" ή "Ο Αλέξης είναι πιο κοντός από τον Βαγγέλη", θα έχω περιγράψει λάθος τη φωτογραφία; (Θεωρώ οτι η διευκρίνηση οτι ο Βαγγέλης είναι ψηλότερος είναι περιττή...)
Και για να το κάνουμε πιο συγκεκριμένο ας πάρουμε για παράδειγμα το ΔΣ1 σελ 24 (συνημμένο), που προτείνει η Diotima. Ποια από τις πέντε παρακάτω κωδικοποιήσεις πιστεύετε οτι δεν περιγράφει σωστά το διάγραμμα ροής; 

Κώδικας: [Επιλογή]
Αλγόριθμος Πρώτος
 i ← 1
 s ← 0
 Όσο i<=200 επανάλαβε
    Διάβασε m
    Αν m>10 τότε s ← s + m
    i ← i + 1
 Τέλος_επανάληψης
 Εκτύπωσε  s
Τέλος Πρώτος
Κώδικας: [Επιλογή]
Αλγόριθμος Δεύτερος
 i ← 1
 s ← 0
 Όσο όχι(i>200) επανάλαβε
    Διάβασε m
    Αν m>10 τότε s ← s + m
    i ← i + 1
 Τέλος_επανάληψης
 Εκτύπωσε  s
Τέλος Δεύτερος
Κώδικας: [Επιλογή]
Αλγόριθμος Τρίτος
 i ← 1
 s ← 0
 Αν όχι(i>200) τότε
    Αρχή_επανάληψης
       Διάβασε m
       Αν m>10 τότε s ← s + m
       i ← i + 1
    Μέχρις_ότου (i>200)
 Τέλος_αν
 Εκτύπωσε s
Τέλος Τρίτος
Κώδικας: [Επιλογή]
Αλγόριθμος Τέταρτος
 i ← 1
 s ← 0
 Αρχή_επανάληψης
    Διάβασε m
    Αν m>10 τότε s ← s + m
    i ← i + 1
 Μέχρις_ότου (i>200)
 Εκτύπωσε s
Τέλος Τέταρτος
Κώδικας: [Επιλογή]
Αλγόριθμος Πέμπτος
 s ← 0
 Για i από 1 μέχρι 200
    Διάβασε m
    Αν m>10 τότε s ← s + m
 Τέλος_επανάληψης
 Εκτύπωσε s
Τέλος Πέμπτος

PavlosD

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 27
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #8 στις: 25 Απρ 2016, 02:44:24 μμ »
Καλησπέρες

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

skynet

  • Οπαδός
  • **
  • Μηνύματα: 10
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #9 στις: 26 Απρ 2016, 06:12:33 πμ »
Καλημέρα,
αν υπάρχει η δυνατότητα, θα παρακαλούσα να μου στείλει κάποιος συνάδελφος τα θέματα.

Ευχαριστώ.

annastasios

  • Θαμώνας
  • ***
  • Μηνύματα: 22
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #10 στις: 26 Απρ 2016, 03:06:06 μμ »
καλημέρα,
Αν κάποιος συνάδελφος ευκαιρεί θα ήθελα και γω τα θέματα...

mias

  • Οπαδός
  • **
  • Μηνύματα: 10
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #11 στις: 26 Απρ 2016, 05:30:05 μμ »

Καλησπέρα σε όλους,

Αν κάποιος συνάδελφος ευκαιρεί και μπορεί να μου αποστείλει τα θέματα θα του ήμουν ευγνώμων…

Ευχαριστώ πολύ για τον χρόνο σας εκ των προτέρων.

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 811
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #12 στις: 26 Απρ 2016, 07:04:37 μμ »
Καλησπέρα

όποιος συνάδελφος δεν έχει πάρει ακόμη τα θέματα ευχαρίστως να του τα στείλω, παρακαλώ στείλτε μου με προσωπικό μήνυμα ένα e-mail να σας τα στείλω

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

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 1126
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #13 στις: 27 Απρ 2016, 12:54:16 πμ »
Αν και θεωρητικά ο σχολιασμός πρέπει να γίνει μετά την επίσημη δημοσίευση των θεμάτων του ΟΕΦΕ, εντούτοις ήδη έχουν διαρρεύσει  τα θέματα όλων των μαθημάτων οπότε κρυβομαστε πίσω από το δαχτυλό μας.

Για το επίμαχο θέμα των διαγραμμάτων ροής, πρέπει να λάβουμε και το εξής: μία διαφορά μεταξύ των εντολών ΟΣΟ και ΜΕΧΡΙΣ_ΟΤΟΥ είναι η θέση της συνθήκης στον βρόχο


Λάμπρος Παπαδόπουλος

  • Βετεράνος
  • ****
  • Μηνύματα: 63
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #14 στις: 27 Απρ 2016, 10:28:23 πμ »
Για το επίμαχο θέμα των διαγραμμάτων ροής, πρέπει να λάβουμε και το εξής: μία διαφορά μεταξύ των εντολών ΟΣΟ και ΜΕΧΡΙΣ_ΟΤΟΥ είναι η θέση της συνθήκης στον βρόχο

...και οτι στη δομή "ΟΣΟ....ΕΠΑΝΑΛΑΒΕ....ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ" η επανάληψη συμβαίνει όταν η συνθήκη είναι αληθής
 ενώ στην "ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ....ΜΕΧΡΙΣ_ΟΤΟΥ..." όταν η συνθήκη είναι ψευδής
Επίσης ότι οι εντολές που βρίσκονται μέσα στον βρόχο, στην "ΟΣΟ...." μπορεί να μην εκτελεστούν ούτε μία φορά ενώ στην
"ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ..." εκτελούνται τουλάχιστον μία.

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

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

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 45
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #15 στις: 04 Μάι 2016, 08:40:02 μμ »
έχουν τελικά βγεί για το 2016 θέματα ΟΕΦΕ για το μάθημα ΑΕΠΠ ???? ΑΝ ΝΑΙ υπάρχει κάποιο link που μπορώ να τα δώ ????

dpa2006

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 684
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #16 στις: 07 Μάι 2016, 02:27:02 μμ »
ΟΕΦΕ μόνο για 2016Α
http://oefe.keystone.gr/them-public/?rfr=www.oefe.gr
αλλά όχι ΑΕΠΠ

ΑΕΠΠ 2016 δεν φαίνεται να έχει βγει...
Σίγουρα δόθηκαν θέματα κεντρικά από ΟΕΦΕ;
ή κάθε φροντιστήριο έβαλε θέματα μόνο του;
Computer science (abbreviated CS or CompSci) is the scientific and practical approach to computation and its applications. It is the systematic study of the feasibility, structure, expression, and mechanization of the methodical processes (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information, whether such information is encoded in bits and bytes in a computer memory or transcribed engines and protein structures in a human cell.source:http://en.wikipedia.org/wiki/Computer_science

Milspil

  • Θαμώνας
  • ***
  • Μηνύματα: 20
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #17 στις: 07 Μάι 2016, 03:19:15 μμ »
Τα θέματα του οεφε κυκλοφορουν μετά τις πανελλήνιες αν κατάλαβα καλά... Επειδη το κάθε φροντιστήριο πληρώνει ώστε να λάβει τα θέματα για αυτό και όλας πολλά φροντιστήρια δεν γράφουν α φάση οεφε για να μην πληρώσουν..Τεσπα επειδή δεν ξέρω αν έχω την άδεια να τα στείλω σε φωτογραφία ,αν μου δώσει κάποιος αρμόδιος το οκευ μπορώ να τα ανεβασω εδώ αλλά με το λογότυπο του φροντιστηρίου μου!

Stateofmind

  • Νέος
  • *
  • Μηνύματα: 2
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #18 στις: 07 Μάι 2016, 05:59:09 μμ »
Καλησπέρα σε όλη τη παρέα!
Θα μπορούσα να έχω και εγώ τα θέματα της Β φάσης παρακαλώ; Το e-mail μου είναι kostasosfp@hotmail.com

kar

  • Νέος
  • *
  • Μηνύματα: 6
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #19 στις: 08 Μάι 2016, 09:30:19 μμ »
Θα μπορούσα να έχω και εγώ τα θέματα ΟΕΦΕ 2016? email lopit@gmail.com
« Τελευταία τροποποίηση: 12 Ιούλ 2016, 12:00:41 πμ από kar »

gdim

  • Νέος
  • *
  • Μηνύματα: 2
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #20 στις: 09 Μάι 2016, 01:38:34 μμ »
Θα μπορούσα να έχω και εγώ τα θέματα ΟΕΦΕ 2016? email gizdim@sch.gr

vellgeo

  • Νέος
  • *
  • Μηνύματα: 2
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #21 στις: 09 Μάι 2016, 01:50:28 μμ »
Θα μπορούσα να έχω και εγώ τα θέματα ΟΕΦΕ 2016? email gvelx10m@gmail.com

ΤΙΜ

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 36
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #22 στις: 09 Μάι 2016, 08:34:08 μμ »
Θα μπορούσα να έχω και εγώ τα θέματα ΟΕΦΕ 2016? Ευχαριστώ εκ τω προτέρων ouk_anef@Yahoo.gr

VAIOS

  • Βετεράνος
  • ****
  • Μηνύματα: 63
  • Γράψτε το προσωπικό σας σλόγκαν!
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #23 στις: 10 Μάι 2016, 03:48:58 μμ »
Θα μπορούσα να έχω και εγώ τα θέματα ΟΕΦΕ 2016? email baios_ing@yahoo.com

kosmyl

  • Νέος
  • *
  • Μηνύματα: 1
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #24 στις: 11 Μάι 2016, 10:45:56 πμ »
Καλημέρα σε όλους,
Θα μπορούσα να έχω και εγώ τα θέματα ΟΕΦΕ 2016 (αν υπάρχουν και λύσεις καλώς..)?
Ευχαριστώ εκ τω προτέρων
konstantin.mylonas@gmail.com

fr33k3r

  • Νέος
  • *
  • Μηνύματα: 4
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #25 στις: 11 Μάι 2016, 11:56:00 πμ »
Και για αλλαγή....
αν είναι δυνατόν τα θέματα στο fr33k3r@yahoo.com

kostasgpap

  • Νέος
  • *
  • Μηνύματα: 2
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #26 στις: 12 Μάι 2016, 02:54:57 μμ »
Καλησπέρα, είμαι μαθητής της Γ λυκείου και θα ήθελα μια μικρη βοήθεια σχετικά με τα υποερωτήματα Δ5 και Δ6.
Οι απαντήσεις που έγραψα ειναι :
Στο Δ5 :                                                                            Στο Δ6
Η διαδικασία έχει μεσα :                                                         Για i απο 1 μεχρι 40
Για i απο 1 μεχρι 40                                                                    Διαβασε Στοιβα [ i ]
  διάβασε Στοίβα [ i ]                                                                  Τέλος_επανάληψης
Τέλος_επανάληψης                                                                 Διαβασε top
Διαβασε top                                                                               Αν top > = 1
Διαβασε στοιχείο                                                                       Γραψε "στοιβα[top]
  Αν top < 40 τότε                                                                    top <- top -1
     top <- top +1                                                                      Αλλιως
    Στοίβα[top] <- στοιχείο                                                        Γραψε " Αδεια στοιβα"
     Αλλιως                                                                                    Τελος_αν
Γράψε "Γεμάτη στόιβα"
Τελος_αν

MATRIX

  • Νέος
  • *
  • Μηνύματα: 6
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #27 στις: 13 Μάι 2016, 01:41:52 πμ »
Θα μπορούσα να έχω και εγώ τα θέματα ΟΕΦΕ 2016? email daskalos_2007@yahoo.gr

dpa2006

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 684
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #28 στις: 13 Μάι 2016, 07:07:20 μμ »
Τα θέματα συνολικά πότε θα είναι διαθέσιμα για όλους;
μετά τις πανελλαδικές;
Computer science (abbreviated CS or CompSci) is the scientific and practical approach to computation and its applications. It is the systematic study of the feasibility, structure, expression, and mechanization of the methodical processes (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information, whether such information is encoded in bits and bytes in a computer memory or transcribed engines and protein structures in a human cell.source:http://en.wikipedia.org/wiki/Computer_science

Milspil

  • Θαμώνας
  • ***
  • Μηνύματα: 20
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #29 στις: 14 Μάι 2016, 12:18:30 μμ »
Τελικά άκυρο τα θέματα έχουν ανέβει και μπορεί ο καθένας να τα βρει εδώ http://www.oefe.gr/linkclick.aspx

dpa2006

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 684
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #30 στις: 15 Μάι 2016, 03:27:58 πμ »
Τα θέματα και οι απαντήσεις ΟΕΦΕ 2016 είναι διαθέσιμα online:
http://www.oefe.gr/el/static/refresher-exam-topics_el.aspx
Computer science (abbreviated CS or CompSci) is the scientific and practical approach to computation and its applications. It is the systematic study of the feasibility, structure, expression, and mechanization of the methodical processes (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information, whether such information is encoded in bits and bytes in a computer memory or transcribed engines and protein structures in a human cell.source:http://en.wikipedia.org/wiki/Computer_science

dpa2006

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 684
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #31 στις: 17 Μάι 2016, 05:59:38 μμ »
Καλησπέρα,
θα ήθελα να αναφέρω το θέμα Α3 (ζήτημα 1) της ΟΕΦΕ
Έχει νόημα να θέτει ως απάντηση O(2n)...;
Δεν είναι λάθος ως διατύπωση...;
Computer science (abbreviated CS or CompSci) is the scientific and practical approach to computation and its applications. It is the systematic study of the feasibility, structure, expression, and mechanization of the methodical processes (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information, whether such information is encoded in bits and bytes in a computer memory or transcribed engines and protein structures in a human cell.source:http://en.wikipedia.org/wiki/Computer_science

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3502
  • to Iterate is human to Recurse divine
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #32 στις: 17 Μάι 2016, 11:51:30 μμ »
Έχεις δίκιο, η διατύπωση έχει σοβαρό πρόβλημα, για να το πω ευγενικά  >:D.
αφού ισχύει O(n) = O(2n)
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

SuperTz

  • Βετεράνος
  • ****
  • Μηνύματα: 56
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #33 στις: 26 Μάι 2016, 12:26:08 μμ »
Θα διαφωνήσω.
Ακριβώς αυτό το 2 είναι που κάνει λάθος την επιλογή. Αφού δεν λαμβάνουμε υπόψη το συντελεστή του πολυωνύμου δεν μπορεί να είναι απάντηση το Ο(2η)

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3502
  • to Iterate is human to Recurse divine
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #34 στις: 26 Μάι 2016, 01:23:24 μμ »
Το 2 δεν κάνει καθόλου λάθος την επιλογή διότι πολύ απλά, αν πάρεις το πηλίκο 2n/n με το όριο στο +άπειρο θα δεις ότι το όριο είναι σταθερός αριθμός άρα και τα δυο αυξάνονται κατά τον ίδιο ρυθμό.
Τα πράγματα είναι ξεκάθαρα διότι υπάρχει αυστηρός μαθηματικός ορισμός και η ερμηνεία δεν εναπόκειται στο τι πιστεύει ο καθένας.
Το θέμα είναι λάθος!

Παράθεση
Αφού δεν λαμβάνουμε υπόψη το συντελεστή του πολυωνύμου δεν μπορεί να είναι απάντηση το Ο(2η)
Πολύ σωστά!!! Δεν λαμβάνουμε υπόψη το συντελεστή του πολυωνύμου άρα O(2n) = O(n) = O(100n).
Για αυτό δεν τον λαμβάνουμε. Αυτό δε σημαίνει ότι αν βάλουμε έναν συντελεστή μπροστά αλλάζει η πολυπλοκότητα.
Για παράδειγμα:
T(N) = 2*N + 1 = O(2N) = O(N)
T(N) = N + 1 = O(N)
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

dpa2006

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 684
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #35 στις: 28 Μάι 2016, 11:23:25 πμ »
Έχεις δίκιο, η διατύπωση έχει σοβαρό πρόβλημα, για να το πω ευγενικά  >:D.
αφού ισχύει O(n) = O(2n)
Ακριβώς...!!!
Αν έψαχνε εναλλακτική λαθεμένη απάντηση ας έβαζε κάτι άλλο....!!! :)
Με αυτή τη λογική δύο απαντήσεις του ταυτίζονται.
Δεν έχει δηλαδή τέσσερις πιθανές απαντήσεις αλλά τρεις...

και μια μικρή βιβλιογραφία(ας επαναληφθεί)
http://www.cs.cornell.edu/courses/cs211/2005sp/lectures/l14-bigo/l14-15-complexity.4up.pdf
http://web.engr.oregonstate.edu/~sinisa/courses/OSU/CS261/CS261_Textbook/Chapter04.pdf
http://infolab.stanford.edu/~ullman/focs/ch03.pdf
http://www.spatial.cs.umn.edu/Courses/Spring12/1902/notes/Chapter04-EffeciencyOfAlgorithms.pdf

και το βιβλίο του Μανωλόπουλου
http://www.politeianet.gr/books/9789603120742-manolopoulos-ioannis-art-of-text-domes-dedomenon-protos-tomos-58671
http://okeanos.lib.unipi.gr/Record/P00000011528/Details
Οι Δομές αρχείων πρέπει να έχουν εξαντληθεί από καιρό,ίσως και οι δομές δεδομένων

« Τελευταία τροποποίηση: 28 Μάι 2016, 01:05:12 μμ από dpa2006 »
Computer science (abbreviated CS or CompSci) is the scientific and practical approach to computation and its applications. It is the systematic study of the feasibility, structure, expression, and mechanization of the methodical processes (or algorithms) that underlie the acquisition, representation, processing, storage, communication of, and access to information, whether such information is encoded in bits and bytes in a computer memory or transcribed engines and protein structures in a human cell.source:http://en.wikipedia.org/wiki/Computer_science

SuperTz

  • Βετεράνος
  • ****
  • Μηνύματα: 56
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #36 στις: 30 Μάι 2016, 07:36:42 μμ »
Θα ήθελα να μου κάνετε μια πρόταση για το πως θα μπορούσε να τεθεί μια πιθανή απάντηση για να διακρίνει αν ο μαθητής έχει καταλάβει την απαλοιφή των συντελεστών από το πολυώνυμο π.χ.

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3502
  • to Iterate is human to Recurse divine
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #37 στις: 30 Μάι 2016, 08:04:00 μμ »
Κοίτα, καταρχήν να ξεκαθαρίσουμε ότι με βάση τις οδηγίες αυτό είναι εκτός ύλης.

Δίνω μια πρόχειρη άσκηση που μου έρχεται στο μυαλό, αλλά θέλει δουλειά στη διατύπωση:

Παρακάτω δίνονται οι χρόνοι υπολογισμού σε συνάρτηση με το μέγεθος εισόδου Ν, για διάφορους αλγορίθμους.
Ποιοι από τους παρακάτω αλγορίθμους έχουν την ίδια πολυπλοκότητα, και ποια είναι αυτή;
Τ1(Ν) = Ν4+496
Τ1(Ν) = Ν + 2Ν
Τ2(Ν) = 6 Ν2+29
Τ3(Ν) = 3 logΝ + 78
Τ4(Ν) = 100 Ν+18
Τ5(Ν) = 0.5 Ν2+4
Τ6(Ν) = 0.5 Ν+100
Τ7(Ν) = Ν2+28
Τ8(Ν) = Ν3+496
Τ9(Ν) = 100 logΝ + 1
Τ10(Ν) = 0.5 Ν+4
Τ11(Ν) = 28 Ν4+28

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

Λάμπρος Παπαδόπουλος

  • Βετεράνος
  • ****
  • Μηνύματα: 63
Απ: Σχολιασμός θεμάτων ΟΕΦΕ 2016?
« Απάντηση #38 στις: 31 Μάι 2016, 02:48:15 πμ »
Θα ήθελα να μου κάνετε μια πρόταση για το πως θα μπορούσε να τεθεί μια πιθανή απάντηση για να διακρίνει αν ο μαθητής έχει καταλάβει την απαλοιφή των συντελεστών από το πολυώνυμο π.χ.

SuperTz δεν τίθεται θέμα τέτοιας άσκησης γιατί όπως λέει και ο evry πιό πάνω είναι εκτός ύλης. Θα συμφωνήσω όμως μαζί σου ότι την απάντηση Ο(2n) δεν πρέπει να την επιλέξει κάποιος ως σωστή.

Ο λόγος είναι ο εξής:
 Εφαρμόζουμε τον μαθηματικό ορισμό για να βρούμε την τάξη του αλγορίθμου αλλά εκτός από αυτόν τηρούμε και κάποιους περιορισμούς γιατί αν τον εφαρμόσουμε ως έχει μπορούμε να γράψουμε ότι η τάξη ενός αλγορίθμου Ο(n2) είναι Ο(n3), γιατί ικανοποιεί τον ορισμό, αλλά δεν τον χρησιμοποιούμε έτσι. Όταν γράφουμε λοιπόν ότι η τάξη του αλγορίθμου είναι Ο(g(n)) ζητάμε η g(n) να αποτελεί ένα "σφιχτό όριο" της Τ(n) και να είναι απλή. Για εφαρμογή του τελευταίου περιορισμού δεν γράφουμε ότι ένας αλγόριθμος έχει χρονική πολυπλοκότητα τάξης Ο(cn) αλλά θέτουμε c=1. Επομένως δεν πρέπει να γράψουμε ότι η πολυπλοκότητα ενός αλγορίθμου είναι Ο(2n) αλλά Ο(n)
Είτε γράψουμε ότι η πολυπλοκότητα είναι Ο(2n) είτε Ο(n) μαθηματικά λέμε το ίδιο πράγμα αλλά δεν χρησιμοποιούμε τον συμβολισμό Ο(2n). Αυτό που πιστεύω ότι ζητάει το θέμα είναι η αντιστοίχιση αλγορίθμων με τους χρησιμοποιούμενους , για την πολυπλοκότητα τους, συμβολισμούς big-O.