Post on 04-Jul-2015
ΑΕΠΠ ΤΕΣΤΖνα αναπθρικό καροτςάκι ςτοιχίηει 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