Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον (ένα ιστολόγιο από το Νικόλαο Φ. Καρύδη)

Μετατροπή

2012-02-10T22:52:00.000-08:00

Ξαναγράψτε το παρακάτω σύνολο εντολών χρησιμοποιώντας
Για..από..μέχρι αντί για Μέχρις_ότου.
κ <-- 8
Α <-- 0
Αρχή_επανάληψης
Α <-- Α+κ
κ <-- κ +2
Μέχρις_ότου κ > Υ
Εμφάνισε Α

Λύση

Α <-- 8
Για κ από 10 μέχρι Υ με_βήμα 2
  Α <-- Α+κ
κ <-- κ +2
  Τέλος_επανάληψης
  Εμφάνισε Α

Ερωτήσεις σωστού λάθους

2012-02-10T22:45:00.000-08:00

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος
1. Τα αλγοριθμικά κριτήρια είναι ιδιότητες που πρέπει να
ικανοποιεί μια ομάδα εντολών προκειμένου να αποτελεί
αλγόριθμο.
2. Κάθε αλγοριθμική δομή οργανώνει και εκτελεί τις εντολές
που την αποτελούν με διαφορετικό τρόπο.
3. Οι μονοδιάστατοι πίνακες δεν απαιτούν μνήμη.
4. Οι δυσδιάστατοι πίνακες είναι σπάνιοι.
5. Μια συνάρτηση είναι πιο γρήγορη από μια διαδικασία
που εκτελεί τον ίδιο υπολογισμό.

Απαντήσεις

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

Διόρθωση λανθασμένων προτάσεων

2012-02-08T02:04:00.000-08:00

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε τις με σωστό τρόπο:
1. Το σύνολο εντολών μιας διαδικασίας δεν μπορεί
    να περιλαμβάνει τις εντολές ΔΙΑΒΑΣΕ και ΓΡΑΨΕ.
2. Οι εντολές εισόδου και εξόδου αποτυπώνονται σε
    ένα λογικό διάγραμμα με τετράγωνα.
3. Μια μεταβλητή που αναπαριστάνει το πλήθος των
    παιδιών μιας οικογένειας είναι λογικού τύπου.
4. Το ελεύθερο κείμενο είναι ένας από τους τρόπους
    διατύπωσης των προγραμμάτων.

Απαντήσεις

1. Το σύνολο εντολών μιας συνάρτησης δεν μπορεί
    να περιλαμβάνει τις εντολές ΔΙΑΒΑΣΕ και ΓΡΑΨΕ.
2. Οι εντολές εισόδου και εξόδου αποτυπώνονται σε
    ένα λογικό διάγραμμα με πλάγια παραλληλόγραμμα.
3. Μια μεταβλητή που αναπαριστάνει το πλήθος των
    παιδιών μιας οικογένειας είναι ακεραίου τύπου.
4. Το ελεύθερο κείμενο είναι ένας από τους τρόπους
    διατύπωσης των αλγορίθμων.

Μετατροπή Για σε Μέχρις_ότου

2012-02-05T22:52:00.000-08:00

Ξαναγράψτε το παρακάτω σύνολο εντολών χρησιμοποιώντας
Μέχρις_ότου στη θέση της Για.

Α <-- 0
Για κ από Χ μέχρι Υ με_βήμα 2
Α <-- Α-κ
Τέλος_επανάληψης

Απάντηση

Α <-- 0
Αν Χ <= Υ τότε
κ <-- Χ
Αρχή_επανάληψης
Α <-- Α-κ
κ <-- κ+2
Μέχρις_ότου κ > Υ
Τέλος_αν
Εμφάνισε Α

Μετατροπή συνάρτησης σε διαδικασία

2012-02-05T22:47:00.000-08:00

Μετατρέψτε την παρακάτω συνάρτηση σε διαδικασία

ΣΥΝΑΡΤΗΣΗ Φ(Α, Β, Γ) : ΑΚΕΡΑΙΑ

ΜΕΤΑΒΛΗΤΕΣ

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

ΑΡΧΗ

Α <-- Α+1

Β <-- Β+2

Φ <-- 2*Α+3*Β+4*Γ

ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Απάντηση

ΔΙΑΔΙΚΑΣΙΑ Φ(Α, Β, Γ) : ΑΚΕΡΑΙΑ

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ : ΒΑ, ΒΒ, Α, Β, Γ, Δ

ΑΡΧΗ

ΒΑ <-- Α

ΒΒ <-- Β

ΒΑ <-- ΒΑ+1

ΒΒ <-- ΒΒ+2

Φ <-- 2*ΒΑ+3*ΒΒ+4*Γ

ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Ερωτήσεις σωστού λάθους

2012-02-02T22:13:00.000-08:00

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος;
1. Η τιμή ΑΛΗΘΗΣ είναι μια αλφαριθμητική σταθερά.
2. Μια διαδικασία μπορεί να είναι ακεραίου ή λογικού ή
πραγματικού ή αλφαριθμητικού τύπου.
3. Ο τύπος του δείκτη σε έναν μονοδιάστατο πίνακα
είναι ακέραιος.
4. Το πρόβλημα "Επιβίωση πάνω στον ήλιο" είναι άλυτο.
5. Η γλώσσα LISP είναι ιδανική για την ανάπτυξη
εφαρμογών τεχνητής νοημοσύνης.

Απαντήσεις

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

Πίνακας συχνοτήτων+τρισδιάστατος πίνακας

2012-02-01T05:59:00.000-08:00

Δίνεται ακέραιος πίνακας Α[11, 10, 7]. Γράψτε αλγόριθμο
που υπολογίζει τη συχνότητα εμφάνισης των αριθμών
18, 19, 20, ...., 48.

Λύση

Αλγόριθμος Ασκ
Για κ από 1 μέχρι 31
Συχν[κ] <-- 0
Τέλος_επανάληψης
Για κ από 1 μέχρι 11
Για λ από 1 μέχρι 10
Για μ από 1 μέχρι 7
Τιμή <-- Α[κ, λ, μ]
Αν (Τιμή >= 18) ΚΑΙ (Τιμή <= 48) τότε
Θέση <-- Τιμή-17
Συχν[Θέση] <-- Συχν[Θέση]+1
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Αποτελέσματα // Συχν //
Τέλος Ασκ

Εξαφανίστε την GOTO

2012-01-30T22:38:00.000-08:00

Ξαναγράψτε το παρακάτω σύνολο εντολών έτσι ώστε να
ικανοποιεί τις αρχές του δομημένου προγραμματισμού.
A <-- 0
10 : ΔΙΑΒΑΣΕ Χ
ΑΝ Χ >= 20 ΤΟΤΕ GOTO 20
A <-- A+X^2
20: AN A < 10^3 TOTE GOTO 10
ΓΡΑΨΕ Α

Λύση

Α <-- 0
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ Χ
ΑΝ Χ < 20 ΤΟΤΕ
Α <-- Α+Χ^2
ΤΕΛΟΣ_ΑΝ
ΜΕΧΡΙΣ_ΟΤΟΥ Α >= 10^3
ΓΡΑΨΕ Α

Ερωτήσεις σωστού λάθους

2012-01-30T22:33:00.000-08:00

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος.
1. Η εντολή εκχώρησης είναι ένας από τους δύο τρόπους με
τους οποίους μπορούμε να αλλάξουμε μια μεταβλητή.
2. Η λέξη ΑΚΕΡΑΙΟΣ είναι δεσμευμένη στην ΓΛΩΣΣΑ.
3. Ένα λογικό διάγραμμα περιέχει τουλάχιστον ένα
ρόμβο.
4. Για να υπολογίσουμε το γινόμενο 100 αριθμών πρέπει
να χρησιμοποιήσουμε έναν αλγόριθμο ακολουθιακής
δομής.
5. Η συνάρτηση ΗΜ επιστρέφει ένα αριθμητικό αποτέλεσμα
πραγματικού τύπου.

Απαντήσεις

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

Συγχώνευση τρισδιάστατων πινάκων

2012-01-30T22:28:00.000-08:00

Γράψτε αλγόριθμο που συγχωνεύει δύο δοσμένους
αλφαριθμητικούς πίνακες Β[12, 3, 5] και Γ[12, 3, 4]
σε έναν αλφαριθμητικό πίνακα Α[12, 3, 9].

Λύση

Αλγόριθμος ΑΣΚ
Δεδομένα // Β, Γ //
Για κ από 1 μέχρι 12
Για λ από 1 μέχρι 3
Για μ από 1 μέχρι 5
Α[κ, λ, μ] <-- Β[κ, λ, μ]
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
  Για  κ από 1 μέχρι 12
  Για λ από 1 μέχρι 3
Για μ από 1 μέχρι 4
Α[κ, λ, μ+5] <-- Γ[κ, λ, μ]
Τέλος_επανάληψης
    Τέλος_επανάληψης
Τέλος_επανάληψης
Αποτελέσματα // Α //
Τέλος ΑΣΚ

Διαχωρισμός τρισδιάστατου πίνακα

2012-01-30T22:23:00.000-08:00

Δίνεται πίνακας Α[10, 4, 12] ακεραίου τύπου. Γράψτε αλγόριθμο
που διαχωρίζει τον Α σε δύο άλλους ακέραιους πίνακες
Β[10, 4, 6] και Γ[10, 4, 6].

Λύση

Αλγόριθμος ΑΣΚ
Δεδομένα // Α //
Για Κ από 1 μέχρι 10
Για Λ από 1 μέχρι 4
Για Μ από 1 μέχρι 6
Β[Κ, Λ, Μ] <-- Α[Κ, Λ, Μ]
Γ[Κ, Λ, Μ] <-- Α[Κ, Λ, Μ+6]
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Αποτελέσματα // Β. Γ //
Τέλος ΑΣΚ

Ερωτήσεις σωστού λάθους

2012-01-29T05:32:00.001-08:00

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος;
1. Ο αλγόριθμος υλοποιεί μια επεξεργασία δεδομένων.
2. Οι μεταβλητές ενός προγράμματος αποθηκεύονται
στην κύρια μνήμη του υπολογιστή.
3. Μια συμβολική σταθερά μπορεί να αλλάξει το
περιεχόμενό της κατά τη διάρκεια εκτέλεσης του
προγράμματος.
4. Ένας μονοδιάστατος πίνακας μπορεί να περιέχει
αριθμητικές ή λογικές τιμές.
5. Η σειριακή αναζήτηση είναι πιο γρήγορη μέθοδος
από τη δυαδική αναζήτηση.

Απαντήσεις

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

Υπολογισμός αριθμού επαναλήψεων

2012-01-25T02:15:00.000-08:00

Δίνεται η παρακάτω ομάδα εντολών:
      Για κ από Α μέχρι Β με_βήμα Γ
          Εμφάνισε 'ΑΛΦΑ'
     Τέλος_επανάληψης
Πόσες φορές θα εμφανιστεί η λέξη 'ΑΛΦΑ' σε καθεμιά
από τις παρακάτω περιπτώσεις.
1. Α = 100, Β = -5, Γ = 55
2. Α = -100, Β = 5, Γ = -55
3. Α = 100, Β = 100, Γ = 0
4. Α = 100, Β = 100, Γ = 2012
5. Α = -100, Β = 100, Γ = 55
6. Α = 100, Β = -5, Γ = -55

Λύση

1. 0
2. 0
3. άπειρες
4. 1
5. 4
6. 2

Άσκηση σε τρισδιάστατο πίνακα

2012-01-25T02:06:00.000-08:00

Γράψτε αλγόριθμο που υπολογίζει το ποσοστό (%) των
μη μηδενικών στοιχείων στον ακέραιο πίνακα Α[11, 2, 34].

Λύση

    Αλγόριθμος Ασκ
    Δεδομένα // Α //
    φ <-- 0
    Για κ από 1 μέχρι 11
Για λ από 1 μέχρι 2
              Για μ από 1 μέχρι 34
                  Αν Α[κ, λ, μ] < > 0 τότε
                        φ <-- φ+1
                  Τέλος_αν
              Τέλος_επανάληψης
        Τέλος_επανάληψης
    Τέλος_επανάληψης
   ΠΟΣ <-- 100*φ/(11*2*34)
    Αποτελέσματα // ΠΟΣ //
    Τέλος Ασκ

Διόρθωση λανθασμένων προτάσεων

2012-01-19T22:16:00.000-08:00

Διορθώστε τις παρακάτω προτάσεις και επαναδιατυπώστε τις
με ορθό τρόπο.
1. Στη φυσσαλίδα ελέγχονται άρτια στοιχεία του πίνακα.
2. Κάθε διαδικασία που υπολογίζει ένα μόνο αποτέλεσμα
μπορεί να υλοποιηθεί και ως συνάρτηση.
3. Για την ταξινόμηση των κόμβων μιας δομής απαραίτητη
κρίνεται η ύπαρξη μιας συνάρτησης μετάθεσης.
4. Η γλώσσα LOGO είναι 4ης γενιάς.
5. Ένα πρόγραμμα σε γλώσσα μηχανής είναι μια ακολουθία
από ψηφία 0, 1 και 2.

Απάντηση

1. Στη φυσσαλίδα ελέγχονται διαδοχικά στοιχεία του πίνακα.

2. Κάθε διαδικασία που υπολογίζει ένα μόνο αποτέλεσμα
και δεν περιέχει εντολές εισόδου ή εξόδου, μπορεί να
υλοποιηθεί και ως συνάρτηση.

3. Για την ταξινόμηση των κόμβων μιας δομής απαραίτητη
κρίνεται η ύπαρξη μιας συνάρτησης διάταξης.
4. Η γλώσσα SQL είναι 4ης γενιάς.

5. Ένα πρόγραμμα σε γλώσσα μηχανής είναι μια ακολουθία
από ψηφία 0 και 1.

Προσδιορισμός τύπου υποπρογράμματος

2012-01-19T21:54:00.000-08:00

Ποιό είναι ο πιο κατάλληλος τύπος υποπρογράμματος για
τις ακόλουθες ενέργειες.
1. Υπολογισμός ελαχίστων ανά γραμμή σ' ένα δυσδιάστατο
πίνακα.
2. Επίλυση μιας δευτεροβάθμιας εξίσωσης.
3. Υπολογισμός ελαχίστου δύο αριθμών.
4. Έλεγχος για το αν ένα δοσμένο έτος ανήκει στον 21ο αιώνα
ή όχι.
5. Εμφάνιση των περιεχομένων ενός μονοδιάστατου πίνακα.

Απαντήσεις

1. διαδικασία
2. διαδικασία
3. συνάρτηση
4. συνάρτηση
5. διαδικασία

Ερωτήσεις σωστού λάθους

2012-01-17T23:21:00.000-08:00

Ποιές από τις παρακάτω προτάσεις είναι σωστές και ποιές
λάθος.
1. Μια σταθερά μπορεί να είναι αριθμητική ή λογική ή
αλφαριθμητική.
2. Οι τυπικές παράμετροι πρέπει να έχουν διαφορετικά
ονόματα από τις αντίστοιχες πραγματικές παραμέτρους.
3. Οι πίνακες αποθηκεύονται στη στοίβα χρόνου εκτέλεσης.
4. Στην ουρά ακολουθείται η πιο δίκαιη πολιτική εξυπηρέτησης.
5. Το πιο κατάλληλο υποπρόγραμμα για τον έλεγχο μιας
συγκεκριμένης ιδιότητας μέσα σε έναν πίνακα είναι μια
συνάρτηση λογικού τύπου.

Απαντήσεις

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

Συγγραφή διαδικασίας

2012-01-16T22:58:00.000-08:00

Γράψτε διαδικασία η οποία δέχεται ως παράμετρο έναν
τρισδιάστατο ακέραιο πίνακα Α[3, 4, 5] και υπολογίζει
τη συχνότητα εμφάνισης των αριθμών -3, -2, -1, ..., 12
μέσα στον πίνακα αυτό.

Λύση

ΔΙΑΔΙΚΑΣΙΑ ΕΠΕΞ(Α, ΣΥΧΝ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α[3, 4, 5], Κ, Λ, Μ, ΣΥΧΝ[16], ΤΙΜΗ, ΘΕΣΗ
ΑΡΧΗ
ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 16
ΣΥΧΝ[Κ] <-- 0
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 3
ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 4
  ΓΙΑ Μ ΑΠΟ 1 ΜΕΧΡΙ 5
ΤΙΜΗ <-- Α[Κ, Λ, Μ]
ΑΝ (ΤΙΜΗ >= -3) ΚΑΙ (ΤΙΜΗ <= 12) ΤΟΤΕ
ΘΕΣΗ <-- ΤΙΜΗ+4
ΣΥΧΝ[ΘΕΣΗ] <-- ΣΥΧΝ[ΘΕΣΗ]+1
ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Επεξεργασία τριδσδιάστατου πίνακα

2012-01-12T01:35:00.000-08:00

Δίνεται ακέραιος πίνακας Α[11, 13, 15]. Γράψτε αλγόριθμο
που υπολογίζει:
α) πόσα στοιχεία της 1ης γραμμής είναι θετικά,
β) το μέσο όρο των στοιχείων που ανήκουν στην 3η γραμμή
    και την 2η στήλη,
γ) το γινόμενο όλων των στοιχείων του πίνακα.

Λύση

    Αλγόριθμος Ασκ
    Δεδομένα // Α //
    θετ <-- 0
    Για λ από 1 μέχρι 13
        Για μ από 1 μέχρι 15
             Αν Α[1, λ, μ] > 0 τότε
                  θετ <-- θετ+1
             Τέλος_αν
        Τέλος_επανάληψης
    Τέλος_επανάληψης
σ <-- 0
    Για μ από 1 μέχρι 15
         σ <-- σ+Α[3, 2, μ]
    Τέλος_επανάληψης
    ΜΟ <-- σ/15
    Γιν <-- 1
    Για κ από 1 μέχρι 11
      Για λ από 1 μέχρι 13
        Για μ από 1 μέχρι 15
             Γιν <-- Γιν*Α[κ, λ, μ]
        Τέλος_επανάληψης

      Τέλος_επανάληψης
Τέλος_επανάληψης
    Αποτελέσματα // θετ, ΜΟ, Γιν //
    Τέλος Ασκ

Συγγραφή διαδικασίας

2012-01-12T01:13:00.000-08:00

Γράψτε διαδικασία που δέχεται ως παράμετρο έναν
πραγματικό πίνακα Α[12,13] και υπολογίζει:
* την ελάχιστη τιμή του,
* τις συντεταγμένες (αριθμός γραμμής και στήλης)
   που καταλαμβάνει η τιμή αυτή μέσα στον πίνακα.

Λύση

   ΔΙΑΔΙΚΑΣΙΑ ΜΙΚΠΙΝ(Α, ΜΙΝ, ΘΚ, ΘΛ)
   ΜΕΤΑΒΛΗΤΕΣ
         ΠΡΑΓΜΑΤΙΚΕΣ: Α[12, 13], ΜΙΝ
         ΑΚΕΡΑΙΕΣ: Κ, Λ, ΘΚ, ΘΛ
   ΑΡΧΗ
         ΜΙΝ <-- Α[1, 1]
         ΘΚ <-- 1
         ΘΛ <-- 1
         ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 12
                ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 13
                      ΑΝ Α[Κ, Λ] < ΜΙΝ ΤΟΤΕ
                            ΜΙΝ <-- Α[Κ, Λ]
                            ΘΚ <-- Κ
                            ΘΛ <-- Λ
                      ΤΕΛΟΣ_ΑΝ
                ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
   ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Άσκηση : συγγραφή συνάρτησης

2012-01-11T02:05:00.000-08:00

Γράψτε συνάρτηση η οποία δέχεται ως παράμετρο έναν
ακέραιο πίνακα Α[100] και υπολογίζει το μέσο όρο του.

Λύση

     ΣΥΝΑΡΤΗΣΗ ΜΟ(Α) : ΠΡΑΓΜΑΤΙΚΗ
     ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: Α[100], Κ , Σ
     ΑΡΧΗ
           Σ <-- 0
           ΓΙΑ Κ ΑΠΟ 1ΜΕΧΡΙ 100
                Σ <-- Σ+Α[Κ]
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
           ΜΟ <-- Σ/100
     ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Αναζήτηση σε τρισδιάστατο

2012-01-09T22:25:00.000-08:00

Γράψτε αλγόριθμο που αναζητά την τιμή Χ μέσα στον
πίνακα Α[12, 45, 3].

Λύση

Αλγόριθμος Αναζ
Δεδομένα // Α, Χ //
βρεθ <-- Ψευδής
θκ <-- 0
θλ <-- 0
θμ <-- 0
κ <-- 1
Όσο (κ <= 12) ΚΑΙ (βρεθ = Ψευδής) επανάλαβε
λ <-- 1
Όσο (λ <= 45) ΚΑΙ (βρεθ = Ψευδής) επανάλαβε
μ <-- 1
Όσο (μ <= 3) ΚΑΙ (βρεθ = Ψευδής) επανάλαβε
Αν Α[κ, λ, μ] = Χ τότε
βρεθ <-- Αληθής
θκ <-- κ
θλ <-- λ
θμ <-- μ
αλλιώς
μ <-- μ+1
Τέλος_αν
Τέλος_επανάληψης
Αν βρεθ = Ψευδής τότε
λ <-- λ+1
Τέλος_αν
Τέλος_επανάληψης
Αν βρεθ = Ψευδής τότε
κ <-- κ+1
Τέλος_αν
Τέλος_επανάληψης
Αποτελέσματα // βρεθ, θκ, θλ, θμ //
Τέλος Αναζ

Διόρθωση λανθασμένων προτάσεων

2012-01-07T05:44:00.000-08:00

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε τις με ορθό τρόπο.
1. Μια διαδικασία επιστρέφει το αποτέλεσμα που έχει
υπολογίσει με μια εντολή εκχώρησης στο όνομά της.
2. Μια διαδικασία μπορεί να καλέσει το κύριο πρόγραμμα.
3. Οι τυπικές και οι πραγματικές παράμετροι πρέπει να
είναι πραγματικού τύπου.
4. Η ουρά χρόνου εκτέλεσης διαχειρίζεται τις διευθύνσεις
επιστροφής των υποπρογραμμάτων.
5. Οι πραγματικές παράμετροι αποκαλούνται και ορίσματα.

Απαντήσεις

1. Μια συνάρτηση επιστρέφει το αποτέλεσμα που έχει
υπολογίσει με μια εντολή εκχώρησης στο όνομά της.
2. Το κύριο πρόγραμμα μπορεί να καλέσει μια διαδικασία.

3. Οι τυπικές και οι πραγματικές παράμετροι πρέπει να
είναι ίδιου τύπου.

4. Η στοίβα χρόνου εκτέλεσης διαχειρίζεται τις διευθύνσεις
επιστροφής των υποπρογραμμάτων.

5. Οι τυπικές παράμετροι αποκαλούνται και ορίσματα.

Μετατροπή

2012-01-07T05:35:00.000-08:00

Ξαναγράψτε το παρακάτω σύνολο εντολών χρησιμοποιώντας
την εντολή Μέχρις_ότου
Για κ από Χ μέχρι Υ με_βήμα 2
Εμφάνισε κ
Τέλος_επανάληψης

Λύση

Αν Χ <= Υ τότε
κ <-- Χ
Αρχή_επανάληψης
Εμφάνισε κ
κ <-- κ+2
Μέχρις_ότου κ > Υ
Τέλος_αν

Ερωτήσεις σωστού λάθους

2012-01-03T09:42:00.000-08:00

Ποιες από τις παρακάτω ερωτήσεις είναι σωστές και ποιες
λάθος;
1. Η καθοριστικότητα είναι ένα από τα αλγοριθμικά
κριτήρια.
2. Η επαναληπτική δομή είναι απαραίτητη για την ανάπτυξη
οποιαδήποτε αλγορίθμου.
3. Ένας πίνακας αποτελείται από δύο ή περισσότερα πεδία.
4. Η συνάρτηση μπορεί να εκτελεί οποιαδήποτε
λειτουργία.
5. Μια διαδικασία υπολογίζει και επιστρέφει ένα μόνο
αποτέλεσμα μέσω του ονόματός της.

Απαντήσεις

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

Αναζήτηση

2012-01-03T09:35:00.000-08:00

Γράψτε αλγόριθμο που δέχεται ως δεδομένα τους
ακέραιους πίνακες Α[10, 12], Β [13, 18] και αναζητά
κάθε στοιχείο του Α μέσα στον Β, εμφανίζοντας
κατάλληλα ενημερωτικά μηνύματα.

Λύση

Αλγόριθμος ΠΙΝ
Δεδομένα // Α, Β //
Για κ από 1 μέχρι 10
Για λ από 1 μέχρι 12
Βρεθ <-- Ψευδής
ρ <-- 1
Όσο (ρ <= 13) ΚΑΙ (Βρεθ = Ψευδής) επανάλαβε
μ <-- 1
Όσο (μ <= 18) ΚΑΙ (Βρεθ = Ψευδής) επανάλαβε
Αν Β[ρ, μ] = Α[κ, λ] τότε
Βρεθ <-- Αληθής
Θρ <-- ρ
Θμ <-- μ
αλλιώς
μ <-- μ+1
Τέλος_αν
Τέλος_επανάληψης
Αν Βρεθ = Ψευδής τότε
ρ <-- ρ+1
Τέλος_αν
Τέλος_επανάληψης
Αν Βρεθ = Αληθής τότε
Εμφάνισε 'Το στοιχείο ', Α[κ, λ], ' βρέθηκε στη'
Εμφάνισε 'γραμμή ', Θρ, 'και στη στήλη ', Θμ
αλλιώς
Εμφάνισε 'Το στοιχείο ', Α[κ, λ], ' δεν βρέθηκε!!!'
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος ΠΙΝ

Εξαφανίστε την GOTO

2011-12-31T00:03:00.000-08:00

Ξαναγράψτε το παρακάτω σύνολο εντολών έτσι ώστε να
ακολουθεί τις αρχές του δομημένου προγραμματισμού
Α <-- 0
Κ <-- 100
10 : ΑΝ Κ < 0 ΤΟΤΕ GOTO 60
Λ <-- 4
20 : ΑΝ Λ > 80 ΤΟΤΕ GOTO 70
ΓΡΑΨΕ Κ^2+Λ^2
Λ <-- Λ+4
GOTO 20
K <-- K-1
GOTO 10
ΓΡΑΨΕ 'ΑΝΤΙΟ 2011'

Λύση

Α <-- 0
Κ <-- 100
ΟΣΟ Κ >= 0 ΕΠΑΝΑΛΑΒΕ
Λ <-- 4
ΟΣΟ Λ <= 80 ΕΠΑΝΑΛΑΒΕ
ΓΡΑΨΕ Κ^2+Λ^2
Λ <-- Λ+4
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
K <-- K-1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'ΑΝΤΙΟ 2011'

Πίνακας αλήθειας

2011-12-30T23:56:00.000-08:00

Κατασκευάστε τον πίνακα αλήθειας της παράστασης
ΟΧΙ (Χ ΚΑΙ Υ) Ή Ζ

Λύση
Ας συμβολίσουμε για λόγους εξοικονόμησης χώρου με Α την
τιμή Αληθής και Ψ την τιμή Ψευδής. Ο πίνακας αλήθειας είναι
ο ακόλουθος:

Χ Υ Ζ Χ ΚΑΙ Υ ΟΧΙ(Χ ΚΑΙ Υ) ΟΧΙ(Χ ΚΑΙ Υ) Ή Ζ
Α Α Α Α Ψ Α
Α Α Ψ Α Ψ Ψ
Α Ψ Α Ψ Α Α
Α Ψ Ψ Ψ Α Α
Ψ Α Α Ψ Α Α
Ψ Α Ψ Ψ Α Α
Ψ Ψ Α Ψ Α Α
Ψ Ψ Ψ Ψ Α Α

Γέμισμα δυσδιάστατου πίνακα

2011-12-29T22:18:00.000-08:00

Γράψτε αλγόριθμο που γεμίζει (γραμμή-γραμμή) τον πίνακα
Α[5, 2] με την προπαίδεια του Μ (θεωρείστε το Μ ως
δεδομένο).

Λύση

Αλγόριθμος Ασκ
Δεδομένα // Μ //
Ρ <-- 1
Για κ από 1 μέχρι 5
Για λ από 1 μέχρι 2
Α[κ, λ] <-- Ρ*Μ
Ρ <-- Ρ+1
Τέλος_επανάληψης
Τέλος_επανάληψης
Αποτελέσματα // Α //
Τέλος Ασκ

Επεξεργασία μονοδιάστατου πίνακα

2011-12-26T23:02:00.000-08:00

Γράψτε αλγόριθμο που:
α) διαβάζει 15 ακέραιες τιμές και τις καταχωρεί στον
ακέραιο πίνακα Α[15],
β) υπολογίζει και εμφανίζει:
* πόσα στοιχεία του πίνακα είναι μικρότερα του 5,
* το ποσοστό (%) των στοιχείων του πίνακα που
είναι θετικά,
* το μέσο όρο των αρνητικών στοιχείων του πίνακα.

Λύση

Αλγόριθμος ΑΣΚ
Για κ από 1 μέχρι 15
Διάβασε Α[κ]
Τέλος_επανάληψης
φ5 <-- 0
θετ <-- 0
σ <-- 0
Αρν <-- 0
Για κ από 1 μέχρι 15
Αν Α[κ] < 5 τότε
φ5 <-- φ5+1
Τέλος_αν
  Αν Α[κ] > 0 τότε
θετ <-- θετ+1
  Τέλος_αν
Αν Α[κ] < 0 τότε
      σ <-- σ+Α[κ]
Αρν <-- Αρν+1
Τέλος_αν
Τέλος_επανάληψης
Αν Αρν > 0 τότε
ΜΟΑρν <-- σ/Αρν
Εμφάνισε ΜΟΑρν
αλλιώς
Εμφάνισε 'Δεν υπάρχουν καθόλου αρνητικοί!'
Τέλος_αν
ΠΟΣ <-- 100*Θετ/15
Εμφάνισε ΠΟΣ
Τέλος ΑΣΚ

Εμφωλευμένες δομές επανάληψης

2011-12-24T23:12:00.000-08:00

Γράψτε αλγόριθμο που:
α) διαβάζει τις μηνιαίες εισπράξεις των τελευταίων 10 ετών
για 15 επιχειρήσεις του Ηρακλείου,
β) υπολογίζει και εμφανίζει:
* τις ετήσιες εισπράξεις κάθε επιχείρησης, για κάθε χρόνο
ξεχωριστά,
* τη μέση ετήσια είσπραξη για κάθε επιχείρηση ξεχωριστά,
* τη μεγαλύτερη μηνιαία είσπραξη, τον αύξοντα αριθμό
(1- 15) της επιχείρησης που την πραγματοποίησε και
πότε συνέβη αυτό (αύξοντα αριθμό μήνα, αύξοντα αριθμό
έτους).

Λύση

Αλγόριθμος Επιχειρ
Μεγ <-- -100
Για κ από 1 μέχρι 15
Αθρ <-- 0
Για λ από 1 μέχρι 10
σ <-- 0
Για μ από 1 μέχρι 12
Διάβασε Μην
Αν Μην > Μεγ τότε
Μην <-- Μεγ
ΑΑΕπ <-- κ
ΑΑΧρ <-- λ
ΑΑΜην <-- μ
Τέλος_αν
σ <-- σ+Μην
Τέλος_επανάληψης
Εμφάνισε σ
Αθρ <-- Αθρ+σ
Τέλος_επανάληψης
ΜΟ <-- Αθρ/10
Εμφάνισε ΜΟ
Τέλος_επανάληψης
Εμφάνισε Μεγ, ΑΑΕπ, ΑΑΧρ, ΑΑΜην
Τέλος Επιχειρ

Επιλέξτε είδος υποπρογράμματος

2011-12-23T05:48:00.000-08:00

Προσδιορίστε το είδος του υποπρογράμματος (Σ - συνάρτηση,

Δ - διαδικασία) που απαιτείται για τα ακόλουθα έργα:

1. Εισαγωγή τριών ακεραίων αριθμών

2. Έλεγχος για την επιβεβαίωση μιας συγκεκριμένης ιδιότητας

από όλα τα στοιχεία ενός πίνακα

3. Ταξινόμηση ενός πίνακα

4. Υπολογισμός περιμέτρου τραπεζίου

5. Υπολογισμός μέσου όρου κάποιων τιμών (η είσοδος

δεδομένων ολοκληρώνεται μόλις δοθεί από το

πληκτρολόγιο τιμή μη θετική)

Απαντήσεις

1. Δ

2. Σ

3. Δ

4. Σ

5. Δ

Άσκηση : συγγραφή διαδικασίας

2011-12-22T01:12:00.000-08:00

Γράψτε διαδικασία η οποία δέχεται ως παράμετρο έναν
ακέραιο πίνακα Α[100, 3] και αντιγράφει τα στοιχεία της
1ης, 2ης και 3ης στήλης στους ακέραιους πίνακες Β[100],
Γ[100], και Δ[100] αντίστοιχα.

Λύση

    ΔΙΑΔΙΚΑΣΙΑ ΑΝΤΙΓΡ(Α, Β, Γ, Δ)
    ΜΕΤΑΒΛΗΤΕΣ
         ΑΚΕΡΑΙΕΣ: Α[100, 3], Β[100], Γ[100], Δ[100], Κ
    ΑΡΧΗ
          ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 100
                Β[Κ] <-- Α[Κ, 1]
                Γ[Κ] <-- Α[Κ, 2]
                Δ[Κ] <-- Α[Κ, 3]
          ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Χρησιμοποιήστε μόνο την λογική πράξη ΚΑΙ

2011-12-21T22:05:00.000-08:00

Ξαναγράψτε τις παρακάτω λογικές εκφράσεις χρησιμοποιώντας
μόνο τη λογική πράξη ΚΑΙ
1. ΟΧΙ (Χ = 18) ΚΑΙ ( (Χ > 5) Ή (Χ = 5) )
2. ΟΧΙ ( (Χ < 2) Ή (Χ >= 19) )
3. ΟΧΙ (ΟΧΙ ( (Χ > 0) ΚΑΙ (Χ MOD 2 = 0) ) )
4. ΟΧΙ ( ΟΧΙ (Χ < 0) Ή ΟΧΙ (Υ = 'Α') )

Απαντήσεις

1. (Χ < > 18) ΚΑΙ (Χ >=5)
2. (Χ >= 2) ΚΑΙ (Χ < 19)
3. (Χ > 0) ΚΑΙ (Χ MOD 2 = 0)
4. (Χ < 0) ΚΑΙ (Υ = 'Α')

Άσκηση : συγγραφή συνάρτησης

2011-12-20T02:20:00.000-08:00

Γράψτε συνάρτηση που δέχεται ως παράμετρο έναν
ακέραιο πίνακα Α[11, 11] και ελέγχει αν το άθροισμα των
στοιχείων της 1ης κυρίας διαγωνίου είναι ίσο με το
άθροισμα των στοιχείων της 2ης κυρίας διαγωνίου.

Λύση

    ΣΥΝΑΡΤΗΣΗ ΕΛΕΓΧΟΣ (Α) : ΛΟΓΙΚΗ
    ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: Α[11, 11], Κ, ΑΘΡ1, ΑΘΡ2
    ΑΡΧΗ
          ΑΘΡ1 <-- 0
          ΑΘΡ2 <-- 0
          ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 11
                ΑΘΡ1 <-- ΑΘΡ1+Α[Κ, Κ]
                ΑΘΡ2 <-- ΑΘΡ2+Α[Κ, 12-Κ]
          ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΛΕΓΧΟΣ <-- (ΑΘΡ1 = ΑΘΡ2)
    ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Συμπλήρωση κενών

2011-12-18T22:31:00.000-08:00

Συμπληρώστε τα κενά που λείπουν
1. Μια εντολή _________ είναι ιδανική για τον έλεγχο
εγκυρότητας εισερχόμενων δεδομένων.
2. Η ισχύς των μεταβλητών και των συμβολικών σταθερών
σε ένα υποπρόγραμμα είναι _______.
3. Μεγαλύτερη προτεραιότητα από όλους τους τελεστές
έχουν οι _________.
4. Για να προσδιορίσουμε ένα στοιχείο κάποιου πίνακα
απαιτούνται ένας ή περισσότεροι ______.
5. Ένα ______ πρόβλημα επιδέχεται τουλάχιστον μια λύση.

Απαντήσεις

1. Μέχρις_ότου
2. τοπική
3. αριθμητικοί
4. δείκτες
5. επιλύσιμο

Συμπλήρωση κενών

2011-12-15T21:38:00.000-08:00

Συμπληρώστε τα κενά που λείπουν
1. Μια _________ παράσταση έχει ως αποτέλεσμά την τιμή
ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ.
2. Οι λειτουργίες της εισαγωγής και της _______ δεν μπορούν
να γίνουν σε έναν πίνακα.
3. Ένα υποπρόγραμμα εκτελεί ένα ___________ έργο.
4. Ο ____________ είναι ένα μέσο παραγωγής πληροφοριών.
5. Για να περιγράψουμε το αποτέλεσμα μιας εξεταστικής
διαδικασίας (επιτυχημένη ή αποτυχημένη) μπορούμε να
χρησιμοποιήσουμε μια λογική ή _______ μεταβλητή.

Απαντήσεις

1. λογική
2. διαγραφής
3. αυτόνομο
4. αλγόριθμος
5. αλφαριθμητική

Ερωτήσεις σωστού λάθους

2011-12-15T21:30:00.000-08:00

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος
1. Ένα πρόγραμμα έχει τουλάχιστον μια εντολή.
2. Ο τύπος των συμβολικών σταθερών δηλώνεται σε
ξεχωριστό τμήμα δηλώσεων του προγράμματος.
3. Εμφωλευμένες δομές ακολουθίας είναι δύο ή
περισσότερες δομές ακολουθίας που βρίσκονται η
μία μέσα στην άλλη.
4. Τα αλφαριθμητικά δεδομένα δεν μπορούν να
ταξινομηθούν.
5. Μια διαδικασία μπορεί να κληθεί και μέσα από μια
εντολή ΓΡΑΨΕ.

Απαντήσεις

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

Συγγραφή διαδικασίας

2011-12-14T02:13:00.000-08:00

Θεωρείστε τους ακόλουυθους πίνακες:
* ΣΥΓΚ[200], που περιέχει τα ονόματα 200 μουσικών
   συγκροτημάτων,
* ΕΘΝ[200], που περιέχει τη χώρα προέλευσης των
συγκροτημάτων αυτών.
Γράψτε διαδικασία που δέχεται ως παραμέτρους τους
δύο παραπάνω πίνακες και :
α) υπολογίζει το συνολικό πλήθος των συγκροτημάτων
    που προέρχονται από την ΕΛΛΑΔΑ,
β) καταχωρεί σε πίνακα τα ονόματα των συγκροτημάτων
    αυτών.

Λύση

     ΔΙΑΔΙΚΑΣΙΑ ΜΟΥΣΙΚΗ(ΣΥΓΚ, ΕΘΝ, Ελλ, ΣυγκΕλλ)
     ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: Ελλ, Κ
          ΧΑΡΑΚΤΗΡΕΣ: ΣΥΓΚ[200], ΕΘΝ[200], ΣυγκΕλλ[200]
     ΑΡΧΗ
           Ελλ <-- 0
           ΓΙΑ Κ ΑΠΌ 1 ΜΕΧΡΙ 200
               ΑΝ ΕΘΝ[Κ] = 'ΕΛΛΑΔΑ' ΤΟΤΕ
                    Ελλ <-- Ελλ+1
                    ΣυγκΕλλ[Ελλ] <-- ΣΥΓΚ[Κ]
               ΤΕΛΟΣ_ΑΝ
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
     ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Άσκηση : δυσδιάστατοι πίνακες

2011-12-13T03:05:00.000-08:00

Οι 25 μαθητές μιας τάξης υποβάλλονται σε 10 ερωτήσεις
προκειμένου να αξιολογηθούν από τον καθηγητή τους.
Γράψτε αλγόριθμο που:
α) διαβάζει τι απάντησαν οι μαθητές σε κάθε ερώτηση
και καταχωρεί τα δεδομένα αυτά στον αλφαριθμητικό
πίνακα ΑΠ[25, 10] (δυνατές τιμές εισόδου είναι:
Σ - σωστή απάντηση, Λ - λανθασμένη απάντηση,
ΔΕΝ - δεν δόθηκε απάντηση),
β) υπολογίζει και καταχωρεί στον πίνακα ΕΡ[10, 3]
   πόσες σωστές, λανθασμένες και καθόλου απαντήσεις
   δόθηκαν σε κάθε ερώτηση,
γ) εμφανίζει τον αριθμό της ερώτησης που αποδείχθηκε
    πιο εύκολη (θεωρείστε ότι είναι μοναδική).
Παρατήρηση : Ο αλγόριθμος πρέπει να διασφαλίζει την
εγκυρότητα των εισερχόμενων δεδομένων.

Λύση

      Αλγόριθμος Τάξη
      Για κ από 1 μέχρι 25
          Για λ από 1 μέχρι 10
               Αρχή_επανάληψης
                     Διάβασε ΑΠ[κ, λ]
               Μέχρις_ότου (ΑΠ[κ, λ] = 'Σ') Ή (ΑΠ[κ, λ] = 'Λ')
                                     Ή (ΑΠ[κ, λ] = 'ΔΕΝ')
          Τέλος_επανάληψης
      Τέλος_επανάληψης
      Για κ από 1 μέχρι 10
          Για λ από 1 μέχρι 3
               ΕΡ[κ, λ] <-- 0
         Τέλος_επανάληψης

      Τέλος_επανάληψης
  Για λ από 1 μέχρι 10
          Για κ από 1 μέχρι 25
               Αν ΑΠ[κ, λ] = 'Σ' τότε
                    ΕΡ[λ, 1] <-- ΕΡ[λ, 1]+1
               αλλιώς_αν ΑΠ[κ, λ] = 'Λ' τότε
                    ΕΡ[λ, 2] <-- ΕΡ[λ, 2]+1
   αλλιώς
                    ΕΡ[λ, 3] <-- ΕΡ[λ, 3]+1
Τέλος_αν
         Τέλος_επανάληψης

      Τέλος_επανάληψης
Μεγ <-- ΕΡ[1, 1]
ΑΑΜεγ <-- 1
Για κ από 2 μέχρι 10
          Αν ΕΡ[κ, 1] > Μεγ τότε
               Μεγ <-- ΕΡ[κ, 1]
               ΑΑΜεγ <-- κ
          Τέλος_αν
    Τέλος_επανάληψης
Εμφάνισε ΑΑΜεγ
Αποτελέσματα // ΕΡ //
      Τέλος Τάξη

Ερωτήσεις σωστού-λάθους

2011-12-09T02:59:00.000-08:00

Ποιές από τις παρακάτω προτάσεις είναι σωστές και ποιές
λάθος;
1. Κάθε πρόγραμμα μπορεί να υλοποιηθεί και ως συνάρτηση.
2. Η στοίβα χρόνου εκτέλεσης "φιλοξενεί" τις διευθύνσεις
    επιστροφής των υποπρογραμμάτων.
3. Μια συνάρτηση μπορεί να κληθεί μόνο μέσα από το
    κύριο πρόγραμμα και ποτέ μέσα από κάποιο άλλο
    υποπρόγραμμα.
4. Οι πίνακες δίνουν απεριόριστες δυνατότητες στους
    προγραμματιστές.
5. Τα αρχεία εγγραφών είναι δομές δεδομένων
    δευτερεύουσας μνήμης.

Απαντήσεις

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

Άσκηση : συγγραφή συνάρτησης

2011-12-09T02:53:00.000-08:00

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

Λύση

     ΣΥΝΑΡΤΗΣΗ ΕΛΕΓΧΟΣ(Ν, Μ) : ΛΟΓΙΚΗ
     ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: Ν, Μ
     ΑΡΧΗ
          ΑΝ M MOD N = 0 TOTE
                 ΕΛΕΓΧΟΣ <-- ΑΛΗΘΗΣ
          ΑΛΛΙΩΣ
                 ΕΛΕΓΧΟΣ <-- ΨΕΥΔΗΣ

          ΤΕΛΟΣ_ΑΝ
     ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Παρατήρηση
Η ΑΝ..ΤΟΤΕ..ΑΛΛΙΩΣ θα μπορούσε να αντικατασταθεί
ως εξής:
       ΕΛΕΓΧΟΣ <-- (Μ MOD N = 0)

Άσκηση : συγγραφή συνάρτησης

2011-12-07T22:22:00.000-08:00

Γράψτε συνάρτηση που δέχεται ως παράμετρο έναν
ακέραιο πίνακα Α[200] και εξετάζει αν ισχύει η
ιδιότητα :
Α[Κ] <= Α[Κ+2] <= Α[Κ+1]
για Κ = 1, 2, ..., 198

Λύση

ΣΥΝΑΡΤΗΣΗ ΕΛΕΓΧΟΣ(Α) : ΛΟΓΙΚΗ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α[200], Κ
ΛΟΓΙΚΕΣ : ΑΠ
ΑΡΧΗ
ΑΠ <-- ΑΛΗΘΗΣ
Κ <-- 1
ΟΣΟ (Κ <= 198) ΚΑΙ (ΑΠ = ΑΛΗΘΗΣ) ΕΠΑΝΑΛΑΒΕ
ΑΝ (Α[Κ] > Α[Κ+2]) Ή (Α[Κ+2] > Α[Κ+1) ΤΟΤΕ
ΑΠ <-- ΨΕΥΔΗΣ
ΑΛΛΙΩΣ
Κ <-- Κ+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΛΕΓΧΟΣ <-- ΑΠ
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Άσκηση : συγγραφή διαδικασίας

2011-12-05T02:18:00.000-08:00

Γράψτε διαδικασία που διαβάζει τα χρώματα κάποιων
t-shirt (η είσοδος δεδομένων τερματίζεται μόλις
δοθεί ως χρώμα η λέξη 'ΑΧΡΩΜΟ') και υπολογίζει :
α) πόσα t-shirt είχαν χρώμα ΛΕΥΚΟ,
β) το ποσοστό (%) των t-shirt που είχαν χρώμα ΜΑΥΡΟ,
γ) το συνολικό πλήθος όλων των t-shirt.
Παρατήρηση : Θεωρείστε ότι δόθηκαν δεδομένα για
τουλάχιστον ένα t-shirt.

Λύση

       ΔΙΑΔΙΚΑΣΙΑ ΧΡΩΜΑΤΑ(Πληθ, Λευκ, ΠΟΣ)
       ΜΕΤΑΒΛΗΤΕΣ
             ΑΚΕΡΑΙΕΣ : Πληθ, Λευκ, Μαυρ
             ΠΡΑΓΜΑΤΙΚΕΣ: ΠΟΣ
             ΧΑΡΑΚΤΗΡΕΣ: Χρ
   ΑΡΧΗ
              Πληθ <-- 0
              Λευκ <-- 0
              Μαυρ <-- 0
              ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
                     ΔΙΑΒΑΣΕ Χρ
                     ΑΝ Χρ < > 'ΑΧΡΩΜΟ' ΤΟΤΕ
                           Πληθ <-- Πληθ+1
                           ΑΝ Χρ = 'ΛΕΥΚΟ' ΤΟΤΕ
                                 Λευκ <-- Λευκ+1
                           ΤΕΛΟΣ_ΑΝ
   ΑΝ Χρ = 'ΜΑΥΡΟ' ΤΟΤΕ
                                 Μαυρ <-- Μαυρ+1
                           ΤΕΛΟΣ_ΑΝ
                     ΤΕΛΟΣ_ΑΝ
              ΜΕΧΡΙΣ_ΟΤΟΥ Χρ = 'ΑΧΡΩΜΟ'
              ΠΟΣ <-- 100*Μαυρ/Πληθ
       ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Άσκηση : Εμφωλευμένα Για+βοηθητικός πίνακας

2011-12-03T22:40:00.000-08:00

Θέλετε να σχεδιάσετε πάνω σε μια κόλλα χαρτί τέσσερα
τετράγωνα. Γράψτε αλγόριθμο που εμφανίζει όλους τους
δυνατούς συνδυασμούς χρωμάτων με τους οποίους μπορείτε να
τα σχεδιάσετε.Τα χρώματα που μπορείτε να χρησιμοποιήσετε
για το καθένα είναι μπλε, κόκκινο, πράσινο και κίτρινο.

Λύση

Αλγόριθμος Ασκ
Χ[1] <-- 'μπλε'
Χ[2] <-- 'κόκκινο'
Χ[3] <-- 'πράσινο'
Χ[4] <-- 'κίτρινο'
Για κ από 1 μέχρι 4
Για λ από 1 μέχρι 4
Για μ από 1 μέχρι 4
Για ρ από 1 μέχρι 4
Εμφάνισε Χ[κ], Χ[λ], Χ[μ], Χ[ρ]
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος Ασκ

Διόρθωση λανθασμένων προτάσεων

2011-12-01T00:35:00.000-08:00

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε τις με σωστό τρόπο.
1. Η εντολή Διαβάστε Χ έχει ένα λογικό λάθος.
2. Η εντολή Εμφάνισε '1+2*3' εμφανίζει στη μονάδα
    εξόδου : 5
3. Μια αριθμητική μεταβλητή χρειάζεται για την
    αποθήκευσή της στη μνήμη 2 bytes.
4. Οι εντολές Όσο..επανάλαβε και Για..από..μέχρι
    είναι ισοδύναμες μεταξύ τους.
5. Ένας μονοδιάστατος πίνακας έχει τουλάχιστον ένα
    στοιχείο.

Απαντήσεις

1. Η εντολή Διαβάστε Χ έχει ένα συντακτικό λάθος.
2. Η εντολή Εμφάνισε '1+2*3' εμφανίζει στη μονάδα
    εξόδου :1+2*3
3. Μια αριθμητική μεταβλητή χρειάζεται για την
    αποθήκευσή της στη μνήμη 2 ή 4 bytes.
4. Οι εντολές Όσο..επανάλαβε και Μέχρις_ότου
    είναι ισοδύναμες μεταξύ τους.
5. Ένας μονοδιάστατος πίνακας έχει τουλάχιστον δύο
     στοιχεία.

Άσκηση: συγγραφή διαδικασίας

2011-11-25T01:44:00.000-08:00

Γράψτε διαδικασία που δέχεται ως παράμετρο έναν
ακέραιο πίνακα Α[34, 12] και υπολογίζει:
α) πόσα στοιχεία της 3ης γραμμής είναι μηδενικά,
β) το ποσοστό (%) των στοιχείων της 7ης στήλης
    που είναι μεγαλύτερα του 50.

Λύση

     ΔΙΑΔΙΚΑΣΙΑ ΥΠΟΛ(Α, φ3, ποσ7)
     ΜΕΤΑΒΛΗΤΕΣ
           ΑΚΕΡΑΙΕΣ: Α[34, 12], Κ, Φ3, Φ7
           ΠΡΑΓΜΑΤΙΚΕΣ : ποσ7
     ΑΡΧΗ
           φ3 <-- 0
           ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 12
                 ΑΝ Α[3, Κ] = 0 ΤΟΤΕ
                       φ3 <-- φ3+1
                 ΤΕΛΟΣ_ΑΝ
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
           φ7 <-- 0
           ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 34
                 ΑΝ Α[Κ, 7] > 50 ΤΟΤΕ
                       φ7 <-- φ7+1
                 ΤΕΛΟΣ_ΑΝ
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
   ποσ7 <-- 100*φ7/34
     ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Άσκηση : επεξεργασία στοιχείων των διαγωνίων

2011-11-22T02:04:00.000-08:00

Γράψτε διαδικασία η οποία γεμίζει τα στοιχεία των δύο
κυρίων διαγωνίων του ακέραιου πίνακα Α[20, 20]
με μηδενικά.

Λύση

ΔΙΑΔΙΚΑΣΙΑ ΓεμΠιν(Α)
ΜΕΤΑΒΛΗΤΕΣ
          ΑΚΕΡΑΙΕΣ: Α[20, 20], Κ
    ΑΡΧΗ
           ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 20
                 Α[Κ, Κ] <-- 0
                 Α[Κ, 21-Κ] <-- 0
           ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Γέμισμα πίνακα

2011-11-21T03:59:00.000-08:00

Γράψτε το περιεχόμενο του πίνακα Α[6] μετά την εκτέλεση
των παρακάτω εντολών;
      Α[1] <-- 10
      Για κ από 2 μέχρι 6
           Α[κ] <-- Α[κ-1]+10
      Τέλος_επανάληψης

Λύση

    Οι εντολές γεμίζουν τον πίνακα Α[6] ως εξής:
    * Το πρώτο στοιχείο παίρνει την τιμή 10
    * Κάθε άλλο στοιχείο ισούται με το προηγούμενό του
       αυξημένο κατά 10
    Συνεπώς το περιεχόμενο του Α είναι:
        10     20    30    40    50   60

Άσκηση : Φρουρός

2011-11-18T03:17:00.000-08:00

Γράψτε αλγόριθμο που :
α) διαβάζει το πλήθος των χαρακτήρων που περιλαμβάνουν
    οι εκθέσεις κάποιων μαθητών (η είσοδος δεδομένων
    ολοκληρώνεται μόλις δοθεί μια μη θετική τιμή),
β) υπολογίζει και εμφανίζει:
    * το συνολικό πλήθος των εκθέσεων,
    * το μέσο όρο πλήθους χαρακτήρων ανά έκθεση,
    * τον αύξοντα αριθμό της συντομότερης έκθεσης.
Παρατήρηση : Θεωρείστε ότι καμιά έκθεση δεν είχε
περισσότερους από 1200 χαρακτήρες.

Λύση

     Αλγόριθμος Εκθέσεις
     Πληθ <-- 0
     σ <-- 0
   Μικ <-- 1201
     Αρχή_επανάληψης
           Διάβασε Χαρ
           Αν Χαρ > 0 τότε
                Πληθ <-- Πληθ+1
                σ <-- σ+Χαρ
                Αν Χαρ < Μικ τότε
                     Μικ <-- Χαρ
                     ΘΜικ <-- Πληθ
                Τέλος_αν
           Τέλος_αν
     Μέχρις_ότου Χαρ <= 0
     Αν Πληθ > 0 τότε
           ΜΟ <-- σ/Πληθ
           Εμφάνισε Πληθ, ΜΟ, ΘΜικ
     αλλιώς
           Εμφάνισε 'Δε δόθηκαν καθόλου δεδομένα!'
     Τέλος_αν
     Τέλος Εκθέσεις

Άσκηση : εμφωλευμένα Για

2011-11-18T00:27:00.000-08:00

Γράψτε αλγόριθμο που :
α) διαβάζει δύο τιμές ακέραιες τιμές ΑΡΧ,ΤΕΛ τέτοιες
    ώστε ΑΡΧ < ΤΕΛ,
β) διαβάζει τρεις τιμές Α, Β, Γ,
γ) επιλύει την εξίσωση
       ΑΧ-ΒΥ-Γ = 0
    στο διάστημα [ΑΡΧ, ΤΕΛ]
Παρατήρηση : οι όποιες λύσεις (αν υπάρχουν είναι
ακεραίου τύπου)

Λύση

     Αλγόριθμος ΕΞΙΣ
     Αρχή_επανάληψης
           Διάβασε ΑΡΧ, ΤΕΛ
     Μέχρις_ότου ΑΡΧ < ΤΕΛ
   Διάβασε Α, Β, Γ
     Λύσεις <-- 0
   Για Χ από ΑΡΧ μέχρι ΤΕΛ
          Για Υ από ΑΡΧ μέχρι ΤΕΛ
               Για Ζ από ΑΡΧ μέχρι ΤΕΛ
                    Αν Α*Χ-Β*Υ-Γ = 0 τότε
                         Εμφάνισε Χ, Υ, Ζ
                         Λύσεις <-- Λύσεις+1
                    Τέλος_αν
               Τέλος_επανάληψης
        Τέλος_επανάληψης
      Τέλος_επανάληψης
     Αν Λύσεις = 0 τότε
          Εμφάνισε 'Η εξίσωση δεν έχει καμιά λύση!'
     Τέλος_αν
     Τέλος ΕΞΙΣ

Συμπλήρωση κενών

2011-11-17T21:47:00.000-08:00

Συμπληρώστε τα κενά που λείπουν στις παρακάτω προτάσεις.
1. Ο τελεστής ^ υλοποιεί την πράξη της ύψωσης σε ______.
2. Η εντολή ΓΡΑΨΕ Ε(1) εμφανίζει στην οθόνη την τιμή της
βάσης _____ των νεπέριων λογαρίθμων.
3. Τα επιμέρους στοιχεία μιας δομής δεδομένων αποκαλούνται
και _______.
4. Ένας μονοδιάστατος πίνακας δεν μπορεί να ταξινομηθεί
μόνο όταν είναι _______ τύπου.
5. Η ______ γλώσσα κατά βήματα είναι ένας από τους τρόπους
αναπαράστασης ενός αλγορίθμου.

Απαντήσεις

1. δύναμη
2. e
3. κόμβοι
4. λογικού
5. φυσική

Ερωτήσεις σωστού-λάθους

2011-11-16T02:08:00.001-08:00

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος;
1. Υπάρχεουν τρεις μορφές δομής επιλογής : η απλή, η
    σύνθετη και η εμφωλευμένη.
2. Η δομή ακολουθίας αποκαλείται και βρόχος.
3. Το μέγεθος της μνήμης που χρειάζεται ένας πίνακας
    καθορίζεται κατά την εκτέλεση του προγράμματος.
4. Ένας μεταγλωττιστής μπορεί να εντοπίζει τα συντακτικά
    αλλά όχι τα λογικά λάθη.
5. Η ιεραρχική σχεδίαση είναι μια τεχνική ανάλυσης προβλη-
    μάτων σε υποπροβλήματα.

Απάντηση

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

Ερωτήσεις σωστού λάθους

2011-11-14T22:32:00.000-08:00

Ποιες από τις παρακάτω σχέσεις είναι σωστές και
ποιες λάθος;
1. ΟΧΙ (Χ mod 3 = 0) = (X mod 3 = 1)
2. (Αληθής >= Ψευδής) = Αληθής
3. ('ΑΕΤΟΣ' <= 'ΦΩΛΙΑ') = Αληθής
4. ('ΩΧΨ' > 'ΩΧΑ') = Αληθής
5. Χ div (X+1) = 0

Απαντήσεις

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

Φρουρός

2011-11-13T03:30:00.000-08:00

Γράψτε αλγόριθμο που διαβάζει τις ειδικότητες και την
προϋπηρεσία σε χρόνια κάποιων γιατρών (η είσοδος δεδομένων
ολοκληρώνεται μόλις δοθεί η λέξη 'ΤΙΠΟΤΑ') υπολογίζει και
εμφανίζει:
α) πόσοι γιατροί έχουν ειδικότητα ορθοπεδικού,
β) το μέσο χρόνο προϋπηρεσίας των παθολόγων.
Παρατήρηση : Θεωρείστε ότι δόθηκαν δεδομένα για ένα
τουλάχιστον γιατρό.

Λύση

Αλγόριθμος ΑΣΚ
Ορθ <-- 0
Παθ <-- 0
σ <-- 0
Αρχή_επανάληψης
Διάβασε Ειδ
Αν Ειδ < > 'ΤΙΠΟΤΑ' τότε
Διάβασε Χρον
Αν Ειδ = 'ΟΡΘΟΠΕΔΙΚΟΣ' τότε
Ορθ <- Ορθ+1
Τέλος_αν
Αν Ειδ = 'ΠΑΘΟΛΟΓΟΣ' τότε
Παθ <-- Παθ+1
σ <-- σ+Χρον
Τέλος_αν
Τέλος_αν
Μέχρις_ότου Ειδ = 'ΤΙΠΟΤΑ'
Εμφάνισε Ορθ
Αν Παθ > 0 τότε
ΜΟΠ <-- σ/Παθ
Εμφάνισε ΜΟΠ
αλλιώς
Εμφάνισε 'Δεν υπάρχουν παθολόγοι!'
Τέλος_αν
Τέλος ΑΣΚ

GOTO

2011-11-08T21:18:00.000-08:00

Ξαναγράψτε το παρακάτω σύνολο εντολών έτσι ώστε να
ακολουθεί τις αρχές του δομημένου προγραμματισμού
ΔΙΑΒΑΣΕ Υ
ΑΝ Χ < 100 ΤΟΤΕ GOTO 100
AN X ΜΟD 5 < > 0 ΤΟΤΕ GOTO 100
Y <-- Y+X
100 : ΓΡΑΨΕ Υ

Απάντηση

ΔΙΑΒΑΣΕ Υ
ΑΝ Χ > = 100 ΤΟΤΕ
ΑΝ Χ ΜΟD 5 = 0 TOTE
Υ <-- Υ+Χ
TEΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Υ

Άσκηση : Πίνακας συχνοτήτων

2011-11-07T21:15:00.000-08:00

Δίνεται πίνακας Γεν[25, 3] που περιέχει τις ημερομηνίες
γέννησης των 25 μαθητών μιας τάξης (η 1η στήλη περιέχει
τη μέρα, η 2η στήλη το μήνα και η 3η στήλη το έτος γέννησης).
Γράψτε αλγόριθμο, που με δεδομένο τον παραπάνω πίνακα,
υπολογίζει πόσοι μαθητές γεννήθηκαν Ιανουάριο,
Φεβρουάριο, ..., Δεκέμβριο.

Λύση

Αλγόριθμος Μαθ
Δεδομένα // Γεν //
Για κ από 1 μέχρι 12
Συχν[κ] <-- 0
Τέλος_επανάληψης
Για κ από 1 μέχρι 25
ΑρΜην <-- Γεν[κ, 2]
Συχν[ΑρΜην] <-- Συχν[ΑρΜην]+1
Τέλος_επανάληψης
Αποτελέσματα // Συχν //
Τέλος Μαθ

Άσκηση : τετραγωνικός πίνακας

2011-11-06T21:17:00.000-08:00

Δίνεται ακέραιος πίνακας Α[14, 14]. Γράψτε αλγόριθμο
που αντιμεταθέτει τα στοιχεία της 1ης κύριας διαγωνίου
με τον ακόλουθο τρόπο:
το Α[1, 1] με το Α[14, 14]
το Α[2, 2] με το Α[13, 13]
....
το Α[7, 7] με το Α[8, 8]

Λύση

Αλγόριθμος ΕπεξΠιν
Δεδομένα // Α //
Για κ από 1 μέχρι 7
Βοηθ <-- Α[κ, κ]
Α[κ, κ] <-- Α[15-κ, 15-κ]
Α[15-κ, 15-κ] <-- Βοηθ
Τέλος_επανάληψης
Αποτελέσματα // Α //
Τέλος ΕπεξΠιν

Απλοποίηση

2011-11-03T07:06:00.000-07:00

Ξαναγράψτε το παρακάτω σύνολο εντολών με μια μόνο Για
Α <-- 0
Για κ από 1 μέχρι 120 με_βήμα 3
Α <-- Α+κ
Για λ από 1 μέχρι 32 με_βήμα 5
Αν λ = 11 τότε
Α <-- Α+λ
Τέλος_αν
Για μ από 1 μέχρι 43 με_βήμα 7
Αν μ = 29 τότε
Α <-- Α+μ
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης

Λύση

Α <-- 0
Για κ από 1 μέχρι 120 με_βήμα 3
Α <-- Α+κ+11+(7*29)
Τέλος_επανάληψης

Ερωτήσεις σωστού-λάθους

2011-11-02T03:19:00.000-07:00

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
είναι λάθος;
1. Η εντολή Χ <-- Χ^2 αποτελεί χαρακτηριστική
    περίπτωση συντακτικού λαθους.
2. Η εντολή Όσο..επανάλαβε είναι μια από τις τρεις
   αλγοριθμικές δομές (συνιστώσες).
3. Η εντολή Μέχρις_ότου δεν μπορεί να παρασταθεί
    διαγραμματικά.
4. Η αποδοτικότητα είναι ένα από τα αλγοριθμικά
    κριτήρια.
5. Η λέξη ΔΙΑΔΙΚΑΣΙΑ είναι δεσμευμένη στη
   ΓΛΩΣΣΑ.

Απαντήσεις

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

Άσκηση : τι περιεχόμενο έχει ο πίνακας

2011-11-01T03:04:00.000-07:00

Ποιο είναι το περιεχόμενο του πίνακα Α[3, 3] μετά την εκτέλεση
των παρακάτω εντολών;
Για κ από 1 μέχρι 3
Για λ από 1 μέχρι 3
Α[κ, λ] <-- κ*λ+2
Τέλος_επανάληψης
Τέλος_επανάληψης

Απάντηση

Ο κανόνας απόδοσης τιμών στα στοιχεία του πίνακα είναι
απλός: εκχωρούμε σε μια οποιαδήποτε θέση του πίνακα
το αποτέλεσμα του γινομένου των συντεταγμένων της
αυξημένο κατά 2. Κατά συνέπεια ο πίνακας αποκτά το
ακόλουθο περιεχόμενο:

3 4 5
4 6 8
5 8 11

Δώστε την εκφώνηση του προβλήματος

2011-10-30T03:09:00.000-07:00

Γράψτε την εκφώνηση του προβλήματος που επιλύει
ο παρακάτω αλγόριθμος
Αλγόριθμος ΑΣΚ
Γ <-- 1
Πληθ <-- 0
Αρχή_επανάληψης
Διάβασε Χ
Πληθ <-- Πληθ+1
Γ <-- Γ*Χ
Εμφάνισε 'Υπάρχουν άλλα δεδομένα;'
Διάβασε Απ
Μέχρις_ότου (Πληθ = 120) Ή (Απ = 'ΟΧΙ')
Αποτελέσματα // Γ //
Τέλος ΑΣΚ

Απάντηση

Γράψτε αλγόριθμο που διαβάζει κάποιες αριθμητικές τιμές
( η είσοδος δεδομένων ολοκληρώνεται μόλις το πλήθος
των τιμών εισόδου φθάσει το 120 ή όταν δοθεί η απάντηση
'ΟΧΙ' στην υποβαλλόμενη προς το χρήστη ερώτηση
'Υπάρχουν άλλα δεδομένα;') και υπολογίζει το γινόμενό
τους.

Διόρθωση λανθασμένων προτάσεων

2011-10-30T03:03:00.000-07:00

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε τις με σωστό τρόπο.
1. Η δομή επανάληψης είναι μια προγραμματιστική
δομή.
2. Η δομή επιλογής περιλαμβάνει μια σειρά εντολών
που εκτελούνται ακριβώς μια φορά με τη σειρά που
έχουν γραφεί.
3. Το πρόβλημα υπολογισμού της απόστασης δύο
σημείων του επιπέδου είναι αδόμητο.
4. Ένας δισδιάστατος πίνακας που έχει ίδιο αριθμό
γραμμών και στηλών αποκαλείται τετράγωνος.
5. Για να είναι σωστή η εντολή
Ζ <-- Χ < Υ
θα πρέπει οι μεταβλητές Ζ, Χ, Υ να είναι λογικού τύπου.

Απαντήσεις

1. Η δομή επανάληψης είναι μια αλγοριθμική
δομή.
2. Η δομή ακολουθίας περιλαμβάνει μια σειρά εντολών
που εκτελούνται ακριβώς μια φορά με τη σειρά που
έχουν γραφεί.

3. Το πρόβλημα υπολογισμού της απόστασης δύο
σημείων του επιπέδου είναι δομημένο.

4. Ένας δισδιάστατος πίνακας που έχει ίδιο αριθμό
γραμμών και στηλών αποκαλείται τετραγωνικός.

5. Για να είναι σωστή η εντολή
Ζ <-- Χ < Υ
θα πρέπει η μεταβλητή Ζ να είναι λογικού τύπου
και οι μεταβλητές Χ, Υ αριθμητικού τύπου (ακέραιες
ή πραγματικές).

Φρουρός+απάντηση σε ερώτηση

2011-10-27T22:18:00.000-07:00

Γράψτε αλγόριθμο που διαβάζει δυάδες αριθμών, υπολογίζει
και εμφανίζει το γινόμενό τους. Η είσοδος των δεδομένων
ολοκληρώνεται μόλις μια τουλάχιστον από τις τιμές εισόδου
είναι αρνητική ή όταν δοθεί η απάντηση 'Ν' στην υποβαλλόμενη
προς το χρήστη ερώτηση 'Θέλεις να σταματήσεις;'

Λύση

Αλγόριθμος ΑΣΚ
Αρχή_επανάληψης
Διάβασε α, β
Αν (α >= 0) ΚΑΙ (β >= 0) τότε
γ <-- α*β
Εμφάνισε γ
Τέλος_αν
Εμφάνισε 'Θέλεις να σταματήσεις;'
Διάβασε Απ
Μέχρις_ότου (α < 0) Ή (β < 0) Ή (Απ = 'Ν')
Τέλος ΑΣΚ

Επεξεργασία δοσμένου πλήθους τιμών

2011-10-27T12:34:00.001-07:00

Γράψτε αλγόριθμο που διαβάζει 120 αριθμητικές τιμές,
υπολογίζει και εμφανίζει πόσες από αυτές είναι ακέραιες.

Λύση

Αλγόριθμος ΑΣΚ
Ακερ <-- 0
Για κ από 1 μέχρι 120
Διάβασε Χ
Αν Α_Μ(Χ) = Χ τότε
Ακερ <-- Ακερ+1
Τέλος_αν
Τέλος_επανάληψης
Εμφάνισε Ακερ
Τέλος ΑΣΚ

Συμπλήρωση κενών

2011-10-25T21:35:00.000-07:00

Συμπληρώστε τα κενά που λείπουν στις παρακάτω προτάσεις
1. Η περατότητα είναι ένα αλγοριθμικό ________.
2. Τα δομημένα είναι μια υποκατηγορία των επιλύσιμων
προβλημάτων με κριτήριο το βαθμό _______ των
λύσεων.
3. Οι γλώσσες ____________ αναπτύχθηκαν προκειμένου
να επικοινωνεί ο άνθρωπος με τη μηχανή.
4. Το ________ δήλωσης των μεταβλητών ενός προγράμματος
ξεκινάει με τη δεσμευμένη λέξη ΜΕΤΑΒΛΗΤΕΣ.
5. Η εντολή ___________ και η εντολή ΔΙΑΒΑΣΕ είναι οι
μοναδικοί τρόποι αλλαγής του περιεχομένου μιας μεταβλητής.

Απάντηση

1. κριτήριο
2. δόμησης
3. προγραμματισμού
4. τμήμα
5. εκχώρησης

Ερωτήσεις σωστού λάθους

2011-10-25T21:26:00.000-07:00

Ποιές από τις παρακάτω προτάσεις είναι σωστές και ποιές
λάθος;
1. Τα συντακτικά λάθη εντοπίζονται κατά τη φάση της
σύνδεσης του αντικείμενου προγράμματος με τις
βιβλιοθήκες.
2. Ο συντάκτης είναι ένας ειδικευμένος κειμενογράφος,
κατάλληλος για τη συγγραφή πηγαίων προγραμμάτων.
3. Μια μεταβλητή της ΓΛΩΣΣΑΣ αντιστοιχεί σε μια
συγκεκριμένη θέση μνήμης του υπολογιστή.
4. Σ' ένα πρόγραμμα δεν μπορούμε να χρησιμοποιήσουμε
τις δηλώσεις Δεδομένα και Αποτελέσματα.
5. Κάθε πρόγραμμα δίνει τα ίδια πάντα αποτελέσματα όποτε
εκτελείται.

Απάντηση

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

Άσκηση : Γέμισμα πίνακα

2011-10-23T21:29:00.000-07:00

Με ποιές τιμές γεμίζει ο πίνακας Α[10] μετά την εκτέλεση
των παρακάτω εντολών;
Χ <-- 28
Για κ από 1 μέχρι 5
Α[κ] <-- Χ mod 4
A[11-κ] <-- A[κ]+1
Χ <-- Χ-4
Τέλος_επανάληψης

Λύση

Το Χ παίρνει διαδοχικά τις τιμές 28, 24, 20, 16, 12, και 8.
Καθεμιά από αυτές είναι πολλαπλάσιο του 4, πράγμα που
σημαίνει ότι το Χ mod 4 ισούται με 0.
Κατά συνέπεια:
* τα στοιχεία Α[1], Α[2], Α[3], Α[4] και Α[5] θα πάρουν
την τιμή 0,
* τα στοιχεία Α[6], Α[7], Α[8], Α[9] και Α[10] θα πάρουν
την τιμή 1.
Το περιεχόμενο του Α είναι λοιπόν:
0 0 0 0 0 1 1 1 1 1

Άσκηση : συγγραφή διαδικασίας

2011-10-23T21:22:00.000-07:00

Γράψτε διαδικασία η οποία δέχεται ως παράμετρο ένα θετικό
τετραψήφιο Ν και διαβάζει συνεχώς θετικούς τετραψήφιους
(να γίνεται έλεγχος εγκυρότητας των εισερχόμενων τιμών)
μέχρι να δοθεί μια τιμή εισόδου ίση με το Ν ή το συνολικό
πλήθος των τιμών εισόδου (εξαιρουμένων των μη θετικών
τετραψήφιων) να φτάσει το 5. Αυτό το συνολικό πλήθος των
τιμών εισόδου αποτελεί και τη μοναδική παράμετρο αποτελέσματος
της διαδικασίας.

Λύση

ΔΙΑΔΙΚΑΣΙΑ ΒΡΕΣ(Ν, ΠΛΗΘ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ν, ΠΛΗΘ, Χ
ΑΡΧΗ
ΠΛΗΘ <-- 0
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Δώσε θετικό τετραψήφιο:'
ΔΙΑΒΑΣΕ Χ
ΜΕΧΡΙΣ_ΟΤΟΥ (Χ >= 1000) ΚΑΙ (Χ <= 9999)
ΠΛΗΘ <-- ΠΛΗΘ+1
ΜΕΧΡΙΣ_ΟΤΟΥ (Χ = Ν) Ή (ΠΛΗΘ = 5)
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Γέμισμα πίνακα

2011-10-21T22:50:00.000-07:00

Ποιο είναι το περιεχόμενο του πίνακα Α[100] μετά την εκτέλεση
των παρακάτω εντολών (θεωρείστε ότι το Ν είναι
θετικός ακέραιος)
Για κ από 1 μέχρι 100
Αν κ mod 2 = 1 τότε
Α[κ] <-- Ν mod (N+1)
αλλιώς
Α[κ] <-- Ν div (N+1)
Τέλος_αν
Τέλος_επανάληψης

Απάντηση

Αφού το Ν είναι θετικός ακέραιος, ισχύουν οι σχέσεις:
Ν mod (N+1) = Ν
Ν div (N+1) = 0
Κατά συνέπεια, ο πίνακας Α γεμίζει με τον ακόλουθο
τρόπο:
* τα περιττά στοιχεία του (Α[1], Α[3], ..., Α[99])
παίρνουν την τιμή Ν
* τα άρτια στοιχεία του (Α[2], Α[4], ..., Α[100])
παίρνουν την τιμή 0.
Το περιεχόμενο του Α λοιπόν είναι :
Ν, 0, Ν, 0, ...., Ν, 0

Άσκηση : συγγραφή συνάρτησης

2011-10-20T20:49:00.000-07:00

Σ' ένα πολιτιστικό σύλλογο αποφάσισαν να διαθέσουν το 15%
των ετήσιων εσόδων του (από τις εισφορές των μελών), στην
αγορά βιβλίων. Ωστόσο το ποσό αυτό δεν πρέπει να υπερβαίνει
τα 250 ευρώ. Αν η ετήσια εισφορά κάθε μέλους είναι 30 ευρώ,
γράψτε συνάρτηση η οποία δέχεται ως παράμετρο το πλήθος
των μελών του συλλόγου και υπολογίζει το ποσό που διατέ-
θηκε τελικά για την αγορά βιβλίων.

Λύση

ΣΥΝΑΡΤΗΣΗ ΒΙΒΛΙΑ(ΠΛΗΘ) : ΠΡΑΓΜΑΤΙΚΗ
ΣΤΑΘΕΡΕΣ
ΣΥΝΔΡΟΜΗ = 30
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: ΠΛΗΘ, ΕΙΣΦ
ΠΡΑΓΜΑΤΙΚΕΣ: ΠΟΣΟ
ΑΡΧΗ
ΕΙΣΦ <-- ΠΛΗΘ*ΣΥΝΔΡΟΜΗ
ΠΟΣΟ <-- ΕΙΣΦ*15/100
ΑΝ ΠΟΣΟ > 250 ΤΟΤΕ
ΠΟΣΟ <-- 250
ΤΕΛΟΣ_ΑΝ
ΒΙΒΛΙΑ <-- ΠΟΣΟ
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Συγγραφή διαδικασίας

2011-10-15T05:25:00.000-07:00

Γράψτε διαδικασία που δέχεται ως παραμέτρους μια γωνία Χ
και υπολογίζει το ημίτονο, το συνημίτονο, την εφαπτομένη και
τη συνεφαπτομένη της γωνίας αυτής. Αν δεν είναι εφικτός ο
υπολογισμός της εφαπτομένης ή της συνεφαπτομένης, να
εκχωρείται στις αντίστοιχες παραμέτρους αποτελέσματος η
τιμή -9999.9

Λύση

ΔΙΑΔΙΚΑΣΙΑ ΤΡΙΓ(Χ, ΗΜΧ, ΣΥΝΧ, ΕΦΧ, ΣΦΧ)
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: Χ, ΗΜΧ, ΣΥΝΧ, ΕΦΧ, ΣΦΧ
ΑΡΧΗ
ΗΜΧ <-- ΗΜ(Χ)
ΣΥΝΧ <-- ΣΥΝ(Χ)
ΑΝ ΣΥΝΧ < > 0 ΤΟΤΕ
ΕΦΧ <-- ΕΦ(Χ)
ΑΛΛΙΩΣ
ΕΦΧ <-- -9999.9
ΤΕΛΟΣ_ΑΝ
ΑΝ ΗΜΧ < > 0 ΤΟΤΕ
ΣΦΧ <-- 1/ΕΦΧ
ΑΛΛΙΩΣ
ΣΦΧ <-- -9999.9
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Συγγραφή συνάρτησης

2011-10-15T05:09:00.000-07:00

Γράψτε συνάρτηση που δέχεται ως παραμέτρους:
* το συνολικό πλήθος των μαθητών μιας τάξης,
* το πλήθος των αγοριών
και υπολογίζει το ποσοστό (%) των αγοριών στην
τάξη αυτή (αν δεν είναι δυνατός ο υπολογισμός
η συνάρτηση επιστρέφει -1).

Λύση

ΣΥΝΑΡΤΗΣΗ ΠΟΣ(Πληθ, Αγόρια) : ΠΡΑΓΜΑΤΙΚΗ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Πληθ, Αγόρια
ΑΡΧΗ
ΑΝ Πληθ > 0 ΤΟΤΕ
ΠΟΣ <-- 100*Αγόρια/Πληθ
ΑΛΛΙΩΣ
ΠΟΣ <-- -1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Επίτευξη στόχου

2011-10-11T22:07:00.000-07:00

Θέλετε να μαζέψετε 1000 ευρώ προκειμένου να πάτε
καλοκαιρινές διακοπές. Για το σκοπό αυτό αποταμιεύετε
κάποιο χρηματικό ποσό κάθε μέρα. Γράψτε αλγόριθμο ο
οποίος:
α) διαβάζει το ποσό που αποταμιεύετε καθημερινά,
β) υπολογίζει και εμφανίζει:
* πόσες ημέρες χρειάστηκαν για να πετύχετε το
στόχο σας,
* το πιθανό περίσσευμα χρημάτων αν υπάρχει.

Λύση

Αλγόριθμος Κουμπαράς
Ημέρες <-- 0
Σύνολο <-- 0
Όσο Σύνολο < 1000 επανάλαβε
Διάβασε Ποσό
Σύνολο <-- Σύνολο+Ποσό
Ημέρες <-- Ημέρες+1
Τέλος_επανάληψης
Εμφάνισε Ημέρες
Αν Σύνολο > 1000 τότε
Εμφάνισε Σύνολο-1000
αλλιώς
Εμφάνισε 'Δεν υπάρχει περίσσευμα'
Τέλος_αν
Τέλος Κουμπαράς

Διόρθωση λανθασμένων προτάσεων

2011-10-09T22:22:00.000-07:00

Διορθώστε τις παρακάτω προτάσεις και επαναδιατυπώστε τις
με σωστό τρόπο.
1. Αν Χ θετικός ακέραιος, τότε το Χ mod 4 είναι μεγαλύτερο
του 0 και όχι μεγαλύτερο από το 4.
2. Η λογική πράξη ΚΑΙ έχει τη μεγαλύτερη προτεραιότητα
από κάθε άλλη λογική πράξη.
3. Η εντολή Υ <-- Τ_Ρ(Χ) μπορεί να παραβιάζει το
κριτήριο της αποτελεσματικότητας αν Χ < 0.
4. Το γεωμετρικό σχήμα του ρόμβου απεικονίζει μια
εντολή εκχώρησης σ' ένα λογικό διάγραμμα.
5. Η μοναδική εντολή εξόδου σ' ένα πρόγραμμα της
ΓΛΩΣΣΑΣ είναι η ΕΜΦΑΝΙΣΕ.

Απάντηση

1. Αν Χ θετικός ακέραιος, τότε το Χ mod 4 είναι τουλάχιστον
0 και όχι μεγαλύτερο από το 3.
2. Η λογική πράξη ΟΧΙ έχει τη μεγαλύτερη προτεραιότητα
από κάθε άλλη λογική πράξη.
3. Η εντολή Υ <-- Τ_Ρ(Χ) μπορεί να παραβιάζει το
κριτήριο της καθοριστικότητας αν Χ < 0.
4. Το γεωμετρικό σχήμα του ορθογωνίου παραλληλογράμμου
απεικονίζει μια εντολή εκχώρησης σ' ένα λογικό διάγραμμα.
5. Η μοναδική εντολή εξόδου σ' ένα πρόγραμμα της
ΓΛΩΣΣΑΣ είναι η ΓΡΑΨΕ.

Υπολογισμός πλήθους επαναλήψεων

2011-10-08T22:53:00.000-07:00

Πόσες φορές εκτελείται η παρακάτω Για..από..μέχρι;
Για κ από 1.2 μέχρι 7.3 με_βήμα 0.04
Εμφάνισε 'τεστ'
Τέλος_επανάληψης

Απάντηση

Πολλαπλασιάζω όλες τις τιμές με τη μικρότερη
δύναμη του 10 που τις καθιστά ακέραιες. Η
παρακάτω Για..από..μέχρι είναι ισοδύναμη με
την αρχική:
Για κ από 120 μέχρι 730 με_βήμα 4
Εμφάνισε 'τεστ'
Τέλος_επανάληψης
Κατά συνέπεια το πλήθος των επαναλήψεων είναι:
(730-120) div 4 + 1 = 610 div 4 + 1 = 152+1 = 153

Ερωτήσεις πολλαπλής επιλογής

2011-10-08T06:47:00.000-07:00

Επιλέξτε τη σωστή απάντηση

1. Η ιεραρχική σχεδίαση
Α. χρησιμοποιεί κατά κύριο λόγο την GOTO
B. είναι μια τεχνική ανάλυσης προβλημάτων από
"πάνω προς τα κάτω"
Γ. είναι μια ξεπερασμένη μέθοδος προγραμματισμού
Δ. χρησιμοποιείται σπάνια

2. Ένας αλγόριθμος
Α. είναι διατυπωμένος σε γλώσσα προγραμματισμού
Β. είναι άμεσα εκτελέσιμος στον υπολογιστή
Γ. μπορεί να διατυπωθεί με τέσσερις εναλλακτικούς
τρόπους
Δ. μπορεί να μην τελειώνει ποτέ

3. Η εντολή Όσο..επανάλαβε
Α. μπορεί να χρησιμοποιηθεί μόνο όταν γνωρίζουμε το
πλήθος των επαναλήψεων
Β. είναι πιο ισχυρή από την Μέχρις_ότου
Γ. χρησιμοποιείται σπάνια
Δ. είναι μια μορφή βρόχου

4. Ένας πίνακας
Α. μπορεί να περιέχει τόσο αλφαριθμητικά όσο και
αριθμητικά δεδομένα
Β. μπορεί να μην έχει κάποιο συγκεκριμένο τύπο δεδομένων
Γ. καταλαμβάνει συνεχόμενες θέσεις μνήμης στον υπολογιστή
Δ. είναι μια δυναμική δομή δεδομένων

5. Μια συνάρτηση
Α. υπολογίζει και επιστρέφει ένα μόνο αποτέλεσμα
Β. έχει μία ή περισσότερες παραμέτρους
Γ. τελειώνει με τη δεσμευμένη λέξη ΤΕΛΟΣ
Δ. μπορεί να κληθεί μόνο μέσα από το κύριο πρόγραμμα

Απαντήσεις

1. Β
2. Γ
3. Δ
4. Γ
5. Α

Ερωτήσεις σωστού-λάθους

2011-10-04T23:49:00.001-07:00

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος;
1. 2 div 9 = 0
2. 0 div 9 = απροσδιόριστο
3. 2 mod 9 = 2
4. (2*κ+7) mod 2 = 1
5. (4*κ+8) div 2 > 2*κ+4 = ΑΛΗΘΗΣ

Απαντήσεις

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

Θέματα Επαναληπτικών Πανελλαδικών Εξετάσεων Ημερήσιου Γενικού Λυκείου 2011

2011-10-02T09:36:00.000-07:00

Θέματα Επαναληπτικών Πανελλαδικών Εξετάσεων Εσπερινού Γενικού Λυκείου 2011

2011-10-01T10:29:00.000-07:00

Λύσεις Επαναληπτικών Πανελλαδικών Εξετάσεων Εσπερινού Γενικού Λυκείου 2011

2011-10-01T09:34:00.000-07:00

Επαναληπτικές Πανελλαδικές εξετάσεις Δ’ τάξης Εσπερινού Γενικού Λυκείου 2011

ΘΕΜΑ Α

Οι λύσεις όλων των ερωτημάτων είναι ίδιες με αυτές των επαναληπτικών του ημερήσιου, εκτός από το ερώτημα 5 του Α4 :

Α = 1 Μ = 8127 Β = 1

ΘΕΜΑ Β

Οι λύσεις όλων των ερωτημάτων είναι ίδιες με αυτές των επαναληπτικών του ημερήσιου.

ΘΕΜΑ Γ

Η λύση είναι ίδια με αυτή των επαναληπτικών του ημερήσιου.

ΘΕΜΑ Δ

Αλγόριθμος ΘΔ

Για κ απο 1 μεχρι 20

Διαβασε Ονομ[κ]

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

Για κ απο 1 μεχρι 20

Για λ απο 1 μεχρι 5

Διαβασε Κερδη[κ, λ]

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

Μεγ <-- -100

Για κ απο 1 μεχρι 20

Σ <-- 0

Για λ απο 1 μεχρι 5

Σ <-- Σ+Κερδη[κ, λ]

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

Αν Σ > Μεγ τότε

Μεγ <-- Σ

ΘΜεγ <-- κ

Τέλος_αν

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

Εμφάνισε Ονομ[ΘΜεγ]

Διάβασε Εταιρεία

Βρεθ <-- Ψευδής

Θέση <-- 0

κ <-- 1

Όσο (κ <= 20) ΚΑΙ (Βρεθ = Ψευδής) επανάλαβε

Αν Ονομ[κ] = Εταιρεία τότε

Βρεθ <-- Αληθής

Θέση <-- κ

αλλιώς

κ <-- κ+1

Τέλος_αν

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

Αν Βρεθ = Αληθής τότε

Μικ <-- Κέρδη[Θέση, 1]

ΘΜικ <-- 1

Για λ από 2 μέχρι 5

Αν Κέρδη[Θέση, λ] < Μικ τότε

Μικ <-- Κέρδη[Θέση, λ]

ΘΜικ <-- λ

Τέλος_αν

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

Έτος <-- 2000+ΘΜικ

Εμφάνισε Έτος

αλλιώς

Εμφάνισε ‘Δεν υπάρχει αυτό το όνομα εταιρείας’

Τέλος_αν

Τέλος ΘΔ

Λύσεις Επαναληπτικών Πανελλαδικών Εξετάσεων Ημερήσιου Γενικού Λυκείου 2011

2011-09-30T22:13:00.000-07:00

Επαναληπτικές Πανελλαδικές εξετάσεις Γ’ τάξης

Ημερήσιου Γενικού Λυκείου 2011

ΘΕΜΑ Α

Α1. Βλέπε σχολικό βιβλίο, σελ. 16-18

Α2.

Αν Χ < > Α_Μ(Χ) τότε

Γράψε “Λάθος”

Τέλος_αν

Αν (Χ = Α_Μ(Χ)) ΚΑΙ (Χ <= 0) τότε

Γράψε ‘Μη θετικός’

Τέλος_αν

Αν (Χ = Α_Μ(Χ)) ΚΑΙ (Χ > 0) τότε

Γράψε ‘Θετικός’

Τέλος_αν

Α3.

(α)

i <-- 1

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

Εμφάνισε Α[i, j]

i <-- i+1

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

(β)

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

Εμφάνισε Α[50, j]

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

Α4.

Περίπτωση	Α	Μ	Β
1	1	100	1
2	200	10	-1
3	-200	-1	1
4	100	200	2
5	13	8125	13

Α5.

Αλγόριθμος Αναζήτηση

Δεδομένα // table, N, key //

Βρέθηκε <-- Ψευδής

ΔενΒρέθηκε ß Αληθής

i <-- 1

Όσο ΔενΒρέθηκε = Αληθής ΚΑΙ i <= N επανάλαβε

Αν table[i] = Key τότε

Εμφάνισε “Βρέθηκε στη θέση”, i

Βρέθηκε <-- Αληθής

αλλιώς_αν table[i] > key τότε

ΔενΒρέθηκε <-- Ψευδής

Τέλος_αν

i <-- i+1

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

Αποτελέσματα // Βρέθηκε //

Τέλος Αναζήτηση

ΘΕΜΑ Β

Β1.

α.

Φορές <-- 0

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

Διάβασε α

Αν α <= 0 τότε

Φορές <-- Φορές+1

Τέλος_αν

Αν Φορές = 0 τότε

Εμφάνισε ‘Σωστά’

Τέλος_αν

Μέχρις_ότου α > 0

Εμφάνισε Φορές

β.

σ <-- 0

Πληθ <-- 0

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

Διάβασε α

Αν α <= 0 τότε

Πληθ ß Πληθ+1

σ <-- σ+α

Τέλος_αν

Μέχρις_ότου α > 0

Αν Πληθ > 0 τότε

ΜΟ <-- σ/Πληθ

Εμφάνισε ΜΟ

αλλιώς

Εμφάνισε ‘Δεν υπάρχουν μη θετικοί αριθμοί’

Τέλος_αν

γ.

Μεγ <-- -100

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

Διάβασε α

Αν α <= 0 τότε

Αν Α_Τ(α) > Μεγ τότε

Μεγ <-- Α_Τ(α)

Αριθμ <-- α

Τέλος_αν

Μέχρις_ότου α > 0

Αν Μεγ > 0 τότε

Εμφάνισε α

αλλιώς

Εμφάνισε ‘Δεν υπάρχουν μη θετικοί αριθμοί’

Τέλος_αν

Β2.

i = 1

j = 4

Αφού i <= 3 = 1 <= 3 = Αληθής, η Όσο εκτελείται τουλάχιστον μια φορά.

1^η επανάληψη

πρόχειρο = A[4] = 13

A[4] = A[1] = 3

Α[1] = πρόχειρο = 13

Η Γράψε εμφανίζει:

13 5 8

i = i+1 = 1+1 = 2

j = j-1 = 4-1 = 3

Αφού i <= 3 = 2 <= 3 = Αληθής, η Όσο συνεχίζεται.

2^η επανάληψη

πρόχειρο = A[3] = 8

A[3] = A[2] = 5

Α[2] = πρόχειρο = 8

Η Γράψε εμφανίζει:

13 8 5

i = i+1 = 2+1 = 3

j = j-1 = 3-1 = 2

Αφού i <= 3 = 3 <= 3 = Αληθής, η Όσο συνεχίζεται.

3^η επανάληψη

πρόχειρο = A[2] = 8

A[2] = A[3] = 5

Α[3] = πρόχειρο = 8

Η Γράψε εμφανίζει:

13 5 8

i = i+1 = 3+1 = 4

j = j-1 = 3-1 = 1

Αφού i <= 3 = 4 <= 3 = Αληθής, η Όσο τερματίζεται.

ΘΕΜΑ Γ

Αλγόριθμος Πρατήριο

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

Διάβασε Διαθ

Μέχρις_ότου (Διαθ >= 0) ΚΑΙ (Διαθ <= 10000)

ΣΤΟΠ <-- Ψευδής

Πληθ <-- 0

Σ <-- 0

Εξυπ <-- 0

Ανεφ <-- 0

Όσο ΣΤΟΠ = Ψευδής επανάλαβε

Διάβασε Τύπος

Αν Τύπος = ‘Β’ τότε

Ανεφ ß Ανεφ+(10000-Διαθ)

Διαθ <-- 10000

αλλιώς ! ‘Ε’

Διάβασε Ποσότητα

Αν Διαθ >= Ποσότητα τότε

Σ <-- Σ+Ποσότητα

Εξυπ <-- Εξυπ+1

Διαθ <-- Διαθ-Ποσότητα

Πληθ <-- 0

Αν Διαθ = 0 τότε

ΣΤΟΠ <-- Αληθής

Τέλος_αν

αλλιώς

Εμφάνισε ‘Το επιβατικό δεν μπορεί να εξυπηρετηθεί!’

Πληθ <-- Πληθ+1

Αν Πληθ = 3 τότε

ΣΤΟΠ <-- Αληθής

Τέλος_αν

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

ΜΟ <-- Σ/Εξυπ

Εμφάνισε ΜΟ, Ανεφ

Τέλος Πρατήριο

ΘΕΜΑ Δ

ΠΡΟΓΡΑΜΜΑ ΘΔ

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: Κ, Λ, ΤΡΙΕΤ

ΠΡΑΓΜΑΤΙΚΕΣ: ΚΕΡΔΗ[20, 5], Κερδ5, ΜΟ,

Μεγ, Τρ1, Τρ2, Τρ3

ΧΑΡΑΚΤΗΡΕΣ: ΟΝΟΜ[20]

ΑΡΧΗ

ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 20

ΔΙΑΒΑΣΕ ΟΝΟΜ[Κ]

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

ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 20

ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 5

ΔΙΑΒΑΣΕ ΚΕΡΔΗ[Κ, Λ]

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

ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 20

Κερδ5 <-- ΠΕΝΤΑΕΤΙΑ(ΚΕΡΔΗ, Κ)

ΜΟ <-- Κερδ5/5

ΓΡΑΨΕ ΜΟ

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

ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 20

Τρ1 <-- 0

ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 3

Τρ1 <-- Τρ1+ΚΕΡΔΗ[Κ, Λ]

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

Τρ2 <-- 0

ΓΙΑ Λ ΑΠΟ 2 ΜΕΧΡΙ 4

Τρ2 <-- Τρ2+ΚΕΡΔΗ[Κ, Λ]

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

Τρ3 <-- 0

ΓΙΑ Λ ΑΠΟ 3 ΜΕΧΡΙ 5

Τρ3 <-- Τρ3+ΚΕΡΔΗ[Κ, Λ]

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

Μεγ <-- Τρ1

ΤΡΙΕΤ <-- 1

ΑΝ Τρ2 > Μεγ ΤΟΤΕ

Μεγ <-- Τρ2

ΤΡΙΕΤ <-- 2

ΤΕΛΟΣ_ΑΝ

ΑΝ Τρ3 > Μεγ ΤΟΤΕ

Μεγ <-- Τρ3

ΤΡΙΕΤ <-- 3

ΤΕΛΟΣ_ΑΝ

ΓΡΑΨΕ ‘Η τριετία με το μεγαλύτερο κέρδος ήταν :’

ΑΝ ΤΡΙΕΤ = 1 ΤΟΤΕ

ΓΡΑΨΕ ‘2001-2003’

ΓΡΑΨΕ ‘Πρώτο έτος : 2001’

ΑΛΛΙΩΣ_ΑΝ ΤΡΙΕΤ = 2 ΤΟΤΕ

ΓΡΑΨΕ ‘2002-2004’

ΓΡΑΨΕ ‘Πρώτο έτος : 2002’

ΑΛΛΙΩΣ

ΓΡΑΨΕ ‘2003-2005’

ΓΡΑΨΕ ‘Πρώτο έτος : 2003’

ΤΕΛΟΣ_ΑΝ

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

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

ΣΥΝΑΡΤΗΣΗ ΠΕΝΤΑΕΤΙΑ(ΚΕΡΔΗ, ΕΤΑΙΡ) : ΠΡΑΓΜΑΤΙΚΗ

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: ΚΕΡΔΗ[20, 5], Σ

ΑΚΕΡΑΙΕΣ: ΕΤΑΙΡ, Λ

ΑΡΧΗ

Σ <-- 0

ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 5

Σ <-- Σ+ΚΕΡΔΗ[ΕΤΑΙΡ, Λ]

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

ΠΕΝΤΑΕΤΙΑ <-- Σ

ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Εντολές εκχώρησης

2011-09-28T21:25:00.000-07:00

Γράψτε τις εντολές εκχώρησης προκειμένου να:
α) αυξήσετε τη μεταβλητή Χ κατά 12,
β) ελαττώσετε τη μεταβλητή Υ κατά 1,
γ) εκχωρήσετε στη μεταβλητή Ζ το υπόλοιπο της
διαίρεσης του Χ με το Υ,
δ) εκχωρήσετε στη λογική μεταβλητή Κ την
πληροφορία για το αν το Χ είναι πολλαπλάσιο του 7,
ε) εκχωρήσετε στη μεταβλητή Μ το πηλίκο της διαίρεσης
του τριπλασίου του Χ με το διπλάσιο του Υ.

Απάντηση

α) Χ <-- Χ+12
β) Υ <-- Υ-1
γ) Ζ <-- Χ mod Y
δ) Κ <-- Χ mod 7 = 0
ε) Μ <-- (3*Χ) div (2*Y)

Βρείτε τα συντακτικά λάθη

2011-09-27T21:30:00.000-07:00

Δίνονται οι παρακάτω αριθμημένες εντολές της ΓΛΩΣΣΑΣ
1. ΠΡΟΓΡΑΜΑ ΤΕΣΤ_ΟΝΕ
2. ΜΕΤΑΒΛΗΤΕΣ
3. ΑΚΕΡΑΙΕΣ: Χ, Υ
4. ΠΡΑΓΜΑΤΙΚΗ : Ζ
5. ΑΡΧΗ
6. ΔΙΑΒΑΣΕ Χ, Υ
7. Ζ <-- (Χ+Υ) : 3
8. ΕΚΤΥΠΩΣΕ Ζ
9. ΤΕΛΟΣ

Γράψτε τον αριθμό της σειράς (1-9) και δίπλα το συντακτικό
λάθος που εντοπίσατε.

Απάντηση

1. Αντί της λέξης ΠΡΟΓΡΑΜΑ πρέπει να χρησιμοποιηθεί
η λέξη ΠΡΟΓΡΑΜΜΑ.
4. Αντί της λέξης ΠΡΑΓΜΑΤΙΚΗ πρέπει να χρησιμοποιηθεί
η λέξη ΠΡΑΓΜΑΤΙΚΕΣ.
7. Αντί του συμβόλου : πρέπει να χρησιμοποιηθεί το /.
8. Η μοναδική εντολή εξόδου στα προγράμματα είναι η
ΓΡΑΨΕ.
9. Το πρόγραμμα πρέπει να τελειώνει με τη δεσμευμένη
λέξη ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ.

Έλεγχος αλγοριθμικών κριτηρίων

2011-09-25T21:49:00.000-07:00

Ποιο αλγοριθμικό κριτήριο παραβιάζεται στον
παρακάτω αλγόριθμο;
Αλγόριθμος Τεστ
κ <-- 1
Όσο κ <= Υ επανάλαβε
Εμφάνισε κ
κ <-- κ+1
Τέλος_επανάληψης
Εμφάνισε 'ΤΕΛΟΣ'
Τέλος Τεστ

Απάντηση

Παραβιάζεται το κριτήριο της εισόδου, γιατί το Υ έχει
απροσδιόριστη τιμή.

Μετατροπή

2011-09-25T21:39:00.000-07:00

Ξαναγράψτε το παρακάτω σύνολο εντολών χρησιμοποιώντας
μόνο μια Για..από..μέχρι
Για κ από 12 μέχρι 927 με_βήμα 5
Για λ από 1 μέχρι 200
Αν λ = 37 τότε
Εμφάνισε λ+κ^2
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης

Απάντηση

Για κ από 12 μέχρι 927 με_βήμα 5
Εμφάνισε 37+ κ^2
Τέλος_επανάληψης

Μονοδιάστατος πίνακας

2011-09-24T22:12:00.000-07:00

Γράψτε αλγόριθμο που :
α) διαβάζει ένα θετικό τετραψήφιο ακέραιο,
β) να κωδικοποιεί τα ψηφία του χρησιμοποιώντας τα
πρώτα 10 γράμματα του ελληνικού αλφαβήτου
(0 - α, 1 - β, 2 - γ, κτλ)
γ) να εμφανίζει στην οθόνη την κωδικοποιημένη
μορφή του αριθμού.
Παρατήρηση : Ο αλγόριθμος πρέπει να διασφαλίζει
την εγκυρότητα των εισερχόμενων δεδομένων

Λύση

Αλγόριθμος Ασκ
Αρχή_επανάληψης
Διάβασε Αριθμ
Μέχρις_ότου (Αριθμ >= 1000) ΚΑΙ (Αριθμ <= 9999)
Για κ από 1 μέχρι 4
Ψ[κ] <-- Αριθμ MOD 10
Αριθμ <-- Αριθμ DIV 10
Τέλος_επανάληψης
Για κ από 1 μέχρι 4
Αν Ψ[κ] = 0 τότε
Εμφάνισε 'α'
αλλιώς_αν Ψ[κ] = 1 τότε
Εμφάνισε 'β'
αλλιώς_αν Ψ[κ] = 2 τότε
  Εμφάνισε 'γ'
αλλιώς_αν Ψ[κ] = 3 τότε
  Εμφάνισε 'δ'
αλλιώς_αν Ψ[κ] = 4 τότε
  Εμφάνισε 'ε'
αλλιώς_αν Ψ[κ] = 5  τότε
  Εμφάνισε 'ζ'
αλλιώς_αν Ψ[κ] = 6 τότε
  Εμφάνισε 'η'
αλλιώς_αν Ψ[κ] = 7 τότε
  Εμφάνισε 'θ'
αλλιώς_αν Ψ[κ] = 8 τότε
  Εμφάνισε 'ι'
αλλιώς
  Εμφάνισε 'κ'
Τέλος_αν
Τέλος_επανάληψης
Τέλος Ασκ

Φρουρός

2011-09-23T22:53:00.000-07:00

Γράψτε αλγόριθμο που:
α) διαβάζει δυάδες αριθμών (η είσοδος τερματίζεται μόλις
μια τουλάχιστον από τις τιμές εισόδου είναι μηδέν),
β) υπολογίζει και εμφανίζει:
* το μέσο όρο τους,
* τη μεγαλύτερη τιμή τους,
* τη μικρότερη τιμή τους.
Παρατήρηση : Θεωρείστε ότι οι τιμές εισόδου είναι διαφορετικές
μεταξύ τους.

Λύση

Αλγόριθμος Δυάδες
Αρχή_επανάληψης
Διάβασε Α, Β
Αν (Α < > 0) ΚΑΙ (Β < > 0) τότε
ΜΟ <-- (Α+Β)/2
Αν Α > Β τότε
ΜΑΧ <-- Α
ΜΙΝ <-- Β
αλλιώς
ΜΑΧ <-- Β
ΜΙΝ <-- Α
Τέλος_αν
Εμφάνισε ΜΑΧ, ΜΙΝ, ΜΟ
Τέλος_αν
Μέχρις_ότου (Α = 0) Ή (Β = 0)
Τέλος Δυάδες

Επεξεργασία δοσμένου πλήθους τιμών

2011-09-23T22:47:00.000-07:00

Γράψτε αλγόριθμο που διαβάζει τις τιμές πώλησης 15
βιβλίων και υπολογίζει:
α) τη μέση τιμή πώλησης,
β) το ποσοστό (%) των βιβλίων που κοστίζουν το
πολύ 18 ευρώ.

Λύση

Αλγόριθμος Βιβλία
σ <-- 0
φ <-- 0
Για κ από 1 μέχρι 15
Διάβασε Τιμή
σ <-- σ+Τιμή
Αν Τιμή <= 18 τότε
φ <-- φ+1
Τέλος_αν
Τέλος_επανάληψης
ΜΟ <-- σ/15
ΠΟΣ <-- 100*φ/15
Αποτελέσματα // ΜΟ, ΠΟΣ //
Τέλος Βιβλία

Διόρθωση λανθασμένων προτάσεων

2011-09-19T21:43:00.000-07:00

Διορθώστε τις παρακάτω λανθασμένες προτάσεις και
επαναδιατυπώστε τις με ορθό τρόπο
1. Μια δομή επιλογής που δεν τερματίζεται ποτέ αποκαλείται
ατέρμων βρόχος.
2. Στη δομή ακολουθίας όλες οι εντολές που την απαρτίζουν
εκτελούνται τουλάχιστον μια φορά.
3. Αν Κ < Λ ισχύει Κ MOD Λ = 0
4. Για να είναι το Α πολλαπλάσιο του Β θα πρέπει να ισχύει
A MOD B = 0
5. Η εντολή Ζ <-- ΨΕΥΔΗΣ είναι επιτρεπτή μόνο αν η
μεταβλητή Ζ είναι τύπου ΧΑΡΑΚΤΗΡΕΣ.

Απαντήσεις

1. Μια δομή επανάληψης που δεν τερματίζεται ποτέ αποκαλείται
ατέρμων βρόχος.
2. Στη δομή ακολουθίας όλες οι εντολές που την απαρτίζουν
εκτελούνται ακριβώς μια φορά.
3. Αν Κ < Λ ισχύει Κ MOD Λ = Κ
4. Για να είναι το Α πολλαπλάσιο του Β θα πρέπει να ισχύει
Β MOD A = 0
5. Η εντολή Ζ <-- ΨΕΥΔΗΣ είναι επιτρεπτή μόνο αν η

μεταβλητή Ζ είναι λογικού τύπου.

Ερωτήσεις σωστού λάθους

2011-09-19T21:27:00.000-07:00

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος.
1. Κάθε εντολή Μέχρις_ότου τελειώνει με τη δεσμευμένη
λέξη Τέλος_επανάληψης.
2. Αν το βήμα μεταβολής σε μια Για..από..μέχρι είναι -1
παραλείπεται.
3. Μια Όσο..επανάλαβε έχει πιο περιορισμένο πεδίο δράσης
από μια Μέχρις_ότου.
4. Οι δηλώσεις Δεδομένα και Αποτελέσματα δεν μπορούν να
χρησιμοποιηθούν στη συγγραφή προγραμμάτων της
ΓΛΩΣΣΑΣ.
5. Ένα πρόγραμμα μπορεί να μην έχει καθόλου μεταβλητές.

Απαντήσεις

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