Αποστολέας Θέμα: ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ  (Αναγνώστηκε 5224 φορές)

Jimbo

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 34
  • O αγώνας τώρα ξεκινά...
ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ
« στις: 08 Φεβ 2006, 01:06:05 μμ »
Είμαι αναγνώστης αυτου του Forum απο το συνέδριο της Κορίνθου και έπειτα και πιστεύω οτι είναι οτι καλυτερο, ειδικότερα για τους νέους καθηγητές που διδάσκουν το μάθημα. Θα ή θελα κι εγώ να κάνω μια ερώτηση.
Παρατηρώ οτι σε πολλά εξωσχολικά βιβλία έχουν λυμένο τον αλγόριθμο της Δυαδικής Αναζήτησης. Στο σχολικό τον αναφέρει σε κεφάλαιο που είναι εκτός ύλης. Υπάρχει περίπτωση να ζητηθεί στους μαθητές καποιο τέτοιο ερώτημα;
Δημήτρης Μπούζιος
ΓΕΛ Άστρους

andreas

  • Νέος
  • *
  • Μηνύματα: 9
  • Γράψτε το προσωπικό σας σλόγκαν!
Re: ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ
« Απάντηση #1 στις: 08 Φεβ 2006, 01:53:15 μμ »
Δεν υπάρχει περίπτωση !!!! Θα γίνει  ΘΕΜΑ ..... αν πέσει !!! (Δεν θα το χρεώσω στους μαθητές )

Ανδρέας

BlackPainter

  • Οπαδός
  • **
  • Μηνύματα: 19
  • Γράψτε το προσωπικό σας σλόγκαν!
Re: ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ
« Απάντηση #2 στις: 08 Φεβ 2006, 03:27:24 μμ »
symfwnw

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3147
  • to Iterate is human to Recurse divine
Re: ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ
« Απάντηση #3 στις: 08 Φεβ 2006, 05:22:09 μμ »
Θα μπορούσαν να περιγράψουν το σκεπτικό και να τους ζητήσουν τον αλγόριθμο?

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

Ανδρέας

What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Παναγιώτης Τσιωτάκης

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3190
  • I love you 3000
    • Panagiotis Tsiotakis
Re: ΔΥΑΔΙΚΗ ΑΝΑΖΗΤΗΣΗ
« Απάντηση #4 στις: 09 Φεβ 2006, 10:29:55 πμ »

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

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

Με εκτίμηση,