2η Διεθνική Συνάντηση μαθητών και καθηγητών στο Σαλέρνο της Ιταλίας
αεππ τεστ 4
1. ΑΕΠΠ ΤΕΣΤ
Μια πιςτωτικι κάρτα ζχει όριο αγορϊν 1000Ε. Να γράψετε αλγόρικμο οποίοσ:
Α) Για κάκε αγορά κα διαβάηει το όνομα του προϊόντοσ και τθν τιμι του. Στθν
τιμι κα γίνεται ζλεγχοσ ϊςτε να είναι κετικόσ αρικμόσ.
Β) Θα τερματίηει όταν το υπόλοιπο δεν επαρκεί για τθν επόμενθ αγορά.
Γ) Θα τυπϊνει τον μζςο όρο των τιμϊν των προϊόντων που αγοράςτθκαν
Δ) Θα τυπϊνει το όνομα του ακριβότερο προϊόντοσ κακϊσ και τθν τιμι του
Ε) Θα τυπϊνει τα ονόματα κακϊσ και το πλικοσ των προϊόντων που ςτοίχθςαν
πάνω από 100Ε.
Υποκζςτε πωσ όλα τα προϊόντα ζχουν διαφορετικι τιμι.
Ακολουθεί ενδεικτική λφςη.
2. Βιμα 1 κατανόθςθ
Δεδομζνα:
Στακερά δεδομζνα: όριο ποςοφ 1000Ε
Μεταβλθτά δεδομζνα: όνομα (ον), τιμι (τ)
Ηθτοφμενα:
Μζςοσ όροσ τιμϊν (ΜΟ), Μζγιςτθ τιμι (maxτ), Όνομα ακριβότερου προϊόντοσ (ονmax)
Ονόματα προϊόντων με τιμι >100Ε (ον), πλικοσ προϊόντων με τιμι >100Ε (πλ100)
Παράδειγμα:
Προϊόν
τιμι (E)
Camera
50
Computer 600
Printer
200
TV
400
Υπόλοιπο
950
350
150
δεν μπορεί να γίνει θ αγορά
ΜΟ=(50+600+200)/3 Μζγιςτθ τιμι=600Ε Ακριβότερο προϊόν->Computer
Πλικοσ προϊόντων με τιμι >100Ε = 2 (Computer και Printer)
3. Βιμα 2 Ανάλυςθ
Υποπρόβλθμα 1: Επαναλθπτικι δομι αγνϊςτου πλικουσ επαναλιψεων, τερματίηει
πριν το άκροιςμα ξεπεράςει το 1000 ι όςο το υπόλοιπο επαρκεί για τθν επόμενθ
αγορά.
Υποπρόβλθμα 2: Ειςαγωγι μεταβλθτϊν δεδομζνων και ζλεγχοσ ορκότθτασ τιμισ τθσ
τ (τ>0)
Υποπρόβλθμα 3: Εφρεςθ μζςου όρου-> Εφρεςθ ακροίςματοσ των τ , και εφρεςθ
πλικουσ των τ. (πλ)
Υποπρόβλθμα 4: Εφρεςθ μζγιςτου τ και του αντίςτοιχου ον.
Υποπρόβλθμα 5: Εφρεςθ του πλικουσ των τ>100 (πλ100) και των αντίςτοιχων ον.
4. Αλγόρικμοσ πιςτωτικι
Υ1000
Διάβαςε τ
Βιμα 3 Επίλυςθ
Υποπρόβλθμα 1: Επαναλθπτικι δομι
αγνϊςτου πλικουσ επαναλιψεων, τερματίηει
πριν το άκροιςμα ξεπεράςει το 1000 ι όςο το
υπόλοιπο επαρκεί για τθν επόμενθ αγορά.
Όςο Υ>=τ επανάλαβε
ΥΥ-τ
Διάβαςε τ
Τζλοσ _επανάλθψθσ
Τζλοσ πιςτωτικι
6. Αλγόρικμοσ πιςτωτικι
Υ1000
Αρχι_επανάλθψθσ
Διάβαςε τ
Μζχρισ_ότου τ>0
πλ0
Βιμα 3 Επίλυςθ
Υποπρόβλθμα 3: Εφρεςθ μζςου όρου->
Εφρεςθ ακροίςματοσ των τ , και εφρεςθ
πλικουσ των τ. (πλ)
Όςο Υ>=τ επανάλαβε
ΥΥ-τ
Διάβαςε ον
Αρχι_επανάλθψθσ
Διάβαςε τ
Μζχρισ_ότου τ>0
πλπλ+1
Τζλοσ _επανάλθψθσ
Κίνδυνοσ παραβίαςησ κριτηρίου
καθοριςτικότητασ:
ςτη περίπτωςη που η πρώτη τιμή
του τ ήταν > 1000 οπότε το πλ
παραμζνει 0.
Sum1000-Y
Αν πλ>0 τότε
ΜΟsum/πλ
Εμφάνιςε MO
αλλιϊσ
Εμφάνιςε ‘ Δεν ζγιναν αγορζσ’
Τζλοσ_Αν
Τζλοσ πιςτωτικι
7. Αλγόρικμοσ πιςτωτικι
Υ1000
max -9999
Αρχι_επανάλθψθσ
Διάβαςε τ
Μζχρισ_ότου τ>0
πλ0
Όςο Υ>=τ επανάλαβε
ΥΥ-τ
Διάβαςε ον
Αν τ>max τότε
maxτ
ονmaxον
Τζλοσ_Αν
Αρχι_επανάλθψθσ
Διάβαςε τ
Μζχρισ_ότου τ>0
πλπλ+1
Τζλοσ _επανάλθψθσ
Βιμα 3 Επίλυςθ
Υποπρόβλθμα 4: Εφρεςθ μζγιςτου τ και του
αντίςτοιχου ον.
Κίνδυνοσ παραβίαςησ κριτηρίου
καθοριςτικότητασ:
ςτη περίπτωςη που η πρώτη τιμή
του τ ήταν > 1000 οπότε το πλ
παραμζνει 0.
Sum1000-Y
Αν πλ>0 τότε
ΜΟsum/πλ
Εμφάνιςε MO
αλλιϊσ
Εμφάνιςε ‘ Δεν ζγιναν αγορζσ’
Τζλοσ_Αν
Εμφάνιςε max, ονmax
Τζλοσ πιςτωτικι
8. Αλγόρικμοσ πιςτωτικι
Υ1000
max -9999
Αρχι_επανάλθψθσ
Διάβαςε τ
Μζχρισ_ότου τ>0
πλ0
πλ1000
Όςο Υ>=τ επανάλαβε
ΥΥ-τ
Διάβαςε ον
Αν τ>max τότε
maxτ
ονmaxον
Τζλοσ_Αν
Αν τ>100 τότε
πλ100πλ100+1
Εμφάνιςε ον
Τζλοσ_Αν
Αρχι_επανάλθψθσ
Διάβαςε τ
Μζχρισ_ότου τ>0
πλπλ+1
Τζλοσ _επανάλθψθσ
Βιμα 3 Επίλυςθ
Υποπρόβλθμα 5: Εφρεςθ του πλικουσ των
τ>100 (πλ100) και των αντίςτοιχων ον.
Κίνδυνοσ παραβίαςησ κριτηρίου
καθοριςτικότητασ:
ςτη περίπτωςη που η πρώτη τιμή
του τ ήταν > 1000 οπότε το πλ
παραμζνει 0.
Sum1000-Y
Αν πλ>0 τότε
ΜΟsum/πλ
Εμφάνιςε MO
αλλιϊσ
Εμφάνιςε ‘ Δεν ζγιναν αγορζσ’
Τζλοσ_Αν
Εμφάνιςε max, ονmax
Εμφάνιςε πλ100
Τζλοσ πιςτωτικι