Bài 6 - tin học 10

Bài toán đặt vấn đề Tìm ước số chung lớn (ưCLN) hai số nguyên dương M N Với giá trị: M = 25; N = M = 88; N = 121 M = 997; N = 29 M = 2006; N=1998 H·y chØ nh÷ng ưu điểm việc giải toán máy tính so với cách giải toán thông thường? Bài Giải toán máy tính Các bước thực Bước 1: Xác định toán Xác định hai thành phần INPUT, OUTPUT VÝ dơ: INPUT: M , N lµ hai số nguyên dương OUTPUT: ưCLN(M, N) Bước 2: Lựa chọn thiết kế thuật toán a Lựa chọn thuật toán Lùa chän mét tht to¸n tèi ­u VÝ dơ: 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 lặp lại M = N b Diễn tả thuật toán Theo hai cách: Cách 1: Liệt kê bước Cách 2: Vẽ sơ đồ khối Cách 1: Liệt kê bước B1: Nhập M, N; B2: NÕu M = N lÊy ­CLN = M (hc N), chuyển đến B5; B3: Nếu M >N M ← M - N råi quay l¹i B2; B4: N ← N – M råi quay B2; B5: §­a kết ưCLN; Kết thúc Cách 2: Diễn tả thuật toán sơ đồ khối Lượt Nhập M N = 10 M= 25, ,N M § N 25 10 §­a M ; KÕt thóc ¦SLN (25,10) = 15 10 ? 25 == ? 5M5=N5 ? = 10 S § >>10? 15 >>10 M 10 25 N S N ←N M = 10 15 10 10 M ←25 10 M ←15 N M 10 5 Mô thuật toán tìm ƯCLN Lượt Nhập M ,N 10 M= 25 ,N = M § N 25 10 §­a M ; KÕt thóc ¦CLN (25,10) = 15 10 ? 25 == ? 5M5=N5 ? = 10 S § >>10? 15 >>10 M 10 25 N S N ←N M = 10 15 10 10 M ←25 10 M ←15 N ←M 10 5 Bước 3: Viết chương trình Là 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 toán Bước 4: Hiệu chỉnh Thử chương trình cách thực với số INPUT tiêu biểu (TEST) để kiểm tra kết quả, có sai sót hiệu chỉnh lại TEST: M = 8; M = 25; M = 88; M = 17; N =  ­CLN = N = 10  ­CLN = N = 121  ­CLN = 11 N = 13  ­CLN = B­íc 5: Viết tài liệu Mô tả chi tiết toán, thuật toán, chương trình kết thử nghiệm, hướng dẫn cách sử dụng Từ tài liệu này, người sử dụng đề xuất khả hoàn thiện thêm Các bước giải toán máy tính Bước 1: Xác định toán Bước 2: Lựa chọn 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  ... 5M5=N5 ? = 10 S § > >10? 15 > >10 M 10 25 N S N ←N M = 10 15 10 10 M ←25 10 M ←15 N ←M 10 5 Mô thuật toán tìm ƯCLN Lượt Nhập M ,N 10 M= 25 ,N = M § N 25 10 §­a M ; KÕt thóc ¦CLN (25 ,10) = 15 10 ?... §­a M ; KÕt thóc ¦CLN (25 ,10) = 15 10 ? 25 == ? 5M5=N5 ? = 10 S § > >10? 15 > >10 M 10 25 N S N ←N M = 10 15 10 10 M ←25 10 M ←15 N ←M 10 5 B­íc 3: ViÕt chương trình Là tổng hợp việc: Lựa chọn... - N råi quay l¹i B2; B4: N ← N – M råi quay B2; B5: Đưa kết ưCLN; Kết thúc Cách 2: Diễn tả thuật toán sơ đồ khối Lượt NhËp M N = 10 M= 25, ,N M § N 25 10 Đưa M ; Kết thúc ƯSLN (25 ,10) = 15 10