Bài 6: Giải BT trên máy tính

TRẦN HỮU TRANG TRƯỜNG TRUNG H C PH THÔNGỌ Ổ TIN HỌC 10 Ñaëng Höõu Hoaøng Với các giá trị sau : M = 25; N = 5. M = 88; N = 121. M = 997; N = 29. M = 2006; N=1998. Tìm ước số chung lớn nhất của hai số nguyên dương M và N . BÀI TOÁN NÊU VẤN ĐỀ BÀI TOÁN NÊU VẤN ĐỀ 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 . BÀI 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH Thời gian 1 tiết CÁC BƯỚC GIẢI BÀI TOÁN CÁC BƯỚC GIẢI BÀI TOÁN 1. Xác định bài toán 2. Lựa chọn hoặc thiết kế thuật toán 3. Viết chương trình 4. Hiệu chỉnh 5. Viết tài liệu Xác định hai thành phần : INPUT và OUTPUT BƯỚC 1 : XÁC ĐỊNH BÀI TOÁN BƯỚC 1 : XÁC ĐỊNH BÀI TOÁN Ví dụ : Tìm ước số chung lớn nhất của hai số nguyên dương M và N . INPUT : M, N là hai số nguyên dương . OUTPUT : ƯCLN ( M, N ) . BƯỚC 2 : LỰA CHỌN HOẶC THIẾT KẾ BƯỚC 2 : LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN THUẬT TOÁN a. Lựa chọn thuật toán b. Diễn tả thuật toán a. LỰA CHỌN THUẬT TOÁN a. LỰA CHỌN THUẬT TOÁN Lựa chọn một thuật toán tối ưu nhất trong những thuật toán đưa ra Thuật toán tối ưu : là thuật toán phải dễ hiểu, trình bày dễ nhìn,thời gian chạy nhanh, tốn ít bộ nhớ . Nếu M = N - Đúng  ƯCLN = M (hoặc N)  kết thúc; - Sai  Xét : nếu M > N - Đúng  M = M – N; - Sai  N = N – M; Quá trình này được lặp lại cho đến khi M = N. Ví dụ :Tìm ước số chung lớn nhất của hai số nguyên dương M và N . DIỄN TẢ THUẬT TOÁN DIỄN TẢ THUẬT TOÁN @ Xác định bài toán * INPUT : Cho M, N * OUTPUT : ƯCLN(M, N) @ Ý tưởng * Nếu M = N thì giá trị chung đó là ƯCLN của M và N; * Nếu M < N thì ƯCLN(M, N) = ƯCLN(M, N – M); * Nếu M > N thì ƯCLN(M, N) = ƯCLN(M - N, N); TÌM ƯỚC SỐ CHUNG LỚN NHẤT (ƯCLN) CỦA HAI SỐ NGUYÊN DƯƠNG M VÀ N THUẬT TOÁN B1: Nhập M, N; B2: Nếu M = N thì lấy giá trị chung này làm ƯCLN rồi chuyển đến B5; B3: Nếu M > N thì M  M – N rồi quay lại B2; B4: N  N – M rồi quay lại B2; Cách 1 : Liệt kê các bước TÌM ƯỚC SỐ CHUNG LỚN NHẤT (ƯCLN) CỦA HAI SỐ NGUYÊN DƯƠNG M VÀ N B5: Đưa ra kết quả ƯCLN rồi kết thúc; [...]... = 13  ƯCLN = 1 BƯỚC 5 : VIẾT TÀI LIỆU Mơ tả chi tiết về bài tốn, thuật tốn, chương trình và kết quả thử nghiệm, hướng dẫn cách sử dụng đề xuất các khả năng hồn thiện thêm DẶN DỊ 1 Trả lời câu hỏi 1, 2, 3 _ trang 51 _ sách giáo khoa 2 Thực hiện phần B “ Câu hỏi và bài tập “ _ trang 23 và trang 24 _ Sách bài tập 3 Xem trước §7 “Phần mềm máy tính & §8 “Những ứng dụng của tin họ c”_ Sách giáo khoa . BÀI 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH Thời gian 1 tiết CÁC BƯỚC GIẢI BÀI TOÁN CÁC BƯỚC GIẢI BÀI TOÁN 1. Xác định bài toán 2 . BÀI TOÁN NÊU VẤN ĐỀ BÀI TOÁN NÊU VẤN ĐỀ 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 . BÀI 6 GIẢI