ΑΕΠΠ ΤΕΣΤΖνα αναπθρικό καροτςάκι ςτοιχίηει 1000Ε. Μια φιλανκρωπικι οργάνωςθ άνοιξε λογαριαςμό ϊςτε να μαηζψει χριματα, να το αγοράςει και να το προςφζρει ς ζνα παιδί που το ζχει ανάγκθ. Να γράψετε αλγόρικμο οποίοσ:

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

Β) Θα τερματίηει μόλισ το ςυγκεντρωκζν ποςό επαρκεί για τθν αγορά.

Γ) Θα τυπϊνει τον μζςο όρο των κατακζςεων και το ποςό που περίςςεψε.

Δ) Θα τυπϊνει το όνομα του κατακζτθ που κατζκεςε το μεγαλφτερο ποςό κακϊσ και τθν τιμι του ποςοφ.

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

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

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

Δεδομζνα:Στακερά δεδομζνα: τιμι καροτςιοφ 1000Ε

Μεταβλθτά δεδομζνα: όνομα (ον), τιμι (τ)

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

Παράδειγμα:Κατακζτθσ τιμι ποςοφ (E) ΣφνολοΚϊςτασ 50 50Νίκοσ 600 650Πζτροσ 400 1050ΜΟ=(50+600+400)/3 Μζγιςτθ τιμι=600Ε Μεγαλφτεροσ κατακζτθσ ->ΝίκοσΠλικοσ κατακετϊν με κατάκεςθ >100Ε = 2 (Νίκοσ και Πζτροσ)

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

Υποπρόβλθμα 1: Επαναλθπτικι δομι αγνϊςτου πλικουσ επαναλιψεων, τερματίηει αφοφ το άκροιςμα ξεπεράςει το 1000.

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

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

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

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

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

Όςο sum<1000 επανάλαβε

Διάβαςε τ

sum<-sum+τ

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

Τζλοσ καροτςάκι

Υποπρόβλθμα 1: Επαναλθπτικι δομι αγνϊςτου πλικουσ επαναλιψεων, τερματίηει αφοφ το άκροιςμα ξεπεράςει το 1000.

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

Όςο sum<1000 επανάλαβεΔιάβαςε ον

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

Μζχρισ_ότου τ>0 sum<-sum+τ

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

Τζλοσ καροτςάκι

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

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

πλ0

Όςο sum<1000 επανάλαβεΔιάβαςε ον

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

Μζχρισ_ότου τ>0 sum<-sum+τ

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

Υsum-1000ΜΟsum/πλΕμφάνιςε MO,Y

Τζλοσ καροτςάκι

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

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

Όςο sum<1000 επανάλαβεΔιάβαςε ον

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

Μζχρισ_ότου τ>0 sum<-sum+τ

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

Τζλοσ_Αν

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

Υsum-1000ΜΟsum/πλΕμφάνιςε MO,Y

Εμφάνιςε max, ονmax

Τζλοσ καροτςάκι

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

Βιμα 3 ΕπίλυςθΑλγόρικμοσ καροτςάκιsum0max -9999πλ0πλ1000Όςο sum<1000 επανάλαβε

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

Διάβαςε τΜζχρισ_ότου τ>0 sum<-sum+τ

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

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

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

Τζλοσ_Ανπλπλ+1

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

Υsum-1000ΜΟsum/πλΕμφάνιςε MO,Y

Εμφάνιςε max, ονmaxΕμφάνιςε πλ100Τζλοσ καροτςάκι

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

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

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

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

---- ----- --------- 0 0 -9999 ------ 0 ------ ------

1θ ----- 50 Κϊςτασ 1 0 50 Κϊςτασ 50 ------ ------

2θ ------ 600 Νίκοσ 2 1 600 Νίκοσ 650 -------

Νίκοσ

3θ ------ 400 Πζτροσ 3 2 600 Νίκοσ 1050 -------

Πζτροσ

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

50 400 Πζτροσ 3 2 600 Νίκοσ 1050 350 35050

600Νίκοσ

2