Sequence: ΒΑΣΔΕΚΗ Εργασία3

Sequence Information
Sequence: ΒΑΣΔΕΚΗ Εργασία3
Description:
Σειριακή αναζήτηση vs Δυαδική αναζήτηση

Keywords: Σειριακή αναζήτηση, Δυαδική αναζήτηση

Run time: 45'

Delivery Mode: Στην τάξη

Resources: Δεν απαιτούνται

Outline of Activities: ΣΚΟΠΟΣ: Οι μαθητές να αντιληφθούν τι είναι σειριακή και τι δυαδική αναζήτηση σε μια δομή δεδομένων (πίνακα) και να κατανοήσουν τις περιπτώσεις που κάθε είδος αναζήτησης εφαρμόζεται

ΣΤΟΧΟΙ:

Οι μαθητές να είναι ικανοί να:

αναγνωρίζουν σε ποιες περιπτώσεις χρησιμοποιείται η σειριακή αναζήτηση και σε ποιες η δυαδική,
περιγράψουν τον αλγόριθμο σειριακής αναζήτησης και τον αλγόριθμο δυαδικής αναζήτησης,
εφαρμόσουν τόσο τον αλγόριθμο σειριακής όσο και τον αλγόριθμο δυαδικής αναζήτησης σε μια ομάδα δεδομένων.
​​​​​​​ΒΙΩΜΑΤΙΚΕΣ ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ ΜΕΣΑ ΣΤΗΝ ΤΑΞΗ:
Κάθε μαθητής (εκτός από έναν) κρατά ένα χαρτί Α4 με ένα αριθμό και έτσι οι μαθητές παριστάνουν τα στοιχεία ενός πίνακα. Ο καθηγητής δίνει ένα χαρτί Α4 με έναν αριθμό στον εναπομείναντα μαθητή και αυτός αναζητά τον αριθμό αυτό στον ανθρώπινο πίνακα χρησιμοποιώντας α) τον αλγόριθμο σειριακής αναζήτησης και β) τον αλγόριθμο δυαδικής αναζήτησης. 

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

Author view:

Audience: High school
Subjects: Computer sciences
Language: Greek
LAMS Version: 3.0.1
License: Attribution-Noncommercial-ShareAlike
Support Files: No files
Sharing with: Everyone in Public
Status: Active
Average Rating: 5.0 stars (5). Based on 1 reviews.
Number of downloads: 0 times
Number of previews: 4 times
Authored By:   SOFIA VASDEKI
Date: 19 March 2018 06:11 PM
User Comments on ΒΑΣΔΕΚΗ Εργασία3 sequence