Μαθήματα 4oυ Εξαμήνου

Κορμού

ΨΣ-529 Ανάλυση Δεδομένων [Κ] Χ. Δουλκερίδης

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

Στα πλαίσια του μαθήματος διδάσκονται μέθοδοι και τεχνικές ανάλυσης δεδομένων: μέθοδοι οπτικοποίησης για εξερεύνηση δεδομένων, αναλυτική μοντελοποίηση δεδομένων, υπολογιστική εξόρυξη δεδομένων, και εφαρμογές ανάλυσης/χρήσης δεδομένων. Ο στόχος του μαθήματος είναι να εξοικειωθούν οι φοιτητές με την έννοια της ανάλυσης δεδομένων και να αποκτήσουν δεξιότητες στη διαχείριση και ανάλυση συνόλων δεδομένων στην πράξη.

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής /τρια θα είναι σε θέση:

  • να έχει κατανοήσει τις βασικές έννοιες ανάλυσης δεδομένων
  • να χρησιμοποιεί εργαλεία και τεχνικές διερευνητικής ανάλυσης δεδομένων
  • να κατανοεί τις ιδιότητες και τα χαρακτηριστικά οποιουδήποτε δοθέντος συνόλου δεδομένων
  • να επιλύει πρακτικά προβλήματα ανάλυσης συνόλων δεδομένων
  • να μοντελοποιεί προβλήματα που αφορούν στην ανάλυση δεδομένων και να χρησιμοποιεί το μοντέλο για την εξαγωγή συμπερασμάτων για το εκάστοτε υποκείμενο σύνολο δεδομένων
  • να εφαρμόζει μοντέλα και αλγόριθμους πρόβλεψης σε σύνολα δεδομένων

Περιεχόμενα

  • Εισαγωγή στην ανάλυση δεδομένων: δεδομένα, τύποι δεδομένων, ποιότητα δεδομένων, προεπεξεργασία δεδομένων, μέτρα ομοιότητας, ομοιότητα πολυδιάστατων δεδομένων, ομοιότητα αλφαριθμητικών, ομοιότητα συνόλων-λιστών, ομοιότητα κειμένων.
  • Μονομεταβλητή και διμεταβλητή ανάλυση: οπτικοποίηση, ιστογράμματα, συνάρτηση αθροιστικής κατανομής, στοιχεία συνοπτικής στατιστικής, μέτρα θέσης και διασποράς, εντοπισμός συσχετίσεων ανάμεσα σε δύο μεταβλητές, εναλλακτικοί τρόποι απεικόνισης με χρήση διαγραμμάτων.
  • Ανάλυση χρονοσειρών: τάση, εποχικότητα, θόρυβος, μέθοδοι εξομάλυνσης, κινούμενοι μέσοι όροι, συνάρτηση συσχέτισης και αυτοσυσχέτισης, πρακτική μέθοδος ανάλυσης χρονοσειρών.
  • Πολυμεταβλητή ανάλυση: χρήση τεχνικών οπτικοποίησης για πολυμεταβλητή ανάλυση δεδομένων, η «κατάρα» των πολλών διαστάσεων, το φαινόμενο «κενού χώρου», τεχνικές μείωσης διάστασης.
  • Μοντελοποίηση: υπολογισμοί και εκτιμήσεις, κατασκευή μοντέλων, από περιγραφική μοντελοποίηση σε μαθηματική μοντελοποίηση.
  • Πιθανοτική θεώρηση και στατιστική: διωνυμική κατανομή και δοκιμές Bernoulli, η σημασία της κανονικής κατανομής, το Κεντρικό Οριακό Θεώρημα, κατανομές power-law, μέθοδος κατασκευής γεννήτριας τυχαίας κατανομής.
  • Προσομοίωση: ο ρόλος της προσομοίωσης για την εξαγωγή πληροφορίας από δεδομένα, προσομοίωση Μόντε-Κάρλο, χρήση προσομοίωσης για περιπτώσεις που η αναλυτική μοντελοποίηση είναι πολύπλοκη, ανάπτυξη μοντέλων με προσομοίωση, επικύρωση μοντέλων με προσομοίωση.
  • Εύρεση συστάδων, ορισμός συσταδοποίησης, προεπεξεργασία και μετεπεξεργασία, μέθοδοι συσταδοποίησης, αλγόριθμοι αναζήτησης κέντρων, αλγόριθμοι κατασκευής δέντρων, αλγόριθμοι μεγέθυνσης γειτονιών.
  • Ανάλυση κύριων συνιστωσών, το πρόβλημα ανακάλυψης σχετιζόμενων γνωρισμάτων, μέθοδοι επιλογής γνωρισμάτων, εφαρμογή της ανάλυσης κύριων συνιστωσών στην πράξη.
  • Προβλεπτική αναλυτική, το πρόβλημα της κατηγοριοποίησης, αλγόριθμοι κατηγοριοποίησης, η διαδικασία εκπαίδευσης, η διαδικασία ελέγχου, αποτίμηση κατηγοριοποίησης, τεχνικές βελτίωσης ακρίβειας.
Περισσότερα »

ΨΣ-011 Στατιστική [Κ] Μ. Φιλιππάκης

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

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

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

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

Περιεχόμενα

  • Περιγραφική και επαγωγική στατιστική. Μέτρα θέσης, μέτρα διασποράς.
  • Θεωρία δειγματοληψίας. Τυχαία και μη τυχαία δειγματοληψία-Δειγματικές κατανομές
  • Συνδιακύμανση και συσχέτιση. Κεντρικό Οριακό Θεώρημα και εφαρμογές
  • Σημειακή εκτιμητική. Εκτιμητές μέγιστης πιθανοφάνειας. Μέθοδος των ροπών. Μέθοδος ελαχίστων τετραγώνων. Ιδιότητες εκτιμητριών συναρτήσεων. Αμερόληπτοι εκτιμητές και εφαρμογές
  • Διαστήματα εμπιστοσύνης. Εφαρμογές με χρήση του SPSS/R σε προβλήματα υπηρεσιών-δικτύων-θεωρίας πληροφορίας
  • Έλεγχοι υποθέσεων. Εφαρμογές με χρήση του SPSS/R σε προβλήματα υπηρεσιών-δικτύων-θεωρίας πληροφορίας
  • Χ^2 τεστ για μία ποιοτική μεταβλητή. Χ^2 τεστ για δύο ποιοτικές μεταβλητές
  • Γραμμική παλινδρόμηση και συνδιακύμανση-συσχέτιση για την παλιδρόμηση
  • Πολλαπλή παλινδρόμηση-Λογαριθμική πολυωνυμική παλιδρόμηση και μη παραμετρική τεστ
  • Ανάλυση διακύμανσης κατά ένα και κατά δύο παράγοντες με ή χωρίς αλληλεπίδραση (ΑΝΟVA). Πολυμεταβλητή στατιστική ανάλυση.
Περισσότερα »

ΨΣ-210 Λειτουργικά Συστήματα – UNIX [Κ] Δ. Γεωργίου

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

Ο σκοπός του μαθήματος είναι vα αναδείξει τις ιδιαίτερες απαιτήσεις και τα χαρακτηριστικά λειτουργικών συστημάτων για πολυεπεξεργαστές, πολυ-Υπολογιστές, κατανεμημένα συστήματα και συστήματα πολυμέσων. Επίσης παρουσιάζονται τα θέματα ασφάλειας λειτουργικών συστημάτων καθώς και οι βασικές αρχές σχεδίασης τους. Παράλληλα, έμφαση δίνεται στο λειτουργικό σύστημα UNIX (χρήση και προγραμματισμό).

Σ’ αυτό το πλαίσιο, οι μαθησιακοί στόχοι του μαθήματος είναι, μετά από την επιτυχημένη ολοκλήρωση του μαθήματος, ο/η φοιτητής/τρια να είναι ικανός/η:

  • να κατανοεί τις βασικές έννοιες των λειτουργικών συστημάτων για πολυεπεξεργαστικά – πολύ-υπολογιστικά και κατανεμημένα συστήματα.
  • να γνωρίζει τους βασικούς μηχανισμούς ασφάλειας (ταυτοποίηση, αυθεντικοποίηση, έλεγχο προσπέλασης κ.λ.π.) που υλοποιεί ένα λειτουργικό σύστημα καθώς και τις βασικές αρχές σχεδίασης ενός λειτουργικού συστήματος.
  • να αναλύει, να αξιολογεί και να τεκμηριώνει εναλλακτικές τεχνολογίες/μηχανισμούς λειτουργικών συστημάτων.
  • να σχεδιάζει προγράμματα (scripts) για την υλοποίηση συγκεκριμένων λειτουργιών σε επίπεδο λειτουργικού.

Περιεχόμενα

  • Λειτουργικά Συστήματα για Πολυεπεξεργαστές, Πολυ-Υπολογιστές και Κατανεμημένα Συστήματα.
  • Λειτουργικά Συστήματα Πολυμέσων: Αρχεία Πολυμέσων, Συμπίεση Βίντεο.
  • Χρονοπρογραμματισμός Αρχείων Πολυμέσων.
  • Ασφάλεια Λειτουργικών Συστημάτων: Απειλές, Επιθέσεις, Πιστοποίηση Ταυτότητας Χρήστη, Μηχανισμοί Ελέγχου Προσπέλασης.
  • Αρχές Σχεδίασης Λειτουργικών Συστημάτων.
  • Λειτουργικά Συστήματα Έξυπνων Καρτών: Υποστήριξη πολλών εφαρμογών από ένα πάροχο υπηρεσιών, υποστήριξη πολλών εφαρμογών από πολλούς παρόχους, JAVA κάρτες.
  • Ιστορία και Βασικές έννοιες του UNIX: Πλοήγηση στο Σύστημα Αρχείων, Ο φλοιός του UNIX, Βοηθητικά Προγράμματα, Η δομή του Πυρήνα.
  • Διεργασίες στο UNIX.
  • Διαχείριση Μνήμης στο UNIX.
  • Είσοδος – Έξοδος στο UNIX.
  • Τo Σύστημα Αρχείων του UNIX.
  • Ο Φλοιός Bourne: Χρήση, Προσαρμογή Περιβάλλοντος Φλοιού, Επαναπροσδιορισμός Εισόδου και Εξόδου.
  • Προγραμματισμός Φλοιού: Μεταβλητές, Έλεγχος Ροής, Κανονικές Εκφράσεις, Σήματα και Κατάσταση.
  • Διαχείριση Συστήματος, Διαχείριση Χρηστών και Ομάδων, Διαχείριση Δίσκων και Συστημάτων Αρχείων, Εγκατάσταση και Διαχείριση Λογισμικού.
Περισσότερα »

ΨΣ-101 Αλγόριθμοι και Πολυπλοκότητα [Κ] Γ. Βούρος

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

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής / η φοιτήτρια θα είναι σε θέση:

  • να εξηγεί και χειρίζεται θεμελιώδεις έννοιες όπως πρόβλημα (και τύπος προβλήματος, αναλόγως της πολυπλοκότητας), αλγόριθμος, στιγμιότυπο, χρόνος εκτέλεσης ως συνάρτηση μεγέθους στιγμιοτύπου, ασυμπτωτική συμπεριφορά αλγορίθμου, ασυμπτωτικός συμβολισμός, αναδρομικές σχέσεις και μεθόδους επίλυσής τους.
  • να αναλύει, επιλέγει, και αποτιμά αλγορίθμους βασιζόμενος/η στις παραπάνω έννοιες.
  • να σχεδιάζει αποτελεσματικούς αλγορίθμους βασιζόμενος/η στις παραπάνω έννοιες και σε βασικές τεχνικές σχεδιασμού αλγορίθμων (διαίρει και βασίλευε, απληστία, δυναμικός προγραμματισμός)
  • να επικοινωνεί αλγοριθμικές ιδέες με καθαρό, σαφή και τυπικό τρόπο.

Με στόχο να κατασκευάζει και να αποτιμά υπολογιστικά προγράμματα και την χρήση των πόρων που απαιτούν.

Περιεχόμενα

  • Εισαγωγικές έννοιες: Η έννοια του προβλήματος, του αλγορίθμου, της ανάλυσης αλγορίθμων, και της υπολογιστικής πολυπλοκότητας. Προβλήματα βελτιστοποίησης και απόφασης, παραδείγματα. Παραδείγματα ανάλυσης αλγορίθμων: Πειραματικά και θεωρητικά. Υπολογιστικό μοντέλο. Βασικά εισαγωγικά στοιχεία για τις κλάσεις υπολογιστικής πολυπλοκότητας.
  • Ασυμπτωτικός Συμβολισμός. Ορισμοί, παραδείγματα και ασκήσεις. Παραδείγματα επί απλών αλγορίθμων.
  • Επανάληψη σωρών, δέντρων, και παρουσίασή τους ως μαθηματικά αντικείμενα (γενικευμένες δομές δεδομένων). Χρήση τους σε λειτουργίες που αφορούν στην ταξινόμηση, αναζήτηση κλπ. Υπολογισμός της υπολογιστικής πολυπλοκότητας λειτουργιών σε σωρούς, και λεπτομερής υπόδειξη του υπολογισμού της πολυπλοκότητας ταξινόμησης με σωρό. Συγκριτικοί αλγόριθμοι ταξινόμησης και υπολογισμός κάτω ασυμπτωτικού ορίου χρονικής πολυπλοκότητας για συγκριτικους αλγορίθμους ταξινόμησης.
  • Η γενικευμένη δομή του λεξικού: Παρουσίαση και συζήτηση για την υπολογιστική πολυπλοκότητα εισαγωγής, διαγραφής, αναζήτησης στοιχείου, αναλόγως της υλοποίησης του λεξικού. Πρόσθετο παράδειγμα υπολογισμού διαμέρισης συνόλου με λειτουργίες ένωσης και εύρεσης. Συζήτηση και παρουσίαση του υπολογισμού της υπολογιστικής πολυπλοκότητας των λειτουργιών ένωσης και εύρεσης σε δάσος (που αναπαριστά τα σύνολα διαμέρισης), βελτιστοποιήσεις των λειτουργιών και εφαρμογή σε γραφήματα (εύρεση συνιστωσών σε μη συνδετικά γραφήματα).
  • Εισαγωγή στην τεχνική διαίρει και βασίλευε. Επίδειξη του αλγορίθμου ταξινόμησης με συγχώνευση για την κατανόηση της τεχνικής και υπολογισμός της υπολογιστικής πολυπλοκότητας του αλγορίθμου με χρήση δέντρου αναδρομής. Εισαγωγή στις αναδρομικές εξισώσεις πολυπλοκότητας. Γενίκευση δέντρων αναδρομής και αναδρομικών εξισώσεων. Παρουσίαση και απόδειξη του κεντρικού θεωρήματος. Παραδείγματα και εφαρμογές.
  • Συνέχεια στην τεχνική διαίρει και βασίλευε: Η ταχυταξινόμηση ως παράδειγμα. Υπενθύμιση του αλγορίθμου, υπολογισμός της υπολογιστικής πολυπλοκότητας. Εισαγωγή στην έννοια του στοχαστικού αλγορίθμου και επίδειξη τρόπου υπολογισμού υπολογιστικής πολυπλοκότητας για στοχαστική ταχυταξινόμηση.
  • Απληστία: Βασικές έννοιες και παραδείγματα με συγκεκριμένα προβλήματα. Αποδείξεις ορθότητας αλγορίθμων και υπολογιστικής πολυπλοκότητάς τους.
  • Δυναμικός προγραμματισμός: Βασικές έννοιες. Διαφορές από τη μέθοδο της απληστίας και συζήτηση με παραδείγματα για τη σωστή χρήση της τεχνικής. Παραδείγματα προβλημάτων και υπολογισμός πολυπλοκότητας των αντίστοιχων αλγορίθμων δυναμικού προγραμματισμού. Εφαρμογές σε γραφήματα (μεταξύ άλλων).

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

Περισσότερα »

ΨΣ-320 Δίκτυα Υπολογιστών Ι [Κ] Π. Δεμέστιχας , Α. Γαλάνη

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

Στόχος του μαθήματος Δίκτυα Υπολογιστών Ι είναι να εισάγει τους φοιτητές στα δίκτυα υπολογιστών και συγκεκριμένα στη μελέτη της ιεραρχίας των πρωτοκόλλων δικτύων, δίνοντας ιδιαίτερη έμφαση στο επίπεδο δικτύου (network layer). Μέσω του μαθήματος αυτού οι φοιτητές θα γνωρίσουν με τρόπο αναλυτικό τη λειτουργία των δικτύων υπολογιστών και θα μπορέσουν να κατανοήσουν τον τρόπο και τις αρχές στις οποίες βασίζεται η μεταφορά δεδομένων μέσα από ένα δίκτυο υπολογιστών.

Με την ολοκλήρωση του μαθήματος, οι φοιτητές θα γνωρίζουν αναλυτικά τη λειτουργία των πρωτοκόλλων δικτύου, καθώς και ποιές είναι οι λειτουργίες του επιπέδου δικτύου. Επιπλέον θα έχουν την ικανότητα να επιλέξουν και να εφαρμόσουν τους κατάλληλους αλγόριθμους δρομολόγησης, ώστε να επιλεγεί η βέλτιστη διαδρομή κάθε φορά ανάλογα με τις ανάγκες του δικτύου, καθως και να προγραμματίσουν τέτοιους αλγορίθμους σε γλώσσες C/C++ ή Java.

Περιεχόμενα

  • Εισαγωγή στα δίκτυα. Ανάγκη για δίκτυα. Κατηγορίες δικτύων, στοιχεία δικτύων (network elements), σύνδεσμοι (links).
  • Πρωτόκολλα. Ιεραρχίες πρωτοκόλλων. Ρόλος του κάθε πρωτοκόλλου στην ιεραρχία.
  • Λειτουργίες του Επιπέδου Δικτύου.
  • Μεταγωγή Πακέτου/ Μεταγωγή Κυκλώματος (Packet/ Circuit Switching).
  • Αλγόριθμοι δρομολόγησης. Dijkstra, Bellman-Ford, spanning tree, multicast, broadcast.
  • Έλεγχος συμφόρησης.
  • Εκπόνηση προγραμματιστικών εργασιών. Σχεδίαση και υλοποίηση απλών πρωτοκόλλων σε γλώσσα προγραμματισμού C/C++ ή Java.

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

Περισσότερα »

ΨΣ-504 Σχεδιασμός Βάσεων Δεδομένων [Κ] Γ. Βασιλακόπουλος, Μ. Χαλκίδη , Ε. Στουγιάννου

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

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

  • να αναλύουν ένα πρόβλημα σχεδιασμού βάσης δεδομένων και να συλλέγουν τις απαιτήσεις για την υλοποίηση του συστήματος βάσης δεδομένων.
  • να σχεδιάζουν μία βάση δεδομένων σε εννοιολογικό και λογικό επίπεδο και να δημιουργούν των κατάλληλα μοντέλα δεδομένων
  • να σχεδιάζουν και υλοποιούν καλά δομημένες βάσεις δεδομένων με βάση τους κανόνες κανονικοποίησης.
  • να γνωρίζουν και χρησιμοποιούν τα κατάλληλα εργαλεία για τη σχεδίαση και υλοποίηση μίας σχεσιακής βάσης δεδομένων
  • να υλοποιούν ερωτήματα SQL για τον ορισμό και τη διαχείριση βάσεων δεδομένων.

Περιεχόμενα

  • Εισαγωγή: Παρουσιάση θεμελιωδών εννοιών του Συστήματος Διαχείρισης Βάσεων Δεδομένων. Σκοπός και αρχιτεκτονική ενός συστήματος Βάσης Δεδομένων. Μοντέλα δεδομένων.
  • Μοντέλο οντοτήτων-συσχετίσεων: Βασικές έννοιες, οντότητες, συσχετίσεις, χαρακτηριστικά, κλειδιά, διαγράμματα, μετατροπή σε πίνακες
  • Σχεσιακό μοντέλο: Σχέσεις, πίνακες, χαρακτηριστικά, σχήμα, σχεσιακή άλγεβρα (τελεστές, πράξεις), σχεσιακός λογισμός (μαθηματική λογική)
  • Σχεδίαση Σχεσιακών Βάσεων Δεδομένων: Περιορισμοί ακεραιότητας, λειτουργικές εξαρτήσεις, διάσπαση, κανονικοποίηση.
  • Γλώσσα επερωτήσεων SQL: Γενικές αρχές, βασική μορφή, joins, εμφωλευμένα ερωτήματα, αθροιστικές συναρτήσεις, ενημέρωση βάσης δεδομένων, όψεις.
Περισσότερα »