Bài 6: Giai bai toan tren may tinh

Bài 6: Giải bài toán trên máy tính
Việc giải bài toán trên máy tính thường
được tiến hành qua các bước sau:
•
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.
Bài toán:
•
Tìm ước số chung lớn nhất của 2 số nguyên
dương M và N.
M = 25; N = 5.
M = 88; N = 121.
Bước 1: Xác định bài toán.
•

Xác định rõ 2 thành phần Input, Output và
mối quan hệ giữa 2 thành phần này.
•
Các thông tin này cần được nghiên cứu cẩn
thận để có thể lựa chọn thuật toán, cách thể
hiện các đại lượng đã cho.
•
VD: Input: 2 số nguyên dương M và N
Output: UCLN (M,N)
Bước 2: Lựa chọn hoặc thiết kế thuật toán
a. Lựa chọn thuật toán
Là bước quan trọng nhất để giải một bài toán
Các yếu tố cần quan tâm khi lựa chọn hoặc thiết kế
thuật toán:

Thời gian thực hiện.

Số lượng ô nhớ.

Độ phức tạp của thuật toán và chương trình.