Περιεχόμενα. 2 Αριθμητικά συστήματα

Transcript

1 Περιεχόμενα Πρόλογος 1 Εισαγωγή 1.1 Το μοντέλο Turing 1.2 Το μοντέλο von Neumann 1.3 Συστατικά στοιχεία υπολογιστών 1.4 Ιστορικό 1.5 Κοινωνικά και ηθικά ζητήματα 1.6 Η επιστήμη των υπολογιστών ως επαγγελματικός τομέας 1.7 Διάρθρωση του βιβλίου 1.8 Προτεινόμενα βιβλία 1.9 Βασικοί όροι 1.10 Περίληψη 1.11 Πρακτική εξάσκηση 2 Αριθμητικά συστήματα 2.1 Εισαγωγή 2.2 Θεσιακά συστήματα ΑΡΙΘΜΩΝ 2.3 Μη θεσιακά αριθμητικά συστήματα 2.4 Προτεινόμενα βιβλία 2.5 Βασικοί όροι 2.6 Περίληψη 2.7 Πρακτική εξάσκηση

2 8 Εισαγωγή στην επιστήμη των υπολογιστών 3 Αποθήκευση δεδομένων 3.1 Τύποι δεδομένων 3.2 Αποθήκευση αριθμών 3.3 Αποθήκευση κειμένου 3.4 Αποθήκευση ήχου (audio) 3.5 Αποθήκευση εικόνων 3.6 Αποθήκευση βίντεο 3.7 Προτεινόμενα βιβλία 3.8 Βασικοί όροι 3.9 Περίληψη 3.10 Πρακτική εξάσκηση 4 Πράξεις με δεδομένα 4.1 Λογικές πράξεις 4.2 Πράξεις μετατόπισης 4.3 Αριθμητικές πράξεις 4.4 Προτεινόμενα βιβλία 4.5 Βασικοί όροι 4.6 Περίληψη 4.7 Πρακτική εξάσκηση 5 Οργάνωση υπολογιστών 5.1 Κεντρική μονάδα επεξεργασίας 5.2 Κύρια μνήμη 5.3 Υποσύστημα εισόδου/εξόδου 5.4 Διασύνδεση υποσυστημάτων 5.5 Εκτέλεση προγραμμάτων 5.6 Διαφορετικές αρχιτεκτονικές 5.7 Ενας απλός υπολογιστής 5.8 Προτεινόμενα βιβλία 5.9 Βασικοί όροι 5.10 Περίληψη 5.11 Πρακτική εξάσκηση 6 Δίκτυα υπολογιστών 6.1 Εισαγωγή 6.2 Η ΣΥΛΛΟΓΗ πρωτοκόλλων TCP/IP 6.3 Επίπεδα 6.4 Εφαρμογές του Internet 6.5 Προτεινόμενα βιβλία

3 Περιεχόμενα Βασικοί όροι 6.7 Περίληψη 6.8 Πρακτική εξάσκηση 7 Λειτουργικά συστήματα 7.1 Εισαγωγή 7.2 Εξέλιξη 7.3 Συστατικά στοιχεία 7.4 Μια ανασκόπηση των λειτουργικών συστημάτων 7.5 Προτεινόμενα βιβλία 7.6 Βασικοί όροι 7.7 Περίληψη 7.8 Πρακτική εξάσκηση 8 Αλγόριθμοι 8.1 Εννοια 8.2 Τρεις δομές 8.3 Αναπαράσταση αλγορίθμων 8.4 Ενας πιο αυστηρός ορισμός 8.5 Βασικοί αλγόριθμοι 8.6 Υποαλγόριθμοι 8.7 Αναδρομή 8.8 Προτεινόμενα βιβλία 8.9 Βασικοί όροι 8.10 Περίληψη 8.11 Πρακτική εξάσκηση 9 Γλώσσες προγραμματισμού 9.1 Εξέλιξη 9.2 Μετάφραση 9.3 Προγραμματιστικά υποδείγματα 9.4 Κοινές έννοιες 9.5 Προτεινόμενα βιβλία 9.6 Βασικοί όροι 9.7 Περίληψη 9.8 Πρακτική εξάσκηση 10 Τεχνολογία λογισμικού 10.1 Κύκλος ζωής λογισμικού 10.2 Φάση ανάλυσης

4 10 Εισαγωγή στην επιστήμη των υπολογιστών 10.3 Φάση σχεδιασμού 10.4 Φάση υλοποίησης 10.5 Φάση ελέγχου 10.6 Τεκμηρίωση 10.7 Προτεινόμενα βιβλία 10.8 Βασικοί όροι 10.9 Περίληψη Πρακτική εξάσκηση 11 Δομές δεδομένων 11.1 Συστοιχίες 11.2 Εγγραφές 11.3 Συνδεδεμένες λίστες 11.4 Προτεινόμενα βιβλία 11.5 Βασικοί όροι 11.6 Περίληψη 11.7 Πρακτική εξάσκηση 12 Αφηρημένοι τύποι δεδομένων 12.1 Γενική περιγραφή 12.2 Στοίβες 12.3 Ουρές 12.4 Γενικές γραμμικές λίστες 12.5 Δέντρα 12.6 Δυαδικά δέντρα 12.7 Δυαδικά δέντρα αναζήτησης 12.8 Γράφοι 12.9 Προτεινόμενα βιβλία Βασικοί όροι Περίληψη Πρακτική εξάσκηση 13 Δομές αρχείων 13.1 Μέθοδοι προσπέλασης 13.2 Ακολουθιακά αρχεία 13.3 Ευρετηριασμένα αρχεία 13.4 Κατακερματισμένα αρχεία 13.5 Κατάλογοι 13.6 Αρχεία κειμένου και δυαδικά αρχεία 13.7 Προτεινόμενα βιβλία

5 Περιεχόμενα Βασικοί όροι 13.9 Περίληψη Πρακτική εξάσκηση 14 Βάσεις δεδομένων 14.1 Εισαγωγή 14.2 Συστήματα διαχείρισης βάσεων δεδομένων 14.3 Αρχιτεκτονική βάσεων δεδομένων 14.4 Μοντέλα βάσεων δεδομένων 14.5 Το σχεσιακό μοντέλο βάσεων δεδομένων 14.6 Λειτουργίες σε σχέσεις 14.7 Σχεδιασμός βάσεων δεδομένων 14.8 Αλλα μοντέλα βάσεων δεδομένων 14.9 Προτεινόμενα βιβλία Βασικοί όροι Περίληψη Πρακτική εξάσκηση 15 Συμπίεση δεδομένων 15.1 Μη απωλεστική συμπίεση 15.2 Απωλεστικές μέθοδοι συμπίεσης 15.3 Προτεινόμενα βιβλία 15.4 Βασικοί όροι 15.5 Περίληψη 15.6 Πρακτική εξάσκηση 16 Ασφάλεια 16.1 Εισαγωγή 16.2 Κρυπτογραφία συμμετρικού κλειδιού 16.3 Κρυπτογραφία ασύμμετρου κλειδιού 16.4 Σύγκριση μεθόδων 16.5 Αλλες υπηρεσίες ασφάλειας 16.6 Διαχείριση κλειδιών 16.7 Προτεινόμενα βιβλία 16.8 Βασικοί όροι 16.9 Περίληψη Πρακτική εξάσκηση

6 12 Εισαγωγή στην επιστήμη των υπολογιστών 17 Θεωρία υπολογισμών 17.1 Απλή γλώσσα 17.2 Η μηχανή Turing 17.3 Αριθμοί Gödel 17.4 Το πρόβλημα του τερματισμού 17.5 Η πολυπλοκότητα των προβλημάτων 17.6 Προτεινόμενα βιβλία 17.7 Βασικοί όροι 17.8 Περίληψη 17.9 Πρακτική εξάσκηση 18 Τεχνητή νοημοσύνη 18.1 Εισαγωγή 18.2 Αναπαράσταση γνώσης 18.3 Εμπειρα συστήματα 18.4 Αντίληψη 18.5 Αναζήτηση 18.6 Νευρωνικά δίκτυα 18.7 Προτεινόμενα βιβλία 18.8 Βασικοί όροι 18.9 Περίληψη Πρακτική εξάσκηση Α Β Γ Δ Κώδικας Unicode A.1 Επίπεδα A.2 ASCII Ενοποιημένη Γλώσσα Μοντελοποίησης B.1 Η προβολή χρήστη B.2 Η προβολή δομής B.3 Η προβολή συμπεριφοράς B.4 Η προβολή υλοποίησης Ψευδοκώδικας Γ.1 Συστατικά Στοιχεία Διαγράμματα δομής Δ.1 Σύμβολα διαγράμματος δομής Δ.2 Ανάγνωση διαγραμμάτων δομής Δ.3 Κανόνες διαγραμματων δομής

7 Περιεχόμενα 13 Ε Άλγεβρα Μπουλ και λογικά κυκλώματα E.1 άλγεβρα ΜΠΟΥΛ E.2 Λογικά κυκλώματα ΣΤ Παραδείγματα προγραμμάτων σε C, C++, και Java Ζ Η Σύνοψη μαθηματικών εννοιών Z.1 Εκθέτης και λογάριθμος Ζ.2 Αριθμητική υπολοίπων Ζ.3 Διακριτός μετασχηματισμός συνημιτόνου Εντοπισμός και διόρθωση σφαλμάτων H.1 Εισαγωγή H.2 κωδικοποίηση τμήματος H.3 Γραμμικοί κώδικες τμήματος H.4 Κυκλικοί κώδικες H.5 Αθροισμα ελέγχου Ακρώνυμα και γλωσσάρι Λεξικό όρων Ευρετήριο