Διακριτά Μαθηματικά (CEID_22Y101)

Τσίχλας Κωνσταντίνος

Περιγραφή

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

Το μάθημα Διακριτά Μαθηματικά διδάσκεται ως Υποχρεωτικό Μάθημα Χειμερινού Εξαμήνου στο Τμήμα Μηχανικών Η/Υ και Πληροφορικής του Πανεπιστημίου Πατρών. Θα υπάρχει ανάρτηση στο ιστολόγιο σχετικά με τις λεπτομέρειες κάθε διάλεξης και το σχετικό υλικό.

Διδάσκων: Τσίχλας Κωνσταντίνος (ktsichlas@ceid.upatras.gr)

Βοηθός: Χρήστος Κωνσταντόπουλος (chris.konstanto@upatras.gr)

Ώρες:

  • Δευτέρα 9-12 (Αίθουσα Γ)
  • Παραασκευή 9-11 (Αίθουσα Γ)

Αξιολόγηση Μαθήματος:

Εισακτέοι 22-23 και μετά: 15% το σύνολο των υποχρεωτικών ασκήσεων (5% η κάθεμια), 90% η τελική εξέταση Φεβρουαρίου/Σεπτεμβρίου και προσθετικό bonus +0

Περισσότερα  
CC - Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα

Ενότητες

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ημερολόγιο