chuong3tinhoccanban 6709

CHƯƠNG III
GIẢI QUYẾT BÀI TOÁN
BẰNG MÁY TÍNH

1


CHƯƠNG III
GIẢI QUYẾT BÀI TOÁN BẰNG
MÁY TÍNH

3.1 Kỹ thuật lập trình
3.2 Thuật toán và Thuật
giải
3.3 Biểu diễn thuật

toán
3.4 Các bước giải quyết
bài toán trên máy 2


3.1 Kỹ thuật lập
trình

3


Khái quát
• Kỹ thuật xây dựng phần mềm chính là kỹ
thuật lập trình. Lập trình vừa là một kỹ
thuật vừa là một nghệ thuật.

• Lập trình (Programming) thực chất là điều
khiển - bằng một ngôn ngữ lập trình cụ
thể - cách xử lý thông tin trên máy theo
yêu cầu của bài toán đặt ra.
• Để lập trình, phải biết cách tổ chức dữ
liệu (nguyên liệu để máy xử lý) và cách
thức xử lí dữ liệu (thuật giải) để cho ra
kết quả mong muốn.
4


PROGRAMMING
=
ALGORITHMS
+
DATA STRUCTURE
5


e) Bước 5
ánh giá sự đúng đắn và độ tin cậy của kết
qủa.Việc đánh giá này thường dựa trên :
- ý nghĩa thực tiễn của bài toán
- Kinh nghiệm dự ®ãan kÕt qđa cđa ng­êi giải
- So s¸nh kÕt qđa với kết qủa của bài toán đÃ
có lời giai đúng
- Gii bài toán trong nhng trường hợp đặc
biệt, trường hợp thu gọn dễ thấy kết qủa là đúng
hay sai.
Nếu kết qu s ai ph i rà s oát lại từ b-ớc 1 v có

thể s ai từ thuật toán. Công việc tỡm lỗi s ai và s ửa lỗi
của thuật toán rất khó
Nếu kết qa tỡm đ-ợc là đúng đắn và tin cậy,
41
ghi ch-ơng trỡnh lên đĩa để l-u .


CAC PHệễNG PHAP THONG
DUẽNG
ã PHƯơng pháp đúng
ã Phương pháp gần đúng -phương
pháp tính
ã Phương pháp ngẫu nhiên
ã Phương pháp kinh nghiÖm
HEURISTIC
42