You are on page 1of 18

Κυριάκου Νικόλαος

Καθηγητής Πληροφορικής

Προερωτήσεις  • Τι ερευνά η Επιστήμη των Υπολογιστών.  Πώς συνδέεται το Θεωρητικό της μέρος με το Εφαρμοσμένο. .  Ποιες επιστημονικές περιοχές προσπαθεί να εξελίξει.  Πώς συνδέεται η εφαρμογή της με την επίλυση προβλημάτων του πραγματικού κόσμου.

διερεύνησης και ανάλυσης. των αλγορίθμων και των υπολογισμών.  Η Επιστήμη των Υπολογιστών διακρίνεται σε δύο μεγάλες ενότητες: τη Θεωρητική και την Εφαρμοσμένη.1. καθώς και τις τεχνολογικές εφαρμογές τους σε αυτοματοποιημένα υπολογιστικά συστήματα. ανάπτυξης.1 Πληροφορική ή επιστήμη υπολογιστών  Η Επιστήμη των Υπολογιστών μελετά τα θεωρητικά θεμέλια και τη φύση των πληροφοριών. . υλοποίησης. από τις σκοπιές σχεδίασης.

2 Θεωρητική Επιστήμη των Υπολογιστών  Η Θεωρητική Επιστήμη των Υπολογιστών (Theoretical Computer Science)ερευνά κυρίως το σχεδιασμό των αλγορίθμων και των υπολογιστικών μεθόδων που χρησιμοποιούνται για την άντληση. την επεξεργασία. . την ανάλυση και την αποθήκευση πληροφοριών.1.

Βασικές έννοιες της Θεωρητικής Επιστήμης των Υπολογιστών.  η Θεωρία Υπολογισιμότητας  η Θεωρία Πολυπλοκότητας. είναι:  η Ανάλυση Αλγορίθμων. Αλγόριθμοι .

εκείνα δηλαδή τα προβλήματα για τα οποία ζητάμε να βρούμε έναν αλγόριθμο. Το πρόβλημα του Euler Το πρόβλημα του Hamilton .Προβλήματα Μας ενδιαφέρουν τα υπολογιστικά προβλήματα.

Αλγόριθμοι Μία πεπερασμένη σειρά ενεργειών. που στοχεύουν στην επίλυση ενός προβλήματος. Quicksort Αλγόριθμος του Ευκλείδη . αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο.

Αλγοριθμικές δομές Οι βασικές αλγοριθμικές δομές είναι η ακολουθία. η επιλογή και η επανάληψη. .

. η οποία μελετά προσεγγίσεις για την περιγραφή των υπολογισμών. είναι: Υπάρχει μία διαρκής αλληλεπίδραση μεταξύ της Θεωρητικής και της Εφαρμοσμένης Επιστήμης των Υπολογιστών.Βασικές έννοιες της Θεωρητικής Επιστήμης των Υπολογιστών.  Η Θεωρία Γλωσσών Προγραμματισμού. οδηγεί στην ανάπτυξη γλωσσών προγραμματισμού και το σχεδιασμό λογισμικού και εφαρμογών. Για παράδειγμα.

.3 Εφαρμοσμένη Επιστήμη των Υπολογιστών  H Εφαρμοσμένη Επιστήμη των Υπολογιστών (Applied Computer Science) μελετά τρόπους εφαρμογής της Θεωρίας των Υπολογιστών για την επίλυση προβλημάτων στον πραγματικό κόσμο.1.

η κεντρική μονάδα επεξεργασίας κτλ. . όπως o σκληρός δίσκος.Βασικά επιστημονικά πεδία που εντάσσονται στην Εφαρμοσμένη Επιστήμη των Υπολογιστών είναι:  Ο σχεδιασμός υλικού για την κατασκευή των υπολογιστών.

καθώς και των ποικίλων προγραμμάτων που αναπτύσσονται με τη βοήθεια των γλωσσών προγραμματισμού. η ανάπτυξη και η συντήρηση λογισμικού.Βασικά επιστημονικά πεδία που εντάσσονται στην Εφαρμοσμένη Επιστήμη των Υπολογιστών είναι: Ο σχεδιασμός. όπως των λειτουργικών συστημάτων τα οποία συνεργάζονται με το υλικό. .

ανάκτηση. επεξεργασία και αποθήκευση πληροφοριών. .Βασικά επιστημονικά πεδία που εντάσσονται στην Εφαρμοσμένη Επιστήμη των Υπολογιστών είναι:  Ο σχεδιασμός πληροφοριακών συστημάτων για τη συλλογή.

Βασικά επιστημονικά πεδία που εντάσσονται στην Εφαρμοσμένη Επιστήμη των Υπολογιστών είναι:  Η τεχνητή νοημοσύνη. η οποία ερευνά τρόπους ανάπτυξης υπολογιστικών μοντέλων ανθρώπινης γνώσης. .

. τη λήψη και την προώθηση πληροφοριών.Βασικά επιστημονικά πεδία που εντάσσονται στην Εφαρμοσμένη Επιστήμη των Υπολογιστών είναι:  Ο σχεδιασμός δικτύων υπολογιστών για την παραγωγή.

Βάσεις Δεδομένων .Βασικά επιστημονικά πεδία που εντάσσονται στην Εφαρμοσμένη Επιστήμη των Υπολογιστών είναι:  Ο σχεδιασμός βάσεων δεδομένων και συστημάτων διαχείρισης βάσεων δεδομένων για την υποστήριξη πληροφοριακών συστημάτων.

δηλαδή το σύνολο των μεθόδων που χρησιμοποιούνται για την προστασία πληροφοριών ή υπηρεσιών από φθορά.Βασικά επιστημονικά πεδία που εντάσσονται στην Εφαρμοσμένη Επιστήμη των Υπολογιστών είναι:  Η ασφάλεια των υπολογιστών. . αλλοίωση ή μη εξουσιοδοτημένη χρήση.

Σας ευχαριστώ!!! .