ΣΤΟΙΧΕΙΑ ΔΙΑΚΡΙΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ

Παρουσίαση

Ο όρος "διακριτά μαθηματικά" δηλώνει μια πληθώρα θεμάτων όπως Συνδυαστική Ανάλυση, Θεωρία Γραφημάτων, πεπερασμένες άλγεβρες Boole, πεπερασμένες ομάδες και δακτυλίους κ.α. Γνώση πολλών από αυτά είναι αναγκαία προαπαίτηση για την κατανόηση της θεωρίας του Υπολογισμού, της θεωρίας Πιθανοτήτων αλλά και πολλών άλλων κλάδων της επιστήμης. Το σύγγραμμα αυτό είναι από τα γνωστότερα διεθνώς πανεπιστημιακά βιβλία στο αντικείμενο και περιλαμβάνει μια μεγάλη ποικιλία θεμάτων και πλήθος ασκήσεων. Απευθύνεται κυρίως στον αναγνώστη που θέλει να ανακαλύψει τη γνώση μόνος του. Ο πλούτος του κόσμου των διακριτών ποσοτήτων παρουσιάζεται μέσα από το παιχνίδι και το παράδειγμα. Η μαθηματική τυποποίηση έρχεται ως αποτέλεσμα της ανάπτυξης της διαίσθησης μέσα από τη μελέτη των συγκεκριμένων ειδικών περιπτώσεων. Τα κεφάλαια είναι κατά το δυνατόν αυτοδύναμα, ώστε η μελέτη ενός αντικειμένου να μην προϋποθέτει τη γνώση πολλών άλλων. (ΑΠΟ ΤΗΝ ΠΑΡΟΥΣΙΑΣΗ ΣΤΟ ΟΠΙΣΘΟΦΥΛΛΟ ΤΟΥ ΒΙΒΛΙΟΥ)

Περιεχόμενα

Πρόλογος στην ελληνική έκδοση
Πρόλογος της πρώτης έκδοσης
Πρόλογος της δεύτερης έκδοσης
1. Σύνολα και Προτάσεις
2. Υπολογισιμότητα και τυπικές γλώσσες
3. Μεταθέσεις, συνδυασμοί και διακριτή πιθανότητα
4. Σχέσεις και συναρτήσεις
5. Γραφήματα και επίπεδα γραφήματα
6. Δένδρα και σύνολα τομής
7. Μηχανές πεπερασμένων καταστάσεων
8. Ανάλυση αλγορίθμων
9. Διακριτές αριθμητικές συναρτήσεις και γεννήτριες συναρτήσεις
10. Αναδρομικές σχέσεις και αναδρομικοί αλγόριθμοι
11. Ομάδες και δακτύλιοι
12. Άλγεβρες Boole
Ευρετήριο