Ύλη Πληροφορικής | Ερωτήσεις και Απαντήσεις Κεφαλαίων

1ο Κεφάλαιο: Το Πρόβλημα

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

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

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

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

2ο Κεφάλαιο: Αλγόριθμος

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

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

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

Θυμήσου: Ο αλγόριθμος είναι το σχέδιό σου - πρέπει να είναι τόσο σαφής που να μπορεί να τον ακολουθήσει οποιοσδήποτε!

3ο Κεφάλαιο: Δομές Δεδομένων

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

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

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

Η σειριακή αναζήτηση είναι απλή αλλά αργή - τη χρησιμοποιούμε μόνο όταν ο πίνακας είναι μη ταξινομημένος, μικρός ή η αναζήτηση γίνεται σπάνια.

Πρακτική συμβουλή: Για μεγάλους πίνακες, πάντα προτιμάς την ταξινόμηση πρώτα και μετά τη δυαδική αναζήτηση!

Στοίβα και Ουρά

Η στοίβα (Stack) λειτουργεί με τη λογική LIFO (Last In, First Out) - το τελευταίο που μπαίνει, πρώτο βγαίνει. Είναι σαν έναν σωρό από πιάτα. Οι λειτουργίες είναι ώθηση (push) για εισαγωγή και απώθηση (pop) για εξαγωγή.

Η ουρά (Queue) λειτουργεί με τη λογική FIFO (First In, First Out) - όπως μια κανονική ουρά στο σούπερ μάρκετ. Οι λειτουργίες είναι εισαγωγή και εξαγωγή.

Στην ταξινόμηση, η Quicksort είναι η πιο γρήγορη μέθοδος, ενώ η Bubblesort είναι η πιο απλή αλλά και η πιο αργή.

Εύκολο tip: Στοίβα = σωρός πιάτων, Ουρά = ουρά στο ταμείο!

4ο Κεφάλαιο: Τεχνικές Σχεδίασης

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

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

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

6ο Κεφάλαιο: Εισαγωγή στον Προγραμματισμό

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

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

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

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

Χρυσός κανόνας: Κάθε τμήμα κώδικα έχει μία είσοδο και μία έξοδο - αυτό κάνει τα προγράμματά σου πιο κατανοητά!

Πλεονεκτήματα Δομημένου Προγραμματισμού

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

Προγραμματιστικά Περιβάλλοντα

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

Αντίθετα, ο διερμηνέας (interpreter) εκτελεί τις εντολές μία προς μία, χωρίς να δημιουργεί ξεχωριστό αρχείο.

Πρακτική διαφορά: Με μεταγλωττιστή γράφεις μια φορά και εκτελείς πολλές - με διερμηνέα χρειάζεσαι το αρχικό πρόγραμμα κάθε φορά!

9ο Κεφάλαιο: Πίνακες

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

Πλεονεκτήματα: Βολικός τρόπος διαχείρισης πολλών δεδομένων ίδιου τύπου. Μειονεκτήματα: Δεσμεύει πολλή μνήμη από την αρχή και περιορίζει τις δυνατότητες του προγράμματος.

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

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

7ο-8ο Κεφάλαιο: Βασικές Έννοιες ΓΛΩΣΣΑΣ

Το αλφάβητο της ΓΛΩΣΣΑΣ περιλαμβάνει ελληνικά και λατινικά γράμματα, ψηφία και ειδικά σύμβολα. Διαχειρίζεται αριθμητικούς, χαρακτήρες και λογικούς τύπους δεδομένων.

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

Τελεστές και Εντολές της ΓΛΩΣΣΑΣ

Η ΓΛΩΣΣΑ χρησιμοποιεί τρεις τύπους τελεστών: αριθμητικούς (+, -, *, /, DIV, MOD), συγκριτικούς (>, >=, =, <=, <) και λογικούς (ΚΑΙ, Ή, ΌΧΙ).

Στη βιβλιοθήκη υπάρχουν έτοιμες συναρτήσεις: ΗΜ$x$, ΣΥΝ$x$, ΕΦ$x$, ΛΟΓ$x$, Τ_Ρ$x$, Ε$x$, Α_Μ$x$, Α_Τ$x$.

Οι εκφράσεις μπορεί να είναι αριθμητικές (δίνουν αριθμητική τιμή) ή λογικές (δίνουν ΑΛΗΘΗΣ/ΨΕΥΔΗΣ). Οι σύνθετες λογικές εκφράσεις φτιάχνονται με τους τελεστές ΌΧΙ, ΚΑΙ, Ή.

Εντολές Εισόδου-Εξόδου

Η ΔΙΑΒΑΣΕ σταματά το πρόγραμμα και περιμένει να πληκτρολογήσεις τιμή. Η ΓΡΑΨΕ εμφανίζει τιμές στην οθόνη - μπορεί να περιέχει σταθερές και μεταβλητές.

Tip: Πάντα χρησιμοποιείς κατάλληλα μηνύματα στη ΓΡΑΨΕ για να καταλαβαίνει ο χρήστης τι πρέπει να εισάγει!

Κανόνες Εμφωλευμένων Βρόχων

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

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

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

10ο Κεφάλαιο: Υποπρογράμματα

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

Τα υποπρογράμματα έχουν τρία χαρακτηριστικά: μία είσοδο και μία έξοδο, είναι ανεξάρτητα και δεν είναι πολύ μεγάλα. Αυτό τα κάνει εύκολα στην κατανόηση.

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

Παράμετροι

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

Σημαντικό: Οι τυπικές και πραγματικές παράμετροι πρέπει να είναι ίδιος αριθμός, ίδια σειρά και ίδιος τύπος!

Συναρτήσεις και Διαδικασίες

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

Εμβέλεια Μεταβλητών

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

Η ΓΛΩΣΣΑ χρησιμοποιεί περιορισμένη εμβέλεια - όλες οι μεταβλητές είναι τοπικές. Αυτό σου δίνει απόλυτη αυτονομία των υποπρογραμμάτων και τη δυνατότητα να χρησιμοποιείς οποιοδήποτε όνομα χωρίς να σε νοιάζει αν υπάρχει σε άλλο υποπρόγραμμα.

Πλεονέκτημα: Με περιορισμένη εμβέλεια δεν χρειάζεται να θυμάσαι τι ονόματα έχεις χρησιμοποιήσει σε άλλα υποπρογράμματα!