σπουδες
ΠΜΣ Πληροφορική
Μαθήματα 1ου Εξαμήνου
1ο ΕΞΑΜΗΝΟ
Εισαγωγή στην Επιστήμη των Υπολογιστών
Κωδικός Μαθήματος: ΜΠΠΛΕΥ01
Τύπος Μαθήματος: Υποχρεωτικό
Ώρες Διδασκαλίας: 3
ECTS: 5
Εισαγωγικά στοιχεία
Παράσταση και κωδικοποίηση δεδομένων
Πράξεις-Άλγεβρα Boole
Βασικές αρχές αλγορίθμων, πολυπλοκότητας και δικτύων
Βασικές αρχές λειτουργικών συστημάτων
Εισαγωγή στον προγραμματισμό: γλώσσες προγραμματισμού, μεταγλώττιση, γλώσσα
μηχανής, κατηγορίες γλωσσών προγραμματισμού.
Βασικές δομές δεδομένων: τύποι δεδομένων, αριθμοί, αλφαριθμητικά, λίστες και πίνακες,
σύνολα, λεξικά
Έλεγχος ροής προγράμματος: συνθήκες, τελεστές σύγκρισης, σύγκριση αλφαριθμητικών και ακολουθιών, boolean τελεστές, εμφωλιασμένες επαναλήψεις.
Συναρτήσεις
Χρήση αρχείων κειμένου για εισαγωγή και έξοδο δεδομένων
Σφάλματα και Εξαιρέσεις
Συλλογή δεδομένων από το διαδίκτυο
Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές/τριες θα είναι σε θέση να:
- Να κατέχουν εξειδικευμένες γνώσεις σχετικά με τις βασικές αρχές της επιστήμης των υπολογιστών μέσω της γλώσσας προγραμματισμού Python
- Να γράφουν (να δημιουργούν, να συνθέτουν) προγράμματα (απλά ή σύνθετα)
- Να μετρούν, να ελέγχουν και να αξιολογούν με κριτική αντίληψη την ορθότητα και την καταλληλόλητα ενός προγράμματος.
- Να εκσφαλματώνουν προγράμματα.
- Να γνωρίζουν ευρέως, να επιλέγουν, να διακρίνουν, να ερμηνεύουν, να συνδυάζουν και να εφαρμόζουν με ευχέρεια βασικές προγραμματιστικές έννοιες, δομές και τεχνικές.
- Να εκτελούν απλούς και σύνθετους αριθμητικούς υπολογισμούς μέσω του προγραμματισμού.
- Να χρησιμοποιούν δομές ελέγχου, συνθήκες, δομές απόφασης και δομές επανάληψης-βρόχους.
- Να δομούν τα προγράμματά τους με χρήση επαναληπτικών και αναδρομικών συναρτήσεων.
- Να διακρίνουν, να εκτιμήσουν και να κατανοήσουν την πολυπλοκότητα ενός αλγορίθμου
- Να συνθέτουν, να οργανώνουν και να προγραμματίζουν βασικές πράξεις σε δεδομένα όπως εύρεση και ταξινόμηση.
- Να μπορούν να επεξεργάζονται με ευχέρεια αρχεία κειμένου
- Να μπορούν να επεξεργαστούν αυτόματα πληροφορία από το διαδίκτυο
- Να μπορούν να χρησιμοποιήσουν και να εργαστούν με αποθετήρια κώδικα.
- Να εφαρμόζουν με ευχέρεια και πρωτοτυπία τις θεωρίες και μεθοδολογίες του γνωστικού τους πεδίου στις έρευνες, μελέτες και εργασίες τους με κριτικό και δημιουργικό τρόπο.
- Να επιδεικνύουν κριτική κατανόηση στον τρόπο διασύνδεσης των αρχών και πρακτικών της επιστήμης των υπολογιστών με ποικίλους γνωστικούς τομείς.
- Να εφαρμόζουν τις γνώσεις, αρχές και πρακτικές της επιστήμης των υπολογιστών για την επίλυση σύνθετων ζητημάτων στο χώρο εργασίας με επιστημονικά τεκμηριωμένο τρόπο.
- Να αναπτύσσουν με αυτονομία τις σχετικές με την επιστήμη των υπολογιστών γνώσεις και ικανότητές τους.
- Να επιλύουν προβλήματα και να λαμβάνουν στρατηγικές αποφάσεις με αφετηρία την επαγωγική σκέψη βασιζόμενοι στις αρχές και πρακτικές της επιστήμης των υπολογιστών
Αρχές Προγραμματισμού – Γλώσσα C, C++
Κωδικός Μαθήματος: ΜΠΠΛΑΠ01
Τύπος Μαθήματος: Υποχρεωτικό
Ώρες Διδασκαλίας: 3
ECTS: 5
Σύγχρονη Τεχνολογία
Πληροφορική & Εξέλιξη Λογισμικού
Επίλυση Προβλημάτων με Υπολογιστές
Προγραμματισμός σε Παραθυρικό περιβάλλον
Εξέλιξη γλωσσών Προγ/μου
Βασικές Αρχές της C++
Εντολές της C++
Τελεστές και Προεπεξεργαστής C++
Απλή είσοδος/ έξοδος και εφαρμογές προγραμμάτων σε C++
Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές/τριες θα είναι σε θέση να:
- διαθέτουν εξειδικευμένες γνώσεις σχετικά με τους επιστημονικούς κλάδους της Αλγοριθμικής και του Προγραμματισμού,
- κατανοούν τις βασικές αρχές προγραμματισμού ενός Η/Υ,
- αναγνωρίζουν και θα κατανοούν τα βασικά στοιχεία της γλώσσας προγραμματισμού C++,
- να διακρίνουν τις βασικές αρχές του συναρτησιακού και αντικειμενοστραφούς προγραμματισμού,
- να αξιοποιήσουν με ευχέρεια τις βασικές αλγοριθμικές δομές σε γλώσσα C++
- να επιλύουν απλά και σύνθετα υπολογιστικά προβλήματα αξιοποιώντας με κριτική σκέψη βασικές Δομές Δεδομένων,
- να εφαρμόζουν με ευχέρεια και πρωτοτυπία τα βασικά εργαλεία ανάπτυξης και εκσφαλμάτωσης λογισμικού σε ένα προγραμματιστικό περιβάλλον, αξιολογώντας κριτικά την καταλληλόλητά τους ανάλογα με τις παραμέτρους του,
- να εφαρμόζουν με ευχέρεια και πρωτοτυπία τις αρχές προγραμματισμού στις έρευνες, μελέτες και εργασίες τους με κριτικό και δημιουργικό τρόπο,
- να επιδεικνύουν κριτική κατανόηση στον τρόπο διασύνδεσης των αρχών αρχές προγραμματισμού με ποικίλους γνωστικούς τομείς.,
- να εφαρμόζουν τις αρχές προγραμματισμού για την επίλυση σύνθετων ζητημάτων στο χώρο εργασίας με επιστημονικά τεκμηριωμένο τρόπο,
- να αναπτύσσουν με αυτονομία τις σχετικές με αρχές προγραμματισμού γνώσεις και ικανότητές τους,
- να επιλύουν προβλήματα και να λαμβάνουν στρατηγικές αποφάσεις με αφετηρία την επαγωγική σκέψη βασιζόμενοι στις αρχές προγραμματισμού.
Δομές Δεδομένων
Κωδικός Μαθήματος: ΜΠΠΛΔΔ01
Τύπος Μαθήματος: Υποχρεωτικό
Ώρες Διδασκαλίας: 3
ECTS: 5
Εισαγωγή στους αλγορίθμους, ασυμπτοτικοί συμβολισμοί, βασική ανάλυση της απόδοσης αλγορίθμων, πίνακες, διασυνδεδεμένες λίστες, στοίβες, ουρές, ταξινόμηση, δέντρα, δυαδικά δέντρα αναζήτησης, σωροί, ισοζυγισμένα δέντρα (δέντρα avl, μελανέρυθρα δέντρα), κατακερματισμός, δομή union-find, B-δέντρα, εφαρμογές.
Με την επιτυχή ολοκλήρωση αυτής της ενότητας οι φοιτητές θα είναι σε θέση να:
1. Να εφαρμόζουν εύστοχα τις κατάλληλες δομές δεδομένων για την επίλυση υπολογιστικών προβλημάτων που προκύπτουν στα διάφορα πεδία εφαρμογών.
2. Να αποτιμούν τόσο αναλυτικά όσο και πειραματικά το χρόνο εκτέλεσης των βασικών λειτουργιών μίας δομής δεδομένων.
3. Να προσδιορίζουν αναλυτικά και πειραματικά την πολυπλοτητα χώρου μίας δομής δεδομένων.
4. Να υλοποιούν αποδοτικά δομές δεδομένων λαμβάνοντας υπόψη την συγκεκριμένη πλατφόρμα υλοποίησης.
Γλώσσες Προγραμματισμού και Μεταγλωττιστές
Κωδικός Μαθήματος: ΜΠΠΛΓΠΜ01
Τύπος Μαθήματος: Υποχρεωτικό
Ώρες Διδασκαλίας: 3
ECTS: 5
Το μάθημα ασχολείται με τη Θεωρία των Γλωσσών, την κατασκευή αυτομάτων αναγνώρισης λεκτικών μονάδων, αλλά και με επιμέρους τμήματα, που αποτελούν τη βάση της δημιουργίας ενός μεταγλωττιστή (compiler) μιας γλώσσας προγραμματισμού. Το μάθημα διαιρείται στις ακόλουθες ενότητες:
- Ενότητα 1: Εισαγωγή στην Μεταγλώττιση.
- Ενότητα 2: Στοιχεία Θεωρίας Γλωσσών (ορισμός γλωσσών, γραμματικές, αυτόματα, μέσα για τον ορισμό σημασιολογικών προδιαγραφών).
- Ενότητα 3: Τρόποι προσδιορισμού σύνταξης (σύνολα, BNF, Συντακτικά διαγράμματα, EBNF).
- Ενότητα 4: Λεκτική Ανάλυση (λεκτικός αναλυτής, αναγνώριση λεκτικών μονάδων, κανονικές γραμματικές και κανονικές εκφράσεις, ανάνηψη από λεκτικά λάθη, καθορισμός λεκτικών ομάδων, υλοποίηση λεκτικού αναλυτή, LEX, υλοποίηση λεκτικού αναλυτή).
- Ενότητα 5: Συντακτική και Σημασιολογική Ανάλυση (στρατηγικές συντακτικής ανάλυσης, αναλυτές από πάνω προς τα κάτω, αναλυτές από κάτω προς τα πάνω, υλοποίηση συντακτικού αναλυτή, σημασιολογική ανάλυσηΕνότητα 6: Παραγωγή κώδικα (ενδιάμεσες αναπαραστάσεις, παραδείγματα).
Με την επιτυχή ολοκλήρωση του μαθήματος, ο/η φοιτητής/τρια θα είναι σε θέση:
- Να διαθέτει ευρεία γνώση σχετικά με τους μεταγλωττιστές
- Να αναγνωρίζει και να εξηγεί τι είναι γλώσσα και γραμματική και πως συμβολίζονται
- Να αναγνωρίζει και να εξηγεί τους διαφορετικούς τρόπους προσδιορισμού σύνταξης (BNF, EBNF, συντακτικά διαγράμματα).
- Να χρησιμοποιεί με ευχέρεια τις προαναφερθείσες γνώσεις για να τις υλοποιεί.
- Να αναγνωρίζει και να εξηγεί τι είναι πρόταση, παραγωγή, προτασιακός τύπος,
- Να παράγει με ευχέρεια συμβολοσειρές από μία γραμματική και να αναπτύσσει το συντακτικό δέντρο μιας παραγωγής.
- Να αναγνωρίζει τις κανονικές εκφράσεις και τους συμβολισμούς FLEX.
- Να αναγνωρίζει ένα αυτόματο στοίβας (ντετερμινιστικό και μη-ντετερμινιστικό).
- Να χρησιμοποιεί ένα αυτόματο στοίβας για την αναγνώριση μιας συμβολοσειράς.
- Να κατασκευάζει το ελαχιστοποιημένο ντετερμινιστικό πεπερασμένο αυτόματο για μια δεδομένη κανονική έκφραση.
- Να γνωρίζει, κατανοεί και εφαρμόζει με ευχέρεια τις στρατηγικές συντακτικής ανάλυσης.
- Να ορίζει, να εξηγεί και να υπολογίζει τα σύνολα FIRST, FOLLOW, EMPTY, LOOKAHEAD, να κατασκευάζει τον προβλέποντα συντακτικό πίνακα και να αναγνωρίζει μια LL(1) γραμματική.
- Να ελέγχει αν αναγνωρίζεται μια δεδομένη συμβολοσειρά από έναν συντακτικό αναλυτή.
- Να διακρίνει τα είδη των προτεραιοτήτων που δύναται να υπάρχουν μεταξύ συμβόλων μιας γραμματικής και τους συμβολισμούς αυτών.
- Να αποτιμά και να αξιολογεί τις προτεραιότητες μεταξύ των συμβόλων μιας δεδομένης γραμματικής.
- Να κατασκευάζει με ευχέρεια τον πίνακα προτεραιοτήτων μιας γραμματικής.
- Να γνωρίζει, να εξηγεί και να υπολογίζει τα σύνολα LEFT, RIGHT.
- Nα εφαρμόζουν με ευχέρεια και πρωτοτυπία τις σχετικές με τους μεταγλωττιστές γνώσεις τους στις έρευνες, μελέτες και εργασίες τους με κριτικό και δημιουργικό τρόπο.
- Nα επιδεικνύουν κριτική κατανόηση στον τρόπο διασύνδεσης των σχετικών με τους μεταγλωττιστές γνώσεων τους με ποικίλους γνωστικούς τομείς,
- Nα εφαρμόζουν τις σχετικές με τους μεταγλωττιστές γνώσεις τους για την επίλυση σύνθετων ζητημάτων στο χώρο εργασίας με επιστημονικά τεκμηριωμένο τρόπο,
- Nα αναπτύσσουν με αυτονομία τις σχετικές με τους μεταγλωττιστές γνώσεις και ικανότητές τους,
- Nα επιλύουν προβλήματα και να λαμβάνουν στρατηγικές αποφάσεις με αφετηρία την επαγωγική σκέψη βασιζόμενοι στις σχετικές με τους μεταγλωττιστές γνώσεις τους.
Λειτουργικά Συστήματα
Κωδικός Μαθήματος: ΜΠΠΛΛΣ01
Τύπος Μαθήματος: Υποχρεωτικό
Ώρες Διδασκαλίας: 3
ECTS: 5
Βασικές έννοιες και αρχές Λειτουργικών Συστημάτων. Αρχιτεκτονική, δομή και κατηγοριοποίηση Λειτουργικών Συστημάτων. Διεργασίες, Νήματα. Δια-διεργασιακή επικοινωνία. Χρονοδρομολόγηση της CPU. Σύστημα μνήμης. Διαχείριση μνήμης. Εικονική Μνήμη. Σελιδοποίηση. Αλγόριθμοι διαχείρισης μνήμης. Διαχείριση Αρχείων και καταλόγων. Συστήματα Αρχείων.
Κατανόηση των βασικών εννοιών των λειτουργικών συστημάτων.
Εκμάθηση βασικών τεχνικών και εντολών διαχείρισης λειτουργικών συστημάτων.
Εισαγωγή στον προγραμματισμό συστημάτων.
Δρ. Ι. Αντρεου
ΜΑΘΗΜΑΤΑ ΕΠΙΛΟΓΗΣ
Ειδικά Κεφάλαια Μαθηματικών
Κωδικός Μαθήματος: ΜΠΠΛΕΚΜ01
Τύπος Μαθήματος: Επιλογής
Ώρες Διδασκαλίας: 3
ECTS: 5
Σύνολα. Παράγωγοι. Ολοκληρώματα. Πίνακες. Ορίζουσες. Συστήματα. Αλγεβρικές Δομές. Άλγεβρα Boole. Μαθηματικό Λογισμικό.
Μετά την επιτυχή παρακολούθηση αυτού του μαθήματος, οι φοιτητές αναμένεται να έχουν αποκτήσει τις βασικές γνώσεις των Μαθηματικών που χρειάζονται στην Πληροφορική.
Μανές Κωνσταντίνος
–
Μαθηματική Λογική
Κωδικός Μαθήματος: ΜΠΠΛΜΛ01
Τύπος Μαθήματος: Επιλογής
Ώρες Διδασκαλίας: 3
ECTS: 5
Προτασιακός Λογισμός.Επαγωγικός ορισμός. Επαγωγική Απόδειξη. Τιμές Αληθείας. Εκτίμηση. Λογικό Συμπέρασμα. Ικανοποιησιμότητα. Τύποι Horn. Κανονικές Μορφές. Πρόβλημα SAT. Θεώρημα Συμπάγειας. Αξιώματα και Πληρότητα του Προτασιακού Λογισμού. Απόδειξη. Δένδρα Αληθείας. Αρχή απόφασης. Μαθηματική Λογική και Άλγεβρα Boole. Εισαγωγή στον Κατηγορηματικό Λογισμό. Ποσοδείκτες.
Μετά την επιτυχή παρακολούθηση αυτού του μαθήματος, οι φοιτητές αναμένεται να έχουν αποκτήσει τυν ικανότητα να εφαρμόζουν τις βασικές αρχές της Μαθηματικής Λογικής όχι μονο στην προσπάθεια επίλυσης συγκεκριμένων προβλημάτων των Μαθηματικών και της Πληροφορικής, αλλά και γενικότερα στην αντιμετώπιση των προβλημάτων με μια συστηματική, οργανωμένη και συνεπή μεθοδολογία. Πρέπει να κατέχουν τις έννοιες της απόδειξης και της ικανοποιησιμότητας και να μπορούν να χρησιμοποιήσουν συγκεκριμένες τεχνικές απόδειξης μέσω των δένδρων αληθείας και της αρχής της απόφασης, καθώς και να έχουν αντιληφθεί τη σχέση της Μαθηματικής Λογικής με την Άλγεβρα Boole και γενικότερα με την Πληροφορική.
Τσικούρας Παναγιώτης-Γεώργιος
–
Μανές Κωνσταντίνος
–
Διακριτά Μαθηματικά
Κωδικός Μαθήματος: ΜΠΠΛΔΜ01
Τύπος Μαθήματος: Επιλογής
Ώρες Διδασκαλίας: 3
ECTS: 5
Βασικές έννοιες:Σύνολα. Σχέσεις. Απεικονίσεις.Συνδυαστική:Διατάξεις. Συνδυασμοί. Μεταθέσεις.Βασικές αρχές:Επαγωγή. Αρχή περιστερέωνα. Αρχή διαγωνιοποίησης. Εγκλεισμός – Αποκλεισμός.Αθροίσματα – Διαφορές:Παραγοντικά πολυώνυμα. Διώνυμο του Νεύτωνα.Άλγεβρα Boole:Εξισώσεις, συστήματα, συναρτήσεις Boole. Εφαρμογές. Σχέση με τη Μαθηματική Λογική.Γραφήματα:Βασικοί ορισμοί και αποτελέσματα.Δένδρα:Βασικοί ορισμοί και αποτελέσματα. Διατεταγμένα δένδρα. Δυαδικά δένδρα. Διάσχιση δυαδικών δένδρων.Γλώσσες – Αυτόματα:Βασικοί ορισμοί. D-αυτόματα. Γλώσσες και Αυτόματα.
Μετά την επιτυχή παρακολούθηση αυτού του μαθήματος, οι φοιτητές αναμένεται να έχουν εφοδιασθεί με τις απαραίτητες βασικές γνώσεις μαθηματικών εννοιών και αποτελεσμάτων που χρειάζονται στη Πληροφορική. Έτσι, οι φοιτητές πρέπει να είναι σε θέση να χρησιμοποιούν κάποιες βασικές αρχές των Μαθηματικών, την χρήση Αθροισμάτων και Διαφορών καθώς και τις βασικές έννοιες και αποτελέσματα της Θεωρίας Συνόλων, της Συνδυαστικής, της Θεωρίας Γραφημάτων, της Άλγεβρας Boole, των Γλωσσών και των Αυτομάτων.
Μανές Κωνσταντίνος
–
Ανάπτυξη Ιστοσελίδων με Σύγχρονες Τεχνολογίες Web
Κωδικός Μαθήματος: ΜΠΠΛΛΠ01
Τύπος Μαθήματος: Επιλογής
Ώρες Διδασκαλίας: 3
ECTS: 5
