Bài Toán đặt Vấn đề Tìm ước Số Chung Lớn Nhất (ưcln) Của Hai Số ...

• 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à 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ụ:

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: 47884 | 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

Bài giảng liên quan

• Bài giảng Địa lý - Bài 26 + 27: Thiên nhiên Châu Phi

  44 trang | Lượt xem: 1745 | Lượt tải: 0

• Bài giảng Lịch sử 12 - Bài 18: Cuộc đấu tranh và xây dựng chính quyền dân chủ nhân dân (1945 - 1946)

  7 trang | Lượt xem: 1378 | Lượt tải: 0

• Các anh hùng Thanh Hoá thời chống Pháp

  27 trang | Lượt xem: 1876 | Lượt tải: 0

• Một số mạch điện tử điều khiển - Bài 13: Khái niệm về mạch điện tử điều khiển

  4 trang | Lượt xem: 2039 | Lượt tải: 1

• Đại tướng đi vào Lịch sử đất nước

  13 trang | Lượt xem: 1715 | Lượt tải: 0

• Phân tích những cơ sở hình thành Tư tưởng Hồ Chí Minh về đại đoàn kết dân tộc

  2 trang | Lượt xem: 1980 | Lượt tải: 0

• Tìm hiểu về Hồ Chí Minh

  13 trang | Lượt xem: 1617 | Lượt tải: 0

• Bài giảng Đạo đức - Tiết 1: Bác Hồ với các cháu thiếu niên, nhi đồng Thiếu niên nhi đồng học tập và làm theo lời Bác

  24 trang | Lượt xem: 1735 | Lượt tải: 0

• Vận dụng tư tưởng Hồ Chí Minh về con đường quá độ lên chủ nghĩa xã hội ở Việt Nam, trong giai đoạn hiện nay chúng ta cần chú ý những vấn đề gì

  1 trang | Lượt xem: 2043 | Lượt tải: 0

• Quan niệm của Các Mác, Lênin và Hồ Chí Minh về con đường quá độ lên chủ nghĩa xã hội như thế nào?

  2 trang | Lượt xem: 2062 | Lượt tải: 0

Copyright © 2025 BaiGiangMau.com - Thư viện bài giảng điện tử, Sáng kiến kinh nghiệm STEM, Bộ đề thi