* Giới thiệu bài: Tiếp tục tìm hiểu về khái niệm thuật toán và các bớc xây dựng thuật toán chúng ta đi vào tiết học hôm nay: Bài5: Từ bài toán đến chơng trình.. - Mô tả thuật toán là liệ
Trang 1Tuần11 - tiết 21 Ngày soạn: 12/ 11 / 2009
Ngày giảng: 18/11/2009
Bài 5 : Từ bài toán đến chơng trình (tiết 3)
I Mục tiêu
Học song tiết học sinh có thể:
- Biết mô tả thuật toán bằng phơng pháp liệt kê các bớc
- Hiểu thuật toán giải phơng trình bậc nhất, thuật toán trong bài toán làm món trứng tráng
II Ph ơng tiện chuẩn bị dạy và học.
- Giáo viên: SGK, Tài liệu tham khảo, Giáo án
- Học sinh: SGK, Vở, Bút
III Tiến trình các hoạt động dạy và học.
1 ổn định lớp: Kiểm tra sĩ số: 8A, 8B.
2 Kiểm tra bài cũ:
? Trình bày khái niệm bài toán Viết chơng trình là gì ?
? Giải bài toán là gì, các bớc để giải một bài toán ?
Bài mới.
* Giới thiệu bài: Tiếp tục tìm hiểu về khái niệm thuật toán và các bớc xây dựng thuật toán chúng ta đi vào tiết học hôm nay: Bài5: Từ bài toán đến chơng trình (tiết 3)
Hoạt động 1: Tìm hiểu Mô tả thuật toán GV! Thuyết trình vào bài
GV: Yêu cầu HS tìm hiểu SGK và cho biết mô
tả thuật toán là gì?
GV : Chốt và nhấn mạnh cách mô tả thuật
toán
GV : Đa ra ví dụ bài toán giải pt ax+b= 0
GV: Nhận xét, giải thích và hớng dẫn học sinh
từng bớc xây dựng thuật toán giải phơng trình
GV: chốt lại kiến thức cơ bản, các bớc chính
để giải phơng trình: bx + c = 0
4 Thuật toán và mô tả thuật toán
HS: nghe, hiểu, vào bài
HS : Nghiên cứu SGK , thảo luận, phát biểu
- Mô tả thuật toán là liệt kê các bớc cần thiết để giải một bài toán.
a Ví dụ 1 :
Bài toán giải phơng trình bậc nhất dạng tổng quát bx + c = 0
HS : Nghiên cứu SGK, thảo luận
HS : Mô tả thuật toán bằng các bớc
Thuật toán:
- Input: Các số b,c
- Output: Nghiệm của phơng trình.
B1: Nếu b=0 > chuyển đến bớc 3.
B2: Tính nghiệm phơng trình x= - c/b và > chuyển đến bớc 4.
B3: Nếu c <>0 thông báo chơng trình vô nghiệm; ngợc lại (c=0) thông báo phơng trình có nghiệm với mọi x.
B4: Kết thúc.
HS: nghe, hiểu, xây dựng thuật toán, ghi chép
HS: nghe, hiểu, ghi các bớc chính
Hoạt động 2: Tìm hiểu Thuật toán
GV : Đa ra ví dụ bài toán chuẩn bị món trứng
tráng
GV: Nhận xét, giải thích và hớng dẫn học sinh
b Ví dụ 2 :
HS : Nghiên cứu SGK, thảo luận
Trang 2từng bớc xây dựng thuật toán: chuẩn bị món
trứng tráng
GV: chốt lại kiến thức cơ bản, các bớc chính
GV? Hãy nêu khái niệm thuật toán ?
GV : Chốt khái niệm
HS : Mô tả thuật toán bằng các bớc
Bài toán ”Chuẩn bị món trứng tráng”
Thuật toán: SGK
HS: nghe, hiểu, xây dựng thuật toán, ghi chép
HS: nghe, hiểu, ghi các bớc chính
HS : Trả lời HS: ghi vở
* Thuật toán là dãy các thao tác cần thực hiện theo một trình tự xác định để thu đợc kết quả cần tìm từ những điều kiện cho trớc.
4 Củng cố.
? Nhắc lại khái niệm về mô tả thuật toán, thuật toán giải phơng trình bx + c = 0
? Nhắc lại khái niệm về thuật toán, thuật toán làm món trứng tráng
H Nhắc lại kiến thức trọng tâm
G Nhận xét, củng cố
5 Câu hỏi và hớng dẫn về nhà.
Học bài theo vở ghi và SGK, trả lời câu hỏi trong SGK
Tìm hiểu một số thuật toán trong các ví dụ ở mục 4 - SGK
Ngày giảng: 19/11/2009
Bài 5 : Từ bài toán đến chơng trình (tiết 4)
I Mục tiêu
Học song tiết học sinh có thể:
- Biết mô tả thuật toán bằng phơng pháp liệt kê các bớc
- Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, so sánh hai số a, b và tính diện tích của một hình cho trớc, tìm số lớn nhất trong dãy số cho trớc…
II Ph ơng tiện chuẩn bị dạy và học.
- Giáo viên: SGK, Tài liệu tham khảo, Giáo án, bảng phụ
- Học sinh: SGK, Vở, Bút
III Tiến trình các hoạt động dạy và học.
3 ổn định lớp: Kiểm tra sĩ số: 8A, 8B.
4 Kiểm tra bài cũ:
? Trình bày khái niệm thuật toán? Mô tả thuật toán giải phơng trình bx + c = 0?
? Nhắc lại khái niệm về mô tả thuật toán? Mô tả thuật toán làm món trứng tráng?
Bài mới.
* Giới thiệu bài: Tiếp tục tìm hiểu về khái niệm thuật toán và các bớc xây dựng thuật toán chúng ta đi vào một số ví dụ mục 4: Bài5: Từ bài toán đến chơng trình (tiết 4)
Trang 3Hoạt động của giáo viên Hoạt động của học sinh
GV! Thuyết trình vào bài
GV : Đa ví dụ 1 trên bảng phụ
GV : Nhận xét và đa ra input, output trên
bảng phụ
GV : phân tích
GV : Đa ví dụ 2 bằng bảng phụ
GV? yêu cầu HS đọc và nghiên cứu
GV : Cách đơn giản nhất để tính đợc tổng
SUM là gì ?
GV : Phân tích cách cộng dồn
+ Mô phỏng thuật toán tính tổng N số tự
nhiên đầu tiên, với N = 7 (trong SGK, N=
100)
i≤ N Đúng Đúng Đúng Đúng Đúng Đún
g Sai
thúc
GV: nhắc lại thuật toán
GV : Đa bài toán so sánh hai số (bảng
phụ)
HS: Mô tả từng bớc thuật toán
GV : Nhận xét và chốt kiến thức trên màn
hình
GV : Đa ví dụ: (bảng phụ)
GV : Nhận xét và đa ra input, output (bảng
phụ)
5 Một số ví dụ về thuật toán
HS: nghe, hiểu, vào bài
HS : Đọc bài toán và xác định đầu vào, đầu
ra của bài toán
a Ví dụ 1 : Tính diện tích của hình
với hình CN có chiều rộng 2a, chiều dài b
và một hình bán nguyệt bán kính a
(SGK – Tr 40)
b Ví dụ 2 : Tính tổng của 100 số tự nhiên
đầu tiên
HS : Nghiên cứu SGK để hiểu thuật toán HS: HS nghiên cứu SGK, xác định Input, Output
* Xác định bài toán :
INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1
đến 100)
OUTPUT: Giá trị SUM = 1+ 2+ + 100
HS : Nghiên cứu SGK để đa ra từng bớc thuật toán
* Mô tả thuật toán :
Bớc 1: Gán SUM 1; i 1.
Bớc 2: Gán i i + 1.
Bớc 3: Nếu i ≤ 100, thì SUM SUM + i và
chuyển lên bớc 2
Bớc 4: Thông báo kết quả, kết thúc thuật toán.(i>100)
HS: nghe, bổ sung
c Ví dụ 3 : Cho hai số thực a và b Hãy ghi
kết quả so sánh hai số đó, chẳng hạn “a > b”, “a < b”, hoặc “a = b”.
HS : Nghiên cứu SGK và xác định bài toán
HS : Đọc bài toán và xác định đầu vào, đầu
ra của bài toán
HS : Nghiên cứu SGK để hiểu thuật toán
Trang 4GV : Đa ví dụ(bảng phụ)
GV : Nêu ý tởng để sắp xếp x, y, z tăng
dần ?
GV : Nêu thuật toán và phân tích
GV: Đa bài toán
GV : Yêu cầu HS viết INPUT, OUTPUT
của bài toán ?
GV : Hớng dẫn từng bớc xác định thuật
toán
GV: Đa bài toán
GV : Mô phỏng thuật toán tìm số lớn nhất
trong dãy số cho trớc
GV : Hớng dẫn từng bớc xác định thuật
toán
d Ví dụ 4 :
Đổi giá trị của hai biến x và y cho nhau.
(SGK)
HS : Nêu theo ý hiểu
HS : Đọc và phân tích bài toán -> tìm INPUT, OUTPUT
HS: Nghe, hiểu
e Ví dụ 5 :
Cho hai biến x và y có giá trị tơng ứng là a,
b với a < b và biến z có giá trị c Hãy sắp xếp ba biến x, y và z để chúng có giá trị tăng
dần
(SGK)
HS : Đọc bài toán và phân tích
HS : Nghiên cứu, viết thuật toán
HS : Nghiên cứu SGK để hiểu mô tả thuật toán
f Ví dụ 6 :
Tìm số lớn nhất trong dãy A các số a1, a2, ,
an cho trớc
HS : Nghiên cứu, hiểu, ghi chép
* Xác định bài toán :
INPUT: Dãy A các số a1, a2, , an (n 1) OUTPUT: Giá trị MAX = max {a1, a2, ,
an }
* Mô tả thuật toán :
Bớc 1: Nhập số n và dãy A;
gán MAX a1; i 1
Bớc 2: i i + 1
Bớc 3: Nếu i > n, Chuyển đến bớc 5
Bớc 4: Nếu ai > MAX thì gán: MAX ai
rồi chuyển về bớc 2
Bớc 5: kết thúc thuật toán
4 Củng cố.
? Nhắc lại thuật toán tính tổng các số tự nhên từ 1 –100?
H Trả lời
GV: Chốt lại kiến thức trọng tâm của tiết học: Một số thuật toán của các bài toán
và ghi nhớ
5 Câu hỏi và hớng dẫn về nhà.
- Học và hiểu đợc thuật toán của các bài toán trong tiết học này
- Trả lời các câu hỏi và làm bài tập 4,5,6/SGK
- Học thuộc phần ghi nhớ /SGK
