Παρουσίαση/Προβολή

Περιεχόμενο μαθήματος

Το μάθημα των Διακριτών Μαθηματικών διαρκεί δύο εξάμηνα. Στη διάρκειά του θα καλύψουμε αρκετές ενότητες, σχετικά ανεξάρτητες μεταξύ τους, καθεμιά από τιος οποίες διαρκεί από μία έως τρεις εβδομάδες. Χονδρικά οι πρώτες έξι καλύπτονται στο πρώτο εξάμηνο (ΔΜ1).

• Στοιχειώδης θεωρία συνόλων: πράξεις, ταυτότητες, πληθικότητα
• Λογική: προτασιακός λογισμός, ποσοτικοί δείκτες, αποδεικτικές διαδικασίες
• Στοιχειώδης θεωρία αριθμών: διαιρετότητα, πρώτοι αριθμοί, ισοτιμία
• Μαθηματική επαγωγή
• Διμελείς σχέσεις, συναρτήσεις, σχέσεις ισοδυναμίας, σχέσεις μερικής διάταξης
• Συνδυαστική ανάλυση: πολλαπλασιαστικός κανόνας, μεταθέσεις, διατάξεις, συνδυασμοί, αρχή του περιστερώνα, αρχή εγκλεισμού-αποκλεισμού, διωνυμικοί συντελεστές

Οι ακόλουθες ενότητες καλύπτονται στο δεύτερο εξάμηνο (ΔΜ2):

• Ακολουθίες: αναδρομικός ορισμός, μονοτονία, σύγκλιση
• Αθροίσματα και σειρές
• Επίλυση γραμμικών αναδρομικών εξισώσεων
• Δυναμοσειρές, γεννήτριες συναρτήσεις
• Εφαρμογές γεννητριών συναρτήσεων στη συνδυαστική ανάλυση
• Θεωρία καταμέτρησης Pólya, θεώρημα Burnside
• Γράφοι: βασική ορολογία, ισομορφισμός, μονοπάτια Euler και Hamilton, το πρόβλημα του περιοδεύοντος πωλητή, επίπεδοι γράφοι, χρωματισμός
• Δένδρα: ορισμοί, δυαδικά δένδρα, διάσχιση δένδρων, επικαλύπτοντα δένδρα

Η έμφαση του μαθήματος είναι

• στη σωστή (σαφή) διατύπωση των προβλημάτων σε µαθηµατική γλώσσα
• στην επίλυση των προβλημάτων με τα εργαλεία που θα δούμε -- θέλουμε αποτελέσματα και όχι μόνο θεωρία!
• στα επιχειρήματα και αποδείξεις

Θέση του μαθήματος στο πρόγραμμα σπουδών του Τμήματος

Ολες οι ενότητες των ΔΜ που θα δούμε είναι απαραίτητες για τα µαθήµατα της Θεωρητικής Πληροφορικής (πιό σωστά "Θεμελιώσεις της Επιστήμης των Υπολογιστών") που αποτελούν μια αλυσίδα με υποχρεωτικά μαθήματα (Δομές δεδομένων, Αλγόριθμοι, Θεωρία υπολογισμού) και αρκετά μαθήματα επιλογής.

Επίσης όλες τις ενότητες θα τις χρειαστείτε (συχνότερα ή αραιότερα) στο πρόγραµµα σπουδών του Τµήµατος.

Προτεινόμενα συγγράμματα και βοηθήματα

1. E.R Scheinerman Διακριτά Μαθηματικά και Εφαρμογές. Εκδόσεις Broken Hill, 2023. (διαθέσιμο μέσω του Εύδοξου)
2. S.S. Epp, Διακριτά Μαθηματικά με Εφαρμογές. Εκδόσεις Κλειδάριθμος, 2010. (διαθέσιμο μέσω του Εύδοξου, 10 αντίτυπα στη βιβλιοθήκη)
3. Μ. Κολουντζάκης, Διακριτά μαθηματικά. Ηλεκτρονικό βιβλίο διαθέσιμο δωρεάν μέσω του Εύδοξου.

Μέθοδοι αξιολόγησης

Ο βαθμός του μαθήματος προκύπτει μόνο από την τελική εξέταση του Ιανουαρίου. Αυτό μπορεί να δημιουργήσει την ψευδαίσθηση ότι μπορεί κανείς να καλύψει την ύλη τις τελευταίες ημέρες πριν την εξέταση. Είναι στη δική σας ευθύνη να ασχολείστε κάθε εβδομάδα από λίγο με το υλικό του μαθήματος και να μή μένετε πίσω.

Τα προβλήματα της εξέτασης είναι υπολογισμένα για να τα λύνει στο αντίστοιχο χρονικό διάστημα ένας μέσος φοιτητής που έχει κάνει αρκετή εξάσκηση σε τέτοια προβλήματα. Είναι παρόμοια με τα προβλήματα που λύνουμε στις διαλέξεις και στο φροντιστήριο και με τις ασκήσεις που σας δίνονται για εξάσκηση.

Η εξεταστέα ύλη θα περιλαμβάνει ό,τι έχουμε καλύψει στη θεωρία και το φροντιστήριο και ότι επί πλέον σας έχει δοθεί για δουλειά στο σπίτι. Οι διαφάνειες και σημειώσεις που μπορεί να σας δοθούν είναι περιληπτικές και δεν μπορούν να περιλαμβάνουν ότι έχουμε πεί στο μάθημα.

Προσοχή

• Το μάθημα είναι καθαρά μαθηματικό και όχι λογοτεχνικό. Ακόμη και αν δεν τα καταφέρνετε στα Μαθηματικά, μπορείτε να ανταποκριθήτε στα προβλήματα του μαθήματος με εξάσκηση. Σε όλα τα προβλήματα θέλουμε τελικά αποτελέσματα και όχι περιγραφή της μεθοδολογίας. Αυτό απαιτεί να λύσετε ασκήσεις μόνοι σας (ενδεικτικά αυτές που δίνονται στην εβδομαδιαία ύλη).
• Μη μένετε πίσω! Ασχοληθήτε κάθε βδομάδα από λίγο. Μην αφήσετε να διαβάσετε τις τελευταίες μέρες πριν τις εξετάσεις --- δεν προλαβαίνετε.
• Βεβαιωθήτε ότι καταλαβαίνετε ακριβώς ότι λέμε στη θεωρία και στο φροντιστήριο. Αν δεν καταλαβαίνετε κάτι, διακόψτε μας για να επαναλάβουμε. Αν δεν παρακολουθείτε τη θεωρία ή το φροντιστήριο, βρείτε κάποιον συμφοιτητή σας με καλές σημειώσεις και διαβάστε από εκεί.
• Ξαναλύστε τις ασκήσεις του φροντιστηρίου μόνοι σας. Δηλ. σκεπάστε τη λύση που έχετε γραμμένη στις σημειώσεις σας (ή στις σημειώσεις της φίλης σας), διαβάστε την εκφώνηση και προσπαθήστε να την λύσετε με χαρτί και μολύβι, όχι με το μυαλό.
• Λύστε τις ασκήσεις που σας προτείνονται κάθε βδομάδα, επίσης μόνοι σας. Αν δυσκολευτήτε σε κάποιες, φέρτε τις απορίες σας στο φροντιστήριο ή στις ώρες γραφείου. Μην ξεχνάτε ότι έλλειψη ερωτήσεων δίνει εσφαλμένη εικόνα για το επίπεδο του τμήματος με αποτέλεσμα δυσκολότερα προβλήματα στην εξέταση.
• Μην αφήνετε το μάθημα για μεγάλα έτη, θα κάνετε τη ζωή σας δύσκολη!

Πολιτική ίσων ευκαιριών

Το Πανεπιστήμιο Αιγαίου δεσμεύεται να παρέχει ίσες μαθησιακές ευκαιρίες σε όλους τους φοιτητές. Αν έχετε μια τεκμηριωμένη δυσκολία (σωματική, ψυχολογική ή μαθησιακή) που σας φέρνει σε μειονεκτική θέση όσον αφορά στην παρακολούθηση και επιτυχία σας στο μάθημα, δικαιούστε να ζητήσετε κατ' εξαίρεση μεταχείριση στην εκπαιδευτική διαδικασία. Στην περίπτωση αυτή παρακαλώ επικοινωνήστε μαζί μου κατά τις πρώτες δύο εβδομάδες των μαθημάτων.