Η επιστήμη των υπολογιστών - Μια διεπιστημονική προσέγγιση

6 Περιεχόμενα Πρόλογος . 13 1—Στοιχεία προγραμματισμού. 21 1.1  Το πρώτο σας πρόγραμμα 22 1.2  Ενσωματωμένοι τύποι δεδομένων 32 1.3  Συνθήκες και βρόχοι 64 1.4  Πίνακες 100 1.5  Είσοδος και έξοδος 130 1.6  Μελέτη περίπτωσης: Τυχαίος περιηγητής Ιστού 168 2—Συναρτήσεις και υπομονάδες. 185 2.1  Ορισμός συναρτήσεων 186 2.2  Βιβλιοθήκες και πελάτες 214 2.3  Αναδρομή 246 2.4  Μελέτη περίπτωσης: Διήθηση 278 3—Αντικειμενοστρεφής προγραμματισμός. 303 3.1  Χρήση τύπων δεδομένων 304 3.2  Δημιουργία τύπων δεδομένων 348 3.3  Σχεδιασμός τύπων δεδομένων 388 3.4  Μελέτη περίπτωσης: Προσομοίωση n σωμάτων 430 4—Αλγόριθμοι και δομές δεδομένων . 443 4.1  Απόδοση 444 4.2  Ταξινόμηση και αναζήτηση 474 4.3  Στοίβες και ουρές 504 4.4  Πίνακες συμβόλων 554 4.5  Μελέτη περίπτωσης: Φαινόμενο μικρού κόσμου 594 5—Θεωρία της υπολογιστικής. 631 5.1  Τυπικές γλώσσες 634 5.2  Μηχανές Turing 676 5.3  Καθολικότητα 694 5.4  Υπολογισιμότητα 712 5.5  Δυσεπιλυσιμότητα 726 6—Μια υπολογιστική μηχανή. 769 6.1  Αναπαράσταση πληροφοριών 770 6.2  Μηχανή TOY 798 6.3  Προγραμματισμός σε γλώσσα μηχανής 820 6.4  Εικονική μηχανή TOY 842