Αντικείμενα του μαθήματος, στόχοι, βασικές έννοιες, ιστορική αναδρομή

Η ψηφιακή αναπαράσταση δεδομένων και πώς «αντιλαμβάνεται» ο υπολογιστής τον κόσμο γύρω του κατανόηση των εννοιών: Πώς μπορούμε να αναπαραστήσουμε διάφορα δεδομένα με ψηφιακό τρόπο κατανόηση μέσα από καθημερινά παραδείγματα.

Πώς γίνεται η αναπαράσταση κειμένων, κατανόηση και εξάσκηση μέσα από παραδείγματα Τι είναι ο ήχος και πώς γίνεται η αναπαράστασή του κατανόηση και εξάσκηση μέσα από παραδείγματα.

Βασικά είδη εικόνων, κύριοι τρόποι αναπαράστασης, ψηφιακή αναπαράσταση. Παραδείγματα και εξάσκηση αναπαράστασης βίντεο.

Η δυσκολία χειρισμού των bits δεκαεξαδικός συμβολισμός, οκταδικός συμβολισμός. Προβλήματα και εξάσκηση.

Συστήματα αρίθμησης. Το δυαδικό σύστημα αρίθμησης. Μετατροπή από το δυαδικό στο δεκαδικό σύστημα. Μετατροπή από το δεκαδικό στο δυαδικό σύστημα. Παραδείγματα και εξάσκηση. Αναπαράσταση ακεραίων.

Αριθμητικές πράξεις, λογικές πράξεις, οι πράξεις ως μάσκες. Παραδείγματα - εξάσκηση.

Σύνδεση με προηγούμενες ενότητες, κεντρική μονάδα επεξεργασίας. Αριθμητική λογική μονάδα, κύρια και δευτερεύουσα μνήμη. Μνήμη και διευθυνσιοδότηση, τύποι κύριας μνήμης. Αποθηκευτικά μέσα (δευτερεύουσα μνήμη). Παραδείγματα και εξάσκηση.

Συσκευές εισόδου, συσκευές εξόδου, σύνδεση υποσυστημάτων, εκτέλεση προγραμμάτων

Λογισμικό και αξιοποίηση υλικού, κατηγορίες λογισμικού. Λειτουργικά συστήματα, διαχείριση μνήμης, διαχείριση διεργασιών. Διαχείριση συσκευών εισόδου - εξόδου, διαχείριση αρχείων, διασύνδεση χρήστη εφαρμογές

Άτυπος ορισμός αλγορίθμου, παραδείγματα αλγορίθμου, βασικές δομές αλγορίθμων. Αναπαράσταση αλγορίθμων, ορισμός, εξάσκηση.

Έννοια της γλώσσας προγραμματισμού, εξέλιξη γλωσσών. Γλώσσες μηχανής, συμβολικές γλώσσες, γλώσσες υψηλού επιπέδου, φυσικές γλώσσες. Συγγραφή προγράμματος, κατηγορίες γλωσσών. Γλώσσα C: Εισαγωγή και βασικές δομές.

Η έννοια των δομών δεδομένων. Συνήθεις λειτουργίες στις δομές δεδομένων. Πίνακες και εφαρμογές πινάκων. Πεδία και εγγραφές, συνδεδεμένες λίστες.

Η έννοια της αφαίρεσης στα δεδομένα, αφηρημένοι τύποι δεδομένων. Η έννοια της γραμμικής λίστας, κατηγορίες γραμμικών λιστών. Λειτουργίες σε γραμμικές λίστες, η έννοια της στοίβας και παραδείγματα με στοίβες. Η έννοια της ουράς και παραδείγματα. Η έννοια του δέντρου και παραδείγματα. Η έννοια του δυαδικού δέντρου και παραδείγματα. Η έννοια του γράφου, κύρια είδη γράφων. Λειτουργίες σε γράφους και αναπαράσταση γράφου.