Μισαηλίδης Άνθιµος Σελίδα 1 Α.Ε.Π.Π.

Α.Ε.Π.Π. ΟΝΟΜΑΤΕΠΩΜΥΝΟ ΗΜΕΡΟΜ.

/ /

Ε Π Α Ν Α Λ Η Π Τ Ι Κ Ο Δ Ι Α Γ Ω Ν Ι Σ Μ Α Γτ Λυκείου

ΔΙΑΓΩΝΙΣΜΑ

1ο

ΚΕΦΑΛΑΙΩΝ

1 - 2.1+2.3

ΒΑΘΜΟΣ:

Θέμα Α:

Α1. Να χαρακτηρίσετε καθεμία από τις προτάσεις που ακολουθούν γράφοντας στο τετράδιό σας, τον αριθμό

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

1. Με τον όρο δεδομένο αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων.

2. Η κατανόηση προηγείται της επίλυσης και ακολουθεί της ανάλυσης ενός προβλήματος.

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

4. Ένα δομημένο πρόβλημα είναι πάντοτε επιλύσιμο.

5. Ένας αλγόριθμος πρέπει να έχει πάντα είσοδο.

6. Ένας αλγόριθμος πρέπει να έχει πάντα έξοδο.

7. Ο αλγόριθμος αποτελείται από συγκεκριμένο αριθμό εντολών.

Μονάδες 14

Α2. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που

αντιστοιχεί στο σωστό είδος προβλημάτων. Δεν αντιστοιχίζονται όλα τα στοιχεία της στήλης Β.

Α Β

Εύρεση μέσου όρου διαγωνιζόμενης στα καλλιστεία Απόφασης

Ποια πρέπει να κερδίσει στα καλλιστεία Βελτιστοποίησης

Αν θα πάει ποτέ στα καλλιστεία η Άννα Ανοικτό

Πως θα γίνει η Άννα καλύτερη από άποψη εμφάνισης Υπολογιστικό

Ημιδομημένο

Μονάδες 8

Α3. Δίνεται το παρακάτω τμήμα κειμένου:

Οι λόγοι που αναθέτουμε την επίλυση ενός προβλήματος σε υπολογιστή σχετίζονται με:

• την ..........1........... των υπολογισμών.

• την ..........2........... των διαδικασιών.

• την ταχύτητα εκτέλεσης των ..........3........... .

• το μεγάλο πλήθος των ..........4........... .

Δίνονται οι παρακάτω λέξεις:

α. πολυπλοκότητα

β. δεδομένων

γ. ζητούμενων

δ. αληθοφάνεια

ε. πράξεων

στ. επαναληπτικότητα

Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4, που βρίσκονται στα κενά διαστήματα και δίπλα να

γράψετε το γράμμα α, β, γ, δ, ε, στ, που αντιστοιχεί στη σωστή λέξη. Δύο λέξεις δεν χρησιμοποιούνται. Μονάδες 8

Α4. Να γράψετε τον ορισμό του προβλήματος.

Μονάδες 5

Μισαηλίδης Άνθιµος Σελίδα 2 Α.Ε.Π.Π.

Α5. Να γράψετε τον ορισμό του αλγορίθμου.

Μονάδες 5

Θέμα Β:

Β1. Να αναφέρετε τις λειτουργίες που μπορεί να εκτελέσει ένας υπολογιστής. Μονάδες 5

Β2. Να αναφέρετε τους τρόπους αναπαράστασης ενός αλγορίθμου. Μονάδες 5

Β3. Ποια είναι τα κυριότερα τέσσερα χρησιμοποιούμενα γεωμετρικά σχήματα σε ένα διάγραμμα ροής και τι

ενέργεια ή λειτουργία δηλώνει το καθένα; Μονάδες 10

Θέμα Γ:

Δίνεται η παρακάτω σειρά εντολών:

∆ΙΑΒΑΣΕ κ, λ

µ ���� κ * κ

ν ���� µ / (λ - 1)

ΓΡΑΨΕ κ

Επίσης δίνεται υπόδειγμα πίνακα με τα αλγοριθμικά κριτήρια:

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

1 Είσοδος

2 Έξοδος

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

4 Περατότητα

5 Αποτελεσματικότητα

Να μεταφέρετε τον πίνακα στο τετράδιό σας, συμπληρώνοντας:

Γ1. Τη στήλη «Ικανοποιείται;», με ένα ΝΑΙ ή ΟΧΙ, αν η παραπάνω σειρά εντολών ικανοποιεί τα αντίστοιχα

αλγοριθμικά κριτήρια. Μονάδες 5

Γ2. Τη στήλη «Αιτιολόγηση», με αιτιολόγηση της κάθε απάντησή σας. Μονάδες 15

Θέμα Δ:

Έστω ότι θέλουμε να δημιουργήσουμε έναν αλγόριθμο μαγειρικής κατασκευής ομελέτας. Θέλουμε ο χρήστης

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

που δε θα ξεπερνούν τα πέντε.

Δ1. Να κατασκευαστεί πίνακας Δεδομένων – Ζητούμενων. Μονάδες 4

Δ2. Περιγράψτε τον αλγόριθμο χρησιμοποιώντας τη Φυσική γλώσσα με βήματα. Μονάδες 8

Δ3. Περιγράψτε τον αλγόριθμο χρησιμοποιώντας το Διάγραμμα ροής. Μονάδες 8

Κ Α Λ Η Ε Π Ι Τ Υ Χ Ι Α