- +
Τελική τιμή: 23,89€
Αρχική τιμή: 29,86€ Έκπτωση -20% (5,97€)
Δωρεάν έξοδα αποστολής για αγορές 30,00 και άνω
Βάρος 0,700 kg
Είδος

ISBN

Εκδότης

Έκδοση

Έτος έκδοσης

Σελίδες

Σχήμα

Τα Διακριτά Μαθηματικά είναι η περιοχή των Μαθηματικών που μελετά διακριτές δομές, όπως είναι οι ακέραιοι αριθμοί, οι γράφοι, οι λογικές προτάσεις, οι αλγόριθμοι, οι δομές δεδομένων κ.ά. Αντιθέτως, συνεχείς δομές όπως οι πραγματικοί αριθμοί και αντίστοιχες έννοιες όπως η παράγωγος και το ολοκλήρωμα αποτελούν αντικείμενο των Συνεχών Μαθηματικών. Τα Διακριτά Μαθηματικά χρησιμοποιούνται στη μαθηματική θεμελίωση του ψηφιακού (διακριτού) χαρακτήρα της Επιστήμης των Υπολογιστών. Ειδικότερα χρησιμοποιούνται σε περιοχές όπως Σχεδιασμός και Ανάλυση Αλγορίθμων, Θεωρία Υπολογισμού, Υπολογιστική Πολυπλοκότητα, Δίκτυα κ.ά. Το βιβλίο αυτό φιλοδοξεί να καλύψει με τρόπο απλό, κατανοητό αλλά και ταυτοχρόνως μαθηματικά αυστηρό τις βασικές έννοιες της περιοχής. Συμπληρώνεται από μία πλούσια συλλογή λυμένων ασκήσεων. Απευθύνεται σε αναγνώστες χωρίς προηγούμενες γνώσεις στην περιοχή. Προσφέρεται για χρήση ως βοήθημα για ανεξάρτητη μελέτη αλλά και ως διδακτικό σύγγραμμα για μαθήματα προπτυχιακού επιπέδου οποιουδήποτε τμήματος ανώτατης εκπαίδευσης όπου καλύπτονται θέματα Διακριτών Μαθηματικών. Αποτελείται από δύο μέρη. Το πρώτο καλύπτει τα αντικείμενα: Στοιχειώδη Συνδυαστική, Γεννήτριες Συναρτήσεις, Σχέσεις Αναδρομής, Θεωρία Μέτρησης Polya και την τεχνική μέτρησης του Εγκλεισμού-Αποκλεισμού. Το δεύτερο αποτελείται από τη συλλογή λυμένων ασκήσεων. Οι ασκήσεις είναι κλιμακούμενης δυσκολίας και παρέχουν τη δυνατότητα για σταδιακή εμβάθυνση στα θέματα που παρουσιάζονται στο πρώτο μέρος του τόμου. Μέρος των Διακριτών Μαθηματικών είναι και η Θεωρία Γράφων, η οποία όμως καλύπτεται σε άλλο βιβλίο.

1 Στοιχειώδης Συνδυαστική
1.1 Εισαγωγή
1.2 Διωνυμικοί Συντελεστές
1.3 Ομάδες Μη Διακεκριμένων Αντικειμένων
1.4 Συνδυασμοί και Διατάξεις με Επανάληψη
1.5 Υποσύνολα
1.6 Διανομές Αντικειμένων σε Υποδοχές
1.7 Ασκήσεις
2 Γεννήτριες Συναρτήσεις
2.1 Εισαγωγή
2.2 Ιδιότητες των Γεννητριών Συναρτήσεων
2.3 Απαριθμητές
2.4 Εκθετικές Γεννήτριες Συναρτήσεις
2.5 Ασκήσεις
3 Σχέσεις Αναδρομής
3.1 Εισαγωγή
3.2 Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές
3.2.1 Λύση με τη μέθοδο της χαρακτηριστικής εξίσωσης
3.2.2 Λύση με τη μέθοδο των γεννητριών συναρτήσεων
3.3 Μη γραμμικές Σχέσεις Αναδρομής
3.3.1 Λύση της τηλεσκοπικής σχέσης αναδρομής
3.3.2 Λύση της σχέσης αναδρομής που ορίζεται με συνέλιξη
3.4 Ασκήσεις
4 Θεωρία Μέτρησης Polya
4.1 Εισαγωγή
4.2 Ιδιότητες Αντιμεταθέσεων
4.3 Τύπος του Burnside
4.4 Θεώρημα Polya
4.5 Ασκήσεις
5 Εγκλεισμός – Αποκλεισμός
5.1 Εισαγωγή
5.2 Η αρχή του Εγκλεισμού – Αποκλεισμού
5.3 Ασκήσεις
Περιεχόμενα Βιβλίου II
1 Στοιχειώδης Συνδυαστική
2 Γεννήτριες Συναρτήσεις
3 Σχέσεις Αναδρομής
4 Θεωρία Μέτρησης Polya
5 Αρχή Εγκλεισμού-Αποκλεισμού
Βιβλιογραφία