Thiết kế đánh giá giải thuật:Lời nói đầu

Những kiến thức về thuật toán và cách thiết kế, đánh giá thuật toán đóng vai trò quan trọng trong việc đào tạo cử nhân, kỹ sư công nghệ thông tin. Ngoài việc học phân tích và thiết kế thuật toán, người học còn được cung cấp những kiến thức, kỹ năng cần thiết giải các bài toán hay gặp trong tin học để trở thành người lập trình viên chuyên nghiệp.

Về nội dung, cuốn sách này chia thành các bài tương ứng sát với chương trình học của sinh viên khoa Công nghệ thông tin. Sách trình bày những chiến lược thiết kế thuật toán quan trọng như: tham lam, chia-để-trị, quy hoạch động, nhánh cận, quay lui, và những thuật toán dựa trên kinh nghiệm. Trong mỗi chiến lược thiết kế, bên cạnh việc đào sâu phân tích, chúng còn được thảo luận về độ phức tạp thông qua các bài toán cụ thể. Ngoài ra, còn có các bài tập thực hành và hệ thống các bài kiểm tra cài đặt các thuật toán trên. Trong tài liệu này sử dụng ngôn ngữ C# để minh họa, cài đặt. Tuy nhiên người học dễ dàng cài đặt được bằng các ngôn ngữ lập trình khác như: VB.NET, C/C++, Pascal... do có mô tả thuật toán bằng mã giả.

Khoa Công nghệ thông tin