Luận văn có kết cấu nội dung gồm phần mở đầu, phần nội dung, phần kết luận và danh mục tài liệu tham khảo. Phần nội dung gồm có 3 chương. Chương 1: Tổng quan. Chương 2: Bài toán k-server và thuật toán hàm công việc. Chương 3: Ứng dụng. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN --------------------- Lã Ngọc Hải THUẬT TOÁN HÀM CÔNG VIỆC GIẢI BÀI TOÁN K-SERVER LUẬN VĂN THẠC SĨ KHOA HỌC Hà Nội - 2016 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN --------------------- Lã Ngọc Hải THUẬT TOÁN HÀM CÔNG VIỆC GIẢI BÀI TOÁN K-SERVER Chuyên ngành: Cơ sở toán cho tin học Mã số:60460110 LUẬN VĂN THẠC SĨ KHOA HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: TS. Nguyễn Thị Hồng Minh Hà Nội – 2016 Lời cảm ơn Em xin gửi lời cảm ơn tới các Thầy giáo, Cô giáo, Cán bộ khoa Toán - Cơ - Tin học, trường Đại học khoa học tự nhiên, Đại học Quốc gia Hà Nội đã tận tình dạy dỗ và giúp đỡ em trong suốt thời gian học cao học. Trong quá trình thực hiện luận văn này cũng như trong suốt những năm học vừa qua, em đã nhận được sự chỉ bảo và hướng dẫn nhiệt tình của TS. Nguyễn Thị Hồng Minh. Em xin gửi tới Cô lời cảm ơn chân thành nhất. Em cũng xin gửi lời cảm ơn tới gia đình, bạn bè đã động viên, khuyến khích và tạo điều kiện cho em trong quá trình học tập và thực hiện luận văn này. Mặc dù đã cố gắng để hoàn thành luận văn, nhưng do hạn chế về kinh nghiệm và thời gian, nên luận văn không thể tránh khỏi những thiếu sót. Em mong nhận được sự cảm thông và những ý kiến đóng góp của các Thầy, Cô và các bạn. Hà Nội, tháng 11 năm 2016 Học viên Lã Ngọc Hải i Mục lục Mở đầu 1 Chương 1. Tổng quan về thiết kế thuật toán và thuật toán online . 3 Thiết kế thuật toán. 3 Định nghĩa thuật toán . 3 Các đặc trưng cơ bản của thuật toán. 6 Các dạng biểu diễn thuật toán 6 Các phương pháp thiết kế .
