Αναβάθμιση πλατφόρμας eclass Προβολή

Παρουσίαση/Προβολή

Εικόνα επιλογής

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

(ICTE201) -  Νικόλαος Πλόσκας

Περιγραφή Μαθήματος

Περιεχόμενο μαθήματος

Λογική και Αποδείξεις. Πεπερασμένα και Άπειρα Σύνολα. Υπολογισιμότητα. Γλώσσες και Γραμματικές. Μεταθέσεις, Συνδυασμοί και Διακριτή Πιθανότητα. Σχέσεις και Συναρτήσεις. Γραφήματα και Δένδρα. Μηχανές Πεπερασμένων Καταστάσεων. Αριθμητικές Συναρτήσεις και Γεννήτριες Συναρτήσεις. Αλγόριθμοι και Πολυπλοκότητα. Αναδρομικές Σχέσεις.
 
 
Αναμενόμενα μαθησιακά αποτελέσματα

Το μάθημα αποσκοπεί:

  • Κατανόηση μεθόδων επίλυσης προβλημάτων διακριτών μαθηματικών
  • Εφαρμογή μεθόδων επίλυσης σε άγνωστα προβλήματα
  • Δημιουργική σκέψη, ανάπτυξη δεξιοτήτων επίλυσης προβλημάτων
  • Κατανόηση των βασικών εννοιών της θεωρίας συνόλων
  • Κατανόηση των βασικών εννοιών της υπολογισιμότητας 
  • Κατανόηση των βασικών εννοιών γλωσσών και γραμματικών δομής
  • Εμπειρία στον υπολογισμό συνδυασμών και μεταθέσεων
  • Ικανότητα επίλυσης βασικά προβλημάτων γραφημάτων και δένδρων
  • Μελέτη διακριτών συναρτήσεων
  • Κατανόηση των βασικών εννοιών της αλγοριθμικής πολυπλοκότητας
  • Δυνατότητα υπολογισμού αναδρομικών σχέσεων και συναρτήσεων
 
Αξιολόγηση
 
•  Πρόοδος
   - Δύο πρόοδοι (1 μονάδα η καθεμία)
 
•  Τελική γραπτή εξέταση
 
Τελικός βαθμός = 0.8 * βαθμός τελικής εξέτασης + βαθμός προόδων (με απαραίτητη προϋπόθεση να έχετε γράψει τουλάχιστον βάση στις εξετάσεις για να περάσετε).
 

Βιβλιογραφία

  • Στοιχεία διακριτών μαθηματικών: C. L. Liu, Πανεπιστημιακές Εκδόσεις Κρήτης, 2009 (Κωδικός βιβλίου στον Εύδοξο: 225)
    • Αντίτυπα στη βιβλιοθήκη με ταξινομικό αριθμό QA39.2.L5716 1999
  • Διακριτά μαθηματικά και εφαρμογές τους (8η έκδοση): K. Rosen, Εκδόσεις Τζιόλα, 2018 (Κωδικός βιβλίου στον Εύδοξο: 77106820)
    • Αντίτυπα στη βιβλιοθήκη (7η έκδοση) με ταξινομικό αριθμό QA39.3.R6716 2015
  • Διακριτά μαθηματικά: S. Lipschutz, M. L. Lipson, Εκδόσεις Τζιόλα, 2003 (Κωδικός βιβλίου στον Εύδοξο: 18548969)
    • Αντίτυπα στη βιβλιοθήκη με ταξινομικό αριθμό QA162.L5616 2003 

Συμπληρωματική Βιβλιογραφία

  • Discrete mathematics and its applications (7th edition): Kenneth Rosen, McGraw Hill, 2012.
  • Discrete mathematics: An open introduction (3rd edition): Oscan Levin, 2021.

Ημερομηνία δημιουργίας

Τετάρτη 29 Φεβρουαρίου 2012

Σελίδα μαθήματος