Αποστολέας Θέμα: Οι τρείς μεγαλύτεροι (ή μικρότεροι)  (Αναγνώστηκε 4485 φορές)

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 539
  • There can be only one...may it be AEPP.
Οι τρείς μεγαλύτεροι (ή μικρότεροι)
« στις: 19 Οκτ 2013, 08:40:26 μμ »
Να βρεθούν οι τρεις πρώτοι αριθμοί(βαθμοί , επιδόσεις κλπ) από μια πλειάδα τιμών γνωστού ή άγνωστου πλήθους.(Γενικά να βρεθούν οι περισσότεροι από ένας μεγαλύτεροι ή μικρότεροι). Το έκανα πάντα με πίνακες και δεν με απασχόλησε ιδιαίτερα παρά μόνο το 2010 αν θυμάμαι καλά στην άσκηση με τα σκάφη και το δείκτη GPH. Προσπάθησα λίγο και τελικά παρέδωσα τα όπλα και πάλι την είχα λύσει με πίνακες. Καμία ιδέα για τον αλγόριθμο και τη μεθοδολογία του έχει κανείς(Με δομές επανάληψης);
Ευχαριστώ.
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2211
Απ: Οι τρείς μεγαλύτεροι (ή μικρότεροι)
« Απάντηση #1 στις: 19 Οκτ 2013, 08:51:06 μμ »
Θα πρότεινα να έχεις 3 μεταβλητές max και να ελέγχεις κάθε νέο αριθμό σε σχέση με αυτούς, ξεκινώντας από τον μεγαλύτερο
Αν ο αριθμός είναι μεγαλύτερος από το max1, τότε μπαίνει max1 και το max1 μπαίνει στο max2, αφού αυτό μπει στο max3
Αντίστοιχα, για τα max2 και max3
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 539
  • There can be only one...may it be AEPP.
Απ: Οι τρείς μεγαλύτεροι (ή μικρότεροι)
« Απάντηση #2 στις: 19 Οκτ 2013, 09:18:03 μμ »
Θα πρότεινα να έχεις 3 μεταβλητές max και να ελέγχεις κάθε νέο αριθμό σε σχέση με αυτούς, ξεκινώντας από τον μεγαλύτερο
Αν ο αριθμός είναι μεγαλύτερος από το max1, τότε μπαίνει max1 και το max1 μπαίνει στο max2, αφού αυτό μπει στο max3
Αντίστοιχα, για τα max2 και max3

Πέτρο ευχαριστώ. Θα το προσπαθήσω! ;)
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

gpapargi

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2448
  • I 'm not young enough to know everything
Απ: Οι τρείς μεγαλύτεροι (ή μικρότεροι)
« Απάντηση #3 στις: 20 Οκτ 2013, 09:37:49 πμ »
Μια εύκολη υλοποίηση η οποία όμως κάνει πιο πολλές σαρώσεις του πίνακα από μια, είναι η τροποποίηση της φυσσαλίδας στον εξωτερικό βρόχο. Αφού ξέρεις ότι η φυσσαλίδα ανεβάζει στην πρώτη σάρωση τον μεγαλύυερο στην πρώτη θέση, στη δεύτερη σάρωση τον δεύτερο στη δεύτερη θέση κλπ, μπορείς να κάνει 3 εξωτερικές σάρώσεις. Πχ Για ι από 2 μέχρι 4... Στη γενική περίπτωση κ εξωτερικές σαρώσεις

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *