ΑΕΠΠ: Συνοπτική Θεωρία Όλων των Κεφαλαίων

Τι είναι Πρόβλημα και Πώς το Αντιμετωπίζουμε

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

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

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

💡 Tip: Σκέψου την επεξεργασία δεδομένων σαν μια συνταγή - έχεις υλικά (δεδομένα), τα μαγειρεύεις (επεξεργασία) και παίρνεις ένα νόστιμο φαγητό (πληροφορία)!

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

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

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

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

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

💡 Προσοχή: Αν δεν κάνεις σωστή ανάλυση από την αρχή, θα χάσεις χρόνο στη συνέχεια!

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

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

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

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

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

💡 Συμβουλή: Ξεκίνα πάντα με απλό διάγραμμα ροής για να οργανώσεις τις ιδέες σου!

Εντολές, Σταθερές και Μεταβλητές

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

Μια εντολή είναι μια λέξη που προσδιορίζει μια σαφή ενέργεια. Οι εντολές χωρίζονται σε εκτελεστέες (π.χ. ΔΙΑΒΑΣΕ) και δηλωτικές (π.χ. ΑΛΓΟΡΙΘΜΟΣ).

Οι σταθερές είναι προκαθορισμένες αμετάβλητες τιμές $π.χ. π=3.14$ που κάνουν το πρόγραμμα πιο κατανοητό και εύκολο στη συντήρηση. Οι μεταβλητές είναι ποσότητες που συμβολίζονται με ένα όνομα και μπορούν να αλλάξουν τιμή.

Οι δεσμευμένες λέξεις είναι εντολές που χρησιμοποιεί η γλώσσα (ΔΙΑΒΑΣΕ, ΓΡΑΨΕ, ΑΝ). Τα ονόματα πρέπει να αποτελούνται από γράμματα, αριθμούς και κάτω παύλα, να αρχίζουν με γράμμα και να μην συμπίπτουν με δεσμευμένες λέξεις.

Οι τύποι δεδομένων είναι ακέραιες, πραγματικές, χαρακτήρες και λογικές τιμές.

💡 Προσοχή: Επίλεξε πάντα ονόματα που ταιριάζουν με το περιεχόμενο της μεταβλητής!

Τελεστές και Εκφράσεις

Οι τελεστές είναι σύμβολα πράξεων, ενώ οι τελεσταίοι είναι οι σταθερές και μεταβλητές που συμμετέχουν στις εκφράσεις. Υπάρχουν τρεις κατηγορίες: αριθμητικοί (+, -, *, /, ^, DIV, MOD), λογικοί (ΚΑΙ, Η, ΟΧΙ) και συγκριτικοί (<, >, <=, >=, =, <>).

Η προτεραιότητα τελεστών καθορίζει τη σειρά εκτέλεσης: πρώτα οι αριθμητικοί, μετά οι συγκριτικοί και τέλος οι λογικοί. Στους αριθμητικούς: 1) ^, 2) *, /, DIV, MOD, 3) +, -. Στους λογικούς: 1) ΟΧΙ, 2) ΚΑΙ, 3) Η.

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

Τα σχόλια είναι επεξηγήσεις για καλύτερη κατανόηση του προγράμματος. Οι στοιχειώδεις δομές είναι: ακολουθία, επιλογή και επανάληψη. Η ΓΛΩΣΣΑ περιέχει μαθηματικές συναρτήσεις όπως HM(X), ΣΥΝ(X), T_P(X), ΛΟΓ(X).

💡 Tip: Χρησιμοποίησε πάντα παρενθέσεις όταν δεν είσαι σίγουρος για την προτεραιότητα!

Λογικές Πράξεις και Βασικές Εντολές

Οι λογικές πράξεις συνδυάζουν κριτήρια με τους λογικούς τελεστές Η (διάζευξη), ΚΑΙ (σύζευξη), ΟΧΙ (άρνηση). Το αποτέλεσμα εξαρτάται από τον πίνακα αληθείας: το ΚΑΙ είναι αληθές μόνο όταν και οι δύο συνθήκες είναι αληθείς, το Η είναι αληθές όταν τουλάχιστον μία συνθήκη είναι αληθής, και το ΟΧΙ αντιστρέφει την τιμή.

Η ΓΛΩΣΣΑ περιλαμβάνει χρήσιμες μαθηματικές συναρτήσεις: HM(X) για ημίτονο, ΣΥΝ(X) για συνημίτονο, ΕΦ(X) για εφαπτομένη, T_P(X) για τετραγωνική ρίζα, ΛΟΓ(X) για φυσικό λογάριθμο, E(X) για e^x, Α_Μ(X) για ακέραιο μέρος και Α_Τ(X) για απόλυτη τιμή.

Η εντολή εκχώρησης έχει σύνταξη: Όνομα_Μεταβλητής ← έκφραση. Υπολογίζεται πρώτα η έκφραση στα δεξιά και μετά εκχωρείται η τιμή στη μεταβλητή. Η μεταβλητή και η έκφραση πρέπει να είναι του ίδιου τύπου.

💡 Προσοχή: Στις λογικές πράξεις, θυμήσου ότι το ΚΑΙ χρειάζεται όλες τις συνθήκες αληθείς, ενώ το Η μόνο μία!

Εντολές Εισόδου-Εξόδου και Δομή Προγράμματος

Η εντολή ΔΙΑΒΑΣΕ έχει σύνταξη: ΔΙΑΒΑΣΕ λίστα_Μεταβλητών. Διακόπτει την εκτέλεση, περιμένει εισαγωγή τιμών από το πληκτρολόγιο και τις εκχωρεί στις μεταβλητές. Αν υπάρχουν περισσότερες μεταβλητές, χωρίζονται με κόμμα.

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

Η δομή προγράμματος αρχίζει υποχρεωτικά με την επικεφαλίδα ΠΡΟΓΡΑΜΜΑ ακολουθούμενη από το όνομα. Στη συνέχεια έρχεται το τμήμα δήλωσης σταθερών, μετά το τμήμα δήλωσης μεταβλητών και τέλος το κύριο μέρος μεταξύ ΑΡΧΗ και ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ.

Ο χαρακτήρας & χρησιμοποιείται όταν μια εντολή συνεχίζεται στην επόμενη γραμμή, ενώ το ! δηλώνει ότι η γραμμή περιέχει σχόλια και όχι εκτελέσιμες εντολές.

💡 Tip: Γράψε πάντα σχόλια με ! για να θυμάσαι τι κάνει κάθε τμήμα του προγράμματός σου!

Ανάλυση και Μεθοδολογία Επίλυσης Προβλημάτων

Η λύση σε ένα πρόβλημα μπορεί να προέλθει από ποικίλες προσεγγίσεις και τεχνικές. Είναι απαραίτητη η καλή ανάλυση του προβλήματος και η πρόταση συγκεκριμένης μεθοδολογίας. Βασικός στόχος είναι οι έξυπνες και αποδοτικές λύσεις.

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

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

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

💡 Σημαντικό: Μη βιάζεσαι να αρχίσεις τον προγραμματισμό - η σωστή ανάλυση εξοικονομεί πολύ χρόνο!

Προγραμματισμός και Γλώσσες

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

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

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

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

💡 Ενδιαφέρον: Οι γλώσσες προγραμματισμού αλλάζουν μόνο όταν οι δημιουργοί τους θέλουν να διορθώσουν αδυναμίες!

Ιεραρχική Σχεδίαση και Τμηματικός Προγραμματισμός

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

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

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

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

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

💡 Συμβουλή: Σκέψου τον τμηματικό προγραμματισμό σαν το χτίσιμο ενός σπιτιού - χτίζεις ένα δωμάτιο τη φορά!