Recommended
More Related Content
What's hot
What's hot (20)
Viewers also liked
More from Jonny Arvanitakis
Recently uploaded
Recently uploaded (20)
ΑΕΠΠ - Μάθημα 23
- 1. Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Κεφάλαιο 3ο 3.3 Πίνακες Μέγιστο - Ελάχιστο Το έργο με τίτλο Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα . Βασισμένο σε έργο στο http://ioarvanit.mysch.gr. Παροχή δικαιωμάτων πέρα από τα πλαίσια αυτής της άδειας μπορεί να είναι διαθέσιμη στο http://ioarvanit.mysch.gr.
- 2. Εύρεση μέγιστου – ελάχιστου στοιχείου πίνακα Πίνακας Α 1 2 3 4 5 6 7 12 4 56 -4 66 9 1 Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
- 3. Εύρεση μέγιστου – ελάχιστου στοιχείου πίνακα Πίνακας Α 1 2 3 4 5 6 7 12 4 56 -4 66 9 1 Αλγόριθμος Μέγιστο1 Αρχικά υποθέτω πως το πρώτο στοιχείο του πίνακα είναι το μέγιστο. Μεγ ← Α[1] ......... Τέλος Μέγιστο1 Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
- 4. Εύρεση μέγιστου – ελάχιστου στοιχείου πίνακα Πίνακας Α 1 2 3 4 5 6 7 12 4 56 -4 66 9 1 Αλγόριθμος Μέγιστο1 Αρχικά υποθέτω πως το πρώτο στοιχείο του πίνακα είναι το μέγιστο. Μεγ ← Α[1] Ελέγχω ένα προς ένα τα υπόλοιπα στοιχεία του Για i από 2 μέχρι 7 πίνακα. ....... Τέλος_επανάληψης Τέλος Μέγιστο1 Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
- 5. Εύρεση μέγιστου – ελάχιστου στοιχείου πίνακα Πίνακας Α 1 2 3 4 5 6 7 12 4 56 -4 66 9 1 Αλγόριθμος Μέγιστο1 Αρχικά υποθέτω πως το πρώτο στοιχείο του πίνακα είναι το μέγιστο. Μεγ ← Α[1] Ελέγχω ένα προς ένα τα υπόλοιπα στοιχεία του Για i από 2 μέχρι 7 πίνακα. Αν Α[i]>Μεγ τότε Αν το στοιχείο που ελέγχω είναι μεγαλύτερο από το μέγιστο, τότε γίνεται αυτό το νέο μέγιστο Μεγ ← Α[i] στοιχείο. Τέλος_αν Τέλος_επανάληψης Τέλος Μέγιστο1 Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
- 6. Εύρεση μέγιστου – ελάχιστου και θέσης στοιχείου πίνακα ΟΝ Β 1 1 Έχω δεδομένους δυο πίνακες ΟΝ και Β που έχουν τα ονόματα και τους βαθμούς 100 μαθητών. Θέλω να 2 2 βρω το όνομα του μαθητή με το μεγαλύτερο βαθμό ... ... 100 100 Αλγόριθμος θέση_μεγιστου Κάθε φορά που ορίζω το μέγιστο (Μεγ), ορίζω και Δεδομένα //ΟΝ,Β// σε μια άλλη μεταβλητή (θ) τη θέση του. Μεγ ← Β[1] θ ← 1 Στο τέλος αφού γνωρίζω σε ποια θέση του πίνακα Β βρέθηκε το μέγιστο, μπορώ να χρησιμοποιήσω Για i από 2 μέχρι 100 την θέση αυτή (θ) για να εμφανίσω το όνομα που Αν Β[i]>Μεγ τότε βρίσκεται στον πίνακα ΟΝ. Μεγ ← Β[i] θ ← i Τέλος_αν Τέλος_επανάληψης Εμφάνισε ΟΝ[θ] Τέλος θέση_μεγιστου Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
- 7. Εύρεση μέγιστου – ελάχιστου και θέσεων ΟΝ Β 1 1 Έχω δεδομένους δυο πίνακες ΟΝ και Β που έχουν τα ονόματα και τους βαθμούς 100 μαθητών. Θέλω να 2 2 βρω τους μαθητές με το μεγαλύτερο βαθμό ... ... 100 100 Αλγόριθμος θέσεις_μεγιστου Δεδομένα //ΟΝ,Β// Εδώ έχω πολλά μέγιστα που ισοβαθμούν Μεγ ← Β[1] Για i από 1 μέχρι 100 Πρώτα βρίσκω το μέγιστο στον πίνακα Β. Αν Β[i]>Μεγ τότε Μεγ ← Β[i] Μετά ελέγχω ένα ένα τα στοιχεία του Β αν είναι ίσα με το μέγιστο, οπότε και εμφανίζω τα Τέλος_αν αντίστοιχα στοιχεία του ΟΝ. Τέλος_επανάληψης Για i από 1 μέχρι 100 Αν Β[i] = Μεγ τότε Εμφάνισε ΟΝ[i] Τέλος_αν Τέλος_επανάληψης Τέλος θέσεις_μεγιστου Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
- 8. Να γίνει αλγόριθμος ο οποίος θα εμφανίζει το μικρότερο στοιχείο ενός δισδιάστατου πίνακα Β 10x30 στοιχείων Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
- 9. Να γίνει αλγόριθμος ο οποίος θα εμφανίζει το μικρότερο στοιχείο ενός δισδιάστατου πίνακα Β 10x30 στοιχείων Αλγόριθμος Μέγιστο2 Ελ ← Β[1,1] Για i από 1 μέχρι 10 Για j από 1 μέχρι 30 Αν Β[i,j]<Ελ τότε Ελ ← Β[i,j] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Τέλος Μέγιστο2 Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
- 10. Να γίνει αλγόριθμος ο οποίος θα εμφανίζει το μεγαλύτερο στοιχείο ενός δισδιάστατου πίνακα Β 10x30 στοιχείων καθώς και την θέση του Αλγόριθμος ΜέγιστοΘέση Σε έναν 2διάστατο πίνακα, η θέση max ← Β[1,1] αποτελείται από 2 στοιχεία: την γραμμή ← 1 γραμμή και τη στήλη. Άρα θέλει 2 μεταβλητές για να αποθηκευτεί. στήλη ← 1 Για i από 1 μέχρι 10 Για j από 1 μέχρι 30 Αν Β[i,j] > max τότε max ← Β[i,j] γραμμή ← i στήλη ← j Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Τέλος ΜέγιστοΘέση Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
- 11. Έστω ότι έχουμε τον πίνακα ΒΑΘΜΟΙ, όπου υπάρχουν οι βαθμοί 100 μαθητών για 10 μαθήματα. Επίσης δίνεται και ένας πίνακας ΜΑΘΗΤΕΣ με 100 στοιχεία, ο οποίος κρατάει τα ονοματεπώνυμα των μαθητών. Να γίνει αλγόριθμος, ο οποίος θα δέχεται σαν δεδομένα τους δυο αυτούς πίνακες, και θα εμφανίζει στην οθόνη το ονοματεπώνυμο του καλύτερου μαθητή για κάθε μάθημα. Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .
- 12. Το παραπάνω πρόβλημα μας ζητάει να βρούμε και να εμφανίσουμε το ονοματεπώνυμο του καλύτερου μαθητή για κάθε μάθημα. Στην ουσία λοιπόν θα πρέπει να εμφανιστούν 10 ονόματα. Πως θα γίνει αυτό; Ο καλύτερος μαθητής είναι αυτός με τον μεγαλύτερο βαθμό σε κάθε μάθημα, άρα θα πρέπει αρχικά να βρούμε για κάθε στήλη του πίνακα ΒΑΘΜΟΙ, τον μεγαλύτερο αριθμό. Η θέση στην οποία βρίσκεται ο αριθμός αυτός θα είναι και η θέση στην οποία θα βρίσκεται και το ονοματεπώνυμο του μαθητή, στον πίνακα ΜΑΘΗΤΕΣ. Αλγόριθμος Μέγιστο_στήλης_δισδιάστατου_πίνακα Δεδομένα //ΒΑΘΜΟΙ,ΜΑΘΗΤΕΣ// Για κ από 1 μέχρι 10 Μέγιστος←ΒΑΘΜΟΙ[1,κ] θέση_μέγιστου←1 Για ι από 1 μέχρι 100 Αν ΒΑΘΜΟΙ[ι,κ]>Μέγιστος τότε Μέγιστος←ΒΑΘΜΟΙ[ι,κ] θέση_μέγιστου←ι Τέλος_αν Τέλος_επανάληψης Εμφάνισε ΜΑΘΗΤΕΣ[θέση_μέγιστου] Τέλος_επανάληψης Τέλος Μέγιστο_στήλης_δισδιάστατου_πίνακα Σημειώσεις για το μάθημα ΑΕΠΠ της Γ Λυκείου από τον δημιουργό Αρβανιτάκη Γιάννη διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα .