Πληροφορική

Β΄ Λυκείου

Θεωρητική πληροφορική

Η επιστήμη των υπολογιστώνΤι μελετά, και πώς φτάσαμε από τον Turing ως σήμερα.Ασκήσεις
Προβλήματα και υπολογισιμότηταΕπιλύσιμα, ανοικτά και άλυτα προβλήματα — και το πρόβλημα του τερματισμού.Ασκήσεις
Πολυπλοκότητα αλγορίθμωνΠόσο μεγαλώνει ο χρόνος όταν μεγαλώνουν τα δεδομένα: log n, n, n².Ασκήσεις

Υπολογιστικά συστήματα

Αρχιτεκτονική υπολογιστήΤο μοντέλο von Neumann, η ιεραρχία μνήμης και ο κύκλος εντολής.Ασκήσεις
Αναπαράσταση δεδομένωνΔυαδικό και δεκαεξαδικό, αρνητικοί αριθμοί, χαρακτήρες και Unicode.Ασκήσεις
Λειτουργικά συστήματαΔιεργασίες, διαχείριση μνήμης, σύστημα αρχείων και δικαιώματα.Ασκήσεις
Δίκτυα σε επίπεδαΤο μοντέλο TCP/IP, από το καλώδιο ως την εφαρμογή.Ασκήσεις

Προγραμματισμός

Γλώσσες και προγραμματιστικά υποδείγματαΔιαδικαστικό, αντικειμενοστραφές, συναρτησιακό — και οι μεταφραστές.Ασκήσεις
ΑναδρομήΣυναρτήσεις που καλούν τον εαυτό τους, και πώς ξέρουν πότε να σταματήσουν.Ασκήσεις
Βάσεις δεδομένωνΠίνακες, κλειδιά, σχέσεις και ερωτήματα SQL.Ασκήσεις