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

Σύνολα, προτάσεις, επαγωγή, διμελείς σχέσεις, συναρτήσεις, μεταθέσεις, συνδυασμοί, διακριτή πιθανότητα, δεσμευμένη πιθανότητα, α νεξάρτητα γεγονότα, θεώρημα Bayes, αριθμητικές συναρτήσεις, ασυμπτωτική συμπεριφορά αριθμητικών συναρτήσεων, γεννήτριες συναρτήσεις, γράφοι, μονοπάτια Euler, Hamilton, δένδρα, δένδρα με ρίζα, θεωρία αριθμών.

Στόχοι Μαθήματος

Η εξοικείωση του φοιτητή με έννοιες και θέματα που θεμελιώνουν την Επιστήμη της Πληροφορικής, η απόκτηση συγκεκριμένων γνώσεων και δεξιοτήτων, ώστε αυτές να εφαρμοστούν σε συναφείς επιστημονικούς κλάδους.

Προαπαιτούμενες Γνώσεις

Δεν υπάρχουν προαπαιτούμενα για το μάθημα

Περιεχόμενα

Σύνολα, προτάσεις, επαγωγή, διμελείς σχέσεις, συναρτήσεις, μεταθέσεις, συνδυασμοί, διακριτή πιθανότητα, δεσμευμένη πιθανότητα, ανεξάρτητα γεγονότα, θεώρημα Bayes, αριθμητικές συναρτήσεις, ασυμπτωτική συμπεριφορά αριθμητικών συναρτήσεων, γεννήτριες συναρτήσεις, γράφοι, μονοπάτια Euler, Hamilton, δένδρα, δένδρα με ρίζα, θεωρία αριθμών.