* Khái niệm giải thuật (thuật toán) + Là dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định để tạo ra output từ input của bài toán. + Phân biệt giữa giải thuật và thuật giải: - giải thuật: luôn cho kết quả đúng với mọi trường hợp của input - Thuật giải: cho kết quả của bài toán là gần đúng, nhưng không luôn luôn đúng . | Tổng quan giải thuật GVGD Trương Phước Hải Nội dung 1. Bài toán và giải thuật 2. Biểu diễn giải thuật 3. Giải toán trên máy tính . 4. Thiết kế giải thuật 2 . Bài toán và giải thuật Khái niệm bài toán Là một công việc mà ta muốn máy tính thực hiện thay cho ta hoặc hỗ trợ một phần