ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ (ΠΜΣ)

Κωνσταντίνος Μανές, Ιωάννης Τασούλας

Περιγραφή

Περιγραφή

Μάθημα επιλογής α' εξαμήνου
Τρίτη 18:00-20:00, Teams
Διδάσκοντες: Επ. Καθ. Ι. Τασούλας, Δρ. Κ. Μανές

 

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

Τα Διακριτά Μαθηματικα θεωρούνται τα Μαθηματικά της Πληροφορικής.

Διαπραγματεύονται διάφορες δομές σε πεπερασμένα σύνολα, των οποίων τα στοιχεία διακρίνονται σύμφωνα με ορισμένα χαρακτηριστικά.

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

Συγκεκριμένα αναπτύσσονται στοιχεία από τη Θεωρία Συνόλων, τη Συνδυαστική, τη Θεωρία Γραφημάτων, την Άλγεβρα Boole και τη Θεωρία Αυτομάτων.

Όλα τα θέματα που αναπτύσσονται στα πλαίσια του μαθήματος αυτού εφαρμόζονται σε διάφορα πεδία της Πληροφορικής: Τα Σύνολα είναι απαραίτητα για τη σωστή θεμελίωση πολλών εννοιών. Η Συνδυαστική έχει εφαρμογές στη Θεωρία Κωδίκων και στην Κρυπτογραφία. Τα Γραφήματα εφαρμόζονται κυρίως στις Δομές Δεδομένων, στους Αλγόριθμους και στη Θεωρία Αποφάσεων. Η Άλγεβρα Boole είναι άμεσα συνδεδεμένη με τον υπολογιστή

Περισσότερα