Các thông tin đó cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán, cách thể hiện các đại lượng đã cho, các đại lượng phát sinh trong quá trình giải bài toán và ngôn ngữ lập trì[r]
(1)Ngày giảng Lớp Sĩ số
Tiết 18: §6 GIẢI BÀI TỐN TRÊN MÁY TÍNH I Mục tiêu:
1 Kiến thức:
Biết bước tiến hành giải toán máy tính 2 Kỹ năng:
Biết xác định toán, lựa chọn thuật toán thiết kế thuật toán để giải số toán đơn giản
II Chuẩn bị giáo viên học sinh.
1 Giáo viên: Đồ dùng dạy học: máy tính (nếu có) Học sinh: học cũ, đọc trước
III Tiến trình dạy: 1 Ổn định tổ chức:
2 Kiểm tra cũ: Khơng
Em hiểu ngơn ngữ lập trình gì? Chương trình dịch dùng để làm gì? Nội dung mới:
Hoạt động GV HS Nội dung chính
GV: Đặt vấn đề: Học sử dụng máy tính thực chất học cách giao cho máy tính việc mà ta muốn làm Khả khai thác máy tính phụ thuộc nhiều vào hiểu biết người dùng Việc giải tốn máy tính phụ thuộc nhiều vào hiểu biết người dùng Vậy việc giải toán thường tiến hành qua bước nào?
HS: Suy nghĩ trả lời
Giải toán máy tính thường tiến hành qua bước sau:
Bước 1: Xác định toán.
(2)GV: Kết luận
Bước 4: Hiệu chỉnh. Bước 5: Viết tài liệu. Hoạt động 1: Tìm hiểu bước xác
định toán.
GV: Các em biết cách xác định toán, nhắc lại xác định toán cần phải xác định thành phần nào? HS: Trả lời câu hỏi
GV: Kết luận đưa ví dụ Ví dụ: toán Tin học đề cập đến số
nguyên dương N, tuổi người, rõ phạm vi giá trị N từ đến 150, để lựa chọn cách thể N kiểu liệu thích hợp
1 Xác định toán:
Xác định toán xác định rõ hai thành phần Input Output mối quan hệ chúng Các thơng tin cần nghiên cứu cẩn thận để lựa chọn thuật toán, cách thể đại lượng cho, đại lượng phát sinh trình giải tốn ngơn ngữ lập trình thích hợp
Hoạt động 2: Tìm hiểu bước lựa chọn thiết kế thuật tốn. GV: Chúng ta xét ví dụ Tơi nhờ người chợ mua bút
- Người thứ mua bút mang lại mua
- Người thứ hai mua bút, lần
Nếu tơi nói tốn tơi có thuật tốn để giải toán Vậy em cho biết thuật toán tốt hơn? HS: thuật toán
GV: Qua ví dụ ta thấy bước lựa chọn thiết kế thuật toán bước quan trọng để giải toán
2 Lựa chọn thiết kế thuật toán. a) Lựa chọn thuật toán:
* Mỗi thuật toán giải toán đó, có nhiều thuật tốn khác giải toán Cần thiết kế chọn thuật tốn phù hợp có để giải toán cho trước
* Khi thiết kế lựa chọn thuật toán người ta thường quan tâm đến tài nguyên thời gian thực hiện, số lượng ô nhớ,
(3)
GV: Trong loại tài nguyên, người ta quan tâm nhiều đến thời gian dạng tài nguyên không tái tạo GV: Em nhắc lại thuật tốn xây dựng cách nào?
HS: Trả lời câu hỏi Bằng cách liệt kê Bằng sơ đồ khối
GV: Diễn tả thuật tốn nói đơn giản cách xây dựng thuật toán
GV: Đưa ví dụ để học sinh thực
GV: Hướng dẫn, giải thích
b) Diễn tả thuật tốn: Ví dụ:
Xác định toán - Input: Nhập M, N; - Output: ƯCLN(M, N)
ý tưởng: Sử dụng điều biết sau: - Nếu M = N giá trị chung ƯCLN M N;
- Nếu M < N ƯCLN(M, N) = ƯCLN(N M, M);
- Nếu M > N ƯCLN(M, N) = ƯCLN(N, M N)
Thuật toán
Thuật toán diễn tả cách liệt kê Bước 1: Nhập M, N;
Bước 2: Nếu M = N lấy giá trị chung này làm ƯCLN chuyển đến bước 5;
Bước 3: Nếu M > N M = M - N quay lại bước 2;
Bước 4:N = N - M quay lại bước 2; Bước 5: Đưa kết ƯCLN; Kết thúc. Hoạt động 3: Tìm hiểu bước viết
chương trình.
GV: Viết chương trình làm cơng việc gì?
HS: Suy nghĩ trả lời
GV: Viết chương trình ngơn ngữ lập trình cần phải tn theo quy định ngữ pháp ngơn ngữ Chương trình dịch
có thể phát thơng báo lỗi mặt ngữ pháp
3.Viết chương trình:
- Việc viết chương trình tổng hợp việc lựa chọn cách tổ chức liệu sử dụng ngơn ngữ lập trình để diễn đạt thuật tốn
- Khi viết chương trình nên chọn ngơn ngữ lập trình phần mềm chun dụng thích hợp với thuật tốn
Hoạt động 4: Tìm hiểu bước hiệu chỉnh.
GV: Khi cần hiệu chỉnh chương trình?
4 Hiệu chỉnh:
(4)HS: Suy nghĩ trả lời GV: Tổng hợp
Nếu có sai sót, ta phải sửa chữa chương trình thử lại
Hoạt động 5: Tìm hiểu bước viết tài liệu.
GV: Khi viết tài liệu tài liệu cần mô tả gì?
HS: Suy nghĩ trả lời GV: Nhận xét
GV: Tài liệu có ích cho người sử dụng chương trình cho việc đề xuất khả hoàn thiện thêm
5 Viết tài liệu:
Tài liệu phải mơ tả tốn, thuật tốn, thiết kế chương trình, kết thử nghiệm hướng dẫn sử dụng
IV Củng cố:
- Nhắc lại bước để giải tốn máy tính
- Lưu ý: Các bước lặp lặp lại nhiều lần ta cho chương trình làm việc đắn hiệu
V Bài nhà:
(5)