ΑΕΠΠ - Μάθημα 17

16
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Κεφάλαιο 2ο Μέγιστο - Ελάχιστο Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα . Βασισμένο σε έργο στο http://ioarvanit.mysch.gr. Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.

Transcript of ΑΕΠΠ - Μάθημα 17

Page 1: ΑΕΠΠ - Μάθημα 17

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Κεφάλαιο 2οΜέγιστο - Ελάχιστο

Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Βασισμένο σε έργο στο http://ioarvanit.mysch.gr.Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.

Page 2: ΑΕΠΠ - Μάθημα 17

Υπολογισμός Μέγιστου - Ελάχιστου

Όταν χρειάζεται να βρούμε το μέγιστο από πολλές τιμές εισόδου που συνήθως τις διαβάζουμε σε μια επανάληψη

Σε μια μεταβλητή (πχ max) δίνουμε αρχικά (πριν την επανάληψη) μια πολύ μικρή τιμή, την μικρότερη από τις πιθανές τιμές που μπορεί να πάρει.

Σε κάθε επανάληψη εφόσον η νέα τιμή εισόδου είναι μεγαλύτερη της max, την εκχωρούμε σε αυτή.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 3: ΑΕΠΠ - Μάθημα 17

Υπολογισμός Μέγιστου - Ελάχιστου

Όταν χρειάζεται να βρούμε το μέγιστο από πολλές τιμές εισόδου που συνήθως τις διαβάζουμε σε μια επανάληψη

Σε μια μεταβλητή (πχ max) δίνουμε αρχικά (πριν την επανάληψη) μια πολύ μικρή τιμή, την μικρότερη από τις πιθανές τιμές που μπορεί να πάρει.

Σε κάθε επανάληψη εφόσον η νέα τιμή εισόδου είναι μεγαλύτερη της max, την εκχωρούμε σε αυτή.

Όταν χρειάζεται να βρούμε το ελάχιστο από πολλές τιμές εισόδου που συνήθως τις διαβάζουμε σε μια επανάληψη

Σε μια μεταβλητή (πχ min) δίνουμε αρχικά (πριν την επανάληψη) μια πολύ μεγάλη τιμή, την μεγαλύτερη από τις πιθανές τιμές που μπορεί να πάρει.

Σε κάθε επανάληψη εφόσον η νέα τιμή εισόδου είναι μικρότερη της min, την εκχωρούμε σε αυτή.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 4: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει τους βαθμούς 100 μαθητών και θα εμφανίζει τον μέγιστο.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 5: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει τους βαθμούς 100 μαθητών και θα εμφανίζει τον μέγιστο.

Αλγόριθμος μέγιστο max ← 0 Για i από 1 μέχρι 100 Διάβασε β Αν β > max τότε max ← β Τέλος_αν Τέλος_επανάληψης Εμφάνισε maxΤέλος μέγιστο

Αρχικά δίνω στην μεταβλητή max την μικρότερη τιμή που μπορεί να έχει ο βαθμός. Έξω από την επανάληψη.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 6: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει τους βαθμούς 100 μαθητών και θα εμφανίζει τον μέγιστο.

Αλγόριθμος μέγιστο max ← 0 Για i από 1 μέχρι 100 Διάβασε β Αν β > max τότε max ← β Τέλος_αν Τέλος_επανάληψης Εμφάνισε maxΤέλος μέγιστο

Αρχικά δίνω στην μεταβλητή max την μικρότερη τιμή που μπορεί να έχει ο βαθμός. Έξω από την επανάληψη.

Ελέγχω κάθε βαθμό, αν είναι μεγαλύτερος από το max και αν ισχύει τότε εκχωρώ στο max το νέο βαθμό

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 7: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει τους βαθμούς 100 μαθητών και θα εμφανίζει τον μέγιστο.

Αλγόριθμος μέγιστο max ← 0 Για i από 1 μέχρι 100 Διάβασε β Αν β > max τότε max ← β Τέλος_αν Τέλος_επανάληψης Εμφάνισε maxΤέλος μέγιστο

Αρχικά δίνω στην μεταβλητή max την μικρότερη τιμή που μπορεί να έχει ο βαθμός. Έξω από την επανάληψη.

Ελέγχω κάθε βαθμό, αν είναι μεγαλύτερος από το max και αν ισχύει τότε εκχωρώ στο max το νέο βαθμό

Στο τέλος εμφανίζω την τελική τιμή του max. Έξω από την επανάληψη.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 8: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει τους βαθμούς 100 μαθητών και θα εμφανίζει τον ελάχιστο.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 9: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει τους βαθμούς 100 μαθητών και θα εμφανίζει τον ελάχιστο.

Αλγόριθμος ελάχιστο min ← 20 Για i από 1 μέχρι 100 Διάβασε β Αν β < min τότε min ← β Τέλος_αν Τέλος_επανάληψης Εμφάνισε minΤέλος μέγιστο

Αρχικά δίνω στην μεταβλητή min την μεγαλύτερη τιμή που μπορεί να έχει ο βαθμός. Έξω από την επανάληψη.

Ελέγχω κάθε βαθμό, αν είναι μικρότερος από το min και αν ισχύει τότε εκχωρώ στο min το νέο βαθμό

Στο τέλος εμφανίζω την τελική τιμή του min. Έξω από την επανάληψη.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 10: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει τις ημερήσιες θερμοκρασίες για τον μήνα Αύγουστο και θα εμφανίζει την μεγαλύτερη και την ελάχιστη

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 11: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει τις ημερήσιες θερμοκρασίες για τον μήνα Αύγουστο και θα εμφανίζει την μεγαλύτερη και την ελάχιστη

Αλγόριθμος θερμοκρασίες min ← 100 max ← -100 Για i από 1 μέχρι 31 Διάβασε θ Αν θ < min τότε min ← θ Τέλος_αν Αν θ > max τότε max ← θ Τέλος_αν Τέλος_επανάληψης Εμφάνισε min,maxΤέλος θερμοκρασίες

Δίνω στη μεταβλητή min μια μεγάλη τιμή. Έξω από την επανάληψη.

Ελέγχω τη θερμοκρασία, αν είναι μικρότερη από το min και αν ισχύει τότε εκχωρώ στο min τη νέα θερμοκρασία.

Στο τέλος εμφανίζω την τελική τιμή του min και max. Έξω από την επανάληψη.

Ελέγχω τη θερμοκρασία, αν είναι μεγαλύτερη από το max και αν ισχύει τότε εκχωρώ στο max τη νέα θερμοκρασία.

Δίνω στη μεταβλητή max μια μικρή τιμή. Έξω από την επανάληψη.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 12: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει 50 αριθμούς και θα εμφανίζει τον μέγιστο και τον ελάχιστο.

2ος τρόπος: Αντί να δώσω κάποιες τιμές σε στο max ή το min εκτός της επανάληψης, εκχωρώ σε αυτά την πρώτη τιμή που διαβάζω.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 13: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει 50 αριθμούς και θα εμφανίζει τον μέγιστο και τον ελάχιστο.

Αλγόριθμος maxmin Για i από 1 μέχρι 50 Διάβασε α Αν i = 1 τότε max ← α min ← α Τέλος_αν Αν α > max τότε max ← α Τέλος_αν Αν α < min τότε min ← α Τέλος_αν Τέλος_επανάληψης Εμφάνισε max,minΤέλος maxmin

Αν είναι η πρώτη επανάληψη τότε εκχωρώ τον αριθμό στο max και το min

2ος τρόπος: Αντί να δώσω κάποιες τιμές σε στο max ή το min εκτός της επανάληψης, εκχωρώ σε αυτά την πρώτη τιμή που διαβάζω.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 14: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει 50 αριθμούς και θα εμφανίζει τον μέγιστο και τον ελάχιστο.

Αλγόριθμος maxmin Για i από 1 μέχρι 50 Διάβασε α Αν i = 1 τότε max ← α min ← α Τέλος_αν Αν α > max τότε max ← α Τέλος_αν Αν α < min τότε min ← α Τέλος_αν Τέλος_επανάληψης Εμφάνισε max,minΤέλος maxmin

Αν είναι η πρώτη επανάληψη τότε εκχωρώ τον αριθμό στο max και το min

Aν ο αριθμός είναι μεγαλύτερος του max, τον εκχωρώ στο max

Aν ο αριθμός είναι μικρότερος του min, τον εκχωρώ στο min

2ος τρόπος: Αντί να δώσω κάποιες τιμές σε στο max ή το min εκτός της επανάληψης, εκχωρώ σε αυτά την πρώτη τιμή που διαβάζω.

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 15: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει 50 αριθμούς και θα εμφανίζει τον μέγιστο καθώς και πόσες φορές διαβάστηκε

Πλήθος εμφανίσεων του μέγιστου σε μια σειρά αριθμών

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .

Page 16: ΑΕΠΠ - Μάθημα 17

Να γίνει αλγόριθμος που θα διαβάζει 50 αριθμούς και θα εμφανίζει τον μέγιστο καθώς και πόσες φορές διαβάστηκε

Αλγόριθμος maxtimes Για i από 1 μέχρι 50 Διάβασε α Αν i = 1 τότε max ← α times ← 1 Αλλιώς_αν α > max τότε max ← α times ← 1 Αλλιώς_αν α = max τότε times ← times + 1 Τέλος_αν Τέλος_επανάληψης Εμφάνισε max,timesΤέλος maxtimes

Αν είναι η πρώτη επανάληψη τότε εκχωρώ τον αριθμό στο max και έχω προς το παρόν μια εμφάνιση αυτού του μέγιστου

Aν ο αριθμός είναι μεγαλύτερος του max, τον εκχωρώ στο max και πάλι προς το παρόν έχω μια εμφάνιση αυτού του μέγιστου

Aν ο αριθμός είναι ίσος με τον max τότε αυξάνω τον μετρητή

Πλήθος εμφανίσεων του μέγιστου σε μια σειρά αριθμών

Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .