ΠΕ19-ΠΕ20 - ασεπ 2009-γνωστικο

[kmarios]

οκ, ας πάρουμε τα πράγματα με την σειρά
α) HTTP --> θα χρησιμοποιηθεί
β) UDP ---> οι HTTP συνδέσεις έχουν TCP, οπότε αρχικά φαίνεται ότι δεν χρησιμοποιείται. Oi DNS ερωτήσεις όμως, εάν και εφόσον απαιτηθεί να γίνουν θα το χρησιμοποιήσουν, άρα το UDP πιθανός θα χρησιμοποιηθεί.
γ) IP  ---> θα χρησιμοποιηθεί
δ) SMTP  ---> άσχετο και δεν υπάρχει περίπτωση να χρησιμοποιηθεί σε αυτό το σενάριο. (Η ερώτηση λέει ...ανοίγετε έναν φυλλομετρητή (browser) και πηγαίνετε στην ιστοσελίδα http://www.asep.gr. )

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

[PDE ads]

[nobody]

Στην ερώτηση 52
====================
Υποθέστε ότι ανοίγετε έναν υπολογιστή, ανοίγετε έναν φυλλομετρητή (browser) και πηγαίνετε στην ιστοσελίδα http://www.asep.gr. Ποιο από τα παρακάτω πρωτόκολλα πιθανότατα δεν θα χρησιμοποιηθεί κατά την εκτέλεση αυτής της πλοήγησης;
α) HTTP
β) UDP
γ) IP
δ) SMTP
====================
σωστή απάντηση είναι η β και όχι η δ. To SMTP είναι σαφές ότι δεν θα χρησιμοποιηθεί - το UDP όμως μπορεί να χρησιμοποιηθεί για DNS, μπορεί και όχι.

Πιστεύω ότι είναι η δ. Το "πιθανότατα" μάλλον πηγαίνει στο γεγονός ότι κατά πάσα πιθιανότητα δεν θα στείλουμε κάποιο email στο ΑΣΕΠ πατώντας κάποιο link του στυλ "επικοινωνία".

αυτό που λές δεν είναι δουλειά του browser, είναι του mail client...
Στην 52 σωστή απάντηση είναι η β.

Δεν μπορείς μέσω φόρμας να στείλεις e-mail χωρίς τη χρήση mail client?

[thymiaras]

οκ, ας πάρουμε τα πράγματα με την σειρά
α) HTTP --> θα χρησιμοποιηθεί
β) UDP ---> οι HTTP συνδέσεις έχουν TCP, οπότε αρχικά φαίνεται ότι δεν χρησιμοποιείται. Oi DNS ερωτήσεις όμως, εάν και εφόσον απαιτηθεί να γίνουν θα το χρησιμοποιήσουν, άρα το UDP πιθανός θα χρησιμοποιηθεί.
γ) IP  ---> θα χρησιμοποιηθεί
δ) SMTP  ---> άσχετο και δεν υπάρχει περίπτωση να χρησιμοποιηθεί σε αυτό το σενάριο. (Η ερώτηση λέει ...ανοίγετε έναν φυλλομετρητή (browser) και πηγαίνετε στην ιστοσελίδα http://www.asep.gr. )

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

OMG τι λογική είναι αυτή. Όταν λέει πιθανότατα δεν θα χρησιμοποιηθεί το λέει απλά γιατί π.χ. μπορεί κάποιες σελίδες με το που μπαίνεις να στέλνουν e-mail π.χ. στον admin του site ή κάτι τέτοιο. Οπότε για να μην μπορεί κάποιος να πει "να υπάρχει και αυτή η περίπτωση" σου κοτσάρει και ένα πιθανότατα. Κολλάτε σε κάτι λεπτομέρειες ώρε ώρες. Ενώ ξέρεις τι ακριβώς είναι το κάθε πρωτόκολλο και τι ακριβώς κάνει πας και απαντάς λάθος σε μια τόσο εύκολη ερώτηση κολλώντας σε μια λέξη. Κρίμα ...

[kmarios]

>> Δεν μπορείς μέσω φόρμας να στείλεις e-mail χωρίς τη χρήση mail client?
όχι, αυτό που κάνεις είναι να ποστάρεις μια html φόρμα. Ο server στην συνέχεια θα κάνει το SMTP...

>> π.χ. μπορεί κάποιες σελίδες με το που μπαίνεις να στέλνουν e-mail π.χ. στον admin του site ή κάτι τέτοιο.
ok. βλέπε παραπάνω, ο client postarei html φόρμα με http πρωτόκολλο.

>> Κολλάτε σε κάτι λεπτομέρειες ώρε ώρες.
μην εκπλαγείς όταν με το καλό ανακοινώσει ο ΑΣΕΠ αποτελέσματα...

[PDE ads]

[giak]

Στην ερώτηση 52
====================
Υποθέστε ότι ανοίγετε έναν υπολογιστή, ανοίγετε έναν φυλλομετρητή (browser) και πηγαίνετε στην ιστοσελίδα http://www.asep.gr. Ποιο από τα παρακάτω πρωτόκολλα πιθανότατα δεν θα χρησιμοποιηθεί κατά την εκτέλεση αυτής της πλοήγησης;
α) HTTP
β) UDP
γ) IP
δ) SMTP
====================
σωστή απάντηση είναι η β και όχι η δ. To SMTP είναι σαφές ότι δεν θα χρησιμοποιηθεί - το UDP όμως μπορεί να χρησιμοποιηθεί για DNS, μπορεί και όχι.

Πιστεύω ότι είναι η δ. Το "πιθανότατα" μάλλον πηγαίνει στο γεγονός ότι κατά πάσα πιθιανότητα δεν θα στείλουμε κάποιο email στο ΑΣΕΠ πατώντας κάποιο link του στυλ "επικοινωνία".

αυτό που λές δεν είναι δουλειά του browser, είναι του mail client...
Στην 52 σωστή απάντηση είναι η β.

Δεν θα μπω στη λογική να επιβεβαιώσω ή να απορίψω το συλογισμό σου. Το πρόβλημα είναι άλλο. Φαίνεται ότι ξέρεις το θέμα. Επίσης και όποιος απάντησε το δ ξέρει. Η διαφορά είναι πως ερμηνεύεται η ερώτηση. Κατά τον ΑΣΕΠ ομως ένας από τους 2 γνωρίζει τι κάνουν τα πρωτόκολλα.

[kmarios]

Όταν λέει πιθανότατα δεν θα χρησιμοποιηθεί το λέει απλά γιατί π.χ. μπορεί κάποιες σελίδες με το που μπαίνεις να στέλνουν e-mail π.χ. στον admin του site ή κάτι τέτοιο. Οπότε για να μην μπορεί κάποιος να πει "να υπάρχει και αυτή η περίπτωση" σου κοτσάρει και ένα πιθανότατα.

Αυτό ακριβώς προσπαθώ να σου εξηγήσω. Ο browser δεν ξέρει SMTP ή POP3 ή IMAP ή οτιδήποτε άλλο. Μόνο http μιλάει...
Επομένως δεν υπάρχει τρόπος να στείλει email. Οι φόρμες που "στέλνουν mail" είναι html φόρμες. Τίποτα άλλο.
Αν δεν ήθελε να σου πεί να απαντήσεις το β θα έλεγε η ερώτηση "Ποιο από τα παρακάτω πρωτόκολλα πιθανότατα δεν θα χρησιμοποιηθεί κατά την εκτέλεση αυτής της πλοήγησης;" και θα απαντούσες το δ. Το πιθανό δεν είναι βέβαιο.
Όπως και να έχει ακόμα και σε μια φαινομενικά εύκολη ερώτηση βρίσκουμε αντικρουόμενες απόψεις, χαρακτηριστικό των θεμάτων του ΑΣΕΠ.

[nobody]

Αυτό ακριβώς προσπαθώ να σου εξηγήσω. Ο browser δεν ξέρει SMTP ή POP3 ή IMAP ή οτιδήποτε άλλο. Μόνο http μιλάει...
Επομένως δεν υπάρχει τρόπος να στείλει email. Οι φόρμες που "στέλνουν mail" είναι html φόρμες. Τίποτα άλλο.
Αν δεν ήθελε να σου πεί να απαντήσεις το β θα έλεγε η ερώτηση "Ποιο από τα παρακάτω πρωτόκολλα πιθανότατα δεν θα χρησιμοποιηθεί κατά την εκτέλεση αυτής της πλοήγησης;" και θα απαντούσες το δ. Το πιθανό δεν είναι βέβαιο.

Προφανώς ο browser ξέρει μόνο http. Ωστόσο,  με αυτή τη λογική ούτε το UDP πρόκειται να χρησιμοποιηθεί από το  browser  επειδή το http χρησιμοποιεί αποκλειστικά συνδέσεις TCP.  Τώρα σε επίπεδο DNS server, ναι θα μπορούσε  να χρησιμοποιηθεί UDP, αλλά πάλι με την ίδια λογική θα μπορούσαμε με την υποβολή μιας φόρμας να στείλουμε κάποιο mail μέσω SMTP (υπό την έννοια ότι κάποιο script διαβάζει τη φόρμα και στέλνει mail,  π.χ στην PHP υπάρχει εντολή mail).

Όπως και να έχει ακόμα και σε μια φαινομενικά εύκολη ερώτηση βρίσκουμε αντικρουόμενες απόψεις, χαρακτηριστικό των θεμάτων του ΑΣΕΠ.\

Έχεις απόλυτο δίκαιο σε αυτό.

[thymiaras]

Με κάλυψε ο nobody. Απλά συμπληρώνω ότι η ερώτηση δεν αναφέρει πουθενά τη λέξη browser. Λέει γενικά "ποιο από τα παρακάτω πρωτόκολλα  πιθανότατα δε θα χρησιμοποιηθεί". Επίσης αναφέρει συγκεκριμένη σελίδα την οποία όλοι ξέρουμε ότι δεν έχει κάποιο μηχανισμό αυτόματης αποστολής e-mail (τουλάχιστον απ' όσο μπορούμε να γνωρίζουμε) οπότε λίγο δύσκολο να χρησιμοποιηθεί το πρωτόκολλο SMTP με το που μπούμε στην αρχική σελίδα του ΑΣΕΠ.

[kmarios]

>> Επίσης αναφέρει συγκεκριμένη σελίδα την οποία όλοι ξέρουμε ότι δεν έχει κάποιο μηχανισμό αυτόματης αποστολής e-mail (τουλάχιστον απ' όσο μπορούμε να γνωρίζουμε) οπότε λίγο δύσκολο να χρησιμοποιηθεί το πρωτόκολλο SMTP με το που μπούμε στην αρχική σελίδα του ΑΣΕΠ.

Μάλλον άσχετο...

>> Απλά συμπληρώνω ότι η ερώτηση δεν αναφέρει πουθενά τη λέξη browser. Λέει γενικά "ποιο από τα παρακάτω πρωτόκολλα  πιθανότατα δε θα χρησιμοποιηθεί".

Η εκφώνηση λέει " ...ανοίγετε έναν φυλλομετρητή (browser) και πηγαίνετε στην ιστοσελίδα http://www.asep.gr. Ποιο από τα παρακάτω πρωτόκολλα πιθανότατα δεν θα χρησιμοποιηθεί κατά την εκτέλεση αυτής της πλοήγησης;". Σαφώς και αναφέρει browser & πλοήγηση.

>> Προφανώς ο browser ξέρει μόνο http. Ωστόσο,  με αυτή τη λογική ούτε το UDP πρόκειται να χρησιμοποιηθεί από το  browser  επειδή το http χρησιμοποιεί αποκλειστικά συνδέσεις TCP.  Τώρα σε επίπεδο DNS server,....

Για να δουλέψει το http θέλει στο επίπεδο μεταφοράς TCP. To TCP όμως δεν μπορεί να πασάρει στο επίπεδο δικτύου www.asep.gr, χρειάζεται IP διεύθυνση δουλεία που την κάνει το DNS (o client ρωτά και ο (οι) server(s) απαντά). Εκτός αν έχει cacharei την ip εξού και το πιθανά της ερώτησης. Μην ξεχνάς ότι μια  σύνδεση (ή πιο σωστά επικοινωνία) χρειάζεται 2 μέρη, άρα αν κάποιος σου μιλάει με UDP, τότε και εσύ UDP μιλάς. Αν δείς την διαστρωμάτωση TCP/IP θα καταλάβεις τι εννοώ....

Αν απο την άλλη στον ΑΣΕΠ  εννοούνε με το πιθανότατα το μη εφικτό τί να πώ...

[alepou]

Έχω να κάνω 2 ερωτήσεις. Είσαστε σίγουροι ότι ο ΑΣΕΠ θα βγάλει επίσημες απαντήσεις?Γιατί το 2005 δεν είχε βγάλει για το γνωστικό, παρα μόνο για τα παιδαγωγικά...Και επίσης αυτό το barcode που μας έδωσαν τι σημαίνει ότιι δεν θα δούμε τα αποτελέσματα των άλλων και μόνο τα δικά μας ή απλά είναι για πιο γρήγορη αναζήτηση???

[spk]

Η εκφώνηση λέει " ...ανοίγετε έναν φυλλομετρητή (browser) και πηγαίνετε στην ιστοσελίδα http://www.asep.gr. Ποιο από τα παρακάτω πρωτόκολλα πιθανότατα δεν θα χρησιμοποιηθεί κατά την εκτέλεση αυτής της πλοήγησης;".

Τα αποτελέσματα των φετινών εξετάσεων του ΑΣΕΠ για τους εκπαιδευτικούς δεν θα ανακοινωθούν πιθανότατα τον μήνα:
α) Αύγουστο του 2009
β) Σεπτέμβριο του 2009
γ) Οκτώβριο του 2009
δ) Οκτώβριο του 2010.

Αντίστοιχη ερώτηση με την 52 που αναφέρεις. Πριν εισέλθουμε στα του κλάδου της πληροφορικής ας εξετάσουμε το νόημα της ερώτησης με ένα αντίστοιχο παράδειγμα. Όπως γίνεται αντιληπτό, αν τα αποτελέσματα ανακοινωθούν τον Οκτώβριο του 2009 (γ) θα καθυστερήσουν σημαντικά οι διορισμοί για το σχολικό έτος 2009-2010. Αντίστοιχα, αν ανακοινωθούν τον Οκτώβριο του 2010 (δ) δεν θα γίνουν καθόλου διορισμοί το σχολικό έτος 2009-2010 μέσω ΑΣΕΠ. Λαμβάνοντας υπόψη την εμπειρία των τελευταίων ετών και τη νομοθεσία που διέπει τους διορισμούς οι πιθανότητες για τα τέσσερα ενδεχόμενα που δίδονται είναι (υποθετικά φυσικά): α) 70%, β) 20%, γ) 8% και δ) 2%.

Το 2% του (δ) όσο "απίθανο" κι αν μας φαίνεται ίσως δεν είναι "αδύνατο" να συμβεί. Αν συμβούν φυσικές καταστροφές ή άλλοι λόγοι ανωτέρας βίας κλπ μπορεί να πραγματοποιηθεί. Το 2% υποδηλώνει αυτήν την εξαιρετικά μικρή πιθανότητα. Κάποιοι άλλοι μπορεί να ισχυριστούν/εκτιμήσουν/υποθέσουν ότι οι πιθανότητες για τα ενδεχόμενα (γ) και (δ) είναι αντίστοιχα 10% και 0%.

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

Επομένως, και για τους μεν που εκτιμούν στο 2% την πιθανότητα του (δ) και για τους δε που την τοποθετούν στο 0% η ορθή απάντηση στο παράδειγμα είναι η (δ). Το επίρρημα 'πιθανότατα' κρύβει μέσα του υπερθετικό βαθμό (πιθανός-ότερος-ότατος). Άρα ζητείται κατάταξη, σύγκριση και επιλογή του πλέον ακραίου ενδεχομένου. Αν δεν υπήρχε το 'δεν' στην πρόταση θα προχωρούσαμε και πάλι στον αυθαίρετο ορισμό προσεγγιστικών πιθανοτήτων, επιλέγοντας το ενδεχόμενο με τη μεγαλύτερη σχετική πιθανότητα βάσει της κατάταξης. Το 'δεν' μας κατευθύνει απλώς στην επιλογή του λιγότερο πιθανού ενδεχομένου.

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

Ενναλακτικά λοιπόν, το ερώτημα του παραδείγματος θα μπορούσε να διατυπωθεί:
"Επιλέξτε το ενδεχόμενο με τη μικρότερη πιθανότητα πραγματοποίησης" (->χρήσης για την περίπτωση της ερώτησης 52).

Ανεξάρτητα από το αν η ιστοσελίδα του ΑΣΕΠ εμπεριέχει ή όχι φόρμα αποστολής email, όλοι δίνουμε στο SMTP (υποκειμενικά, αυθαίρετα) πιθανότητα χρήσης μεταξύ 0% και 5%. Στο UDP όμως δίνουμε (υποκειμενικά, αυθαίρετα) πιθανότητα χρήσης 5% έως 100%. Στη μη συνηθισμένη - αλλά πιθανή - περίπτωση όπου ο Χ υπολογιστής δεν χρησιμοποιεί dns cache για οποιοδήποτε λόγο (disabled και σε επίπεδο OS και σε επίπεδο browser) η πιθανότητα χρήσης τείνει προς το 100%. Συγκρίνοντας λοιπόν τα SMTP και DNS μεταξύ τους η σχετική πιθανότητα χρήσης του SMTP είναι σαφώς μικρότερη. Συνεπώς η ορθή απάντηση στο ερώτημα είναι SMTP.

ΥΓ. Πιο αναλυτική αιτιολόγηση δε θα μπορούσα να γράψω. Απορία: το ΑΣΕΠ ή τα φροντιστήρια γιατί δεν αιτιολογούν ποτέ τις απαντήσεις που δημοσιεύουν;

[spk]

Την 17 άστην! Καιει...  (Για να απαντήσω, εγώ έβαλα το Γ, αλλά λογικά το Δ είναι το σωστό.Μαθηματικά σκεφτόμενοι.

Στην εξεταστέα ύλη που ανακοίνωσε το ΑΣΕΠ συμπεριλαμβάνονται: "θεωρία: αλγορίθμων, υπολογισιμότητας, πολυπλοκότητας". Δεν αναφέρει πουθενά ως εξεταστέα ύλη κάτι σχετικό/παρεμφερές με "διακριτά μαθηματικά" (άσχετα αν παρακολουθήσαμε σχετικό μάθημα στα πλαίσια των σπουδών μας). Επομένως, βάσει εξεταστέας ύλης και μόνο η όποια απάντηση στην ερώτηση 17 θα πρέπει να βασίζεται στις παραπάνω 3 θεωρίες που αποτελούν τον κορμό της επιστήμης της πληροφορικής και όχι σε αμιγώς/περισσότερο μαθηματικά επιστημονικά πεδία. Εξάλλου, κοινή διαπίστωση όλων στο τρέχον νήμα είναι ότι το ΑΣΕΠ έδωσε μεγάλη βαρύτητα σε πολυπλοκότητα/αλγορίθμους, δικαίως ή αδίκως. Συνεπώς, και η ερώτηση 17 εντάσσεται σε αυτό το πλαίσιο ερωτήσεων.

Αυτό που αποτελεί αντικείμενο εξέτασης με βάση την ύλη που ανακοινώθηκε είναι η ικανότητα μετατροπής μιας δοθείσας συνάρτησης σε "Big O notation". Η "Big O notation" χρησιμοποιείται από την επιστήμη της πληροφορικής για τον προσδιορισμό της απόδοσης ενός αλγορίθμου. Ειδικότερα, σε σχετικό μάθημα/παρουσίαση τμήματος Computer Science των ΗΠΑ που βρήκα πρόχειρο αναφέρει:
Α. O(n) to describe the upper bound on the number of operations

Β. Κανόνες (όπου f(n) η δοθείσα συνάρτηση):
α) Αν f(c*n) -> O(n) , δηλαδή παράλειψη της σταθεράς c.
β) Αν f(n+n^2) -> O(n^2) , δηλαδή άθροισμα όρων διαφορετικής τάξης -> καθορισμός φράγματος από το μεγαλύτερο όρο
γ) Αν f(n+2n) -> Ο(n) , δηλαδή άθροισμα όρων ίδιας τάξης -> O(n) και όχι O(n^2).

Επίσης, σε εισαγωγικό μάθημα/παρουσίαση Computer Science του Harvard δίδεται ο παρακάτω κώδικας:

Sum Looping

int sigma(int m)
{
  int i, sum = 0;

  /* avoid risk of infinite loop */
  if (m < 1)
    return 0;

  /* return sum of 1 through m */
  for (i = 1; i <= m; i++)
    sum += i;

  return sum;
}

Το ΑΣΕΠ αντί να μας δώσει τον πηγαίο κώδικα της function sigma(n), μας έδωσε την μαθηματική διατύπωση της εν λόγω function/αλγορίθμου. Λογικά, βάσει της ειδικότητας μας (Πληροφορικοί, όχι Μαθηματικοί) και βάσει της εξεταζόμενης ύλης ζητούσε αλγοριθμικό συλλογισμό και όχι απλώς τη γνώση ενός μαθηματικού τύπου. Συνδυάζοντας από τα δύο προαναφερθέντα μαθήματα αλγορίθμων τμημάτων Computer Science τον κανόνα (γ), το "upper bound on the number of operations" και τον παραπάνω κώδικα που αντιστοιχεί στην κωδικοποίηση της function sigma που δόθηκε σε μαθηματική μορφή/διατύπωση καταλήγουμε στο συμπέρασμα ότι η O(n) είναι η ορθή απάντηση.

Τέλος, επιβεβαίωση όλων των παραπάνω αποτελεί και ο τρόπος με τον οποίο είναι κατασκευασμένα και λειτουργούν τα ψηφιακά/ηλεκτρονικά κυκλώματα Binary_multiplier και Arithmetic_logic_unit των υπολογιστών. Ο "binary multiplier" χρησιμοποιεί εσωτερικά "binary adders" για τον υπολογισμό γινομένου δυαδικών αριθμών. Όλες οι ALUs των CPUs υποστηρίζουν άμεσα την πράξη της πρόσθεσης. Μόνο ορισμένες όμως υποστηρίζουν άμεσα την πράξη του πολλαπλασιασμού, βλέπε και "binary multiplier". Ακόμα και σε low level επίπεδο λοιπόν, το πιθανότερο είναι ο υπολογιστής να υπολογίσει την function sigma(n) με n διαδοχικές προσθέσεις (number of operations). Ο κανόνας (γ) που ανέφερα παραπάνω μάλλον δεν προέκυψε αυθαίρετα, αλλά συνδέεται με τον τρόπο κατασκευής των ALUs...n binary add operations σε low level, n εκτελέσεις του for loop σε high level κλπ. Όπως λέει και το 1ο slide που παρέθεσα Big O -> algorithm efficiency.

[spk]

στην 29 τελικα εναι το Α ή το Γ ?

http://en.wikipedia.org/wiki/Device_driver

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

[batman]

Τώρα μου θύμησες τα παιδιά στο σχολείο που όταν κάνουν Φυσική και τους πετάξεις ένα ημίτονο ή μια παράγωγο σου λένε "μα καλά κύριε φυσική κάνουμε ή μαθηματικά?"
Τα διακριτά μαθηματικά είναι πιο πολύ μέρος της πληροφορικής παρά των μαθηματικών. Για αυτό άλλωστε και τα καλύτερα βιβλία που έχουν γραφτεί απευθύνονται σε επιστήμονες πληροφορικής και όχι σε μαθηματικούς.
Προφανώς και το θέμα ήταν εντός ύλης αφού πρέπει να ξέρεις τι είναι ο Ο-notation

Δεν αναφέρει πουθενά ως εξεταστέα ύλη κάτι σχετικό/παρεμφερές με "διακριτά μαθηματικά" (άσχετα αν παρακολουθήσαμε σχετικό μάθημα στα πλαίσια των σπουδών μας). Επομένως, βάσει εξεταστέας ύλης και μόνο η όποια απάντηση στην ερώτηση 17 θα πρέπει να βασίζεται στις παραπάνω 3 θεωρίες που αποτελούν τον κορμό της επιστήμης της πληροφορικής και όχι σε αμιγώς/περισσότερο μαθηματικά επιστημονικά πεδία.