ΘΕΜΑΤΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΠΑΝΕΛΛΑΔΙΚΩΝ 2011

Α Ρ Χ Η  1Η Σ Σ Ε Λ Ι ∆ Α Σ  –  Γ ΄ ΗΜΕ ΡΗΣ ΙΩΝ
Τ Ε Λ Ο Σ  1Η Σ Α Π Ο  6  Σ Ε Λ Ι ∆ Ε Σ
Π Α Ν Ε Λ Λ Η Ν Ι Ε Σ Ε Ξ Ε Τ Α Σ Ε Ι Σ Γ ΄ Τ Α  Ξ Η Σ  
Η Μ Ε Ρ Η Σ Ι Ο Υ Γ Ε Ν Ι Κ  Ο  Υ Λ Υ Κ Ε Ι Ο Υ  
∆ Ε Υ Τ Ε Ρ Α  2 3   M AΪ Ο Υ  2 0 1 1
Ε Ξ Ε Τ Α Ζ Ο Μ Ε Ν Ο Μ Α Θ Η Μ Α:  
Α Ν Α Π Τ Υ  Ξ Η Ε Φ Α  Ρ  Μ  Ο  Γ Ω  Ν  
Σ Ε Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Τ Ι Κ Ο Π Ε Ρ Ι Β Α Λ Λ Ο Ν
Τ Ε Χ Ν Ο Λ Ο Γ Ι Κ Η Σ Κ Α Τ Ε Υ Θ Υ Ν Σ Η Σ  
(Κ Υ Κ Λ Ο Υ Π Λ Η Ρ Ο Φ Ο Ρ Ι Κ Η Σ Κ Α Ι Υ Π Η Ρ Ε Σ Ι Ω  Ν)
Σ Υ Ν Ο Λ Ο Σ Ε Λ Ι ∆ Ω Ν:  Ε Ξ Ι  ( 6 )
Θ Ε Μ Α Α
Α1 .   Ν α γ ρ ά ψ ε τ ε σ τ ο τ ε τ ρ ά δ ι ό σ α ς τ ο  ν α ρ ι θ μ ό κ α θ ε μ ι ά ς
α π ό τ ι ς π α ρ α κ ά τ ω π ρ ο τ ά σ ε ι ς 1 - 5 κ α ι δ ί π  λ  α τ η λ έ ξ η
Σ Ω Σ Τ Ο,   α ν ε ί ν α ι σ ω σ τ ή,   ή τ η λ έ ξ η Λ Α Θ Ο Σ,   α ν ε ί ν α ι
λ α ν θ α σ μ έ ν η.
1 . Έ ν α δ ο μ η μ έ ν ο π ρ ό β λ η μ α ε ί  ν α ι ε π ι λ ύ σ ι μ ο.
2 . Η λ ο γ ι κ ή έ κ φ ρ α σ  η Χ ΄ Η  (Ο Χ Ι Χ)   ε ί  ν α ι π ά ν τ α
α λ η θ ή ς γ ι α κ ά θ ε τ ι μ ή τ η ς λ ο γ ι κ ή ς μ ε τ α β λ η τ ή ς Χ.
3 . Ο α λ γ ό ρ ι θ μ ο ς τ η ς σ ε ι ρ ι α κ ή ς α ν α ζ ή τ η σ η ς
χ ρ η σ ι μ ο π ο ι ε ί  τ α ι α π ο κ λ ε ι σ τ ι κ ά σ ε τ  α  ξ ι  ν ο  μ η  μ  έ  ν ο υ ς
π ί ν α  κ ε ς.
4 . Ό τ α ν τ ο π λ ή θ ο ς τ ω ν ε π α ν α λ ή ψ ε ω ν ε ί ν α ι γ ν ω σ τ ό,
δ ε ν μ π ο ρ ε ί ν α χ  ρ η σ ι μ ο π ο ι η θ ε ί η ε ν τ ο λ ή ε π α ν ά λ  η ψ η ς
Ό σ ο  . . .  Ε π α ν ά λ α β ε.
5 . Ο π ί ν α κ α ς ε ί ν α ι μ ί α δ ο μ ή π ο υ μ π ο ρ ε ί ν α π  ε  ρ ι  έ χ  ε ι
σ τ ο ι χ ε ί α δ ι α φ ο ρ ε τ ι κ ο ύ τ ύ π ο υ.
Μ ο ν ά δ ε ς  1 0
Α2 .   ∆ ί ν ε τ α ι τ ο π α ρ α κ ά τ ω τ μ ή μ α α λ γ ο ρ ί θ μ ο υ μ ε α ρ ι θ μ η μ έ ν ε ς
τ ι ς ε ν τ ο λ έ ς τ ο υ:
( 1 )    ΣÅ  0
( 2 )    ΚÅ  0
( 3 )    Α ρ χ ή_Ε π α ν ά λ η ψ η ς
( 4 )       ∆ ι ά β α σ ε Χ
( 5 )       Σ Å Σ+Χ
( 6 )     Α ν Χ> 0    τ ό τ ε
( 7 )       ΚÅ Κ+ 1
( 8 )   Τ έ λ ο ς_Α ν
( 9 )      Μ έ χ ρ ι ς_ό τ ο υ Σ> 1 0 0 0
( 1 0 )      Ε μ φ ά ν ι σ ε ΧΑ Ρ Χ Η  2Η Σ Σ Ε Λ Ι ∆ Α Σ  –  Γ ΄ ΗΜΕ ΡΗΣ ΙΩΝ
Τ Ε Λ Ο Σ  2Η Σ Α Π Ο  6  Σ Ε Λ Ι ∆ Ε Σ
Ν α γ ρ ά ψ ε τ ε σ τ ο τ ε τ ρ ά δ ι ό σ α ς τ ο  ν α ρ ι θ μ ό κ α θ ε μ ι ά ς
α π ό τ ι ς π α ρ α κ ά τ ω π ρ ο τ ά σ ε ι ς 1 - 5 κ α ι δ ί π  λ  α τ η λ έ ξ η
Σ Ω Σ Τ Ο,   α ν ε ί ν α ι σ ω σ τ ή,   ή τ η λ έ ξ η Λ Α Θ Ο Σ,   α ν ε ί ν α ι
λ α ν θ α σ μ έ ν η.
1 . Η ε ν τ ο λ ή  ( 4 )  θ α ε κ τ ε λ ε σ τ ε ί τ ο υ λ ά χ ι σ τ ο ν μ ί α φ ο ρ ά.
2 . Η ε ν τ ο λ ή  ( 1 )  θ α ε κ τ ε λ ε σ τ ε ί α κ ρ ι β ώ ς μ ί α φ ο ρ ά.
3 . Σ τ η μ ε τ α β λ η τ ή Κ κ α τ α χ ω ρ ε ί τ α ι τ ο π λ ή θ ο ς τ ω ν
θ ε τ ι κ ώ ν α ρ ι θ μ ώ ν π ο υ δ ό θ η κ α ν.
4 . Η ε ν τ ο λ ή  ( 7 )   ε κ τ  ε λ  ε ί  τ α ι π ά ν τ α λ ι γ ό τ ε ρ ε ς φ ο ρ έ ς α π ό
τ η ν ε ν τ ο λ ή  ( 4 ) .
5 . Η τ ι μ ή π ο υ θ α ε μ φ α ν ί σ ε ι η ε ν τ ο λ ή  ( 1 0 )   μ π ο ρ ε ί ν α
ε ί ν α ι α ρ ν η τ ι κ ό ς α ρ ι θ μ ό ς.
Μ ο ν ά δ ε ς  1 0
Α3 . ∆ ί ν ε τ α ι τ ο π α ρ α κ ά τ ω τ μ ή μ α α λ γ ο ρ ί θ μ ο υ:
∆ Å Α λ η θ ή ς
Γ ι α α α π ό  1  μ έ χ ρ ι Ν
    ∆ Å Ο Χ Ι   ∆
Τ έ λ ο ς_ε π α  ν ά λ  η ψ η  ς
Ε μ φ ά ν ι σ ε ∆
Να το εκτελέσετε για καθεμία από τις παρακάτω περιπτώσεις:
1 ) Ν= 0        2 ) Ν= 1        3 ) Ν= 4        4 ) Ν= 2 0 1 1        5 ) Ν= 8 1 2 8
κ α ι ν α γράψετε στο τετράδιό σας τον αριθμό καθεμίας από τις
παραπάνω περιπτώσεις 1-5 και δίπλα τη λογική τιμή που θα
εμφανιστεί μετά την εκτέλεση της αντίστοιχης περίπτωσης.
Μ ο ν ά δ ε ς  5
Α4 .   ∆ ί ν ε τ α ι τ ο π α ρ α κ ά τ ω τ μ ή μ α α λ γ ο ρ ί θ μ ο υ:
           Α ν Χ> 1  τ ό τ ε
             Κ Å Α λ η θ ή ς
           Α λ λ ι ώ ς
             Κ Å Ψ ε υ δ ή ς
          Τ έ λ ο ς_α ν
Ν α γ ρ ά ψ  ε τ ε σ τ ο τ ε τ ρ ά δ ι ό σ α ς σ υ μ π λ η ρ ω μ έ ν η τ η ν π α ρ α κ ά τ ω
ε ν τ ο λ ή ε κ χ ώ ρ η σ η ς,   ώ σ τ ε ν α έ χ ε ι τ ο ί δ ι ο α π ο τ έ λ ε σ μ α μ ε τ ο
π α ρ α π ά ν ω τ μ ή μ α α λ γ ο ρ ί θ μ ο υ.
          Κ Å  . . . . .
Μ ο ν ά δ ε ς  3  Α Ρ Χ Η  3Η Σ Σ Ε Λ Ι ∆ Α Σ  –  Γ ΄ ΗΜΕ ΡΗΣ ΙΩΝ
Τ Ε Λ Ο Σ  3Η Σ Α Π Ο  6  Σ Ε Λ Ι ∆ Ε Σ
Α5 .   α. Τ ι ο ν ο μ ά ζ ε τ α ι τ μ η μ α τ ι κ ό ς π ρ ο γ ρ α μ μ α τ ι σ μ ό ς;  
                    Μ ο ν ά δ ε ς  4
β.    Τ ι λ έ γ ε τ α ι υ π ο π ρ ό γ ρ α μ μ α;
Μ ο ν ά δ ε ς  4
γ. Τ ι ο ν ο μ ά ζ ε τ α ι π α ρ ά μ ε τ ρ ο ς ε ν ό ς υ π ο π ρ ο γ ρ ά μ μ α τ ο ς;
                    Μ ο ν ά δ ε ς  4
Θ Ε Μ Α Β
Β1 .   ∆ ί ν ε τ α ι τ ο π α ρ α κ ά τ ω τ μ ή μ α α λ γ ο ρ ί θ μ ο υ σ ε μ ο ρ φ ή
δ ι α γ ρ ά μ μ α τ ο ς ρ ο ή ς:
Ν α κ α τ α σ κ ε υ ά σ ε τ ε ι σ ο δ ύ ν α μ ο τ μ ή μ α α λ γ ο ρ ί θ μ ο υ σ ε
ψ ε υ δ ο γ λ ώ σ σ α.
Μ ο ν ά δ ε ς  1 0  Α Ρ Χ Η  4Η Σ Σ Ε Λ Ι ∆ Α Σ  –  Γ ΄ ΗΜΕ ΡΗΣ ΙΩΝ
Τ Ε Λ Ο Σ  4Η Σ Α Π Ο  6  Σ Ε Λ Ι ∆ Ε Σ
Β2.  ∆ί ν ε ται τo  παρακάτω πρόγραμμα και έ ν α υποπρόγραμμα:
Πρ  ό γ ρ α  μ μ α Θέ μ α Β
Με τ  α  β λ η  τ  έ ς
Ακ έ ρ α ι ε ς:   z , w
Αρ  χ ή
  z  Å  1
 w Å  3
Όσ ο  z < = 3 5  ε π α ν ά λ α β ε
    Κά λ ε σ  ε ∆ ι α δ( z ,w)
Γ ρ ά ψ ε  z
Τ έ λ ο ς_ε π α  ν ά λ  η ψ η  ς
Tέ λ  ο ς_Πρ ο γ ρ ά μ μ α τ ο ς
∆ ι α δ ι κ α  σ ί α ∆ ι α δ(w, z )
Με τ  α  β λ η  τ  έ ς
Ακ έ ρ α ι ε ς:   z , w
Αρ  χ ή
 w Å  w + z
  z  Å  z + 2
Γ ρ ά ψ ε  z
Τ έ λ  ο ς_∆ ι α δ ι κ α σ ί α ς
Ν α γ ρ ά ψ ε τ ε σ τ ο τ ε τ ρ ά δ ι ό σ α ς τ ι ς τ ι μ έ ς π ο υ θ α ε μ φ α ν ι σ τ ο ύ ν
κ α τ ά τ η ν ε κ τ έ λ ε σ η τ ο υ π ρ ο γ ρ ά μ μ α τ ο ς μ ε τ η σ ε ι ρ ά π ο υ θ α
ε μ φ α ν ι σ τ ο ύ ν.
Μ ο ν ά δ ε ς  1 0
Θ Ε Μ Α Γ
Σ τ ι ς ε ξ ε τ ά σ ε ι ς τ ο υ Α Σ Ε  Π ο ι υ π ο ψ ή φ ι ο ι ε ξ ε τ ά ζ ο ν τ α ι σ ε τ ρ ε ι ς
θ ε μ α τ ι κ έ ς ε ν ό τ η τ ε ς.  Ο β α θ μ  ό ς κ ά θ ε θ ε μ α τ ι κ ή ς ε ν ό τ η τ α ς ε ί ν α ι
α π ό  1   έ ω ς  1 0 0 .   Η σ υ ν ο λ ι κ ή β α θ μ ο λ ο γ ί α κ ά θ ε υ π ο ψ η φ ί ο υ
π ρ ο κ ύ π τ ε ι α π ό τ ο ν μ έ σ ο ό ρ ο τ ω ν β α θ μ ώ ν τ ο υ σ τ ι ς τ ρ ε ι ς
θ ε μ α τ ι κ έ ς ε ν ό τ η τ ε ς.  Ο υ π ο ψ ή φ ι ο ς θ ε ω ρ ε ί τ α ι ω ς ε π  ι τ  υ χ ώ  ν,   α ν
η σ υ ν ο λ ι κ ή β α θ μ ο λ ο γ ί α τ ο υ ε ί ν α ι τ ο υ λ ά χ ι σ τ ο ν  5 5   κ α ι ο
β α θ μ  ό ς τ ο υ σ ε κ ά θ ε θ ε μ α τ ι κ ή ε ν ό τ η τ α ε ί ν α ι τ ο υ λ ά χ ι σ τ ο ν  5 0 .
Ν α γ ρ ά ψ ε τ ε α λ γ ό ρ ι θ μ ο ο ο π ο ί ο ς:
Γ ι α κ ά θ ε υ π ο ψ ή φ ι ο:
Γ1 .    Ν α δ ι α β  ά ζ ε ι τ ο ό ν ο μ ά τ ο υ κ α ι τ ο υ ς β α θ μ ο ύ ς τ ο υ σ ε
κ α θ ε μ ί α α π ό τ ι ς τ ρ ε ι ς θ ε μ α τ ι κ έ ς ε ν ό τ η τ ε ς.   (∆ ε  ν
α π α ι τ ε ί τ α ι έ λ ε γ χ ο ς ε γ κ υ ρ ό τ η τ α ς δ ε δ ο μ έ ν ω ν) .
Μ ο ν ά δ ε ς  2
Γ2 .   Ν α ε μ φ  α  ν ί ζ  ε ι τ ο ν μ ε γ α λ ύ τ ε ρ ο α π ό τ ο υ ς β α θ μ ο ύ ς
π ο υ π ή ρ ε σ τ ι ς τ ρ ε ι  ς θ ε μ α τ ι κ έ ς ε ν ό τ η τ ε ς.
Μ ο ν ά δ ε ς  5
Γ3 .   Ν α ε μ  φ α ν ί  ζ ε ι τ ο ό ν ο μ α κ α ι τ η σ υ ν ο λ ι κ ή
β α θ μ ο λ ο γ ί α τ ο υ σ τ η ν π ε ρ ί π τ ω σ η π ο υ ε ί  ν α ι
ε π ι τ υ χ ώ ν.
Μ ο ν ά δ ε ς  4Α Ρ Χ Η  5Η Σ Σ Ε Λ Ι ∆ Α Σ  –  Γ ΄ ΗΜΕ ΡΗΣ ΙΩΝ
Τ Ε Λ Ο Σ  5Η Σ Α Π Ο  6  Σ Ε Λ Ι ∆ Ε Σ
Γ4 .   Ο α λ γ ό ρ ι θ μ ο ς ν α τ ε ρ μ α τ ί ζ ε ι ό τ α ν δ ο θ ε ί ω ς ό ν ο μ α η λ έ ξ η
“Τ Ε Λ Ο Σ” .
Μ ο ν ά δ ε ς  4
Γ5 . Σ τ ο τ έ λ ο ς ν α ε μ  φ α ν ί  ζ ε ι τ ο ό ν ο μ α τ ο υ ε π ι τ υ χ ό ν τ α μ ε τ η
μ ι κ ρ ό τ ε ρ η σ υ ν ο  λ ι κ ή β α θ μ ο λ ο γ ί α.   Θ ε ω ρ ή σ τ ε ό τ ι ε ί ν α ι
μ ο ν α δ ι κ ό ς.
Μ ο ν ά δ ε ς  5
Θ Ε Μ Α ∆
Στην αρχή της ποδοσφαιρικής περιόδου οι 22  παίκτες μιας ομάδας,
οι οποίοι αριθμούνται από 1 έως 22, ψηφίζουν για τους 3 αρχηγούς
που θα τους εκπροσωπούν. Κάθε παίκτης μπορεί να ψηφίσει όσους
συμπαίκτες του θέλει,  ακόμα και τον εαυτό του.  Τα αποτελέσματα
της ψηφοφορίας καταχωρίζονται σε έναν πίνακα ΨΗΦΟΣ με 22
γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ[i,j] να έχει την
τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό
j, και τιμή 0 στην αντίθετη περίπτωση.
Ν α γ ρ ά ψ ε τ ε α λ γ ό ρ ι θ μ ο ο ο π ο ί ο ς:
∆1 . Ν α δ ι α β  ά ζ ε ι τ α σ τ ο ι χ ε ί α τ ο υ π ί ν α κ α Ψ Η Φ Ο Σ κ α ι ν α
ε λ έ γ χ ε ι τ η ν ο ρ θ ό τ η τ ά τ ο υ ς μ ε α π ο δ ε κ τ έ ς τ ι μ έ ς  0  ή  1 .
Μ ο ν ά δ ε ς  4
∆2 . Να εμφανίζει το πλήθος των παικτών που δεν ψήφισαν
κανέναν.
Μ ο ν ά δ ε ς  4
∆3.  Να εμφανίζει το πλήθος των παικτών που ψήφισαν τον εαυτό
τους.
Μ ο ν ά δ ε ς  4
∆4 .   Να βρίσκει τους 3  παίκτες που έλαβαν τις περισσότερες
ψήφους και να εμφανίζει τους αριθμούς τους και τις ψήφους
που έλαβαν. Θεωρήστε ότι δεν υπάρχουν ισοψηφίες.
Μ ο ν ά δ ε ς  8Α Ρ Χ Η  6Η Σ Σ Ε Λ Ι ∆ Α Σ  –  Γ ΄ ΗΜΕ ΡΗΣ ΙΩΝ
Τ Ε Λ Ο Σ  6Η Σ Α Π Ο  6  Σ Ε Λ Ι ∆ Ε Σ
Ο ∆  Η Γ Ι Ε Σ  (γ ι α τ ο υ ς ε ξ ε τ α ζ ο μ έ ν ο υ ς)
1 .   Σ τ ο τ ε τ ρ ά δ ι ο ν α γ ρ ά ψ ε τ ε μ ό ν ο τ α π ρ ο κ α τ α ρ κ τ ι κ ά
(η μ ε ρ ο μ η ν ί α,  ε ξ ε τ α ζ ό μ ε ν ο μ ά θ η μ α) .    Ν α μ η ν α ν τ ι γ ρ ά ψ ε τ ε
τ α θ έ μ α τ α σ τ ο τ ε τ ρ ά δ ι ο.
2.   Να γράψε τ ε το ονοματ επώνυμό σας σ τ ο π ά ν ω μέρος των
φωτοαν τ ιγράφων α μ έ σ ω ς μ ό λ ι ς σας παραδοθούν.  ∆ ε ν
επι τρέπε ται να γράψε τ ε καμιά άλλη σημε ίωση. Κ α τ ά τ η ν
α π ο χ ώ ρ η σ ή σ α ς ν α π α ρ α δ ώ σ ε τ ε μ α ζ ί μ ε τ ο τ ε τ ρ ά δ ι ο κ α ι
τ α φ ω τ ο α ν τ ί γ ρ α φ α.
3 .   Ν α α π α ν τ ή σ ε τ ε σ τ ο τ ε τ ρ ά δ ι ό σ α ς σ ε ό λ α τ α θ έ μ α τ α.
4 . Ν α γ ρ ά ψ ε τ ε τ ι ς α π α ν τ ή σ ε ι ς σ α ς μ ό ν ο μ ε μ π λ ε ή μ ό ν ο μ ε
μ α ύ ρ ο σ τ υ λ ό.  Μ π ο ρ ε ί τ ε ν α χ ρ η σ ι μ ο π ο ι ή σ ε τ ε μ ο λ ύ β ι μ ό ν ο
γ ι α σ χ έ δ ι α,  δ ι α γ ρ ά μ μ α τ α κ α ι π ί ν α κ ε ς.
5 . Ν α μ η χ ρ η σ ι μ ο π ο ι ή σ ε τ ε χ α ρ τ ί μ ι λ ι μ ε τ ρ έ.
6 . Κ ά θ ε α π ά ν τ η σ η τ ε κ μ η ρ ι ω μ έ ν η ε ί ν α ι α π ο δ ε κ τ ή.
7 .   ∆ ι ά ρ κ ε ι α ε ξ έ τ α σ η ς:  τ ρ ε ι ς  ( 3 )  ώ ρ ε ς μ ε τ ά τ η δ ι α ν ο μ ή τ ω ν
φ ω τ ο α ν τ ι γ ρ ά φ ω ν.
8 .   Χ ρ ό ν ο ς δ υ ν α  τ ή ς α π ο χ ώ ρ η σ η ς:   1 0 . 3 0  π.μ.
Κ Α Λ Η Ε Π Ι Τ Υ Χ Ι Α
Τ ΕΛ Ο Σ Μ Η Ν Υ Μ Α Τ Ο Σhttp://www.minedu.gov.gr/publications/docs2011/them_plir_kat_c_hmer_no_1106.pdf