Nhiệt liệt chào mừng các thầy giáo cô giáo đã về tham gia tiết học





GV: Trần Thị Dương
Tổ : Toán_ Lý _Tin
Tiết 18

Bài6:

Giải bài toán trên máy tính
Đặt vấn đề

Việc giải bài toán bằng 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;
1> Xác định bài toán :

Mỗi bài toán được đặc tả bởi 2 thành phần :

Input: Các thông tin đã có.

Output: Các thông tin cần tìm từ Input.

Các thông tin đó cần được nghiên cứu cẩn thận để có sự lựa chọn cho thuật toán
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.

Một bài toán có nhiều thuật toán khác nhau nhưng mỗi thuật toán chỉ giải cho một bài toán nào đó .

- Cần thiết kế hoặc lựa chọn thuật toán sao cho việc viết chương trình cho thuật toán đó ít phức tạp.
b> Diễn tả thuật toán:
Một thuật toán được diễn tả bằng 2 cách :
Cách liệt kê.
Sơ đồ khối.

c> Ví dụ:
Tìm ước chung lớn nhất (ƯCLN)của 2 số nguyên dương M và N.

Xác định thuật toán :
- Input : Cho M và N;
- Output : ƯCLN (M,N)
Ý tưởng :
- Nếu M= N thì giá trị chung đó là ƯCLN của M và N;
- Nếu MNếu M>N thì ƯCLN(M,N)= ƯCLN (M-N, N)
Thuật toán:
+>Cách liệt kê:
Bước1: Nhập M,N;
Bước 2: Nếu M=N thì lấy giá trị chung này làm ƯCLN rồi chuyển sang bước 5;
Bước 3:Nếu M>N thì M M-N rồi quay về bước 2;
Bước 4: N N- M rồi quay lại bươc 2;
Bước 5: Đưa ra kết quả ƯCLN rồi kết thúc.
Sơ đồ khối:
Nhập M và N
M=N
M>N
NN-M
Đưa ra M rồi kết thúc
M M - N
Đúng
Đúng
Sai
Sai
Dưới đây là ví dụ mô phỏng việc thực hiện thuật toán trên :
Tìm ƯCLN của 17 và 13
N = 17
M = 13
N = 4
M =13
N = 4
M = 9
N = 4
M = 5
N = 4
M = 1
N = 3
M = 1
N = 2
M = 1
N = 1
M = 1
ƯCLN(17,13) = 1
(M, N-M);
(M, N-M);
(M, N-M);
(M-N, N)
(M-N, N)
(M-N, N)
(M-N, N)
3.Viết chương trình:

Là việc lựa chọn cấu trúc dữ liệu và ngôn ngữ để lập trình, để diễn đạt thuật toán trên máy.

Khi viết chương trình cần chọn ngôn ngữ thích hợp, viết chương trình trong ngôn ngữ nào thì phải tuân theo quy định ngữ pháp của ngôn ngữ đó.

- Chương trình dịch chỉ có thể phát hiện và báo lỗi về mặt ngữ pháp chứ không thể phát hiện được cái sai của thuật toán.
4. Hiệu chỉnh:

Đó chính là quá trình kiểm thử chương trình đã

viết, sửa sai về mặt ngữ pháp, thuật toán.

5. Viết tài liệu:

Mô tả chi tiết về bài toán, thuật toán, chương trình, kết quả thử nghiệm và hướng dẫn sử dụng. Từ tài liệu này, người sử dụng đề xuất phương án để hoàn thiện thêm.
Xin chân thành cảm ơn các thầy giáo ,cô giáo đã về tham dự tiết học