2ο ΓΕΛ Γέρακα - ΑΕΠΠ Οδηγός Μελέτης Μαθητών

e-ΜΑΘΗΜΑΤΑ
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό περιβάλλον

Λύσεις ασκήσεων από τον Οδηγό Μελέτης Μαθητών


ΠΡΟΓΡΑΜΜΑ ΚΛΗΣΗ_ΥΠΟΠΡΟΓΡΑΜΜΑΤΟΣ

! ΑΕΠΠ - Οδηγός Μελέτης Μαθητή

! Μη λυμένες ασκήσεις 5.4.4.4

!

! 4. Να γραφεί υποπρόγραμμα το οποίο να ταξινομεί τον πίνακα χ[100]

! με ονόματα, αλφαβητικά. Στην αντιμετάθεση των τιμών να καλείται

! το υποπρόγραμμα ΑΝΤΙΜΕΤΑΘΕΣΗ (x,y), όπου και θα αναπτυχθεί κατάλληλα.

! Ο πίνακας χ να είναι παράμετρος του υποπρογράμματος.



ΜΕΤΑΒΛΗΤΕΣ

  ΧΑΡΑΚΤΗΡΕΣ: x[100] 

  ΑΚΕΡΑΙΕΣ: i

ΑΡΧΗ

! το κύριο πρόγραμμα δεν το ζητάει η εκφώνηση,

! αλλά χρειάζεται για την κλήση του υποπρογράμματος,

! σε περίπτωση που το τρέξετε στον Διερμηνευτή.



  ΓΡΑΨΕ 'Δώστε τιμές πίνακα'

  ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100

    ΔΙΑΒΑΣΕ x[i] 

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



! Επειδή το υποπρόγραμμα επιστρέφει ταξονομημένο όλο τον πίνακα με τα ονόματα

! θα καλέσουμε ΔΙΑΔΙΚΑΣΙΑ



  ΚΑΛΕΣΕ ΤΑΞΙΝΟΜΗΣΕ (x) 



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





ΔΙΑΔΙΚΑΣΙΑ ΤΑΞΙΝΟΜΗΣΕ (ON) 

ΜΕΤΑΒΛΗΤΕΣ

  ΧΑΡΑΚΤΗΡΕΣ: ON[100] 

  ΑΚΕΡΑΙΕΣ: i, j

ΑΡΧΗ

  ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 100

    ΓΙΑ j ΑΠΟ 100 ΜΕΧΡΙ i ΜΕ ΒΗΜΑ -1

      ΑΝ ON[j - 1] > ON[j] ΤΟΤΕ

        ΚΑΛΕΣΕ ΑΝΤΙΜΕΤΑΘΕΣΗ ( ON[j - 1], ON[j]) 

      ΤΕΛΟΣ_ΑΝ

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

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



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





ΔΙΑΔΙΚΑΣΙΑ ΑΝΤΙΜΕΤΑΘΕΣΗ (α, β) 

ΜΕΤΑΒΛΗΤΕΣ

  ΧΑΡΑΚΤΗΡΕΣ: α, β, temp

ΑΡΧΗ

  temp <- α

  α <- β

  β <- temp

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