| Περίληψη: | Ιστορική αναδρομή. Τα θεμέλια: από τον Leibniz στον Goedel και στον Turing. Η σύγχρονη εποχή: από τον Von Neumann στο διαδίκτυο. <br/>Αναλογικοί vs ψηφιακοί υπολογιστές, κωδικοποίηση-ψηφιοποίηση: κείμενο, εικόνες, μουσική, βίντεο. <br/>Θεωρητικά θεμέλια: διακριτά μαθηματικά, υπολογισιμότητα, πολυπλοκότητα, αλγόριθμοι, δομές δεδομένων. <br/>Εφαρμογές: γλώσσες προγραμματισμού, συστήματα υπολογιστών, διαδίκτυο.<br/>Τεχνικές και παραδείγματα: επανάληψη, αναδρομή, επαγωγή, πύργοι Hanoi, treesort, δίκτυα ταξινόμησης, θεώρημα τεσσάρων χρωμάτων.
|