Αρχές και Γλώσσες Προγραμματισμού - Γλώσσα C (Ηα1)

Να βοηθήσει του φοιτητές να κατανοήσουν τις αρχές που διέπουν τις γλώσσες προγραμματισμού. Να δείξει τι πραγματικά συμβαίνει κατά την εκτέλεση ενός προγράμματος. Να αναδείξει παγίδες και κινδύνους που πρέπει να αποφεύγονται.

Να εισάγει τον δομημένο προγραμματισμό και τεχνικές ανάπτυξης προγραμμάτων (in-the small)

Αρχές Προγραμματισμού

Συντακτικό Γλωσσών Προγραμματισμού (Γραμματικές Chomsky, BNF, συντακτικά διαγράμματα), Παραγωγές, Συντακτικά Δένδρα. Βασικοί Τύποι Δεδομένων Αρχιτεκτονικής και Τύποι στις Γλώσσες. Αντικείμενα Μνήμης (απόδοση τιμής, dereferencing, δείκτες). Οργάνωση Μνήμης (στοίβα και σωρός). Περιοχές Ισχύος και Διάρκεια Ζωής. Χρήση Ονομάτων στο πρόγραμμα και συσχέτισή (binding) τους με θέση μνήμης (Δηλώσεις, εμβέλεια). Εκφράσεις και διάταξη Υπολογισμού (Παράμετροι συναρτήσεων, Πράξεις, προτεραιότητα και προσεταιριστικότητα). Υποπρογράμματα και τρόποι περάσματος παραμέτρων. Εντολές ελέγχου ροής.

Τεχνικές Προγραμματισμού

Τεχνικές Ανάπτυξης Προγραμμάτων. Διαγνωστικός Έλεγχος, Δομημένος Προγραμματισμός. Ανάπτυξη Προγραμμάτων από το Γενικό προς το Ειδικό (Top Down). Ενότητες (Modularity), Genericity.

Το μάθημα παρουσιάζει το Συντακτικό και Σημασιολογικό των Γλωσσών Προγραμματισμού ανεξάρτητα από συγκεκριμένες γλώσσες προγραμματισμού. Θα στηριχτούμε κύρια στην C και σε στοιχεία της C++. Υποθέτει ότι ο φοιτητής έχει μικρή εμπειρία προγραμματισμού. Η προσέγγιση αποφεύγει την εμπειρική διδασκαλία γλωσσών και παρουσιάζει τις αρχές που διέπουν τις γλώσσες γενικά. Το μάθημα υποστηρίζεται από σεμινάριο στην γλώσσα C.

 Επίσης παρουσιάζει Τεχνικές Ανάπτυξης Προγραμμάτων (Top-Down Προγραμματισμός) και Τεχνικές Προγραμματισμού (Modularity, Genericity, testing).

Οι φοιτητές εκπονούν μικρές εργασίες αυτοαξιολόγησης για όλες τις ενότητες.

Το εργαστήριο C απαραίτητο για όσους δεν έχουν βαθιά γνώση στην C.

Επίσης προσωπικό βοήθημα θα είναι η Teaching Machine.