Θέματα ΑΕΠΠ Κεφάλαια 1 και 2 - Θεωρία

Τι είναι πρόβλημα και πώς το κατανοούμε;

Ένα πρόβλημα είναι μια κατάσταση που θέλει λύση, αλλά δεν ξέρουμε ακριβώς πώς να τη βρούμε. Δεν είναι κάτι καινούργιο - τα προβλήματα υπάρχουν παντού, όχι μόνο στα μαθηματικά!

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

Δεδομένα είναι οτιδήποτε μπορείς να αντιληφθείς με τις αισθήσεις σου, ενώ πληροφορίες είναι αυτό που προκύπτει όταν επεξεργαστείς τα δεδομένα. Η δομή του προβλήματος αναφέρεται στα μέρη που το αποτελούν και πώς συνδέονται μεταξύ τους.

💡 Θυμήσου: Ακόμα κι αν τηρήσεις όλους τους γραμματικούς κανόνες, δεν σημαίνει ότι το πρόβλημα θα ερμηνευτεί σωστά!

Ανάλυση και αναπαράσταση προβλημάτων

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

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

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

Εισαγωγή στους αλγορίθμους

Ένας αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών που εκτελούνται σε συγκεκριμένη σειρά για να λύσουν ένα πρόβλημα. Σκέψου τον σαν μια συνταγή μαγειρικής - κάθε βήμα είναι σαφές και οδηγεί στο επιθυμητό αποτέλεσμα.

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

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

💡 Προσοχή: Αν μια διαδικασία δεν τελειώνει ποτέ, τότε δεν είναι αλγόριθμος!

Τρόποι αναπαράστασης αλγορίθμων

Υπάρχουν τέσσερις κυριότεροι τρόποι για να παραστήσεις έναν αλγόριθμο, ο καθένας με τα πλεονεκτήματα και μειονεκτήματά του.

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

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

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

💡 Σημαντικό: Κάθε εντολή πρέπει να προσδιορίζει μια σαφή και εκτελέσιμη ενέργεια!