• Περισσότερα για τις γεννητρίες συναρτήσεις και τις εφαρμογές τους μπορείτε να βρείτε στο βιβλίο: "Fundamental Algorithms", D. Knuth (υπάρχει στη Βιβλιοθήκη), καθώς και στο δωρεάν για κατέβασμα (download) βιβλίο: "generatingfunctionology", H. Wilf.

 

  • Για εξάσκηση στον αλγόριθμο εύρεσης ελάχιστων συνεκτικών δένδρων μπορείτε να επισκεφθείτε την ιστοσελίδα http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/kruskal/Kruskal.shtml. Ο πρώτος από τους δύο αλγόριθμους που περιγράψαμε στο Μάθημα, (που ταξινομεί τις ακμές), λέγεται Αλγόριθμος του Kruskal.

 

  • Για εξάσκηση στον αλγόριθμο του Dijkstra για εύρεση ελάχιστων μονοπατιών μπορείτε να επισκεφθείτε την ιστοσελίδα http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/Dijkstra.shtml.

 

  • Στην Ελληνική γλώσσα δεν υπάρχουν πολλά βιβλία που να ασχολούνται μόνο με τη θεωρία των γράφων. Ένα με κύριο αντικείμενο τους γράφους είναι το: "Μαθήματα Θεωρίας Γράφων, Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές", Γ.Μανωλόπουλος, Εκδόσεις Νέων Τεχνολογιών. Στην Αγγλική γλώσσα υπάρχουν πολλά βιβλία που ασχολούνται με το συγκεκριμένο αντικείμενο, μάλιστα κάποια προσφέρονται και για δωρεάν download όπως το Graph Theory with Applications και το Graph Theory.

 

  • Αρχή Περιστερεώνα: Ελέγξτε τα πιο κάτω ενδιαφέροντα προβλήματα.

 

  • Κάποια εισαγωγικά για τη "Θεωρία Πληροφορίας και τους κώδικες" μπορείτε να δείτε στο: http://www.cs.cmu.edu/~dst/Tutorials/Info-Theory/  ή στη γνωστή άμεση λύση "Information Theory" @ Wikipedia (Θα πρέπει να προσέχετε το περιεχόμενο του Wikipedia διότι δεν είναι όλες τις φορές σωστό ή ακριβές).

 

  • Kαταγράφοντας εύκολα ένα Δυναμοσύνολο: Αν θέλετε να καταγράψετε όλα τα υποσύνολα ενός συνόλου Α, r στοιχείων, γράψτε όλες τις δυαδικές ακολουθίες από r στοιχεία και οι θέσεις των άσσων σε κάθε ακολουθία υποδηλώνουν τα στοιχεία του Α που πρέπει να συμπεριληφθούν στο εκάστοτε υποσύνολο.

 

  • Για το "3x+1" πρόβλημα δείτε το: http://en.wikipedia.org/wiki/Collatz_conjecture  ή δείτε το: "3x+1 problem" @ Google.

 

  • Για μη υπολογισιμότητα και τυπικές γλώσσες δείτε: "Introduction to automata theory, languages, and computation", John E. Hopcroft, Jeffrey D. Ullman (υπάρχει στη Βιβλιοθήκη).

 

  • Για περισσότερα στη Συνολοθεωρία δείτε το βιβλίο: "Σημειώσεις στη Συνολοθεωρία", Ι. Ν. Μοσχοβάκη (υπάρχει στη Βιβλιοθήκη).