Please ensure Javascript is enabled for purposes of website accessibility

Μάθημα : Διακριτά Μαθηματικά

Κωδικός : 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% ανά άσκηση) με βάση το βαθμό τους.

Ο βαθμός των ασκήσεων/κουίζ δεν μεταφέρεται μεταξύ ακαδημαϊκών ετών.

Ενότητες

Πως να σκεφτόμαστε λογικά.

  • Τυπική Λογική
  • Προτασιακή Λογική
  • Κατηγορηματική Λογική
  • Η Λογική και τα Μαθηματικά
  • Αποδεικτικές Μέθοδοι

Πως να περιγράφουμε σχέσεις μεταξύ αντικειμένων.

  • Εισαγωγή στα Γραφήματα
  • Σύνολα
  • Συναρτήσεις
  • Σχέσεις και Ισοδυναμίες

Πως περιγράφουμε κάτι που μοιάζει με ένα μέρος του.

  • Επαγωγική Απόδειξη
  • Αναδρομικές Σχέσεις
  • Λύσεις Κλειστής μορφής
  • Αναδρομικοί Ορισμοί

Πως να μετράμε.

  • Βασικές Τεχνικές Αρίθμησης
  • Επιλογές και Διατάξεις
  • Αρίθμηση με Συναρτήσεις (Αρχή της Αντιστοιχίας)
  • Αρίθμηση Στοιχειωδών Πράξεων σε Αλγόριθμους
  • Εκτίμηση
  • Μία εφαρμογή: Πιθανότητες

Πώς να σκεπτόμαστε αλγοριθμικά.

  • Αλγόριθμοι (μια μικρή εισαγωγή :-))
  • Πολυπλοκότητα Αλγόριθμων
  • Φράγματα στην Πολυπλοκότητα
  • Επαλήθευση Προγράμματος

Που τα βρίσκουμε όλα αυτά;

  • Κοινωνικά Δίκτυα
  • Η Δομή των Γλωσσών
  • Μοντέλα Πληθυσμών Διακριτού Χρόνου

Ημερολόγιο

Προθεσμία
Γεγονός μαθήματος
Γεγονός συστήματος
Προσωπικό γεγονός

Ανακοινώσεις

Όλες...

Ανοικτό Ακαδ. Μάθημα

Ανοικτά Ακαδημαϊκά Μαθήματα
Επίπεδο: A+

Αρ. Επισκέψεων :  115973
Αρ. Προβολών :  51400