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

Περιγραφή του μαθήματος

Θεωρητικό Μέρος Μαθήματος

Εισαγωγικές Έννοιες. Γλώσσες Προγραμματισμού. Αλγόριθμοι και Δομές Δεδομένων. Εκτέλεση Αλγορίθμων και Μεταγλωττιστές. Μεθοδολογία Προγραμματισμού. Σχεδιασμός και Αξιολόγηση.

Εργαστηριακό Μέρος Μαθήματος

Εφαρμογή με τη γλώσσα προγραμματισμού C: Απλοί τύποι δεδομένων, σταθερές και μεταβλητές, εκφράσεις, απλές εντολές. Δομές ελέγχου, συναρτήσεις και διαδικασίες, πέρασμα παραμέτρων, επανάληψη και αναδρομή. Σύνθετες δομές δεδομένων και εφαρμογές. Αρχεία.

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

Μετά το τέλος του μαθήματος οι φοιτητές θα είναι σε θέση :

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

Βιβλιογραφία

Ελληνική:

1. Εισαγωγή στους Αλγορίθμους, Τόμος Ι, Τ. Cormen, E. Leiserson, L. Rivest, C. Stein, Παν/κές Εκδόσεις Κρήτης.
2. Εισαγωγή στη Σύγχρονη Επιστήμη των Υπολογιστών, L. Goldschlager & A. Lister Μετ. Κ. Χαλάτσης, Εκδόσεις Δίαυλος.
3. Αλγόριθμοι σε C, R. Sedgewick, Εκδόσεις Κλειδάριθμος.
4. Δομές δεδομένων, αλγόριθμοι, Μ. Λουκάκης, Εκδόσεις Σοφία.
5. Εισαγωγή στις δομές δεδομένων και στους αλγόριθμους, Ι. Παπουτσής, Εκδόσεις Σταμούλη, 2010.
6. Μαθαίνετε εύκολα C, Δ. Καρολίδης, Εκδόσεις ΚΑΡΟΛΙΔΗ, 2013.

Ξενόγλωσση:

1. The Art of Computer Programming, Volume 1: Fundamentals Algorithms, Third Edition, D. Knuth, Addison-Wesley 1997.
2. Problem Solving & Program Design in C, J.R. Hanly - E.B. Koffman, 5η έκδοση, Addison-Wesley, 2007.
3. C: How to program, P. Deitel - H. Deitel, 7th edition, 2012.