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

Sequence Information

Sequence: ΒΑΣΔΕΚΗ Εργασία3
Preview | Open LessonLAMS | Download

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). Based on 1 reviews.

Number of downloads: 2 times

Number of previews: 17 times

Authored By: SOFIA VASDEKI

Date: 19 March 2018 06:11 PM

User Comments on ΒΑΣΔΕΚΗ Εργασία3 sequence
Add comments to ΒΑΣΔΕΚΗ Εργασία3 sequence

Σχόλια
Πολύ καλή!
Ελισάβετ Καμινάρη on March 21, 2018 06:12 AM (view details)

Σχόλιο
Ενδιαφέρουσα εργασία.
Evgenia kosmatou on March 27, 2018 12:08 PM (view details)

Sequence Information
Sequence:	ΒΑΣΔΕΚΗ Εργασία3 Preview \| Open LessonLAMS \| Download
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). Based on 1 reviews.
Number of downloads:	2 times
Number of previews:	17 times
Authored By:	SOFIA VASDEKI
Date:	19 March 2018 06:11 PM
User Comments on ΒΑΣΔΕΚΗ Εργασία3 sequence Add comments to ΒΑΣΔΕΚΗ Εργασία3 sequence
Σχόλια Πολύ καλή! Ελισάβετ Καμινάρη on March 21, 2018 06:12 AM (view details) Σχόλιο Ενδιαφέρουσα εργασία. Evgenia kosmatou on March 27, 2018 12:08 PM (view details)