3.

ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΗΣ ΑΛΓΟΡΙΘΜΩΝ

3.1. ΘΕΩΡΙΑ
3.1.1. Ανάλυση Προβλημάτων

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

 Την καταγραφή της υπάρχουσας πληροφορίας

 Την αναγνώριση των ιδιαιτεροτήτων του προβλήματος
 Την αποτύπωση των συνθηκών και προϋποθέσεων υλοποίησής του

και στη συνέχεια :

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

 την τελική επίλυση με χρήση υπολογιστών

Οι ερωτήσεις που πρέπει να απαντηθούν κατά την ανάλυση ενός προβλήματος είναι :

 Ποιο το μέγεθος και ποια τα δεδομένα του προβλήματος

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

Οι μέθοδοι ανάλυσης και επίλυσης προβλημάτων παρουσιάζουν ενδιαφέρον γιατους

ακόλουθους λόγους :

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

3.1.2. Μέθοδοι Σχεδίασης Αλγορίθμων

Υπάρχουν μερικές τεχνικές που χρησιμοποιούνται σε πληθώρα προβλημάτων και οι

οποίες έχουν τυποποιηθεί λόγω των κοινών χαρακτηριστικών τους κατά την επίλυση
ενός προβλήματος. Κάθε τεχνική χρειάζεται :
  να αντιμετωπίζει με το δικό της τρόπο τα δεδομένα
 να έχει τη δική της ακολουθία εντολών
 να διαθέτει τη δική της αποδοτικότητα

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

Στα πλαίσια του μαθήματος ασχολούμαστε με τις παρακάτω τεχνικές :

 Μέθοδος διαίρει και βασίλευε

 Μέθοδος δυναμικού προγραμματισμού
 Άπληστη μέθοδος

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

3.2. ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ

1. Η ανάλυση ενός προβλήματος συμβάλλει στην εύρεση της καλύτερης μεθόδου

επίλυσης ενός προβλήματος με γνώμονα την ταχύτητα και το λιγότερο δυνατό
κόστος σε υπολογιστικούς πόρους.
2. Υπάρχει γενικός κανόνας που αναφέρεται στην επίλυση όλων των προβλημάτων
3. Κάθε πρόβλημα επιλύεται οπωσδήποτε με κάποια από τις υπάρχουσες τεχνικές
σχεδίασης αλγορίθμων
4. Ευριστικές μέθοδοι λέγονται οι μέθοδοι που χρησιμοποιούνται για την επιλογή της
κατάλληλης τεχνικής σχεδίασης αλγορίθμου.
5.