LỚP CÁC BÀI TOÁN NP, NPC VÀ THUẬT TOÁN XẤP XỈ
Từ khoá:
LỚP CÁC BÀI TOÁN NP
NPC
THUẬT TOÁN XẤP XỈ
NPC
Tóm tắt
Khoa học kỹ thuật ngày càng phát triển và đã có rất nhiều những ứng dụng trong thực tế.Và cũng nhờ có nó mà giúp cho con người có thể giải quyết được các vấn đề nhanh gọn và chính xác.Đặc biệt sự phát triển của công nghệ thông tin nó đã đi vào lĩnh vực của cuộc sống với tất cả các nghành nghề đều cần và sử dụng nó Lý thuyết thuật toán trang bị cho sinh viên khái niệm về thuật toán,độ phức tạp của thuật toán,cách thức đánh giá một thuật toán Cung cấp một số kỹ thuật thiết kế thuật toán cơ bản,các thuật toán sắp xếp,các thuật toán lập lịch Nội dung nghiên cứu cách phân tích và đánh giá thuật toán.Kỹ thuật cơ bản thiết kế thuật toán và ứng dụng.
Tài liệu tham khảo
- Giáo trình lý thuyết thuật toán – Bộ môn Khoa Học Máy Tính 2010
- Cấu trúc dữ liệu và giải thuật – NXB Khoa Học và Kỹ Thuật 2010
- Phân tích và thiết kế thuật toán – ĐH Bách Khoa Hà nội 2003
- Data Structures and Algorithms - Hopcroft , 1983
- Introduction to Algorithms - McGraw-Hill, 2001