Αποστολέας Θέμα: Απορια τελευταιας στιγμης  (Αναγνώστηκε 1638 φορές)

theoni

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 116
Απορια τελευταιας στιγμης
« στις: 26 Μάι 2016, 03:46:53 μμ »
Καλησπερα η σειριακη αναζητηση μπορει να χρησιμοποιηθει σε ταξινομημενο πινακα????στο 9 κρεφαλαιο λερι οτι χρησιμοποιειται αποκλειστικα σε αταξινομητο πινακα αρα με λιγα λογια σε ασκηση με ταξινομημενο πινακα μονοδρομος η δυαδικη σωστα????

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 652
Απ: Απορια τελευταιας στιγμης
« Απάντηση #1 στις: 26 Μάι 2016, 05:15:01 μμ »
Εγώ θα διαφωνήσω..γιατί να μην μπορεί να χρησιμοποιηθεί η σειριακή σε ταξινομημένο; συνήθως θα έλεγα εγώ χρησιμοποιείται η δυαδική αε ταξινομημένο που είναι πιο αποδοτική, αλλά αν κάνει κάποιος σειριακή ποιο είναι το πρόβλημα; εγώ θα έλεγα πως είναι λάθος η διατύπωση του βιβλίου, αλλά αυτό είναι η δική μου άποψη...τώρα ελπίζω να μην τεθεί τέτοιο θέμα

ΤΙΜ

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 34
Απ: Απορια τελευταιας στιγμης
« Απάντηση #2 στις: 26 Μάι 2016, 05:20:01 μμ »
Συμφωνώ με τον κ.Λαμπράκη ! Δεν το απαγορεύει το σχολικό, απλά είναι πιο αποδοτικός με δυαδική !

pgrontas

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 1317
  • There are always possibilities...
Απ: Απορια τελευταιας στιγμης
« Απάντηση #3 στις: 26 Μάι 2016, 05:27:48 μμ »
Στην ενότητα 3.6 περιγράφεται ακριβώς πώς μπορεί να χρησιμοποιηθεί η σειριακή αναζήτηση σε ταξινομημένο.
A man provided with paper, pencil, and rubber, and subject to strict discipline is in effect a universal machine - Alan Turing

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 652
Απ: Απορια τελευταιας στιγμης
« Απάντηση #4 στις: 26 Μάι 2016, 06:14:39 μμ »
έχει μπει και στις επαναληπτικές σε κενά η "έξυπνη σειριακή αναζήτηση" που εφαρμόζεται σε ταξινομημένο...πάντως σε σωστό/λάθος, έτσι όπως -κακώς- το λέει το βιβλίο θεωρώ- θα υπάρξει μπέρδεμα ως συνήθως

theoni

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 116
Απ: Απορια τελευταιας στιγμης
« Απάντηση #5 στις: 26 Μάι 2016, 06:18:55 μμ »
Αν η ασκηση ζηταει αναζητηση και ο πινακας ειναι ταξινομημενος μπορει καποιος να εφαρμοσει την απλη σειριακη αναζητηση χωρις να του κοστισει στην βαθμολογια...????

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 652
Απ: Απορια τελευταιας στιγμης
« Απάντηση #6 στις: 26 Μάι 2016, 06:23:21 μμ »
Εγώ θεωρώ πως δεν πρέπει καν να τεθεί θέμα...δεν έχει κάποιο νόημα αυτό

theoni

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 116
Απ: Απορια τελευταιας στιγμης
« Απάντηση #7 στις: 26 Μάι 2016, 06:26:38 μμ »
Οκ απλα αν μπει αναζητηαη ο μαθητης επιλεγει οποια θελει.... Εκτος αν ειναι αταξινομητος οποτε μονοδρομος η σειριακη σωστα???

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 652
Απ: Απορια τελευταιας στιγμης
« Απάντηση #8 στις: 26 Μάι 2016, 06:27:25 μμ »
Να το θέαω αλλιώς...δεν μπορεί να κάνει αναζήτηση με δομή για; άλλο πως δεν είναι το βέλτιστο και άλλο πως δεν γίνεται

theoni

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 116
Απ: Απορια τελευταιας στιγμης
« Απάντηση #9 στις: 26 Μάι 2016, 08:53:50 μμ »
Οποτε γινεται πιανει σωστο αλλα δεν ειναι η καλυτερη επιλογη.....ετσι το χα στο μυαλο μου απλα με προβληματισε αυτη η εκφραση στο βιβλιο

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 652
Απ: Απορια τελευταιας στιγμης
« Απάντηση #10 στις: 26 Μάι 2016, 08:55:19 μμ »
τώρα μεταξύ μας, πολλές από τις εκφράσεις του βιβλίου δημιουργούν τέτοια προβλήματα .. εγώ πάντως εκφράζω την δική μου άποψη....τώρα αν έχουν κάτι άλλο στο μυαλό τους, τι να πω

theoni

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 116
Απ: Απορια τελευταιας στιγμης
« Απάντηση #11 στις: 26 Μάι 2016, 09:39:25 μμ »
Μέχρι πέρυσι βέβαια δεν υπήρχε αλλη αναζήτηση  οπότε και εφαρμ9ζαμε αυτή φετος γιατι να μην ισχύει το ίδιο????

pvs

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 116
Απ: Απορια τελευταιας στιγμης
« Απάντηση #12 στις: 26 Μάι 2016, 09:58:54 μμ »
Μία παρατήρηση σε ότι αφορά την αναζήτηση. Αν η εκφώνηση αναφέρει να χρησιμοποιηθεί κατάλληλη μέθοδος αναζήτησης (όπως γίνεται στα υποπρογράμματα να χρησιμοποιηθεί κατάλληλο υποπρόγραμμα) τότε αν ο πίνακας είναι ταξινομημένος πρέπει να χρησιμοποιηθεί δυαδική.

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 652
Απ: Απορια τελευταιας στιγμης
« Απάντηση #13 στις: 26 Μάι 2016, 10:03:34 μμ »
Θσ συμφωνήσω απόλυτα...προφανώς μιλάμε για την γενική περίπτωση ... η σειριακή μπορεί να χρησιμοποιηθεί σε ταξινομημένο, όμως αν ζητηθεί η κατάλληλη μέθοδος σε ταξινομημένο, τότε θα χρησιμοποιούσαμε δυαδική ... αν και πάλι μπορεί να σκεφτεί κάποιος πως αν ο πίνακας είναι 10 θέσεων, μέσα λέει το βιβλίο πως αν είναι κάτω από 20 αν δεν κάνω λάθος θέσεις χρησιμοποιούμε σειριακή ... και εδώ θα μπορούσε να αρχίσει συζήτηση ... ταξινομημένος αλλά 10 θέσεις = σειριακή ?? γι αυτό θεωρώ πως μάλλον υπάρχουν πολλά να σκεφτεί κανείς

pvs

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 116
Απ: Απορια τελευταιας στιγμης
« Απάντηση #14 στις: 26 Μάι 2016, 10:32:56 μμ »
Αν και of topic και ζητώντας προκαταβολικά συγγνώμη για αυτό, επιτρέψτε μου να γράψω την άποψη μου για τα αυριανά θέματα και το τι ΔΕΝ περιμένω. Κρίνοντας λοιπόν με τα μέχρι στιγμής δεδομένα θεωρώ εντελώς αυτοκτονικό για το πολύπαθο και τόσο αδικημένο μάθημα μας αλλά και κλάδο μας αύριο να δούμε θέματα με πολύ μεγάλο βαθμό δυσκολίας όταν την ίδια στιγμή η θετική κατεύθυνση προσπαθεί να μαζέψει και άλλο κόσμο (βλέπε επίπεδο θεμάτων στη Φυσική).
Για να προλάβω απαντήσεις "ναι αλλά τα προηγούμενα χρόνια στη φυσική έβαζαν δύσκολα" φέτος μιλάμε για άλλα δεδομένα καθώς η φυσική "έπαιζε" σε θετική και τεχνολογική ενώ τώρα έχει χάσει μερίδιο της αγοράς. Δεν περιμένω και δεν θέλω "της πλάκας" θέματα αλλά όχι να γίνουμε εμείς για μία ακόμη φορά τα "κορόιδα" που ενώ μας απαξιώνουν συνεχώς να θάψουμε το μάθημα μας χάνοντας ταυτόχρονα και άλλους μαθητές από την κατεύθυνση. Το ζήτημα της Φυσικής επειδή έχω εικόνα ήταν μελετημένο να παίξει το ρόλο του κράχτη για τη θετική κατεύθυνση και ήδη έχει τεθεί σε λειτουργία αυτό που σας γράφω. Ελπίζω αύριο να μη ρίξουμε νερό στο μύλο τους.
Επίσης, το μάθημα μας δεν ξέρω πως πρέπει κάποια στιγμή να αποσυνδεθεί από το ΑΟΘ (σε αυτό φταίει περισσότερο η νοοτροπία των γονιών και όχι το ίδιο το σύστημα). Δεν υπάρχει καμία σύγκριση μεταξύ των δύο ούτε ως προς την ύλη ούτε ως προς το επίπεδο δυσκολίας. Διαχρονικά το ΑΟΔΕ και τώρα το ΑΟΘ ουσιαστικά περισσότερο κακό μας έχει κάνει παρά καλό καθώς για να το πω απλά τα δύο συγκεκριμένα μαθήματα έχουν φτιαχτεί για να κάνουν "μάγκες" τους οικονομολόγους και να φορτώνονται σε εμάς όλες οι διαμαρτυρίες των γονιών και των παιδιών καθώς για ένα αδιευκρίνιστο λόγο έχουν στο μυαλό τους ότι αυτά τα δύο μαθήτα είναι τα εύκολα του εκάστοτε συστήματος.

bagelis

  • Ομάδα διαγωνισμάτων 2009
  • *
  • Μηνύματα: 511
Απ: Απορια τελευταιας στιγμης
« Απάντηση #15 στις: 26 Μάι 2016, 10:49:16 μμ »
Ο μαθητής δεν είναι αναγκασμένος να γνωρίζει και να χρησιμοποιεί την δυαδική αναζήτηση. Η δυαδική αναζήτηση, σύμφωνα με την περιβόητη εγκύκλιο του υπουργείου, διδάσκεται ως άσκηση. Ότι διδάσκεται ως άσκηση δεν είναι αναγκαία γνώση που πρέπει να χρησιμοποιείται.

Προφανώς λοιπόν, η σειριακή μπορεί να χρησιμοποιηθεί άνετα και σε ταξινομημένο πίνακα.

Υ.Γ.1. Προσωπικά, για να μην παρεξηγηθώ, θα ήθελα πάρα πολύ να είναι η δυαδική αναζήτηση εντός ύλης. Αλλά να βγει ένα ΦΕΚ με την ύλη που να είναι μονοσήμαντο και όχι το φετινό αλαλούμ. Έχουμε ΦΕΚ, έχουμε εγκύκλιο (η εγκύκλιος αναιρεί το ΦΕΚ σε διάφορα σημεία), έχουμε μπλέξει τι λέει το βιβλίο της Β΄ Λυκείου με το βιβλίο της Γ΄, κτλ.

Υ.Γ.2. Ελπίζω να φωτίσει κάποια ανώτερη δύναμη την Επιτροπή να αποφύγει ΟΛΑ τα διφορούμενα σημεία και τα θέματα να είναι καθαρά. Το αν θα είναι εύκολα, μέτρια ή δύσκολα είναι δευτερεύον. Ας είναι ΚΑΘΑΡΑ.

Καλή επιτυχία στα παιδιά αύριο και καλή ξεκούραση στους εκπαιδευτικούς που αγωνίστηκαν όλη τη σχολική χρονιά με αυτές τις αντιξοότητες και βρήκαν άκρη.

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

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 652
Απ: Απορια τελευταιας στιγμης
« Απάντηση #16 στις: 26 Μάι 2016, 11:08:53 μμ »
Συνάδελφοι έχει συζητηθεί και σε άλλο θέμα, αλλά αν μπορεί κάποιος να μου ξεκαθαρίσει, γιατί έχω μπερδευτεί πάρα πολύ, ποια κομμάτια θεωρούμε ασκήσεις που δεν πρέπει να γνωρίζουν οι μαθητές...έγινε συζήτηση και με τον πολλαπλασιασμό αλά ρώσικα...και είναι παράδειγμα του βιβλίου που ο μαθητής δεν "πρέπει" να γνωρίζει πχ τον κώδικα από αυτά που κατάλαβα... συνάδελφε Βαγγέλη (ή όποιος θέλει ή γνωρίζει ) μήπως μπορείς να δώσεις ένα μπούσουλα ?? εγώ έχω μπερδευτεί ειλικρινά πάρα πολύ ... για παράδειγμα από δυαδική τι πρέπει να γνωρίζει αν όχι τον κώδικα πχ ?? από πολλαπλασιασμό αλά ρώσικά ??

ευχαριστώ

Καρκαμάνης Γεώργιος

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 1089
Απ: Απορια τελευταιας στιγμης
« Απάντηση #17 στις: 27 Μάι 2016, 12:04:44 πμ »
Αν μια άσκηση απαιτεί να πραγματοποιηθεί αναζήτηση χωρίς να υποδεικνύει συγκεκριμένο αλγόριθμο, τότε μπορεί να χρησιμοποιηθεί η σειριακή είτε ο πίνακα είναι ταξινομημένος είτε όχι.

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

pvs

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 116
Απ: Απορια τελευταιας στιγμης
« Απάντηση #18 στις: 27 Μάι 2016, 12:34:20 πμ »
Αν μια άσκηση απαιτεί να πραγματοποιηθεί αναζήτηση χωρίς να υποδεικνύει συγκεκριμένο αλγόριθμο, τότε μπορεί να χρησιμοποιηθεί η σειριακή είτε ο πίνακα είναι ταξινομημένος είτε όχι.

Βέβαια αναρωτιέται κανείς με ποιον τρόπο σε ένα θέμα ,θα  κατευθύνουν τον μαθητή να χρησιμοποιήσει αποκλειστικά τη δυαδική αναζήτηση και όχι τη σειριακή και κατά πόσο αυτό είναι θεμιτό. Αυτό θα το δούμε στην πορεία.
Θα μπορούσε να περιγράφει τον τρόπο της αναζήτησης. Για παράδειγμα να αναφέρει ότι κάθε φορά θα εξετάζεται το μεσαίο στοιχείο του πίνακα. Αυτό που συζητάμε για την αναζήτηση θα μπορούσε να τεθεί και στην ταξινόμηση όπου μέσα από την εκφώνηση θα καθοδηγεί τους μαθητές ποια να χρησιμοποιήσουν ή ποια εκδοχή να χρησιμοποιήσουν από τους αλγορίθμους ταξινόμησης. Για παράδειγμα αν ο πίνακας ύστερα από ένα αριθμό συγκρίσεων και αντιμεταθέσεων έχει ταξινομηθεί τότε η διαδικασία της ταξινόμησης να σταματά. Σε αυτή την περίπτωση πάμε στην έξυπνη φυσαλίδα.   

Νίκος Αδαμόπουλος

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2780
  • Πύργος Ηλείας
    • ΚΕΠΛΗΝΕΤ Ηλείας
Απ: Απορια τελευταιας στιγμης
« Απάντηση #19 στις: 27 Μάι 2016, 09:44:56 πμ »
Σε αυτή την περίπτωση πάμε στην έξυπνη φυσαλίδα.   

Μάλλον ξεφύγαμε!
΄
Καλή επιτυχία στους υποψηφίους.