Tiếp
Nhiệt liệt chào mừng các thầy, cô giáo về dự giờ
Nhiệt liệt chào mừng các thầy, cô giáo về dự giờ
Kỉ niệm 20 - 11
Ngô Công Bích THPT Thuận THành Số 3
Tiếp
Trở lại
18
Giải bài toán trên máy tính
6
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
Tiếp
Trở lại
1. Xác định bài toán
Việc xác định bài toán chính là xác định rõ hai thành phần Input và Output và mối quan hệ giữa chúng.
Các thông tin cần được nghiên cứu để lựa chọn thuật toán, cách thể hiện, các đại lượng phát sinh và ngôn ngữ lập trình thích hợp.
Ví dụ: Khi đề cập đến một số nguyên dương N, là tuổi của một người, phạm vi giá trị của N từ 1 đến 150, để lựa chọn cách thể hiện N bằng kiểu dữ liệu thích hợp.
Tiếp
Trở lại
2. Lựa chọn hoặc thiết kế thuật toán
a. Lựa chọn thuật toán
Cần thiết kế hoặc chọn một thuật toán phù hợp đã có để giải bài toán cho trước.
Các tài nguyên như: Thời gian thực hiện, số lượng ô nhớ ?
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.
Cần căn cứ vào lượng tài nguyên mà thuật toán đòi hỏi và lượng tài nguyên thực tế cho phép.
Tiếp
Trở lại
b. Diễn tả thuật toán
Ví dụ: Tìm ước chung lớn nhất (ƯCLN) của hai số nguyên dương M và N.
* Xác định bài toán
- Input: Cho M, và N
- Output: ƯCLN(M, N)
* ý tưởng: Sử dụng những điều đã biết sau:
- Nếu M = N thì giá trị chung đó là ƯCLN của M và N
- Nếu M < N thì ƯCLN(M, N) = ƯCLN(M, N - M)
- Nếu M > N thì ƯCLN(M, N) = ƯCLN(M - N, N)
Tiếp
Trở lại
? Thuật toán
* Cách liệt kê
Bước 1: 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 đến bước 5.
Bước 3: Nếu M > N thì M ? M ? N
rồi quay lại 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..
Tiếp
Trở lại
* Sơ đồ khối
Nhập M và N
M = N ?
Đưa ra M rồi kết thúc
Đúng
M > N ?
Sai
M ? M - N
N ? N - M
Đúng
Sai
Tiếp
Trở lại
* Ví dụ 1: ƯCLN (25, 10)
N = 25
N ? N - M
M = 10
Lần duyệt thứ 1
N = 15
N ? N - M
M = 10
Lần duyệt thứ 2
N = 5
M ? M - N
M = 10
Lần duyệt thứ 3
Kết quả
N = 5
M = 5
Tiếp
Trở lại
* Ví dụ 2: ƯCLN (12, 8)
N = 12
N ? N - M
M = 8
Lần duyệt thứ 1
N = 4
M ? M - N
M = 8
Lần duyệt thứ 2
N = 4
M = 4
Kết quả
3. Viết chương trình
Khi viết chương trình cần lựa chọn ngôn ngữ phù hợp với thuật toán và tổ chức dữ liệu.
Tiếp
Trở lại
4. Hiệu chỉnh
Tiếp
Trở lại
Begin
Dùng chương trình soạn thảo văn bản (EDITOR) để viết và sửa lỗi chương trình
Gọi chương trình dịch COMPILER
và chương trình kết nối
Có lỗi cú pháp
Chạy thử chương trình vừa được dịch xong
Có lỗi giải thuật?
End
Có
Có
Không
Không
Tiếp
Trở lại
5. Viết tài liệu
Mô tả bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm, hướng dẫn sử dụng.
Bài tập 1:
Bài tập 3:
Bài tập 2:
Xin chân thành cảm ơn
các thầy, các cô và các em
Chúc các thầy, các cô Và các em
mạnh khoẻ hạnh phúc