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

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

Περιγραφή

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

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

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

Ώρες:

  •           9-11 Δευτέρα Φροντιστήριο (Αίθουσα Γ)
  •           9-12 Πέμπτη (Αίθουσα Γ)

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

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

Παλαιότερα έτη: 100% η τελική εξέταση Φεβρουαρίου/Ιουνίου/Σεπτεμβρίου, προσθετικό bonus που θα καθορίζεται ανά κουίζ (εξ αποστάσεως) και επιπλέον bonus μίας μονάδας για όλες τις ασκήσεις με βάση το συνολικό βαθμό από ασκήσεις.

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

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

Ενότητες

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ημερολόγιο