ΑΠΑΝΤΗΣΕΙΣ ΗΜΕΡΗΣΙΑ 2015

ΘΕΜΑ Α

Α1. 1.Σ – 2.Σ – 3.Λ – 4.Σ – 5.Λ

Α2.      α. Υπολογιστικά, Απόφασης και Βελτιστοποίησης

            β. 1.Βελτιστοποίησης - 2.Απόφασης - 3. Υπολογιστικά

Α3.      α. σχολικό βιβλίο σελίδα 61

            β. κατά τη λειτουργία της εξαγωγής μεταβάλλεται ο FRONT

Α4.      α. Λ ß Λ + 2

            β.         Αν Χ>Y τότε

Αν Y≠1 τότε

Ζß Χ/(Y-1)

αλλιώς

Ζß Y/X

Τέλος_αν

Εμφάνισε Ζ

Τέλος_αν                          

Α5.      α.

1.    Χß Χ + 2

2.    Ψ ß (Κ+Λ+Μ)/3

3.    Α mod 10 = 5

4.    (Β>=10) ΚΑΙ (Β<=99)

Β.

1. Δεν θα εκτελεστεί ποτέ η εντολή ΓΡΑΨΕ 2

2.         ΓΡΑΨΕ 1, για οποιαδήποτε τιμή > 15

            ΓΡΑΨΕ 3, για οποιαδήποτε τιμή <= 15

ΘΕΜΑ Β

Β1.

Β.

Α’ τρόπος	Β’ τρόπος
Αν x>1 τότε     Για Y από x μέχρι 1 με_βήμα -2            Εμφάνισε Υ- 2    Τέλος_επανάληψης Τέλος_αν	Αν x>1 τότε     Για Y από x-2 μέχρι -1 με_βήμα -2            Εμφάνισε Υ    Τέλος_επανάληψης Τέλος_αν

Β2.      1. 1                  2. 2                  3. 100

4. i                   5. >                  6. I -1

ΘΕΜΑ Γ

ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ : ΣΑ, ΣΒ, ΔΕΜΑ

ΑΚΕΡΑΙΕΣ : ΠΑ, ΠΒ

ΑΡΧΗ

ΠΑ ß0, ΠΒß0

ΔΙΑΒΑΣΕ ΣΑ, ΣΒ

ΔΙΑΒΑΣΕ ΔΕΜΑ

ΟΣΟ ΔΕΜΑ <> 0 ΕΠΑΝΑΛΑΒΕ

            ΑΝ ΣΑ >= ΣΒ ΚΑΙ ΔΕΜΑ <= ΣΑ ΤΟΤΕ

                        ΠΑ ß ΠΑ +1

                        ΣΑ ß ΣΑ – ΔΕΜΑ

                        ΓΡΑΨΕ ‘ΑΠΟΘΗΚΗ Α’

            ΑΛΛΙΩΣ_ΑΝ ΣΒ > ΣΑ ΚΑΙ ΔΕΜΑ <= ΣΒ ΤΟΤΕ

                        ΠΒ ß ΠΒ +1

                        ΣΒ ß ΣΒ – ΔΕΜΑ

                        ΓΡΑΨΕ ‘ΑΠΟΘΗΚΗ Β’

            ΑΛΛΙΩΣ

                        ΓΡΑΨΕ ‘ΠΡΟΩΘΗΣΗ’

            ΤΕΛΟΣ_ΑΝ

            ΔΙΑΒΑΣΕ ΔΕΜΑ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΚΑΛΕΣΕ ΑΠΟΘΗΚΕΣ(ΠΑ, ΠΒ)

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΔΙΑΔΙΚΑΣΙΑ ΑΠΟΘΗΚΕΣ (Χ,Ψ)

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ : Χ, Ψ

ΑΡΧΗ

ΑΝ Χ>Ψ ΤΟΤΕ

            ΓΡΑΨΕ ‘ΑΠΟΘΗΚΗ Α’

ΑΛΛΙΩΣ_ΑΝ Ψ > Χ ΤΟΤΕ

ΓΡΑΨΕ ‘ΑΠΟΘΗΚΗ Β’

ΑΛΛΙΩΣ_ΑΝ Χ = Ψ ΚΑΙ Ψ <> 0 ΤΟΤΕ

ΓΡΑΨΕ ‘ΙΣΑΡΙΘΜΑ’

ΑΛΛΙΩΣ_ΑΝ Χ = 0 ΚΑΙ Ψ = 0 ΤΟΤΕ

ΓΡΑΨΕ ‘ΚΑΜΙΑ ΑΠΟΘΗΚΕΥΣΗ ΣΤΟ ΑΕΡΟΔΡΟΜΙΟ’

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

ΘΕΜΑ Δ

Αλγόριθμος θέμα_Δ

Για Ι από 1 μέχρι 45

            Διάβασε ον[Ι]

            Για J από 1 μέχρι 7

                        Διάβασε Β[Ι,J]

                        Row[I] ß Row[I] + B[I,J]

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

Εμφάνισε Row[I]

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

Done ç ΨΕΜΑ

Για Ι από 1 μέχρι 45

            Αν Row[Ι] > 50 τότε

                        K ß 0

Για J από 1 μέχρι 7

                                    Αν B[Ι,J] > 5 τότε

                                    K ß K + 1

                        τέλος_αν

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

            Αν Κ = 7 τότε

                        Εμφάνισε ‘προκρίνεται’, ον[Ι]

                                    Done ç ΑΛΗΘΕΙΑ

Τέλος_αν

            Τέλος_αν

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

Αν Done = ΨΕΜΑ τότε

Εμφάνισε ‘κανένα τραγούδι ΔΕΝ προκρίνεται’

Τέλος_αν

Για J από 1 μέχρι 7

            Max[J] ß Β[1,J]

Για Ι από 1 μέχρι 45

                        Αν Β[I,J] > max[J] τότε

                                    Max[J] ß Β[I,J]

                        Τέλος_αν

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

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

κριτές ß 0

Για J από 1 μέχρι 7

Κ ß0

Για Ι από 1 μέχρι 45

                        Αν Β[I,J] = max[J] τότε

                                     K ß K + 1

                        Τέλος_αν

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

Αν κ = 1 τότε

Kριτές ß Kριτές + 1

Τέλος_αν

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

εμφάνισε ‘το πλήθος των κριτών που έδωσαν τον μέγιστο βαθμό τους σε ένα μόνο

& τραγούδι είναι ’, κριτές

τέλος_θέμα_Δ