ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Θέµα 1: Α. Η «σύγκριση» λειτουργιών ανθρώπου και υπολογιστή επιφέρει βέβαια µια τεράστια ποιοτική διαφορά υπέρ του ανθρώπου. I. Ποια είναι η διαφορά αυτή; II. Ποιοι οι λόγοι που αναθέτουµε την επίλυση ενός προβλήµατος σε υπολογιστή; III. Ποιες οι λειτουργίες που µπορεί να εκτελεί ένας υπολογιστής; (Μονάδες 6) Β. ίνονται οι παρακάτω έννοιες: ΣΤΗΛΗ Α 1. Πηγαίο πρόγραµµα 2. Μεταγλωτιστές (Compilers) 3. Γλώσσες χαµηλού επιπέδου 4. οµή επιλογής 5. Εξίσωση 6. οµηµένος προγραµµατισµός 7. Εντολές εισόδου-εξόδου 8. Μεταβλητές 9. Οπτικό προγραµµατισµό 10. Στοίβα ΣΤΗΛΗ Β A. Γλώσσες υψηλού επιπέδου B. Εντολή GOTO C. ιερµηνευτές (Interpreters) D. Αντικείµενο πρόγραµµα E. Οδηγούµενο απο τα γεγονότα F. Ουρά G. Σταθερές H. Εντολή εκχώρησης I. ιάβασε-γράψε J. οµή επανάληψης Κάντε τις σωστές αντιστοιχίσεις έτσι ώστε τα ζευγάρια που θα δηµιουργηθούν να έχουν µια οµοιότητα ή διαφορά ή συνάφεια η οποία έχει τονιστεί στην ύλη του βιβλίου. (Μονάδες 10) Γ. ιατυπώστε το απόσπασµα αλγορίθµου που ακολουθεί, χρησιµοποιώντας τη δοµή επιλογής «Επίλεξε... Τέλος_επιλογών» Αν a = 1 τότε εκτύπωσε Α αλλιώς_αν a = 2 τότε εκτύπωσε Β αλλιώς_αν a = 3 τότε εκτύπωσε Γ αλλιώς εκτύπωσε άγνωστος (Μονάδες 9)
. ίνεται ο παρακάτω αλγόριθµος: Αλγόριθµος Μαγικό_Τετράγωνο εδοµένα // N // Για I απο 1 µέχρι N Για J απο 1 µέχρι N Square [I, J]! 0 I! 1 J! (n +1) / 2 square [I, J]! 1 Για key απο 2 µέχρι N * N Αν I > 1 τότε K! I 1 K! N Αν J > 1 τότε L! J 1 L! N Αν square [K, L] > 0 τότε I! I + 1 Αν I = N + 1 τότε I! 1 I! K J! L square [I, J]! key Αποτελέσµατα // square // Τέλος Μαγικό_Τετράγωνο Πίνακας square [1..3, 1..3] Θεωρήστε ότι η τιµή του δεδοµένου είναι Ν = 3. Να σχεδιάσετε στο τετράδιό σας τον πίνακα square συµπληρωµένο, όπως θα είναι µετά την εκτέλεση αυτού του τµήµατος αλγορίθµου. Τι παρατηρείτε αν αθροίσετε τα στοιχεία κάθε γραµµής ή στήλης ή διαγωνίου του πίνακα; (Μονάδες 15)
Απάντηση Α. I. Ο υπολογιστής δεν είναι ένας ηλεκτρονικός εγκέφαλος. Αυτό που κάνει δεν είναι τίποτε περισσότερο από το να χειρίζεται στοιχεία, ενώ το ανθρώπινο πνεύµα µπορεί να σκέπτεται, να παράγει ιδέες. II. Οι λόγοι που αναθέτουµε την επίλυση ενός προβλήµατος σε υπολογιστή σχετίζονται µε: " την πολυπλοκότητα των υπολογισµών, " την επαναληπτικότητα των διαδικασιών, " την ταχύτητα εκτέλεσης των πράξεων, " το µεγάλο πλήθος των δεδοµένων. ΙΙΙ. Ο υπολογιστής δεν µπορεί να εκτελεί παρά µόνο τρεις λειτουργίες: " πρόσθεση " σύγκριση " µεταφορά δεδοµένων (Σελίδα 19) Β. 1. Γλώσσες χαµηλού επιπέδου Γλώσσες υψηλού επιπέδου (σελ 27) 2. οµηµένος προγραµµατισµός Εντολή GOTO (σελ. 134 135) 3. Μεταγλωτιστές (Compilers) ιερµηνευτές (Interpreters) (σελ. 138) 4. Πηγαίο πρόγραµµα Αντικείµενο πρόγραµµα (σελ. 138) 5. Οπτικό προγραµµατισµό Οδηγούµενο απο τα γεγονότα (σελ.126) 6. Μεταβλητές Σταθερές (σελ 149 151) 7. Εξίσωση Εντολή εκχώρησης (σελ. 155) 8. Εντολές εισόδου-εξόδου ιάβασε-γράψε (σελ. 155) 9. οµή επιλογής οµή επανάληψης (σελ. 164) 10. Στοίβα Ουρά (σελ 59 60)
Γ. Επέλεξε Περίπτωση a = 1 εκτύπωσε Α Περίπτωση a = 2 εκτύπωσε Β Περίπτωση a = 3 εκτύπωσε Γ Περίπτωση αλλιώς εκτύπωσε άγνωστος Τέλος_επιλογών. 6 1 8 7 5 3 2 9 4 Πίνακας square [1..3, 1..3] Αυτό που παρατηρείτε αν αθροίσετε τα στοιχεία κάθε γραµµής ή στήλης ή διαγωνίου είναι ότι έχουν το ίδιο άθροισµα δηλαδή το 15. Θέµα 2: Πελάτης βρίσκεται σε σούπερ µάρκετ για να πραγµατοποιήσει τα ψώνια της εβδοµάδας για το νοικοκυριό του. Τα χρήµατα που διαθέτει για αυτά τα ψώνια είναι 30.000 δρχ. Να αναπτύξετε έναν αλγόριθµο, ο οποίος: Α) Να διαβάζει τις τιµές των προϊόντων που αγοράζει ο πελάτης µέχρι να εξαντληθούν τα χρήµατά του (30.000). ώστε ιδιαίτερη προσοχή στο τελευταίο προϊόν το οποίο δεν πρέπει να αγοραστεί απο τον πελάτη αν πρόκειται να µην του φτάσουν τα χρήµατά του. Β) Να υπολογίζει και να εµφανίζει το πλήθος των προϊόντων που αγόρασε ο πελάτης. Γ) Να µετατρέπει και να εµφανίζει τα χρήµατα που δαπανήθηκαν σε Euro, Cents. Π.χ. αν τα χρήµατα που δαπανήθηκαν είναι 2000 δρχ. τότε να εµφανίζει: 5 Euro, 75 Cents.( µε βάση τις παρακάτω ισοτιµίες ) Σηµείωση: Θεωρήστε γνωστές τις πράξεις mod και div, όπου το mod ορίζεται ως το ακέραιο υπόλοιπο και το div ορίζεται ως το ακέραιο πηλίκο της διαίρεσης δύο ακέραιων αριθµών. Επίσης να θεωρηθεί ως ισοτιµία η εξής: 1 Euro = 340 δρχ. και 1 Cent = 4 δρχ. (Μονάδες 20)
Απάντηση Αλγόριθµος Σούπερ_Μαρκετ εδοµένα: Τιµή Αποτελέσµατα:K, C, E Λογικός Flag Πραγµατικός Sum Αρχή Sum! 0 Κ! 0 Flag! Ψευδής Όσο Flag = Ψευδής επανέλαβε ιάβασε Τιµή Sum! Sum + Τιµή Αν Sum < = 30000 Τότε Κ! Κ + 1 Flag! Αληθής Sum! Sum - Τιµή Εµφάνισε Το πλήθος των προϊόντων που αγοράστηκαν είναι:, Κ Ε! Sum div 340 C! Sum mod 340 div 4 Εµφάνισε Τα χρήµατα που δαπανήθηκαν είναι:,e, Euro,C, Cents Τέλος Σούπερ_Μάρκετ Θέµα 3: ίνεται πίνακας Α µίας διάστασης, που τα στοιχεία του είναι Ν ακέραιοι αριθµοί. Να αναπτύξετε αλγόριθµο, ο οποίος θα αναζητεί µια τιµή Key στον πίνακα Α και θα εµφανίζει την θέση στην οποία βρέθηκε η τιµή αυτή. Να σηµειωθεί ότι ο πίνακας Α είναι µη ταξινοµηµένος και ότι κάθε στοιχείο υπάρχει µόνο µια φορά στον πίνακα. (Μονάδες 20) Απάντηση Αλγόριθµος Sequential_Search εδοµένα // n, table, key // done! ψευδής position! 0 I! 1 Όσο (done=ψευδής) και (I<=n) επανέλαβε done! αληθής position! I αλλιώς I! I + 1 Αποτελέσµατα // position // Τέλος Sequential_Search
Θέµα 4: Μια µεγάλη πολυεθνική εταιρεία διαθέτει 20 καταστήµατα για την πώληση των προϊόντων της. Κάθε κατάστηµα έχει διαφορετικό όνοµα που το «παίρνει» απο την περιοχή που βρίσκεται. Στο τέλος της χρονιάς κάθε κατάστηµα υπολογίζει τις ετήσιες εισπράξεις του και στέλνει την ανάλογη ενηµέρωση στα κεντρικά της πολυεθνικής εταιρείας. Να αναπτύξετε έναν αλγόριθµο, ο οποίος: Α) Να διαβάζει τα ονόµατα και τις ετήσιες εισπράξεις των 20 καταστηµάτων. Β) Να εµφανίζει τα ονόµατα των καταστηµάτων που έχουν εισπράξεις µικρότερες των 40000 ευρώ. Γ) Να εµφανίζει το πλήθος των καταστηµάτων που έχουν εισπράξεις µικρότερες των 40000 ευρώ. ) Να εµφανίζει το όνοµα του καταστήµατος µε τις υψηλότερες εισπράξεις. Απάντηση (Μονάδες 20) Αλγόριθµος Καταστήµατα Μεταβλητές Ακέραιος Εισπράξεις [20], Κ, Max, I, Position Λεκτικός Ονόµατα [20] Αρχή Για Ι από 1 µέχρι 20 ιάβασε Ονόµατα [I] ιάβασε Εισπράξεις [Ι] K! 0 Για Ι από 1 µέχρι 20 Αν Εισπράξεις [Ι] < 40000 τότε εµφάνισε Ονόµατα [I] K! K + 1 Εµφάνισε Το πλήθος των καταστηµάτων µε µικρότερες εισπράξεις απο 40000 ευρώ είναι:, K Max! Εισπράξεις [1] Για I από 2 µέχρι 20 Αν Εισπράξεις [Ι] > Max τότε Max! Εισπράξεις [Ι] Position! I Εµφάνισε Το κατάστηµα µε τις υψηλότερες εισπράξεις είναι το:, Ονόµατα [position] Τέλος Καταστήµατα