Βιβλίο για Αλγόριθμους ?

[V.I.Smirnov]

Έτσι λες ;

 

Το βιβλιο του Sedgwick (και τα όμοιά του) είναι ακαδημαϊκή αναφορά.

Για να αξιοποιηθεί πρέπει να έχεις από κοντά έναν διδάσκοντα που να κατέχει καλά

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

Αντιθέτως, βιβλία όπως αυτά που υπέδειξα έχουν τον ρόλο του 'δασκάλου στο σπίτι' και

επιδιώκουν να μεταδώσουν και να εξηγήσουν στον αναγνώστη όσο το δυνατό περισσότερα,

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

Ο όποιος ενδεικτικός κώδικας παρέχουν είναι προς αυτήν την κατεύθυνση και ταυτόχρονα

αποτελεί ένα πρότυπο για ρεαλιστική δουλειά σε τουλάχιστον βασικό επίπεδο.

Αυτή είναι ουσιώδης διαφορά.

Η αυτόνομη διδακτική τους ισχύ (και άρα και η πρακτική τους χρησιμότητα) είναι πολύ μεγαλύτερη.

Είναι λοιπόν τα πρώτα που πρέπει να προτείνονται σε κάποιον που επιδιώκει να μάθει

μόνος του και δεν έχει ειδικές σπουδές στο αντικείμενο.

 

 

Δοκίμασε να καταλάβεις/γράψεις την συνάρτηση που π.χ. διαγράφει έναν κόμβο από ένα AVL δέντρο

χωρίς να έχεις ενδεικτικό κώδικα, μόνον με τις οδηγίες και τα λειψά αποσπάσματα του Sedgwick.

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

θεωρείς ότι αρκεί για να αξιοποιηθεί το βιβλίο του.

Κι όμως, σε βιβλίο άγνωστο και πολύ "κατώτερο" από του Sedgewick αυτό το δύσκολο θέμα

μελετάται και είναι προσιτό με τις απολύτως βασικές γνώσεις.

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

 

Να κι' άλλο ένα ρεαλιστικό περιστατικό.

Εδώ το παιδί ζητά βοήθεια για ένα splay tree :

http://www.insomnia.gr/topic/408891-%ce%b4%ce%bf%ce%bc%ce%b7-splay-tree/page__p__4044392__hl__splay+tree__fromsearch__1#entry4044392

Το βιβλίο απ' όπου διάβασα κάποτε αυτό το θέμα το μελετούσε πάνω σε πλήρες,

ενδεικτικό πρόγραμμα (ευτυχώς !). Άνοιξε τώρα να δεις τι γράφει σχετικά ο Sedgwick

και αναλογίσου αν κάποιος νεωφώτιστος (και όχι μόνον) μπορεί να κάνει μια τέτοια

υλοποίηση χωρίς να έχει πλήρες παράδειγμα, χωρίς λεπτομερείς επεξηγήσεις επ' αυτού,

σε τι βαθμό θα τα καταφέρει και μετά από πόσο χρόνο...

 

 

Εξάλλου, όπως είπα οι συγγραφείς είναι απολύτως ειδικοί και ο τρόπος που γράφουν

φανερώνει τεχνικές και τεχνάσματα που διαφεύγουν ακόμα και στους προχωρημένους

αναγνώστες.

 

 

Άντε, και χρόνια πολλά...

 

-

Επεξ/σία 25 Δεκεμβρίου 2011 από V.I.Smirnov

[defacer]

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

 

Χρόνια πολλά και καλά Χριστούγεννα!