GIẢI BÀI TOÁN BẰNG MÁY TÍNH
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.27 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?
B6. Gi¶i bµi to¸n trªn m¸y tÝnh
B6. 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ụ:
