Υποενότητες:

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

Προαπαιτούμενα: Η ενότητα δεν απαιτεί ιδιαίτερες μαθηματικές γνώσεις ούτε προϋπάρχουσες γνώσεις προγραμματισμού, αφού όλα διδάσκονται από την αρχή.

Εργασίες: Οι φοιτητές θα πρέπει να εκπονήσουν 4 συνολικά εργασίες

• 1η εργασία: Μετατροπές ανάμεσα σε αριθμητικά συστήματα. Ψηφιακή σχεδίαση και λογικές πύλες. Λογικά διαγράμματα. Κάποια στοιχεία γλώσσας Assembly.
• 2η εργασία: Προγραμματισμός σε Ψευδοκώδικα.
• 3η εργασία: Προγραμματισμός σε C.
• 4η εργασία: Προγραμματισμός σε C. Δυαδικά δέντρα αναζήτησης και δέντρα-σωροί.

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

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

Εξετάσεις:

• Χωρίς σημειώσεις ή βιβλία.
• Πέντε θέματα στα οποία οι περισσότερες μονάδες αφορούν τον προγραμματισμό σε C.
• Υπάρχουν επίσης ερωτήσεις που αφορούν αριθμητικά συστήματα, ψηφιακή σχεδίαση και δέντρα (συνολικά 3-3,5 μονάδες)