More Related Content
What's hot (10)
Recently uploaded (20)
ΑΕΠΠ 3
- 1. ΑΕΠΠ ΤΕΣΤ Ένα αναπηρικό καροτσάκι στοιχίζει 1000Ε. Μια φιλανθρωπική οργάνωση άνοιξε λογαριασμό ώστε να μαζέψει χρήματα, να το αγοράσει και να το προσφέρει σ ένα παιδί που το έχει ανάγκη. Να γράψετε αλγόριθμο οποίος: Α) Για κάθε κατάθεση θα διαβάζει το όνομα του καταθέτη και την τιμή του ποσού που κατέθεσε. Στην τιμή θα γίνεται έλεγχος ώστε να είναι θετικός αριθμός. Β) Θα τερματίζει μόλις το συγκεντρωθέν ποσό επαρκεί για την αγορά. Γ) Θα τυπώνει τον μέσο όρο των καταθέσεων και το ποσό που περίσσεψε. Δ) Θα τυπώνει το όνομα του καταθέτη που κατέθεσε το μεγαλύτερο ποσό καθώς και την τιμή του ποσού. Ε) Θα τυπώνει τα ονόματα καθώς και το πλήθος των καταθετών που κατέθεσαν πάνω από 100Ε. Υποθέστε πως οι καταθέσεις έχουν διαφορετική τιμή ποσού. Ακολουθεί ενδεικτική λύση.
- 2. Βήμα 1 κατανόηση Δεδομένα: Σταθερά δεδομένα: τιμή καροτσιού 1000Ε Μεταβλητά δεδομένα: όνομα (ον), τιμή (τ) Ζητούμενα: Μέσος όρος τιμών (ΜΟ), Μέγιστη τιμή (maxτ), Όνομα καταθέτη με τη μεγαλύτερη κατάθεση (ονmax), Ονόματα καταθετών με κατάθεση>100Ε (ον), πλήθος καταθέσεων με τιμή >100Ε (πλ100) Παράδειγμα: Καταθέτης τιμή ποσού (E) Σύνολο Κώστας 50 50 Νίκος 600 650 Πέτρος 400 1050 ΜΟ=(50+600+400)/3 Μέγιστη τιμή=600Ε Μεγαλύτερος καταθέτης ->Νίκος Πλήθος καταθετών με κατάθεση >100Ε = 2 (Νίκος και Πέτρος)
- 3. Βήμα 2 Ανάλυση Υποπρόβλημα 1: Επαναληπτική δομή αγνώστου πλήθους επαναλήψεων, τερματίζει αφού το άθροισμα ξεπεράσει το 1000. Υποπρόβλημα 2: Εισαγωγή μεταβλητών δεδομένων και έλεγχος ορθότητας τιμής της τ (τ>0) Υποπρόβλημα 3: Εύρεση μέσου όρου-> Εύρεση αθροίσματος (sum) των τ , και εύρεση πλήθους των τ (πλ), Εύρεση του πλεονάζοντος ποσού Υ=sum-1000 Υποπρόβλημα 4: Εύρεση μέγιστου τ και του αντίστοιχου ον. Υποπρόβλημα 5: Εύρεση του πλήθους των τ>100 (πλ100) και των αντίστοιχων ον.
- 4. Βήμα 3 ΕπίλυσηΑλγόριθμος καροτσάκι sum0 Όσο sum<1000 επανάλαβε Διάβασε τ sum<-sum+τ Τέλος _επανάληψης Τέλος καροτσάκι Υποπρόβλημα 1: Επαναληπτική δομή αγνώστου πλήθους επαναλήψεων, τερματίζει αφού το άθροισμα ξεπεράσει το 1000.
- 5. Βήμα 3 ΕπίλυσηΑλγόριθμος καροτσάκι sum0 Όσο sum<1000 επανάλαβε Διάβασε ον Αρχή_επανάληψης Διάβασε τ Μέχρις_ότου τ>0 sum<-sum+τ Τέλος _επανάληψης Τέλος καροτσάκι Υποπρόβλημα 2: Εισαγωγή μεταβλητών δεδομένων και έλεγχος ορθότητας τιμής της τ (τ>0)
- 6. Βήμα 3 Επίλυση Αλγόριθμος καροτσάκι sum0 πλ0 Όσο sum<1000 επανάλαβε Διάβασε ον Αρχή_επανάληψης Διάβασε τ Μέχρις_ότου τ>0 sum<-sum+τ πλπλ+1 Τέλος _επανάληψης Υsum-1000 ΜΟsum/πλ Εμφάνισε MO,Y Τέλος καροτσάκι Υποπρόβλημα 3: Εύρεση μέσου όρου-> Εύρεση αθροίσματος (sum) των τ , και εύρεση πλήθους των τ (πλ), Εύρεση του πλεονάζοντος ποσού Υ=sum-1000
- 7. Βήμα 3 Επίλυση Αλγόριθμος καροτσάκι sum0 max -9999 πλ0 Όσο sum<1000 επανάλαβε Διάβασε ον Αρχή_επανάληψης Διάβασε τ Μέχρις_ότου τ>0 sum<-sum+τ Αν τ>max τότε maxτ ονmaxον Τέλος_Αν πλπλ+1 Τέλος _επανάληψης Υsum-1000 ΜΟsum/πλ Εμφάνισε MO,Y Εμφάνισε max, ονmax Τέλος καροτσάκι Υποπρόβλημα 4: Εύρεση μέγιστου τ και του αντίστοιχου ον.
- 8. Βήμα 3 ΕπίλυσηΑλγόριθμος καροτσάκι sum0 max -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) και των αντίστοιχων ον.
- 9. Βήμα 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 350 50 600 Νίκος 2