CHƯƠNG III GIẢI QUYẾT BÀI TOÁN BẰNG MÁY TÍNH 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 Thuật giải 3.3 Biểu diễn thuật toán 3.4 Các bước giải toán máy 3.1 Kỹ thuật lập trình Khái quát • Kỹ thuật xây dựng phần mềm kỹ thuật lập trình Lập trình vừa kỹ thuật vừa nghệ thuật • Lập trình (Programming) thực chất điều khiển - ngôn ngữ lập trình cụ thể - cách xử lý thông tin máy theo yêu cầu toán đặt • Để lập trình, phải biết cách tổ chức liệu (nguyên liệu để máy xử lý) cách thức xử lí liệu (thuật giải) kết mong muốn PROGRAMMING = ALGORITHMS + DATA STRUCTURE e) Bước ánh giá đắn độ tin cậy kết qủa.Việc đánh giá thường dựa : - ý nghĩa thực tiễn 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 toán đà có lời giai - Gii toán nhng trường hợp đặc biệt, trường hợp thu gọn dễ thấy kết qủa hay sai NÕu kÕt s ph ải rµ s oát lại từ b-ớc v s từ thuật toán Công việc tỡm lỗi s s ửa lỗi thuật toán khó Nếu kết qa tỡm đ-ợc đắn 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 ã Phương pháp gần -phương pháp tính ã Phương pháp ngẫu nhiên ã Phương pháp kinh nghiệm HEURISTIC 42