Abstract: |
Ιστορική αναδρομή. Τα θεμέλια: από τον Leibniz στον Goedel και στον Turing. Η σύγχρονη εποχή: από τον Von Neumann στο διαδίκτυο. Αναλογικοί vs ψηφιακοί υπολογιστές, κωδικοποίηση-ψηφιοποίηση: κείμενο, εικόνες, μουσική, βίντεο. Θεωρητικά θεμέλια: διακριτά μαθηματικά, υπολογισιμότητα, πολυπλοκότητα, αλγόριθμοι, δομές δεδομένων. Εφαρμογές: γλώσσες προγραμματισμού, συστήματα υπολογιστών, διαδίκτυο. Τεχνικές και παραδείγματα: επανάληψη, αναδρομή, επαγωγή, πύργοι Hanoi, treesort, δίκτυα ταξινόμησης, θεώρημα τεσσάρων χρωμάτων.
|
Bibliographic Reference: |
Zachos, E., Pagourtzis, A., & Souliou, T. (2015). ΘΕΜΕΛΙΩΣΗ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ: Εισαγωγή [Chapter]. In Zachos, E., Pagourtzis, A., & Souliou, T. 2015. Θεμελίωση επιστήμης υπολογιστών [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/5453
|