ΕΙΣΑΓΩΓΗ ΣΤΑ ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΩΡΙΑ ΚΑΙ ΑΣΚΗΣΕΙΣ

Περιγραφή

Το παρόν βιβλίο, “Εισαγωγή στα Διακριτά Μαθηματικά”, απευθύνεται κυρίως στους φοιτητές των τμημάτων Πληροφορικής, καθώς και άλλων τμημάτων, στα οποία διδάσκεται η Επιστήμη της Πληροφορικής, όπως και σε κάθε ενδιαφερόμενο για το αντικείμενο των Διακριτών Μαθηματικών._x000D_
Το βιβλίο είναι ο καρπός της διδασκαλίας μου στο Τμήμα Πληροφορικής του ΑΤΕΙ Θεσσαλονίκης, από την ίδρυσή του (1987) μέχρι το 2011._x000D_
_x000D_
Οι στόχοι του βιβλίου αποβλέπουν:_x000D_
1. Στη διεύρυνση της μαθηματικής ωριμότητας των φοιτητών κατά τη διάρκεια της μελέτης μιας επιστημονικής περιοχής, η οποία είναι αρκετά διαφορετική από την παραδοσιακή κάλυψη στο βασικό Λογισμό._x000D_
2. Στη μελέτη μεθόδων και τεχνικών για να μπορεί ο φοιτητής να επιλύει προβλήματα που εμφανίζονται σε διάφορα πεδία στην επιστήμη των υπολογιστών. _x000D_
3. Στην ανάπτυξη των ικανοτήτων των φοιτητών για τη δημιουργία και την επίλυση τέτοιων προβλημάτων, την ερμηνεία των λύσεών τους καθώς και τον τρόπο εφαρμογής τους._x000D_
_x000D_
Το βιβλίο περιλαμβάνει οκτώ κεφάλαια, τα οποία περιέχουν τα βασικά θέματα διδασκαλίας των Διακριτών Μαθηματικών που καλύπτουν το χρονικό διάστημα ενός εξαμήνου. Αυτά είναι:_x000D_
– βασικά θέματα Άλγεβρας της Λογικής, _x000D_
– εισαγωγή στη Θεωρία Συνόλων και στην Άλγεβρα Boole με αναφορά στα λογικά κυκλώματα και κυκλώματα διακοπτών, _x000D_
– θέματα από τη Θεωρία Αριθμών, _x000D_
– βασικοί κανόνες Απαρίθμησης με εισαγωγή στη Συνδυαστική Ανάλυση, _x000D_
– Διακριτές Αριθμητικές Συναρτήσεις και Γεννήτριες Συναρτήσεων_x000D_
– Αναδρομικές Σχέσεις, _x000D_
– ευρεία εισαγωγή στη Θεωρία Γραφημάτων, _x000D_
– στοιχεία από τα Δένδρα με περιγραφή των βασικών αλγορίθμων Dijkstra, Kruskal κ.λπ._x000D_
_x000D_
Σε κάθε κεφάλαιο υπάρχουν αρκετά λυμένα παραδείγματα. Επίσης κάθε κεφάλαιο συνοδεύεται από ικανό αριθμό άλυτων ασκήσεων. Συνολικά τα λυμένα παραδείγματα και οι άλυτες ασκήσεις είναι (περίπου) 350 και 220 αντίστοιχα._x000D_
_x000D_
Σημειώνεται ότι κάθε επιστημονικός όρος συνοδεύεται από την αντίστοιχη αγγλική έκφραση, έτσι ώστε ο αναγνώστης να έχει ευκολότερη πρόσβαση στη διεθνή βιβλιογραφία.