Θέμα Β

Ξεκίνησε από gpapargi, 29 Μαΐου 2013, 10:19:38 ΠΜ

« προηγούμενο - επόμενο »

gpapargi

Εδώ μιλάμε για θέμα Β

katif

Για το Β2.
Ένας μαθητής απάντησε:
ΓΙΑ ι ΑΠΟ 2 ΜΕΧΡΙ 100
    ΓΙΑ κ ΑΠΟ 100 ΜΕΧΡΙ ι ΜΕ_ΒΗΜΑ -1
        ΑΝ Π[Κ-1]=ΨΕΥΔΗΣ ΚΑΙ Π[κ]=ΑΛΗΘΗΣ ΤΟΤΕ
                ΑΝΤΙΜΕΤΑΘΕΣΕ Π[κ-1], Π[κ]
        ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠ
ΤΕΛΟΣ_ΕΠ
Θα το πάρουν σωστό;
Κατηφόρης Παναγιώτης
Καθηγητής Πληροφορικής - Μαθηματικός

gpapargi

Κάνει χρήση του αλγορίθμου ταξινόμησης. Η εκφώνηση λέει χωρίς χρήση αλγορίθμων ταξινόμησης.

eftsousis

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

Για i απο 1 μεχρι 100
   k<--1
   λ<--100
   Αν Π = Αληθής τότε  ! Π με δείκτη i ,δεν ξέρω γιατι δε το εμφανίζει
      Π[k] <--Αληθής
          κ  <-- κ + 1
   Αλλιώς
      Π[λ] <-- Ψευδής
          λ  <-- λ - 1
   Τέλος_αν
Τέλος_επανάληψης

soc_h

Κάνεις εγγραφή σε θέσεις του πίνακα Π που δεν έχεις διαβάσει ακόμα (και άρα χάνεις πληροφορίες σε θέσεις που θα χρειαστεί να διαβάσεις αργότερα).
Δεν είναι σωστό.
Σωκράτης

eftsousis

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

Για i απο 1 μεχρι 100
   k<--1
   λ<--100
   Αν Π = Αληθής τότε  ! Π με δείκτη i ,δεν ξέρω γιατι δε το εμφανίζει
      Τ[k] <--Αληθής
          κ  <-- κ + 1
   Αλλιώς
      Τ[λ] <-- Ψευδής
          λ  <-- λ - 1
   Τέλος_αν
Τέλος_επανάληψης
Για i απο 1 μεχρι 100
      Π(i) <-- T(i)
Τέλος_επανάληψης

soc_h

Ναι, αυτό δουλεύει.
Σωκράτης

Νίκη

ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ΣΤΑ ΕΙΔΙΚΑ ΕΞΕΤΑΣΤΙΚΑ ΚΕΝΤΡΑ
Β2.
κ <- 0
Για i από 1 μέχρι 100
   Αν Π[ι] = ΑΛΗΘΗΣ τότε κ<- κ+1
Τέλος_Επανάληψης
Για i από 1 μέχρι κ
   Π[ι] <- ΑΛΗΘΗΣ
Τέλος_Επανάληψης
Για i από κ+1 μέχρι 100
   Π[ι] <- ΨΕΥΔΗΣ
Τέλος_Επανάληψης


eftsousis

Θα έχει την τελευταία τιμή κ που πήρε. Τώρα στο worst case scenario που είναι όλα ΑΛΗΘΗ, η τιμή αυτή θα είναι 100. Η 3η επανάληψη δε θα εκτελεστεί ποτέ γιατι θα ξεκινάει απο το 101.

Άρα είναι σωστό.

petrosp13

Τι σημασία έχει;
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

freedomst

Β2. Προσπαθώντας να λύσω την ταξινόμηση χωρίς 2ο πίνακα και χωρίς μετρητή count  σκέφτηκα το παρακάτω:

κ <-- 1
λ <-- 100
Οσο κ < λ επανάλαβε
    Αν Π[κ] = Αληθης τότε
            κ <-- κ + 1
   τελος_αν

   Αν Π[λ] = Ψευδης τότε
            λ <-- λ - 1
   τελος_αν

   Αν Π[κ] <> Π[λ] και Π[κ] = Ψευδης τότε
           Αντιμετάθεσε Π[κ], Π[λ]
           κ <-- κ + 1
           λ <-- λ - 1
   Τέλος_αν
Τέλος_επανάληψης

Βλέπει κανείς κανένα λογικό λάθος;
Σταματοπούλου Ελευθερία
ΠΕ19 - ΓΕΛ Κρύας Βρύσης

"Ουδέν κακόν αμιγές καλού"

gthal

φαίνεται να δουλεύει !
Φιλικά,
Γιώργος Θαλασσινός

summer

#12
Για δείτε αυτό
πλ<-0
Για ι από 1 μέχρι 100
  Αν Π[ι]=ΑΛΗΘΗΣ τότε πλ<--πλ+1
Τέλος Επανάληψης

Για ι από 1 μέχρι πλ
Αν Π[ι]=ΨΕΥΔΗΣ τότε Π[ι]<--ΑΛΗΘΗΣ
Τέλος Επανάληψης

Για ι από πλ+1 μέχρι 100
Αν Π[ι]=ΑΛΗΘΗΣ τότε  Π[ι]<--ΨΕΥΔΗΣ
Τέλος Επανάληψης

ωραίο δεν είναι?

Αθανάσιος Πέρδος

Παράθεση από: katif στις 29 Μαΐου 2013, 01:30:41 ΜΜ
Για το Β2.
Ένας μαθητής απάντησε:
ΓΙΑ ι ΑΠΟ 2 ΜΕΧΡΙ 100
    ΓΙΑ κ ΑΠΟ 100 ΜΕΧΡΙ ι ΜΕ_ΒΗΜΑ -1
        ΑΝ Π[Κ-1]=ΨΕΥΔΗΣ ΚΑΙ Π[κ]=ΑΛΗΘΗΣ ΤΟΤΕ
                ΑΝΤΙΜΕΤΑΘΕΣΕ Π[κ-1], Π[κ]
        ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠ
ΤΕΛΟΣ_ΕΠ
Θα το πάρουν σωστό;


Παράθεση από: gpapargi στις 29 Μαΐου 2013, 01:43:52 ΜΜ
Κάνει χρήση του αλγορίθμου ταξινόμησης. Η εκφώνηση λέει χωρίς χρήση αλγορίθμων ταξινόμησης.


Δοθέντων των στοιχείων α1, α2,...αn η ταξινόμηση συνίσταται στη μετάθεση της θέσης των στοιχείων, ώστε να τοποθετηθούν σε μία σειρά ακ1, ακ2,..., ακν έτσι ώστε, δοθείσης μιας συνάρτησης διάταξης f να ισχύει:
f(ak1) <= f(ak2) <= ...<=f(akn)
σχολικό βιβλίο σελ 66

Η σύγκριση λογικών έχει έννοια μόνο στην περίπτωση του ίσου (=) και του διάφορου (<>).
σχολικό βιβλίο σελ 166

Επίσης στον πίνακα υπάρχουν δύο διαφορετικές τιμές.

Που ακριβώς υπάρχει η ταξινόμηση στον παραπάνω κώδικα;

Νομίζω ότι η επιτροπή θέλοντας να προστατέψει τους μαθητές να χρησιμοποιήσουν την φυσαλίδα αφού δεν υφίσταται η σύγκριση  (<) ή  (>) σε λογικές τιμές έδωσε τη φράση "χωρίς τη χρήση αλγορίθμων ταξινόμησης".

Εγώ θεωρώ τη λύση ολόσωστη και θα δώσω όλες τις μονάδες αν μου τύχει τέτοιο γραπτό.

spantoulis

Παράθεση από: aperdos στις 29 Μαΐου 2013, 04:47:49 ΜΜ

Που ακριβώς υπάρχει η ταξινόμηση στον παραπάνω κώδικα;


υπάρχουν δύο είδη φυσαλίδων, οι ΑΛΗΘΕΙΣ και οι ΨΕΥΔΕΙΣ. Αν το φανταστείς  σαν εικόνα καθώς εκτελείται ο αλγόριθμος θα δεις μονο ταξινόμηση.

Ο αλγόριθμος είναι καρμπόν η ταξινόμηση φυσαλίδας με αλλαγμένη τη συνθήκη

Η χρήση υπολογιστών ΔΕΝ είναι πληροφορική