1. Ổn định tổ chức:
Yờu cầu lớp trưởng bỏo cỏo sỹ số
2. Nội dung
Nội dung Hoạt động của GV và HS
Bài 1: Cho dĩy A gồm N số nguyờn a1, a2...aN. và 1 số nguyờn k. Hỏi cú hay khụng chỉ số i (1≤ i ≤ N) mà ai = k nếu cú hĩy cho biết chỉ số đú. Hĩy xỏc định Input, Output của bài toỏn, nờu ý tưởng của bài toỏn
Bài 2: Cho dĩy A gồm N số nguyờn a1, a2...aN. Dĩy A được sắp xếp theo chiều tăng dần và 1 số nguyờn k. Hỏi cú hay khụng chỉ số i (1≤ i ≤ N)
* Xỏc định bài toỏn:
+ Input: Dĩy A gồm N số nguyờn khỏc nhau a1, a2...aN và số nguyờn k;
+ Output: Chỉ số i mà ai = k hoặc thụng bỏo khụng cú số hạng nào của dĩy A cú giỏ trị bằng k
* í tưởng: Lần lượt từ số hạng thứ nhất, ta so sỏnh giỏ trị số hạng đang xột với khúa cho đến khi hoặc gặp một số hạng bằng khúa hoặc dĩy đĩ xột hết và khụng cú giỏ trị nào bằng khúa – dĩy A khụng cú số hạng nào bằng khúa
mà ai = k nếu cú hĩy cho biết chỉ số đú. Hĩy xỏc định Input, Output của bài toỏn, nờu ý tưởng của bài toỏn, nờu thuật toỏn của bài toỏn
* Thuật toỏn a1) Cỏch liệt kờ:
B1: Nhập N và cỏc số hạng a1, a2...aN, khoỏ k B2: Dau <-- 1, Cuoi <--N; B3: Giua<-- 2 Dau Cuoi+ ;
B4: Nếu aGiua = k thỡ thụng bỏo chỉ số Giua, rồi kết thỳc
B5: Nếu aGiua > k thỡ đặt Cuoi = Giua – 1, rồi chuyển đến bước 7
B6: Dau<-- Giua + 1;
B7: Nếu Dau > Cuoi thỡ thụng bỏo dĩy A khụng cú số hạng cú gớa trị bằng k, rồi kết thỳc
B8: Quay lại B3
* Xỏc định bài toỏn:
+ Input: Dĩy A là dĩy tăng gồm N số nguyờn khỏc nhau a1, a2...aN. và một số nguyờn k; + Output: Chỉ số i mà ai = k hoặc thụng bỏo khụng cú số hạng nào của dĩy A cú giỏ trị bằng k
* í tưởng:
Do A là dĩy tăng nờn ta thu hẹp phạm vi tỡm kiếm như sau: chọn số hạng agiữa ở “giữa dĩy” để so sỏnh với k, trong đú Giua
= 1 2 N+
+ Cỏc trường hợp cú thể xảy ra: - Nếu agiữa = k thỡ Giua là chỉ số cần tỡm.=> Kết thỳc
- Nếu agiữa > k thỡ tỡm kiếm trờn dĩy a1, a2...aGiua -1
- Nếu agiữa < k thỡ tỡm kiếm trờn dĩy aGiua +1, aGiua + 2.... aN
IV. Củng cố:
GV nhắc lại bài toỏn, Input, Output, ý tưởng của bài toỏn
V. Về nhà
HS học và trả lời cỏc cõu hỏi trong SGK
Ngày soạn: 08/10/2009
Tiết 16. KIỂM TRA Bài 1: Cho Dĩy A 5, 7, 1, 4, 2, 9, 8, 11, 25, 51
Hĩy Viết thuật toỏn tỡm kiếm tuần tự (Theo liệt kờ và theo sơ đồ khối) và mụ phỏng thuật toỏn để xỏc định chỉ số i sao cho ai = k =8
Bài 2: Cho dĩy số 5, 6, 7, 9, 10, 12, 14, 15, 20.
Hĩy Viết thuật toỏn tỡm kiếm nhị phõn (Theo liệt kờ và theo sơ đồ khối) và mụ phỏng thuật toỏn để xỏc định chỉ số i sao cho ai = k =15
5KB = ?MB 7TB = ?GB 9PB = ?KB 15MB = ?PB
Ngày soạn: 15/10/2009
Bài 5: NGễN NGỮ LẬP TRèNH I. Mục đớch:
HS thấy được:
- Ngụn ngữ lập trỡnh là phương tiện dựng để diễn đạt cho mỏy tớnh những việc con người muốn mỏy tớnh thực hiện
- Chương trỡnh là cỏch mụ tả thuật toỏn bằng một ngụn ngữ lập trỡnh mà mỏy tớnh cú thể “hiểu” và thực hiện được
- Mỏy tớnh hoạt động theo chương trỡnh. Chương trỡnh mỏy tớnh hiểu được là ngụn ngữ mỏy
HS bớờt được thế nào là ngụn ngữ mỏy, ưu điểm, nhược điểm của nú; thế nào là hợp ngữ, ngụn ngữ bậc cao và cỏc chương trỡnh dịch
II. Phương phỏp, phương tiện:
1. Phương phỏp:
- Kết hợp cỏc phương phỏp như: thuyết trỡnh, vấn đỏp…
2. Phương tiện:
- Vở ghi học sinh
- Sỏch giỏo khoa Tin học 10 - Sỏch bài tập Tin học 10
- Mỏy tớnh, mỏy chiếu, cỏc dụng cụ trực quan