ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΠΙΝΑΚΕΣ Α ΟΜΑ∆Α 1. Ποιο είναι το περιεχόµενο του πίνακα Α[2, 2] µετά την εκτέλεση των παρακάτω εντολών Για κ από 1 µέχρι 2 Για λ από 2 µέχρι 1 µε_βήµα -1 Α[κ, λ] <-- (κ+λ)^2-1 Τέλος_επανάληψης Τέλος_επανάληψης 2. Γράψτε αλγόριθµο που γεµίζει τον πίνακα Α[4, 7], γραµµή-γραµµή, µε όλες τις περιττές τιµές ξεκινώντας από το1 (1,3,5,7..........) 3. Γράψτε αλγόριθµο που γεµίζει τον πίνακα Α[50] µε τις άρτιες τιµές που υπάρχουν στο ακέραιο διάστηµα [1, 100]. 4. Να γραφεί αλγόριθµος που θα δηµιουργεί έναν πίνακα 100 θέσεων στον οποίο τα περιττά στοιχεία του θα έχουν την τιµή 1 και τα άρτια την τιµή 0. 5. Να γραφεί αλγόριθµος ο οποίος θα δηµιουργεί τους ακόλουθους τετραγωνικούς (ίδιο αριθµό γραµµών και στηλών) πίνακες: 1
50
50
20
0
0
50
1
50
20
20
0
50
50
1
20
20
20
66
66
1
9
9
9
66
1
66
1
9
9
1
66
66
1
1
9
Παρατήρηση: Στις ασκήσεις όπου µας ζητείται να δηµιουργήσουµε έναν πίνακα, θα πρέπει πάντα να προσπαθούµε να ανακαλύψουµε τη σχέση της γραµµής και της στήλης στοιχείων που παρουσιάζουν κάποια ιδιαιτερότητα. 0ι συνηθέστερες περιπτώσεις σχέσεων µεταξύ γραµµής και στήλης είναι: 1. i=j, στοιχεία της κυρίας διαγωνίου 2. i=Ν - j + 1 , (i+ j =Ν + 1) στοιχεία της δευτερεύουσας διαγωνίου 3. i < j, στοιχεία πάνω από την κύρια διαγώνιο 4. i > j, στοιχεία κάτω από την κύρια διαγώνιο 5. ( i + j ) mod 2 = 0 ή ≠ 0 άρτιο ή περιττό άθροισµα δεικτών γραµµής και στήλης
ΜΟΥΣΙΟΥ ΕΛΕΝΗ ΠΕ19
-1-
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
Β ΟΜΑ∆Α Να αναπτύξετε αλγόριθµο που µε δεδοµένα τα στοιχεία ενός πίνακα Α[500] θα µετρά το πλήθος των στοιχείων που είναι µικρότερα του 11 και αυτά που είναι µικρότερα από το µισό του µέσου όρου. 2. Μια εταιρεία αποθηκεύει 30 προϊόντα σε 12 αποθήκες.Ο αλγόριθµος ζητά τις ποσότητες κάθε είδους σε κάθε αποθήκη και να εµφανίζει: α)Το σύνολο ποσότητας κάθε είδους β)Το σύνολο ποσότητας κάθε αποθήκης 3. Να αναπτύξετε αλγόριθµο ο οποίος θα διαβάζει τα στοιχεία ενός δισδιάστατου πίνακα αριθµών και θα υπολογίζει το ελάχιστο στοιχείο κάθε στήλης και το µέγιστο στοιχείο κάθε γραµµής τοποθετώντας τα σε αντίστοιχους πίνακες 4. Η γραµµατεία του Λυκείου Ανακασούπολης καταχωρεί τα ονόµατα των 100 µαθητών της Α 1.
Λυκείου και τους 10 βαθµούς του κάθε µαθητή στα µαθήµατα που βαθµολογήθηκε. Να αναπτύξετε αλγόριθµο που: α. θα διαβάζει τα παραπάνω στοιχεία σε κατάλληλους πίνακες. β. θα εκτυπώνει το όνοµα του 5ου µαθητή και πόσες φορές έχει βαθµό άριστα.(>=18) γ. θα εκτυπώνει το µέσο όρο του 23ου µαθητή. δ. θα εκτυπώνει το µεγαλύτερο βαθµό στο 3ο µάθηµα και το όνοµα του µαθητή. ε. θα εκτυπώνει το µέσο όρο στο 1ο µάθηµα. 5.
Να γραφεί αλγόριθµος που να: 1).Εισάγει πραγµατικούς αριθµούς σε ένα µονοδιάστατο πίνακα Α[80] 2)Υπολογίζει και εµφανίζει το άθροισµα των στοιχείων του. 3)Υπολογίζει και εµφανίζει τον µέσο όρο ΜΟ των στοιχείων του πίνακα Α 4)Βρίσκει και εµφανίζει το µέγιστο αριθµό καθώς και την θέση του µέσα στον πίνακα Α 5)Αλλάζει τα στοιχεία της 2ης γραµµής µε τα στοιχεία της 5ης γραµµής
6.
Με δεδοµένα τα στοιχεία ενός τετραγωνικού (διαστάσεων ΝxN) δισδιάστατου πίνακα να γραφεί το απαραίτητο τµήµα αλγορίθµου που: i. θα υπολογίζει και θα εκτυπώνει το άθροισµα των στοιχείων της κύριας διαγωνίου ii. θα υπολογίζει και θα εκτυπώνει το άθροισµα των στοιχείων της δευτερεύουσας διαγωνίου iii. θα υπολογίζει και θα εκτυπώνει το άθροισµα όλων των στοιχείων εκτός της κύριας διαγωνίου iv. θα υπολογίζει και θα εκτυπώνει το άθροισµα των στοιχείων άνω της κύριας διαγωνίου v. θα υπολογίζει και θα εκτυπώνει το άθροισµα των στοιχείων κάτω της κύριας διαγωνίου Παρατήρηση :Χωριστά κάθε ερώτηµα
7.
Να σχεδιαστεί ένας αλγόριθµος που θα γεµίσει µε στοιχεία έναν πίνακα 5Χ6 θα αντιµεταθέτει τα στοιχεία α)της 3ης και 5ης γραµµής, β)2ης και 4ης στήλης.
8.
Γράψτε πρόγραµµα το οποίο: α) διαβάζει 260 ακέραιες τιµές και τις καταχωρεί στήλη-στήλη στον δισδιάστατο πίνακα Α[20, 13], β) υπολογίζει και εµφανίζει:
ΜΟΥΣΙΟΥ ΕΛΕΝΗ ΠΕ19
-2-
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
* πόσα στοιχεία της 6ης στήλης είναι µηδενικά, * πόσα στοιχεία της 1ης γραµµής είναι θετικά. 9.
Κάποιο εστιατόριο θέλει να εκτυπώσει έναν αλφαριθµητικό τιµοκατάλογο των φαγητών που προσφέρει. Να γίνει πρόγραµµα που να ζητάει την ονοµασία και την τιµή για 20 φαγητά και στη συνέχεια να εµφανίζει αυτά τα στοιχεία ταξινοµηµένα σε αλφαβητική σειρά.
10.
Μια οµάδα µπάσκετ που αποτελείται από 10 παίκτες έχει δώσει 15 αγώνες. Να γίνει αλγόριθµος ο οποίος θα δέχεται τους πόντους που σηµείωσε κάθε παίκτης σε κάθε αγώνα , θα εµφανίζει τον παίκτη που σηµείωσε τους περισσότερους συνολικά πόντους καθώς και το σύνολο των πόντων που πέτυχε η οµάδα σε κάθε αγώνα
11.
Να αναπτύξετε αλγόριθµο που θα συνενώνει (λειτουργία συγχώνευσης) δύο πίνακες: Α διαστάσεων Ν1xM και Β διαστάσεων Ν2xM
12.
Η τράπεζα του κου Αρβίλογλου διαθέτει πελατολόγιο 15000 κατόχων πιστωτικής κάρτας σε ολόκληρη την Ελλάδα. Να αναπτύξετε αλγόριθµο ο οποίος µε δεδοµένα τα στοιχεία των πελατών της τράπεζας και των οφειλών τους θα εκτυπώνει: i. Τα ονόµατα των πελατών της τράπεζας µε οφειλές πάνω του µέσου όρου ii. Τα ονόµατα των πελατών µε µηδενικές οφειλές iii. Ποιά είναι η µεγαλύτερη οφειλή προς την τράπεζα iv. Ποιοι πελάτες έχουν οφειλή ίση µε την µέγιστη
13.
Να αναπτύξετε αλγόριθµο ο οποίος µε δεδοµένο µονοδιάστατο πίνακα Ν αριθµών θα δηµιουργεί νέο πίνακα όπου θα περιέχει µόνο τους θετικούς.
14.
Να γραφεί αλγόριθµος ο οποίος θα διαβάζει τους βαθµούς απολυτηρίου για 150 µαθητές της Γ Λυκείου. Όποιοι βαθµοί είναι µικρότεροι από 10 θα τους καταχωρεί στον πίνακα ΑΠΟΡΡΙΠΤΟΝΤΑΙ και όσοι είναι µεγαλύτεροι ή ίσοι του 10 στον πίνακα ΠΡΟΑΓΟΝΤΑΙ. Πόσοι µαθητές προήχθησαν και πόσοι απορρίφθηκαν;
ΜΟΥΣΙΟΥ ΕΛΕΝΗ ΠΕ19
-3-
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΑΣΚΗΣΗ ΑΝΑΣΚΟΠΗΣΗΣ ΣΤΟΥΣ ΠΙΝΑΚΕΣ Η εταιρεία Χ απασχολεί 500 πωλητές σε όλη την Ελλάδα. Έστω ότι για κάθε πωλητή γνωρίζουµε τις µηνιαίες πωλήσεις που πραγµατοποίησε το περασµένο έτος. Να αναπτύξετε πρόγραµµα που: 1. Να διαβάζει τα παραπάνω δεδοµένα εισόδου. Τι δοµές δεδοµένων θα χρησιµοποιήσετε και γιατί;Να γίνει έλεγχος δεδοµένων εισόδου.(Οι µηνιαίες πωλήσεις θα πρέπει να είναι θετικοί αριθµοί ή µηδέν) 2. Να εντοπίζει ποιος πωλητής έκανε τη µεγαλύτερη πώληση και σε ποιο µήνα; 3. Να υπολογίζει το συνολικό µέσο όρο πωλήσεων 4. Να εκτυπώνει τους πωλητές που θα πάρουν µπόνους. Μπόνους δικαιούται όποιος πωλητής ξεπεράσει τα 3/2 του συνολικού µέσου όρου πωλήσεων 5. Να διαβάζει το όνοµα πωλητή και να υπολογίζει ποιο µήνα έκανε τις µεγαλύτερες πωλήσεις 6. Να εντοπίζει ποιος πωλητής έκανε τις µεγαλύτερες πωλήσεις τον Μάιο; 7. Να εκτυπώνει τον ή τους πωλητές που έχουν πραγµατοποιήσει µηδενικές πωλήσεις τις περισσότερες φορές 8. Για κάθε πωλητή να υπολογίζει και να εκτυπώνει το µέσο όρο πωλήσεών του καταχωρώντας σ’ένα πίνακα ΜΕΣΟΣ_ΟΡΟΣ 9. Για κάθε πωλητή να υπολογίζει και να εκτυπώνει το µέσο όρο πωλήσεών του αγνοώντας τις µηδενικές πωλήσεις 10. Να δηµιουργεί δυο πίνακες µε τα ονόµατα των πωλητών της εταιρείας. Ο πρώτος θα περιέχει τα ονόµατα των πωλητών µε πωλήσεις µικρότερες του µέσου όρου και ο δεύτερος τους υπόλοιπους 11. Να εντοπίζει ποιοι είναι οι 5 πωλητές µε τις περισσότερες κατά µέσο όρο πωλήσεις;
∆Σ6. ΤΕΤΡΑ∆ΙΟ ΜΑΘΗΤΗ ΚΕΦ.9 ∆ίνονται οι πίνακες Σ1(Κ, Κ) και Π1(Κ, Κ) που περιέχουν τα αποτελέσµατα των αγώνων οµίλου του EurοBasket. Ο πίνακας Σ1 περιέχει τα αποτελέσµατα των αγώνων (Ν (νίκη) ή Η (ήττα)), ο πίνακας Π1 τη διαφορά πόντων για κάθε αγώνα και ο πίνακας ΟΝ[Κ] τα ονόµατα των οµάδων. Να γραφεί πρόγραµµα το οποίο θα βρίσκει και θα εκτυπώνει την τελική βαθµολογία του οµίλου. Σε περίπτωση ισοβαθµίας προηγείται η οµάδα που έχει την καλύτερη διαφορά πόντων από τις ισόβαθµές της. Τα στοιχεία της κύριας διαγωνίου δεν περιέχουν καµία πληροφορία (καµία οµάδα δεν παίζει µε τον εαυτό της!) Ο πίνακας περιέχει στοιχεία µόνο κάτω ή πάνω από τη διαγώνιό του, είναι δηλαδή τριγωνικός (κάθε οµάδα παίζει µόνο µία φορά µε κάθε αντίπαλο) Κάθε κελί αντιστοιχεί σε έναν αγώνα µεταξύ της οµάδας που αντιστοιχεί στη γραµµή και της οµάδας που αντιστοιχεί στη στήλη. Το αποτέλεσµα ″Ν″ ή ″Η″ σηµαίνει ότι η οµάδα που αντιστοιχεί στη γραµµή νίκησε ή αντίστοιχα έχασε από την οµάδα που αντιστοιχεί στη στήλη. Ο αριθµός δείχνει τη διαφορά πόντων. Π.χ. η Ελλάδα νίκησε τη Γερµανία µε 5 πόντους διαφορά ενώ η Σερβία ηττήθηκε από την Ελλάδα µε 7 πόντους διαφορά. Για κάθε αγώνα η νικήτρια οµάδα παίρνει 2 βαθµούς και η ηττηµένη 1 βαθµό.
ΜΟΥΣΙΟΥ ΕΛΕΝΗ ΠΕ19
-4-
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΣΤΟΙΒΑ -ΟΥΡΑ 1. ∆ίνεται η παρακάτω στοίβα 6 θέσεων:
34 12 48
Top
Να ζωγραφίσετε ξανά την στοίβα ή να αποφανθείτε για το εάν συµβαίνει υπερχείλιση ή υποχείλιση σε κάθε µια από τις παρακάτω περιπτώσεις: Α) ώθηση των στοιχείων 14, 15, 16 και στην συνέχεια απώθηση 2 στοιχείων Β) ώθηση των στοιχείων 33, 56, 11, 78 Γ) ώθηση του στοιχείου 20 απώθηση 3 στοιχείων, ώθηση του 56 ∆) ώθηση του στοιχείου 98 απώθηση 6 στοιχείων 2. Θεωρούµε ότι έχουµε την παρακάτω ουρά: 1 2 3 4 5 6 7 8 9 34 front
84
22
19 rear
Να ζωγραφίσετε ξανά την ουρά µε τους δείκτες της σε κάθε µια από τις παρακάτω περιπτώσεις: Α) εισαγωγή των στοιχείων 14, 15, 16 και στην συνέχεια εξαγωγή 2 στοιχείων Β) εισαγωγή των στοιχείων 21, 32 εξαγωγή 2 στοιχείων, εισαγωγή των 59, 10 Γ) εξαγωγή 4 στοιχείων, εισαγωγή των 58, 69, 12 3. Σε µία στοίβα 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Μ, Π, Ρ, Θ, Κ στην πρώτη, δεύτερη, τρίτη, τέταρτη και πέµπτη θέση αντίστοιχα. Ποια µέθοδο επεξεργασίας ακολουθεί η στοίβα; Πόσοι δείκτες απαιτούνται για να µας δείχνουν (δείχνει) το στοιχείο που µπαίνει ή βγαίνει Να προσδιορίσετε την τιµή του δείκτη ή των δεικτών της παραπάνω στοίβας. Αν εφαρµόζουµε µε τη σειρά τις παρακάτω λειτουργίες Απώθηση Απώθηση Ώθηση Α Ώθηση Κ Απώθηση Ώθηση Β Ώθηση Ο ποια θα είναι η νέα τιµή του δείκτη ή των δεικτών της παραπάνω στοίβας ; Να σχεδιάσετε την τελική µορφή της στοίβας µε τα περιεχόµενα της. Σε µία ουρά 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Ζ, Χ, Μ, Π, Ρ στην πρώτη, 4. δεύτερη, τρίτη, τέταρτη και πέµπτη θέση αντίστοιχα. Ποια µέθοδο επεξεργασίας ακολουθεί η ουρά; Πόσοι δείκτες απαιτούνται για να µας δείχνουν (δείχνει) το στοιχείο που µπαίνει ή βγαίνει Να προσδιορίσετε την τιµή του δείκτη ή των δεικτών της παραπάνω ουράς. Αν εφαρµόζουµε µε τη σειρά τις παρακάτω λειτουργίες Εισαγωγή Α Εισαγωγή Β Εξαγωγή Εισαγωγή Ο Εξαγωγή ποια θα είναι η νέα τιµή του δείκτη ή των δεικτών της παραπάνω ουράς ; Να σχεδιάσετε την τελική µορφή της ουράς µε τα περιεχόµενα της. ΜΟΥΣΙΟΥ ΕΛΕΝΗ ΠΕ19
-5-