Αποστολέας Θέμα: Μία Άσκηση για Ουρά  (Αναγνώστηκε 1804 φορές)

Stefanos_M

  • Νέος
  • *
  • Μηνύματα: 4
Μία Άσκηση για Ουρά
« στις: 28 Μαΐ 2020, 02:38:52 πμ »
Μία άσκηση στις Ουρές

sensible

  • Θαμώνας
  • ***
  • Μηνύματα: 37
Απ: Μία Άσκηση για Ουρά
« Απάντηση #1 στις: 28 Μαΐ 2020, 02:10:33 μμ »
Η λύση θα περιλαμβάνει ολίσθηση ή όχι;

Stefanos_M

  • Νέος
  • *
  • Μηνύματα: 4
Απ: Μία Άσκηση για Ουρά
« Απάντηση #2 στις: 28 Μαΐ 2020, 02:18:54 μμ »
Όχι δεν χρειάζεται ολίσθηση. Δουλεύουμε την Ουρά με τον κλασσικό τρόπο που προτείνει το Συμπληρωματικό τεύχος του σχολικου βιβλίου, με τους κατάλληλους μετρητες και αθροιστες φυσικά.

akalest0s

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 248
Απ: Μία Άσκηση για Ουρά
« Απάντηση #3 στις: 01 Ιουν 2020, 06:06:28 πμ »
Ωραία, καθαρή εκφώνηση. Όπως του συμπληρωματικού βιβλίου μαθητή!  ;D
Πλάκα κάνω, σαφώς καλύτερη. Ίσως θες να ξεκαθαρίσεις αν τα πακέτα που απορρίπτονται λόγω γεμίσματος ουράς, μετρώνται ή όχι σε αυτά που απορρίπτονται λόγω μεγέθους.

Παραθέτω μια λύση.
"Abstraction is not the first stage, but the last stage, in a mathematical development." MK
"I don't want to write about a high level thing, unless I fully understand about a low level thing" DK

Stefanos_M

  • Νέος
  • *
  • Μηνύματα: 4
Απ: Μία Άσκηση για Ουρά
« Απάντηση #4 στις: 01 Ιουν 2020, 05:00:47 μμ »
Η αλήθεια είναι οτι αναρτησα αυτή την άσκηση για να καταλάβω και εγώ αν είναι κατανοητή από κάποιον τρίτο. Με την έννοια οτι πριν την βάλω στο διαγώνισμα είχα εξηγησει λίγο στους μαθητες μου προφορικά πώς δουλεύει :) Η απόρριψη αφορά μόνο το μέγεθος του πακέτου  και όχι την πληρότητα της Ουρας. Σε ευχαριστώ  για το σχόλιό σου συνάδελφε(υποθέτω οτι είσαι συναδελφος) :)

akalest0s

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 248
Απ: Μία Άσκηση για Ουρά
« Απάντηση #5 στις: 02 Ιουν 2020, 08:49:47 μμ »
Στη δική μου λύση, θεώρησα ότι αφορά και τη πληρότητα της ουράς, που λες.
Δεν είμαι και ο πιο έμπειρος, αλλά νομίζω η εκφώνηση είναι μια χαρά. Τουλάχιστον είναι σαφώς πιο ξεκάθαρη και απλή από αυτές του σχολικού.
(συνάδελφος ναι..)
"Abstraction is not the first stage, but the last stage, in a mathematical development." MK
"I don't want to write about a high level thing, unless I fully understand about a low level thing" DK

amavidis

  • ΠΛΗΝΕΤ
  • *
  • Μηνύματα: 85
Απ: Μία Άσκηση για Ουρά
« Απάντηση #6 στις: 09 Ιουν 2020, 01:34:25 μμ »
Συνάδελφε ωραία η άσκηση και το επίπεδο δυσκολίας όσο χρειάζεται. Ομως, δεν αντιλαμβάνομαι γιατί δεν χρειάζεται ολίσθηση; Αν τα εισερχόμενα πακέτα γίνουν περισσότερα από το μέγεθος της ουράς; Στις ενδεικτικές λύσεις του συμπληρωματικού τεύχους υπάρχει ολίσθηση, εδώ γιατί να την αποκλείσουμε;

Όχι δεν χρειάζεται ολίσθηση. Δουλεύουμε την Ουρά με τον κλασσικό τρόπο που προτείνει το Συμπληρωματικό τεύχος του σχολικου βιβλίου, με τους κατάλληλους μετρητες και αθροιστες φυσικά.

taxata

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 102
  • Live long and prosper \\//
    • Πληροφορική στο ΕΠΑΛ
Απ: Μία Άσκηση για Ουρά
« Απάντηση #7 στις: 10 Ιουν 2020, 10:56:24 πμ »
Συνάδελφε ωραία η άσκηση και το επίπεδο δυσκολίας όσο χρειάζεται. Ομως, δεν αντιλαμβάνομαι γιατί δεν χρειάζεται ολίσθηση; Αν τα εισερχόμενα πακέτα γίνουν περισσότερα από το μέγεθος της ουράς; Στις ενδεικτικές λύσεις του συμπληρωματικού τεύχους υπάρχει ολίσθηση, εδώ γιατί να την αποκλείσουμε;

Η ολίσθηση όπως πολύ σωστά αναφέρεις παρουσιάζεται χωρίς επεξηγήσεις στις λύσεις ασκήσεων και όχι στη θεωρία. Πρέπει λοιπόν να ζητείται από την εκφώνηση ότι απαιτείται, επίσης επειδή δεν περιλαμβάνεται στην επίσημη θεωρία πρέπει να περιγράφεται και από την εκφώνηση και ο τρόπος λειτουργίας της, στην εν λόγω άσκηση (server) o ο συνάδελφος επίλεξε να μη τη ζητήσει . Τώρα γιατί παρουσιάζεται στις λύσεις των ασκήσεων του βιβλίου ενώ δεν απαιτείται από την εκφώνηση του θέματος δεν έχω απάντηση να δώσω αλλά δεν αποτελεί νομίζω πρακτική που πρέπει να ακολουθήσουμε ειδικά στις εξετάσεις.
Τάσος_Χατζηπαπαδόπουλος
http://users.sch.gr/chatzipap/

Stefanos_M

  • Νέος
  • *
  • Μηνύματα: 4
Απ: Μία Άσκηση για Ουρά
« Απάντηση #8 στις: 10 Ιουν 2020, 09:23:56 μμ »
Το θέμα της ολίσθησης που (ξαφνικά ) παρουσιάζεται στις ενδεικτικές λύσεις και ΟΧΙ στο Συμπληρωματικό τευχος που μοιράζεται στους μαθητές , νομίζω οτι αν ζητηθεί σε Θέμα θα δημιουργήσει μεγάλη αναστάτωση και δεν θα εξυπηρετήσει τον σκοπό. Φυσικά και δεν είναι λάθος να χρησιμοποιηθεί αλλά χωρις να αναφέρεται πουθενά στο επίσημο βιβλίο , θα αυξήσει τον βαθμό δυσκολίας (ακόμα και έκτασης) του θέματος σε επίπεδο που θα κάνει κάθε άσκηση σε Ουρά μη επιλέξιμη για Θέμα πανελλαδικών. Αυτή είναι η γνώμη μου συνάδελφοι , δεν ξέρω , πείτε μου και εσείς τη γνώμη σας. Και ευχαριστώ πολύ για τα σχόλια σας , προκαταβολικα.
« Τελευταία τροποποίηση: 10 Ιουν 2020, 11:43:37 μμ από Stefanos_M »

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3534
  • to Iterate is human to Recurse divine
Απ: Μία Άσκηση για Ουρά
« Απάντηση #9 στις: 10 Ιουν 2020, 10:17:45 μμ »
Το βιβλίο που έχουν στα χέρια τους οι μαθητές έχει μια συγκεκριμένη υλοποίηση της ουράς και δεν αναφέρει πουθενά την περίπτωση της ολίσθησης.
Επίσης γιατί κάποιος να χρησιμοποιήσει ολίσθηση; Δεν είναι αυτός ο σωστός τρόπος για να λύσεις το πρόβλημα του κενού χώρου!
Δεν είναι δυνατόν να θεωρούμε ότι επειδή υπάρχει μια περίεργη λύση στο "λυσάρι" που δόθηκε στους μαθητές αυτή αποτελεί αυτόματα κάτι που θα πρέπει να ξέρουν.
Καταρχάς οι μαθητές δεν έχουν πάρει αυτό το τεύχος λύσεων, έτσι δεν είναι? Προσωπικά αμφιβάλλω αν το έχουν δει και όλοι οι καθηγητές.
Θεωρώ απίθανο να μπει τέτοιο θέμα. Η μοναδική περίπτωση είναι να υπάρχει αναλυτική επεξήγηση στην εκφώνηση, π.χ. σε ένα θέμα Β ας πούμε. Αλλά θεωρώ ότι θα το φοβηθούν γιατί μια τέτοια εκφώνηση δεν θα βγαίνει εύκολα και δεν θα είναι κατανοητή, θα τους ταράξουν στις ερωτήσεις και θα θέλουν να το αποφύγουν αυτό.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Vangelis

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 795
  • Για ακούτε και κανένα μεγαλύτερο!!!
Απ: Μία Άσκηση για Ουρά
« Απάντηση #10 στις: 22 Ιουν 2020, 10:26:09 μμ »
Η θεωρία γαι την υλοποίηση της ουράς στο βιβλίο έχει πολλά προβλήματα.  Η ολίσθηση μπορεί να χρησιμοποιηθεί αρκεί να περιγράφεται σαφώς στην εκφώνηση. Φυσικά αυξάνει την πολυπλοκότητα αλλα αυτό είναι άλλο ...ευαγγέλιο.