Bạn đang xem: Bài Giảng: Giải Bài Toán Trên Máy Tính
Bạn sẽ xem tài liệu "Bài giảng môn Tin học 10 - bài 6: Giải việc trên lắp thêm tính", để mua tài liệu nơi bắt đầu về máy các bạn click vào nút DOWNLOAD sinh sống trên
Xem thêm: Những Bí Mật Chưa Được Giải Mã Bí Ẩn Chưa Được Giải Đáp Trên Thế Giới
Bài toán để vấn đềVới các giá trị: M = 25; N = 5. M = 88; N = 121. M = 997; N = 29. M = 2006; N=1998.Tìm mong số chung lớn nhất (ưCLN) của hai số nguyên dương M với N.Hãy đã cho thấy những ưu thế của bài toán giải bài toán bằng laptop so với phương pháp giải toán thông thường? bài bác 6. Giải việc trên lắp thêm tínhCác bước thực hiệnBước 1: xác định bài toán xác định hai thành phần INPUT, OUTPUT.INPUT: M , N là nhị số nguyên dương.OUTPUT: ưCLN(M, N).Ví dụ:Bước 2: gạn lọc hoặc kiến tạo thuật toán ví như M = N - Đúng ưCLN = M (hoặc N) Kết thúc; - không nên Xét: nếu M > N - Đúng M = M – N; - không nên N = N – M;Quá trình này được lặp lại cho đến khi M = N.a. Sàng lọc thuật toánLựa lựa chọn một thuật toán về tối ưu.Ví dụ:b. Biểu đạt thuật toánTheo hai cách: biện pháp 1: Liệt kê những bước. Giải pháp 2: Vẽ sơ vật dụng khối.Cách 1: Liệt kê quá trình B1: Nhập M, N;B2: trường hợp M = N mang ưCLN = M (hoặc N), chuyển cho B5;B3: nếu M >N thì M M - N rồi quay trở về B2;B4: N N – M rồi xoay B2;B5: Đưa ra kết quả ưCLN; Kết thúc. ĐĐSSCách 2: mô tả thuật toán bởi sơ vật dụng khối 5101010551525321LượtNhập M ,NM =N ?M > N ?N N - milimet M - NĐưa ra M ; xong M= 25, N = 1025 = 10 ?25 >10M 25 - 1015 = 10 ?15 >10M 15 - 105 = 10 ?5 > 10 ?N = 10 - 55 = 5 ?ƯSLN (25,10) = 5MNĐĐSSMô phỏng thuật toán tìm kiếm ƯCLN5101010551525321LượtNhập M ,NM =N ?M > N ?N N - milimet M - NĐưa ra M ; dứt M= 25 ,N = 1025 = 10 ?25 >10M 25 - 1015 = 10 ?15 >10M 15 - 105 = 10 ?5 > 10 ?N = 10 - 55 = 5 ?ƯCLN (25,10) = 5MNBước 3: Viết chương trình Sử dụng ngôn từ lập trình để miêu tả đúng thuật toán. Là tổng hợp giữa việc: Lựa chọn lựa cách tổ chức dữ liệu. Cách 4: Hiệu chỉnh TEST:M = 8; N = 8 ưCLN = 8M = 25; N = 10 ưCLN = 5M = 88; N = 121 ưCLN = 11M = 17; N = 13 ưCLN = 1Thử chương trình bằng phương pháp thực hiện tại nó với một số bộ INPUT vượt trội (TEST) để bình chọn kết quả, nếu có sai sót thì hiệu chỉnh lại.Bước 5: Viết tài liệuMô tả chi tiết về bài bác toán, thuật toán, công tác và hiệu quả thử nghiệm, phía dẫn biện pháp sử dụng. Từ tài liệu này, tín đồ sử dụng khuyến cáo các năng lực hoàn thiện thêm.Bước 2: lựa chọn hoặc kiến thiết thuật toán. Cách 1: khẳng định bài toán.Bước 3: Viết chương trình. Cách 4: Hiệu chỉnh.Bước 5: Viết tài liệu.Các bước giải câu hỏi trên laptop