Ο κ. Γαβριήλ επισημαίνει και δίνει γενικές οδηγίες για την αυριανή εξέταση:
ΓΕΝΙΚΕΣ ΟΔΗΓΙΕΣ
ΘΕΜΑ 1ο
• Σωστή ανάγνωση ολόκληρου του βιβλίου (ακόμα και των παραπομπών) για ερωτήσεις Σωστού-Λάθους, Πολλαπλής Επιλογής, ή Αντιστοίχησης.
• Αποστήθιση των ορισμών του βιβλίου καθώς και των σημείων εκείνων που έχουν κουκίδες, βελάκια κ.ο.κ.
• Μετατροπές:
1. Εντολών Επιλογής (Από την εντολή ΑΝ … ΤΟΤΕ στην εντολή ΕΠΙΛΕΞΕ και αντίστροφα).
2. Εντολών Επανάληψης (Από την εντολή ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ … ΜΕ_ΒΗΜΑ … στην εντολή ΟΣΟ … ΕΠΑΝΑΛΑΒΕ και αντίστροφα αν γίνεται, καθώς και από την εντολή ΟΣΟ … ΕΠΑΝΑΛΑΒΕ στην εντολή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ … ΜΕΧΡΙΣ_ΟΤΟΥ και αντίστροφα).
3. Υποπρογραμμάτων (Από ΣΥΝΑΡΤΗΣΗ σε ΔΙΑΔΙΚΑΣΙΑ και αντίστροφα (αν γίνεται), καθώς και υποπρογραμμάτων σε προγράμματα και αντίστροφα).
• Τρόποι αναπαράστασης αλγορίθμου: Μετατροπή κωδικοποίησης (ψευδογλώσσας) σε Διάγραμμα ροής και αντίστροφα ή μετατροπή κωδικοποίησης σε Φυσική γλώσσα κατά βήματα και αντίστροφα.
• Λογικές – αριθμητικές πράξεις και προτεραιότητες και χαρακτηρισμός προτάσεων-συνθηκών σε αληθής ή ψευδής.
• Διόρθωση αλγορίθμων για παραβίαση κάποιου κριτηρίου κυρίως περατότητας (άπειρες επαναλήψεις) και καθοριστικότητας (μηδενικός παρονομαστής ή αρνητική τετραγωνική ρίζα), ή βελτίωσή του (π.χ. περιττές ενέργειες, παραβλέψεις κ.λ.π.), διόρθωση προγραμμάτων (π.χ. για μη δηλωμένες μεταβλητές) και υποπρογραμμάτων (π.χ. διαφορετικός αριθμός ή τύπος μεταξύ πραγματικών και τυπικών παραμέτρων) κ.ο.κ.
• Ερωτήσεις πράξεις πάνω σε Στοίβα ή Ουρά.
ΘΕΜΑ 2ο
• Σωστή συμπλήρωση του Πίνακα παρακολούθησης των τιμών των μεταβλητών και γράφουμε τι θα εμφανιστεί ένας δεδομένος αλγόριθμος (πρόγραμμα) στην έξοδο. Προσέχουμε τις πράξεις και ειδικά αυτές με το ακέραιο πηλίκο (div) και το ακέραιο υπόλοιπο (mod). Σε περίπτωση που υπάρχουν υποπρογράμματα κάνουμε μία ομαδοποίηση των μεταβλητών κάτω από το πρόγραμμα ή το υποπρόγραμμα στο οποίο ανήκουν. Όταν το πρόγραμμα καλεί διαδικασία επιστρέφουν πίσω στο πρόγραμμα όλες οι νέες τιμές των μεταβλητών της διαδικασίας, ενώ όταν καλεί συνάρτηση επιστρέφει πίσω στο πρόγραμμα μόνο μία τιμή, η τιμή του ονόματος της συνάρτησης.
• Συμπλήρωση αλγορίθμου με δεδομένο τον πίνακα παρακολούθησης των τιμών των μεταβλητών. Στην περίπτωση αυτή μας δίνονται οι τιμές που παίρνουν οι μεταβλητές και συμπληρώνουμε τον αλγόριθμο με διάφορες τιμές, μεταβλητές ή τελεστές.
ΘΕΜΑ 3ο
• Αλγόριθμοι με δομή επανάληψης (ΓΙΑ, ΟΣΟ, ΜΕΧΡΙΣ_ΟΤΟΥ). Ελέγχουμε αν ο αριθμός των επαναλήψεων είναι γνωστός και αν όχι ποια είναι η μεταβλητή (μεταβλητές) που τερματίζουν την επανάληψη. Μέσα στη δομή επανάληψης συναντάμε σχεδόν πάντα και τη δομή επιλογής. (Απλή, Διπλή, Πολλαπλή, Εμφωλευμένη). Σε περίπτωση που μέσα στις εντολές επιλογής υπάρχουν χρεώσεις (πράγμα πολύ πιθανό), ο υπολογισμός της χρέωση μπορεί να γίνεται κλιμακωτά ή όχι.
• Υποπρογράμματα με δομή επιλογής και επανάληψης. Όλα τα παραπάνω είναι πιθανό να μας ζητηθεί να τα εκτελέσουμε με χρήση διαδικασιών ή συναρτήσεων (ή πιο γενικά με υποπρογράμματα). Οι διαδικασίες εκτελούν όλες τις ενέργειες ενώ οι συναρτήσεις χρησιμοποιούνται μόνο για υπολογισμούς και μάλιστα επιστρέφουν μία μόνο τιμή.
• Αλγόριθμος με πίνακα μονοδιάστατο (αναζήτηση ταξινόμησης)
ΘΕΜΑ 4ο
• Αλγόριθμοι με πίνακες. Διαβάζουμε τον πίνακα (πίνακες) και δημιουργούμε (πιθανότατα) καινούργιο πίνακα (πίνακες) εφαρμόζοντας σε αυτούς την λειτουργία είτε της αναζήτησης με δεδομένη τιμή ή με min, max κλπ, είτε της ταξινόμησης.
• Υποπρογράμματα με πίνακες. . Όλα τα προηγούμενα είναι πιθανό να μας ζητηθεί να τα εκτελέσουμε με χρήση διαδικασιών ή συναρτήσεων. Είναι πολύ πιθανό να μας ζητηθεί μόνο ένα υποερώτημα ενός θέματος να το κάνουμε με κάποιο υποπρόγραμμα.
• Δημιουργία αλγορίθμων στους οποίους κάνει αναφορά το σχολικό βιβλίο όπως π.χ. συγχώνευση, πολλαπλασιασμός αλά ρωσικά κ.ο.κ.
ΚΑΛΗ ΤΥΧΗ
