Παρουσίαση/Προβολή
(DI16) - Άγγελος Κιαγιάς
Περιγραφή Μαθήματος
Τα διακριτά μαθηματικά βρίσκονται στον πυρήνα της πληροφορικής.
Χωρίς καλή αντίληψη διακριτών μαθηματικών είναι αδύνατον για κάποιον να καταλάβει τα βασικά από πολλές υποπεριοχές του αντικειμένου μας, όπως:
A. Αλγόριθμοι και Πολυπλοκότητα
Β. Κρυπτογραφία, κωδικοποίηση και ασφάλεια
Γ. Τηλεπικοινωνιακά δίκτυα.
Δ. Δομές και βάσεις δεδομένων.
Ε. Γλώσσες προγραμματισμού και μεταγλωττιστές
κ.α.
Τα διακριτά μαθηματικά γενικά είναι ένα απαραίτητο εργαλείο για την επίλυση προβλημάτων που απαιτούν απαρίθμηση διαφόρων καταστάσεων και παρουσιάζουν πολύπλοκες σχέσεις μεταξύ διακεκριμένων αντικειμένων.
Ημερομηνία δημιουργίας
Τετάρτη 24 Σεπτεμβρίου 2014
-
Περίγραμμα
Περιεχόμενο μαθήματος
Σύνολα, προτάσεις, επαγωγή, διμελείς σχέσεις, συναρτήσεις, μεταθέσεις, συνδυασμοί, διακριτή πιθανότητα, δεσμευμένη πιθανότητα, ανεξάρτητα γεγονότα, θεώρημα Bayes, αριθμητικές συναρτήσεις, ασυμπτωτική συμπεριφορά αριθμητικών συναρτήσεων, γεννήτριες συναρτήσεις, γράφοι, μονοπάτια Euler, Hamilton, δένδρα, δένδρα με ρίζα, θεωρία αριθμών.Μαθησιακοί στόχοι
- Η εξοικείωση του φοιτητή με έννοιες και θέματα που θεμελιώνουν την Επιστήμη της Πληροφορικής,
- η απόκτηση συγκεκριμένων γνώσεων και δεξιοτήτων, ώστε αυτές να εφαρμοστούν σε συναφείς επιστημονικούς κλάδους.
Προτεινόμενα συγγράμματα
- Διακριτά Μαθηματικά και Εφαρμογές τους, 7η Έκδοση, Rosen, Εκδόσεις Τζιόλα, 2015.
Διδάσκοντες
Άγγελος ΚιαγιάςΒαθμίδα: Επίκουρος Καθηγητής
Τομέας: Θεωρητική Πληροφορική
Τμήμα: Πληροροφικής και Τηλεπικοινωνιών