2015-16 - Προγραμματισμός Ι

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

Στόχοι Μαθήματος

Το μάθημα παρέχει στους φοιτητές την πρώτη επαφή με βασικές αρχές της επίλυσης προβλημάτων με τη βοήθεια υπολογιστή. Οι φοιτητές εισάγoνται στις βασικές αρχές διαδικαστικού προγραμματισμού με χρήση της γλώσσας C. Το μάθημα συνοδεύεται από εργαστήριο, στο οποίο οι συμμετέχοντες εφαρμόζουν πρακτικά – σε σειρά εργασιών – όσα διδάχθηκαν στο μάθημα με στόχο τη βαθύτερη εμπέδωση των εννοιών και τεχνικών. Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής / τρια είναι σε θέση να: Αναλύσει τις απαιτήσεις προβλημάτων τα οποία πρόκειται να επιλυθούν με υπολογιστή και να συνθέσει τη λύση τους. Παράξει λύσεις που συμμορφώνονται αυστηρά σε προδιαγραφές. Γνωρίζει τα βασικά χαρακτηριστικά και δομές της γλώσσας προγραμματισμού C και είναι σε θέση να εφαρμόσει τα καταλληλότερα κάθε φορά για την υλοποίηση των αλγοριθμικών λύσεων στις οποίες κατέληξε. Εφαρμόσει βασικές αρχές της τεχνολογίας λογισμικού ώστε να οργανώσει τον κώδικά του / της με αποδοτικό τρόπο (οργάνωση, αναγνωσιμότητα, σχεδιασμός). Aξιολογήσει την ορθότητα προγραμμάτων και να εντοπίσει σφάλματα. Χρησιμοποιήσει τα εργαλεία ανάπτυξης και αποσφαλμάτωσης προγραμμάτων. Εργασθεί τόσο ατομικά όσο και συνεργατικά σε μικρές ομάδες και με συγκεκριμένους χρονικούς

Προαπαιτούμενες Γνώσεις

Κανένα

Περιεχόμενα

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