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

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

Περιγραφή

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

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

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

Κώστας Χριστόπουλος ()

Ώρες:

          9-11 Δευτέρα Φροντιστήριο (Αίθουσα Γ)

          9-11 Πέμπτη (Αίθουσα Γ)

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

Ενότητες

  • Λογικές Προτάσεις - Τελεστές - Πϊνακες Αληθείας
  • Μετάφραση από/προς Φυσική Γλώσσα
  • Ποσοτικοποιητές
  • Κανόνες Εξαγωγής Συμπερασμάτων

Τεχνικές Απόδειξης:

  • Αποδείξης συνεπαγωγής (αμεση, έμμεση, με αντίφαση)
  • Αποδείξεις κατά Περίπτωση
  • Αποδείξεις Ισοδυναμίας
  • Απόδειξη 'Υπαρξης
  • Απόδειξη με Αντιπαράδειγμα
  • Απόδειξη Μοναδικότητας
  • Απόδειξη Πρότασης με Καθολικό Ποσοδείκτη
  • Μαθηματική Επαγωγή

Στοιχείωδης Θεωρία Αριθμών:

  • Διαίρεση ακεραίων
  • Πρώτοι αριθμοί
  • Βαθμιδωτή Αριθμητική

Θεωρία Συνόλων:

  • Η Έννοια του συνόλου, Πράξεις
  • Δυναμοσύνολο
  • Καρτεσιανό Γινόμενο
  • Εγκλεισμός-Αποκλεισμός

Σχέσεις και Συναρτήσεις:

  • Η Έννοια της Σχέσης, Ιδιότητες
  • Η Συνάρτηση ως ειδική περίπτωση της Σχέσης
  • Σχέσεις Ισοδυναμίας

Αθροίσματα-Γινόμενα-Ασυμπτωτικές Εκτιμήσεις

  • Βασικές Ιδιότητες Αθροισμάτων
  • Τεχνική Εξίσωσης Αθροίσματος
  • Προσέγγιση με τη μέθοδο της Ολοκλήρωσης
  • Πρόβλεψη και Απόδειξη με Επαγωγή
  • Τηλεσκοπικές Σειρές
  • Μετατροπή Γινομένων σε Αθροίσματα
  • Η έννοια του άνω ορίου (Ο())
  • Αρχή της Αντιστοιχίας, Αρχή των Περιστερώνων
  • Αρχή Γινομένου, Αρχή Αθροίσματος
  • Δείγματα - Συνδυασμοί - Μεταθέσεις - Επιλογές
  • Εγκλεισμός-Αποκλεισμος
  • Διανομές Αντικειμένων σε Υποδοχές
  • Διωνυμικοί Συντελεστές - Θεώρημα Διωνύμου
  • Ιδιότητες των Γεννητριών Συναρτήσεων
  • Απαριθμητές
  • Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές
  • Μη γραμμικές Σχέσεις Αναδρομής

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

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

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

Ημερολόγιο

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

  • - Δεν υπάρχουν ανακοινώσεις -