Ειδικά Θέματα Θεωρητικής Πληροφορικής (ΠΛ9)

Από Wiki Τμήματος Μαθηματικών

Γενικά

Σχολή Σχολή Θετικών Επιστημών
Τμήμα Τμήμα Μαθηματικών
Επίπεδο Σπουδών Μεταπτυχιακό
Κωδικός Μαθήματος ΠΛ9
Εξάμηνο 2
Τίτλος Μαθήματος ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ
Αυτοτελείς Διδακτικές Δραστηριότητες Διαλέξεις (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 7.5)
Τύπος Μαθήματος Επιλογής
Προαπαιτούμενα Μαθήματα Απαραίτητες γνώσεις από 641 - Σχεδίαση και Ανάλυση Αλγορίθμων
Γλώσσα Διδασκαλίας και Εξετάσεων Ελληνική
Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus Ναι (στην Αγγλική γλώσσα)
Ηλεκτρονική Σελίδα Μαθήματος (URL) Δείτε το eCourse, την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.

Μαθησιακά Αποτελέσματα

Μαθησιακά Αποτελέσματα Η Θεωρητική Πληροφορική είναι το θεμέλιο της Επιστήμης της Πληροφορικής και κύριος στόχος της είναι να αναλύσει και να λύσει υπολογιστικά προβλήματα τα οποία θεωρούνται από τα δυσκολότερα και τα πλέον γοητευτικά στην ιστορία των Μαθηματικών. Εκτός από την καθαρά μαθηματική πλευρά, η Θεωρητική Πληροφορική προσφέρει νέες και αποτελεσματικές τεχνικές για την αντιμετώπιση πρακτικών υπολογιστικών προβλημάτων που προκύπτουν σε όλους τους τομείς της επιστημονικής δραστηριότητας. Στόχος του μαθήματος είναι η ειδίκευση σε περιοχές που καλύπτει η Θεωρητική Πληροφορική, όπως Κρυπτογραφία, Παράλληλοι Αλγόριθμοι, Προηγμένοι Επιστημονικοί Υπολογισμοί, Προσεγγιστικοί Αλγόριθμοι, Σημασιολογία Γλωσσών Προγραμματισμού, Υπολογιστική Γεωμετρία, κ.α. Οι φοιτητές του μαθήματος αναμένεται να κατέχουν προηγμένες θεωρητικές και πρακτικές δεξιότητες σε ένα ευρύ φάσμα θεμάτων ζωτικής σημασίας για την Επιστήμη της Θεωρητικής Πληροφορικής και Μαθηματικών. Θα προσφέρει στους φοιτητές την ευκαιρία να αποκτήσουν ένα ισχυρό υπόβαθρο διερευνώντας παράλληλα εφαρμογές της Θεωρητικής Πληροφορικής σε άλλους τομείς, όπως η οικονομία, η φυσική και η βιολογία. Στο μάθημα περιλαμβάνονται ατομικές ασκήσεις, περιληπτική συγγραφή και παρουσίαση σχετικών ερευνητικών εργασιών. Η ύλη θα προσαρμόζεται και θα ειδικεύεται ανάλογα με τις εκάστοτε εξελίξεις και απαιτήσεις.
Γενικές Ικανότητες
  • Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
  • Αυτόνομη εργασία
  • Εργασία σε διεπιστημονικό περιβάλλον

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

Ο κύριος στόχος του μαθήματος είναι η ειδίκευση σε περιοχές που καλύπτει η Θεωρητική Πληροφορική όπως:

  • Κρυπτογραφία
  • Παράλληλοι Αλγόριθμοι
  • Προηγμένοι Επιστημονικοί Υπολογισμοί
  • Προσεγγιστικοί Αλγόριθμοι
  • Σημασιολογία Γλωσσών Προγραμματισμού
  • Υπολογιστική Γεωμετρία
  • Τεχνολογία Ανάπτυξης Αλγορίθμων

Η ύλη του μαθήματος θα προσαρμόζεται και θα ειδικεύεται ανάλογα με τις εκάστοτε εξελίξεις και απαιτήσεις.

Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση

Τρόπος Παράδοσης Στην τάξη
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών Υποστήριξη Μαθησιακής διαδικασίας μέσω της ηλεκτρονικής πλατφόρμας e-class
Οργάνωση Διδασκαλίας
Δραστηριότητα Φόρτος Εργασίας Εξαμήνου
Διαλέξεις 39
Αυτοτελής Μελέτη 78
Επίλυση Ασκήσεων - Εργασίες 70.5
Σύνολο Μαθήματος 187.5
Αξιολόγηση Φοιτητών
  • Ατομικές Εργασίες (50%)
  • Συγγραφή Περιληπτικών Εργασιών (20%)
  • Παρουσιάσεις (30%)

Συνιστώμενη Βιβλιογραφία

  • Ζάχος, Ε., Παγουρτζής, Α., Σούλιου, Θ., Θεμελίωση επιστήμης υπολογιστών. Αποθετήριο «Κάλλιπος», 2015.
  • Christos Papadimitriou, Computational Complexity, 1998.
  • J. Kleinberg and E. Tardos, Σχεδιασμός Αλγορίθμων, Εκδόσεις Κλειδάριθμος, 2008.
  • T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Εισαγωγή στους Αλγορίθμους, Πανεπιστημιακές Εκδόσεις Κρήτης, 2012.