ΛΥΣΗ ΕΠΑΝΑΛΗΠΤΙΚΗΣ ΑΣΚΗΣΗΣ 25

A 1,

Β 2,

Γ 6,

Δ 7,

Ε 9,

ΣΤ 8,

Ζ 3

Επαναληπτική Άσκηση 25

Να αντιστοιχίσετε κάθε στοιχείο της στήλης Ι, με το κατάλληλο της στήλης ΙΙ (στη στήλη ΙΙ περισσεύουν δυο στοιχεία)

Στήλη Ι	Στήλη ΙΙ
Α. Κατηγορίες προβλημάτων	1. Επιλύσιμο, ανοικτό, άλυτο
Β. Σκοπιές που μελετά η πληροφορική τους αλγορίθμους	2. Υλικού, αναλυτική, θεωρητική, γλωσσών προγραμματισμού
Γ. Λόγος ανάθεσης προβλήματος σε υπολογιστή	3. Διάσπαση λειτουργιών σε απλά τμήματα
Δ. Σκοπιές που μελετά η πληροφορική τα δεδομένα	4. Περατότητα, αποτελεσματικότητα
Ε. Τεχνική σχεδίασης αλγορίθμων	5. Λογικά και συντακτικά λάθη
ΣΤ. Δυναμικές Δομές Δεδομένων	6. Επαναληπτικότητα διαδικασιών
Ζ. Ιεραρχική σχεδίαση	7. Υλικού, Δομών δεδομένων
	8. Δυναμική παραχώρηση μνήμης
	9. Δυναμικός προγραμματισμός

ΛΥΣΗ ΕΠΑΝΑΛΗΠΤΙΚΗΣ ΑΣΚΗΣΗΣ 24

Αλγόριθμος Εκδόσεις

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

Διάβασε Ο[i], Β[i]

S ← 0

Διάβασε ποσό

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

S ← S + ποσό

Διάβασε ποσό

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

Αν S <= 200 τότε

μπόνους ← 0

Αλλιώς_αν S <= 1000 τότε

μπόνους ← (S – 200) * 1.5/100

Αλλιώς

μπόνους ← 800 * 1.5/100 + (S – 1000) * 4/100

Τέλος_αν

Εκτύπωσε μπόνους

Τ[i] ← Β[i] + μπόνους

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

max ← -1

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

Αν Τ[i] <>και Τ[i] > max τότε

max ← Τ[i]

θ ← i

Τέλος_αν

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

Αν max = -1 τότε

Εκτύπωσε "Κανείς με μισθό <600"

Αλλιώς

Εκτύπωσε O[θ]

Τέλος_αν

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

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

Αν Τ[j–1] < Τ[j] τότε

Αντιμετάθεσε Τ[j–1], Τ[j]

Αντιμετάθεσε Ο[j–1], Ο[j]

Τέλος_αν

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

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

διακοπή ← ψευδής

i ← 1
πρώτος ← 0

Όσο (διακοπή = ψευδής) και (i <= 35) επανάλαβε

Αν (Τ[i] = Τ[1] τότε

πρώτος ← πρώτος + 1

i ← i + 1

Αλλιώς

διακοπή ← αληθής

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

διακοπή ← ψευδής

i ← πρώτος + 1

Όσο (διακοπή =ψευδής) και (i <= 35) επανάλαβε

Αν (Τ[i] = Τ[πρώτος + 1] τότε

Εκτύπωσε Ο[i]

i ← i + 1

Αλλιώς

διακοπή ← αληθής

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

Τέλος Εκδόσεις

Επαναληπτική Άσκηση 24

Ένας εκδοτικός οίκος χρησιμοποιεί 35 διανομείς για τη διακίνηση των βιβλίων του. Στο τέλος κάθε μήνα καταγράφονται οι πωλήσεις που πραγματοποιήθηκαν από κάθε διανομέα ώστε να υπολογιστεί και το μπόνους που θα του αποδοθεί.

Είναι ευνόητο ότι οι πωλήσεις ενός διανομέα σε χρονικό διάστημα ενός μηνός δεν είναι κατ’ ανάγκην 30. Το ποσό του μπόνους υπολογίζεται κλιμακωτά ανάλογα με το ποσό των μηνιαίων πωλήσεων κάθε διανομέα σύμφωνα με τον παρακάτω πίνακα:

Μηνιαίες πωλήσεις διανομέα (€)	Μπόνους %
Μέχρι και 200	0
Άνω των 200 μέχρι και 1000	1.5
Άνω των 1000	4

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

1. Για κάθε διανομέα:

α. θα διαβάζει το όνομά του και θα το καταχωρεί σε πίνακα Ο καθώς και το μηνιαίο βασικό μισθό του και θα το καταχωρεί σε πίνακα Β.

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

γ. θα υπολογίζει το μπόνους που θα λάβει και θα το εκτυπώνει.

2. Θα δημιουργεί πίνακα Τ, που θα περιέχει τις τελικές μηνιαίες απολαβές κάθε διανομέα.

3. Θα ελέγχει ποιος διανομέας έχει τον υψηλότερο τελικό μισθό που να είναι ταυτόχρονα μικρότερος από 600 €. Αν δεν υπάρχει τέτοιος, να εκτυπώνεται κατάλληλο μήνυμα.

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

ΛΥΣΗ ΕΠΑΝΑΛΗΠΤΙΚΗΣ ΑΣΚΗΣΗΣ 23

1. ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: κ

ΧΑΡΑΚΤΗΡΕΣ: ΟΝ_Α[50], ΑΘΛ_Α[50], ΟΝ_Β[50], ΑΘΛ_Β[50], ΟΝ[100], ΑΘΛ[100]

2.

ΔΙΑΔΙΚΑΣΙΑ Είσοδος (Χ)

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: i

ΧΑΡΑΚΤΗΡΕΣ: X[50]

ΑΡΧΗ

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

ΔΙΑΒΑΣΕ Χ[i]

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

ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

3.

ΔΙΑΔΙΚΑΣΙΑ Βάλε (θ, τ, Π)

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: θ

ΧΑΡΑΚΤΗΡΕΣ: τ, Π[100]

ΑΡΧΗ

Π[θ] ‹― τ

ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

4.

ΔΙΑΔΙΚΑΣΙΑ Έξοδος(O, A)

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: i

ΧΑΡΑΚΤΗΡΕΣ: Ο[100], Α[100]

ΑΡΧΗ

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

ΓΡΑΨΕ Ο[i], Α[i]

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

ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Επαναληπτική Άσκηση 23

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

α. θα διαβάζει τα ονόματα των αθλητών του συλλόγου Α

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

γ. θα διαβάζει τα ονόματα των αθλητών του συλλόγου Β

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

ε. θα δημιουργεί νέο πίνακα ΟΝ, που θα περιέχει τα ονόματα όλων των αθλητών, ώστε να βρίσκονται:

i. στις πρώτες θέσεις τα ονόματα των αθλητών του συλλόγου Α,

ii. στις τελευταίες θέσεις τα ονόματα των αθλητών του συλλόγου Β,

ζ. θα δημιουργεί νέο πίνακα ΑΘΛ όπου για όλους τους αθλητές να περιέχονται:

i. στις πρώτες θέσεις το άθλημα κάθε αθλητή του συλλόγου Α και

ii. στις τελευταίες το άθλημα κάθε αθλητή του συλλόγου Β

ώστε ο πίνακας ΑΘΛ να είναι παράλληλος με τον πίνακα ΟΝ.

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

Δίνονται παρακάτω οι εντολές του κύριου προγράμματος που προέκυψε:

ΠΡΟΓΡΑΜΜΑ Άθληση

...

ΑΡΧΗ

ΚΑΛΕΣΕ Είσοδος(ΟΝ_Α) ! ερώτημα α

ΚΑΛΕΣΕ Είσοδος(ΑΘΛ_Α) ! ερώτημα β

ΚΑΛΕΣΕ Είσοδος(ΟΝ_Β) ! ερώτημα γ

ΚΑΛΕΣΕ Είσοδος(ΑΘΛ_Β) ! ερώτημα δ

ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 50

ΚΑΛΕΣΕ Βάλε( κ, ΟΝ_Α[κ], ΟΝ) ! ερώτημα ε i

ΚΑΛΕΣΕ Βάλε( κ, ΑΘΛ_Α[κ], ΑΘΛ) ! ερώτημα ζ i

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

ΓΙΑ κ ΑΠΟ 51 ΜΕΧΡΙ 100

ΚΑΛΕΣΕ Βάλε( κ, ΟΝ_Β[κ – 50], ΟΝ) ! ερώτημα ε ii

ΚΑΛΕΣΕ Βάλε( κ, ΑΘΛ_Β[κ – 50], ΑΘΛ) ! ερώτημα ζ ii

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

ΚΑΛΕΣΕ Έξοδος(ΟΝ, ΑΘΛ) ! ερώτημα η

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Άθληση

1. Ποιο είναι το τμήμα δηλώσεων του παραπάνω προγράμματος;

2. Ποια είναι η μορφή του υποπρογράμματος «Είσοδος»;

3. Ποια είναι η μορφή του υποπρογράμματος «Βάλε»;

4. Ποια είναι η μορφή του υποπρογράμματος «Έξοδος»;

ΛΥΣΗ ΕΠΑΝΑΛΗΠΤΙΚΗΣ ΑΣΚΗΣΗΣ 22

		ΠΡΟΓΡΑΜΜΑ Θέμα2			ΔΙΑΔΙΚΑΣΙΑ Διαιρέσεις
Επανάλ.	Σχόλια	ι	α	υπ	δ	π	Οθόνη
		ΑΠΡ	ΑΠΡ	ΑΠΡ	ΑΠΡ	ΑΠΡ
	ΠΡΟΓΡΑΜ	1	90	90
1η	ΠΡΟΓΡΑΜ	2
	Κλ.Διαδ				90	2
	ΔΙΑΔΙΚ				45		2
	Επιστ.	2		45
2η	ΠΡΟΓΡΑΜ	3
	Κλ.Διαδ				45	3
	ΔΙΑΔΙΚ				15		3
	ΔΙΑΔΙΚ				5		3
	Επιστ	3		5
3η	ΠΡΟΓΡΑΜ	4
	Κλ.Διαδ				5	4
	ΔΙΑΔΙΚ
	Επιστ.	4		5
4η	ΠΡΟΓΡΑΜ	5
	Κλ.Διαδ				5	5
	ΔΙΑΔΙΚ				1		5
	Επιστ.	5		1

Θα εκτυπωθούν οι τιμές 2, 3, 3 και 5.