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

Γενικά

• Κωδικός Μαθήματος: 1102
• Εξάμηνο: 1ο
• Τύπος Μαθήματος: Ειδικής Υποδομής (ΕΥ)
• Είδος Μαθήματος: Υποχρεωτικό (ΥΠ)
• Γνωστική Περιοχή: Προγραμματισμός και Αλγόριθμοι (ΠΑ)
• Διδασκαλία Θεωρίας: 4 ώρες/εβδομάδα
• Διδασκαλία Εργαστηρίου: 2 ώρες/εβδομάδα
• Πιστωτικές μονάδες ECTS: 6
• Ηλεκτρονική σελίδα μαθήματος: https://aetos.it.teithe.gr/~gouliana/dom_progr.html
• Γλώσσα διδασκαλίας και Εξετάσεων: Ελληνικά, Aγγλικά
• Συντονιστής: Γουλιάνας Κωνσταντίνος
• Διδάσκοντες: Γουλιάνας Κωνσταντίνος, Ασδρέ Κατερίνα, Δελημαράς Βασίλειος, Αντωνίου Ευστάθιος, Ιωαννίδης Λάζαρος

Μαθησιακά Αποτελέσματα

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

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

Περιεχόμενο Μαθήματος

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

● Εισαγωγή στην Αλγοριθμική, στον Δομημένο Προγραμματισμό και στην  C
● Βασικοί τύποι δεδομένων – Τελεστές – Σταθερές – Μεταβλητές
● Είσοδος – Έξοδος Δεδομένων
● Εντολές επιλογής if, switch
● Εντολές επανάληψης κώδικα : while, do…while, for
● Συναρτήσεις – παράμετροι
● Πίνακες (Arrays) – Μονοδιάστατοι – Δισδιάστατοι
● Αλγόριθμοι Σειριακής – Δυαδικής Αναζήτησης, Ταξινόμησης
● Αναδρομή
● Δείκτες
● Δομές
● Αρχεία

Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση

Τρόπος Παράδοσης

• Πρόσωπο με πρόσωπο θεωρητική διδασκαλία (παράδοση, συζήτηση, επίλυση προβλημάτων), εξάσκηση στο εργαστήριο με λυμένες και άλυτες ασκήσεις.

Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών

• Χρήση της πλατφόρμας moodle.
• Περαιτέρω υποστήριξη της μαθησιακής διαδικασίας
• μέσω της ιστοσελίδας του μαθήματος.
• Χρήση εξειδικευμένου λογισμικού (DevC++)

Οργάνωση Διδασκαλίας

Αξιολόγηση φοιτητών

Εξάσκηση στο Εργαστήριο (30%), η οποία περιλαμβάνει :
– Ασκήσεις στο εργαστήριο και άλυτες για πρακτική εξάσκηση
– Τελική εξέταση στο Εργαστηριακό Μέρος του μαθήματος με ασκήσεις σύνταξης κώδικα σε C.

Γραπτή τελική εξέταση στο Θεωρητικό Μέρος του μαθήματος (70%) που περιλαμβάνει ακήσεις που αφορούν απλούς αλγορίθμους και προβλήματα.
Προαιρετικό διαγώνισμα Προόδου.

Το 30% του τελικού βαθμού στο Εργαστηριακό Μέρος του μαθήματος προστίθεται στο 70% του τελικού βαθμού στο Θεωρητικό Μέρος του μαθήματος, μόνο στην περίπτωση που ο φοιτητής (-τρια ) έχει τις αναγκαίες παρουσίες στο Εργαστήριο και βαθμό τουλάχιστον 5.0.

Συνιστώμενη Βιβλιογραφία

Συγγράμματα μέσω του συστήματος "Εύδοξος"

1. C για Επιστήμονες και Μηχανικούς, Cheng H. Κωδικός Βιβλίου στον Εύδοξο:18548936
2. C Προγραμματισμός, 7η Έκδοση, Abbey Deitel,Harvey, Deitel, Κωδικός Βιβλίου στον Εύδοξο: 41960258
3. C: Από τη Θεωρία στην Εφαρμογή, Γ. Σ. Τσελίκης - Ν. Δ. Τσελίκας, Κωδικός Βιβλίου στον Εύδοξο: 68383623
4. Εισαγωγή στον Προγραμματισμό β έκδοση, Αντωνοπούλου Η. Βογιατζής Ι., Κωδικός Βιβλίου στον Εύδοξο:77120162

Συμπληρωματική ξενόγλωσση βιβλιογραφία

1. (English) Greg Perry, C Programming Absolute Beginner's Guide, Que Publishing; 3 edition (7 Aug. 2013), 978-0789751980