Μάθημα : Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Πληροφορική Γ' Λυκείου

Κωδικός : EL933100

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Πληροφορική Γ' Λυκείου

EL933100  -  ΜΑΡΑΓΚΟΣ ΙΩΑΝΝΗΣ

Κεφ. 3ο - 9ο (Ασκήσεις)

Ερώτηση 1 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 13 βαθμοί) 

Να συμπληρώσετε τα κενά στο παρακάτω τμήμα προγράμματος που κάνει Δυαδική Αναζήτηση για την τιμή Χ σε έναν πίνακα ακεραίων Α(10) .
ΔΙΑΒΑΣΕ X
ΠΛ <- 0
ΑΡ <-
ΔΕ <-
Β <-
ΟΣΟ = ΨΕΥΔΗΣ ΚΑΙ ΑΡ ΔΕ ΕΠΑΝΑΛΑΒΕ
   <-- (ΑΡ + ΔΕ) DIV 2
   ΑΝ Α(Μ) = ΤΟΤΕ
     Β <- ΑΛΗΘΗΣ
   ΑΛΛΙΩΣ_ΑΝ Α(Μ) Χ ΤΟΤΕ
     ΑΡ <-- Μ 1
   ΑΛΛΙΩΣ
     <-- Μ - 1
   ΤΕΛΟΣ_ΑΝ
   ΠΛ <- ΠΛ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ Β = ΤΟΤΕ
   ΓΡΑΨΕ 'ΒΡΕΘΗΚΕ ΣΤΗΝ ΘΕΣΗ: ',
ΑΛΛΙΩΣ
   ΓΡΑΨΕ 'ΔΕΝ ΒΡΕΘΗΚΕ ΜΕΤΑ ΑΠΟ ', , ' ΠΡΟΣΠΑΘΕΙΕΣ!'
ΤΕΛΟΣ_ΑΝ

Ερώτηση 2 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 8 βαθμοί) 

Να συμπληρώσετε το παρακάτω πρόγραμμα, έτσι ώστε να εμφανίζει τον μέσο όρο των θετικών στοιχείων ενός πίνακα 100 ακεραίων. (Θεωρούμε πως υπάρχει τουλάχιστον ένας θετικός αριθμός)
ΠΡΟΓΡΑΜΜΑ ΜΕΣΟΣ_ΟΡΟΣ_ΘΕΤΙΚΩΝ

ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i , ΑΘΡ , , Π(100)
ΠΡΑΓΜΑΤΙΚΕΣ:

ΑΡΧΗ

<-- 0
ΠΛΗΘ <--
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100
   ΑΝ Π(i) 0 ΤΟΤΕ
    ΑΘΡ <-- + Π(i)
    ΠΛΗΘ <-- ΠΛΗΘ +
   ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΟ <-- ΑΘΡ ΠΛΗΘ
ΓΡΑΨΕ ΜΟ

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

Ερώτηση 3 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 7 βαθμοί) 

Να συμπληρώσετε τα κενά, έτσι ώστε το παρακάτω πρόγραμμα να εμφανίζει την τελευταία θέση ενός πίνακα 100 στοιχείων, που βρίσκεται μία λέξη-κλειδί .
ΠΡΟΓΡΑΜΜΑ ΣΕΙΡΙΑΚΗ_ΑΝΑΖΗΤΗΣΗ_ΤΕΛΕΥΤΑΙΑ_ΘΕΣΗ

ΣΤΑΘΕΡΕΣ
ΚΛΕΙΔΙ = 'ΚΩΣΤΑΣ'

ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i , ΘΕΣΗ
: Π(100)
: ΒΡΕΘΗΚΕ

ΑΡΧΗ

ΒΡΕΘΗΚΕ <--
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ
  ΑΝ Π(i) = ΚΛΕΙΔΙ ΤΟΤΕ
   ΒΡΕΘΗΚΕ <-- ΑΛΗΘΗΣ
   ΘΕΣΗ <--
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΒΡΕΘΗΚΕ = ΤΟΤΕ
   ΓΡΑΨΕ ʽΤο κλειδί βρέθηκε στην θέση: ʼ,
ΑΛΛΙΩΣ
   ΓΡΑΨΕ ʽΤο κλειδί δεν βρέθηκε στον πίνακαʼ
ΤΕΛΟΣ_ΑΝ

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

Ερώτηση 4 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 9 βαθμοί) 

Να συμπληρώσετε τα κενά στο παρακάτω πρόγραμμα, το οποίο διαχωρίζει τα άρτια στοιχεία ενός πίνακα 100 ακεραίων Π[100] στον πίνακα Α και τα περιττά στοιχεία σε έναν πίνακα Β.
ΠΡΟΓΡΑΜΜΑ ΔΙΑΧΩΡΙΣΜΟΣ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Π(100), Α(), Β(), Κ, Κ1, Κ2
ΑΡΧΗ
Κ1 <--
Κ2 <--
ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 100
   ΑΝ Π(Κ ) mod = 0 ΤΟΤΕ
    <-- Π(Κ)
    Κ1 <-- Κ1 +
   ΑΛΛΙΩΣ
    Κ2 <-- + 1
    Β(Κ2) <--
   ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Ερώτηση 5 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 6 βαθμοί) 

Να συμπληρώσετε τα κενά, έτσι ώστε ο παρακάτω αλγόριθμος να εμφανίζει την πρώτη θέση ενός πίνακα, που βρίσκεται ένα στοιχείο-κλειδί .
ΑΛΓΟΡΙΘΜΟΣ ΣΕΙΡΙΑΚΗ_ΑΝΑΖΗΤΗΣΗ_ΠΡΩΤΗ_ΘΕΣΗ
ΔΕΔΟΜΕΝΑ // Π(Ν), ΚΛΕΙΔΙ //
<-- ΨΕΥΔΗΣ
i <-- 1
ΟΣΟ (i <= Ν) (ΒΡΕΘΗΚΕ= ) ΕΠΑΝΑΛΑΒΕ
   ΑΝ Π(i) = ΚΛΕΙΔΙ ΤΟΤΕ
     ΒΡΕΘΗΚΕ <--
    ΕΜΦΑΝΙΣΕ "Το κλειδί βρέθηκε στην θέση:",
    ΤΕΛΟΣ_ΑΝ
  i <-- i + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΒΡΕΘΗΚΕ = ΤΟΤΕ
   ΕΜΦΑΝΙΣΕ ʽΤο κλειδί δεν βρέθηκε στον πίνακαʼ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ ΣΕΙΡΙΑΚΗ_ΑΝΑΖΗΤΗΣΗ_ΠΡΩΤΗ_ΘΕΣΗ

Ερώτηση 6 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 8 βαθμοί) 

Να συμπληρώσετε τα κενά, έτσι ώστε ο παρακάτω αλγόριθμος να εμφανίζει την θέση της μικρότερης τιμής ενός δισδιάστατου πίνακα .
ΑΛΓΟΡΙΘΜΟΣ ΕΥΡΕΣΗ_min_2Δ

ΔΕΔΟΜΕΝΑ // Π(Μ,Ν) //

<-- Π(1,1)
ΘΕΣΗ_i <--
<-- 1
ΓΙΑ i ΑΠΟ ΜΕΧΡΙ Μ
   ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ
    ΑΝ Π(i,j) min ΤΟΤΕ
      min <-- Π(i,j)
      ΘΕΣΗ_i <--
      ΘΕΣΗ_j <--
    ΤΕΛΟΣ_ΑΝ
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΑΠΟΤΕΛΕΣΜΑΤΑ // min, ΘΕΣΗ_i , ΘΕΣΗ_j //

ΤΕΛΟΣ ΕΥΡΕΣΗ_min_2Δ

Ερώτηση 7 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 8 βαθμοί) 

Συμπληρώστε το παρακάτω πρόγραμμα έτσι ώστε να ταξινομεί έναν πίνακα* με 100 ακέραιους σε φθίνουσα σειρά.
*Αντί για αγκύλες στον πίνακα να χρησιμοποιήσετε παρένθεση : Π[i] --> Π(i)
ΠΡΟΓΡΑΜΜΑ ΦΥΣΑΛΙΔΑ

ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: , i , j , TEMP

ΑΡΧΗ

ΓΙΑ i ΑΠΟ ΜΕΧΡΙ 100
   ΓΙΑ j ΑΠΟ ΜΕΧΡΙ ΜΕ_ΒΗΜΑ
    ΑΝ Π(j-1) Π(j) ΤΟΤΕ
     TEMP <--
     Π(j) <-- Π(j-1)
     Π(j-1) <--
    ΤΕΛΟΣ_ΑΝ
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Ερώτηση 8 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 7 βαθμοί) 

Να συμπληρώσετε το παρακάτω πρόγραμμα που δημιουργεί τους παρακάτω πίνακες :

Π1[10] = {1, 4, 9, 16, 25, 36, 49, 64, 81, 100}  ---  Π2[10] = {2, 10, 6, 20, 10, 30, 14, 40, 18, 50}  

ΠΡΟΓΡΑΜΜΑ ΠΙΝΑΚΑΣ1
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Π1{}, Π2{10}, i
ΑΡΧΗ
ΓΙΑ i ΑΠΟ ΜΕΧΡΙ
    Π1{i} <-- 2
ΑΝ i 2 = 1 ΤΟΤΕ
    Π2{i} <-- i 2
ΑΛΛΙΩΣ
    Π2{i} <-- i *
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Ερώτηση 9 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 8 βαθμοί) 

Να συμπληρώσετε τα κενά, έτσι ώστε ο παρακάτω αλγόριθμος να υπολογίζει τα αθροίσματα των γραμμών και τα γινόμενα των στηλών ενός πίνακα Π[Μ,Ν] .
ΑΛΓΟΡΙΘΜΟΣ ΑΘΡ_ΓΡΑΜΜΗΣ_ΓΙΝ_ΣΤΗΛΗΣ

ΔΕΔΟΜΕΝΑ // Π(Μ,Ν) //

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ
   ΑΘΡ(i) <--
   ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ
     ΑΘΡ(i) <-- ΑΘΡ(i) Π(i,j)
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ
   ΓΙΝ(j) <--
   ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ
     ΓΙΝ(j) <-- ΓΙΝ(j) Π(i,j)
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ ΑΘΡ_ΓΡΑΜΜΗΣ_ΓΙΝ_ΣΤΗΛΗΣ

Ερώτηση 10 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 8 βαθμοί) 

Συμπληρώστε τον παρακάτω αλγόριθμο, ο οποίος χρησιμοποιεί την βελτιωμένη εκδοχή της φυσαλίδας* για να ταξινομήσει έναν πίνακα με 50 στοιχεία σε αύξουσα σειρά.
*Ο αλγόριθμος δεν κάνει πάντα Ν-1 σαρώσεις του πίνακα αλλά σταματάει όταν αντιληφθεί ότι ο πίνακας είναι ήδη ταξινομημένος.
ΑΛΓΟΡΙΘΜΟΣ ΒΕΛΤΙΩΜΕΝΗ_ΦΥΣΑΛΙΔΑ

ΔΕΔΟΜΕΝΑ // Π(50) //

i <--
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
  ΑΛΛΑΓΕΣ <-- 0
  ΓΙΑ j ΑΠΟ ΜΕΧΡΙ ΜΕ_ΒΗΜΑ -1
   ΑΝ Π(j-1) Π(j) ΤΟΤΕ
     Π(j-1) , Π(j)
     ΑΛΛΑΓΕΣ <-- ΑΛΛΑΓΕΣ +
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  i <-- i + 1
ΜΕΧΡΙΣ_ΟΤΟΥ i50 Η =0
ΤΕΛΟΣ ΒΕΛΤΙΩΜΕΝΗ_ΦΥΣΑΛΙΔΑ