Vấn đề có nghĩa rộng hơn bài toán – Bài toán là một loại vấn đề mà để giải quyết phải liên quan ít nhiều đến tính toán: bài toán trong vật lý, hóa học, xây dựng, kinh tế | TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TIN HỌC ĐẠI CƯƠNG Bài 4 Giải quyết bài toán Đỗ Bá Lâm lamdb-fit@ Nội dung . Bài toán problem . Giải quyết bài toán bằng máy tính . Biểu diễn thuật toán . Các phương pháp thiết kế thuật toán 2 1 Nội dung . Bài toán problem _ . Giải quyết bài toán bằng máy tính . Biểu diễn thuật toán 3 . Bài toán problem Bài toán hay Vấn đề -Vấn đề có nghĩa rộng hơn bài toán - Bài toán là một loại vấn đề mà để giải quyết phải liên quan ít nhiều đến tính toán bài toán trong vật lý hóa học xây dựng kinh tế. Hai loại vấn đề - Theorema là vấn đề cần được khẳng định tính đúng sai. - Problema là vấn đề cần tìm được giải pháp để đạt được một mục tiêu xác định từ những điều kiện ban đầu nào đó. 4 2 . Bài toán 2 Biểu diễn vấn đề-bài toán -A B A Giả thiết điều kiện ban đầu B Kết luận mục tiêu cần đạt Giải quyết vấn đề-bài toán - Từ A dùng một số hữu hạn các bước suy luận có lý hoặc hành động thích hợp để đạt được B - Trong Tin học A là đầu vào B là đầu ra 5 Nội dung . Bài toán problem E . Giải quyết bài toán bằng máy tính . Biểu diễn thuật toán 6
