Το Στέκι των Πληροφορικών

Σελ 118 συμπληρωματικού. Είναι αντικανονικός

Χρήστης υφίσταται την ώρα της εκτέλεσης.

Να κάνω μια γενική ερώτηση ?? μόνο σε εμένα "κακοφαίνεται" που η θεωρία επαναλαμβάνεται ?? 

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

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

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

Και όπως λέει και ο σοφός φίλος / συνάδελφος / συνοδοιπόρος ΝΙΚΟΣ ΚΑΛΥΒΑΣ, 5 μονάδες θεωρίας από το παλίο βιβλίο 5 από το νέο ... και πέρυσι και φέτος ... να τον ακούτε τον γερ ... εεεε τον έμπειρο θέλω να πω 

"σοφή κουβέντα είπες γέροντα" που λέμε   

Σε ένα δυαδικό δέντρο κάθε κόμβος έχει 0, 1, ή 2 μη κενά υποδένδρα.
Αλλά δεν βαριέσαι? Ποιος θα το προσέξει. Αφού όλοι έγραψαν και είναι όλοι ευχαριστημένοι, όλα καλά.

Παράθεση από: evry στις 06 Ιουν 2024, 07:23:52 ΜΜΣε ένα δυαδικό δέντρο κάθε κόμβος έχει 0, 1, ή 2 μη κενά υποδένδρα.
Αλλά δεν βαριέσαι? Ποιος θα το προσέξει. Αφού όλοι έγραψαν και είναι όλοι ευχαριστημένοι, όλα καλά.

Κατά λέξη στο βιβλίο σελ. 50 αναφέρει (ο τονισμός δικός μου):

Ένα δυαδικό δένδρο (binary tree) είναι ένα διατεταγμένο δένδρο, στο οποίο κάθε κόμβος έχει το πολύ δύο παιδιά, το αριστερό και το δεξί παιδί. Μπορούμε, συνεπώς, να μιλάμε για αριστερό και δεξιό υποδένδρο ενός κόμβου. Στο δυαδικό δένδρο της Εικόνας 1.3.21, ο κόμβος 3 έχει ως αριστερό υποδένδρο, το δένδρο με μοναδικό κόμβο το 6  και ως δεξιό υποδένδρο, το κενό δένδρο . Προφανώς, αν ανταλλάξουμε το αριστερό με το δεξιό υποδένδρο ενός κόμβου παίρνουμε ένα διαφορετικό δένδρο.

Η πρόταση ΣΛ που έπεσε ήταν:

Σε ένα δυαδικό δένδρο κάθε κόμβος έχει 0, 1 ή 2 υποδένδρα.
Μου φαίνεται κι εμένα ότι κάτι δεν πάει καλά εδώ πέρα! Με βάση το βιβλίο κάθε κόμβος έχει 2 υποδένδρα (κενά ή μη κενά)... Πολύ το μπερδεύουμε! Ας έμπαινε μια πρόταση που να έλεγε "Σε ένα δυαδικό δένδρο κάθε κόμβος έχει 0, 1 ή 2 παιδιά."

Αλλά όπως είπε και ο evry... αυτά είναι λεπτομέρειες!

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

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

Αλλά αν σκεφτείς ότι πέρυσι βάλανε δένδρο που δεν ήταν ΚΑΝ δένδρο (μη-κατευθυνόμενος γράφος ως δένδρο!!)..
αν σκεφτείς ότι πρόπερσυ (που τσακωνόμασταν για το μνημειώδες Α2), δεν έλεγε ΠΟΥΘΕΝΑ η εκφώνηση ότι θέλει να προκύπτει πάλι δυαδικό δένδρο αναζήτησης..
Τηρουμένων των αναλογιών, εγώ καλά τα βλέπω από σαφήνεια.. Είπαμε, τα δένδρα ειδικά, προσεγγίζονται με πολύ απλοϊκό τρόπο στο βιβλίο.

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

να ρωτήσω κάτι για σιγουριά! Αν αντί για Σωστό Λάθος, γράψει Σ ή Λ κόβουν; Δεν πιστεύω 

Παράθεση από: Νίκος Αδαμόπουλος στις 06 Ιουν 2024, 07:46:47 ΜΜΜε βάση το βιβλίο κάθε κόμβος έχει 2 υποδένδρα (κενά ή μη κενά)... Πολύ το μπερδεύουμε! Ας έμπαινε μια πρόταση που να έλεγε "Σε ένα δυαδικό δένδρο κάθε κόμβος έχει 0, 1 ή 2 παιδιά."

Άριστοι μαθητές ακριβώς γι' αυτόν τον λόγο βάλανε Λάθος σε αυτήν την πρόταση... και θα βγουν χαμένοι 

Παράθεση από: evry στις 06 Ιουν 2024, 07:23:52 ΜΜΣε ένα δυαδικό δέντρο κάθε κόμβος έχει 0, 1, ή 2 μη κενά υποδένδρα.
Αλλά δεν βαριέσαι? Ποιος θα το προσέξει. Αφού όλοι έγραψαν και είναι όλοι ευχαριστημένοι, όλα καλά.

Χρειάζομαι λίγη βοήθεια γιατί είναι απαραίτητο να συμπληρωθεί το μη κενά.

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

Δεν εξηγείται κατ'αυτόν τον τρόπο στο βιβλίο.