
Ταξινόμηση -Μονοδιαστατοι πίνακες πληροφ.Γ
Presentation
•
Information Technology (IT)
•
9th - 12th Grade
•
Medium
Gio Kount
Used 4+ times
FREE Resource
30 Slides • 40 Questions
1
2
3
Multiple Choice
Πώς δηλώνουμε έναν πίνακα Α 20 θέσεων σε πρόγραμμα γραμμένο σε ΓΛΩΣΣΑ;
Α(20)
Α[20]
Α(i)
A[i]
4
Open Ended
Γράψτε τις εντολές που δημιουργούν έναν πίνακα Α 20 θέσεων μετιμές που δίνει ο χρήστης απο το πληκτρολόγιο.
5
6
7
Multiple Choice
Ποια διάταξη ικανοποιεί τη συνθήκη f(a1) ≤ f(a2) ≤ … ;
Α. Φθίνουσα
Β. Τυχαία
Γ. Αύξουσα
Δ. Κυκλική
8
9
Multiple Choice
Τι είναι ταξινόμηση;
Α.Η αναζήτηση στοιχείων
Β. Η τακτοποίηση στοιχείων με βάση κριτήριο
Γ. Η διαγραφή στοιχείων
Δ. Η εισαγωγή στοιχείων
10
11
12
Multiple Choice
Η ταξινόμηση φυσαλίδας βασίζεται σε:
Επιλογή ελάχιστου
Διαδοχικές συγκρίσεις και αντιμεταθέσεις
Διαίρει και βασίλευε
Αναδρομή
13
14
Open Ended
Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να ταξινομεί κατά αύξουσα σειρά τα στοιχεία ενός πίνακα ακεραίων 100 θέσεων.
Α1:Το πρόγραμμα θα δέχεται αρχικά από το πληκτρολόγιο 100 τιμές με οποιαδήποτε σειρά, τις οποίες θα αποθηκεύει στις 100 θέσεις του πίνακα.
Α2:Στη συνέχεια θα πραγματοποιεί την ταξινόμηση των στοιχείων του πίνακα έτσι ώστε τελικά ο μικρότερος ακέραιος να βρίσκεται στην πρώτη θέση, ο αμέσως μεγαλύτερος στη δεύτερη κλπ και ο μεγαλύτερος από όλους στην τελευταία θέση.
Α3:Στο τέλος θα εμφανίζει στην οθόνη τα στοιχεία του ταξινομημένου πίνακα από το πρώτο ως το εκατοστό.
15
16
Fill in the Blanks
Type answer...
17
18
Open Ended
Να βελτιστοποιηθεί το προηγούμενο πρόγραμμα ταξινόμησης έτσι ώστε η διαδικασία να διακόπτεται στην περίπτωση που ο πίνακας είναι ταξινομημένος.
19
20
21
Multiple Choice
Η μεταβλητή Flag χρησιμοποιείται για:
Αντιμετάθεση
Μέτρηση επαναλήψεων
Έλεγχο αν ο πίνακας είναι ήδη ταξινομημένος
Αποθήκευση στοιχείου
22
Multiple Choice
Πότε τερματίζει η βελτιστοποιημένη φυσαλίδα για πίνακα ν στοιχείων;
Όταν i=10
Β. Όταν Flag γίνει ΨΕΥΔΗΣ και i>ν
Όταν j=1
Πάντα στο τέλος
23
24
Multiple Choice
Ποιος αλγόριθμος ταξινόμησης είναι ο πιο απλός αλλά και πιο αργός;
Γρήγορη ταξινόμηση (Quicksort)
Ταξινόμηση με συγχώνευση (Merge sort)
Ταξινόμηση με επιλογή (Selection sort)
Ταξινόμηση φυσαλίδας (Bubble sort)
25
Multiple Choice
Η ταξινόμηση είναι μια από τις βασικές λειτουργίες επί των δομών δεδομένων
Σωστό
Λάθος
26
Multiple Choice
Ο αλγόριθμος της φυσαλίδας δεν μπορεί να χρησιμοποιηθεί σε πίνακα χαρακτήρων
Σωστό
Λάθος
27
Multiple Choice
Ο αλγόριθμος ευθείας ανταλλαγή είναι ο πιο απλός και ταυτόχρονα ο πιο αργός αλγόριθμος ταξινόμησης
Σωστό
Λάθος
28
Multiple Choice
Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης
Σωστό
Λάθος
29
Multiple Choice
Στη φυσαλίδα, σε κάθε πέρασμα μετακινείται:
Το μεγαλύτερο στοιχείο αριστερα
Το μικρότερο στοιχείο αριστερά
Όλα τα στοιχεία
Τυχαίο στοιχείο
30
31
32
33
Multiple Choice
Στην αντιμετάθεση με επιλογή η αντιμετάθεση γίνεται:
Πάντα
Μόνο αν βρεθεί μικρότερο στοιχείο
Ποτέ
Στο τέλος
34
35
Open Ended
Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να ταξινομεί κατά αύξουσα σειρά τα στοιχεία ενός πίνακα ακεραίων 20 θέσεων με τη μέθοδο της ταξινόμησης με επιλογή.
Α1:Το πρόγραμμα θα δέχεται αρχικά από το πληκτρολόγιο 20 τιμές με οποιαδήποτε σειρά, τις οποίες θα αποθηκεύει στις 20 θέσεις του πίνακα.
Α2:Στη συνέχεια θα πραγματοποιεί την ταξινόμηση των στοιχείων του πίνακα με τη μέθοδο της ταξινόμησης με επιλογή.
Α3:Στο τέλος θα εμφανίζει στην οθόνη τα στοιχεία του ταξινομημένου πίνακα από το πρώτο ως το εικοστό.
36
37
Multiple Choice
Η φυσαλίδα μπορεί να εφαρμοστεί σε πίνακα χαρακτήρων;
Όχι
Ναι
Μόνο σε ακέραιους
Μόνο σε πραγματικούς
38
Multiple Choice
Η ταξινόμηση είναι βασική λειτουργία:
Αρχείων
Δομών δεδομένων
Λειτουργικού
Δικτύων
39
Multiple Choice
Η ταξινόμηση είναι βασική λειτουργία δομών δεδομένων
Σωστό
Λάθος
40
Multiple Choice
Η φυσαλίδα συγκρίνει συμμετρικά στοιχεία
Σωστό
Λάθος
41
Multiple Choice
Η αντιμετάθεση φυσαλίδας είναι ο πιο γρήγορος αλγόριθμος
Σωστό
Λάθος
42
Multiple Choice
Η αντιμετάθεση μεεπιλογή βρίσκει κάθε φορά το ελάχιστο
Σωστό
Λάθος
43
Multiple Choice
Η ταξινόμηση εφαρμόζεται μόνο σε ακέραιους
Σωστό
Λάθος
44
Multiple Choice
Η Flag χρησιμοποιείται για βελτιστοποίηση
Σωστό
Λάθος
45
Multiple Choice
Η quicksort είναι πιο γρήγορη από τη φυσαλίδα
Σωστό
Λάθος
46
Multiple Choice
Η φυσαλίδα κάνει διαδοχικές προσπελάσεις
Σωστό
Λάθος
47
Multiple Choice
Η ταξινόμηση με επιλογή χρειάζεται αντιμετάθεση πάντα
Σωστό
Λάθος
48
Multiple Choice
Οι παράλληλοι πίνακες ταξινομούνται ανεξάρτητα
Σωστό
Λάθος
49
Multiple Choice
Η ταξινόμηση μπορεί να είναι φθίνουσα
Σωστό
Λάθος
50
Multiple Choice
Η αντιμετάθεση απαιτεί βοηθητική μεταβλητή
Σωστό
Λάθος
51
Multiple Choice
Η ταξινόμηση εφαρμόζεται και σε αλφαριθμητικά
Σωστό
Λάθος
52
Multiple Choice
Η φυσαλίδα βασίζεται στην επιλογή ελάχιστου
Σωστό
Λάθος
53
Multiple Choice
Η selection sort είναι πιο απλή από τη φυσαλίδα
Σωστό
Λάθος
54
55
56
Open Ended
Άσκηση 1 (Μονοδιάστατος πίνακας) Έστω μονοδιάστατος πίνακας ακεραίων Α, 100 θέσεων. Να γραφεί πρόγραμμα που να πραγματοποιεί τα παρακάτω
Εκτύπωση του αθροίσματος των στοιχείων του πίνακα που βρίσκονται στις ζυγές θέσεις του πίνακα και του αθροίσματος που βρίσκονται στις μονές θέσεις.
57
58
59
Open Ended
Άσκηση 1 (Μονοδιάστατος πίνακας) Έστω μονοδιάστατος πίνακας ακέραιων Α, 100 θέσεων. Να γραφεί πρόγραμμα που να πραγματοποιεί τα παρακάτω:
Εκτύπωση του γινόμενου των 10 πρώτων στοιχείων του πίνακα Α..
60
Open Ended
Άσκηση 1 συνέχεια (Μονοδιάστατος πίνακας) Έστω μονοδιάστατος πίνακας ακέραιων Α, 100 θέσεων. Να γραφεί πρόγραμμα που να πραγματοποιεί τα παρακάτω:Αντιμετάθεση των συμμετρικών στοιχείων του πίνακα Α και εκτύπωση του πίνακα Α
61
62
63
Open Ended
Άσκηση 1 (Μονοδιάστατος πίνακας) Έστω μονοδιάστατος πίνακας ακέραιων Α, 100 θέσεων. Να γραφεί πρόγραμμα που να πραγματοποιεί τα παρακάτω Εμφάνιση το μηνύματος «Πίνακας συμμετρικός», αν τα συμμετρικά στοιχεία του πίνακα είναι ίσα.
(i n-i+1)
64
65
66
Open Ended
Άσκηση (Μονοδιάστατος πίνακας) Έστω μονοδιάστατος πίνακας ακέραιων Α, 100 θέσεων. Να γραφεί πρόγραμμα που να πραγματοποιεί τα παρακάτωΈλεγχο του πίνακα Α αν είναι ταξινομημένος κατά φθίνουσα σειρά και να βγάζει κατάλληλο μήνυμα.
67
68
69
70
Show answer
Auto Play
Slide 1 / 70
SLIDE
Similar Resources on Wayground
42 questions
ph πρωτα μαθηματα παρουσιαση
Presentation
•
12th Grade
50 questions
1.4-Ευκλείδεια διαίρεση -Διαιρετότητα
Presentation
•
6th Grade
68 questions
Παραολυμπιακά αθλήματα
Presentation
•
1st - 6th Grade
59 questions
Το μυοσκελετικό σύστημα του ανθρώπου
Presentation
•
8th Grade
58 questions
Μάθημα Β5.1
Presentation
•
8th Grade
66 questions
Ομάδα 2η: Φρούτα και λαχανικά
Presentation
•
7th Grade
50 questions
28η Οκτωβρίου 1940
Presentation
•
9th Grade
52 questions
Μάθημα Β4.2
Presentation
•
7th Grade
Popular Resources on Wayground
24 questions
PBIS-HGMS Day 10
Quiz
•
6th - 8th Grade
10 questions
HCS SCI 03 Summer School Review 3
Quiz
•
3rd Grade
11 questions
Home Scope
Quiz
•
7th - 8th Grade
15 questions
HCS SCI 05 Summer School Assessment 3 Review
Quiz
•
5th Grade
35 questions
Lufkin Road Middle School Student Handbook & Policies Assessment
Quiz
•
7th Grade
18 questions
Geo 11.3 Area of Circles and Sectors
Quiz
•
9th - 11th Grade