Μάθημα : Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Γ ΟΠ3

Κωδικός : 3751010541

3751010541 - ΜΑΡΙΑ ΓΡΑΒΑΛΙΔΟΥ

Ενότητες μαθήματος

Κεφάλαιο 4ο - Τεχνικές Σχεδίασης Αλγορίθμων

4.1 Ανάλυση προβλημάτων

Η δημιουργία ενός αλγορίθμου αποσκοπεί στην επίλυση ενός προβλήματος. Ένα πρόβλημα πολλές φορές δεν επιλύεται με μία μόνο λύση αλλά με περισσότερες, οι οποίες έχουν προέλθει από ποικίλες και διαφορετικές προσεγγίσεις, τεχνικές και μεθόδους. Στόχος μας πάντα είναι η πρόταση των πιο έξυπνων/ αποδοτικών λύσεων (αλγορίθμων). Γι'αυτό είναι απαραίτητο να γίνεται μία καλή ανάλυση του κάθε προβλήματος.

Η ανάλυση ενός προβλήματος σε ένα σύγχρονο υπολογιστικό περιβάλλον περιλαμβάνει τα εξης στάδια:
την καταγραφή της υπάρχουσας πληροφορίας για το πρόβλημα,

την αναγνώριση των ιδιαιτεροτήτων του προβλήματος,

την αποτύπωση των συνθηκών και προϋποθέσεων υλοποίησής του

την πρόταση επίλυσης με χρήση κάποιας μεθόδου (σχεδίαση αλγορίθμου)

την τελική επίλυση με χρήση υπολογιστικών συστημάτων (δημιουργία Προγράμματος με βάση τον Αλγόριθμο)

Προσοχή : Δεν υπάρχει ένας ενιαίος κανόνας, μία γενική φόρμουλα για την επίλυση όλων των προβλημάτων!

Υπάρχουν όμως "συγγενή" προβλήματα, δηλαδή προβλήματα που μπορούν να αναλυθούν με παρόμοιο τρόπο και να αντιμετωπισθούν με αντίστοιχες μεθόδους και τεχνικές.

Η ανάλυσης των προβλημάτων μπορεί:

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