- Đọc trước bài 5: “Ngụng ngữ lập trỡnh”.
VII. Nhận xột rỳt kinh nghiệm:
Ngày soạn:29/10/2009 Tuần: 8
Ngày giảng:03/10/2009 - Lớp 10A4 Ngày giảng:04/10/2009 - Lớp 10A2 Ngày giảng:08/10/2009 - Lớp 10A1 Ngày giảng:09/10/2009 - Lớp 10A3 Ngày giảng:10/10/2009 - Lớp 10A5, 10A6
Tiết: 15
ễN TẬPI. Mục đớch, yờu cầu I. Mục đớch, yờu cầu
1.Về kiến thức:
Học sinh nắm được:
* Một số khỏi niệm cơ bản của tin học: - Tin học là một ngành khoa học. - Thụng tin và dữ liệu.
- Cỏc hệ đếm dựng trong mỏy tớnh . - Bài toỏn và thuật toỏn.
* Một số bài tập:
- Làm quen với thụng tin và mó hoỏ thụng tin. - Cỏch chuyển đổi giữa cỏc hệ đếm.
- Xõy dựng thuật toỏn
2. Kĩ năng:3. Thỏi độ: 3. Thỏi độ:
II. Phương phỏp
- Kết hợp phương phỏp giảng dạy thuyết trỡnh, vấn đỏp, kiểm tra đỏnh giỏ.
III.Chuẩn bị của giỏo viờn và học sinh
1. Chuẩn bị của giỏo viờn: Soạn giỏo ỏn, SGK, mỏy tớnh, mỏy chiếu.
2. Chuẩn bị của học sinh: Đọc trước bài mới, vở ghi lý thuyết, SGK.
IV. Tiến trỡn lờn lớp, nội dung bài giảng
1. Ổn định lớp
- Ổn định lớp.
- Yờu cầu lớp trưởng bỏo cỏo sĩ số.
2. Kiểm tra bài cũ và dẫn nhập bài mới
2.1. Kiểm tra bài cũ:
- Kiểm tra lồng ghộp với bài mới.
2.2. Dẫn nhập bài mới
- Nờu kế hoặch ụn tập chương II và hướng dẫn làm cỏc bài tập.
3. Hướng dẫn ụn tập
Hoạt động của thầy và trũ Nội dung
Hoạt động 1: Lý thuyết
- Cho học sinh ụn tập hệ thống cỏc bài 1,2,3,4 - Làm một số vớ dụ chuyển cơ số.
Hoạt động 2: Hướng dẫn cõu 2
GV: Nờu cõu hỏi. Yờu cầu hs chuẩn bị cõu trả lời.
HS: suy nghĩ, tham gia xõy dựng bài.
GV: Nhận xột và cho điểm. Nhấn mạnh những nội dung chủ yếu cho cõu hỏi.
HS: trật tự, chộp cõu trả lời.
Cõu 2: SGK-tr44
Dóy cỏc việc nờu trong bài tập khụng phải là một thuật toỏn vỡ tuy số bước trong mụ tả là hữu hạn nhưng việc thực hiện nú là vụ hạn.
Hoạt động 3: Hướng dẫn bài 3
GV: Nờu cõu hỏi. Yờu cầu hs chuẩn bị cõu trả lời.
HS: suy nghĩ, tham gia xõy dựng bài.
GV: Nhận xột và cho điểm. Nhấn mạnh những nội dung chủ yếu cho cõu hỏi.
HS: trật tự, chộp cõu trả lời.
Cõu 3: SGK-tr44
Chỉ số i mỗi lần tăng lờn 1 đơn vị nờn nếu cú số hạng của dóy bằng giỏ trị cần tỡm thỡ hiển nhiờn thuật toỏn thực hiện hữu hạn bước (vỡ ớt hơn n bước mà n là hữu hạn). Với trường hợp trong dóy khụng cú giỏ trị cần tỡm thỡ sau n lần tăng i, mỗi lần một đơn vị thỡ i>n và thuật toỏn kết thỳc sau hữu hạn bước.
Hoạt động 4: Hướng dẫn cõu 4
GV: Nờu cõu hỏi. Yờu cầu hs chuẩn bị cõu trả lời. Hướng dẫn học sinh nhớ lại vớ dụ: tỡm giỏ trị lớn nhất của dóy số nguyờn.
HS: suy nghĩ, tham gia xõy dựng bài.
GV: Nhận xột và cho điểm. Nhấn mạnh những nội dung chủ yếu cho cõu hỏi.
HS: trật tự, chộp cõu trả lời.
Cõu 4: SGK-44
- Thay biến max bằng min
- Thay phộp toỏn so sỏnh > ở bước 4.1 bằng phộp toỏn <
Hoạt động 5: Hướng dẫn cõu 5
GV: Nờu cõu hỏi. Yờu cầu hs chuẩn bị cõu trả lời. Hướng dẫn học sinh nhớ cỏch giải phương trỡnh bậc 2.
HS: suy nghĩ, tham gia xõy dựng bài.
GV: Nhận xột và cho điểm. Nhấn mạnh những nội dung chủ yếu cho cõu hỏi. Vỡ ý tưởng giải bài toỏn HS đó biết, do vậy ở đõy chỉ yờu cầu vận dụng cỏch hiểu biết
Cõu 5: SGK-44
*Xỏc định bài toỏn.
Input: Ba số thực a, b, c (a≠0). Output: Kết luận về nghiệm của
*í tưởng:
Kiểm tra a.Tớnh D(∆).KT D.Tỡm nghiệm.
*Thuật toỏn: Mụ tả theo cỏch liệt kờ. B1. Nhập ba số a, b, c.
để mụ tả đỳng thuật toỏn theo cỏch học
sinh tuỳ chọn. B2. Nếu a = 0 thỡ quay lại B1B3. Tớnh D b2 – 4ac.
B4. Nếu D < 0 thỡ thụng bỏo ptvn rồi chuyển sang -->KT. B5. Nếu D = 0 thỡ x a b 2 − ; thụng bỏo pt cú nghiệm kộp x rồi chuyển sang -->KT. B6. Nếu D> 0 thỡ x1 a D b 2 − − , x2 a D b 2 + − ; thụng bỏo pt cú 2 nghiờm x1, x2-->KT.
Hoạt động 6: Hướng dẫn bài 6
GV: Nờu cõu hỏi. Yờu cầu hs chuẩn bị cõu trả lời. Hướng dẫn học sinh nhớ lại vớ dụ 2: Bài toỏn sắp xếp.
HS: suy nghĩ, tham gia xõy dựng bài.
GV: Nhận xột và cho điểm. Nhấn mạnh những nội dung chủ yếu cho cõu hỏi.
HS: trật tự, chộp cõu trả lời.
Cõu 6: SGK-44
- Thay bất đẳng thức bước 7 thành ai<ai+1
Hoạt động 7: Hướng dẫn bài 7
GV: Nờu cõu hỏi. Yờu cầu hs chuẩn bị cõu trả lời. Hướng dẫn học sinh nhớ lại vớ dụ 2: Bài toỏn tỡm kiếm tuần tự.
HS: suy nghĩ, tham gia xõy dựng bài.
GV: Nhận xột và cho điểm. Nhấn mạnh những nội dung chủ yếu cho cõu hỏi.
HS: trật tự, chộp cõu trả lời.
Cõu 7: SGK-44
- Thờm biến đếm d, nếu tỡm thấy giỏ trị ai=0 thỡ tăng biến đếm lờn 1 (Ban đầu d<- 0), thuật toỏn kết thỳc sau n lần so sỏnh.
Hoạt động 8: Kiểm tra 15 phỳt
GV: Chộp cõu hỏi lờn bảng. Yờu cầu học sinh chộp cõu hỏi và làm bài trong 15 phỳt. Cõu hỏi: Tỡm nghiệm của phương trỡnh bậc nhất tổng quỏt: ax+b=0.(Xỏc định bài toỏn; Mụ tả thuật toỏn theo cỏch liệt kờ). Mụ phũng với phương trỡnh x-5=0.
HS: Lấy giấy kiểm tra, chộp cõu hỏi, nghiờm tỳc làm bài.
*Xỏc định bài toỏn
Input: a, b
Output: Nghiệm của phương trỡnh.
*Thuật toỏn - Cỏch liệt kờ B1: Vào a, b B2: Nếu a = 0 và b = 0 thỡ thụng bỏo PTVSN rồi KT. B3: Nếu a = 0 và b ≠ 0 thỡ thụng bỏo PTVN rồi KT.
B4: Nếu a ≠ 0 thỡ thụng bỏo phương trỡnh cú 1 nghiệm x = -b/a rồi KT.
* Mụ phỏng x-5=0 B1: Nhập a=1,b=-5. Vỡ a≠0 nờn bỏ qua B2,B3 B4: Phương trỡnh cú 1 nghiệm x=5-->KT 36
V. Củng cố bài
- Cỏch xỏc định thuật toỏn. Tỡm được Input, Output của thuật toỏn.
- Viết được thuật toỏn dưới dạng liệt kờ hoặc sơ đồ khối những thuật toỏn đơn giản.