Wyszukiwanie binarne Scenariusz lekcji
1
Scenariusz lekcji Scenariusz lekcji Scenariusz lekcji Scenariusz lekcji
1 T EMAT LEKCJI :
Wyszukiwanie binarne.
2 C ELE LEKCJI :
2.1 Wiadomości:
Uczeń potrafi:
• podać definicję wyszukiwania elementu w zbiorze;
• podać definicję wyszukiwania binarnego;
• podać definicję drzewa binarnego i drzewa BST;
• podać definicję złożoności obliczeniowej algorytmu.
2.2 Umiejętności:
Uczeń potrafi:
• zapisać algorytm wyszukiwania binarnego w postaci listy kroków;
• zapisać algorytm wyszukiwania binarnego w postaci schematu blokowego;
• oszacować maksymalną liczbę iteracji w wyszukiwaniu binarnym;
• zastosować algorytm wyszukiwania binarnego w zadaniach;
• zaimplementować algorytm wyszukiwania binarnego w VB .Net;
• przeszukiwać drzewo BST.
3 M ETODY NAUCZANIA
• pogadanka;
• eksponująca - lekcja multimedialna;
• laboratoryjna z elementami wykładu i pokazu.
4 Ś RODKI DYDAKTYCZNE
• komputery z zainstalowanym MS VB .NET;
• prezentacja wykonana w programie PowerPoint: Prezentacja15; materiały dostępne w portalu www.programuj.edu.pl;
2
• zestawy ćwiczeń i scenariusze do nich; materiały dostępne w portalu www.programuj.edu.pl;
• e-podręcznik, rozdział 15: Algorytm przeszukiwania w ciągu wyróżnionego elementu, materiały dostępne w portalu www.programuj.edu.pl.
5 U WARUNKOWANIA TECHNICZNE
• lokalna sieć komputerowa składająca się ze stanowisk uczniowskich, z zainstalowanym MS VB .NET i Power Point;
• projektor multimedialny.
6 P RZEBIEG LEKCJI
:Wyszukiwanie binarne Scenariusz lekcji
3
Etap Zadanie Przebieg realizacji Uwagi do realizacji
Czynności
organizacyjne (2 min)
Przypomnienie wiadomości
z poprzednich lekcji niezbędnych do realizacji bieżącego tematu (3 min)
- przypomnienie sposobów deklaracji i wypełniania tablicy;
- przypomnienie sposobów sortowania tablicy;
- przypomnienie efektywności poznanych algorytmów sortowania tablicy.
Wprowadzenie
Wyszukiwanie binarne - lekcja multimedialna (20 min)
- uruchomienie przez uczniów lekcji multimedialnej;
- zwrócenie przez nauczyciela uwagi, które elementy lekcji multimedialnej są szczególnie istotne;
- praca uczniów z lekcją multimedialną.
Lekcja multimedialna
4
Tworzenie aplikacji wyszukującej binarnie liczby w zbiorze 100 liczb (15 min)
- otwarcie nowego projektu Wyszukiwanie binarne i zaprojektowanie interfejsu aplikacji według scenariusza zadania;
- zapisanie procedury wypełniającej tablicę losowymi liczbami;
- przypomnienie poznanych sposobów sortowania;
- napisanie procedury sortującej tablicę jednym z poznanych sposobów (scenariusz zadania zawiera kod procedury sortowania bąbelkowego, dla uczniów ambitnych można wskazać inne sposoby sortowania, np. przez wstawianie czy wybór);
- przypomnienie algorytmu wyszukiwania binarnego;
- analiza algorytmu pod kątem jego implementacji w VB .Net;
- napisanie procedury wyszukującej binarnie podaną wartość;
- analiza programu pod kątem jego efektywności dla różnych zbiorów;
- próba oszacowania liczby wyszukiwań oraz modyfikacja kodu, aby program obliczał i pokazywał liczbę wyszukiwań;
- testowanie programu.
Zadanie3_15
E-podręcznik: strona 15.4.1 program
Podsumowanie Usystematyzowanie wiadomości na temat wyszukiwania binarnego (5 min)
- porównanie efektywności poznanych algorytmów wyszukiwania z wyszukiwaniem liniowym;
- praca z kartą pracy.
Prezentacja: slajd 13,14
7 B IBLIOGRAFIA
[1] Gurbiel E., Hardt-Olejniczak G., Kołczyk E., Krupicka H., Sysło M. M., Informatyka. Część 2. Podręcznik dla liceum ogólnokształcącego, WSiP S. A., Warszawa 2003.
[2] Halvorson M., Microsoft Visual Basic .NET, RM, Warszawa 2002.
:Wyszukiwanie binarne Scenariusz lekcji
5
[3] Mackenzie D., Shakery K., Visual Basic .NET dla każdego, Helion, Gliwice 2002.
8 Z AŁĄCZNIKI
9 C ZAS TRWANIA LEKCJI :
1 x 45 minut