Απαντήσεις εσπερινά 2005

ΘΕΜΑ 1ο

Α.  α. σελίδα 16, παράγραφος 1.5

     β. σελίδα 16, παράγραφος 1.5

Β. α.Αληθής, β.Ψευδής, γ.Αληθής, δ.Αληθής

Γ. 1 - β, 2 - στ, 3 - α, 4 - ε, 5 – δ

Δ. α. Ακέραιες και πραγματικές

    β. σελίδα 149, παράγραφος 7.3 και σελίδα 151, παράγραφος 7.4
    γ.   ΠΡΟΓΡΑΜΜΑ Παράδειγμα
          ΣΤΑΘΕΡΕΣ
            π = 3.14
          ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ : α
           ΠΡΑΓΜΑΤΙΚΕΣ : β
        ΑΡΧΗ
  ΘΕΜΑ 2^ο

α)

	Κ	L	M
ΑΡΧΙΚΕΣ ΤΙΜΕΣ	35	17	0
1η επανάληψη	70	8	35
2η επανάληψη	140	4	35
3η επανάληψη	280	2	35
4η επανάληψη	560	1	35
5η επανάληψη	1120	0	595

β) θα τερματιστεί ο αλγόριθμος για L = 0

γ) Μ = 595 Πρόκειται για τον πολλαπλασιασμό αλά ρωσικά.

ΘΕΜΑ 3ο

Αλγόριθμος Θέμα_3

Για i από 1 μέχρι 200

    Διάβασε Α[i], Β[i]

Τέλος_Επανάληψης

Για i από 1 μέχρι 15

    Διάβασε Σ[i], M[i]

Τέλος_Επανάληψης

Διάβασε επώνυμο_νικητή

βρέθηκε ← ψευδής, θέση1 ← 0,   i ← 1

Όσο (βρέθηκε = ψευδής) και (i <= 200) επανάλαβε

    Αν Α[i] = επώνυμο_νικητή τότε

      βρέθηκε ← αληθής

      θέση1 ← i

    Αλλιώς

      i ← i + 1

    Τέλος_αν

Τέλος_επανάληψης

Αν (θέση1 <> 0) τότε

    βρέθηκε ← ψευδής,  θέση2 ← 0,     j ← 1

    Όσο (βρέθηκε = ψευδής) και (j <= 15) επανάλαβε

      Αν (Σ[j] = B[θέση1]) τότε

        βρέθηκε ← αληθής

        θέση2 ← j

      Αλλιώς

        j ← j + 1

      Τέλος_αν

    Τέλος_επανάληψης

   Αν Θέση2 <> 0 τότε

    Εμφάνισε επώνυμο_νικητής, Β[θέση1], Μ[θέση2]

  Αλλιώς

    Εμφάνισε "Δεν υπάρχει μαθητής με αυτό το όνομα"

  Τέλος_αν

Τέλος Θέμα_3

ΘΕΜΑ 4o 

Αλγόριθμος Θέμα_4

  Για i από 1 μέχρι 20

    Διάβασε Α[i]

  Τέλος_Επανάληψης

  Για i από 1 μέχρι 20

    Για j από 1 μέχρι 20

      Β[i, j] ← 0

    Τέλος_Επανάληψης

  Τέλος_Επανάληψης

Για i από 1 μέχρι 20 ! κάθε σχολείο δίνει βαθμό

    Για j από 1 μέχρι 5 ! σε 5 άλλα

        Αρχή_επανάληψης

          Διάβασε δ ! σε ποιο σχολείο δίνει βαθμός εκτός του εαυτού του

        Μέχρις_ότου (δ >= 1 και δ <= 20) και δ <> i

      Αρχή_επανάληψης

        Διάβασε Β[i, δ] 

      Μέχρις_ότου Β[i, δ]>=1 και Β[i, δ]<=20 ! τι βαθμό δίνει, στην κατάλληλη θέση Β

    Τέλος_Επανάληψης

  Τέλος_Επανάληψης

 Για j από 1 μέχρι 20 ! άθροισμα κατά στήλη, ερώτημα δ

    άθρ ← 0

    Για i από 1 μέχρι 20

      άθρ ← άθρ + Β[i, j]

    Τέλος_Επανάληψης

    SUM[j] ← άθρ

  Τέλος_Επανάληψης

  Για i από 2 μέχρι 20

    Για j από 20 μέχρι i με_βήμα -1

      Αν SUM[j-1] < SUM[j] τότε

        Αντιμετάθεσε SUM[j-1], SUM[j]

        Αντιμετάθεσε Α[j-1], Α[j]

      Τέλος_Αν

    Τέλος_Επανάληψης

  Τέλος_Επανάληψης

  Για i από 1 μέχρι 20

    Εκτύπωσε A[i]

  Τέλος_Επανάληψης  

Τέλος Θέμα_4