Μάθημα : ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Γ-Δ ΠΛΗΡΟΦΟΡΙΚΗΣ

Εισαγωγή
Στο κεφάλαιο αυτό, αρχικά θα προσεγγίσουμε θέματα που αφορούν την ανα
γνώριση της δομής ενός προβλήματος και της πολυπλοκότητάς του. Στη συ
νέχεια, θα γνωρίσουμε τη διαδικασία της αφαίρεσης και της απλοποίησης ενός
προβλήματος με την ανάλυσή του σε απλούστερα υποπροβλήματα. Τέλος, θα
γνωρίσουμε τον τρόπο που περιγράφουμε αλγοριθμικά τη λύση του, εκφρασμέ
νη με ψευδοκώδικα ή διάγραμμα ροής.
Λέξεις κλειδιά
Πρόβλημα, επίλυση προβλήματος, ανάλυση προβλήματος, αφαίρεση, πολυ
πλοκότητα, αλγόριθμος, αναπαράσταση αλγορίθμου.
Διδακτικές Ενότητες
Για να αναπτύξουμε προγράμματα που μας βοηθούν στην επίλυση των προ
βλημάτων, είναι αναγκαία η κατανόηση τριών βασικών εννοιών: της έννοιας
του προβλήματος, της έννοιας του αλγορίθμου (algοrithm) για τη περιγραφή της
λύσης του και της δομής δεδομένων (data structure), για να μπορούν να χρησι
μοποιηθούν τα δεδομένα από τον αλγόριθμο. Η σχεδίαση αλγορίθμων αποτελεί
σημαντικό μέρος της διαδικασίας επίλυσης ενός προβλήματος. Συνοδεύεται με
την ανάλυση του προβλήματος σε απλούστερα, τη σύνθεση των λύσεων των
επιμέρους προβλημάτων και κυρίως με την περιγραφή και μορφοποίηση της
λύσης του. Αυτό, ώστε η λύση να μπορεί να αναπαρασταθεί σε μορφή κατανο
ητή από τον υπολογιστή