Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον,...

ΑΕΠΠ, Δραστηριότητες Τετραδίου Μαθητή, Δομή Επανάληψης http://aepp.wordpress.com/

Γιαννοπούλου Π. & Δουκάκης Σπ. -1- 23/10/2010

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

Δραστηριότητες - Ασκήσεις Τετραδίου Μαθητή στη Δομή Επανάληψης

ΔΣ2, Τετράδιο μαθητή, Κεφάλαιο 2

Έστω ότι σας χάρισαν έναν ηλεκτρονικό υπολογιστή, ο οποίος έχει αγοράστηκε πριν

6 μήνες. Θέλετε να διαπραγματευθείτε την τιμή αυτού του υπολογιστή για να δείτε

αν μπορείτε να τον αλλάξετε με κάποιο άλλο μοντέλο. Η αρχική τιμή του υπολογιστή

που σας χάρισαν είναι 850 ευρώ και σας τον αγοράζουν (δηλαδή σας προσφέρουν

για την αγορά του) 750 ευρώ. Είναι χρήσιμο να υπολογίσετε το ποσοστό της

απαξίωσης για τον υπολογιστή αυτόν, δεδομένου ότι το ετήσιο ποσοστό απαξίωσης

υπολογίζεται από τον παρακάτω τύπο:

Ποσοστό_απαξίωσης = 1 - νώετ_ςόαριθμ

1

ήαρχική_τιμ

οράςτιμή_προσφ

Α. Να σχεδιάσετε το διάγραμμα ροής και να αναπτύξετε αλγόριθμο με

ψευδογλώσσα, ο οποίος θα υπολογίζει και θα εμφανίζει το ποσοστό απαξίωσης

για τον υπολογιστή που πήρατε για τους 6 μήνες.

Β. Στη συνέχεια να γενικεύσετε τον αλγόριθμο, ώστε να δουλεύει επαναληπτικά για

έναν γνωστό αριθμό από διαφορετικά είδη, των οποίων για κάθε ένα θα

διαβάζετε την αρχική τιμή, την τιμή της προσφοράς και το χρονικό διάστημα σε

χρόνια για το οποίο θέλετε να υπολογίσετε τα ποσοστά απαξίωσης, και θα

εμφανίζετε αυτά τα ποσοστά.


Έστω ότι θέλετε να υπολογίσετε το ποσό που θα έχετε στο μέλλον με βάση το ποσό

που τώρα έχετε αποταμιεύσει στην τράπεζα. Δίνεται ο παρακάτω τύπος

υπολογισμού:

Τελικό_ποσό = Αρχικό_ποσό ⋅

νιαόχρ2

2

100

κιοόεπιτ

1

⋅

+

Α. Να αναπτύξετε αλγόριθμο ο οποίος να υπολογίζει το ποσό που θα έχετε μετά

από 5 χρόνια, με δεδομένο ότι το ετήσιο επιτόκιο είναι 6,5%.

Β. Να επεκτείνετε τον αλγόριθμο με τέτοιον τρόπο, ώστε να υπολογίζει και να

εμφανίζει το ποσό που θα έχετε για 5 διαφορετικά ποσά που έχετε κρατήσει σε

ξεχωριστούς τραπεζικούς λογαριασμούς για 5 χρόνια και με ετήσιο επιτόκιο

6,5%. Ο αλγόριθμος θα διαβάζει το αρχικό ποσό κάθε τραπεζικού λογαριασμού,

θα υπολογίζει και θα εμφανίζει το ποσό κάθε λογαριασμού και το τελικό ποσό

που θα έχετε από όλους αυτούς τους λογαριασμούς.


Να αναπτύξετε πρόγραμμα το οποίο θα εκτυπώνει τις τιμές της συνάρτησης

y = x2 - 3x + 2, καθώς και το αντίστοιχο x, για τιμές της μεταβλητής x από -1 μέχρι και

3, σε βήματα του 0,1.


Σε ένα λύκειο κάθε μαθητής αξιολογείται με βάση τον μέσο όρο που θα έχει σε πέντε

βασικά μαθήματα. Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει τη βαθμολογία

για καθένα από τα πέντε αυτά μαθήματα και θα υπολογίζει και θα εμφανίζει τον

μέσο όρο του μαθητή. Να αναλύσετε το πρόβλημα και να προτείνετε λύση με

ακολουθία βημάτων, με διάγραμμα ροής και με ψευδογλώσσα.



ΔΤ3, Ερώτημα Α, Τετράδιο Μαθητή, Κεφάλαιο 2

Να αναπτύξετε φυσική γλώσσα κατά βήματα, διάγραμμα ροής και ψευδογλώσσα για

τον παρακάτω αλγόριθμο: Να διαβάζει τις ηλικίες 100 ατόμων και να υπολογίζει και

να εμφανίζει τον μέσο όρο των ηλικιών τους.

ΔΤ6, Τετράδιο μαθητή, Κεφάλαιο 2

Έστω ότι ένας πανελλήνιος διαγωνισμός στα Μαθηματικά δίνει δικαίωμα

συμμετοχής των μαθητών μιας τάξης, με την προϋπόθεση ότι ο μέσος όρος της

βαθμολογίας στα Μαθηματικά των μαθητών αυτής της τάξης είναι μεγαλύτερος από

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

τάξης θα διαβάζει τη βαθμολογία του κάθε μαθητή στα Μαθηματικά και θα

εμφανίζει κατάλληλο μήνυμα για τη δυνατότητα συμμετοχής της τάξης στον

διαγωνισμό.

ΔΤ3, Ερώτημα Β, Τετράδιο Μαθητή, Κεφάλαιο 2

Να αναπτύξετε με φυσική γλώσσα κατά βήματα, διάγραμμα ροής και ψευδογλώσσα

τον παρακάτω αλγόριθμο:

Να διαβάζει το πλήθος των ομάδων που συμμετέχουν σε έναν διαγωνισμό και για

κάθε ομάδα θα διαβάζει τη βαθμολογία που έλαβε. Στη συνέχεια θα υπολογίζει και

θα εμφανίζει το σύνολο βαθμολογίας όλων των ομάδων που έχουν πάρει

περισσότερους από 100 βαθμούς στον διαγωνισμό.


Σε ένα φυτώριο υπάρχουν τρία είδη δέντρων, που χαρακτηρίζονται από τις τιμές 1,

2, 3, τα οποία θα δοθούν για δενδροφύτευση. Το πρώτο είδος δέντρου (1) θα δοθεί

στην περιοχή της Μακεδονίας, το δεύτερο είδος (2) στην περιοχή της Θράκης και το

τρίτο είδος (3) στην περιοχή της Πελοποννήσου. Να αναπτύξετε αλγόριθμο ο οποίος:

Α. Θα διαβάζει ένα σύνολο από 100 τιμές που αφορούν το είδος του δέντρου.

Β. Θα εκτυπώνει σε ποια περιοχή θα φυτευτεί το δέντρο.

Γ. Θα υπολογίζει πόσα από τα δέντρα αυτά θα φυτευτούν στη Μακεδονία, πόσα

στη Θράκη και πόσα στην Πελοπόννησο.


Σε 10 σχολεία της περιφέρειας έχουν εγκατασταθεί πειραματικά 10 ηλεκτρονικοί

υπολογιστές (εξυπηρετητές), οι οποίοι περιέχουν πληροφοριακές «σελίδες» του

διαδικτύου και μπορεί να προσπελάσει (να δει) κάποιος την πληροφορία τους μέσα

από οποιονδήποτε ηλεκτρονικό υπολογιστή στον κόσμο. Να αναπτύξετε αλγόριθμο

ο οποίος θα διαβάζει το όνομα κάθε εξυπηρετητή και τον συνολικό αριθμό των

προσπελάσεων που πραγματοποιήθηκαν σε κάθε έναν από τους εξυπηρετητές

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

αριθμό προσπελάσεων (αριθμό επισκέψεων), καθώς και ο εξυπηρετητής με τον

μεγαλύτερο αριθμό προσπελάσεων.


Να αναπτύξετε πρόγραμμα το οποίο θα διαβάζει το ονοματεπώνυμο ενός μαθητή,

τους βαθμούς του σε τρία μαθήματα και θα υπολογίζει και θα εκτυπώνει τον μέσο

όρο. Το πρόγραμμα θα επαναλαμβάνεται και για άλλους μαθητές και θα σταματάει

όταν για ονοματεπώνυμο δοθεί το κενό.




Η φορολογία εισοδήματος φυσικών προσώπων υπολογίζεται από τις αρμόδιες

υπηρεσίες του Υπουργείου των Οικονομικών κλιμακωτά, με τη βοήθεια του

παρακάτω πίνακα.

Για κάθε φορολογούμενο δίνονται τα εξής στοιχεία: αριθμός φορολογικού μητρώου

(ΑΦΜ), ονοματεπώνυμο φορολογούμενου, σύνολο εισοδήματος (φορολογητέο

εισόδημα). Να αναπτύξετε πρόγραμμα το οποίο:

Να διαβάζει τα στοιχεία των φορολογουμένων, να υπολογίζει και να τυπώνει τον

φόρο που τους αντιστοιχεί. Το πρόγραμμα θα διαβάζει τα στοιχεία πολλών

φορολογουμένων και θα τελειώνει όταν διαβάσει για ΑΦΜ τον αριθμό 0.


Ένας καταναλωτής πηγαίνει σε πολυκατάστημα και έχει στην τσέπη του 5.000 ευρώ.

Ξεκινά να αγοράζει διάφορα είδη και ταυτόχρονα κρατά το συνολικό ποσό στο οποίο

έχει φτάσει κάθε στιγμή που αγοράζει κάποιο είδος. Να αναπτύξετε αλγόριθμο με

όλους τους τρόπους αναπαράστασης, ο οποίος θα διαβάζει το ποσό αγοράς ενός

είδους και θα ελέγχει αν μπορεί να το αγοράσει. Η διαδικασία αυτή θα

επαναλαμβάνεται μέχρι το ποσό αγοράς ενός είδους να γίνει μεγαλύτερο από το

διαθέσιμο ποσό του καταναλωτή. Ο αλγόριθμος θα υπολογίζει και θα εκτυπώνει το

συνολικό ποσό που ξόδεψε ο καταναλωτής.

ΔΕ2, Τετράδιο μαθητή, Κεφάλαιο 8

Να γράψετε πρόγραμμα που να υλοποιεί τον αλγόριθμο του πολλαπλασιασμού αλά

ρωσικά για δύο ακέραιους αριθμούς. Το πρόγραμμα να εκτελεστεί για διάφορα

ζεύγη τιμών.


Γράψτε το πρόγραμμα για το παρακάτω πρόβλημα και στη συνέχεια

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

σωστά. Δίνονται οι πλευρές ενός τριγώνου και υπολογίζεται το εμβαδόν του

τριγώνου με τον τύπο του Ήρωνα, ( ) ( ) ( )γτβταττE −⋅−⋅−⋅= , όπου τ είναι η

ημιπερίμετρος του τριγώνου, δηλαδή τ = 2

γβα ++.

Σε περίπτωση που δεν λειτουργεί σωστά να το διορθώσετε, ώστε να διαβάζει τρεις

κατάλληλους αριθμούς με έλεγχο εγκυρότητας.


Να αναπτύξετε πρόγραμμα το οποίο θα διαβάζει έναν ακέραιο αριθμό και θα

υπολογίζει και θα εμφανίζει τους πρώτους παράγοντές του.




Για τη μέτρηση της ποιότητας της ατμόσφαιρας της Αθήνας, όπως και σε κάθε

μεγάλη πόλη που έχει πρόβλημα μόλυνσης της ατμόσφαιρας, μετρούνται συνέχεια

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

Οι ρύποι αυτοί είναι το διοξείδιο του αζώτου (ΝΟ2), το μονοξείδιο του άνθρακα

(CO), το διοξείδιο του θείου (SO2), το όζον (Ο3) και ο καπνός. Για τον περιορισμό της

ρύπανσης, σε περιπτώσεις που σημειώνεται σημαντική αύξηση των τιμών των

ρύπων, χρησιμοποιούνται τα όρια έκτακτων μέτρων. Τα όρια αυτά, που ισχύουν για

την περιοχή της Αθήνας για δύο από τους πλέον συχνά εμφανιζόμενους ρύπους, Ο3

και ΝΟ2, παρουσιάζονται στον παρακάτω πίνακα.

Να αναπτύξετε πρόγραμμα το οποίο:

Α. Θα διαβάζει 6 τιμές του ΝΟ2 και του Ο3 ανά ώρα από 5 διαφορετικούς σταθμούς

μέτρησης,

Β. Θα υπολογίζει και θα εμφανίζει τη μέση τιμή κάθε ρύπου ανά ώρα και ανά

σταθμό.

Γ. Θα βρίσκει και θα εμφανίζει τη μέγιστη μέση τιμή για κάθε ρύπο.

Δ. Θα ελέγχει τις μέγιστες αυτές τιμές και αν κάποιος από τους δύο ρύπους ή και οι

δύο ρύποι λάβουν τιμές που ανήκουν σε μία από τις στήλες του παραπάνω

πίνακα θα εκτυπώνει το αντίστοιχο μήνυμα σύμφωνα με τον επόμενο πίνακα.

Στην περίπτωση που η τιμή κάποιου ρύπου οδηγεί στη λήψη μέτρων Α΄ ή Β΄

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

των ρύπων δεν ανήκουν στον παραπάνω πίνακα, θα εκτυπώνει το μήνυμα

"Ρύποι μέσα στα όρια".


Να αναπτύξετε πρόγραμμα το οποίο θα διαβάζει ως τιμή μιας μεταβλητής το είδος της

πράξης που επιθυμεί κάποιος να εκτελεστεί μεταξύ δύο αριθμών (πρόσθεση +,

αφαίρεση -, πολλαπλασιασμός *, διαίρεση /), η οποία πρέπει να ελέγχεται, ώστε να

είναι κάποια από τα παραπάνω τέσσερα σύμβολα ή η τιμή Ε, η οποία θα σημαίνει και

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

αριθμούς και θα υπολογίζει και θα εμφανίζει το αποτέλεσμα της πράξης, εφόσον αυτή

μπορεί να γίνει. Το πρόγραμμα θα εμφανίζει το ακόλουθο μενού επιλογής:

+ για πρόσθεση

- για αφαίρεση

* για πολλαπλασιασμό

/ για διαίρεση

Ε για έξοδο

Δώσε επιλογή:

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

την επιλογή εξόδου (Ε).




Να αναπτύξετε πρόγραμμα το οποίο θα υπολογίζει τη συνολική αντίσταση των

αντιστάσεων και τη συνολική χωρητικότητα πυκνωτών. Η συνολική αντίσταση R και

η συνολική χωρητικότητα C δίνεται από τους τύπους:

Σε σειρά: R = R1 + R2 + R3 + ..., C = +++

321C

1

C

1

C

1 ...

Σε παραλληλία: C = C1 + C2 + C3 + ..., R = +++

321R

1

R

1

R

1...

Το πρόγραμμα θα ελέγχεται από το παρακάτω μενού επιλογής και θα τερματίζει

όταν ο χρήστης επιλέξει την τρίτη επιλογή έξοδος.

1. Υπολογισμός σε σειρά

2. Υπολογισμός σε παραλληλία

3. Έξοδος

Υπόδειξη: Ο αλγόριθμος θα διαβάζει την επιλογή (1, 2, 3), η οποία θα πρέπει να

ελέγχεται, ώστε να είναι σωστή. Αν ο χρήστης επιλέξει από το μενού την επιλογή 1 ή

την επιλογή 2, το πρόγραμμα θα διαβάζει με κατάλληλα μηνύματα το πλήθος των

αντιστάσεων και το πλήθος των πυκνωτών, τα οποία πρέπει να ελέγχονται, ώστε να

είναι θετικά. Στη συνέχεια θα διαβάζει με κατάλληλα μηνύματα τις τιμές των

αντιστάσεων και των πυκνωτών, οι οποίες πρέπει να ελέγχονται, ώστε να είναι

θετικές, και θα υπολογίζει και θα εμφανίζει τη συνολική αντίσταση των αντιστάσεων

και τη συνολική χωρητικότητα των πυκνωτών σε σειρά ή παραλληλία ανάλογα. Το

πρόγραμμα θα επαναλαμβάνεται για διάφορα δεδομένα και θα τερματίζει μόνο

στην περίπτωση που ο χρήστης επιλέξει έξοδο.


Ένας τρόπος υπολογισμού των τριγωνομετρικών συναρτήσεων που

χρησιμοποιούνται συχνά από τους υπολογιστές είναι με τον υπολογισμό των

παρακάτω σειρών: ...!7

x

!5

x

!3

x-xημx

753

+++= και ...!6

x

!4

x

!2

x-1συνx

642

+++=

Α. Να αναπτύξετε πρόγραμμα το οποίο να διαβάζει τη γωνία x σε μοίρες και να

υπολογίζει και να εκτυπώνει το ημίτονο και το συνημίτονό της σύμφωνα με τους

παραπάνω τύπους.

Β. Ποια μπορεί να είναι τα κριτήρια για διακοπή των επαναλήψεων;

Υπόδειξη: Να μετατρέψετε αρχικά τη γωνία x σε ακτίνια. Ο τύπος για τη μετατροπή

μοιρών σε ακτίνια δίνεται από τη σχέση: ακτίνια = μοίρες · π / 180.

Υπενθυμίζεται ότι x! = 1 · 2 · 3 ·...· x


Δίνεται το παρακάτω τμήμα προγράμματος:

κ ← 0

ΓΙΑ i ΑΠΟ 0 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 5

α ← i ^ 3

κ ← κ + α

ΓΡΑΨΕ i, α

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

ΓΡΑΨΕ κ

Α. Πόσες φορές θα εκτελεστεί ο βρόχος;

Β. Ποια είναι η λειτουργία των εντολών;



Γ. Γράψτε τις παραπάνω εντολές χρησιμοποιώντας την εντολή επανάληψης

ΟΣΟ...ΕΠΑΝΑΛΑΒΕ και την εντολή επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ. Ποιον από τους

τρεις τρόπους προτιμάτε και γιατί;

ΔΣ4, Τετράδιο Μαθητή, Κεφάλαιο 2

Δίνεται ο παρακάτω αλγόριθμος:

Αλγόριθμος Ελεγχος_Ανάθεσης

Διάβασε x

Όσο x > 1 επανάλαβε

Αν x mod 2 = 0 τότε

x ← x / 2

αλλιώς

x ← 3 * x + 1

Τέλος_αν

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

Αποτελέσματα // x //

Τέλος Ελεγχος_Ανάθεσης

Να γράψετε τα αποτελέσματα αυτού του αλγορίθμου για x = 13, x = 9 και x = 22. Τι

παρατηρείτε;


Έστω ότι έχετε τον παρακάτω αλγόριθμο:

Αλγόριθμος Expo

Δεδομένα // x, n //

m ← n

pow ← 1

z ← x

Όσο m > 0 επανάλαβε

Όσο m mod 2 = 0 επανάλαβε

m ← m div 2

z ← z * z


m ← m - 1

pow ← pow * z


Αποτελέσματα // pow //

Τέλος Expo

Να παρακολουθήσετε την πορεία του αλγόριθμου για τα εξής ζεύγη τιμών:

x = 4, n = 2

x = 2, n = 4

x = 3, n = 3

x = 5, n = 2

Με βάση την παρακολούθηση που κάνατε ποιο είναι το συμπέρασμά σας για το

αποτέλεσμα του παραπάνω αλγορίθμου;




Δίνεται το παρακάτω διάγραμμα ροής:

Α. Να δώσετε την εκφώνηση του προβλήματος που εκφράζεται με το συγκεκριμένο

διάγραμμα ροής.

Β. Να το μετατρέψετε σε ψευδογλώσσα.


Διαβάστε προσεκτικά τα τρία ακόλουθα τμήματα προγράμματος. Ποια είναι τα

λάθη; Διορθώστε τα, ώστε να λειτουργούν σωστά.

Υπόδειξη: Θεωρήστε ότι και στα τρία τμήματα προγράμματος οι μεταβλητές

Μέγιστος και Ελάχιστος έχουν λάβει αρχική τιμή.

A. ∆ΙΑΒΑΣΕ Μισθός ΟΣΟ Μισθός <> 0 ΕΠΑΝΑΛΑΒΕ Άθροισµα <- 0 ΑΝ Μισθός > Μέγιστος ΤΟΤΕ Μέγιστος <- Μισθός

ΤΕΛΟΣ_ΑΝ ΑΝ Μισθός < Ελάχιστος ΤΟΤΕ Ελάχιστος <- Μισθός

ΤΕΛΟΣ_ΑΝ Άθροισµα <- Άθροισµα + Μισθός

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ B. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

Άθροισµα <- 0 ΑΝ Μισθός > Μέγιστος ΤΟΤΕ Μέγιστος <- Μισθός


ΤΕΛΟΣ_ΑΝ Άθροισµα <- Άθροισµα + Μισθός ∆ΙΑΒΑΣΕ Μισθός

ΜΕΧΡΙΣ_ΟΤΟΥ Μισθός <> 0



Γ. ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 Άθροισµα <- 0 ∆ΙΑΒΑΣΕ Μισθός ΑΝ Μισθός > Μέγιστος ΤΟΤΕ Μέγιστος <- Μισθός


ΤΕΛΟΣ_ΑΝ Άθροισµα <- Άθροισµα + Μισθός ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΔΤ4, Τετράδιο Μαθητή, Κεφ. 2

Τι τύπου αλγοριθμική συνιστώσα πρέπει να χρησιμοποιήσετε για τα παρακάτω

στοιχεία υπολογισμού; Να γράψετε τον τύπο της μεταβλητής.

A. Το σύνολο ποσού για μια λίστα από 100 αντικείμενα.

B. Τη βαθμολογία ενός μαθητή εάν έχει περάσει τα μαθήματά του.

Γ. Τον μέσο όρο βαθμολογίας 100 μαθητών.

Δ. Διάβασε όνομα και τηλέφωνο ενός μαθητή.

Ε. Διάβασε όνομα, διεύθυνση και τηλέφωνο 25 μαθητών.

ΣΤ. Τον αριθμό που προκύπτει όταν ρίξουμε ένα ζάρι.

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον,...

Documents

Transcript of Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον,...