Mục đích yêu cầu: + Kiến thức: o Biết các b-ớc cơ bản khi tiến hành giải bài toán trên máy tính: Xác định bài toán, xây dựng thuật toán, lựa chọn cấu trúc dữ liệu, viết ch-ơng trình, hi
Trang 1Page 1/ 7
Giáo án số : Số Tiết : Tổng số tiết đã giảng:
Thực hiện ngày tháng _ năm
Tên bài học:
I Mục đích yêu cầu:
+ Kiến thức:
o Biết các b-ớc cơ bản khi tiến hành giải bài toán trên máy tính: Xác định bài toán, xây dựng thuật toán, lựa chọn cấu trúc dữ liệu, viết ch-ơng trình, hiệu chỉnh, đ-a ra kết quả và h-ớng dẫn sử dụng
II Chuẩn bị của thầy, cô :
+ Chuẩn bị của thầy: Giáo án, sách giáo khoa, máy vi tính, bảng, phấn
+ Chuẩn bị của học trò: Sách giáo khoa, vở, bút, giấy A4
III Nội dung và tiến trình tiết dạy:
A Tổ chức lớp : Thời gian : 2’
1 ổn định lớp:
- Giáo viên: Ghi sĩ số vắng, tên học sinh vắng, hỏi lý do vì sao vắng (nếu có)
2 Kiểm tra bài cũ: Thời gian: 10’
Học sinh trả lời câu hỏi vấn đáp d-ới dạng bốc thăm câu hỏi trắc nghiệm
B Tiến trình tiết dạy:
Việc giải toán trên máy tính th-ờng đ-ợc tiến
hành qua các b-ớc sau:
B1: Xác định bài toán;
B2: Lựa chọn hoặc thiết kế thuật toán;
B3: Viết ch-ơng trình;
B4: Hiệu chỉnh;
B5: Viết tài liệu;
ĐVĐ: Tìm ƯCLN của hai số nguyên d-ơng
M và N
VD : M = 25, N = 5
GV yêu cầu hs trả lời câu hỏi:
- Hãy chỉ ra những -u điểm của việc giải bài toán bằng máy tính so với cách giải toán thông th-ờng
- HS nghe giảng và nghiên cứu sgk
để trả lời câu hỏi
1 Xác định bài toán - GV gọi 1 hs trả lời câu hỏi:
Trang 2Xác định 2 thành phần INPUT và OUTPUT - Xác định bài toán cần xác định những
thành phần nào ? VD minh hoạ về tìm
ƯCLN
- HS trả lời câu hỏi và ghi bài
2 Lựa chọn hoặc thiết kế thuật toán
a Lựa chọn thuật toán: Lựa chọn thuật toán
tối -u
b Diễn tả thuật toán: 2 cách:
Cách1: Liệt kê các b-ớc
Cách 2: Vẽ sơ đồ khối
GV chiếu lên màn hình
GV yêu cầu hs nghiên cứu sgk sau đó lên bảng diễn tả thuật toán tìm UCLN
- 1 hs diễn tả thuật toán bằng cách liệt kê
- 1 hs diễn tả thuật toán bằng sơ đồ khối
GV gọi hs khác nhận xét
- GV đ-a ra kiến thức chuẩn bằng cách chiếu lên bảng mô phỏng thuật toán
- Hs quan sát màn hình
- 2 HS lên bảng diễn tả thuật toán theo yêu cầu của GV
- 1 hs nhận xét
- HS khác lắng nghe
- Hs quan sát mô phỏng tìm UCLN của 2 số nguyên d-ơng trên màn hình và ghi bài
Trang 3Page 3/ 7
3 Viết ch-ơng trình: Là tổng hợp giữa việc
- Lựa chọn cách tổ chức dữ liệu
- Sử dụng ngôn ngữ lập trình để diễn đạt đúng
thuật toán
4 Hiệu chỉnh:
- Thử ch-ơng trình bằng cách thực hiện nó với
một số bộ INPUT tiêu biểu (TEST) để kiểm tra
kết quả, nếu có sai sót thì hiệu chỉnh lại
TEST:
M = 8 ; N = 8 UCLN = 8
M = 25; N =10 UCLN = 5
M = 88; N =121 UCLN = 11
M = 17; N = 13 UCLN = 1
- GV yêu cầu hs test ch-ơng trình và chấm
điểm 5 hs làm nhanh nhất của 4 nhóm t-ơng ứng với 4 VD
- HS tự test ch-ơng trình dựa trên sơ
đồ khối bằng ví dụ cụ thể trên giấy
5 Viết tài liệu:
- Mô tả về chi tiết về bài toán, thuật toán,
ch-ơng trình và kết quả thử nghiệm, h-ớng dẫn
cách sử dụng Từ tài liệu này, ng-ời sử dụng đề
xuất các khả năng hoàn thiện thêm
IV Củng cố bài: Thời gian: 2 _ phút
- GV: Tóm tắt nội dung đã học và nhấn mạnh kiến thức trọng tâm
- GV: Vấn đáp học sinh để khắc sâu kiến thức trọng tâm bằng cách gọi hs trả lời câu hỏi trong Sgk T.46
Câu 1: Hãy nêu tiêu chuẩn lựa chọn thuật toán
Câu 2: Hãy nêu nội dung và mục đích của b-ớc hiệu chỉnh khi giải bài toán trên máy tính
Câu 3: Hãy viết thuật toán giải ph-ơng trình ax + b = 0 và đề xuất các Test tiêu biểu
V Dặn dò: Thời gian: phút
- BTVN: Làm bài tập trong sách BT
- Đọc tr-ớc bài : Phần mềm máy tính và những ứng dụng của Tin học
Trang 5Page 5/ 7
Trang 7Page 7/ 7