Πληροφορική Γ΄ Λυκείου - Αναλυτική Θεωρία

Εξώφυλλο και Περιεχόμενα

Αυτό το μάθημα καλύπτει όλες τις βασικές έννοιες της Πληροφορικής Γ' Λυκείου. Τα κεφάλαια που θα συναντήσεις περιλαμβάνουν την ανάλυση προβλημάτων, τους αλγορίθμους, και τον προγραμματισμό.

Στα περιεχόμενα θα βρεις όλα τα θέματα οργανωμένα από τα πιο απλά στα πιο περίπλοκα. Ξεκινάς με τις βασικές έννοιες και προχωράς σταδιακά στις δομές δεδομένων και τον αντικειμενοστραφή προγραμματισμό.

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

💡 Συμβουλή: Διάβασε πρώτα τα περιεχόμενα για να πάρεις μια γενική ιδέα των θεμάτων που θα καλύψεις!

Ανάλυση Προβλήματος - Βασικές Έννοιες

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

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

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

💡 Θυμήσου: Δεδομένα → Επεξεργασία → Πληροφορία

Κατανόηση και Δομή Προβλήματος

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

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

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

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

💡 Σημαντικό: Τα τρία στάδια είναι ΚΑΤΑΝΟΗΣΗ → ΑΝΑΛΥΣΗ → ΕΠΙΛΥΣΗ

Στάδια Επίλυσης Προβλήματος

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

Όσον αφορά τα δεδομένα, η διαδικασία έχει τέσσερα στάδια: ΕΙΣΟΔΟΣ (συλλογή δεδομένων) → ΕΛΕΓΧΟΣ (έλεγχος ορθότητας) → ΕΠΕΞΕΡΓΑΣΙΑ (υπολογισμοί) → ΕΞΟΔΟΣ (παρουσίαση αποτελεσμάτων).

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

💡 Βασικό: Η διαδικασία ΕΙΣΟΔΟΣ → ΕΛΕΓΧΟΣ → ΕΠΕΞΕΡΓΑΣΙΑ → ΕΞΟΔΟΣ είναι θεμελιώδης στην πληροφορική!

Τι είναι Αλγόριθμος

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

Προσοχή: Οι αλγόριθμοι δεν αφορούν μόνο την πληροφορική! Υπάρχουν παντού στη ζωή μας.

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

💡 Παράδειγμα: Πρέπει να υπάρχει εντολή "Διάβασε" για είσοδο και "Γράψε" για έξοδο!

Σπουδαιότητα και Αναπαράσταση Αλγορίθμων

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

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

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

💡 Συμβουλή: Η κωδικοποίηση σε ψευδογλώσσα είναι συχνά η καλύτερη επιλογή για περιγραφή αλγορίθμων!

Διάγραμμα Ροής

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

Τα βασικά σχήματα είναι: έλλειψη για αρχή και τέλος (ΑΡΧΗ/ΤΕΛΟΣ), ρόμβος για ερωτήσεις με πολλαπλές απαντήσεις (π.χ. x>0;), ορθογώνιο για πράξεις $π.χ. x←y+5$, και πλάγιο παραλληλόγραμμο για είσοδο/έξοδο (π.χ. Διάβασε α,β).

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

💡 Προσοχή: Κάθε σχήμα έχει συγκεκριμένη λειτουργία - μην τα μπερδεύεις!