Προγραμματισμός (ΑΕΕΠ) Γ' Λυκείου

94 / 306

93
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Απάντηση:
Α2. Το τμήμα αλγορίθμου με συμπληρωμένα τα κενά είναι:
k 1
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5
ΑΝ ΠΙΝ [ i,j ] < > 0 ΤΟΤΕ
Α [ k ]  i
Α [ k+1 ]  j
Α [ k+2 ]  ΠΙΝ [ i,j ]
k  k+3
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Α3.
α. Να αναφέρετε ονομαστικά τους λόγους για τους οποίους αναθέτουμε την
επίλυση ενός προβλήματος σε υπολογιστή (μονάδες 4).
β. Να γράψετε τις περιπτώσεις για τις οποίες δικαιολογείται η χρήση της
σειριακής μεθόδου αναζήτησης σε έναν πίνακα (μονάδες 3).
γ. Να γράψετε τα πλεονεκτήματα των γλωσσών υψηλού επιπέδου (μονάδες
4). (Μονάδες 11)
Απάντηση:
Α3. α. Οι λόγοι τελικά για τους οποίους αναθέτουμε την επίλυση ενός
προβλήματος σε υπολογιστή σχετίζονται με:
→ την πολυπλοκότητα των υπολογισμών,
→ την επαναληπτικότητα των διαδικασιών,
→ την ταχύτητα εκτέλεσης των πράξεων,
→ το μεγάλο πλήθος των δεδομένων.
β. Η σειριακή μέθοδος αναζήτησης είναι η πιο απλή, αλλά και η λιγότερη
αποτελεσματική μέθοδος αναζήτησης. ‘Έτσι, δικαιολογείται η χρήση της μόνο σε
περιπτώσεις όπου:
→ Ο πίνακας είναι μη ταξινομημένος,
→ Ο πίνακας είναι μικρού μεγέθους (για παράδειγμα, n ≤ 20),
→ Η αναζήτηση σε έναν συγκεκριμένο πίνακα γίνεται σπάνια,
γ. Στα πλεονεκτήματα των γλωσσών προγραμματισμού υψηλού επιπέδου σε
σχέση με τις συμβολικές μπορούν να αναφερθούν:
→ Ο φυσικότερος και πιο “ανθρώπινος” τρόπος έκφρασης των προβλημάτων.
→ Η ανεξαρτησία από τον τύπο του υπολογιστή. Προγράμματα σε μία γλώσσα
υψηλού επιπέδου μπορούν να εκτελεστούν σε οποιονδήποτε υπολογιστή με
ελάχιστες ή καθόλου μετατροπές. Η δυνατότητα της μεταφερσιμότητας των
προγραμμάτων είναι σημαντικό προσόν.
→ Η ευκολία της εκμάθησης και εκπαίδευσης ως απόρροια των προηγουμένων.
→ Η διόρθωση λαθών και η συντήρηση προγραμμάτων σε γλώσσα υψηλού
επιπέδου είναι πολύ ευκολότερο έργο.