Το μάθημα παρέχει στους φοιτητές την πρώτη επαφή με βασικές αρχές της επίλυσης προβλημάτων με τη βοήθεια υπολογιστή. Οι φοιτητές εισάγονται στις βασικές αρχές διαδικαστικού προγραμματισμού με χρήση της γλώσσας C. Το μάθημα συνοδεύεται από εργαστήριο, στο οποίο οι συμμετέχοντες εφαρμόζουν πρακτικά – σε σειρά εργασιών – όσα διδάχθηκαν στο μάθημα με στόχο τη βαθύτερη εμπέδωση των εννοιών και τεχνικών.

Περιεχόμενο:

• Εισαγωγή στον προγραμματισμό.
• Το μοντέλο μνήμης και η έννοια της μεταβλητής.
• Βασικοί τύποι δεδομένων και τελεστές.
• Δομές ελέγχου, διακλαδώσεις, επαναλήψεις.
• Συναρτήσεις, εμβέλεια και διάρκεια ζωής μεταβλητών, κλήση συναρτήσεων, πέρασμα παραμέτρων, αναδρομή.
• Δείκτες.
• Πίνακες.
• Σύνθετοι τύποι δεδομένων.
• Χρήση βιβλιοθηκών.

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής / τρια είναι σε θέση να:

i) Αναλύσει τις απαιτήσεις προβλημάτων τα οποία πρόκειται να επιλυθούν με υπολογιστή και να συνθέσει τη λύση τους.

ii) Παράγει λύσεις που συμμορφώνονται αυστηρά σε προδιαγραφές.

iii) Γνωρίζει τα βασικά χαρακτηριστικά, δομές και μηχανισμούς της γλώσσας προγραμματισμού C και είναι σε θέση να εφαρμόσει τα καταλληλότερα κάθε φορά για την υλοποίηση των αλγοριθμικών λύσεων στις οποίες κατέληξε.

iv) Εφαρμόσει βασικές αρχές της τεχνολογίας λογισμικού ώστε να οργανώσει τον κώδικά του / της με αποδοτικό τρόπο (οργάνωση, αναγνωσιμότητα, σχεδιασμός).

v) Αξιολογήσει την ορθότητα προγραμμάτων και να εντοπίσει σφάλματα.

vi) Χρησιμοποιήσει τα εργαλεία ανάπτυξης και αποσφαλμάτωσης προγραμμάτων.

vii) Εργασθεί τόσο ατομικά όσο και συνεργατικά σε μικρές ομάδες και με συγκεκριμένους χρονικούς περιορισμούς.

Α) Αξιολόγηση εβδομαδιαίων ασκήσεων εργαστηρίου (επιτυχής/οριακά επιτυχής/μη επιτυχής, με αναλυτικά σχόλια). Θα πρέπει απαραίτητα τουλάχιστον το 80% των ασκήσεων εργαστηρίου να είναι επιτυχείς ώστε η παρακολούθηση του μαθήματος να θεωρηθεί επιτυχής. Οι ασκήσεις εργαστηρίου δε συνεισφέρουν στον υπολογισμό του τελικού βαθμού.

Αξιολογούνται (σε παρένθεση ο αριθμός του αντίστοιχου μαθησιακού στόχου):

– Η ποιότητα των αλγοριθμικών λύσεων (i) .

– Η συμμόρφωση με τις προδιαγραφές. (ii).

– Η ορθότητα της υλοποίησης (v, vi).

– Η χρήση των καταλληλότερων μεθόδων / δομών της γλώσσας (iii).

– Η ποιότητα του κώδικα (οργάνωση, αναγνωσιμότητα, σχόλια). (iv).

– Η ικανότητα ομαδικής εργασίας με συγκεκριμένους χρονικούς περιορισμούς (vii).

ΙΙ. Περιοδικές προγραμματιστικές ασκήσεις για το σπίτι που συμμετέχουν κατα 40% στον τελικό βαθμό. Στις ασκήσεις, οι οποίες μπορούν εκτελούνται σε ομάδες 2 φοιτητών όταν οι υγειονομικές συνθήκες το επιτρέπουν, αντιμετωπίζονται προβλήματα μεγαλύτερα και υψηλότερης πολυπλοκότητας από αυτά που είναι δυνατό να αντιμετωπιστούν στις εβδομαδιαίες εργαστηριακές ασκήσεις λόγω χρονικού περιορισμού. Αξιολογούνται (σε παρένθεση ο αριθμός του αντίστοιχου μαθησιακού στόχου):

– Η ποιότητα των αλγοριθμικών λύσεων (i) .

– Η συμμόρφωση με τις προδιαγραφές. (ii).

– Η ορθότητα της υλοποίησης (v, vi).

– Η χρήση των καταλληλότερων μεθόδων / δομών της γλώσσας (iii).

– Η ποιότητα του κώδικα (οργάνωση, αναγνωσιμότητα, σχόλια). (iv).

– Η ικανότητα ομαδικής εργασίας (vii).

ΙΙΙ. Τελική εξέταση (ατομική) στο εργαστήριο, που συμμετέχει κατά 60% στον τελικό βαθμό. Περιλαμβάνει τη διατύπωση τριών προβλημάτων τα οποία θα πρέπει να λυθούν με συγγραφή αντίστοιχων προγραμμάτων. Αξιολογούνται (σε παρένθεση ο αριθμός του αντίστοιχου μαθησιακού στόχου):

– Η ποιότητα των αλγοριθμικών λύσεων (i) .

– Η συμμόρφωση με τις προδιαγραφές. (ii).

– Η ορθότητα της υλοποίησης (v, vi).

– Η χρήση των καταλληλότερων μεθόδων / δομών της γλώσσας (iii).

– Η ποιότητα του κώδικα (οργάνωση, αναγνωσιμότητα, σχόλια). (iv).

– Η ικανότητα ατομικής εργασίας με συγκεκριμένους χρονικούς περιορισμούς (vii).

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

• Εισαγωγή στον προγραμματισμό. Το μοντέλο μνήμης και η έννοια της μεταβλητής. (1 εβδομάδα)
• Βασικοί τύποι δεδομένων και τελεστές. (1,5 εβδομάδα)
• Δομές ελέγχου, διακλαδώσεις, επαναλήψεις. (2 εβδομάδες)
• Πίνακες, αλφαριθμητικά. (2 εβδομάδες)
• Συναρτήσεις, εμβέλεια και διάρκεια ζωής μεταβλητών, κλήση συναρτήσεων, πέρασμα παραμέτρων.  (1 εβδομάδα)
• Δείκτες. (2 εβδομάδες)
• Σύνθετοι τύποι δεδομένων. (1,5 εβδομάδα)
• Αναδρομή (1 εβδομάδα)
• Χρήση βιβλιοθηκών. (1 εβδομάδα)