Trong toán học ta nhắc nhiều đến khái niệm “bài toán” và ta hiểu đó là những việc mà con người cần phải thực hiện sao cho từ những điều kiện đã có ta phải tìm ra hay chứng minh một kết [r]
(1)Sở GD& ĐT Lâm Đồng Trường THPT Tân Hà
Ngày soạn: 01/ 9/ 2010 Ngày dạy07/ 10/ 2010
Tiết 10 - 11: §4 Bài tốn thuật tốn
I Mục đích - Yêu cầu:
- Học sinh biết khái niệm toán thuật toán, tính chất thuật tốn - Chỉ Input Output toán đưa
- Hiểu cách biểu diễn thuật toán cách liệt kê bước vẽ sơ đồ khối - Xây dựng số thuật toán đơn giản
II Trọng tâm: Khái niệm toán, thuật toán; Một số thuật toán đơn giản. III Tiến trình thực hiện:
1 Ổn định lớp: Kiểm tra sĩ số.
2 Bài cũ: Cho biết khái niệm chương trình?
Bài mới: Đặt vấn đề: Để viết chương trình cho máy tính thực ta cần biết thuật toán toán Trong toán học ta nhắc nhiều đến khái niệm “bài toán” ta hiểu việc mà người cần phải thực cho từ điều kiện có ta phải tìm hay chứng minh kết Vậy khái niệm “bài tốn” tin học có khác khơng? Vào
Nội dung Hoạt động GV HS
1 Bài toán
-Khái niệm: Trong tin học, Bài toán việc mà ta muốn máy tính thực
Ví dụ: Bài tốn giải Phương trình, tốn quản lý thông tin học sinh, …
- Khi giải toán cần quan tâm đến yếu tố: + Input (thông tin đưa vào)
+ Output (thơng tin đưa ra) -Các ví dụ: (SGK trang 30)
VD1: Input: M, N nguyên dương Output: UCLN(M, N)
VD2: Input: a, b, c số thực
Output: nghiệm x thoả: ax2+bx+c = 0
VD3: Input: n số nguyên
Output: Trả lời câu hỏi “n có phải số nguyên tố không?”
GV: Xét yêu cầu sau: a) Giải PT: 5x2 + 3x – = 0;
b) Quản lý học sinh lớp?
c) Viết dịng chữ hình máy tính d) Tìm UCLN số ngun dương M, N Trong yêu cầu yêu cầu xem toán?
Trong toán học: Yêu cầu a) d) Trong tin học: Tất toán
GV: Khái niệm tốn gì? HS: Nêu khái niệm tốn;
GV: Đứng trước tốn, cơng việc cần quan tâm gì?
HS: Việc xác định đâu giả thiết đâu kết luận
GV: Đúng, tin học ta cần xác định đưa vào thông tin cần lấy thơng tin gì, gọi Input Output
GV: Yêu cầu học sinh xem ví dụ SGK trang 30, ghi lại Input Output ví dụ
HS: Nghiên cứu ví dụ Sgk xác nhận thơng tin vào cho ví dụ
(2)
Sở GD& ĐT Lâm Đồng Trường THPT Tân Hà
Nội dung Hoạt động GV HS
2 Thuật toán:
- Khái niệm thuật toán: Là dãy hữu hạn thao tác xếp theo trình tự định cho thực dãy thao tác đó, từ Input tốn ta nhận Output cần tìm.
- Tác dụng thuật toán: Dùng để giải toán
Có cách mơ tả thuật tốn: a) Liệt kê:
- Ví dụ 1:Tìm nghiệm PT: ax + b = Bước 1: Nhập a, b
Bước 2: Nếu a ≠ qua bước 3, ngược lại quay lại bước
Bước 3: Gán cho x gía trị -b/a, qua bước
Bước 4: Đưa kết x kết thúc
b) Dùng sơ đồ khối:
Trong sơ đồ khối người ta quy định:
Thao tác nhập, xuất liệu Thao tác so sánh
Các phép toán
Quy định trình tự thao tác
GV: Muốn máy tính chuyển từ Input Output cần phải có chương trình, muốn viết chương trình cần phải có thuật tốn Vậy thuật tốn gì? Nêu khái niệm giải
thích
HS: Tiếp thu kiến thức.
GV: Tìm nghiệm PT: ax + b = Xác định Input Output toán
HS: Xác định Input Output tốn. GV: - Ghi giải thích thuật tốn.
- Lấy ví dụ cụ thể với số (6, -2) giải thích tiếp qua bước:
B1: Nhập a = 6, b = -2 B2:Kiểm tra a= ≠ B3: Gán x =
B4: Đưa x = nghiệm PT
GV: Yêu cầu học sinh chạy lại thuật toán với cặp số a =1, b =
HS: Lên bảng thực kiểm chứng theo bước thuật toán
GV: Ghi thuật toán sơ đồ khối. HS: Ghi vào vở.
GV: Xoá mũi tên điều kiện, yêu cầu học sinh lên bảng ghi lại
Giáo án Tin học 10 Giáo viên: Trịnh Quang Quyền Nhập a, b
a ≠ 0
Đúng X = -b/a
Sai
(3)Sở GD& ĐT Lâm Đồng Trường THPT Tân Hà
NỘI DUNG HOẠT ĐỘNG CỦA GV VÀ HS
- Ví dụ 2: Thuật tốn tìm ước chung lớn nhất số M, N
Input: M, N
Output: UCLN(M,N) - Liệt kê:
B1: Nhập M, N
B2: Nếu M = N UCLN = M
B3: Nếu M > N thay M = M – N quay lại B2
B4: Thay N = N – M quay lại B2 Gán UCLN M kết thúc
- Sơ đồ khối:
GV: + Nêu yêu cầu toán; Ghi giải thích thuật tốn
GV: Lấy ví dụ cụ thể với số (10, 4) giải thích tiếp qua bước
B1: Nhập M = 10, N = M > N
B3: M = 10 – = 6, N = M > N
B2: Kiểm tra M = 6, N = chuyển B3 B3: M = – = 2, N = 4, N > M
B4: N = – = 2, M = M = N
Vậy UCLN(10; 4) =
GV: Ghi thuật toán sơ đồ khối. HS: Ghi vào vở.
GV: Xoá mũi tên điều kiện, yêu cầu học sinh lên bảng ghi lại
GV: Thông qua sơ đồ khối, yêu cầu học sinh tìm UCLN(3, 12)
HS: Chạy theo thuật toán sơ đồ khối, đưa kết UCLN(3,12) =3
GV nhấn mạnh: Một thuật tốn phải đảm bảo tính chất: Tính dừng, tính xác định tính đắn
4 Củng cố: - Bài toán tin học
-Thuật tốn tìm giá trị lớn dãy số nguyên hữu hạn N phần tử a1,a2, a3, …, aN
5 Dặn dò: Xem trước số thuật toán SGK. IV Rút kinh nghiệm:
Giáo án Tin học 10 Giáo viên: Trịnh Quang Quyền 13 Nhập M, N
M = N
M > N
M= M-N UCLN
=N
N= N-M Sa i Sa i
Đúng