Η θεματική ενότητα περιλαμβάνει τις ακόλουθες υποενότητες (γνωστικά αντικείμενα) :

  • Εισαγωγή στην Επιστήμη των Υπολογιστών
  • Τεχνικές Προγραμματισμού
  • Δομές Δεδομένων
  • Γλώσσες Προγραμματισμού

Η ενότητα δεν απαιτεί ιδιαίτερες μαθηματικές γνώσεις.
Απαιτεί όμως αρκετές εισαγωγικές γνώσεις προγραμματισμού C. Οι φοιτητές θα πρέπει να εκπονήσουν 4 εργασίες και σε κάποιες από αυτές θα πρέπει να γράψουν δικά τους προγράμματα C τα οποία πρέπει να μεταγλωττίσουν και να εκτελέσουν σε κάποιο περιβάλλον προγραμματισμού με C (δες υλικό ενότητας).

Στα πιο σημαντικά τμήματα της ύλης περιλαμβάνονται:

  • Αριθμητικά συστήματα
    • Δεκαδικό, δυαδικό, οκταδικό και δεκαεξαδικό σύστημα.
    • Μετατροπές από ένα σύστημα σε ένα άλλο.
    • Πρόσθεση και αφαίρεση αριθμών σε κάποιο αριθμητικό σύστημα.
    • Συμπλήρωμα ως προς 2.
  • Λογικές Πύλες
    • Πύλες OR, AND, NOT, NOR, NAND, XOR, XNOR. Πώς λειτουργούν και πίνακας αληθείας τους.
    • Για δεδομένο κύκλωμα να αναπαραχθεί η αντίστοιχη λογική παράσταση.
    • Για δεδομένη λογική παράσταση να αναπαραχθεί το αντίστοιχο κύκλωμα.
    • Για δεδομένο λογικό κύκλωμα να γραφτεί το αντίστοιχο πρόγραμμα σε C.
  • Δυαδικά δέντρα
    • Δυαδικά δέντρα αναζήτησης. Εισαγωγή και διαγραφή κόμβων.
    • Δέντρα-σωροί. Εισαγωγή και διαγραφή κόμβων.
    • Προδιατεταγμένη, ενδοδιατεταγμένη και μεταδιατεταγμένη διαπέραση των κόμβων ενός δυαδικού δέντρου.
    • Αποθήκευση ενός δυαδικού δέντρου με τη βοήθεια μονοδιάστατου πίνακα (συνεχόμενη αναπαράσταση).
  • Προγραμματισμός με γλώσσα C
    • Για δεδομένο πρόγραμμα σε C να μπορεί να ερμηνευτεί η λειτουργία του.
    • Να γραφτεί πρόγραμμα ή συνάρτηση που να εκτελεί κάποια συγκεκριμένη λειτουργία.
  • Λογικά Διαγράμματα
    • Για δοθέν λογικό διάγραμμα να μπορεί να περιγραφεί η λειτουργία του.
    • Να δημιουργηθεί λογικό διάγραμμα που να περιγράφει κάποια συγκεκριμένη λειτουργία.
  • Ψευδοκώδικας
    • Να επιλυθεί κάποιο πρόβλημα χρησιμοποιώντας ψευδοκώδικα (αντί για C).
  • Αλγόριθμοι Ταξινόμησης και Αναζήτησης
    • Ταξινόμηση φυσσαλίδας (bubble sort).
    • Δυαδική αναζήτηση (binary search).

Κατά το έτος 2009-10 είχαμε την προσθήκη και κάποιων τμημάτων αντικειμενοστραφούς προγραμματισμού αλλά δεν συμπεριλήφθηκε στην ύλη των εξετάσεων.

Δεν αρκεί η καλή γνώση των 3 πρώτων ενοτήτων που περιγράφονται πιο πάνω (Αριθμητικά Συστήματα, Λογικές Πύλες, Δυαδικά Δέντρα) για να περάσει κάποιος με επιτυχία τις εξετάσεις. Κάποιες γνώσεις προγραμματισμού σε C θεωρείται απαραίτητη.