ΟΕΦΕ 2014

[terzantonis]

Δεν ζητάει πλήρη ταξινόμηση του πίνακα, αλλά μόνο τα πρώτα 4 στοιχεία να βρεθούν στην θέση τους
Πολύ δύσκολο θέμα, μπορεί να παιδευτείς καμιά ώρα για να καταλάβεις τι παίζει

Σωστά...με την πρώτη βιαστική ματιά νόμισα ότι ο πίνακας που πρέπει να βγάλει είναι Α=[1,2,3,4,5,6,7,8] ενώ τελικά είναι Α=[1,2,3,4,8,7,6,5].
Ευχαριστώ συνάδελφε...πραγματικά δεν θα το πρόσεχα.

Και πάλι όμως διαφωνώ με τη λύση τους εκεί που λέει :

...
Αν Α[λ-1] < Α[λ] τότε
   Αντιμετάθεσε Α[λ], Α[λ-1]
Τέλος_Αν

Η ανισότητα πρέπει να είναι Α[λ-1]>Α[λ]  αφού για τα 4 πρώτα κελιά θα κάνει αύξουσα ταξινόμηση.

[tdrivas]

Η ανισότητα πρέπει να είναι Α[λ-1]>Α[λ]  αφού για τα 4 πρώτα κελιά θα κάνει αύξουσα ταξινόμηση.

Ακριβώς.. Α[λ] < Α[λ-1]

Για να καταλάβετε το επίπεδο, δυστυχώς, κάποιων συναδέλφων μας, δεν μπαίνουν καν στον κόπο να εξηγήσουν τι κάνουν οι 2 "για"..χωρίς να ξέρεις τι εκφράζει η καθεμία, είναι ΣΧΕΔΟΝ ΑΔΥΝΑΤΟ να λύσεις το θέμα αυτό.

[petrosp13]

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

[tdrivas]

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

σε κατευθυνει ξεκαθαρα..αν λοιπον δεν ξερεις τι σημαινει η καθε επαναληψη,αντιος!!

[Λαμπράκης Μανώλης]

Καλησπέρα σε όλους

με αφορμή την εύρεση των δύο μεγαλύτερων τιμών, ήθελα να ρωτήσω κάτι παρόμοιο που σκέφτηκα (προφανώς έγω το σκέφτηκα τώρα, δεν ανακαλύπτω κατι    )... πως σας φαίνεται το ερώτημα "να βρίσκει πόσες μέγιστες τιμές υπάρχουν ??"

πχ έχουμε 10 αθλητές για τους οποίους διαβάζουμε μία επίδοση (θετικό αριθμό) για τον καθένα, να βορύμε πόσοι είχαν μέγιστη επίδοση ----  υποθέτουμε δίχως χρήση πινάκων, να το γενικεύσουμε και όταν δεν γνωρίζουμε επαναλήψεις

μεγ<--   - 1
για ι από 1 μέχρι 10
    διάβασε επίδοσή
    αν επίδοση > μέγ τότε
        μεγ<--επίδοση
        πλ_μεγ<--1   !  αν βρεις νεο μέγιστο άρχισε να μετράς από την αρχή
    αλλιώς_αν επίδοση= μεγ τότε
       πλ_μεγ<--πλ_μεγ+1   ! αν βρεις επίδοση όση με την μέχρι τώρα μέγιστη, αύξησε κατά 1
    τέλος_αν
Τέλος_επανάληψης

τι λέτε ?? ευχαριστώ

[GiannisKonst]

Καλημέρα. Στο διάγραμμα ροής Β2, αν και δε χρειάζεται πίνακας τιμών, το Δ θα πάρει ποτέ τιμή μικρότερη από το 0.000001 ?

[sstauross]

Υπάρχουν κάπου τα θέματα?

Ευχαριστώ πολύ!

[tdrivas]

Καλημέρα. Στο διάγραμμα ροής Β2, αν και δε χρειάζεται πίνακας τιμών, το Δ θα πάρει ποτέ τιμή μικρότερη από το 0.000001 ?

όχι, μπαίνει σε άπειρη ανακύκλωαη. ξεκινά με την τιμή 1 και δεν αλλάζει τιμή στο εσωτερικό της επανάληψης.

[tdrivas]

Καλησπέρα σε όλους

με αφορμή την εύρεση των δύο μεγαλύτερων τιμών, ήθελα να ρωτήσω κάτι παρόμοιο που σκέφτηκα (προφανώς έγω το σκέφτηκα τώρα, δεν ανακαλύπτω κατι    )... πως σας φαίνεται το ερώτημα "να βρίσκει πόσες μέγιστες τιμές υπάρχουν ??"

πχ έχουμε 10 αθλητές για τους οποίους διαβάζουμε μία επίδοση (θετικό αριθμό) για τον καθένα, να βορύμε πόσοι είχαν μέγιστη επίδοση ----  υποθέτουμε δίχως χρήση πινάκων, να το γενικεύσουμε και όταν δεν γνωρίζουμε επαναλήψεις

μεγ<--   - 1
για ι από 1 μέχρι 10
    διάβασε επίδοσή
    αν επίδοση > μέγ τότε
        μεγ<--επίδοση
        πλ_μεγ<--1   !  αν βρεις νεο μέγιστο άρχισε να μετράς από την αρχή
    αλλιώς_αν επίδοση= μεγ τότε
       πλ_μεγ<--πλ_μεγ+1   ! αν βρεις επίδοση όση με την μέχρι τώρα μέγιστη, αύξησε κατά 1
    τέλος_αν
Τέλος_επανάληψης

τι λέτε ?? ευχαριστώ

σωστό. έχει μπει και θέμα στο στέκι πέρυσι νομίζω..

[petrosp13]

όχι, μπαίνει σε άπειρη ανακύκλωαη. ξεκινά με την τιμή 1 και δεν αλλάζει τιμή στο εσωτερικό της επανάληψης.

Ήρθε διόρθωση

[Λαμπράκης Μανώλης]

[/quote]

σωστό. έχει μπει και θέμα στο στέκι πέρυσι νομίζω..

ωραία ευχαριστώ ... ναι απ την αρχή είπα μάλλον δεν θα έιναι δική μου ιδέα μόνο  ,  απλά δεν θυμάμαι να το είχα δει κάπου...

[jennifer]

σωστό. έχει μπει και θέμα στο στέκι πέρυσι νομίζω..

Συγνώμη αλλά το ερώτημα λέει "θεωρείστε ότι δεν υπάρχουν ισοβαθμίες". Εμείς γιατί θεωρούμε ότι μπορεί να βρούμε τιμή ίση με την τρέχουσα max?

[Λαμπράκης Μανώλης]

Συγνώμη αλλά το ερώτημα λέει "θεωρείστε ότι δεν υπάρχουν ισοβαθμίες". Εμείς γιατί θεωρούμε ότι μπορεί να βρούμε τιμή ίση με την τρέχουσα max?

καλησπέρα....αν αναφέρεσαι στο θέμα με το πλήθος των μέγιστων, εγώ το ανέφερα έτσι ως κάτι διαφορετικό, να δω αν είναι και σωστή η σκέψη, δεν ζητάει κάτι τέτοιο ο ΟΕΦΕ....αν κατάλαβα καλά σε ποιο αναφέρεσαι....καλό βράδυ σε όλους

[annastasios]

στο θέμα Α4 έχουν δώσει απάντηση με Αν <=10
έξω από την Αρχή επανάληψης

νομίζω πως δεν προκύπτει από την εκφώνηση
μιας και στη ΓΙΑ θα μπορούσε το α να είναι >=10

τι λέτε?

[petrosp13]

το αν εξασφαλίζει το οτι θα κάνει επανάληψη αν έκανε και το για