Bài Toán đặt Vấn đề Tìm ước Số Chung Lớn Nhất (ưcln) Của Hai Số ...
Có thể bạn quan tâm
- Trang chủ
- Đăng ký
- Đăng nhập
- Liên hệ
Bài Giảng Mẫu
Tổng hợp bài giảng điện tử mầm non, mẫu giáo, tiểu học, trung học, đại học
Bài toán đặt vấn đề Tìm ước số chung lớn nhất (ưcln) của hai số nguyên dương M và Na. Lựa chọn thuật toán
Lựa chọn một thuật 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 này được lặp lại cho đến khi M = N.
14 trang | Chia sẻ: hungdung16 | Lượt xem: 47618 | Lượt tải: 0 Bạn đang xem nội dung tài liệu Bài toán đặt vấn đề Tìm ước số chung lớn nhất (ưcln) của hai số nguyên dương M và N, để tải tài liệu về máy bạn click vào nút TẢI VỀ ở trênBài toán đặt 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 ước số chung lớn nhất (ưCLN) của hai số nguyên dương M 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ínhCác bước thực hiện Bước 1: Xác định bài toán Xác định hai thành phần INPUT, OUTPUT.INPUT: M , N là hai số nguyên dương.OUTPUT: ưCLN(M, N).Ví dụ: Bước 2: Lựa chọn hoặc thiết kế thuật toán 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. a. Lựa chọn thuật toán Lựa chọn một thuật toán tối ưu.Ví dụ: b. Diễn tả thuật toán Theo hai cách: Cách 1: Liệt kê các bước. Cách 2: Vẽ sơ đồ khối.Cách 1: Liệt kê các bước B1: Nhập M, N;B2: Nếu M = N lấy ưCLN = M (hoặc N), 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 B2;B5: Đưa ra kết quả ưCLN; Kết thúc. ĐĐSSCách 2: Diễn tả thuật toán bằng sơ đồ khối 5101010551525321LượtNhập M ,NM =N ?M > N ?N N - MM M - NĐưa ra M ; Kết thúc M= 25, N = 1025 = 10 ?25 >10M 25 - 1015 = 10 ?15 >10M 15 - 105 = 10 ?5 > 10 ?N = 10 - 55 = 5 ?ƯSLN (25,10) = 5MNNhập M,NM=N?M>N?Đưa ra M, kết thỳcM←M-NN←N-MM=25,N=1025=10?25>10?15←25-10ĐĐSSMô phỏng thuật toán tìm ƯCLN5101010551525321LượtNhập M ,NM =N ?M > N ?N N - MM M - NĐưa ra M ; Kết thúc 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 ngữ lập trình để diễn đạt đúng thuật toán. Là tổng hợp giữa việc: Lựa chọn cách tổ chức dữ liệu. Bước 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 cách thực hiện nó với một số bộ INPUT tiêu biểu (TEST) để kiểm tra 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 toán, thuật toán, chương trình và kết quả 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 các khả năng hoàn thiện thêm.Bước 2: Lựa chọn hoặc thiết kế thuật toán. Bước 1: Xác định bài 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.Các bước giải bài toán trên máy tính
File đính kèm:
- bai 6 tim uoc so chung.ppt
- Làm rõ tính tất yếu khách quan, hợp quy luật con đường đi lên Chủ nghĩa xã hội ở Việt Nam theo tư tưởng Hồ Chí Minh?
2 trang | Lượt xem: 2199 | Lượt tải: 0
- Sách Hướng Dẫn Học Tập Triết Học Mác-Lênin
74 trang | Lượt xem: 1368 | Lượt tải: 0
- Sách Hướng Dẫn Học Tập Chủ Nghĩa Xã Hội Khoa Học
160 trang | Lượt xem: 1720 | Lượt tải: 0
- Quan niệm của Hồ Chí Minh về dân chủ
2 trang | Lượt xem: 1451 | Lượt tải: 0
- Một Sốvấn Đề Về Nội Dung Của Lịch Sử Tư Tưởng Kinh Tế Việt Nam
7 trang | Lượt xem: 1674 | Lượt tải: 1
- Phân tích quan niệm của Hồ Chí Minh về đặc trưng bản chất của Chủ nghĩa xã hội
1 trang | Lượt xem: 1379 | Lượt tải: 0
- Người ta đã xây dựng Thành Nhà Hồ bằng cách nào?
14 trang | Lượt xem: 964 | Lượt tải: 0
- Báo cáo ngoại khoá Cuộc đời và sự nghiệp của Chủ tịch Hồ Chí Minh (1890 - 1969) - Chương V: Xây dựng chính quyền dân chủ nhân dân lãnh đạo cuộc kháng chiến chống pháp (1945 - 1954)
28 trang | Lượt xem: 1275 | Lượt tải: 0
- 4 Danh tướng Huyền thoại trong lịch sử Việt Nam
27 trang | Lượt xem: 1630 | Lượt tải: 0
- Bài toán đặt vấn đề Tìm ước số chung lớn nhất (ưcln) của hai số nguyên dương M và N
14 trang | Lượt xem: 47618 | Lượt tải: 0
Copyright © 2024 BaiGiangMau.com - Thư viện bài giảng điện tử, Sáng kiến kinh nghiệm STEM, Bộ đề thi
Từ khóa » Trình Bày Input Và Output Giải Bài Toán Tìm ước Chung Lớn Nhất Của Hai Số Nguyên Dương
-
Xác định Bài Toán Và Xây Dựng Thuật Toán 1. Tìm ước Chung Lớn Nhất ...
-
Xác định Input Và Output Của Bài Toán " Tìm ước Chung Lớn ...
-
Tìm ước Số Chung Lớn Nhất Và Bội Số Chung Nhỏ Nhất Của A Và B
-
Hay Xác định Input Của Bài Toán Tìm ước Chung Lớn Nhất Của 2 Số ...
-
Output Của Bài Toán Tìm ước Chung Lớn Nhất Của 2 Số Nguyên Dương ...
-
Viết Thuật Toán Tìm ước Chung Lớn Nhất Của 2 Số Nguyên Dương ...
-
Giáo án Tin Học 10 Bài 6 | Xemtailieu
-
Output Của Bài Toán Tìm ước Chung Lớn Nhất Của Hai Số Nguyên ...
-
Tiết 20 Bài 6_Giải Bài Toán Trên Máy Tính - Tài Liệu Text - 123doc
-
Bài 6. Giải Bài Toán Trên Máy Tính - Tài Liệu Text - 123doc
-
Viết Thuật Toán Tìm ước Chung Lớn Nhất Của 2 Số Nguyên Dương A Và B.
-
Giáo án Môn Tin Học 10 - Tiết 9 - Bài 4: Bài Toán Và Thuật Toán
-
4. BÀI TOÁN VÀ THUẬT TOÁN - SGK Tin Học 10 - MarvelVietnam