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

BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Bài toán: Tìm ước số chung lớn nhất (ƯCLN)
của 2 số nguyên dương M và N.
Với các giá trị:
M = 122877; N = 455544  ƯCLN =
M = 25; N = 10  ƯCLN = ?
?
5

BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Các bước giải bài toán trên máy tính
Bước 1. Xác định bài toán
Bước 2. Lựa chọn hoặc thiết kế thuật 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
Để giải bài toán trên
máy tính cần tiến hành
theo các bước như
thế nào?

BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
1. Xác định bài toán
- Xác định rõ hai thành phần: Input và output
-
Ví dụ: với bài toán tìm ƯCLN
Input:
Output:

2 số nguyên dương M, N
ƯCLN(M,N)
?
?

BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH
2. Lựa chọn hoặc thiết kế thuật toán
a. Lựa chọn thuật toán
- Thời gian thực hiện thuật toán
- Độ phức tạp của thuật toán
- Số lượng ô nhớ liên quan
* Ví dụ: với bài toán tìm ƯCLN
-
Nếu M=N thì ƯCLN là M (hoặc N);
-
Nếu M>N thì ƯCLN(M, N)= ƯCLN(M-N,N);
-
Nếu M<N thì ƯCLN(M, N)= ƯCLN(M,N-M);
Quá trình này lặp đi lặp lại cho đến khi M=N