ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΙΙ & ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ

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

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

Γενικές Ικανότητες:
Οι ικανότητες που πρέπει να αποκτήσει ο πτυχιούχος και στις οποίες αποσκοπεί το μάθημα είναι:

• Αυτόνομη εργασία.
• Ομαδική εργασία.
• Εργασία σε διεθνές περιβάλλον.
• Εργασία σε διεπιστημονικό περιβάλλον.

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

• Επανάληψη βασικών εννοιών από τον Προγραμματισμό Ι.
• Βασικοί αλγόριθμοι σειριακής επεξεργασίας.
• Η έννοια της αναδρομής.
• Αναδρομικοί αλγόριθμοι και παραδείγματα.
• Διανύσματα (μονοδιάστατοι πίνακες) και ενέργειες απ’ ευθείας πρόσβασης στα δεδομένα.
• Ταξινομημένα διανύσματα.
• Αλγόριθμοι επεξεργασίας ενός διανύσματος.
• Σειριακή αναζήτηση.
• Δυαδική αναζήτηση.
• Ταξινόμηση με επιλογή.
• Ενημέρωση διανύσματος.
• Εισαγωγή στις γραμμικές συνδεδεμένες λίστες.
• Η έννοια του τύπου δείκτη.
• Δημιουργία μιας γραμμικής συνδεδεμένης λίστας.
• Βασικοί αλγόριθμοι στις γραμμικές συνδεδεμένες λίστες.
• Διαδρομή της λίστας.
• Υπολογισμός του μήκους της λίστας.
• Πρόσβαση σε ένα στοιχείο της λίστας.
• Εισαγωγή ενός στοιχείου στη λίστα.
• Διαγραφή ενός στοιχείου της λίστας.
Για το σκέλος του μαθήματος Ανάπτυξη Εφαρμογών το περιεχόμενο είναι το ακόλουθο:
• Από τον διαδικαστικό στον τμηματικό προγραμματισμό (modular programming).
• Η έννοια της μονάδας λογισμικού (software module) και η χρήση της στην κατασκευή προγραμμάτων.
• Καθοδική τμηματική ανάλυση και σχεδίαση λογισμικού.
• Παραδείγματα υλοποίησης σε γλώσσα C.
• Μελέτη μιας περίπτωσης ανάλυσης, σχεδίασης και υλοποίησης μιας εφαρμογής.
• Από τις απαιτήσεις στις προδιαγραφές και τη σχεδίαση λογισμικού.
• Αναφορά στη χρήση μεθόδων και εργαλείων της τεχνολογίας λογισμικού.
• Εργαστήριο Μαθήματος: Εργαστηριακές ασκήσεις σε γλώσσα προγραμματισμού C για την εμπέδωση των εννοιών των αλγορίθμων μέσω της επίδειξης της λειτουργίας τους σε υπολογιστή. Υλοποίηση μιας εφαρμογής με χρήση των τεχνικών που παρουσιάζονται στη διάλεξη.