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