* 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 Hoạt động của [r]
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
- Hiểu thuật toán giải
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
? Giải bài toán là gì, cá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 "%+ 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
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 : P%7 ra ví dụ bài toán giải pt ax+b= 0
GV: Nhận xét, giải thích và
sinh từng "%+ xây dựng thuật toán giải
GV: chốt lại kiến thức cơ bản, các "%+ chính
để giải
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 "%+, 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.
Trang 2B4: 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 "%+ chính
Hoạt động 2: Tìm hiểu Thuật toán
GV : P%7 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à
sinh từng "%+ 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 "%+ chính
GV? Hãy nêu khái niệm thuật toán ?
GV : Chốt khái niệm
b Ví dụ 2 :
HS : Nghiên cứu SGK, thảo luận
HS : Mô tả thuật toán bằng cá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 "%+ 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
? 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
Trang 3Tiết 22 Ngày soạn: 12/ 11 / 2009
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
- 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 -%+0 tìm số lớn nhất trong dãy số cho -%+…
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
? 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 "%+ 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
GV! Thuyết trình vào bài
GV : P%7 ví dụ 1 trên bảng phụ
GV : Nhận xét và <%7 ra input, output trên
bảng phụ
GV : phân tích
GV : P%7 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 <%a
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=
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
Trang 4i ≤ N Đúng Đúng Đúng Đúng Đúng Đún
thúc
GV: nhắc lại thuật toán
GV : P%7 bài toán so sánh hai số (bảng
phụ)
HS: Mô tả từng "%+ thuật toán
GV : Nhận xét và chốt kiến thức trên màn
hình
GV : P%7 ví dụ: (bảng phụ)
GV : Nhận xét và <%7 ra input, output
(bảng phụ)
GV : P%7 ví dụ(bảng phụ)
GV : Nêu ý
dần ?
GV : Nêu thuật toán và phân tích
GV: P%7 bài toán
GV : Yêu cầu HS viết INPUT, OUTPUT
của bài toán ?
GV :
toán
GV: P%7 bài toán
đến 100)
OUTPUT: Giá trị SUM = 1+ 2+ + 100
HS : Nghiên cứu SGK để <%7 ra từng "%+ thuật toán
* Mô tả thuật toán :
%+ 1: Gán SUM 1; i 1.
%+ 2: Gán i i + 1.
%+ 3: Nếu i ≤ 100, thì SUM SUM + i
và chuyển lên "%+ 2
%+ 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
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ị
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
Trang 5GV : Mô phỏng thuật toán tìm số lớn nhất
trong dãy số cho -%+,
GV :
toán
f Ví dụ 6 :
Tìm số lớn nhất trong dãy A các số a1, a2,
, an cho -%+,
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 :
%+ 1: Nhập số n và dãy A;
gán MAX a1; i 1
%+ 2: i i + 1
%+ 3: Nếu i > n, Chuyển đến "%+ 5
%+ 4: Nếu ai > MAX thì gán: MAX ai
rồi chuyển về "%+ 2
%+ 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 <%a 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