Απαντήσεις επαναληπτικές ημερήσια 2003

ΘΕΜΑ 1^ο

Α.         α) όχι δεν ικανοποιεί όλα τα αλγοριθμικά κριτήρια.

            β) Στην περίπτωση που αλγόριθμος διαβάζει τέτοιες τιμές ώστε να είναι το α>β και το β να έχει την τιμή 2, τότε ο αλγόριθμος δεν ικανοποιεί το κριτήριο της καθοριστικότητας. Αυτό συμβαίνει αφού στην εντολή cß α / (β-2), δεν μπορεί να εκτελεστεί η διαίρεση για την τιμή β=2.

Β.         α) όχι δεν ικανοποιεί όλα τα αλγοριθμικά κριτήρια.

            β) Ο αλγόριθμος δεν ικανοποιεί το κριτήριο της περατότητας, αφού το α δε θα λάβει ποτέ την τιμή 6 για να τερματίσει η δομή επανάληψης.

Γ.         α) σταθερές : 0, 5                      β) μεταβλητές : α                       γ) λογικοί τελεστές : -

            δ) Αριθμητικοί τελεστές : *           ε) λογικές εκφράσεις : α<0         στ) εκχώρηση : αßα*5

Δ.         Ο δομημένος προγραμματισμός στηρίζεται σε 3 στοιχειώδεις λογικές δομές, τη δομή ακολουθίας, επιλογής και επανάληψης. Τα 4 πλεονεκτήματα του δομημένου προγραμματισμού είναι, η δημιουργία απλούστερων προγραμμάτων, η άμεση μεταφορά των αλγόριθμων σε προγράμματα, ο περιορισμός των λαθών κατά την ανάπτυξη του προγράμματος και η ευκολότερη διόρθωση και συντήρηση.

Ε. σελίδα 208

ΘΕΜΑ 2^ο

	Α	Σ	K	B		A	S	K	B
	36	1	2			28	1	2
1ΕΠ.		21	2	18	1η επανάληψη		17	2	14
			3					3
2ΕΠ.		36	3	12	2η επανάληψη			4
			4		3η επανάληψη		28	4	7
3ΕΠ.		49	4	9				5
			5		4η επανάληψη			6
4ΕΠ.			6				28
5ΕΠ		55	7	6

ΘΕΜΑ3^o 

Αλγόριθμος θέμα_3

            Διάβασε ΜΚ

            Αν ΜΚ <= 5 τότε

                        Αξία ß 0

            Αλλιώς_αν ΜΚ <=10 τότε

                        Αξία ß 0.5*(ΜΚ-5)

            Αλλιώς_αν ΜΚ <=20 τότε

                        Αξία ß 0.5*5 + 0.7*(ΜΚ-10)

            Αλλιώς

                        Αξία ß 0.5*5 + 0.7*10 + 1.0*(ΜΚ-20)

Τέλος_αν

            ΦΠΑ ß (αξία+5)*0.18

            ΤΠß αξία + 3 + ΦΠΑ + 5

            Εκτύπωσε ΤΠ

            Τέλος θέμα_3

ΘΕΜΑ 4^ο

            Αλγόριθμος θέμα_4

            Για Ι από 1 μέχρι 12

                        Διάβασε όνομα[Ι]

                        Για J από 1 μέχρι 20

                                    Διάβασε πόντοι[I,J]

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

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

Για Ι από 1 μέχρι 12

            Sum ß 0

            Για J από 1 μέχρι 20

                        sum ß sum + πόντοι[I,J]

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

            ΜΟ[I] ß sum/20

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

Για Ι από 2 μέχρι 12

            Για J από 12 μέχρι I με_βήμα -1

                        Αν ΜΟ[J-1] < ΜΟ[J] τότε

                                    Αντιμετάθεσε (ΜΟ[J], ΜΟ[J-1])

Αντιμετάθεσε (όνομα[J], όνομα[J-1])

                        Τέλος_αν

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

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

            Για Ι από 1 μέχρι 12

                        εκτύπωσε όνομα[Ι], ΜΟ[I]

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

            Τέλος θέμα_4