ΣΗΜΕΙΩΣΕΙΣ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ Γ...

- 1 – ΣΗΜΕΙΩΣΕΙΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Γ ΛΥΚΕΙΟΥ

ΣΗΜΕΙΩΣΕΙΣ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ Γ ΛΥΚΕΙΟΥ

Κεφάλαιο 2 ΑΣΚΗΣΕΙΣ ΤΕΤΡΑΔΙΟΥ ΜΑΘΗΤΗ

ΔΤ1. Ο υπολογισμός της περιόδου του εκκρεμούς δίνεται από τον τύπο: 2L

gπΤ =

όπου L είναι το μήκος του εκκρεμούς και g είναι η επιτάχυνση της βαρύτητας. Να γραφτεί

αλγόριθμος που να υλοποιεί τον τύπο αυτό.

Αλγόριθμος Περίοδος

Διάβασε L, g

π ← 3.14

T ← 2 * π * Ρίζα(L / g) ! Μπορεί να χρησιμοποιηθεί και το σύμβολο της ρίζας

Εκτύπωσε "Η περίοδος είναι ", Τ

Τέλος Περίοδος

ΔΤ2. Να γράψετε με βήματα αλγορίθμου τη διαδικασία μετατροπής των παρακάτω

νομισμάτων σε ευρώ, με δεδομένο ότι έχετε τις παρακάτω πληροφορίες:

1. Το ευρώ έχει τιμή πώλησης 330 δρχ.

2. Η λίρα Αγγλίας έχει τιμή πώλησης 550 δρχ.

3. Το δολάριο Αμερικής έχει τιμή πώλησης 280 δρχ.

4. Το μάρκο Γερμανίας έχει τιμή πώλησης 100 δρχ.

Στη συνέχεια να υπολογίσετε σε δραχμές το σύνολο από 1025 λίρες Αγγλίας, 2234 δολάρια

Αμερικής και 3459 μάρκα Γερμανίας.

Αλγόριθμος Συνάλλαγμα

ισοτιμία_ευρώ ← 340.75

ισοτιμία_λίρα ← 550

ισοτιμία_δολάριο ← 280

ισοτιμία_μάρκο ← 100

Ποσό_ευρώ ← 1025 * ισοτιμία_λίρα + 2234 * ισοτιμία_δολάριο + 3449 * ισοτιμία_μάρκο

Ποσό_δρχ ← Ποσό_ευρώ / ισοτιμία_ευρώ

Εκτύπωσε "Το ποσό σε δρχ είναι ", Τ

Τέλος Συνάλλαγμα



ΔΤ3. Να γράψετε με βήματα αλγορίθμου και με διάγραμμα ροής τα παρακάτω:

1.Το μέσο όρο ηλικιών μίας ομάδας 100 ανθρώπων

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

βαθμούς σε ένα διαγωνισμό

Αλγόριθμος Μέσος_Όρος

άθροισμα ← 0

Για i από 1 μέχρι 100

Διάβασε ηλικία

άθροισμα ← άθροισμα + ηλικία

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

ΜΟ ← άθροισμα / 100

Αποτελέσματα // ΜΟ //

Τέλος Μέσος_Όρος

Αλγόριθμος Βαθμολογία



Διάβασε βαθμός

Αν βαθμός < 100 τότε

άθροισμα ← άθροισμα + βαθμός

Τέλος_Αν


Αποτελέσματα // άθροισμα //

Τέλος Βαθμολογία



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

στοιχεία υπολογισμού; Γράψτε το αντίστοιχο τμήμα δηλώσεων

1. Το σύνολο ποσού για μία λίστα από 100 αντικείμενα: δομή επανάληψης

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

3. Το μέσο όρο βαθμολογίας 100 μαθητών: δομή επιλογής και επανάληψης

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

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

6. Τον αριθμό που προκύπτει όταν ρίξουμε ένα ζάρι δομή ακολουθίας

ΔΤ5. Να διαβάζονται δύο αριθμοί που αντιστοιχούν στο ποσοστό του διοξειδίου του

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

καταγραφής στην ατμόσφαιρα της πόλης. Να εκτυπώνεται ότι η ατμόσφαιρα είναι

«καθαρή», αν το ποσοστό του διοξειδίου του άνθρακα είναι κάτω από 0.35, ή να

εκτυπώνεται «μολυσμένη» στην αντίθετη περίπτωση. Επίσης να εκτυπώνεται «διαυγής»,

αν το άζωτο είναι κάτω από 0.17, αλλιώς να εκτυπώνεται «αδιαυγής»

Αλγόριθμος Ατμόσφαιρα

Διάβασε ποσοστό_CO2, ποσοστό_N2

Αν ποσοστό_CO2 < 0.35 τότε

Εκτύπωσε "Καθαρή"

Αλλιώς

Εκτύπωσε "Μολυσμένη"

Τέλος_Αν

Αν ποσοστό_Ν2 < 0.17 τότε

Εκτύπωσε "Διαυγής"

Αλλιώς

Εκτύπωσε "Αδιαυγής"

Τέλος_Αν

Τέλος Ατμόσφαιρα



ΔΤ6. Έστω ότι ένας Πανελλήνιος Διαγωνισμός στα Μαθηματικά δίνει δικαίωμα

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

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

Να γραφεί ένας αλγόριθμος που θα ελέγχει τη δυνατότητα συμμετοχής σε έvαv τέτοιο

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


Δεδεομένα // Πλήθος //


Για i από 1 μέχρι Πλήθος

Διάβασε ηλικία

άθροισμα ← άθροισμα + ηλικία


ΜΟ ← άθροισμα / Πλήθος

Αν ΜΟ > 18 τότε

Εκτύπωσε "Συμμετοχή"

παιδιά ← Πλήθος div 100

Εκτύπωσε "Πλήθος παιδών ", παιδιά

Αλλιώς

Εκτύπωσε "Μη συμμετοχή"

Τέλος_Αν



ΔΤ7. Οι υπάλληλοι μίας εταιρείας συμφώνησαν για το μήνα Δεκέμβριο να κρατηθούν από

το μισθό τους δύο ποσά, ένα για την ενίσχυση του παιδικού χωριού SOS και ένα για την

ενίσχυση των σκοπών της UNICEF. Ο υπολογισμός του ποσού των εισφορών εξαρτάται

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

μισθών:

Μισθός (€) Εισφορά 1 % Εισφορά 2 %

Έως 500 5 4

501 - 800 7.5 6

801 - 1100 9.5 8



Μεγαλύτερο από 1100 12 11

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

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

Αλγόριθμος Εισφορές

Διάβασε μισθός

Αν μισθός <= 150000 τότε

εισφορά1 ← 0.05 * μισθός


Αλλιώς_Αν μισθός <= 250000 τότε



Αλλιώς_Αν μισθός <= 400000 τότε



Αλλιώς ! μισθός > 400000



Τέλος_Αν

καθαρός_μισθός ← μισθός - (εισφορά1 + εισφορά2)

Αποτελέσματα // καθαρός_μισθός, εισφορά1, εισφορά2 //

Τέλος Εισφορές

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

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

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

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

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

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

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



Αλγόριθμος Εξυπηρετητής

Διάβασε προσπελάσεις

ελάχιστος_εξ ← 1

ελάχιστος ← προσπελάσεις

μέγιστος_εξ ← 1

μέγιστος ← προσπελάσεις


Διάβασε προσπελάσεις

Αν προσπελάσεις < ελάχιστος τότε

ελάχιστος ← προσπελάσεις

ελάχιστος_εξ ← i

Τέλος_Αν

Αν προσπελάσεις > μέγιστος τότε

μέγιστος ← προσπελάσεις

μέγιστος_εξ ← i

Τέλος_Αν


Αποτελέσματα // ελάχιστος_εξ, μέγιστος_εξ //

Τέλος Εξυπηρετητής

ΔΤ9. Σε ένα φυτώριο υπάρχουν 3 είδη δένδρων που θα δοθούν για δεvδροφύτευση. Το 1ο

είδος δένδρου θα δοθεί στην περιοχή της Μακεδονίας, το 2ο στην περιοχή της Θράκης, και

το 3ο είδος στην περιοχή της Πελοποννήσου. Να σχεδιασθεί το διάγραμμα ροής και να

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

εκτυπώνει την περιοχή στην οποία θα γίνει η δενδροφύτευση.



Αλγόριθμος

Φυτώριο

Δεδομένα // Ε

//

Αν Ε = 1 τότε

Εκτύπωσε

"Μακεδονία"

Αλλιώς_Αν Ε =

2 τότε

Εκτύπωσε

"Θράκη"

Αλλιώς ! Ε = 3

Εκτύπωσε

"Πελοπόννησος"

Τέλος_Αν

Τέλος Φυτώριο

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

ελληνιστικής περιόδου. Κάθε αίθουσα έχει το δικό της αριθμό που είναι από 101, 102, έως

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

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

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

που είχαν περισσότερους επισκέπτες από το μέσο όρο των επισκεπτών



Αλγόριθμος Μουσείο

Διάβασε Ε1, Ε2, Ε3, Ε4, Ε5, Ε6, Ε7, Ε8, Ε9, Ε10

ΜΟ ← (Ε1 + Ε2 + Ε3 + Ε4 + Ε5 + Ε6 + Ε7 + Ε8 + Ε9 + Ε10) / 10

Αν Ε1 > ΜΟ τότε

Εκτύπωσε "101"

Τέλος_Αν

Αν Ε2> ΜΟ τότε


Τέλος_Αν



Τέλος_Αν



Τέλος_Αν



Τέλος_Αν



Τέλος_Αν



Τέλος_Αν



Τέλος_Αν



Τέλος_Αν

Αν Ε10 > ΜΟ τότε


Τέλος_Αν

Τέλος Μουσείο

Στο σπίτι



ΔΣ1. Δίνεται το παρακάτω διάγραμμα ροής: Να δώσετε την εκφώνηση του προβλήματος

που εκφράζεται με το συγκεκριμένο διάγραμμα ροής

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

εκτυπώνει το άθροισμα όσων αριθμών είναι μεγαλύτεροι από 10



ΔΣ2. Έστω ότι σου έχουν δώσει ένα μεταχειρισμένο ηλεκτρονικό υπολογιστή για 6 μήνες.

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

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

δρχ. και σου τον προσφέρουν για 256.000 δρχ. Είναι χρήσιμο να υπολογίσεις το ποσοστό της

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

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

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

ποσοστό απαξίωσης για τον υπολογιστή που πήρες για τους 6 μήνες. Στη συνέχεια να

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

διαφορετικά είδη των οποίων ξέρεις το αρχικό ποσό, το ποσό της προσφοράς και το

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

Αλγόριθμος Απαξίωση

αριθμός_ετών ← 0.5

αρχική_τιμή ← 295600

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

ποσοστό_απαξίωσης ← 1 - (τιμή_προσφοράς / αρχική_τιμή) ^ ( 1 / αριθμός_ετών)

Αποτελέσματα // ποσοστό_απαξίωσης //

Τέλος Απαξίωση

Όσον αφορά την επανάληψη θα είναι:

Αλγόριθμος Απαξίωση_επανάληψη

Δεδομένα // Πλήθος //

Για i από 1 μέχρι Πλήθος

Διάβασε αριθμός_ετών, αρχική_τιμή, τιμή_προσφοράς

ποσοστό_απαξίωσης ← 1 - (τιμή_προσφοράς / αρχική_τιμή) ^ ( 1 / αριθμός_ετών)

Εμφάνισε ποσοστό_απαξίωσης


Τέλος Απαξίωση_επανάληψη



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

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

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

δραχμές και είναι δεδομένο ότι 1 ευρώ= 330 δραχμές. Να γραφτεί σε φυσική γλώσσα, με

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

ποσού από τα ψώνια που έγιναν και να σταματά η αγορά ειδών έτσι ώστε να μην

ξεπεραστεί το ποσό που έχει διαθέσιμο ο καταναλωτής

Αλγόριθμος

Πολυκατάστημα

προϋπολογισμός ←

5000 / 330 !

μετατροπή σε ευρώ

κόστος ← 0

έξοδος ← ψευδής

Αρχή_Επανάληψης

Διάβασε

τιμή_προϊόντος !

διαβάζω ποσό σε

ευρώ

Αν κόστος +

τιμή_προϊόντος <

προϋπολογισμός

τότε

κόστος ← κόστος

+ τιμή_προϊόντος

Αλλιώς

έξοδος ← αληθής

Τέλος_Αν

Μέχρις_Ότου

έξοδος = αληθής

ρέστα ←

προϋπολογισμός -

κόστος

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

κόστος, ρέστα //

Τέλος

Πολυκατάστημα



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

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

Διάβασε x

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

Αν x mod 2 = 0 τότε

x ← x / 2

Αλλιώς

x ← 3 * x + 1

Τέλος_Αν


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

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

x = 13 40 20 10 5 16 8 4 2 1

x = 9 28 14 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

x = 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

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

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

καθένα από τα 5 αυτά μαθήματα και θα υπολογίζει το μέσο όρο του μαθητή. Να αναλυθεί

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

Υπόδειξη: Για τον υπολογισμό του συνολικού μέσου όρου η χρήση επαναληπτικής δομής

είναι σημαντική λόγω της «ελάφρυνσης» του κώδικα από παρόμοιες εντολές και από

χρήση πολλαπλών μεταβλητών




Διάβασε βαθμός

άθροισμα ← άθροισμα + βαθμός


ΜΟ ← άθροισμα / 5





ΔΣ6. Πηγαίvεις σε ένα πολυκατάστημα και παρατηρείς τις παρακάτω τιμές για 4

διαφορετικά είδη γάλακτος

Είδος Τιμή € Ποσότητα€

ΓΑΛΑ_Α 0.60 300 ml

ΓΑΛΑ_Β 0.65 400 ml

ΓΑΛΑ_Γ 1.20 500 ml

ΓΑΛΑ_Δ 1.35 550 ml

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

έχει την πλέον συμφέρουσα τιμή.

Αλγόριθμος Γάλα

Γάλα_Α ← 0.60 / 300

Γάλα_Β ← 0.65 / 400

Γάλα_Γ ← 1.20 / 500

Γάλα_Δ ← 1.35 / 550

ελάχιστο ← Γάλα_Α

όνομα_ελάχιστο ← "ΓΑΛΑ_Α"

Αν Γάλα_Β < ελάχιστο τότε

ελάχιστο ← Γάλα_Β

όνομα_ελάχιστο ← "ΓΑΛΑ_Β"

Τέλος_Αν

Αν Γάλα_Γ < ελάχιστο τότε

ελάχιστο ← Γάλα_Γ

όνομα_ελάχιστο ← "ΓΑΛΑ_Γ"

Τέλος_Αν

Αν Γάλα_Δ < ελάχιστο τότε

ελάχιστο ← Γάλα_Δ

όνομα_ελάχιστο ← "ΓΑΛΑ_Δ"

Τέλος_Αν

Εμφάνισε όνομα_ελάχιστο

Τέλος Γάλα



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

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

Nα γράψεις έναν αλγόριθμο που να υπολογίζει το ποσό που θα έχεις μετά από 5 χρόνια με

δεδομένο ότι το ετήσιο επιτόκιο είναι 6,5%. Να επεκτείνεις τον αλγόριθμο έτσι ώστε να

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

τραπεζικούς λογαριασμούς. Να βρεθεί και το τελικό ποσό που θα έχεις από όλους αυτούς

τους λογαριασμούς.

Αλγόριθμος Τράπεζα

Δεδομένα // αρχικό_ποσό //

χρόνια ← 5

επιτόκιο ← 6.5

τελικό_ποσό ← αρχικό_ποσό * (1 + (επιτόκιο / 100)/2) ^ (2 * χρόνια)

Αποτελέσματα // τελικό_ποσό //

Τέλος Τράπεζα

Όσον αφορά την επανάληψη θα είναι:

Αλγόριθμος Τράπεζα_επανάληψη

χρόνια ← 5

επιτόκιο ← 6.5


Διάβασε αρχικό_ποσό

τελικό_ποσό ← αρχικό_ποσό * (1 + (επιτόκιο / 100)/2) ^ (2 * χρόνια)

Εμφάνισε τελικό_ποσό


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



ΔΣ8. Έστω ότι έχεις να επεκτείνεις το πρόβλημα της δενδροφύτευσης που δόθηκε στις

δραστηριότητες για την τάξη (ΔΤ9). Να επεκτείνεις τον αλγόριθμο έτσι ώστε να διαβάζεις

ένα σύνολο από 100 τιμές που αφορούν το είδος του δένδρου και να υπολογίζεις πόσα από

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

Πελοπόννησο

Αλγόριθμος Τράπεζα_επανάληψη

μετρητής1 ← 0

μετρητής2← 0

μετρητής3← 0


Διάβασε Ε

Αν Ε = 1 τότε

μετρητής1 ← μετρητής1 + 1

Αλλιώς_Αν Ε = 2 τότε


Αλλιώς ! Ε = 3


Τέλος_Αν


Αποτελέσματα // μετρητής1, μετρητής2, μετρητής3 //

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

ΔΣ8. Έστω ότι θέλεις να οργανώσεις μία εκδήλωση για την παγκόσμια ημέρα

περιβάλλοντος και έχεις τη χωρητικότητα (σε αριθμό ατόμων) και τις τιμές που θα

κοστίσει η εvοικίαση χώρου από 3 διαφορετικούς χώρους στους οποίους μπορεί να γίνει η

εκδήλωση. Επιπλέον έχεις προσφορές από 5 διαφορετικούς χορηγούς που διαθέτουν

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

υπολογίζει πόσοι χορηγοί μπορούν να καλύψουν το κόστος της αίθουσες με τη δυνατή

μεγαλύτερη χωρητικότητα

Αλγόριθμος Εκδήλωση

Διάβασε κόστος1, κόστος2, κόστος3

Διάβασε προσφορά1, προσφορά2, προσφορά3, προσφορά4, προσφορά5

μέγιστο ← κόστος1

Αν κόστος2 > μέγιστο τότε


Τέλος_Αν



Αν κόστος3 > μέγιστο τότε


Τέλος_Αν

μετρητής ← 0

Αν προσφορά1 >= μέγιστο τότε

μετρητής ← μετρητής + 1

Τέλος_Αν



Τέλος_Αν



Τέλος_Αν



Τέλος_Αν



Τέλος_Αν

Αποτελέσματα // μετρητής //

Τέλος Εκδήλωση

Κεφάλαιο 3 Δομές Δεδομένων και Αλγόριθμοι - Τετράδιο Μαθητή

Στην τάξη

ΔΤ1. Σε μία κατασκήνωση υπάρχουν 300 παιδιά και καθένα από αυτά έχει μοναδικό

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

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

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

ηλικία παιδιού και να εκτυπώνεται τόσο η ηλικία όσο και ο κωδικός του μικρότερου και

μεγαλύτερου παιδιού



Αλγόριθμος Κατασκήνωση

Δεδομένα // ΗΛΙΚΙΑ //

ελάχιστος ← ΗΛΙΚΙΑ[1]

θέση_ελάχιστος ← 1

μέγιστος ← ΗΛΙΚΙΑ[1]

θέση_μέγιστος ← 1


Αν (ΗΛΙΚΙΑ[i] < ελάχιστος) τότε

ελάχιστος ← ΗΛΙΚΙΑ[i]

θέση_ελάχιστος ← i

Τέλος_Αν

Αν (ΗΛΙΚΙΑ[i] > μέγιστος) τότε

μέγιστος ← ΗΛΙΚΙΑ[i]

θέση_μέγιστος ← i

Τέλος_Αν


Εκτύπωσε "Η μικρότερη ηλικία είναι ", ελάχιστος, " απο το παιδί με κωδικό", θέση_ελάχιστος

Εκτύπωσε "Η μεγαλύτερη ηλικία είναι ", μέγιστος, " απο το παιδί με κωδικό", θέση_μέγιστος

Τέλος Κατασκήνωση

ΔΤ2. Ο αλγόριθμος της φυσαλίδες όπως διατυπώθηκε στην παράγραφο 3.7 έχει το

μειονέκτημα ότι δεν είναι αρκετά «έξυπνος» ώστε να διαπιστώνει στην αρχή ή στο μέσο

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

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

ταξινομημένα.

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

επανάληψης του εξωτερικού βρόχου (Για i από 2 μέχρι n) αν για την τρέχουσα τιμή του i

έγιναν αντιμεταθέσεις στοιχείων

Δείτε την ενότητα Θεωρίας, αλγόριθμος φυσσαλίδας τροποποίηση

ΔΤ3. Να δοθούν οι αλγόριθμοι Ώθηση (Push) και Απώθηση (Ρορ) που αντίστοιχα εκτελούν

τις προφανείς λειτουργίες σε μία στοίβα. Να δοθεί ένα παράδειγμα, στο οποίο να

χρησιμοποιείται μία στoίβα από ακέραιους. Η στοίβα αντιπροσωπεύεται από έναν πίνακα

μέχρι 100 θέσεων



Οι παράγραφοι στοίβα και ουρά είναι μόνο ως θεωρία εντός ύληςΔΤ4. Να δοθούν οι

αλγόριθμοι Εισαγωγή_σε_Ουρά (Enqueue) και Εξαγωγή_από_Ουρά (Dequeue) που

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

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

πίνακα μέχρι 100 θέσεων

Οι παράγραφοι στοίβα και ουρά είναι μόνο ως θεωρία εντός ύλης

ΔΤ5. Έστω ότι η τάξη σας θα συμμετάσχει στην ημερήσια εθελοντική αιμοδοσία που

πραγματοποιεί ο Δήμoς της πόλης σας. Είναι γνωστό το επίθετο κάθε μαθητή και όλοι οι

μαθητές θα συμμετάσχουν στην αιμoδoσία. Να γραφτεί αλγόριθμος για τη δημιουργία

ουράς των μαθητών έξω από τo Κέντρο αιμοδοσίας με δεδομένο ότι η ουρά θα

δημιουργηθεί με βάση την αλφαβητική σειρά των επιθέτων των μαθητών


ΔΤ6. Μία οικολογική οργάνωση διαθέτει στοιχεία για το ποσοστό δασών για 50

διαφορετικές χώρες. Χρειάζεται να πάρει απόφαση για να διοργανώσει μία εκδήλωση

διαμαρτυρίες στις 10 χώρες που έχουν τo χαμηλότερο ποσοστό δασών. Να δοθεί

αλγόριθμος που θα ταξινομεί τα ποσοστά δασών των χωρών με χρήση της μεθόδου της

ευθείας ανταλλαγής και θα εκτυπώνει τις 10 χώρες στις οποίες θα διοργανωθούν οι

εκδηλώσεις

Αλγόριθμος Δάση

Δεδομένα // ΧΩΡΑ, ΠΟΣΟΣΤΟ //

Για i από 2 μέχρι 11 ! ενδιαφέρομαι μόνο για τα 10 πρώτα, άρα 10 επαναλήψεις

Για j από 50 μέχρι i με_βήμα –1 ! αύξουσα ταξινόμηση

Αν ΠΟΣΟΣΤΟ[j-1] > ΠΟΣΟΣΤΟ[j] τότε

βοηθητική ← ΠΟΣΟΣΤΟ[j-1]

ΠΟΣΟΣΤΟ[j-1] ← ΠΟΣΟΣΤΟ[j]

ΠΟΣΟΣΤΟ[j] ← βοηθητική

βοηθητική1 ← ΧΩΡΑ[j-1]

ΧΩΡΑ[j-1] ← ΧΩΡΑ[j]

ΧΩΡΑ[j] ← βοηθητική1

Τέλος_αν



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


Για i από 1 μέχρι 10 ! εκτύπωση των 10 πρώτων τιμών

Εκτύπωσε ΧΩΡΑ[i]


Τέλος Δάση

ΔΣ1. Δίνεται ο παρακάτω πίνακας από αντιστοιχίσεις νομισμάτων διαφόρων κρατών:

Νόμισμα χώρας Αγορά Πώληση

Δολλάριο ΗΠΑ 1.01 1.03

Δολλάριο Καναδά 0.65 0.66

Λίρα Αγγλίας 1.57 1.59

Γεν Ιαπωνίας 0.01 0.012

Φράγκο Ελβετίας 0.67 0.68

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

σε ευρώ και από ευρώ στο αντίστοιχο ξένο νόμισμα

Θεωρούμε δεδομένο δισδιάστατο πίνακα ΙΣΟΤΙΜΙΑ[5, 2] που περιέχει τις τιμές της εκφώνησης.

Κάθε γραμμή αντιστοιχεί σε ένα νόμισμα και κάθε στήλη σε αγορά ή πώληση. Ο αλγόριθμος θα

διαβάζει Θα διαβάσουμε το ποσό που θα μετατραπεί, τον αύξων αριθμό του νομίσματος εισόδου

(αν έχει τιμή 1-5 αντίστοιχα με τον πίνακα, αν έχει τιμή 6 εννοείται το ευρώ) και τον αύξων

αριθμό του νομίσματος εξόδου

Αλγόριθμος Δάση

Δεδομένα // ΙΣΟΤΙΜΙΑ //

Διάβασε νόμισμα_είσοδος, νόμισμα_έξοδος, ποσό

Αν νόμισμα_εισόδου = 6 τότε

ποσό_μετατροπή ← ποσό / ΙΣΟΤΙΜΙΑ[νόμισμα_έξοδος, 2]

Αλλιώς

ποσό_μετατροπή ← ποσό * ΙΣΟΤΙΜΙΑ[νόμισμα_είσοδος, 1]



Τέλος_αν

Εκτύπωσε ποσό_μετατροπή

Τέλος Δάση

ΔΣ2. Κατά τη διάρκεια ενός πρωταθλήματος μπάσκετ καταγράφεται ο αριθμός των

πόντων που έχουν βάλει 5 παίκτες σε 5 διαφορετικά παιχνίδια. Να γραφτεί αλγόριθμoς που

θα σε βοηθήσει να κρατήσεις σε ένα δισδιάστατο πίνακα αυτά τα στοιχεία και στη

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

όλα τα παιχνίδια

Θεωρούμε δεδομένο δισδιάστατο πίνακα ΠΟΝΤΟΙ[5, 5] που περιέχει τους πόντους του παίκτη σε

κάθε αγώνα. Κάθε γραμμή του πίνακα αντιστοιχεί σε έναν παίκτη και κάθε στήλη σε έναν

αγώνα. Θα δημιουργήσουμε ένα πίνακα με τους συνολικούς πόντους κάθε παίκτη -

μονοδιάστατος 5 θέσεων και θα εντοπίσει σε αυτόν το μέγιστο στοιχείο και τη θέση του

Αλγόριθμος Πρωτάθλημα

Δεδομένα // ΠΟΝΤΟΙ //



Για j από 1 μέχρι 5

άθροισμα ← άθροισμα + ΠΟΝΤΟΙ[i, j]


ΣΥΝ_ΠΟΝΤΟΙ[i] ← άθροισμα


μέγιστος ← ΣΥΝ_ΠΟΝΤΟΙ[1]

θέση_μέγιστος ← 1


Αν (ΣΥΝ_ΠΟΝΤΟΙ[i] > μέγιστος) τότε

μέγιστος ← ΣΥΝ_ΠΟΝΤΟΙ[i]

θέση_μέγιστος ← i

Τέλος_Αν


Εκτύπωσε "Ο παίκτής με τους περισσότερους πόντους είναι ", θέση_μέγιστος

Τέλος Πρωτάθλημα

ΔΣ3. Έστω ότι θέλουμε να διατάξουμε τους μαθητές μίας τάξης κατά φθίνουσα σειρά

ύψους. Η τεχνική που θα ακολουθήσουμε είναι η εξής. Αρχικά, τοποθετούμε τους μαθητές

σε μία τυχαία σειρά. Κατόπιν συγκρίνουμε το δεύτερο με τον πρώτο και αν χρειασθεί τους



αντιμεταθέτουμε ώστε πρώτος να είναι ο ψηλότερος. Στη συνέχεια θεωρούμε τον τρίτο και

τον τοποθετούμε στη σωστή σειρά σε σχέση με τον πρώτο και το δεύτερο. Κατ' αυτόν τον

τρόπο συνεχίζουμε μέχρι να τοποθετήσουμε στη σωστή σειρά όλους τους μαθητές. Να

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

Δείτε την ενότητα Θεωρίας, αλγόριθμος φυσσαλίδας τροποποίηση

ΔΣ4. Ένας μαθητής έχει μία συλλογή από δίσκους CD και για κάθε CD έχει καταγράψει

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

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

έκδoσης πριν από το 1995

Θεωρούμε δεδομένο πίνακα CD[Ν] όπου κάθε γραμμή του πίνακα περιέχει τον τίτλο του

συγκεκριμένου CD και πίνακα ΕΤΟΣ[Ν] όπου περιέχει τη χρονιά έκδοσης, Ν είναι το πλήθος

των διαθέσιμων τίτλων

Αλγόριθμος Συλλογή_CD

Δεδομένα // N, CD, ΕΤΟΣ //

Για i από 2 μέχρι Ν

Για j από Ν μέχρι i με_βήμα –1

Αν ΕΤΟΣ[j-1] > ΕΤΟΣ[j] τότε ! αύξουσα ταξινόμηση

βοηθητική ← ΕΤΟΣ[j-1]

ΕΤΟΣ[j-1] ← ΕΤΟΣ[j]

ΕΤΟΣ[j] ← βοηθητική

βοηθητική1 ← CD[j-1]

CD[j-1] ← CD[j]

CD[j] ← βοηθητική1

Τέλος_αν



Για i από 1 μέχρι N

Αν (ΕΤΟΣ[i] < 1995) τότε

πλήθος ← πλήθος + 1

Τέλος_Αν


Εκτύπωσε "Τα CD πριν το 1995 είναι ", πλήθος

Τέλος Συλλογή_CD



ΔΣ5. Ας υποθέσουμε ότι έχετε αναλάβει να μοιράσετε ένα σύνολο από βιβλία στους

συμμαθητές σας. Αν ορίσετε μία ημέρα για το μοίρασμα των βιβλίων και οι συμμαθητές

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

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

από την ουρά


Κεφάλαιο 7 Βασικές Έννοιες Προγραμματισμού - Τετράδιο Μαθητή

Στην τάξη

ΔΤ1. Να μετατρέψετε σε κώδικα προγράμματος τις παρακάτω παραστάσεις

1. Η περίοδος γραμμικής αρμονικής ταλάντωσης είναι: 2m

DπΤ =

2. Η κινητική ενέργεια ενός σώματος είναι: 21

2E mκιν ν=

3. Συνισταμένη δύο δυνάμεων που ενεργούν στο ίδιο σημείο και σχηματίζουν γωνία φ

δίνεται από τον τύπο: 1 2 1 22F F F F F συνφ= + +

4. Η μία λύση εξίσωσης Β' βαθμού είναι: 2 4

2

β β αγ

α

− ± −

1. Τ <- 2 * 3.14 * Τ_Ρ (m / D)

2. Εκιν <- (1 / 2) * m * v ^ 2

2. F <- T_Ρ (F1 ^ 2 + F2 ^ 2 + 2 * F1 * F2)

2. x <- ((-1) * β + Τ_Ρ(β ^ 2 - 4 * α * γ))/(2 * α)



ΔΤ2. Τι τύπου μεταβλητές πρέπει να χρησιμοποιήσετε για τα παρακάτω στοιχεία του

μαθητολόγιου του σχολείου μας; Γράψετε το αντίστοιχο τμήμα δηλώσεων. 1.Το όνομα ενός

μαθητή. 2. Ο αριθμός μαθητολογίου του μαθητή. 3. Τη βαθμολογία του μαθητή. 4. Το

τηλέφωνο ενός μαθητή. 5. Τη διεύθυνση ενός μαθητή. 6. Το φύλο ενός μαθητή (πώς μπορεί

να οριστεί με χρήση λογικής μεταβλητής;)

1. Χαρακτήρες

2. Ακέραια

3. Πραγματική



6. Χαρακτήρες (αληθής = άνδρας και ψευδής = γυναίκα)

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

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

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

του Ήρωνα ( ( )( )E τ τ α τ β τ γ= − − −

όπου τ είναι η ημιπερίμετρος του τριγώνου 2

α β γτ

+ +=

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

τριάδα αριθμών». Προσπαθήστε να δικαιολογήσετε τη απάντησή σας όσο καλύτερα

μπορείτε

Για να αποτελούν 3 θετικοί αριθμοί πλευρές τριγώνου πρέπει το άθροισμα των 2 να είναι

μεγαλύτερος του τρίτου. Άρα το πρόγραμμα θα είναι

ΠΡΟΓΡΑΜΜΑ Τρίγωνο

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: Ε, Τ, Α, Β, Γ

ΑΡΧΗ

ΔΙΑΒΑΣΕ Α, Β, Γ

ΑΝ Α + Β > Γ ΚΑΙ Β + Γ > Α και Α + Γ > Α ΤΟΤΕ



Τ <- (Α + Β + Γ) / 2

Ε <- Τ_Ρ (Τ * (Τ - Α) * (Τ - Β) * (Τ - Γ))

ΓΡΑΨΕ 'Το εμβαδόν είναι', Ε

ΑΛΛΙΩΣ

ΓΡΑΨΕ 'Δεν στοιχειοθετείται τρίγωνο'

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΔΕ2. Η απόσταση μεταξύ δύο σημείων (x1, y1) και (x2, y2) ενός Καρτεσιανού συστήματος

συντεταγμένων υπολογίζεται από τον τύπο: 2 21 2 1 2( ) ( )d y yχ χ= − + −

Γράψτε πρόγραμμα το οποίο να υπολογίζει και να εκτυπώνει την απόσταση δύο σημείων

των οποίων οι συντεταγμένες δίνονται από το χρήστη

ΠΡΟΓΡΑΜΜΑ Καρτεσιανό_Σύστημα


ΠΡΑΓΜΑΤΙΚΕΣ: d, x1, y1, x2, y2

ΑΡΧΗ

ΔΙΑΒΑΣΕ x1, y1, x2, y2

d <- ΤΡ ((x1 - x2) ^ 2 + (y1 - y2) ^ 2)

ΓΡΑΨΕ 'Η απόσταση είναι', d


ΔΕ3. Να γράψετε πρόγραμμα το οποίο διαβάζει το ονοματεπώνυμο, την τάξη και τη

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

μαθήματα. Στη συνέχεια εκτυπώνει το όνομα του μαθητή, το τμήμα του και το μέσο όρο

ΠΡΟΓΡΑΜΜΑ Στατιστική


ΧΑΡΑΚΤΗΡΑΣ: όνομα

ΑΚΕΡΑΙΕΣ: Β1, Β2, Β3

ΠΡΑΓΜΑΤΙΚΗ: ΜΟ

ΑΡΧΗ

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ 'Δώσε τον πρώτο βαθμό: '

ΔΙΑΒΑΣΕ Β1

ΜΕΧΡΙΣ_ΟΤΟΥ Β1 > 0 ΚΑΙ Β1 <= 20




ΓΡΑΨΕ 'Δώσε τον δεύτερο βαθμό: '

ΔΙΑΒΑΣΕ Β2



ΓΡΑΨΕ 'Δώσε τον τρίτο βαθμό: '

ΔΙΑΒΑΣΕ Β3


ΜΟ <- (Β1 + Β2 + Β3) / 3

ΓΡΑΨΕ 'Ο μέσος όρος είναι ', ΜΟ


ΔΣ1. Η μετατροπή της θερμοκρασίας από βαθμούς Celsius σε Fahrenheit δίνεται από τον

τύπο: F= 9/5*C+32 Να γραφτεί πρόγραμμα το οποίο να διαβάζει τη θερμοκρασία σε βαθμούς

Celsius και να την υπολογίζει και να την τυπώνει σε βαθμούς Fahrenheit9

325

F C= +

ΠΡΟΓΡΑΜΜΑ Μετατροπή


ΠΡΑΓΜΑΤΙΚΕΣ: C, F

ΑΡΧΗ

ΔΙΑΒΑΣΕ C

F <- (9 / 5) * C + 32

ΓΡΑΨΕ 'Η θερμοκρασία σε F είναι', F


ΔΣ2. Η περίοδος ενός εκκρεμούς δίνεται από τον τύπο 2L

Tg

π=

όπου L το μήκος του εκκρεμούς και g η επιτάχυνση της βαρύτητας. Γράψτε πρόγραμμα το

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

χρήστη κατά την εκτέλεση του προγράμματος

ΠΡΟΓΡΑΜΜΑ Εκκρεμές

ΣΤΑΘΕΡΕΣ

π = 3.14

g = 10


ΠΡΑΓΜΑΤΙΚΕΣ: L, T

ΑΡΧΗ

ΔΙΑΒΑΣΕ L



T <- 2 * π Τ_Ρ (L / g)

ΓΡΑΨΕ 'Η περίοδος του εκκρεμούς είναι', Τ


ΔΣ3. Για να υπολογίσουμε τη ροή του αίματος στον ανθρώπινο οργανισμό χρησιμοποιούμε

τον τύπο ροής υγρών σε σωλήνες. Για παράδειγμα, η ροή του αίματος στην αορτή (την

βασική αρτηρία που μεταφέρει αίμα σε όλα τα όργανα εκτός από τους πνεύμονες)

υπολογίζεται από τον τύπο ΡΟΗ= 55ΟΟπρ4, όπου ρ η ακτίνα της αορτής. Μία υγιής αορτή

έχει διάμετρο περίπου 0,02m. Η μείωση της διαμέτρου (στένωση) προκαλεί σοβαρά

καρδιαγγειακά νοσήματα αφού οποιαδήποτε στένωση της αορτής προκαλεί μείωση κατά

80% της ροής αίματος, με πολύ σοβαρές επιπλοκές στην υγεία του ανθρώπου. Να γράψετε

πρόγραμμα το οποίο να υπολογίζει τη ροή του αίματος σε μια φυσιολογική αορτή (με

ακτίνα 0.01m) και την ποσοστιαία μεταβολή της ροής που επέρχεται με μείωση της ακτίνες

της αορτής κατά 10%, 33% και 50%

ΠΡΟΓΡΑΜΜΑ Αίμα

ΣΤΑΘΕΡΕΣ

π = 3.14


ΠΡΑΓΜΑΤΙΚΕΣ: ροή, ροή10, ροή33, ροη50, ακτίνα, ακτίνα10, ακτίνα33, ακτίνα50

ΑΡΧΗ

ΔΙΑΒΑΣΕ ακτίνα

ακτίνα10 <- ακτίνα * 0.10



ροή <- 5500 * π * ακτίνα ^ 4

ροή10 <- 5500 * π * ακτίνα10 ^ 4

ροή33 <- 5500 * π * ακτίνα33 ^ 4

ροή50 <- 5500 * π * ακτίνα50 ^ 4

ΓΡΑΨΕ 'Η ροή αίματος είναι', ροή

ΓΡΑΨΕ 'Η ροή αίματος με στένωση 10% είναι', ροή10






Κεφάλαιο 8 Επιλογή και Επανάληψη - Τετράδιο Μαθητή

Στην τάξη

ΔΤ1. Αν η μεταβλητή Α έχει την τιμή 10, η μεταβλητή Β έχει την τιμή 5 και η μεταβλητή Γ

έχει την τιμή 3, ποιες από τις παρακάτω εκφράσεις είναι αληθείς και ποιες ψευδείς.

Α. Όχι (Α > Β)

Β. Α > Β ΚΑΙ Α<Γ Η Γ=<Β Γ. Α> < Γ Η Γ <=Β

Γ. Α > Β ΚΑΙ (Α < Γ Η Γ = Β)

Δ. Α = Β Η (Γ - Β) < 0

Ε. (Α > Β ΚΑΙ Γ< Β) Η (Β <> Γ ΚΑΙ Α < Γ)

Α. Ψευδής

Β. Αληθής

Γ. Αληθής

Δ. Αληθής

Ε. Αληθής

ΔΤ2. Να γράψεις τις εντολές για τα παρακάτω:

Α. Αν η βαθμολογία (ΒΑΘΜΟΣ) είναι μεγαλύτερη από το μέσο όρο (ΜΟ) τότε να τυπώνει

«Πολύ καλά», αν είναι ίση ή μικρότερη του Μέσου όρου μέχρι και 2 μονάδες να τυπώνει

«Καλά» και όταν είναι μικρότερη του Μέσου όρου περισσότερο από 2 μονάδες, να τυπώνει

«Μέτρια»

Β. Αν το τμήμα (ΤΜΗΜΑ) είναι Γ1 και η βαθμολογία (ΒΑΘΜΟΣ) είναι μεγαλύτερη από 15,

τότε να τυπώνει το επώνυμο (ΕΠΩΝΥΜΟ)

Γ. Αν η απάντηση (ΑΠΑΝΤΗΣΗ) δεν είναι Ν ή ν ή Ο ή ο, τότε να τυπώνει το μήνυμα «Λάθος

απάντηση…»

Δ. Αν ο αριθμός Χ είναι αρνητικός ή το ΗΜ(Χ)=0, τότε να τυπώνεται το μήνυμα «Λάθος

δεδομένα..», Αλλιώς να υπολογίζεται η παράσταση (Χ^2+5*Χ)/(Τ_Ρ(Χ)*ΗΜ(Χ))



Α.

ΑΝ βαθμός > ΜΟ ΤΟΤΕ

ΓΡΑΨΕ 'Πολύ καλά'

ΑΛΛΙΩΣ_ΑΝ βαθμός >= (ΜΟ - 2) ΤΟΤΕ

ΓΡΑΨΕ 'Καλά'

ΑΛΛΙΩΣ

ΓΡΑΨΕ 'Μέτρια'

ΤΕΛΟΣ_ΑΝ

Β. ΑΝ (τμήμα = 'Γ1') ΚΑΙ (βαθμός > 15) ΤΟΤΕ

ΓΡΑΨΕ Επώνυμο

ΤΕΛΟΣ_ΑΝ

Γ. ΑΝ (απάντηση = 'ν') Η (απάντηση = 'Ν') Η (απάντηση = 'ο') Η (απάντηση = 'Ο') ΤΟΤΕ

ΓΡΑΨΕ 'Λάθος απάντηση...'

ΤΕΛΟΣ_ΑΝ

Δ.

ΑΝ (Χ <= 0) Η (ΗΜ(Χ) = 0) ΤΟΤΕ

ΓΡΑΨΕ 'Λάθος δεδομένα...'

ΑΛΛΙΩΣ

Υ <- (Χ ^ 2 + 5 * Χ) / (Τ_Ρ(Χ) * ΗΜ(Χ))

ΤΕΛΟΣ_ΑΝ

ΔΤ3. Τι αλλαγές πρέπει να γίνουν στο πρόγραμμα του παραδείγματος 1 ώστε να τυπώνει

και ποιος από τους δύο ρύπους υπερέβη τα όρια λήψης μέτρων;

ΑΝ ΝΟ2 > 700 ΤΟΤΕ

ΓΡΑΨΕ 'Πάρα πολύ υψηλοί ρύποι'

ΓΡΑΨΕ 'Άζωτο πάνω από τα όρια'

ΑΛΛΙΩΣ_ΑΝ ΝΟ2 > 500 ΤΟΤΕ

ΓΡΑΨΕ 'Πολύ υψηλοί ρύποι, έκτακτα μέτρα'

ΓΡΑΨΕ 'Άζωτο πάνω από τα όρια'

ΑΛΛΙΩΣ

ΓΡΑΨΕ 'Υψηλοί ρύποι'

ΓΡΑΨΕ 'Άζωτο στα όρια ασφαλείας'

ΤΕΛΟΣ_ΑΝ

ΑΝ Ο3 > 500 ΤΟΤΕ

ΓΡΑΨΕ 'Πάρα πολύ υψηλοί ρύποι, απαγόρευση κυκλοφορίας'

ΓΡΑΨΕ 'Όζον πάνω από τα όρια'

ΑΛΛΙΩΣ_ΑΝ ΝΟ2 > 500 ΤΟΤΕ

ΓΡΑΨΕ 'Πολύ υψηλοί ρύποι, έκτακτα μέτρα'

ΓΡΑΨΕ 'Όζον πάνω από τα όρια'

ΑΛΛΙΩΣ

ΓΡΑΨΕ 'Υψηλοί ρύποι'

ΓΡΑΨΕ 'Όζον στα όρια ασφαλείας'



ΤΕΛΟΣ_ΑΝ

ΔΤ4. Έστω το παρακάτω τμήμα προγράμματος:

Κ <- 0

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

Α <- Ι ^ 3

Κ <- Κ + Α

ΓΡΑΨΕ Ι, Α

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

ΓΡΑΨΕ Κ

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

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

Γράψτε τις παραπάνω εντολές χρησιμοποιώντας την εντολή επανάληψης «ΌΣΟ» και την

εντολή επανάληψης «ΜΕΧΡΙΣ_ΟΤΟΥ». Ποιον από τους τρεις τρόπους προτιμάς και γιατί;

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

100 και είναι πολλαπλάσια του 5. Ο βρόχος θα εκτελεστεί λοιπόν 21 φορές. Η δομή επανάληψης

ΓΙΑ είναι η πιο κατάλληλη αφού το πλήθος των επαναλήψεων είναι γνωστό

Ι <- 0

Κ <- 0

ΟΣΟ Ι <= 100 ΕΠΑΝΑΛΑΒΕ

Α <- Ι ^ 3

Κ <- Κ + Α

ΓΡΑΨΕ Ι, Α

Ι <- Ι + 5


ΓΡΑΨΕ Ι, Α

Ι <- 0

Κ <- 0


Α <- Ι ^ 3

Κ <- Κ + Α

ΓΡΑΨΕ Ι, Α

Ι <- Ι + 5

ΜΕΧΡΙΣ_ΟΤΟΥ Ι > 100

ΓΡΑΨΕ Ι, Α

ΔΤ5. Διάβασε προσεκτικά τα παρακάτω τμήματα προγράμματος. Ποια είναι τα λάθη;

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



Α.

ΔΙΑΒΑΣΕ Μισθός

ΌΣΟ μισθός <> 0 ΕΠΑΝΑΛΑΒΕ

άθροισμα <- 0

ΑΝ μισθός > μέγιστος ΤΟΤΕ

μέγιστος <- μισθός

ΤΕΛΟΣ_ΑΝ

ΑΝ μισθός < ελάχιστος ΤΟΤΕ

ελάχιστος <- μισθός

ΤΕΛΟΣ_ΑΝ

άθροισμα <- άθροισμα + μισθός


Β.





ΤΕΛΟΣ_ΑΝ



ΤΕΛΟΣ_ΑΝ



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

Γ.

ΓΙΑ Ι ΑΠΟ 0 ΜΕΧΡΙ 100





ΤΕΛΟΣ_ΑΝ



ΤΕΛΟΣ_ΑΝ



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

Με αυτόν τον τρόπο θα δεις τα λάθη και στη συνέχεια θα κάνεις τις διορθώσεις

ΛΥΣΕΙΣ



Α.


άθροισμα <- 0 ! αλλαγή

ΌΣΟ μισθός <> 0 ΕΠΑΝΑΛΑΒΕ



ΤΕΛΟΣ_ΑΝ



ΤΕΛΟΣ_ΑΝ


ΔΙΑΒΑΣΕ Μισθός ! αλλαγή


Β.


ΔΙΑΒΑΣΕ Μισθός ! αλλαγή

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ μισθός > μέγιστος ΤΟΤΕ


ΤΕΛΟΣ_ΑΝ



ΤΕΛΟΣ_ΑΝ



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

Γ.


ΓΙΑ Ι ΑΠΟ 0 ΜΕΧΡΙ 100




ΤΕΛΟΣ_ΑΝ



ΤΕΛΟΣ_ΑΝ



Στο εργαστήριο

ΔΕ1. Να γραφτεί πρόγραμμα που να διαβάζει το βαθμό ενός μαθητή και να υπολογίζει την

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

17, 5 - 20 Άριστα

15, 5 - 17, 4 Πολύ καλά



13, 5 - 15, 4 Καλά

9, 5 - 13, 4 Μέτρια

0 - 9, 4 Απορρίπτεται

Το πρόγραμμα να γραφτεί με τους ακόλουθους τρόπους: Με εντολές ΑΝ.. ΤΟΤΕ, Με εντολές

ΑΝ.. ΤΟΤΕ.. ΑΛΛΙΩΣ_ΑΝ, Με εμφωλευμένα ΑΝ, Με την εντολή ΕΠΙΛΕΞΕ

Δείτε άσκηση 2.2.3. Ασκ3

ΔΕ2. Στο κεφάλαιο 2 του βιβλίου σου παρουσιάστηκε και συζητήθηκε αναλυτικά ο

Πολλαπλασιασμός αλλά Ρωσικά. Να γράψεις πρόγραμμα που να υλοποιεί τον αλγόριθμο

αυτό. Το πρόγραμμα να εκτελεστεί για διάφορα ζεύγη τιμών

ΠΡΟΓΡΑΜΜΑ Πολλαπλ_αλά_ρωσικά


ΑΚΕΡΑΙΕΣ: Αριθμός1, Αριθμός2, Αποτέλεσμα

ΠΡΑΓΜΑΤΙΚΕΣ: βοηθητική

ΑΡΧΗ

ΓΡΑΨΕ 'Εισάγετε 2 ακέραιους θετικούς αριθμούς'

ΔΙΑΒΑΣΕ Αριθμός1, Αριθμός2

Αποτέλεσμα <– 0

ΟΣΟ (Αριθμός2 > 0) ΕΠΑΝΑΛΑΒΕ

ΑΝ (Αριθμός2 MOD 2 = 1) ΤΟΤΕ

Αποτέλεσμα <– Αποτέλεσμα + Αριθμός1

ΤΕΛΟΣ_ΑΝ

Αριθμός1 <– Αριθμός1 * 2

βοηθητική <– Αριθμός2 / 2

Αριθμός2 <– Α_Μ (βοηθητική)


ΓΡΑΨΕ 'Το αποτέλεσμα είναι: ', Αποτέλεσμα




ΔΕ3. Να γραφτεί πρόγραμμα το οποίο θα εκτελεί κάποια από τις βασικές πράξεις

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

αριθμούς και θα εμφανίζει το αποτέλεσμα στην οθόνη. Το πρόγραμμα θα ελέγχεται από το

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

επιλογή έξοδο

1. Πρόσθεση

2. Αφαίρεση

3. Πολλαπλασιασμό

4. Διαίρεση

5. Έξοδος

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

ΠΡΟΓΡΑΜΜΑ Κομπιουτεράκι


ΑΚΕΡΑΙΕΣ : επιλογή, α, β

ΑΡΧΗ

ΔΙΑΒΑΣΕ α, β


ΓΡΑΨΕ "Μενού επιλογών άσκησης"

ΓΡΑΨΕ "1. Πρόσθεση"

ΓΡΑΨΕ "2. Αφαίρεση"

ΓΡΑΨΕ "3. Πολλαπλασιασμό"

ΓΡΑΨΕ "4. Διαίρεση"

ΓΡΑΨΕ "5. Έξοδος"

ΓΡΑΨΕ "Δώσε επιλογή: "

ΔΙΑΒΑΣΕ επιλογή

ΜΕΧΡΙΣ_ΟΤΟΥ (επιλογή >= 1) ΚΑΙ (επιλογή <= 5)

ΕΠΙΛΕΞΕ επιλογή

ΠΕΡΙΠΤΩΣΗ 1

αποτέλεσμα <– α + β

ΓΡΑΨΕ α, " + ", β, " = ", αποτέλεσμα


αποτέλεσμα <– α - β

ΓΡΑΨΕ α, " - ", β, " = ", αποτέλεσμα


αποτέλεσμα <– α * β

ΓΡΑΨΕ α, " * ", β, " = ", αποτέλεσμα




ΑΝ (β <> 0) ΤΟΤΕ

αποτέλεσμα <– α / β

ΓΡΑΨΕ α, " / ", β, " = ", αποτέλεσμα

ΑΛΛΙΩΣ

ΓΡΑΨΕ "Δεν ορίζεται διαίρεση με το 0"

ΤΕΛΟΣ_ΑΝ

ΠΕΡΙΠΤΩΣΗ ΑΛΛΙΩΣ ! επιλογή 5

ΓΡΑΨΕ "Έξοδος από το πρόγραμμα"

ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ


ΔΕ4. Να επεκτείνεις το παράδειγμα 1 τον υπολογισμό της ατμοσφαιρικής ρύπανσης, έτσι

ώστε να παίρνει 6 τιμές ανά ώρα από 5 διαφορετικούς σταθμούς μέτρησης για τους δύο

ρύπους. Το πρόγραμμα:

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

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

3. να ελέγχει τις μέγιστες αυτές τιμές με τα όρια που δόθηκαν.

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

τη χθεσινή ημέρα. Οι τιμές αυτές δίνονται από το τμήμα ποιότητας της ατμόσφαιρες του

ΥΠΕΧΩΔΕ και βρίσκονται στη διεύθυνση: www.minenv.gr

ΠΡΟΓΡΑΜΜΑ Ρύποι


ΠΡΑΓΜΑΤΙΚΕΣ: μεγ_όζον, μεγ_άζ, μεγ_ωριαίο_όζον, μεγ_ωριαίο_άζ

ΠΡΑΓΜΑΤΙΚΕΣ: αθρ_όζον, αθρ_άζ, τιμή_όζον, τιμή_αζ, μο_όζον, μο_αζ

ΑΚΕΡΑΙΕΣ: i, j, k

ΑΡΧΗ

μεγ_όζον <- 0

μεγ_άζ <- 0

μεγ_ωριαίο_όζον <- 0

μεγ_ωριαίο_άζ <- 0

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 24

ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5

άθρ_όζον <- 0

άθρ_αζ <- 0

ΓΙΑ k ΑΠΟ 1 ΜΕΧΡΙ 6

ΔΙΑΒΑΣΕ τιμή_όζον

άθρ_όζον <- άθρ_όζον + τιμή_όζον

ΔΙΑΒΑΣΕ τιμή_αζ



άθρ_αζ <- άθρ_αζ + τιμή_αζ

ΑΝ τιμή_όζον > μεγ_όζον ΤΟΤΕ

μεγ_όζον <- τιμή_όζον

ΤΕΛΟΣ_ΑΝ

ΑΝ τιμή_αζ > μεγ_αζ ΤΟΤΕ

μεγ_αζ <- τιμή_αζ

ΤΕΛΟΣ_ΑΝ


μο_όζον <- άθρ_όζον / 6

μο_αζ <- άθρ_αζ / 6

ΓΡΑΨΕ 'Μέσο όζον ', μο_όζον

ΓΡΑΨΕ 'Μέσο άζωτο ', μο_αζ

ΓΡΑΨΕ 'Μέγιστο όζον ', μεγ_όζον

ΓΡΑΨΕ 'Μέγιστο άζωτο ', μεγ_αζ

ΑΝ τιμή_αζ > 500 Η τιμή_όζον > 700 ΤΟΤΕ

ΓΡΑΨΕ 'Πάρα πολύ υψηλοί ρύποι απαγόρευση κυκλοφορίας'

ΑΛΛΙΩΣ_ΑΝ τιμή_αζ > 300 Η τιμή_όζον > 500 ΤΟΤΕ

ΓΡΑΨΕ 'Πολύ υψηλοί ρύποι απαγόρευση κυκλοφορίας'

ΑΛΛΙΩΣ_ΑΝ τιμή_αζ > 250 Η τιμή_όζον > 400 ΤΟΤΕ

ΓΡΑΨΕ 'Προσοχή υψηλοί ρύποι'

ΑΛΛΙΩΣ

ΓΡΑΨΕ 'Ρύποι μέσα στα όρια'

ΤΕΛΟΣ_ΑΝ




ΔΕ5. Να γραφτεί πρόγραμμα το οποίο να υπολογίζει τη συνολική χωρητικότητα πυκνωτών

και τη συνολική αντίσταση αντιστάσεων. Η συνολική αντίσταση R και η συνολική

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

Σε

σειρά:

Σε

παραλληλία:

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

επιλέξει έξοδο.



ΠΡΟΓΡΑΜΜΑ Πυκνωτές_Αντιστάσεις


ΑΚΕΡΑΙΕΣ : i, επιλογή, πλήθος_πυκνωτών, πλήθος_αντιστάσεων

ΠΡΑΓΜΑΤΙΚΕΣ : συν_πυκνωτές, συν_αντιστάσεις, πυκνωτής, αντίσταση

ΑΡΧΗ


ΓΡΑΨΕ "Μενού επιλογών άσκησης"

ΓΡΑΨΕ "1. Σύνδεση σε σειρά"

ΓΡΑΨΕ "2. Παράλληλη σύνδεση"

ΓΡΑΨΕ "3. Έξοδος"

ΓΡΑΨΕ "Δώσε επιλογή: "





ΔΙΑΒΑΣΕ πλήθος_πυκνωτών, πλήθος_αντιστάσεων

συν_πυκνωτές ← 0

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ πλήθος_πυκνωτών

ΔΙΑΒΑΣΕ πυκνωτής

συν_πυκνωτές ← συν_πυκνωτές + 1 / πυκνωτής


συν_αντιστάσεις ← 0

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ πλήθος_αντιστάσεων

ΔΙΑΒΑΣΕ αντίσταση

συν_αντιστάσεις ← συν_αντιστάσεις + αντίσταση


ΓΡΑΨΕ 'Συνολική αντίσταση: ', συν_αντιστάσεις

ΓΡΑΨΕ 'Συνολικός πυκνωτής: ', συν_πυκνωτές


ΔΙΑΒΑΣΕ πλήθος_πυκνωτών, πλήθος_αντιστάσεων

συν_πυκνωτές ← 0

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ πλήθος_πυκνωτών

ΔΙΑΒΑΣΕ πυκνωτής

συν_πυκνωτές ← συν_πυκνωτές + πυκνωτής


συν_αντιστάσεις ← 0

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ πλήθος_αντιστάσεων

ΔΙΑΒΑΣΕ αντίσταση

συν_αντιστάσεις ← συν_αντιστάσεις + 1 / αντίσταση


ΓΡΑΨΕ 'Συνολική αντίσταση: ', συν_αντιστάσεις

ΓΡΑΨΕ 'Συνολικός πυκνωτής: ', συν_πυκνωτές


ΓΡΑΨΕ 'Έξοδος από το πρόγραμμα'





Στο σπίτι

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

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

πίνακα:

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

(ΑΦΜ), όνομα φορολογούμενου, φορολογητέο εισόδημα. Να γραφτεί πρόγραμμα το οποίο:

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

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

τελειώνει όταν διαβάζει για ΑΦΜ τον αριθμό 0

ΠΡΟΓΡΑΜΜΑ Φορολογία


ΑΚΕΡΑΙΕΣ : ΑΦΜ,

ΠΡΑΓΜΑΤΙΚΕΣ : φόρος, εισόδημα

ΧΑΡΑΚΤΗΡΕΣ : όνομα

ΑΡΧΗ

ΔΙΑΒΑΣΕ ΑΦΜ, όνομα, εισόδημα

ΕΠΙΛΕΞΕ εισόδημα

ΠΕΡΙΠΤΩΣΗ <= 1055000

φόρος <– 0

ΠΕΡΙΠΤΩΣΗ <= (1055000 + 15825000)

φόρος <– 0.05 * (εισόδημα - 1055000)



ΠΕΡΙΠΤΩΣΗ <= (1055000 + 15825000 + 1582000)

φόρος <– 79125 + 0.15 * (εισόδημα - (1055000 + 15825000))

ΠΕΡΙΠΤΩΣΗ <= (1055000 + 15825000 + 1582000 + 3165000)

φόρος <– 237375 + 0.30 * (εισόδημα - (1055000 + 15825000 + 1582000))

ΠΕΡΙΠΤΩΣΗ <= (1055000 + 15825000 + 1582000 + 3165000 + 8440000)

φόρος <– 949500 + 0.40 * (εισόδημα - (1055000 + 15825000 + 1582000 + 3165000))

ΠΕΡΙΠΤΩΣΗ ΑΛΛΙΩΣ

φόρος <– 3376000 + 0.45 * (εισόδημα - (1055000 + 15825000 + 1582000 + 3165000 + 8440000))


ΓΡΑΨΕ 'Ο φορολογούμενος με όνομα', όνομα, ' θα πληρώσει', φόρος


ΔΣ2. Να γραφτεί πρόγραμμα που να υπολογίζει τις ρίζες της δευτεροβάθμιας εξίσωσης

αx2+βx+γ= 0. Αν δεν υπάρχουν πραγματικές ρίζες, να εκτυπώνει αντίστοιχο μήνυμα


ΔΣ3. Να γραφτεί πρόγραμμα το οποίο διαβάζει το όνομα ενός μαθητή, τους βαθμούς του σε

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

όταν για όνομα δοθεί το κενό

ΠΡΟΓΡΑΜΜΑ Υπολογισμός_ΜΟ


ΑΚΕΡΑΙΕΣ: βαθμός, άθροισμα

ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ


ΑΡΧΗ

ΔΙΑΒΑΣΕ όνομα

ΟΣΟ (όνομα <> ' ') ΕΠΑΝΑΛΑΒΕ

άθροισμα <– 0


ΔΙΑΒΑΣΕ βαθμός

άθροισμα <– άθροισμα + βαθμός


ΜΟ <– άθροισμα / 3

ΓΡΑΨΕ 'Ο μέσος όρος είναι: ', ΜΟ

ΔΙΑΒΑΣΕ όνομα





ΔΣ4. Να γράψετε πρόγραμμα που να υπολογίζει τη συνάρτηση y(x)= x2- 3x+2 για όλες τις

τιμές του x από -1 έως 3 σε βήματα του 0.1

ΠΡΟΓΡΑΜΜΑ εξίσωση


ΑΚΕΡΑΙΕΣ: βαθμός, άθροισμα

ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ


ΑΡΧΗ

ΓΙΑ x ΑΠΟ -1 ΜΕΧΡΙ 3 ΜΕ_BHMA 0.1

y <– x ^ 2 - 3 * x + 1

ΓΡΑΨΕ 'y = ', y



ΔΣ5. Ένας τρόπος υπολογισμού των τριγωνομετρικών συναρτήσεων, που χρησιμοποιείται

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

Να γράψεις πρόγραμμα το οποίο να διαβάζει τη γωνία x σε μοίρες και να υπολογίζει το

ημίτονο και το συνημίτονό της σύμφωνα με τους παραπάνω τύπους. Ποια μπορεί να είναι

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

σε ακτίνια

Η επανάληψη μπορεί να τερματίζεται όταν ο νέος όρος είναι μικρότερος από μια πολύ μικρή

τιμή (π.χ. 0.00001) και δεν θα τροποποιήσει κατά πολύ το αλγεβρικό άθροισμα

ΠΡΟΓΡΑΜΜΑ Τριγωνομετρία

ΣΤΑΘΕΡΕΣ

όριο = 0.00001

π = 3.14




ΑΚΕΡΑΙΕΣ : γωνία_μοίρες

ΠΡΑΓΜΑΤΙΚΕΣ: γωνία, ημίτονο, συνημίτονο

ΑΚΕΡΑΙΕΣ: i, Ν, k

ΑΡΧΗ

ΔΙΑΒΑΣΕ γωνία_μοίρες

γωνία <- γωνία_μοίρες * π / 180

ημίτονο <- γωνία

i <- 1

Ν <- 3


παρονομαστής <- 1

ΓΙΑ k ΑΠΟ 1 ΜΕΧΡΙ Ν

παρονομαστής <– παρονομαστής * k


νέος_όρος <- (-1) ^ i + γωνία ^ N / παρονομαστής

ημίτονο <- ημίτονο + νέος_όρος

i <- i + 1

N <- N + 2

ΜΕΧΡΙΣ_ΟΤΟΥ A_T (νέος_όρος) < όριο

συνημίτονο <- 1

i <- 1

Ν <- 2


παρονομαστής <- 1

ΓΙΑ k ΑΠΟ 1 ΜΕΧΡΙ Ν

παρονομαστής <– παρονομαστής * k


νέος_όρος <- (-1) ^ i + γωνία ^ N / παρονομαστής

συνημίτονο <- συνημίτονο + νέος_όρος

i <- i + 1

N <- N + 2

ΜΕΧΡΙΣ_ΟΤΟΥ A_T (νέος_όρος) < όριο

ΓΡΑΨΕ 'Το ημίτονο είναι ', ημίτονο

ΓΡΑΨΕ 'Το συνημίτονο είναι ', συνημίτονο


ΔΣ6. Να γραφτεί ένα πρόγραμμα το οποίο να δέχεται έναν ακέραιο αριθμό και να τον

αναλύει σε γινόμενο πρώτων παραγόντων



ΠΡΟΓΡΑΜΜΑ Παράγοντες


ΑΚΕΡΑΙΕΣ: αριθμός, βοηθητική, i, p, k

ΑΡΧΗ

ΔΙΑΒΑΣΕ αριθμός

βοηθητική <– αριθμός

i <– 1

p <– 1


i <– i + 1

k <– 0

ΟΣΟ βοηθητική MOD i = 0 ΕΠΑΝΑΛΑΒΕ

βοηθητική <– βοηθητική DIV i

k <– k + 1


ΑΝ (k > 0) ΤΟΤΕ

ΓΡΑΨΕ i, k

ΤΕΛΟΣ_ΑΝ

p <– p * i ^ k

ΜΕΧΡΙ_ΟΤΟΥ p = αριθμός


Κεφάλαιο 9 Πίνακες - Τετράδιο Μαθητή

ΔΤ1. Να γράψετε τις δηλώσεις των παρακάτω πινάκων, καθώς και τις εντολές με τις οποίες

εκχωρούνται οι τιμές σε αυτά:

Α. Πίνακας 5 στοιχείων που κάθε στοιχείο έχει την τιμή του δείκτη του

Β. Πίνακας που θα περιέχει τα ψηφία

Γ. Πίνακας που περιέχει τα ονόματα των συμμαθητών σου

Δ. Πίνακας με 10 στοιχεία, πρώτο στοιχείο τον αριθμό 500 και κάθε επόμενο στοιχείο να

είναι το μισό του προηγούμενου, δηλαδή το δεύτερο 250, το τρίτο 125 κ.ο.κ.



Α.

ΑΚΕΡΑΙΕΣ : Α[5]


Α[i] <- i


Β.

ΑΚΕΡΑΙΕΣ : Α[10]


Α[i] <- i - 1


Γ.

ΧΑΡΑΚΤΗΡΕΣ : ΟΝΟΜΑΤΑ[30]


ΔΙΑΒΑΣΕ ΟΝΟΜΑΤΑ[i]


Δ.

ΠΡΑΓΜΑΤΙΚΕΣ : ΠΙΝΑΚΑΣ[10]

ΠΙΝΑΚΑΣ[1] <- 500


Α[i] <- Α[i - 1] / 2


ΔΤ2. Έχουμε δύο πίνακες, ο ένας με τα μοντέλα των υπολογιστών και ο δεύτερος με τις

τιμές τους. Να γράψετε τις εντολές που βρίσκουν και τυπώνουν το φθηνότερο μοντέλο

καθώς και το ακριβότερο

μέγιστο <- TIMH[1]

θέση_μέγιστο <- 1


ΑΝ (ΤΙΜΗ[i] > μέγιστο) ΤΟΤΕ

μέγιστο <- ΤΙΜΗ[i]

θέση_μέγιστο <- i

ΤΕΛΟΣ_ΑΝ


ΓΡΑΨΕ 'Το ακριβότερο μοντέλο είναι ', θέση_μέγιστο

ελάχιστο <- ΤΙΜΗ[1]

θέση_ελάχιστο <- 1


ΑΝ (ΤΙΜΗ[i] < ελάχιστο) ΤΟΤΕ

ελάχιστο <- ΤΙΜΗ[i]

θέση <- i

ΤΕΛΟΣ_ΑΝ




ΓΡΑΨΕ 'Το φθηνότερο μοντέλο είναι ', θέση_ελάχιστο

ΔΤ3. Να γράψετε τις εντολές που δίνουν τις ακόλουθες τιμές σε έναν Πίνακα Ακεραίων Α

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1



ΑΝ (i <> j) ΤΟΤΕ

Α[i, j] <- 0

ΑΛΛΙΩΣ

Α[i, j] <- 1

ΤΕΛΟΣ_ΑΝ



ΔΤ4. Να γραφούν οι εντολές που ανταλλάσσουν τα στοιχεία της τρίτης και της έκτης

στήλης σε έναν Πίνακα Ακεραίων 5x6


βοηθητική <- Α[i, 3]

Α[i, 3] <- Α[i, 6]

Α[i, 6] <- βοηθητική



ΔΕ1. Να γράψετε ένα πρόγραμμα το οποίο να διαβάζει τον αριθμό των τερμάτων που

σημειώθηκαν στους αγώνες ποδοσφαίρου μίας αγωνιστικής της Α κατηγορίες (9 τιμές), να

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

διαφορά της μεγαλύτερης από τη μικρότερη τιμή)



ΠΡΟΓΡΑΜΜΑ Πρωτάθλημα


ΑΚΕΡΑΙΕΣ: i, ΓΚΟΛ[9], μέγιστος, ελάχιστος

ΑΚΕΡΑΙΕΣ: άθροισμα, μο, διαφορά

ΑΡΧΗ


ΔΙΑΒΑΣΕ ΓΚΟΛ[i]


άθροισμα <– 0


άθροισμα <– άθροισμα + ΓΚΟΛ[i]


μο <– άθροισμα / 9

μέγιστο <- ΓΚΟΛ[1]

ελάχιστο <- ΓΚΟΛ[1]


ΑΝ (ΓΚΟΛ[i] > μέγιστο) ΤΟΤΕ

μέγιστο <- ΓΚΟΛ[i]

ΤΕΛΟΣ_ΑΝ

ΑΝ (ΓΚΟΛ[i] < ελάχιστο) ΤΟΤΕ

ελάχιστο <- ΓΚΟΛ[i]

ΤΕΛΟΣ_ΑΝ


διαφορά <– μέγιστο - ελάχιστο

ΓΡΑΨΕ 'Ο μέσος όρος γκολ είναι ', μο

ΓΡΑΨΕ 'Η μεγαλυτερη διαφορά γκολ είναι ', διαφορά


ΔΕ2. Να γράψετε το πρόγραμμα του παραδείγματος 2 (επίπεδα θορύβου αυτοκινήτων) και

να το εκτελέσετε για τις τιμές που δίνονται στον πίνακα του παραδείγματος. Το

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

Θα εκτυπωθούν οι τιμές του μέσου όρου θορύβου ανα μοντέλο, άρα:

- Για το GX : 97.6

- Για το LX : 83.6

- Για το Gti : 90.4

- Για το SX : 87,6

Και ο συνολικός μέσος όρος είναι : 89.8



ΔΕ3. Να γράψετε την άσκηση ΔΕ4 (ρύπανση ατμόσφαιρας) του προηγουμένου κεφαλαίου

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

σταθμών μέτρησης

ΠΡΟΓΡΑΜΜΑ Ρύποι


ΠΡΑΓΜΑΤΙΚΕΣ: ΟΖΟΝ[50], ΔΙΟΞ_ΑΖΩΤΟΥ[50] ! το πολύ 50 σταθμοί μέτρησης

ΧΑΡΑΚΤΗΡΕΣ: ΣΤΑΘΜΟΙ[50]

ΑΚΕΡΑΙΕΣ: i, Πλήθος ! πλήθος σταθμών μέτρηση

ΑΡΧΗ


ΔΙΑΒΑΣΕ Πλήθος

ΜΕΧΡΙΣ_ΟΤΟΥ Πλήθος > 0 ΚΑΙ Πλήθος < 50

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Πλήθος

ΔΙΑΒΑΣΕ ΟΖΟΝ[i], ΔΙΟΞ_ΑΖΩΤΟΥ[i]



ΑΝ ΔΙΟΞ_ΑΖΩΤΟΥ[i] > 500 Η ΟΖΟΝ[i] > 700 ΤΟΤΕ

ΓΡΑΨΕ 'Πάρα πολύ υψηλοί ρύποι απαγόρευση κυκλοφορίας'

ΑΛΛΙΩΣ_ΑΝ ΔΙΟΞ_ΑΖΩΤΟΥ[i] > 300 Η ΟΖΟΝ[i] > 500 ΤΟΤΕ

ΓΡΑΨΕ 'Πολύ υψηλοί ρύποι απαγόρευση κυκλοφορίας'

ΑΛΛΙΩΣ_ΑΝ ΔΙΟΞ_ΑΖΩΤΟΥ[i] > 250 Η ΟΖΟΝ[i] > 400 ΤΟΤΕ

ΓΡΑΨΕ 'Προσοχή υψηλοί ρύποι'

ΑΛΛΙΩΣ

ΓΡΑΨΕ 'Ρύποι μέσα στα όρια'

ΤΕΛΟΣ_ΑΝ



ΔΕ4. Να γράψετε πρόγραμμα το οποίο να ταξινομεί τα μοντέλα αυτοκινήτων του

παραδείγματος 2, κατά αύξουσα σειρά του μέσου επιπέδου θορύβου κάθε μοντέλου

ΠΡΟΓΡΑΜΜΑ Αυτοκίνητα


ΑΚΕΡΑΙΕΣ: ΘΟΡΥΒΟΣ[4, 5], i, j, άθροισμα

ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ[4], βοηθητική

ΧΑΡΑΚΤΗΡΕΣ: ΜΟΝΤΕΛΟ[4], βοηθητική1

ΑΡΧΗ


ΔΙΑΒΑΣΕ ΜΟΝΤΕΛΟ[i]






ΔΙΑΒΑΣΕ ΘΟΡΥΒΟΣ[i, j]



ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4 ! δημιουργία του πίνακα ΜΟ θορύβου ανα μοντέλο



άθροισμα <- άθροισμα + ΘΟΡΥΒΟΣ[i, j]


ΜΟ[i] <- άθροισμα / 5



ΓΙΑ j ΑΠΟ 4 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ –1 ! αύξουσα ταξινόμηση

ΑΝ ΜΟ[j-1] > ΜΟ[j] ΤΟΤΕ

βοηθητική <- ΜΟ [j-1]

ΜΟ[j-1] <- ΜΟ[j]

ΜΟ[j] <- βοηθητική

βοηθητική1 <- ΜΟΝΤΕΛΟ[j-1]

ΜΟΝΤΕΛΟ[j-1] <- ΜΟΝΤΕΛΟ[j]

ΜΟΝΤΕΛΟ[j] <- βοηθητική1

ΤΕΛΟΣ_ΑΝ




ΓΡΑΨΕ ΜΟΝΤΕΛΟ[i]



ΔΣ1. Να συμπληρώσετε το παράδειγμα 1 (εισπράξεις αεροπορικών εταιρειών), ώστε να

τυπώνει και αυτές που έχουν εισπράξεις κάτω από το μέσο όρο, να βρίσκει και να τυπώνει

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

ΠΡΟΓΡΑΜΜΑ Αεροπορικές_εταιρείες


ΑΚΕΡΑΙΕΣ : Πλήθος, i, ΕΙΣΠΡΑΞΕΙΣ[50], Σύνολο

ΑΚΕΡΑΙΕΣ : μέγιστο, θέση_μέγιστο, ελάχιστο, θέση_ελάχιστο

ΠΡΑΓΜΑΤΙΚΕΣ : ΜΟ



ΧΑΡΑΚΤΗΡΕΣ : ΕΤΑΙΡΕΙΑ[50]

ΑΡΧΗ



ΜΕΧΡΙΣ_ΟΤΟΥ Πλήθος > 0 ΚΑΙ Πλήθος <= 50


ΔΙΑΒΑΣΕ ΕΤΑΙΡΕΙΑ[i]

ΔΙΑΒΑΣΕ ΕΙΣΠΡΑΞΕΙΣ[i]


Σύνολο <– 0


Σύνολο <– Σύνολο + ΕΙΣΠΡΑΞΕΙΣ[i]


ΜΟ <– Σύνολο / Πλήθος


ΑΝ i < ΜΟ ΤΟΤΕ

ΓΡΑΨΕ ΕΤΑΙΡΕΙΑ[i]

ΤΕΛΟΣ_ΑΝ


μέγιστο <- ΕΙΣΠΡΑΞΕΙΣ[1]

θεση_μέγιστο <- 1

ελάχιστο <- ΕΙΣΠΡΑΞΕΙΣ[1]

θέση_ελάχιστο <- 1


ΑΝ (ΕΙΣΠΡΑΞΕΙΣ[i] > μέγιστο) ΤΟΤΕ

μέγιστο <- ΕΙΣΠΡΑΞΕΙΣ[i]

θέση_μέγιστο <- i

ΤΕΛΟΣ_ΑΝ

ΑΝ (ΕΙΣΠΡΑΞΕΙΣ[i] < ελάχιστο) ΤΟΤΕ

ελάχιστο <- ΕΙΣΠΡΑΞΕΙΣ[i]

θέση_ελάχιστο <- i

ΤΕΛΟΣ_ΑΝ


ΓΡΑΨΕ 'Η εταιρεία με τις λιγότερες εισπράξεις είναι ', ΕΤΑΙΡΕΙΑ[θέση_ελάχιστο]

ΓΡΑΨΕ 'Η εταιρεία με τις περισσότερες εισπράξεις είναι ', ΕΤΑΙΡΕΙΑ[θέση_μέγιστο]




ΔΣ2.Να γραφτεί πρόγραμμα το οποίο να

δέχεται δύο τετραγωνικούς δισδιάστατους

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

γινόμενό τους. Υπόδειξη: Αν a και b είναι οι

αρχικοί πίνακες και c ο τελικός, τότε ισχύει:

Έστω, οτι οι δυο πίνακες έχουν διαστάσεις 100x100

ΠΡΟΓΡΑΜΜΑ Υπολογισμός_ΜΟ


ΑΚΕΡΑΙΕΣ: ΠΙΝΑΚΑΣ_1[100, 100], ΠΙΝΑΚΑΣ_2[100, 100], ΓΙΝΟΜΕΝΟ[100, 100],

ΑΘΡΟΙΣΜΑ[100, 100], i, j

ΑΡΧΗ



ΔΙΑΒΑΣΕ ΠΙΝΑΚΑΣ_1[i, j], ΠΙΝΑΚΑΣ_2[i, j]





ΑΘΡΟΙΣΜΑ[i, j] <– ΠΙΝΑΚΑΣ_1[i, j] + ΠΙΝΑΚΑΣ_2[i, j]





ΓΙΝΟΜΕΝΟ[i, j] <– 0

ΓΙΑ k ΑΠΟ 1 ΜΕΧΡΙ 100

ΓΙΝΟΜΕΝΟ[i, j] <– ΠΙΝΑΚΑΣ_1[i, k] + ΠΙΝΑΚΑΣ_2[k, j]






ΓΡΑΨΕ ΑΘΡΟΙΣΜΑ[i, j], ΓΙΝΟΜΕΝΟ[i, j]






ΔΣ3. Να γραφτεί πρόγραμμα που να υπολογίζει το άθροισμα των κυρίων διαγωνίων

τετραγωνικού πίνακα ΝxΝ


ΔΣ4. Να γραφτεί ένα πρόγραμμα το οποίο να δέχεται έναν ακέραιο αριθμό d και μία βάση

μετατροπής b, όπου 2 ≤ b ≤ 16 και να μετατρέπει τον αριθμό d σε σύστημα αρίθμησης με

βάση b

Δείτε άσκηση 3.1.2. Ασκ7, έατω οτι ο αριθμός είναι το πολύ 1610

ΠΡΟΓΡΑΜΜΑ Σύστημα_Αρίθμησης


ΑΚΕΡΑΙΕΣ : αριθμός, αριθμός_έλεγχος, i, ψηφία

ΧΑΡΑΚΤΗΡΕΣ : ΠΙΝΑΚΑΣ[10], temp_ΠΙΝΑΚΑΣ[10], ΥΠΟΔΕΙΓΜΑ[16]

ΑΡΧΗ

ΥΠΟΔΕΙΓΜΑ[1] <- '0' ! Ο πίνακας ΥΠΟΔΕΙΓΜΑ θα μπορούσε να δηλωθεί στις σταθερές

αλλά δεν παρουσιάζεται στο βιβλίο πίνακας σταθερών

ΥΠΟΔΕΙΓΜΑ[2] <- '1'









ΥΠΟΔΕΙΓΜΑ[11] <- 'Α'

ΥΠΟΔΕΙΓΜΑ[12] <- 'Β'

ΥΠΟΔΕΙΓΜΑ[13] <- 'C'

ΥΠΟΔΕΙΓΜΑ[14] <- 'D'

ΥΠΟΔΕΙΓΜΑ[15] <- 'E'

ΥΠΟΔΕΙΓΜΑ[16] <- 'F'



ΜΕΧΡΙΣ_ΟΤΟΥ αριθμός > 0

ψηφία <- 0


ψηφία <- ψηφία + 1

αριθμός_έλεγχος <- αριθμός MOD 16



temp_ΠΙΝΑΚΑΣ[ψηφία] <- ΥΠΟΔΕΙΓΜΑ[αριθμός_έλεγχος + 1]

αριθμός <- αριθμός DIV 16

ΜΕΧΡΙΣ_ΟΤΟΥ (αριθμός = 0)

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ ψηφία ! αντιστροφή πίνακα

ΠΙΝΑΚΑΣ[i] <- temp_ΠΙΝΑΚΑΣ[ψηφία + 1 - i]


ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ ψηφία

ΓΡΑΨΕ ΠΙΝΑΚΑΣ[i]



ΔΣ5. Δίνεται ένας πίνακας Α που περιέχει Ν τυχαίους ακεραίους αριθμούς. Να γραφτεί

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

πίνακα. Για την αναζήτηση να χρησιμοποιηθεί ο αλγόριθμος της σειριακής αναζήτησης

που παρουσιάστηκε στο κεφάλαιο 3. Έστω οτι ο πίνακας έχει 100 θέσεις

ΠΡΟΓΡΑΜΜΑ Αναζήτηση_σε_Πίνακα


ΑΚΕΡΑΙΕΣ : i, ΠΙΝΑΚΑΣ[100], αριθμός, θέση

ΛΟΓΙΚΕΣ : βρέθηκε

ΑΡΧΗ


ΔΙΑΒΑΣΕ ΠΙΝΑΚΑΣ[i]



βρέθηκε <- ΨΕΥΔΗΣ

θέση <- 0

i <- 1

ΟΣΟ (βρέθηκε = ΨΕΥΔΗΣ) ΚΑΙ (i <= 100) ΕΠΑΝΑΛΑΒΕ

ΑΝ (ΠΙΝΑΚΑΣ[i] = αριθμός) ΤΟΤΕ

βρέθηκε <- ΑΛΗΘΗΣ

θέση <- i

ΑΛΛΙΩΣ

i <- i + 1

ΤΕΛΟΣ_ΑΝ


ΑΝ (βρέθηκε = ΑΛΗΘΗΣ) ΤΟΤΕ

ΓΡΑΨΕ 'Το στοιχείο βρέθηκε στον πίνακα'

ΑΛΛΙΩΣ

ΓΡΑΨΕ 'Το στοιχείο δεν βρέθηκε στον πίνακα'

ΤΕΛΟΣ_ΑΝ




ΔΣ6. Δίνονται οι πίνακες Σ1(Κ, Κ) και Π1(Κ, Κ) που περιέχουν τα αποτελέσματα των αγώνων

ομίλου του EurοBasket. Ο πίνακας Σ1 περιέχει τα αποτελέσματα των αγώνων (Ν (νίκη) ή Η

(ήττα)), ενώ ο πίνακας 1 τη διαφορά πόντων για κάθε αγώνα.

Να γραφτεί πρόγραμμα το οποίο θα βρίσκει και θα εκτυπώνει την τελική βαθμολογία του

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

πόντων από τις ισόβαθμές της

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

παίζει με τον εαυτό της!)

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

τριγωνικός (κάθε ομάδα παίζει μόνο μία φορά με κάθε αντίπαλο)

ΠΡΟΓΡΑΜΜΑ Πρωτάθλημα


ΧΑΡΑΚΤΗΡΕΣ : Σ1[15, 15], ΟΜΑΔΑ[15], βοηθητική1 ! Έστω οτι υπάρχουν 15 ομάδες στον

όμιλο

ΑΚΕΡΑΙΕΣ : Π1[15, 15], ΒΑΘΜΟΙ[15], ΔΙΑΦΟΡΑ[15], i, j, βοηθητική2

ΑΡΧΗ

ΓΡΑΨΕ 'Δώστε τα ονόματα των ομάδων του ομίλου'


ΔΙΑΒΑΣΕ ΟΜΑΔΑ[i]


ΓΡΑΨΕ "Δώστε Nίκη (Ν) /Ήττα (H)"


ΓΡΑΨΕ 'Ομάδα ', ΟΜΑΔΑ[i]


ΓΡΑΨΕ 'εναντίον ομάδας ', ΟΜΑΔΑ[j]

ΑΝ (i < j) ΤΟΤΕ ! Άνω από την κύρια διαγώνιο δείτε και άσκηση 3.2.1.Ασκ7


ΔΙΑΒΑΣΕ Σ1[i, j]

ΜΕΧΡΙΣ_ΟΤΟΥ (Σ1[i, j] = 'Ν') Η (Σ1[i, j] = 'Η')

ΓΡΑΨΕ 'Διαφορά πόντων για τον αγώνα αυτό'

ΔΙΑΒΑΣΕ Π1[i, j]

ΤΕΛΟΣ_ΑΝ




ΒΑΘΜΟΙ[i] <- 0

ΔΙΑΦΟΡΑ[i] <- 0




ΑΝ (i < j) ΤΟΤΕ

ΑΝ (Σ1[i, j] = 'N') ΤΟΤΕ !θα δημιουργήσουμε και τον πίνακα διαφοράς σκορ για τις

ισοβαθμίες

ΒΑΘΜΟΙ[i] <- ΒΑΘΜΟΙ[i] + 2

ΔΙΑΦΟΡΑ[i] <- ΔΙΑΦΟΡΑ[i] + Π1[i, j]

ΒΑΘΜΟΙ[j] <- ΒΑΘΜΟΙ[j] + 1

ΔΙΑΦΟΡΑ[j] <- ΔΙΑΦΟΡΑ[j] - Π1[i, j]

ΑΛΛΙΩΣ


ΔΙΑΦΟΡΑ[i] <- ΔΙΑΦΟΡΑ[i] - Π1[i, j]

ΒΑΘΜΟΙ[j] <- ΒΑΘΜΟΙ[j] + 2

ΔΙΑΦΟΡΑ[j] <- ΔΙΑΦΟΡΑ[j] + Π1[i, j]

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΑΝ




ΓΙΑ j ΑΠΟ 15 ΜΕΧΡΙ i ΜΕ_BHMA -1

ΑΝ (ΒΑΘΜΟΙ[j-1] < ΒΑΘΜΟΙ[j]) ΤΟΤΕ !φθίνουσα ταξινόμηση ως προς τη βαθμολογία

βοηθητική2 <- ΒΑΘΜΟΙ[j-1] !αντιμετάθεση πίνακα βαθμολογίας

ΒΑΘΜΟΙ[j-1] <- ΒΑΘΜΟΙ[j]

ΒΑΘΜΟΙ[j] <- βοηθητική2

βοηθητική2 <- ΔΙΑΦΟΡΑ[j-1] !ταυτόχρονη αντιμετάθεση πίνακα διαφορών

ΔΙΑΦΟΡΑ[j-1] <- ΔΙΑΦΟΡΑ[j]

ΔΙΑΦΟΡΑ[j] <- βοηθητική2

βοηθητική1 <- ΟΜΑΔΑ[j-1] !ταυτόχρονη αντιμετάθεση πίνακα ονομάτων

ΟΜΑΔΑ[j-1] <- ΟΜΑΔΑ[[j]

ΟΜΑΔΑ[j] <- βοηθητική1

ΑΛΛΙΩΣ_ΑΝ (ΒΑΘΜΟΙ[j-1] = ΒΑΘΜΟΙ[j]) ΤΟΤΕ !σε περίπτωση ισοβαθμίας

ΑΝ (ΔΙΑΦΟΡΑ[j-1] < ΔΙΑΦΟΡΑ[j]) ΤΟΤΕ !φθίνουσα ταξινόμηση ως προς τη διαφορά

πόντων

βοηθητική2 <- ΔΙΑΦΟΡΑ[j-1] !αντιμετάθεση πίνακα διαφορών

ΔΙΑΦΟΡΑ[j-1] <- ΔΙΑΦΟΡΑ[j]

ΔΙΑΦΟΡΑ[j] <- βοηθητική2

βοηθητική1 <- ΟΜΑΔΑ[j-1] !ταυτόχρονη αντιμετάθεση πίνακα ονομάτων

ΟΜΑΔΑ[j-1] <- ΟΜΑΔΑ[j]

ΟΜΑΔΑ[j] <- βοηθητική1

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΑΝ




ΓΡΑΨΕ ΟΜΑΔΑ[i]





Κεφάλαιο 10 Υποπρογράμματα - Τετράδιο Μαθητή

Στην τάξη

ΔΤ1. Τι είδους υποπρόγραμμα, διαδικασία ή συνάρτηση, πρέπει να χρησιμοποιήσεις για τα

παρακάτω:

Α) Εισαγωγή τριών δεδομένων. Β) Εισαγωγή ενός δεδομένου.

Γ) Υπολογισμός του μικρότερου από πέντε ακεραίους. Δ) Υπολογισμός των δύο μικρότερων

από πέντε ακεραίους.

Ε) Έλεγχος αν δύο αριθμοί είναι ίσοι. Ζ) Να ταξινομεί και να επιστρέφει ταξινομημένους,

πέντε αριθμούς.

Η) Έλεγχος αν ένας χαρακτήρας είναι φωνήεν ή σύμφωνο.

Δείτε την ενότητα ερωτήσεων πολλαπλής επιλογής κεφ 10 - άσκηση 9

ΔΤ2. Να γράψεις τα υποπρογράμματα που υλοποιούν τα παρακάτω:

Α) Να διαβάζει έναν αριθμό και να επιστρέφει το τετράγωνό του. Β) Να δέχεται δύο

αριθμούς και να επιστρέφει το μικρότερο από δύο αριθμούς.

Γ) Να δέχεται την τιμή ενός προϊόντος και να υπολογίζει και να τυπώνει την αξία του ΦΠΑ.

Δ) Να ελέγχει αν ένας αριθμός είναι άρτιος.

Δείτε την ενότητα ασκήσεις κεφ 10 μέρος 1



ΔΤ3. Να σημειώσεις, στο τετράδιό σου, όλα τα βήματα για τον υπολογισμό του 4!, τόσο με τη

χρήση επαναληπτικής διαδικασίας όσο και με τη χρήση αναδρομικής, σύμφωνα με τα

προγράμματα που δίνονται στο βιβλίο σου.

Δείτε ενότητα ασκήσεις κεφ 10 μέρος 1 - άσκηση 10.1.12. Η αναδρομή είναι εκτός ύλης


ΔΕ1. Να γράψεις πρόγραμμα το οποίο θα διαβάζει δύο αριθμούς, θα υπολογίζει το Μέγιστο

Κοινό Διαιρέτη (ΜΚΔ) και το Ελάχιστο Κοινό Πολλαπλάσιο (ΕΚΠ) και τέλος θα τυπώνει τα

αποτελέσματα.

Υπόδειξη: Για δύο αριθμούς x,y ισχύει:x*y=ΜΚΔ(x,y)*ΕΚΠ(x,y)

Δείτε την ενότητα ασκήσεις κεφ 10 μέρος 3, ασκήσεις 10.2.7 και ασκήσεις 10.2.8

ΠΡΟΓΡΑΜΜΑ ΔΕ1_10


ΑΚΕΡΑΙΕΣ : x, y, ΜΚΔ, ΕΚΠ

ΑΡΧΗ

ΓΡΑΨΕ 'Δώστε 2 ακέραιους αριθμούς'

ΔΙΑΒΑΣΕ x, y

ΜΚΔ <– Υπολόγισε_ΜΚΔ (x, y) ! Συνάρτηση άσκησης 10.2.7

ΓΡΑΨΕ 'Ο Μέγιστος Κοινός Διαιρέτης των 2 αριθμών είναι: ', ΜΚΔ

ΕΚΠ <– Υπολόγισε_ΕΚΠ (x, y, ΜΚΔ) ! Συνάρτηση άσκησης 10.2.8

ΓΡΑΨΕ 'Το Ελάχιστο Κοινό Πολλαπλάσιο των 2 αριθμών είναι: ', ΕΚΠ


! ============================= Ακολουθούν οι 2 συναρτήσεις

ΔΕ2. Το πρόγραμμα παρουσιάζεται βελτιωμένο στην ενότητα θεωρίας κεφάλαιο 10

ΔΕ3. Να γράψεις πρόγραμμα το οποίο να εκτελεί τις τέσσερις πράξεις σε μιγαδικούς

αριθμούς.Για τους μιγαδικούς αριθμούς α+βi και γ+δi έχουμε:

i. (α+βi)+(γ+δi)= (α+γ)+(β+δ)i

ii. (α+βi)-(γ+δi)= (α-γ)+(β-δ)i



iii. (α+βi)*(γ+δi)= (αγ-βδ)+(αδ+βγ)i

iv. (α+βi)/(γ+δi)=(αγ+βδ)/(γ2+δ2 )+(βγ-αδ)/(γ2+δ2 )i

Το πρόγραμμα θα οδηγείται από μενού επιλογής όπου ο χρήστης θα επιλέγει το είδος της

πράξης.Στην περίπτωση της διαίρεσης τα γ και δ πρέπει να είναι διάφορα του 0

ΠΡΟΓΡΑΜΜΑ ΔΕ3_10


ΑΚΕΡΑΙΕΣ : πραγμ_α, μιγαδ_α, πραγμ_β, μιγαδ_β, επιλογή, πραγμ_τελικός, μιγαδ_τελικός

ΑΡΧΗ

ΓΡΑΨΕ 'Δώστε τον 1ο αριθμό (πραγματικό και μιγαδικό μέρος αντίστοιχα)'

ΔΙΑΒΑΣΕ πραγμ_α, μιγαδ_α

ΓΡΑΨΕ 'Δώστε τον 2ο αριθμό (πραγματικό και μιγαδικό μέρος αντίστοιχα)'

ΔΙΑΒΑΣΕ πραγμ_β, μιγαδ_β


ΚΑΛΕΣΕ Εκτύπωσε_Μενού (επιλογή)



ΚΑΛΕΣΕ Άθροισε_Μιγαδικούς (πραγμ_α, μιγαδ_α, πραγμ_β, μιγαδ_β, επιλογή,

πραγμ_τελικός, μιγαδ_τελικός)

ΚΑΛΕΣΕ Εκτύπωση_Αποτελεσμάτων (πραγμ_τελικός, μιγαδ_τελικός)


ΚΑΛΕΣΕ Αφαίρεσε_Μιγαδικούς (πραγμ_α, μιγαδ_α, πραγμ_β, μιγαδ_β, επιλογή,




ΚΑΛΕΣΕ Πολλαπλασίασε_Μιγαδικούς (πραγμ_α, μιγαδ_α, πραγμ_β, μιγαδ_β, επιλογή,




ΚΑΛΕΣΕ Διαίρεσε_Μιγαδικούς (πραγμ_α, μιγαδ_α, πραγμ_β, μιγαδ_β, επιλογή,




ΓΡΑΨΕ 'Έξοδος από το πρόγραμμα'


ΜΕΧΡΙΣ_ΟΤΟΥ (επιλογή = 5)


! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Εκτύπωσε_Μενού (επιλογή)




ΑΚΕΡΑΙΕΣ : επιλογή

ΑΡΧΗ


ΓΡΑΨΕ 'Μενού επιλογών άσκησης'

ΓΡΑΨΕ '1. Άθροισμα μιγαδικών'

ΓΡΑΨΕ '2. Διαφορά μιγαδικών'

ΓΡΑΨΕ '3. Πολλαπλασιασμός μιγαδικών'

ΓΡΑΨΕ '4. Διαίρεση μιγαδικών'

ΓΡΑΨΕ '5. Τερματισμός προγράμματος'



ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Άθροισε_Μιγαδικούς (α, β, γ, δ, πραγμ_άθροισμα, μιγαδ_άθροισμα)


ΠΡΑΓΜΑΤΙΚΕΣ : α, β, γ, δ, πραγμ_άθροισμα, μιγαδ_άθροισμα

ΑΡΧΗ

πραγμ_άθροισμα <- α + γ

μιγαδ_άθροισμα <- β + δ


! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Αφαίρεσε_Μιγαδικούς (α, β, γ, δ, πραγμ_διαφορά, μιγαδ_διαφορά)


ΠΡΑΓΜΑΤΙΚΕΣ : α, β, γ, δ, πραγμ_διαφορά, μιγαδ_διαφορά

ΑΡΧΗ

πραγμ_διαφορά <- α - γ

μιγαδ_διαφορά <- β - δ


! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Πολλαπλασίασε_Μιγαδικούς (α, β, γ, δ, πραγμ_γινόμενο, μιγαδ_γινόμενο)


ΠΡΑΓΜΑΤΙΚΕΣ : α, β, γ, δ, πραγμ_γινόμενο, μιγαδ_γινόμενο

ΑΡΧΗ

πραγμ_γινόμενο <- α * γ - β * δ

μιγαδ_γινόμενο <- α * δ + β * γ


! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Διαίρεσε_Μιγαδικούς (α, β, γ, δ, πραγμ_πηλίκο, μιγαδ_πηλίκο)


ΠΡΑΓΜΑΤΙΚΕΣ : α, β, γ, δ, πραγμ_πηλίκο, μιγαδ_πηλίκο

ΑΡΧΗ

ΑΝ (γ <> 0) ΚΑΙ (δ <> 0) ΤΟΤΕ

πραγμ_πηλίκο <- (α * γ + β * δ) / (γ^2 + δ^2)

μιγαδ_πηλίκο <- (β * γ - α * δ) / (γ^2 + δ^2)



ΑΛΛΙΩΣ ! Διαίρεση με το 0

πραγμ_πηλίκο <- 0

μιγαδ_πηλίκο <- 0

ΤΕΛΟΣ_ΑΝ


! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Εκτύπωση_Αποτελεσμάτων (πραγματικό_μέρος, μιγαδικό_μέρος)


ΠΡΑΓΜΑΤΙΚΕΣ : πραγματικό_μέρος, μιγαδικό_μέρος

ΑΡΧΗ

ΓΡΑΨΕ 'Το αποτέλεσμα είναι: ', πραγματικό_μέρος, ' + ', μιγαδικό_μέρος, 'i'


ΔΕ4. Η αναδρομή είναι εκτός ύλης

Στο σπίτι

ΔΣ1. Να γράψεις ένα πρόγραμμα το οποίο διαβάζει την τιμή βιβλίων σε ΕΥΡΩ και

μετατρέπει τις τιμές τους σε δραχμές, γερμανικά μάρκα, γαλλικά φράγκα και ιταλικές

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

Δείτε την ενότητα ασκήσεις κεφ 10 μέρος 1 άσκηση 10.1.6. Με μία ακόμη παράμετρο

(ισοτιμία) η συνάρτηση Μετατροπέας μπορεί να καλύψει όλες τις περιπτώσεις

ΔΣ2. Να ξαναγράψεις την άσκηση ΔΣ6 του κεφαλαίου 9, τα αποτελέσματα των αγώνων

ομίλου Eurobasket, χρησιμοποιώντας διαδικασίες και συναρτήσεις

Η αρχική εκφώνηση είναι η εξής: Δίνονται οι πίνακες Σ1(Κ,Κ) και Π1(Κ,Κ) που περιέχουν τα

αποτελέσματα των αγώνων ομίλου του EurοBasket. Ο πίνακας Σ1 περιέχει τα

αποτελέσματα των αγώνων (Ν (νίκη) ή Η (ήττα)), ενώ ο πίνακας Π1 τη διαφορά πόντων για

κάθε αγώνα. Να γραφτεί πρόγραμμα το οποίο θα βρίσκει και θα εκτυπώνει την τελική

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

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

περιέχουν καμία πληροφορία (καμία ομάδα δεν παίζει με τον εαυτό της !).



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

τριγωνικός (κάθε ομάδα παίζει μόνο μία φορά με κάθε αντίπαλο)

Θα χρησιμοποιήσουμε επιπρόσθετα τον πίνακα ΟΜΑΔΑ[15] που περιέχει τα ονόματα των

ομάδων που αποτελούν τον όμιλο, τον πίνακα ΒΑΘΜΟΙ[15] που περιέχει τους βαθμούς κάθε

μιας από αυτές και τον πίνακα ΔΙΑΦΟΡΑ[15] με τις διαφορές πόντων σε όλους. Για την

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

φυσσαλίδας. Θα ταξινομήσουμε με βάση τον πίνακα ΒΑΘΜΟΙ αλλά αν υπάρχει ισοβαθμία θα

χρησιμοποιήσουμε ως κριτήριο τον πίνακα ΔΙΑΦΟΡΑ για την ταξινόμηση.

ΠΡΟΓΡΑΜΜΑ ΔΣ2_10


ΧΑΡΑΚΤΗΡΕΣ : Σ1[15, 15], ΟΜΑΔΑ[15] ! Έστω οτι υπάρχουν 15 ομάδες στον

όμιλο

ΑΚΕΡΑΙΕΣ : Π1[15, 15], ΒΑΘΜΟΙ[15], ΔΙΑΦΟΡΑ[15]

ΑΡΧΗ

ΚΑΛΕΣΕ Εισαγωγή_Δεδομένων (ΟΜΑΔΑ, Σ1, Π1)

ΚΑΛΕΣΕ Υπολογισμός_Βαθμολογίας (Σ1, Π1, ΒΑΘΜΟΙ, ΔΙΑΦΟΡΑ)

ΚΑΛΕΣΕ Ταξινόμηση_Σύνθετη (ΟΜΑΔΑ, ΒΑΘΜΟΙ, ΔΙΑΦΟΡΑ)

ΚΑΛΕΣΕ Εκτύπωση_Κατάταξης (ΟΜΑΔΑ)


! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Εισαγωγή_Δεδομένων (ΟΜΑΔΑ, Σ1, Π1)


ΧΑΡΑΚΤΗΡΕΣ : Σ1[15, 15], ΟΜΑΔΑ[15]

ΑΚΕΡΑΙΕΣ : i, j, Π1[15, 15]

ΑΡΧΗ

ΓΡΑΨΕ 'Δώστε τα ονόματα των ομάδων του ομίλου'


ΔΙΑΒΑΣΕ ΟΜΑΔΑ[i]


ΓΡΑΨΕ 'Δώστε Nίκη (Ν) /Ήττα (H)'


ΓΡΑΨΕ 'Ομάδα ', ΟΜΑΔΑ[i]


ΓΡΑΨΕ 'εναντίον ομάδας ', ΟΜΑΔΑ[j]

ΑΝ (i < j) ΤΟΤΕ ! Άνω από την κύρια διαγώνιο δείτε και άσκηση 3.2.1.Ασκ7


ΔΙΑΒΑΣΕ Σ1[i, j]

ΜΕΧΡΙΣ_ΟΤΟΥ (Σ1[i, j]='Ν') Η ΄(Σ1[i, j]='Η')



ΓΡΑΨΕ 'Διαφορά πόντων για τον αγώνα αυτό'

ΔΙΑΒΑΣΕ Π1[i, j]

ΤΕΛΟΣ_ΑΝ




! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Υπολογισμός_Βαθμολογίας (Σ1, Π1, ΒΑΘΜΟΙ, ΔΙΑΦΟΡΑ)


ΧΑΡΑΚΤΗΡΕΣ : Σ1[15, 15]

ΑΚΕΡΑΙΕΣ : i, j, Π1[15, 15], ΒΑΘΜΟΙ[15], ΔΙΑΦΟΡΑ[15]

ΑΡΧΗ


ΒΑΘΜΟΙ[i] <- 0

ΔΙΑΦΟΡΑ[i] <- 0


ΑΝ (i < j) ΤΟΤΕ

ΑΝ (Σ1[i, j] = 'N') ΤΟΤΕ ! Θα δημιουργήσουμε και τον πίνακα διαφοράς σκορ για τις

ισοβαθμίες


ΔΙΑΦΟΡΑ[i] <- ΔΙΑΦΟΡΑ[i] + Π1[i, j]

ΑΛΛΙΩΣ


ΔΙΑΦΟΡΑ[i] <- ΔΙΑΦΟΡΑ[i] - Π1[i, j]

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΑΝ




! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Ταξινόμηση_Σύνθετη (Ονόματα, Βαθμ, Διαφορές)


ΧΑΡΑΚΤΗΡΕΣ : Όνοματα[15], βοηθητική1

ΑΚΕΡΑΙΕΣ : i, j, βοηθητική2, Βαθμ[15], Διαφορές[15]

ΑΡΧΗ


ΓΙΑ j ΑΠΟ 15 ΜΕΧΡΙ i ΜΕ_BHMA -1

ΑΝ (Βαθμ[j-1] < Βαθμ[j]) ΤΟΤΕ ! φθίνουσα ταξινόμηση ως προς τη βαθμολογία

βοηθητική2 <- Βαθμ[j-1] ! αντιμετάθεση πίνακα βαθμολογίας

Βαθμ[j-1] <- Βαθμ[j]

Βαθμ[j] <- βοηθητική2

βοηθητική2 <- Διαφορές[j-1] ! ταυτόχρονη αντιμετάθεση πίνακα διαφορών

Διαφορές[j-1] <- Διαφορές[j]

Διαφορές[j] <- βοηθητική2



βοηθητική1 <- Ονόματα[j-1] ! ταυτόχρονη αντιμετάθεση πίνακα ονομάτων

Ονόματα[j-1] <- Ονόματα[[j]

Ονόματα[j] <- βοηθητική1

ΑΛΛΙΩΣ_ΑΝ (Βαθμ[j-1] = Βαθμ[j]) ΤΟΤΕ ! σε περίπτωση ισοβαθμίας

ΑΝ (Διαφορές[j-1] < Διαφορές[j]) ΤΟΤΕ ! φθίνουσα ταξινόμηση ως προς τη διαφορά

πόντων

βοηθητική2 <- Διαφορές[j-1] ! αντιμετάθεση πίνακα διαφορών

Διαφορές[j-1] <- Διαφορές[j]

Διαφορές[j] <- βοηθητική2

βοηθητική1 <- Ονόματα[j-1] ! ταυτόχρονη αντιμετάθεση πίνακα ονομάτων

Ονόματα[j-1] <- Ονόματα[j]

Ονόματα[j] <- βοηθητική1

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΑΝ




! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Εκτύπωση_Κατάταξης (ΟΝΟΜΑΤΑ)


ΧΑΡΑΚΤΗΡΕΣ : ΟΝΟΜΑΤΑ[15]

ΑΚΕΡΑΙΕΣ : i

ΑΡΧΗ

ΓΡΑΨΕ 'Κατάταξη ομάδων'


ΓΡΑΨΕ i, 'η ομάδα είναι η ', ΟΝΟΜΑΤΑ[i]



ΔΣ3. Να επεκτείνεις το παράδειγμα 1 ώστε να υπολογίζει την επικρατούσα τιμή δηλαδή

την τιμή που εμφανίζεται περισσότερες φορές

ΣΥΝΑΡΤΗΣΗ Εντόπισε_Επικρατούσα_Τιμή (Πίνακας, Ν): ΑΚΕΡΑΙΗ

! Εντοπισμός επικρατούσας τιμής


ΑΚΕΡΑΙΕΣ : Πίνακας[100], ΔΙΑΦΟΡΕΤ_ΑΡΙΘΜΟΙ[100], ΣΥΧΝΟΤΗΤΑ[100], Ν, Ι, θέση, μέγιστος

ΑΡΧΗ

! τοποθετώ σε ένα νέο πίνακα τις διαφορετικές τιμές (το πολύ 100)

ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν

ΣΥΧΝΟΤΗΤΑ[i] <- 0


Πλήθος <- 0



ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν

θέση <- Σειρ_Αναζήτηση (Πίνακας[i], Πλήθος, ΔΙΑΦΟΡΕΤ_ΑΡΙΘΜΟΙ) ! άσκηση 10.3.7

ΑΝ (θέση = 0) ΤΟΤΕ ! Αν δεν υπάρχει ήδη ο τρέχων αριθμός τον προσθέτω στον πίνακα

των διαφορετικών

Πλήθος <- Πλήθος + 1

ΔΙΑΦΟΡΕΤ_ΑΡΙΘΜΟΙ[Πλήθος] <- Πίνακας[I]

ΑΛΛΙΩΣ ! Αν υπάρχει τότε αυξάνω κατά 1 τη συχνότητα εμφάνισής του

ΣΥΧΝΟΤΗΤΑ[θέση] <- ΣΥΧΝΟΤΗΤΑ[θέση] + 1

ΤΕΛΟΣ_ΑΝ


μέγιστος <- ΣΥΧΝΟΤΗΤΑ[1] ! εύρεση μέγιστης συχνότητας δηλαδή της επικρατούσας

τιμής

ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ Πλήθος

ΑΝ (ΣΥΧΝΟΤΗΤΑ[I] > μέγιστος) ΤΟΤΕ

μέγιστος <- ΣΥΧΝΟΤΗΤΑ[I]

θέση <- I

ΤΕΛΟΣ_ΑΝ


Εντόπισε_Επικρατούσα_Τιμή <- ΔΙΑΦΟΡΕΤ_ΑΡΙΘΜΟΙ[θέση] ! αριθμός με τη μεγαλύτερη

συχνότητα

ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

! ============================= Ακολουθεί η συνάρτηση

ΔΣ4. Να γράψεις το πρόγραμμα ΔΕ5 που υπολογίζει τη συνολική χωρητικότητα πυκνωτών

και τη συνολική αντίσταση αντιστάσεων με τη χρήση υποπρογραμμάτων

Το αρχικό πρόβλημα είναι το εξής: Να γραφτεί πρόγραμμα το οποίο να υπολογίζει τη συνολική

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

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

Σε σειρά R = R1+R2+R3+... και C = 1/C1+1/C2+1/C3+ ...

Σε παραλληλία C = C1+C2+C3+... και R = 1/R1+1/R2+ …

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

έξοδο



ΑΚΕΡΑΙΕΣ : επιλογή, διακόπτης



ΑΡΧΗ


ΚΑΛΕΣΕ Εκτύπωσε_Μενού (επιλογή)



διακόπτης <- 11 ! Αντίσταση

ΚΑΛΕΣΕ Εισαγωγή (διακόπτης)


διακόπτης <- 12 ! Αντίσταση



διακόπτης <- 21 ! Πυκνωτής



διακόπτης <- 22 ! Πυκνωτής



ΓΡΑΨΕ 'Έξοδος από το πρόγραμμα !'


ΜΕΧΡΙΣ_ΟΤΟΥ (επιλογή = 5)


! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Εκτύπωσε_Μενού (επιλογή)


ΑΚΕΡΑΙΕΣ : επιλογή

ΑΡΧΗ


ΓΡΑΨΕ 'Μενού επιλογών άσκησης'

ΓΡΑΨΕ '1. Αντιστάσεις σε σειρά'

ΓΡΑΨΕ '2. Αντιστάσεις σε παραλληλία'

ΓΡΑΨΕ '3. Πυκνωτές σε σειρά'

ΓΡΑΨΕ '4. Πυκνωτές σε παραλληλια'

ΓΡΑΨΕ '5. Τερματισμός προγράμματος'




! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Εισαγωγή (διακόπτης, επιλογή)


ΑΚΕΡΑΙΕΣ : i, Πλήθος, διακόπτης, δ1, δ2

ΠΡΑΓΜΑΤΙΚΕΣ : ολικό

ΑΡΧΗ

δ1 <- διακόπτης DIV 10

δ2 <- διακόπτης MOD 10



ΑΝ (δ1 = 1) ΤΟΤΕ ! Αντίσταση

ΓΡΑΨΕ 'Δώστε το πλήθος των αντιστάσεων : '

ΑΛΛΙΩΣ ! Πυκνωτής

ΓΡΑΨΕ 'Δώστε το πλήθος των πυκνωτών : '

ΤΕΛΟΣ_ΑΝ



ΜΕΧΡΙΣ_ΟΤΟΥ (Πλήθος > 0)

ΚΑΛΕΣΕ Άθροισμα (δ2, Πλήθος, ολικό)

ΑΝ (δ1 = 1) ΤΟΤΕ ! Αντίσταση

ΓΡΑΨΕ 'Η συνολική αντίσταση είναι : '

ΑΛΛΙΩΣ ! Πυκνωτής

ΓΡΑΨΕ 'Η συνολική αντίσταση πυκνωτή είναι : '

ΤΕΛΟΣ_ΑΝ

ΓΡΑΨΕ ολικό


! ========================================================

ΔΙΑΔΙΚΑΣΙΑ Κανονικό_Άθροισμα (επιλογή, Πλήθος, ολικό)


ΑΚΕΡΑΙΕΣ : επιλογή, Πλήθος, i

ΠΡΑΓΜΑΤΙΚΕΣ : αριθμός, ολικό

ΑΡΧΗ

ολικό <- 0



ΑΝ (επιλογή MOD 2 = 1) ΤΟΤΕ ! 1 κανονικό άθροισμα

ολικό <- ολικό + αριθμός

ΑΛΛΙΩΣ ! 2 άθροισμα αντιστραμμένων

ολικό <- ολικό + 1 / αριθμός

ΤΕΛΟΣ_ΑΝ



ΔΣ5. Να γραφτεί πρόγραμμα το οποίο να προσθέτει δύο κλάσματα. Το πρόγραμμα δέχεται

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

υπολογίζει και εκτυπώνει τον αριθμητή και τον παρανομαστή του αποτελέσματος. Α/Β +

Γ/Δ= Ε/Ζ

Υπόδειξη : Ενώ το πρόβλημα αρχικά φαίνεται απλό, η υλοποίησή του είναι αρκετά πολύπλοκη.

Αρχικά πρέπει να απλοποιηθούν τα κλάσματα, στη συνέχεια να γίνουν ομώνυμα, να

προστεθούν οι αριθμητές και τέλος να απλοποιηθεί το αποτέλεσμα. Οι διαδικασίες αυτές



απαιτούν τον υπολογισμό του ΜΚΔ (για την απλοποίηση) και του ΕΚΠ για τη μετατροπή των

κλασμάτων σε ομώνυμα. Να χρησιμοποιήσετε τις συναρτήσεις της άσκησης ΔΕ1



ΑΚΕΡΑΙΕΣ : αριθ_1, παρον_1, αριθ_2, παρον_2, αριθ_τελ, παρον_τελ, ΜΚΔ

ΑΡΧΗ

ΓΡΑΨΕ 'Δώστε το 1ο κλάσμα'

ΔΙΑΒΑΣΕ αριθ_1, παρον_1

ΓΡΑΨΕ 'Δώστε το 2ο κλάσμα'

ΔΙΑΒΑΣΕ αριθ_2, παρον_2

αριθ_τελ <- αριθ_1 * παρον_2 + αριθ_2 * παρον_1

παρον_τελ <- παρον_1 * παρον_2

ΜΚΔ <– Υπολόγισε_ΜΚΔ (αριθ_τελ, παρον_τελ) ! Συνάρτηση άσκησης 10.2.7

! απλοποίηση κλάσματος

αριθ_τελ <- αριθ_τελ / ΜΚΔ

παρον_τελ <- παρον_τελ / ΜΚΔ

ΓΡΑΨΕ 'Το τελικό κλάσμα είναι : ', αριθ_τελ, ' / ', παρον_τελ


ΔΣ6. Η παράγραφος 4.3 είναι εκτός ύλης

ΣΗΜΕΙΩΣΕΙΣ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ Γ...

Documents

Transcript of ΣΗΜΕΙΩΣΕΙΣ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ Γ...