Εκπαιδευτικό Αντικείμενο:
Σκοπός της θεματικής ενότητας είναι η εισαγωγή του / της φοιτητή/-τριας να έχουν :
- να διδαχθεί ο φοιτητής κάποια κεφάλαια των Μαθηματικών που είναι απολύτως απαραίτητα στην θεμελίωση της Επιστήμης της Πληροφορικής.
- Η ΘΕ περιλαμβάνει λοιπόν την «Μαθηματική Λογική», που είναι το βασικό εργαλείο αυστηρής συμπερασματολογίας και θεμελίωσης της Πληροφορικής.
- Περιλαμβάνει επίσης και κλασικά κεφάλαια Διακριτών Μαθηματικών, τα οποία σε αντίθεση με τα Συνεχή Μαθηματικά επιβάλλουν ιδιαίτερο τρόπο σκέψης πολύ κοντά στις απαιτήσεις της Πληροφορικής.
- Το βασικό αποδεικτικό εργαλείο εδώ είναι η Μαθηματική Επαγωγή, τα δε προβλήματα απαιτούν πολλές φορές ξεχωριστές μεθόδους αντιμετώπισης.
- Οι δομές και τα αντικείμενα των Διακριτών Μαθηματικών εφαρμόζονται άμεσα στις θεμελιώσεις της Πληροφορικής, όπως στην Θεωρία Αλγορίθμων και στις Δομές Δεδομένων.
- Έμφαση, τέλος, δίνει η ΘΕ (στο τρίτο βιβλίο που περιλαμβάνει) στη Θεωρία Γραφημάτων, η οποία είναι ίσως το κεφάλαιο των Διακριτών με τις περισσότερες εφαρμογές στην Πληροφορική, μιας και τα Γραφήματα μοντελοποιούν πολύ αποτελεσματικά πολλά προβλήματα από διαφορετικούς κλάδους της Πληροφορικής.
Εμπειρία:
Ο καθηγητής θα πρέπει να μπορεί να γνωρίζει
- τις βασικές τεχνικές απαρίθμησης της συνδυαστικής, τις βασικές έννοιες της προτασιακής και κατηγορηματικής λογικής και τις βασικές έννοιες της θεωρίας γραφημάτων.
- Να κατανοούν την μορφή διαφόρων προβλημάτων απαρίθμησης, τις εκφραστικές δυνατότητες και όρια των προτασιακών και πρωτοβάθμιων τύπων και κάποιες ενδιαφέρουσες ιδιότητες των γραφημάτων.
- Να επιλύουν προβλήματα απαρίθμησης διαφόρων ειδών, ελέγχουν και αποδεικνύουν ιδιότητες των προτασιακών και πρωτοβάθμιων τύπων και επιλύουν προβλήματα θεωρίας γραφημάτων με έμφαση στην χρήση μαθηματικής επαγωγής.
- Μοντελοποιούν διάφορα προβλήματα σαν προβλήματα απαρίθμησης ή/και θεωρίας γραφημάτων.
- Χρησιμοποιούν και εφαρμόζουν βασικούς αλγορίθμους και τεχνικές στην λογική και στην θεωρία γραφημάτων.
Γνωστικά αντικείμενα της ΘΕ:
- Διακριτά Μαθηματικά
- Θεωρία γραφημάτων
- Μαθηματική Λογική
Ρόλος στην εκπαίδευση:
- Δημιουργία Online υλικού
- Δημιουργία βιντεουλικού
- Online μαθήματα
- Υποστήριξη Εργασίών
This job has now closed
You can find more jobs over on our careers page.
See More Jobs