Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Μονοδιάστατοι πίνακες => Γ΄ Λυκείου => Αναζήτηση => Μήνυμα ξεκίνησε από: Jimbo στις 08 Φεβ 2006, 01:06:05 μμ

Τίτλος: ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ
Αποστολή από: Jimbo στις 08 Φεβ 2006, 01:06:05 μμ
Είμαι αναγνώστης αυτου του Forum απο το συνέδριο της Κορίνθου και έπειτα και πιστεύω οτι είναι οτι καλυτερο, ειδικότερα για τους νέους καθηγητές που διδάσκουν το μάθημα. Θα ή θελα κι εγώ να κάνω μια ερώτηση.
Παρατηρώ οτι σε πολλά εξωσχολικά βιβλία έχουν λυμένο τον αλγόριθμο της Δυαδικής Αναζήτησης. Στο σχολικό τον αναφέρει σε κεφάλαιο που είναι εκτός ύλης. Υπάρχει περίπτωση να ζητηθεί στους μαθητές καποιο τέτοιο ερώτημα;
Τίτλος: Re: ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ
Αποστολή από: andreas στις 08 Φεβ 2006, 01:53:15 μμ
Δεν υπάρχει περίπτωση !!!! Θα γίνει  ΘΕΜΑ ..... αν πέσει !!! (Δεν θα το χρεώσω στους μαθητές )

Ανδρέας
Τίτλος: Re: ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ
Αποστολή από: BlackPainter στις 08 Φεβ 2006, 03:27:24 μμ
symfwnw
Τίτλος: Re: ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ
Αποστολή από: evry στις 08 Φεβ 2006, 05:22:09 μμ
Θα μπορούσαν να περιγράψουν το σκεπτικό και να τους ζητήσουν τον αλγόριθμο?

Παράθεση
Δεν υπάρχει περίπτωση !!!! Θα γίνει  ΘΕΜΑ ..... αν πέσει !!! (Δεν θα το χρεώσω στους μαθητές )

Ανδρέας

Τίτλος: Re: ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ
Αποστολή από: Παναγιώτης Τσιωτάκης στις 09 Φεβ 2006, 10:29:55 πμ

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

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

Με εκτίμηση,