Διακριτά Μαθηματικά (CEID_22Y101)
Τσίχλας Κωνσταντίνος
Η εμβάθυνση στην επιστήμη των υπολογιστών απαιτεί εξοικείωση με διάφορες διακριτές δομές, όπως σύνολα, συναρτήσεις, γραφήματα, δένδρα και πολλά άλλα. Καθεμία από αυτές τις δομές μπορεί να εξεταστεί από διαφορετικές μαθηματικές πλευρές: λογική, σχεσιακή, αναδρομική, ποσοτική και αναλυτική. Το μάθημα των Διακριτών Μαθηματικών αφορά όλους αυτούς τους διαφορετικούς αλλά σχετιζόμενους τρόπους σκέψης.
Το μάθημα Διακριτά Μαθηματικά διδάσκεται ως Υποχρεωτικό Μάθημα Χειμερινού Εξαμήνου στο Τμήμα Μηχανικών Η/Υ και Πληροφορικής του Πανεπιστημίου Πατρών. Θα υπάρχει ανάρτηση στο ιστολόγιο σχετικά με τις λεπτομέρειες κάθε διάλεξης και το σχετικό υλικό.
Διδάσκων: Τσίχλας Κωνσταντίνος (ktsichlas@ceid.upatras.gr)
Βοηθός: Χρήστος Κωνσταντόπουλος (chris.konstanto@upatras.gr)
Ώρες:
- Δευτέρα 9-12 (Αίθουσα Γ)
- Παραασκευή 9-11 (Αίθουσα Γ)
Αξιολόγηση Μαθήματος:
Εισακτέοι 22-23 και μετά: 15% το σύνολο των υποχρεωτικών ασκήσεων (5% η κάθεμια), 90% η τελική εξέταση Φεβρουαρίου/Σεπτεμβρίου και προσθετικό bonus +0,5 μέγιστο ανάλογα με το βαθμό από το εξ αποστάσεως κουίζ (εξ αποστάσεως).
Παλαιότερα έτη: 100% η τελική εξέταση Φεβρουαρίου/Ιουνίου/Σεπτεμβρίου, προσθετικό bonus +0,5 μέγιστο ανάλογα με το βαθμό από το εξ αποστάσεως κουίζ και επιπλέον συνολικό bonus 1 βαθμού προσθετικά από όλες τις ασκήσεις (33% ανά άσκηση) με βάση το βαθμό τους.
Ο βαθμός των ασκήσεων/κουίζ δεν μεταφέρεται μεταξύ ακαδημαϊκών ετών.
ΛιγότεραΗ εμβάθυνση στην επιστήμη των υπολογιστών απαιτεί εξοικείωση με διάφορες διακριτές δομές, όπως σύνολα, συναρτήσεις, γραφήματα, δένδρα και πολλά άλλα. Καθεμία από αυτές τις δομές μπορεί να εξεταστεί από διαφορετικές μαθηματικές πλευρές: λογική, σχεσιακή, αναδρομική, ποσοτική και αναλυτική. Το μάθημα των Διακριτών Μαθηματικών αφορά όλους αυτούς τους διαφορετικούς αλλά σχετιζόμενους τρόπους σκέψης.
Το μάθημα Διακριτά Μαθηματικά διδάσκεται ως Υποχρεωτικό Μάθημα Χειμερινού Εξαμήνου στο Τμήμα Μηχανικών Η/Υ και Πληροφορικής του Πανεπιστημίου Πατρών. Θα υπάρχει ανάρτηση στο ιστολόγιο σχετικά με τις λεπτομέρειες κάθε διάλεξης και το σχετικό υλικό.
Διδάσκων: Τσίχλας Κωνσταντίνος (ktsichlas@ceid.upatras.gr)
Βοηθός: Χρήστος Κωνσταντόπουλος (chris.konstanto@upatras.gr)
Ώρες:
- Δευτέρα 9-12 (Αίθουσα Γ)
- Παραασκευή 9-11 (Αίθουσα Γ)
Αξιολόγηση Μαθήματος:
Εισακτέοι 22-23 και μετά: 15% το σύνολο των υποχρεωτικών ασκήσεων (5% η κάθεμια), 90% η τελική εξέταση Φεβρουαρίου/Σεπτεμβρίου και προσθετικό bonus +0
Η εμβάθυνση στην επιστήμη των υπολογιστών απαιτεί εξοικείωση με διάφορες διακριτές δομές, όπως σύνολα, συναρτήσεις, γραφήματα, δένδρα και πολλά άλλα. Καθεμία από αυτές τις δομές μπορεί να εξεταστεί από διαφορετικές μαθηματικές πλευρές: λογική, σχεσιακή, αναδρομική, ποσοτική και αναλυτική. Το μάθημα των Διακριτών Μαθηματικών αφορά όλους αυτούς τους διαφορετικούς αλλά σχετιζόμενους τρόπους σκέψης.
Το μάθημα Διακριτά Μαθηματικά διδάσκεται ως Υποχρεωτικό Μάθημα Χειμερινού Εξαμήνου στο Τμήμα Μηχανικών Η/Υ και Πληροφορικής του Πανεπιστημίου Πατρών. Θα υπάρχει ανάρτηση στο ιστολόγιο σχετικά με τις λεπτομέρειες κάθε διάλεξης και το σχετικό υλικό.
Διδάσκων: Τσίχλας Κωνσταντίνος (ktsichlas@ceid.upatras.gr)
Βοηθός: Χρήστος Κωνσταντόπουλος (chris.konstanto@upatras.gr)
Ώρες:
- Δευτέρα 9-12 (Αίθουσα Γ)
- Παραασκευή 9-11 (Αίθουσα Γ)
Αξιολόγηση Μαθήματος:
Εισακτέοι 22-23 και μετά: 15% το σύνολο των υποχρεωτικών ασκήσεων (5% η κάθεμια), 90% η τελική εξέταση Φεβρουαρίου/Σεπτεμβρίου και προσθετικό bonus +0
Πως να σκεφτόμαστε λογικά.
- Τυπική Λογική
- Προτασιακή Λογική
- Κατηγορηματική Λογική
- Η Λογική και τα Μαθηματικά
- Αποδεικτικές Μέθοδοι
Πως να περιγράφουμε σχέσεις μεταξύ αντικειμένων.
- Εισαγωγή στα Γραφήματα
- Σύνολα
- Συναρτήσεις
- Σχέσεις και Ισοδυναμίες
Πως περιγράφουμε κάτι που μοιάζει με ένα μέρος του.
- Επαγωγική Απόδειξη
- Αναδρομικές Σχέσεις
- Λύσεις Κλειστής μορφής
- Αναδρομικοί Ορισμοί
Πως να μετράμε.
- Βασικές Τεχνικές Αρίθμησης
- Επιλογές και Διατάξεις
- Αρίθμηση με Συναρτήσεις (Αρχή της Αντιστοιχίας)
- Αρίθμηση Στοιχειωδών Πράξεων σε Αλγόριθμους
- Εκτίμηση
- Μία εφαρμογή: Πιθανότητες
Πώς να σκεπτόμαστε αλγοριθμικά.
- Αλγόριθμοι (μια μικρή εισαγωγή :-))
- Πολυπλοκότητα Αλγόριθμων
- Φράγματα στην Πολυπλοκότητα
- Επαλήθευση Προγράμματος
Που τα βρίσκουμε όλα αυτά;
- Κοινωνικά Δίκτυα
- Η Δομή των Γλωσσών
- Μοντέλα Πληθυσμών Διακριτού Χρόνου
Ανοικτό Ακαδ. Μάθημα
Αρ. Επισκέψεων : 97981
Αρ. Προβολών : 46212