ΑΡ ΧΗ 1 Η Σ ΣΕ ΛΙΔ ΑΣ - Γ ' Η ΜΕ ΡΗ ΣΙΩΝ ΑΡ ΧΗ 2Η Σ Σ ΕΛ ΙΔΑ Σ - Γ ' Η ΜΕΡΗ Σ ΙΩΝ

ΕΠ Α Ν Α ΛΗΠ Τ ΙΚ ΕΣ Π Α Ν ΕΛΛΑ Δ ΙΚ ΕΣ ΕΞ ΕΤ ΑΣΕ ΙΣ

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

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

ΑΡ ΧΗ 3Η Σ Σ ΕΛ ΙΔΑ Σ - Γ ' Η ΜΕΡΗ Σ ΙΩΝ ΑΡ ΧΗ 4Η Σ Σ ΕΛ ΙΔΑ Σ - Γ ' Η ΜΕΡΗ Σ ΙΩΝ

Α 5. α. Οι πί να κες ακ εραί ων Α κ αι Β εί ναι μονοδι άστατοι με π έντ ε και τρει ς

θέσει ς α ντι στοί χως. Το περι εχό με νό το υς εί ναι :
Β 2. Ν α σχεδι άσετε στο τε τράδι ό σας τον πί νακα Π μα ζί με τι ς τι μές, πο υ θα έχει
με τά την εκ τέλ εσ η το υ π αραπά νω αλ γορί θμου .
1 2 3 4 5
Α 5 0 4 6 3 Μονάδες 9

ΘΕΜΑ Γ
1 2 3
Β 4 2 3 Ο σύλ λ ογος γονέω ν και κηδε μό νων μι ας περι οχής θέλ ει να διοργα νώσει μι α
πολι τι στι κή εκδ ήλ ωση. Γ ι α το σκοπό αυτό, ζ ητά από κάθε σχολ εί ο της περι οχής ν α
Ν α γρ άψετ ε στο τετρ άδιό σας το περι εχόμενο το υ πί νακα Α μετ ά την προσφέρει κάποι ο χρηματι κό ποσό γι α την πραγ ματοποί ησ ή της. Κ άθε σχολ εί ο
ε κτέλ εσ η τω ν ακόλ ουθων ε ντολ ών. έχει τη δυ νατότ ητα ν α επι κοι νωνεί περι σσότερε ς από μί α φορές με το σύλ λ ογο κ αι
Α [ Β [1 ]] ← 7 να τροποποι εί την προσφορά του .
Α [Β[2 ]] ← 2 Ν α αν απτύ ξετ ε αλ γόρι θ μο σε ψ ευδογλ ώσσ α, ο οποί ος:

Α [Β[3 ]] ← 8 Γ1. Ν α θεωρεί δεδο μέ νο έν α πί να κα Σ [100] που π ερι έχει τα ονό μα τα τω ν 100
( μο νάδες 3) σχολ εί ων της περι οχής και να δ ημι ο υργεί πί νακ α Π [100] που θα περι έχει τις
β. Δί νετ αι η π αρα κάτω λ ογι κή έκφρ αση: αντί στοι χες χρ ημα τι κές προσφορέ ς α πό κάθε σχολ εί ο. Αρχι κά ν α
τοποθετηθεί σε κ άθε σ τοι χεί ο του πί να κα Π [100] την τι μή - 1.
( Χ Κ Α Ι ΟΧ Ι( Υ) ) Ή ( ΟΧ Ι( Χ) Κ Α Ι Y) Μονάδες 3

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

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

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

Μονάδες 11
ΤΕ ΛΟΣ 3Η Σ ΑΠ Ο 6 Σ ΕΛΙ ΔΕΣ ΤΕ ΛΟΣ 4Η Σ ΑΠ Ο 6 Σ ΕΛΙ ΔΕΣ
 ΑΡΧΗ 5Η Σ ΣΕ ΛΙΔ ΑΣ - Γ ' Η ΜΕ ΡΗ ΣΙΩΝ ΑΡ ΧΗ 6Η Σ Σ ΕΛ ΙΔΑ Σ - Γ ' Η ΜΕΡΗ Σ ΙΩΝ

ΟΔ Η ΓΙΕΣ ( γι α του ς εξε ταζ ομ ένου ς)

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

«ΛΑ Ν ΘΑ ΣΜΕΝΗ Α Π ΟΦΑΣΗ ».

Ν α γραφεί πρόγρ α μμα σ ε Γ ΛΩ ΣΣΑ , το οποί ο να κ άν ει τα ε ξής:

Δ 1. Ν α π εριλ α μβ άνει κατάλ λ ηλ ο τ μήμα δ ηλ ώσεων.

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

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

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