Μενού Κλείσιμο

Δομημένος Προγραμματισμός H/Y


Εξάμηνο 1o
Κατηγορία Μάθημα Γενικής Υποδομής Υποχρεωτικό
Ώρες Θεωρίας-ΑΠ-Εργαστηρίου 2-0-2
Πιστωτικές Μονάδες/ Διδακτικές Μονάδες 5/5
Σκοπός Το μάθημα αυτό αποσκοπεί να προσφέρει στους σπουδαστές βασικές έννοιες δομημένου προγραμματισμού και να τους καταστήσει ικανούς να επιλύουν προβλήματα με γλώσσα προγραμματισμού C.
Αναμενόμενα Μαθησιακά Αποτελέσματα Στο τέλος του μαθήματος ο σπουδαστής πρέπει να κατανοεί βασικές έννοιες δομημένου προγραμματισμού, και να έχει τη δυνατότητα κατανόησης και σύνταξης προγραμμάτων σε γλώσσες δομημένου προγραμματισμού και ειδικότερα στη γλώσσα προγραμματισμού C.
Θεματολογία Περιγραφή θεωρητικού μέρους μαθήματος
Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Ιστορική αναδρομή, επισκόπηση. Εισαγωγή στην αρχιτεκτονική υπολογιστών (κύκλος ανάκλησης εκτέλεσης, Κεντρική Μονάδα Επεξεργασίας, Κύρια Μνήμη, Αριθμητική Λογική Μονάδα, τύποι εντολών, μέθοδοι διευθυνσιοδότησης, περιφερειακές συσκευές Δευτερεύουσα Μνήμη). Γλώσσες προγραμματισμού και επεξεργαστές γλώσσας: Ταξινόμηση γλωσσών προγραμματισμού, μεταγλωττιστές και διερμηνευτές, συνδέτες και φορτωτές, δημιουργία εκτελέσιμου προγράμματος. Διαδικασία επίλυσης προβλημάτων με ηλεκτρονικό υπολογιστή: Προσδιορισμός και ανάλυση φυσικού προβλήματος, δημιουργία αλγορίθμου, κωδικοποίηση, εύρεση και διόρθωση λαθών, έλεγχος, τεκμηρίωση και συντήρηση προγράμματος. Δομημένη σχεδίαση και προγραμματισμός: Τμηματική σχεδίαση, σχεδίαση «από το γενικό στο ειδικό», δομημένος προγραμματισμός. Βασικοί σχηματισμοί. Η γλώσσα προγραμματισμού C. Απλοί τύποι δεδομένων, σταθερές και μεταβλητές, εκφράσεις, απλές εντολές. Δομές ελέγχου, συναρτήσεις και διαδικασίες, πέρασμα παραμέτρων, επανάληψη και αναδρομή. Σύνθετες δομές δεδομένων και εφαρμογές: πίνακες, δομές, ενώσεις, δείκτες, δυναμική παραχώρηση μνήμης, συναρτήσεις βιβλιοθήκης. Συγκεκριμένοι και αφηρημένοι τύποι δεδομένων, στατικός και δυναμικός τρόπος υλοποίησης. Απόδοση αλγορίθμων και δομών δεδομένων. Πίνακες, ειδικές μορφές πινάκων, αλγόριθμοι αναζήτησης και ταξινόμησης.
Περιγραφή εργαστηριακού μέρους μαθήματος
Πρακτική εφαρμογή των εννοιών που εισάγονται στο θεωρητικό μέρος του μαθήματος με έμφαση στην ανάπτυξη προγραμμάτων δομημένου προγραμματισμού σε περιβάλλον προγραμματισμού C.
Βιβλιογραφία
  1. Brian W. Kernighan, Dennis M. Ritchie. “Η Γλώσσα Προγραμματισμού C”, (1988) Prentice-Hall (Ελληνική μετάφραση, εκδόσεις Κλειδάριθμος).
  2. H. Schildt, Εγχειρίδιο Εκμάθησης Turbo C, (1999) Εκδόσεις Κλειδάριθμος.
  3. Κλ. Θραμπουλίδης, Διαδικαστικός Προγραμματισμός, Από τη C στη Java, (2002), Εκδόσεις ΤΖΙΟΛΑ.
  4. Τan-D’orazio, C για Μηχανικούς, Εκδόσεις ΤΖΙΟΛΑ.
Προαπαιτούμενα Μαθήματα
Ανακοινώσεις Μαθήματος