Bai 6_Giai bai toan tren may tinh

§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
I-Mục Tiêu:
Kiến thức :
Biết các bước cơ bản khi tiến hành giải toán trên máy tính:
Xác định bài toán;
Xây dụng và lựa chọn thuật toán;
Viết chương trình;
Hiệu chỉnh;
Đưa ra kết quả và hướng dẫn sử dụng.
II-Phương tiện dạy học :
1/Giáo viên: Giáo án, sgk, bảng phụ, máy chiếu.
2/Học sinh: Học bài cũ, đọc trước bài.
III-Nội dung:
1/Ổn định lớp: Kiểm diện.
2/Kiểm tra bài cũ: (3’)
Câu 1: Thế nào là ngôn ngữ lập trình?
3/Bài mới:
HOẠT ĐỘNG CỦA THẦY VÀ TRÒ
NỘI DUNG
TG

Hoạt động Gv: Trong toán học trước khi giải một bài toán việc đầu tiên chúng ta cần phải làm là gì?
Hoạt động Hs: Xác định bài toán
Xác định những điều kiện gì nữa?
Hoạt động Hs: Xác định giả thiết và kết luận cần tìm
Hoạt động Gv:
Bài toán: Cho 2 số nguyên dương MvàN.Hãy tìm uớc chung lớn nhất (UCLN) của M và N.
Hoạt động Gv: Làm thế nào để máy tính có thể thực hiện đựơc yêu cầu của bài toán trên?

Hoạt động Gv: Để giải bài toán trên máy tính, ta phải tiến hành qua mấy bước, đó là những bước nào?
Hoạt động HS: lắng nghe trả lời và ghi bài.

Hoạt động Gv: Xác định bài toán cần những yếu tố nào?
Hoạt động HS: phát biểu trả lời.
Hoạt động Gv:
VD: bài toán tìm UCLN của 2 số nguyên dương M và N?
Hoạt động HS: xác định Input và Output?
Hoạt động HS: đứng tại chỗ trả lời.


Hoạt động Gv:
Với bài toán tìm kiếm chúng ta có những thuật toán nào?
Hoạt động HS:+Tìm kiếm tuần tự + Tìm kiếm nhị phân.
Hoạt động Gv: Tại sao chúng phải lựa chọn thuật toán?
Hoạt động HS: phát biểu.
Hoạt động Gv: nhận xét ý kiến của hs.
Hoạt động Gv:Ta lựa chọn thuật toán tối ưu dựa vào những tiên chuẩn nào?
Hoạt động HS: phát biểu ý kiến và ghi bài.

Hoạt động Gv: Ta có những cách nào để diễn tả thuật toán?
Hoạt động HS:
Diễn tả thuật toán bằng cách liệt kê.
Diễn tả thuật toán bằng sơ đồ khối.
Hoạt động Gv: Diễn tả thuật toán bằng cách liệt kê.
Bài toán:Tìm uớc chung lớn nhất (UCLN) của 2 số nguyên duơng M và N?
Hoạt động Gv: trình diễn bằng máy chiếu.
Hoạt động HS: theo dõi.
Hoạt động Gv: Mô phỏng N= 18 và M=24.
Hoạt động HS: theo dõi và ghi bài.
Hoạt động GV: cho ví dụ
Bài toán:Tìm uớc chung lớn nhất (UCLN) của 2 số nguyên duơng M và N?
Với M=6 và N=5
Hoạt động HS:
Hoạt động theo nhóm và lên bảng.


Hoạt động GV: dùng máy chiếu trình bày Thuật toán liệt kê.
Hoạt động GV: trình diễn Sơ đồ khối bằng máy chiếu.
Hoạt động HS: quan sát và theo dõi.

Hoạt động GV:Thuật toán tìm UCLN(M,N) được viết bằng ngôn ngữ lập trình PasCal.
Hoạt động GV: sử dụng máy chiếu.
Hoạt động HS: theo dõi.
Hoạt động GV: Khi viết chương trình ta cần tổng hợp công việc nào?
Hoạt động HS: phát biểu và ghi bài.


Hoạt động GV: Tại sao phải hiệu chỉnh? Hiệu chỉnh là chúng ta làm gì?
Hoạt động HS: phát biểu.
Hoạt động GV: nhận xét, sinh tham khảo sgk.



Hoạt động GV: Tài liệu phải mô tả bài toán, thuật toán, chương trình thiết kế, kết quả thử nghiệm và hướng dẫn sử dụng.
Hoạt động GV:Mục đích của việc viết tài liệu là gì?
Hoạt động HS: phát biểu.
Hoạt động GV: nhận xét ý kiến và ghi bài.






* Để giải bài toán trên máy tính, ta thường tiến hành qua các bước:

Bước 1: Xác định bài toán;
Bước 2: Lựa chọn hoặc thiết kế thuật toán;
Bước 3: Viết chương trình;
Bước 4: Hiệu chỉnh;
Bước 5: Viết tài liệu.











1/ Xác định bài toán
Xác định hai yếu tố: Input và Output của bài