Τάξη : Γ’ Λυκείου

Ενότητα : Ανάλυση Προβλήµατος – Αλγόριθµοι

1ο Επαναληπτικό Τεστ

ΘΕΜΑ 1ο
A. Γράψτε τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1–5 και διπλά τη λέξη Σωστό, αν
είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασµένη

1. Η επιλογή του προορισµού των καλοκαιρινών µας διακοπών είναι ένα ηµιδοµηµένο
πρόβληµα. Σ Λ
2. Ένα γνωσιακό στοιχείο µπορεί για µία διαδικασία να αποτελεί πληροφορία και για άλλη να
αποτελεί δεδοµένο. Σ Λ
3. Όλα τα προβλήµατα έχουν σχέση µε τα µαθηµατικά. Σ Λ

4. Η κατανόηση ενός προβλήµατος προϋποθέτει την σωστή διατύπωση εκ µέρους αυτού

που καλείται να το αντιµετωπίσει. Σ Λ
5. Η αναπαράσταση ενός αλγορίθµου µε φυσική γλώσσα κατά βήµατα µπορεί να παραβιάσει
το κριτήριο της καθοριστικότητας. Σ Λ
6. Ο ανθρώπινος εγκέφαλος είναι ένας µηχανισµός επεξεργασίας δεδοµένων. Σ Λ

( Μονάδες 12 )

Β. Να γράψετε στο τετράδιό σας τους αριθµούς της στήλης Α και δίπλα το γράµµα της στήλης Β
που αντιστοιχεί στο σωστό είδος προβληµάτων.

Α Β

1. Υπολογισµός εµβαδού τετραγώνου. α. Ανοικτά.

2. Τετραγωνισµός κύκλου. β. Άλυτα.

3. Επιλογή νησιού των Κυκλάδων για γ. Δοµηµένα.

καλοκαιρινές διακοπές.
4. Σχολική γιορτή. δ. Ηµιδοµηµένα.

ε. Αδόµητα.

( Μονάδες 8 )

Γ. Αναφέρετε ονοµαστικά τους τέσσερις λόγους για τους οποίους ανατίθεται η επίλυση ενός
προβλήµατος σε υπολογιστή.
( Μονάδες 10 )
Δ. Πότε ένα πρόβληµα χαρακτηρίζεται:
α) απόφασης; β) βελτιστοποίησης;
( Μονάδες 10 )

Σαρηµπαλίδης Ιωάννης Σελίδα 1

1ο Επαναληπτικό Τεστ Ανάλυση Προβλήµατος – Αλγόριθµοι

ΘΕΜΑ 2ο
Α. Ποια είναι τα κυριότερα τέσσερα χρησιµοποιούµενα γεωµετρικά σχήµατα σε ένα διάγραµµα
ροής και τι ενέργεια ή λειτουργία δηλώνει το καθένα;

( Μονάδες 10 )
Β. Να αναφέρετε ονοµαστικά τους τέσσερις τρόπους αναπαράστασης ενός αλγορίθµου.
Εξηγείστε αναλυτικά έναν από αυτούς.

( Μονάδες 10 )

ΘΕΜΑ 3ο
Δίνεται η παρακάτω αλληλουχία εντολών:
ΔΙΑΒΑΣΕ α, β
ΑΝ α > β ΤΟΤΕ
c
α / (β - 2)
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ c
Να απαντήσετε στο τετράδιό σας µε Ναι ή Όχι αν η παραπάνω αλληλουχία εντολών ικανοποιεί
όλα τα αλγοριθµικά κριτήρια. Να αιτιολογήσετε την απάντησή σας.

Κριτήριο Ικανοποιείται; Αιτιολόγηση

Είσοδος

Έξοδος

Περατότητα

Καθοριστικότητα

Αποτελεσµατικότητα
( Μονάδες 20 )

ΘΕΜΑ 4ο
Έστω ότι θέλετε να αγοράσετε ένα φορητό υπολογιστή. Πηγαίνοντας σε ένα κατάστηµα
διαπιστώνετε ότι ο φορητός που σας αρέσει κοστίζει 500€ ενώ έχει και επιπλέον Φ.Π.Α. 20%.
Εσείς έχετε πάνω σας 550 € και θέλετε να διαπιστώσετε αν µπορείτε να αγοράσετε τον φορητό
υπολογιστή.
Α. Ποια είναι τα δεδοµένα και ποια τα ζητούµενα του προβλήµατος αυτού; Ποιες οι ενδιάµεσες
σχέσεις; Υπάρχουν ιδιαίτερες συνθήκες που πρέπει να λάβουµε υπόψη µας; Κατασκευάστε
αντίστοιχο πίνακα.
( Μονάδες 15 )

Β. Ποια θα είναι η τελική τιµή του φορητού υπολογιστή; Μπορούµε τελικά να τον αγοράσουµε;
( Μονάδες 5 )

Σαρηµπαλίδης Ιωάννης Σελίδα 2