Bài 6 - Tin 10
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (321.26 KB, 12 trang )
Bà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Ýnh
Bµi 6. Gi¶i bµi to¸n trªn m¸y tÝnh
Các bước thực hiện
Cá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ụ:
