
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
174
3.
Τυπικό είναι το σύνολο των κανόνων που ορίζει τις μορφές με τις οποίες μία
λέξη είναι αποδεκτή. Για παράδειγμα, στην ελληνική γλώσσα οι λέξεις γλώσσα,
γλώσσας, γλώσσες είναι δεκτές, ενώ η λέξη γκλώσσατ δεν είναι αποδεκτή.
4.
Συντακτικό είναι το σύνολο των κανόνων που καθορίζει τη νομιμότητα της
διάταξης και της σύνδεσης των λέξεων της γλώσσας για τη δημιουργία
προτάσεων. Η γνώση του συντακτικού επιτρέπει τη δημιουργία σωστών
προτάσεων στις φυσικές γλώσσες, ενώ στις γλώσσες προγραμματισμού τη
δημιουργία σωστών εντολών.
Δίνεται ο παρακάτω αλγόριθμος:
Αλγόριθμος
Αριθμοί_ ΜΕΡΣΕΝ
Διάβασε
Α
Β ← 4
C ← 2
Aρχή_επανάληψης
Β ← (Β^2)-2
Εμφάνισε
Β
C ← C+1
Μέχρις_ότου
C > (A-1)
D ← (2^A)-1
E ← B
MOD
D
Εμφάνισε
D
Αν
E = 0
τότε
F ← (2^(C-1))*D
Εμφάνισε
" Τέλειος αριθμός:",F
G ← 0
Όσο
F > 0
επανάλαβε
G ← G+1
F ← F
DIV
10
Τέλος_επανάληψης
Εμφάνισε
G
Τέλος_αν
Τέλος
Αριθμοί_ΜΕΡΣΕΝ
Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω
αλγόριθμος, αν του δώσουμε τιμές εισόδου:
α.
3 (Μονάδες 12)
β.
4 (Μονάδες 8)
ΘΕΜΑ 2
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2004