ΕΠ Α Ν Α ΛΗΠ Τ ΙΚ Ε Π Α Ν ΕΛΛΑ Δ ΙΚ ΕΣ ΕΞ ΕΤΑ ΣΕ ΙΣ Δ ' Τ ΑΞΗ Σ ΕΣΠ ΕΡ ΙΝ ΟΥ

ΓΕΝ ΙΚ ΟΥ ΛΥΚ Ε ΙΟ Υ Π Α ΡΑ ΣΚ ΕΥΗ 14 ΙΟ ΥΝ ΙΟΥ 2013 ΕΞΕΤ Α ΖΟΜΕΝ Ο

ΜΑ ΘΗ ΜΑ : Α ΝΑ Π Τ ΥΞΗ ΕΦΑ ΡΜΟΓΩΝ ΣΕ Π ΡΟΓΡΑ ΜΜΑ Τ ΙΣΤ ΙΚ Ο Α 2. Ν α π ερι γράψ ετε τα στάδι α α ντι μετώπι σης ενός προβλ ήμα τος.
Π ΕΡ ΙΒ Α ΛΛΟΝ Τ ΕΧΝ ΟΛΟΓ ΙΚ Η Σ Κ ΑΤ ΕΥΘΥΝ ΣΗ Σ (Κ ΥΚ ΛΟΥ Μονάδες 6
Π ΛΗ ΡΟΦΟΡΙΚ Η Σ Κ Α Ι ΥΠ Η ΡΕΣ ΙΩΝ ) Σ ΥΝ ΟΛΟ ΣΕΛ ΙΔ ΩΝ : ΕΞ Ι ( 6)
Α 3. Ν α γρά ψετε σ υ μπλ ηρω μένο στο τετρ άδιό σας το α κόλ ουθο τ μήμα αλ γορί θ μου ,
ΘΕΜΑ Α
το οποίο πρα γματοποι εί αναζ ήτ ησ η όλ ων τω ν στοι χεί ων του πί να κα W [10]
Α 1. α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τι ς παρακάτω προτάσεις 1-
στον πί νακ α S [1000], έτσι ώστε τα στοι χεί α του πί να κα W [10] να
4 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η
κ αταλ α μβ άνο υν σ υν εχόμεν ες θ έσει ς στον πί να κα S[1000] . Ο αλ γόρι θμος
πρόταση είναι λανθασμένη.
βρί σκει τ η θέσ η i του S, απ ' όπου αρχί ζει η πρώτη ε μφ άνι σ η των στοι χεί ων
1. Η εύρ εση το υ μι κρότ ερου από πέ ντε αρι θμο ύς εί ναι πρόβλ ημα
του W [10].
βελ τι στοποί ησ ης.
2. Ο δεί κτης εμπρός (front) μι ας ουρ άς μας δί νει τ η θέσ η του στοι χεί ου
F ← ΨΕΥΔΗΣ
που σ ε πρώτ η ευ και ρί α θα ε ξαχθεί .
i← 1
3. Ο δι αχωρι σ μός αποτελ εί την α ντί στροφη πράξ η της σ υγ χών ευσ ης .
4. Στη Γ ΛΩΣ ΣΑ , ο μέσος όρος ε νός σ υνόλ ου α κεραί ων μετ αβλ ητώ ν ΟΣΟ .. ................. ΚΑ Ι ……….. ΕΠΑΝΑΛΑΒΕ
πρέπει να αποθηκε υτεί σε με ταβλ ητή πρα γ μα τι κού τ ύπου . j← 0
( μονάδ ες 4) ΟΣΟ ...... ΚΑ Ι ……… ΕΠΑΝΑΛΑΒΕ
β. Ν α γρά ψετε στο τετ ράδι ό σας του ς αρι θμού ς τ ης στ ήλ ης Α και δί πλ α το j← j+1
γρά μμα της στήλ ης Β που αν τι στοι χεί σωστά . Σημει ώνεται ότι από τ η στ ήλ η ΤΕΛΟΣ_ ΕΠΑΝΑΛΗ ΨΗΣ
Β περι σσε ύει μί α επι λ ογή: ΑΝ ......……………ΤΟΤΕ
F ← ΑΛΗΘΗΣ
ΣΤΗ ΛΗ Α ΣΤΗ ΛΗ Β ΑΛΛΙΩΣ
Τμήματ α αλ γορί θ μου Π λ ήθος ε μφ ανί σεω ν το υ i ← i + 1
χαρ ακτ ήρ α Χ ΤΕΛΟΣ_ΑΝ
1.ΓΙΑ i Α Π Ο 0 ΜΕΧ Ρ Ι 9 α . 54 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ j Α Π Ο i ΜΕΧ Ρ Ι 9 ΑΝ F = Α Λ Η Θ Η Σ TOTE
Γ ΡΑΨΕ 'Χ ' ΓΡΑΨ Ε i
Τ ΕΛΟΣ ΕΠ Α Ν Α ΛΗ ΨΗ Σ ΑΛΛΙΩΣ
Τ ΕΛΟΣ ΕΠ Α ΝΑ ΛΗ ΨΗ Σ ΓΡΑΨ Ε 'ΔΕ ΒΡΕΘΗΚΕ'
2.ΓΙΑ i Α Π Ο 0 ΜΕΧ Ρ Ι 5 β. 55 ΤΕΛΟΣ_ΑΝ
Γ ΡΑΨΕ 'Χ ' Μονάδες 10
ΓΙΑ j Α Π Ο 0 Μ ΕΧΡ Ι 7
Γ ΡΑΨΕ 'Χ '
Τ ΕΛΟΣ ΕΠ Α ΝΑ ΛΗ ΨΗ Σ Α 4. Π ρώτος ονο μάζ εται ένας φ υσι κός αρ ιθ μός, ότα ν έχει ακρι βώς δύο δι αι ρέτες :
Τ ΕΛΟΣ ΕΠ Α ΝΑ ΛΗ ΨΗ Σ τον εα υτό το υ κ αι τη μο νάδα. Ο παρα κάτ ω αλ γόρι θμος γ ράφτ ηκ ε, έτσι ώστε
3.ΓΙΑ i Α Π Ο 0 ΜΕΧ Ρ Ι 20 γ . 56 να ε μφα νί ζει τους πρώ τους αρι θμο ύς από το 2 μέχρι κ αι το 100.
Γ ΡΑΨΕ 'Χ '
Τ ΕΛΟΣ ΕΠ Α ΝΑ ΛΗ ΨΗ Σ
ΓΙΑ j Α Π Ο i ΜΕΧ Ρ Ι 56 Α ΛΓΟΡ ΙΘΜΟΣ πρώτοι
Γ ΡΑΨΕ 'Χ ' Γ ΙΑ i ΑΠ Ο 1 ΜΕΧ Ρ Ι 100
Τ ΕΛΟΣ ΕΠ Α ΝΑ ΛΗ ΨΗ Σ Μ ← i
4.ΓΙΑ i Α Π Ο 0 ΜΕΧ Ρ Ι 110 ΜΕ Β Η ΜΑ 2 δ. 57 Γ ΙΑ j ΑΠ Ο 0 ΜΕΧ Ρ Ι i
Γ ΡΑΨΕ 'Χ ' Α Ν i / j = 0 Τ ΟΤ Ε Μ ← Μ + 1
Τ ΕΛΟΣ ΕΠ Α ΝΑ ΛΗ ΨΗ Σ Τ ΕΛΟΣ_ΕΠ ΑΝ Α ΛΗ ΨΗ Σ
ε. 58 Α Ν Μ < 3 Τ ΟΤ Ε ΕΜΦΑΝ Ι ΣΕ i
Τ ΕΛΟΣ_ΕΠ ΑΝ Α ΛΗ ΨΗ Σ
Τ ΕΛΟΣ πρώτοι
( μονάδ ες 4)

Μονάδες 8

ΤΕ ΛΟΣ 2Η Σ ΑΠ Ο 6 Σ ΕΛΙ ΔΕΣ

Ο παραπά νω αλ γόρι θμος έχει λ άθη. Ν α το ν γρά ψετε στο τε τράδι ό σας , Β 2. Ν α σχ εδι άσετε στο τε τράδι ό σας τον πί να κα Π μαζί με τι ς τι μές, που θα έχει
κ άνο ντας τι ς απαραί τ ητες διορθώσει ς, ώσ τε να λ ει τουρ γεί σωστά , χω ρί ς την μετ ά τ ην ε κτέλ ε ση του παραπ άνω αλ γορί θμο υ.
προσθήκη ν έω ν ε ντολ ών.
μ ονάδες 9
Μονάδες 10
Α 5. α. Οι πί να κες ακ εραί ων Α κ αι Β εί ναι μονοδι άστατοι με π έντ ε και τρει ς ΘΕΜΑ Γ
θέσει ς α ντι στοί χως. Το περι εχό με νό το υς εί ναι : Ο σύλ λ ογος γονέω ν και κηδε μό νων μι ας περι οχής θέλ ει να διοργα νώσει μί α
πολι τι στι κή εκδ ήλ ωση. Γ ι α το σκοπό αυτό ζ ητά από κάθε σχολ εί ο της περι οχής ν α
1 2 3 4 5 προσφέρει κάποι ο χρηματι κό ποσό γι α την πραγ ματοποί ησ ή της. Κ άθε σχολ εί ο
Α 5 0 4 6 3 έχει τη δυ νατότ ητα ν α επι κοι νωνεί περι σσότερε ς από μί α φορές με το σύλ λ ογο κ αι
να τροποποι εί την προσφορά του .
1 2 3 Ν α αν απτύ ξετ ε αλ γόρι θ μο σε ψ ευδογλ ώσσ α, ο οποί ος:
Β 4 2 3
Γ1. Ν α θεωρεί δεδο μέ νο έν α πί να κα Σ [100] που π ερι έχει τα ονό μα τα τω ν 100
Π οιο θα εί ναι το περι εχό μενο του πίν ακα Α μετ ά τ ην εκτ έλ εση τω ν σχολ εί ων της περι οχής κ αι να δημι ουρ γεί πί να κα Π [100] που θα πε ρι έχει τι ς
α κόλ ουθων εντολ ών ; αντί στοι χες χρ ημα τι κές προσφορ ές από κάθε σχολ εί ο. Αρχι κά ν α
Α [ Β [1] ] ← 7 τοποθετηθεί σε κ άθε σ τοι χεί ο του πί να κα Π [100] την τι μή - 1.
Μονάδες 3
Α [Β[2 ]] ←2
Α [Β[3 ]] ← 8 Γ2. α) Ν α δι αβάζει το ό νομα ενός σχολ εί ου κ αι να το α ναζ ητ ά σ τον πί να κα Σ.
( μονάδ ες 4)
( μονάδ ες 3)
β. Δί νεται η παρ ακ άτω λ ογι κ ή έ κφρασ η:
β) Ν α εμφ ανί ζει το μήν υ μα «Ά γνωσ το», ότα ν το σχολ είο δεν βρ εθεί . Ότα ν
το σχολ εί ο βρεθεί , να στα μα τά τ ην αν αζήτ ηση, να δι αβάζει τη χρηματι κ ή
( Χ Κ Α Ι Ο Χ Ι( Υ) ) Ή ( ΟΧ Ι( Χ) Κ Α Ι Y)
προσφορά του σχολ εί ου και να τ ην τοποθετεί στην αν τί στοι χη θέσ η το υ
πί να κα Π . ( Ότα ν δοθεί η τι μή 0 , σ ημαί ν ει ότι το σχολ εί ο δεν μπορεί να
Ν α υπολ ογί σετε α ναλ υτι κά τ ην τι μή της, ότα ν Χ = ΑΛΗ ΘΗ Σ και Υ =
Α ΛΗ ΘΗ Σ. προσφέρει χρήμα τα , δηλ . έδωσ ε μηδενι κ ή προσφορά) . Ότ αν δε ν εί ναι η
πρώτη φορά που δί νει προσφορά τότε ν α ε μφ ανί ζει το μήνυ μα
( μονάδ ες 3)
«Τ ΡΟΠ ΟΠΟ ΙΗ ΣΗ Π ΡΟΣΦΟΡΑ Σ» και να αν τι καθι στά τ ην προηγού με νη
Μονάδες 6
προσφορά το υ με τ η νέ α.
ΘΕΜΑ Β
( μονάδ ες 6)
Β 1. Ν α μετ ατραπεί το π αρα κάτω δι άγρ α μμα ρο ής σε ι σοδύνα μο αλ γόρι θμο με
Μονάδες 10
ψε υδογλ ώσσ α.

Γ3. Ν α επα ναλ α μβ άνο νται οι εν έργει ες που π ερι γράφοντ αι στο ερώτημα Γ 2, μέχρι ς
ότου όλ α τ α σχολ εί α να δώσο υν τουλ άχι στον μί α προσφορά .
Μονάδες 3

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

μ ονάδες 11
ΤΕ ΛΟΣ 3Η Σ ΑΠ Ο 6 Σ ΕΛΙ ΔΕΣ ΤΕΛΟΣ 4Η Σ ΑΠ Ο 6 ΣΕΛ ΙΔ ΕΣ
ΘΕΜΑ Δ

Τα δεδο μέ να ( κεί με νο, ει κόν α, ήχος, κ .λ .π.) , κατά τ η με τάδοσή το υς μέ σω

ε νσύ ρματω ν ή ασ ύρ μα των κ αν αλι ών επι κοι νωνί ας, αλ λ οιώνοντ αι λ όγω του
θορύβο υ πο υ χαρ ακτ ηρί ζει κάθε κ αν άλι . Ο τρόπος προστασί ας των δεδο μέ νω ν
μετ άδοσης εί ναι ο ακόλ ουθος:
Γ ι α κάθε bit ( α κέρ αι ος με τι μή 0 ή 1) , π ου ο πομπός θέλ ει να σ τεί λ ει , μετ αδίδει
μι α λέξη , που α ντι στοι χεί σε πί να κα ΜΕΤ ΑΔΟΣΗ [31] με όλ ες τι ς τι μές του
τα υτόσ ημε ς με το προς με τάδοση bit , δηλ αδή, εά ν πρόκει ται να σταλ εί το bit 1 ,
τότε η λ έξ η πο υ με ταδί δεται εί ναι η μήκο υς 31 bits , ενώ αν πρόκ ει ται ν α
σταλ εί το bit 0, τότε η λ έξη πο υ με ταδί δεται εί ναι η 00. .0, μήκο υς 31 bits . Ο δέ κτης
λ α μβά νει λ έξ η μήκο υς 31 bits , τ α οποί α τοποθετού νται σε πί νακ α ΛΗ ΨΗ [31] .
Έχου με «ΛΑ Ν ΘΑΣΜΕΝ Η ΛΗ ΨΗ », ε άν υπ άρχει τουλ άχι στον έ να στοι χεί ο του
πί νακ α ΛΗ ΨΗ [31] με δι αφορετι κ ή τι μή από αυτ ήν το υ αντί στοι χου στοι χεί ου το υ
πί νακ α ΜΕΤΑ ΔΟΣΗ [31] . Εάν το πλ ήθος των 1 του πί να κα ΛΗ ΨΗ [31] εί ναι
μεγ αλ ύτ ερο από το πλ ήθος των 0, τότ ε ο δέκ της αποφασί ζει ότι ο πομπός έστει λ ε
1, ενώ σε α ντί θετη περί πτωση ο δέ κτ ης αποφασί ζει ότι ο πομπός έστ ειλ ε 0. Σε
κ άθε περί πτωση, αν π ερι σσότερα από τα μι σά τω ν 31 bi ts της λ έξ ης με τάδοσης
έχο υν αλ λ οι ωθεί , τότε ο δέ κτης θα έχει πάρ ει
«ΛΑ Ν ΘΑ ΣΜΕΝΗ Α Π ΟΦΑΣΗ ».

Ν α γραφεί Αλ γόρι θ μος σ ε ψ ευδο γλ ώσσα, ο οποί ος να κά νει τα εξ ής :

Δ 1. Γ ι α κάθε τι μή ποι ότητ ας του κ αν αλι ού, που χ αρα κτηρί ζεται από ακεραί ους από
1 έως και 10, πρα γματοποι ούνται το πολ ύ 100.000 δι αφορετι κές
προσπάθει ες μετ άδοσης- λ ήψης και διόρθωσης λ αθών. Εά ν ό μως λ ηφθού ν
100 λ ανθασ μέ νε ς αποφάσει ς, τότε να δι ακόπτεται η δι αδι κασί α γι α το
συ γκε κρι μένο κ ανάλ ι .
Μονάδες 3
Δ 2. Σε κ άθε προσπάθ ει α μετάδοσ ης- λ ήψης και διόρθωσης λ αθών να
πραγ μα τοποιού νται οι ακόλ ουθες εν έργ ει ες:

α. Ν α δι αβάζ ει ( χωρί ς έλ εγχο εγ κυ ρότητα ς των τι μών το υς) τη μεταδοθεί σα

λ έξ η, κ αθώς κ αι τη λ ηφθεί σα λ έ ξη, και ν α ελ έγχει , εά ν α υτέ ς τα υτί ζονται .

β. Ν α δι ορθώνει τη λ ηφθεί σα λ έξ η στο δέκτ η, βά σει τ ης πα ραπά νω

περι γραφής το υ αλ γορί θ μου .

γ. Ν α ε μφ ανί ζει μήνυ μα «ΛΑ Ν ΘΑΣΜΕ Ν Η ΑΠ ΟΦΑΣΗ », α ν το bi t, που

ε μφ ανί ζεται συχνότ ερα στον πί νακα ΛΗ ΨΗ [31], εί ναι δι αφορετι κό από το
bit που έχει μετ αδοθεί .
Μονάδες 9
Δ 3. α. Ν α αποθ ηκ εύ ει σε πί νακα Λ ΑΘΗ ΑΠ ΟΦ[10] το ποσοσ τό τω ν λ α νθασ μέ νω ν
αποφάσεω ν κ αι σε πί νακ α Λ ΑΘΗ ΛΗ Ψ[10] το ποσοστό τω ν λ α νθασ μέ νων
λ ήψεω ν.
β. Ν α ε μφα νί ζει συγ κε ντρωτι κά τα ποσοστά των λ α νθασ μέ νων
αποφάσ εων και λ ανθ ασ μέ νων λ ήψεων στο δέκ τη.
Μονάδες 8

ΤΕ ΛΟΣ 5Η Σ ΑΠ Ο 6 Σ ΕΛΙ ΔΕΣ ΤΕΛΟΣ 6Η Σ ΑΠ Ο 6 ΣΕΛ ΙΔ ΕΣ