kết quả và hướng dẫn sử dụng.
Kĩ năng:
– 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 tốn trên máy tính.
Thái độ:
– Rèn luyện tính khoa học khi làm một việc nào đĩ: lập kế hoạch, làm theo kế hoạch.
II. CHUẨN BỊ:
Giáo viên: – Giáo án + bảng vẽ sơ đồ khối của thuật tốn tìm UCLN. – Tổ chức hoạt động nhĩm.
Học sinh: Sách giáo khoa, vở ghi. Đọc bài trước.
III. HOẠT ĐỘNG DẠY HỌC:
–Ổn định tổ chức: Kiểm tra sĩ số lớp. – Kiểm tra bài cũ: (3’)
Hỏi: Làm thế nào máy tính cĩ thể hiểu và thực hiện được một chương trình được viết theo một ngơn ngữ nào đĩ?
Đáp: Nhờ cĩ chương trình dịch.
– Giảng bài mới:
TL Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh
Hoạt động 1: Cách xác định bài tốn và thuật tốn
25
Các bước giải bài tốn:
Bước 1: Xác định bài tốn
Bước 2: Lựa chọn hoặc thiết kế thuật tốn.
Bước 3: Viết chương trình
Bước 4: Hiệu chỉnh CT
Bước 5: Viết tài liệu.
I. Xác định bài tốn: Xác định phần Input và Xác định phần Input và Output của bài tốn và mối quan hệ giữa chúng. Từ đĩ xác định ngơn ngữ lập trình và cấu trúc dữ liệu một cách thích hợp.
II. Lựa chọn và thiết kế thuật tốn thuật tốn
a) Lựa chọn thuật tốn:
Mỗi thuật tốn chỉ giải 1 bài tốn, song một bài tốn cĩ thể cĩ nhiều thuật tốn để giải. Vậy ta phải chọn thuật tốn phù hợp nhất trong những thuật tốn đưa ra.
Đặt vấn đề: MT là cơng cụ hỗ trợ con người rất nhiều trong cuộc sống, nhưng để cho máy thực hiện giải bài tốn thì ta phải đưa lời giải bài tốn đĩ vào máy dưới dạng các lệnh. Vậy các bước để giải một bài tốn là gì? GV cĩ thể lấy một bài tốn thực tế (hoặc tốn học) để phân tích.
H. Xác định bài tốn tức là cần phải xác định cái gì? phải xác định cái gì?
Chia các nhĩm thảo luận và gọi đại diện các nhĩm trả lời
H. Hãy nhắc lại thuật tốn là gì?
H. Với một bài tốn cĩ thể cĩ bao nhiêu thuật tốn để giải? Ví bao nhiêu thuật tốn để giải? Ví dụ: Xét bài tốn "Tìm UCLN của 2 số nguyên dương"
Thuật tốn tối ưu: Là thuật tốn cĩ các tiêu chí sau : dễ
Đại diện các nhĩm trả lời + Xác định input và output HS trả lời
Đ. Cĩ thể cĩ nhiều thuật tốn để giải một bài tốn.
Tìm UCLN cĩ nhiều thuật tốn + dùng hiệu của 2 số + dùng thương của 2 số Ngày soạn: 07/09/2016 Tiết dạy: 18 Tuần: 09
Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC GIẢI BÀI TỐN TRÊN MÁY TÍNH
b) Diễn tả thuật tốn:
Ta cĩ thể diễn tả thuật tốn bằng cách liệt kê hoặc bằng sơ đồ khối.
Ví dụ: Tìm UCLN (M, N)
* Xác định bài tốn.
Input: M, N nguyên dương Output: UCLN(M,N). * Ý tưởng: Sử dụng t/c đã biết; * Thuật tốn: B1: Nhập M, N; B2: Nếu M = N thì UCLN = M; chuyển đến B5; B3: Nếu M > N thì M = M – N, quay lại B2 B4: Nếu M<N thì N = N – M, quay lại B2; B5: Đưa ra kết quả UCLN rồi kết thúc.
hiểu, trình bày dễ nhìn, thời gian chạy nhanh, tốn ít bộ nhớ.
GV hướng dẫn HS thực hiện từng bước
H. Xác định bài tốn?
H. Nhắc lại t/c của ƯCLN?
Cho một nhĩm lên bảng viết thuật tốn bằng cách liệt kê. GV mơ tả thuật tốn bằng sơ đồ khối
Đ.
Input: M, N nguyên dương Output: UCLN(M,N).
Đ.
( , ) ( , )
( , )
M nếu M N
ƯCLN M N ƯCLN M N M nếu M N
ƯCLN M N N nếu M N
Các nhĩm thảo luận rồi đưa ra câu trả lời.
Hoạt động 2: Cách viết chương trình, Hiệu chỉnh chương trình,Viết tài liệu
15