ΑΕΠΠ ΤΕΣΤΝα γράψετε αλγόρικμο οποίοσ κα εφαρμοςτεί ςτο ταμείο ενόσ πολυκαταςτιματοσ και

Α) Για κάκε προϊόν που βρίςκεται ςτο καλάκι κα διαβάηει το όνομα του προϊόντοσ και τθν τιμι του. Στθν τιμι κα γίνεται ζλεγχοσ ϊςτε να είναι κετικόσ αρικμόσ.

Β) Θα τερματίηει ωσ όνομα δοκεί θ τιμι ‘ΤΕΛΟΣϋ.

Γ) Θα τυπϊνει τον μζςο όρο των τιμϊν των προϊόντων που αγοράςτθκαν

Δ) Θα τυπϊνει το όνομα του ακριβότερο προϊόντοσ κακϊσ και τθν τιμι του

Ε) Θα τυπϊνει τα ονόματα κακϊσ και το πλικοσ των προϊόντων που ςτοίχθςαν πάνω από 100Ε.

Υποκζςτε πωσ όλα τα προϊόντα ζχουν διαφορετικι τιμι.Ακολουθεί ενδεικτική λφςη.

Βιμα 1 κατανόθςθ

Δεδομζνα:Μεταβλθτά δεδομζνα: όνομα (ον), τιμι (τ)Τιμι φρουρόσ ‘ΤΕΛΟΣ’ ςτθ μεταβλθτι ον

Ηθτοφμενα: Μζςοσ όροσ τιμϊν (ΜΟ), Μζγιςτθ τιμι (max), Όνομα ακριβότερου προϊόντοσ (ονmax)Ονόματα προϊόντων με τιμι >100Ε (ον), πλικοσ προϊόντων με τιμι >100Ε (πλ100)

Παράδειγμα:Προϊόν τιμι (E) Camera 50Computer 600Printer 200ΤΕΛΟΣ

ΜΟ=(50+600+200)/3 Μζγιςτθ τιμι=600Ε Ακριβότερο προϊόν->ComputerΠλικοσ προϊόντων με τιμι >100Ε = 2 (Computer και Printer)

Βιμα 2 Ανάλυςθ

Υποπρόβλθμα 1: Επαναλθπτικι δομι αγνϊςτου πλικουσ επαναλιψεων, τερματίηει με τιμι φρουρό τθ λζξθ ‘ΤΕΛΟΣ’ ςτο όνομα του προϊόντοσ.

Υποπρόβλθμα 2: Ειςαγωγι μεταβλθτϊν δεδομζνων και ζλεγχοσ ορκότθτασ τιμισ τθσ τ (τ>0)

Υποπρόβλθμα 3: Εφρεςθ μζςου όρου-> Εφρεςθ ακροίςματοσ των τ , και εφρεςθ πλικουσ των τ. (πλ)

Υποπρόβλθμα 4: Εφρεςθ μζγιςτου τ και του αντίςτοιχου ον.

Υποπρόβλθμα 5: Εφρεςθ του πλικουσ των τ>100 (πλ100) και των αντίςτοιχων ον.

Βιμα 3 ΕπίλυςθΑλγόρικμοσ ταμείο

Διάβαςε ονΌςο ον<>’ΤΕΛΟΣ’ επανάλαβε

Διάβαςε ονΤζλοσ _επανάλθψθσ

Τζλοσ ταμείο

Υποπρόβλθμα 1: Επαναλθπτικι δομι αγνϊςτου πλικουσ επαναλιψεων, τερματίηει με τιμι φρουρό τθ λζξθ ‘ΤΕΛΟΣ’ ςτο όνομα του προϊόντοσ.

Βιμα 3 ΕπίλυςθΑλγόρικμοσ ταμείο

Διάβαςε ονΌςο ον<>’ΤΕΛΟΣ’ επανάλαβε

Αρχι_επανάλθψθσΔιάβαςε τ

Μζχρισ_ότου τ>0

Διάβαςε ονΤζλοσ _επανάλθψθσ

Τζλοσ ταμείο

Υποπρόβλθμα 2: Ειςαγωγι μεταβλθτϊν δεδομζνων και ζλεγχοσ ορκότθτασ τιμισ τθσ τ (τ>0)

Βιμα 3 ΕπίλυςθΑλγόρικμοσ ταμείο

πλ0sum0

Διάβαςε ονΌςο ον<>’ΤΕΛΟΣ’ επανάλαβε

Αρχι_επανάλθψθσΔιάβαςε τ

Μζχρισ_ότου τ>0 sumsum+τ

πλπλ+1Διάβαςε ον

Τζλοσ _επανάλθψθσ

Αν πλ>0 τότεΜΟsum/πλΕμφάνιςε MO

αλλιϊσ Εμφάνιςε ‘ Δεν ζγιναν αγορζσ’

Τζλοσ_Αν

Τζλοσ ταμείο

Κίνδυνοσ παραβίαςησ κριτηρίου καθοριςτικότητασ: ςτη περίπτωςη που η πρώτη τιμή του ον ήταν το ‘ΤΕΛΟΣ’ οπότε το πλ παραμζνει 0.

Υποπρόβλθμα 3: Εφρεςθ μζςου όρου-> Εφρεςθ ακροίςματοσ των τ , και εφρεςθ πλικουσ των τ. (πλ)

Βιμα 3 ΕπίλυςθΑλγόρικμοσ ταμείοmax -9999πλ0sum0

Διάβαςε ονΌςο ον<>’ΤΕΛΟΣ’ επανάλαβε

Αρχι_επανάλθψθσΔιάβαςε τ

Μζχρισ_ότου τ>0 sumsum+τ

Αν τ>max τότεmaxτονmaxον

Τζλοσ_Αν

πλπλ+1Διάβαςε ον

Τζλοσ _επανάλθψθσ

Αν πλ>0 τότεΜΟsum/πλΕμφάνιςε MO

αλλιϊσ Εμφάνιςε ‘ Δεν ζγιναν αγορζσ’

Τζλοσ_ΑνΕμφάνιςε max, ονmax

Τζλοσ ταμείο

Κίνδυνοσ παραβίαςησ κριτηρίου καθοριςτικότητασ: ςτη περίπτωςη που η πρώτη τιμή του ον ήταν το ‘ΤΕΛΟΣ’ οπότε το πλ παραμζνει 0.

Υποπρόβλθμα 4: Εφρεςθ μζγιςτου τ και του αντίςτοιχου ον.

Βιμα 3 ΕπίλυςθΑλγόρικμοσ ταμείοmax -9999πλ0sum0πλ1000Διάβαςε ονΌςο ον<>’ΤΕΛΟΣ’ επανάλαβε

Αρχι_επανάλθψθσΔιάβαςε τ

Μζχρισ_ότου τ>0 sumsum+τ

Αν τ>max τότεmaxτονmaxον

Τζλοσ_ΑνΑν τ>100 τότε

πλ100πλ100+1Εμφάνιςε ον

Τζλοσ_Ανπλπλ+1Διάβαςε ον

Τζλοσ _επανάλθψθσ

Αν πλ>0 τότεΜΟsum/πλΕμφάνιςε MO

αλλιϊσ Εμφάνιςε ‘ Δεν ζγιναν αγορζσ’

Τζλοσ_ΑνΕμφάνιςε max, ονmaxΕμφάνιςε πλ100Τζλοσ ταμείο

Κίνδυνοσ παραβίαςησ κριτηρίου καθοριςτικότητασ: ςτη περίπτωςη που η πρώτη τιμή του ον ήταν το ‘ΤΕΛΟΣ’ οπότε το πλ παραμζνει 0.

Υποπρόβλθμα 5: Εφρεςθ του πλικουσ των τ>100 (πλ100) και των αντίςτοιχων ον.

Βιμα 4 Ζλεγχοσ αλγορίκμουΠλικοσ

επαναλιψεωντ ον πλ πλ100 max oνmax sum MO Οκόνθ

Πριν τθν επανάλθψθ

----- camera 0 0 -9999 ------ ----- ------ ------

1θ 50 computer 1 0 50 camera ----- ------ ------

2θ 600 printer 2 1 600 computer ----- -------

computer

3θ 200 ΤΕΛΟΣ 3 2 600 computer ----- -------

printer

Μετά τθν επανάλθψθ

200 printer 3 2 600 computer 850 283,3 283,3600

computer2