Ταξινόμηση -Μονοδιαστατοι πίνακες πληροφ.Γ

Multiple Choice

Πώς δηλώνουμε έναν πίνακα Α 20 θέσεων σε πρόγραμμα γραμμένο σε ΓΛΩΣΣΑ;

• Α(20)

• Α[20]

• Α(i)

• A[i]

Open Ended

Γράψτε τις εντολές που δημιουργούν έναν πίνακα Α 20 θέσεων μετιμές που δίνει ο χρήστης απο το πληκτρολόγιο.

Multiple Choice

Ποια διάταξη ικανοποιεί τη συνθήκη f(a1) ≤ f(a2) ≤ … ;

• Α. Φθίνουσα
  

• 
  Β. Τυχαία
  

• 
  Γ. Αύξουσα
  

• 
  Δ. Κυκλική

Multiple Choice

Τι είναι ταξινόμηση;

• Α.Η αναζήτηση στοιχείων
  

• 
  Β. Η τακτοποίηση στοιχείων με βάση κριτήριο
  

• 
  Γ. Η διαγραφή στοιχείων
  

• 
  Δ. Η εισαγωγή στοιχείων

Multiple Choice

Η ταξινόμηση φυσαλίδας βασίζεται σε:

• Επιλογή ελάχιστου
  
  

• 
  Διαδοχικές συγκρίσεις και αντιμεταθέσεις
  

• 
  Διαίρει και βασίλευε
  

• 
  Αναδρομή

Open Ended

Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να ταξινομεί κατά αύξουσα σειρά τα στοιχεία ενός πίνακα ακεραίων 100 θέσεων.

Α1:Το πρόγραμμα θα δέχεται αρχικά από το πληκτρολόγιο 100 τιμές με οποιαδήποτε σειρά, τις οποίες θα αποθηκεύει στις 100 θέσεις του πίνακα.

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

Α3:Στο τέλος θα εμφανίζει στην οθόνη τα στοιχεία του ταξινομημένου πίνακα από το πρώτο ως το εκατοστό.

Fill in the Blanks

Ο κώδικας φυσαλίδας για πινακα 100 θέσεων

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

ΓΙΑ j ΑΠΟ ___ΜΕΧΡΙ i___ΜΕ_ΒΗΜΑ -1

ΑΝ Α[___] > Α[___] ΤΟΤΕ

K <- Α[j - 1] !Α2

Α[___] <- Α[___]

Α[j] <- K

ΤΕΛΟΣ_ΑΝ

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

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

Open Ended

Να βελτιστοποιηθεί το προηγούμενο πρόγραμμα ταξινόμησης έτσι ώστε η διαδικασία να διακόπτεται στην περίπτωση που ο πίνακας είναι ταξινομημένος.

Multiple Choice

Η μεταβλητή Flag χρησιμοποιείται για:

• Αντιμετάθεση

• Μέτρηση επαναλήψεων

• Έλεγχο αν ο πίνακας είναι ήδη ταξινομημένος

• Αποθήκευση στοιχείου

Multiple Choice

Πότε τερματίζει η βελτιστοποιημένη φυσαλίδα για πίνακα ν στοιχείων;

• Όταν i=10

• Β. Όταν Flag γίνει ΨΕΥΔΗΣ και i>ν

• Όταν j=1

• Πάντα στο τέλος

Multiple Choice

Ποιος αλγόριθμος ταξινόμησης είναι ο πιο απλός αλλά και πιο αργός;

• Γρήγορη ταξινόμηση (Quicksort)
  

• 
  Ταξινόμηση με συγχώνευση (Merge sort)
  

• 
  Ταξινόμηση με επιλογή (Selection sort)
  

• Ταξινόμηση φυσαλίδας (Bubble sort)

Multiple Choice

Η ταξινόμηση είναι μια από τις βασικές λειτουργίες επί των δομών δεδομένων

• Σωστό

• Λάθος

Multiple Choice

Ο αλγόριθμος της φυσαλίδας δεν μπορεί να χρησιμοποιηθεί σε πίνακα χαρακτήρων

• Σωστό

• Λάθος

Multiple Choice

Ο αλγόριθμος ευθείας ανταλλαγή είναι ο πιο απλός και ταυτόχρονα ο πιο αργός αλγόριθμος ταξινόμησης

• Σωστό

• Λάθος

Multiple Choice

Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης

• Σωστό

• Λάθος

Multiple Choice

Στη φυσαλίδα, σε κάθε πέρασμα μετακινείται:

• Το μεγαλύτερο στοιχείο αριστερα

• Το μικρότερο στοιχείο αριστερά

• Όλα τα στοιχεία

• Τυχαίο στοιχείο

Multiple Choice

Στην αντιμετάθεση με επιλογή η αντιμετάθεση γίνεται:

• Πάντα

• Μόνο αν βρεθεί μικρότερο στοιχείο

• Ποτέ

• Στο τέλος

Open Ended

Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να ταξινομεί κατά αύξουσα σειρά τα στοιχεία ενός πίνακα ακεραίων 20 θέσεων με τη μέθοδο της ταξινόμησης με επιλογή.

Α1:Το πρόγραμμα θα δέχεται αρχικά από το πληκτρολόγιο 20 τιμές με οποιαδήποτε σειρά, τις οποίες θα αποθηκεύει στις 20 θέσεις του πίνακα.

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

Α3:Στο τέλος θα εμφανίζει στην οθόνη τα στοιχεία του ταξινομημένου πίνακα από το πρώτο ως το εικοστό.

Multiple Choice

Η φυσαλίδα μπορεί να εφαρμοστεί σε πίνακα χαρακτήρων;

• Όχι
  

• 
  Ναι
  

• 
  Μόνο σε ακέραιους
  

• 
  Μόνο σε πραγματικούς

Multiple Choice

Η ταξινόμηση είναι βασική λειτουργία:

• Αρχείων

• Δομών δεδομένων

• Λειτουργικού

• Δικτύων

Multiple Choice

Η ταξινόμηση είναι βασική λειτουργία δομών δεδομένων

• Σωστό

• Λάθος

Multiple Choice

Η φυσαλίδα συγκρίνει συμμετρικά στοιχεία

• Σωστό

• Λάθος

Multiple Choice

Η αντιμετάθεση φυσαλίδας είναι ο πιο γρήγορος αλγόριθμος

• Σωστό

• Λάθος

Multiple Choice

Η αντιμετάθεση μεεπιλογή βρίσκει κάθε φορά το ελάχιστο

• Σωστό

• Λάθος

Multiple Choice

Η ταξινόμηση εφαρμόζεται μόνο σε ακέραιους

• Σωστό

• Λάθος

Multiple Choice

Η Flag χρησιμοποιείται για βελτιστοποίηση

• Σωστό

• Λάθος

Multiple Choice

Η quicksort είναι πιο γρήγορη από τη φυσαλίδα

• Σωστό

• Λάθος

Multiple Choice

Η φυσαλίδα κάνει διαδοχικές προσπελάσεις

• Σωστό

• Λάθος

Multiple Choice

Η ταξινόμηση με επιλογή χρειάζεται αντιμετάθεση πάντα

• Σωστό

• Λάθος

Multiple Choice

Οι παράλληλοι πίνακες ταξινομούνται ανεξάρτητα

• Σωστό

• Λάθος

Multiple Choice

Η ταξινόμηση μπορεί να είναι φθίνουσα

• Σωστό

• Λάθος

Multiple Choice

Η αντιμετάθεση απαιτεί βοηθητική μεταβλητή

• Σωστό

• Λάθος

Multiple Choice

Η ταξινόμηση εφαρμόζεται και σε αλφαριθμητικά

• Σωστό

• Λάθος

Multiple Choice

Η φυσαλίδα βασίζεται στην επιλογή ελάχιστου

• Σωστό

• Λάθος

Multiple Choice

Η selection sort είναι πιο απλή από τη φυσαλίδα

• Σωστό

• Λάθος

Open Ended

Άσκηση 1 (Μονοδιάστατος πίνακας) Έστω μονοδιάστατος πίνακας ακεραίων Α, 100 θέσεων. Να γραφεί πρόγραμμα που να πραγματοποιεί τα παρακάτω

Εκτύπωση του αθροίσματος των στοιχείων του πίνακα που βρίσκονται στις ζυγές θέσεις του πίνακα και του αθροίσματος που βρίσκονται στις μονές θέσεις.

Open Ended

Άσκηση 1 (Μονοδιάστατος πίνακας) Έστω μονοδιάστατος πίνακας ακέραιων Α, 100 θέσεων. Να γραφεί πρόγραμμα που να πραγματοποιεί τα παρακάτω:

Εκτύπωση του γινόμενου των 10 πρώτων στοιχείων του πίνακα Α..

Open Ended

Άσκηση 1 συνέχεια (Μονοδιάστατος πίνακας) Έστω μονοδιάστατος πίνακας ακέραιων Α, 100 θέσεων. Να γραφεί πρόγραμμα που να πραγματοποιεί τα παρακάτω:Αντιμετάθεση των συμμετρικών στοιχείων του πίνακα Α και εκτύπωση του πίνακα Α

Open Ended

Άσκηση 1 (Μονοδιάστατος πίνακας) Έστω μονοδιάστατος πίνακας ακέραιων Α, 100 θέσεων. Να γραφεί πρόγραμμα που να πραγματοποιεί τα παρακάτω Εμφάνιση το μηνύματος «Πίνακας συμμετρικός», αν τα συμμετρικά στοιχεία του πίνακα είναι ίσα.

(i n-i+1)

Open Ended

Άσκηση (Μονοδιάστατος πίνακας) Έστω μονοδιάστατος πίνακας ακέραιων Α, 100 θέσεων. Να γραφεί πρόγραμμα που να πραγματοποιεί τα παρακάτωΈλεγχο του πίνακα Α αν είναι ταξινομημένος κατά φθίνουσα σειρά και να βγάζει κατάλληλο μήνυμα.