2ο ΓΕΛ Γέρακα - ΑΣΚΗΣΕΙΣ ΑΕΠΠ - 2016 Θέμα Β2

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

Λύσεις ασκήσεων από θέματα Πανελλαδικών εξετάσεων


Αλγόριθμος συγχώνευση

!2016 ΠΑΛΑΙΟ

!Β2. Δίνεται ο πίνακας αριθμών Χ[50], ταξινομημένος κατά φθίνουσα σειρά,

!και ο πίνακας Υ[100], ταξινομημένος κατά αύξουσα σειρά. Να θεωρήσετε

!ότι οι τιμές κάθε πίνακα είναι διαφορετικές μεταξύ τους και ότι οι δύο

!πίνακες δεν έχουν κοινές τιμές.

!Το παρακάτω ημιτελές τμήμα αλγορίθμου δημιουργεί ένα νέο πίνακα

!Ζ[10], ταξινομημένο σε φθίνουσα σειρά, με τις δέκα μεγαλύτερες τιμές

!από τις εκατόν πενήντα (150) τιμές των δύο πινάκων.

! i <- (1)

! j <- (2)

! Για k από 1 μέχρι 10

! Αν Χ[ i ] (3) Υ[ j ] τότε

!    Ζ[ k ] <- Χ[ i ]

!    i <- i (4) 1

! Αλλιώς

!    Ζ[ k ] <- Υ[ j ]

!    j <- j (5) 1

! Τέλος_αν

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

!Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5), που

!αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι

!πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη

!λειτουργία που περιγράφεται.

!Μονάδες 10

Δεδομένα // Χ, Υ // 



i <- 1

j <- 100

Για k από 1 μέχρι 10

  Αν Χ[ i] > Υ[ j] τότε

    Ζ[ k] <- Χ[ i] 

    i <- i + 1

  αλλιώς

    Ζ[ k] <- Υ[ j] 

    j <- j - 1

  Τέλος_αν

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



Για i από 1 μέχρι 10

  Εμφάνισε Ζ[i] 

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

Τέλος συγχώνευση