18 - GIAI BAI TOAN TREN MAY TINH

Ngày soạn : Tiết :
Ngày dạy : Lớp :
§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
I. MỤC TIÊU
1. Kiến thức
- Củng cố và làm rõ hơn các khái niệm như bài toán, thuật toán, dữ liệu, lệnh, ngôn ngữ lập trình và chương trình.
- Giúp HS nắm được nội dung cụ thể các bước cần thực hiện khi giải một bài toán trên máy tính.
2. Thái độ
- Ham thích môn học, có tinh thần kỷ luật cao.
II. PHƯƠNG PHÁP, PHƯƠNG TIỆN DẠY HỌC
1. Chuẩn bị của giáo viên
Đồ dùng: Giáo án, SGK, SGV, tài liệu tham khảo máy chiếu (nếu có)
Phương pháp: Thuyết trình, vấn đáp.
2. Chuẩn bị của học sinh
Đồ dùng học tập: SGK, vở ghi, bút …
III. NỘI DUNG BÀI GIẢNG
1. Ổn định tổ chức lớp
- Ổn định lớp.
- Chỉnh đốn trang phục.
- Sĩ số:.........Vắng:......
2. Kiểm tra bài cũ
Câu 1: Em hiểu ngôn ngữ lập trình là gì? Hãy nêu các loại NNLT? Chương trình dịch dùng để làm gì?
Câu 2: Vì sao phải phát triển các ngôn ngữ bậc cao?
3. Đặt vấn đề
4. Nội dung bài mới
Hoạt động của GV
Hoạt động của HS
Tg

Hoạt động 1: Giới thiệu các bước giải bài toán trên máy tính
- Máy tính là công cụ hỗ trợ con người rất nhiều trong cuộc sống, học sử dụng máy tính thực chất là học cách giao cho máy tính việc mà ta muốn nó làm. Con người muốn máy thực hiện giải bài toán thì phải đưa lời giải bài toán đó vào máy dưới dạng lệnh. Vậy việc giải bài toán trên máy tính Được tiến hành theo những bước nào?



- HS trả lời.
Ghi bài:
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


Hoạt động 2: Giới thiệu cách xác định bài toán:
- Xác định bài toán tức cần xác định cái gì?
Đúng vậy, trước mỗi bài toán ta cần phải xác định đợc Input và Output của nó nhằm lựa chọn thuật toán và ngôn ngữ lập trình thích hợp.
VD: Bài toán tìm UCLN của 2 số nguyên dương M,N





GV: Sau khi xác định đợc Input và Output của bài toán ta sang bước tiếp theo: Lựa chọn và xây dựng thuật toán.
1. Xác định bài toán

- HS trả lời.







+ Input: 2 số nguyên dương M,N
+ Output: UCLN của 2 số đó
Ghi bài:
- Xác định 2 thành phần Input và Output của bài toán. Từ đó xác định ngôn ngữ lập trình và cấu trrúc dữ liệu một cách thích hợp.


Hoạt động 3: Lựa chọn hoặc thiết kế thuật toán.
a. Lựa chọn thuật toán
- Thuật toán là gì?
- Theo em thuật toán của bài toán này có thể giải được bài toán khác không?
- Với mỗi bài toán có phải chỉ có 1 thuật toán duy nhất?
- Có phải thuật toán tối ưu là thuật toán có thời gian thực hiện lâu, càng tốn nhiều bộ nhớ càng tốt, thuật toán càng phức tạp càng tốt?
Cũng giống như lựa chọn cách giải 1 bài toán, có nhiều cách giải, ta nên chọn cách nào dễ hiểu nhất, làm nhanh nhất.







Sau khi chọn được thuật toán thích hợp ta đi tìm cách diễn tả thuật toán, việc làm đó gọi là biểu diễn thuật toán.

b) Diễn tả thuật toán:
- Có mấy cách diễn tả thuật toán?
Ví dụ: Tìm UCLN của hai số nguyên dương M và N.
- Yêu cầu HS xác định bài toán
- Yêu cầu HS trình bày ý tưởng
- Mời 2 học sinh lên bảng trình bày thuật toán bằng liệt kê và bằng sơ đồ khối







- Yêu cầu HS theo dõi mô phỏng thuật toán ở SGK trang 49
- GV hướng dẫn cho HS thuật toán khác để tìm UCLN của 2 số nguyên dương M và N.
B1: Nhập M,N
B2: Lấy M chia N tìm số dư R
B3: Nếu R=0 thì thông báo UCLN là N rồi kết thúc
B4: M<--N; N<--R;
B5: Quay lại B2
- Yêu cầu học sinh mô phỏng thuật toán này với 2 số nguyên dương bất kì.
- Đến đây ta