Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành GIỚI THIỆU VẤN ĐỀ Đồ án môn học Khoa Công nghệ thông tin nói chung môn học Nguyên lý hệ điều hành Máy tính điện tử nói riêng nhằm tạo điều kiện giúp cho sinh viên: Đi sâu nắm vững cách có hệ thống kiến thức thu nhận trình học lý thuyết, làm tập thực hành Từng bước làm quen với công tác khoa học có định hướng giáo viên hướng dẫn hình thành hành vi nghiên cứu độc lập có trợ giúp tài liệu tham khảo Gắn trình học lý thuyết với công tác nghiên cứu thực tế Trình bày rõ ràng khoa học vấn đề thuộc lĩnh vực nghiên cứu Chính lẽ mà người làm đồ án môn học phải thực hiện, hoàn thành với kết chấp nhận khối lượng công việc thuộc lĩnh vực chuyên sâu Kết công việc phản ánh công sức, tài năng, trí tuệ người làm đồ án phải trình bày văn đồ án môn học theo chuẩn mực yêu cầu giáo viên hướng dẫn Thời gian cần thiết cho đồ án khác nhau, thời hạn phải hoàn thành yêu cầu quan trọng đặc biệt Đồ án môn học phản ánh công sức nghiên cứu nên cần phải trình bày trước môn đánh giá điểm số Việc trình bày đúng, rõ ràng, ngắn gọn khoa học có sinh viên có trình lao động nghiêm túc cho đề tài có chuẩn bị đầy đủ kiến thức lĩnh vực nghiên cứu đề tài Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Đề tài số Mô thuật toán nhà băng Dijsktra để tránh Deadlock Yêu cầu Giới thiệu Deadlock Trình bày thuật toán Banker Xây dựng chương trình kết demo Viết báo cáo theo mẫu Bộ môn mạng Truyền thông Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian Ngôn ngữ dùng để viết chương trình C,C++, Visual C++ Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo [1] Nguyễn Phú Cường, Giáo trình hệ điều hành, Đại học Cần Thơ [2] Trần Hạnh Nhi, Giáo trình hệ điều hành nâng cao, Đại học Quốc Gia Hồ Chí Minh [3] Giáo trình hệ điều hành, chương 6: Deadlock [4] An Introduction To Operating System, H.M Deitel [5] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Đề tài số Xây dựng chƣơng trình mô giải thuật lập lịch cho CPU Yêu cầu Trình bày giải thuật FIFO, SJF, RR, Độ ưu tiên Xây dựng chương trình với giải thuật kết demo Viết báo cáo theo mẫu Bộ môn mạng Truyền thông Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian Ngôn ngữ dùng để viết chương trình C, C++, Visual C++ Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo [1] Vũ Lê Hùng, Giáo trình nguyên lý hệ điều hành, Đại học Bách Khoa Hồ Chí Minh [2] Nguyễn Phú Cường, Giáo trình hệ điều hành, Đại học Cần Thơ [3] Trần Hạnh Nhi, Giáo trình hệ điều hành nâng cao, Đại học Quốc Gia Hồ Chí Minh [4] Lê Trung Dũng, Giáo trình hệ điều hành, Nhà xuất giáo dục [5] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Đề tài số Bài toán năm triết gia ăn tối Yêu cầu Mô tả toán Giới thiệu tài nguyên găng đoạn găng Giải pháp Semaphore Viết chương trình giải toán triết gia ăn tối Chương trình phải tạo tiến trình mô hoạt động triết gia Dùng semaphore để đồng hoạt động triết gia Viết báo cáo theo mẫu Bộ môn mạng Truyền thông Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian Ngôn ngữ dùng để viết chương trình C, C++, Visual C++, Java Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo [1]Đặng Vũ Tùng, Giáo trình nguyên lý hệ điều hành, NXB Hà Nôi, 2005 [2] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [3] Internet Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Đề tài số Xây dựng chƣơng trình producer-consumer với bounded buffer Yêu cầu Giới thiệu tiến trình Linux, cách tạo tiến trình Linux Giới thiệu sơ lược Semaphore, giao tiếp đồng với Semaphore Các hàm xử lý Semaphore Tạo tiến trình Producer, Consumer Sử dụng semaphore để truy xuất tài nguyên Xây dựng chương trình kết demo Viết báo cáo theo mẫu Bộ môn mạng Truyền thông Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian Ngôn ngữ dùng để viết chương trình C Linux, Ubuntu 10 Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo [1] Nguyễn Hải Châu, Nguyên lý hệ điều hành, Đại học Công Nghệ [2] Nguyễn Phú Trường, Giáo trình hệ điều hành, Đại học Cần Thơ Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành [3]Trần Hạnh Nhi, Giáo trình hệ điều hành nâng cao, Đại học Khoa học tự nhiên Hồ Chí Minh [4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [5] Internet Đề tài số Xây dựng chƣơng trình đọc thông tin đĩa cứng với định dạng NTFS FAT32 Yêu cầu Giới thiệu hệ thống FAT32, cấu trúc FAT32, partion Boot Sector, directory table Giới thiệu hệ thống NTFS, Cấu trúc phân vùng NTFS, Master File Table So sánh hệ thống FAT32 NTFS Xây dựng chương trình thực chức sau: Đưa hình Ổ đĩa, tên ổ đĩa, số serial, trạng thái, định dạng, dung lượng, trống, số byte /sector, số sector/cluster 5.Viết báo cáo theo mẫu Bộ môn mạng Truyền thông Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian Ngôn ngữ dùng để viết chương trình Visual C++ Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo [1] Lê Ngọc Thạnh, Lập trình windows với MFC Visual C++6.0, NXB thống kê, 2002 [2] Nguyễn Chánh Thành, Lập trình windows với VC/MFC, 2006 [3] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [4] http://www.ntfs.com Đề tài số Tìm hiểu hệ thống File hệ điều hành đại Yêu cầu Tìm hiểu: File System Layout Implementing Files Implementing Directories Shared Files Disk Space Management File System Reliability File System Performance Log-Structured File Systems Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Viết báo cáo theo mẫu Bộ môn mạng Truyền thông 10.Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian 11.Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo [1] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd [2] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [3] http://www.ntfs.com Đề tài số Tìm hiểu chế giao tiếp hai tiến trình dùng hàng đợi thông điệp (Message Queue) Yêu cầu Giới thiệu tiến trình Linux Các trạng thái tiến trình, cách xử lý tiến trình hàm System(), giao tiếp tiến trình hàng đợi thông điệp Xây dựng chương trình minh họa để giải toán sau: a Tạo tiến trình Tiến trình thứ đọc file nhiều chuỗi liên tiếp, chuỗi gồm phép toán +,và hai toán hạng Ví dụ 3-1 Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành 4*2 5+4 20/5 Sau tiến trình thứ truyền chuỗi liệu sang tiến trình thứ Tiến trình thứ thực tính toán trả chuỗi kết lại cho tiến trình để ghi lại file sau: 3-1=2 4*2=8 5+4=9 20/5=4 Dùng hàm fork() để tạo tiến trình Viết báo cáo theo mẫu Bộ môn mạng Truyền thông Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian Ngôn ngữ dùng để viết chương trình C Linux ubuntu Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành [1] Phạm Quang Dũng, Bộ môn Khoa học máy tính, Giáo trình Linux, Đại học Quốc gia Hà nội [2] Nguyễn Phương Lan, Hoàng Đức Hải, lập trình Linux-Tập 1, NXB Giáo dục [3] Đỗ Duy Việt-Nguyễn Hoàng Thanh Ly, Linux kernel [4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [5] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd [6] http://www.cprogramming.com/tutorial.html Đề tài số Giao tiếp tiến trình đƣờng ống PIPE Yêu cầu Giới thiệu tiến trình Linux, hoạt động tiến trình, cấu trúc tiến trình, giao tiếp tiến trình, chế giao tiếp giới thiệu chế liên lạc đường ống Pipe Tạo đường ống giao tiếp Viết chương trình gồm tiến trình Tiến trình thứ cho người dùng nhập vào từ bàn phím chuỗi biểu diễn phép tính gồm phần tử +,-,(,) Độ ưu tiên phép tính ngoặc (cặp dấu (&)) cao nhất, phép +,và – có độ ưu tiên Ví dụ: Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 10 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành 1+2+(2-3-4)-((3+4)-5) (1+(-2)-((3+4)-5)) Sau truyền chuỗi liệu sang tiến trình thứ hai Tiến trình thứ hai thực tính toán trả cho tiến trình thứ để thể cho người sử dụng biết Viết báo cáo theo mẫu Bộ môn mạng Truyền thông Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian Ngôn ngữ dùng để viết chương trình C Linux ubuntu Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo [1] Nguyễn Phương Lan-Hoàng Hải, Lập trình Linux, tập1, NXB Giáo dục, 2001 [2] Đỗ Duy Việt-Nguyễn Hoàng Thanh Ly, Linux kernel [3] Nguyễn Thanh Thủy, Nhập môn hệ điều hành Linux [4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [5] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 11 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Đề tài số Tìm hiểu lời gọi hệ thống (System calls) Yêu cầu Tìm hiểu lời gọi hệ thống quản lý tiến trình Tìm hiểu lời gọi hệ thống quản lý file, thư mục Trình bày lời gọi hệ thống Win32 API Viết báo cáo theo mẫu Bộ môn mạng Truyền thông Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo [1] Nguyễn Phương Lan-Hoàng Đức Hải, Lập trình Linux, tập1, NXB Giáo dục, 2001 [2] Đỗ Duy Việt-Nguyễn Hoàng Thanh Ly, Linux kernel [3] Nguyễn Thanh Thủy, Nhập môn hệ điều hành Linux [4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [5] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 12 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Đề tài số 10 Tìm hiểu giao diện đồ hoạ (Graphical User Interfaces) Yêu cầu Tìm hiểu phần cứng bàn phím, chuột, hình máy tính cá nhân Tìm hiểu phần mềm Vào (Input Software) Tìm hiểu phần mềm Ra cho Windows (Output Software for Windows) Trình bày lời gọi hệ thống Win32 API cho giao tiếp Vào/Ra Viết báo cáo theo mẫu Bộ môn mạng Truyền thông Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo [1] Nguyễn Phương Lan-Hoàng Hải, Lập trình Linux, tập1, NXB Giáo dục, 2001 [2] Đỗ Duy Việt-Nguyễn Hoàng Thanh Ly, Linux kernel [3] Nguyễn Thanh Thủy, Nhập môn hệ điều hành Linux Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 13 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành [4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [5] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd Đề tài số 11 Tìm hiểu việc quản lý nguồn lƣợng điện máy tính Yêu cầu Tìm hiểu phần cứng liên quan đến tiêu thụ lượng điện: hình, đĩa cứng, CPU, nhớ Tìm hiểu khía cạnh hệ điều hành liên quan đến việc quản lý lượng: - Màn hình - Đĩa cứng - CPU - Bộ nhớ - Truyền thông không dây - Quản lý pin Tìm hiểu chức Hệ điều hành Windows việc tiết kiệm nguồn điện máy tính cá nhân Viết báo cáo theo mẫu Bộ môn mạng Truyền thông Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 14 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Gặp giáo viên hướng dẫn, làm yêu cầu giáo viên hướng dẫn báo cáo tiến độ thời gian Làm 10 đến 15 slide để bảo vệ sau giáo viên hướng dẫn duyệt đồng ý bảo vệ Tài liệu tham khảo [1] Nguyễn Phương Lan-Hoàng Hải, Lập trình Linux, tập1, NXB Giáo dục, 2001 [2] Đỗ Duy Việt-Nguyễn Hoàng Thanh Ly, Linux kernel [3] Nguyễn Thanh Thủy, Nhập môn hệ điều hành Linux [4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [5] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 15 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Gợi ý nội dung trình bày báo cáo Lời mở đầu Mục lục Danh mục hình vẽ, bảng biểu MỞ ĐẦU M.1 MỤC TIÊU CỦA ĐỀ TÀI M.2 YÊU CẦU CỦA ĐỀ TÀI M.3 NỘI DUNG ĐỀ TÀI Chƣơng CƠ SỞ LÝ THUYẾT 1.1 NGUYÊN LÝ 1.2 CƠ SỞ LÝ THUYẾT 1.3 CÔNG CỤ HỖ TRỢ Chƣơng XÂY DỰNG CHƢƠNG TRÌNH 2.1 MÔ TẢ BÀI TOÁN 2.2 PHÂN TÍCH DỮ LIỆU VÀ THUẬT TOÁN 2.3 TỔ CHỨC CHƢƠNG TRÌNH 2.4 XÂY DỰNG CHƢƠNG TRÌNH Chƣơng MÔ PHỎNG VÀ KẾT QUẢ 3.1 CHƢƠNG TRÌNH DEMO 3.2 KẾT QUẢ VÀ NHẬN XÉT KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN K.1 KẾT LUẬN K.2 HƢỚNG PHÁT TRIỂN Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 16 [...]... kernel [3] Nguyễn Thanh Thủy, Nhập môn hệ điều hành Linux [4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [5] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 11 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Đề tài số... kernel [3] Nguyễn Thanh Thủy, Nhập môn hệ điều hành Linux [4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [5] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 15 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Gợi ý nội... Linux kernel [3] Nguyễn Thanh Thủy, Nhập môn hệ điều hành Linux Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 13 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành [4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [5] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd Đề... năng của Hệ điều hành Windows trong việc tiết kiệm nguồn điện trên các máy tính cá nhân 4 Viết báo cáo theo mẫu Bộ môn mạng và Truyền thông Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 14 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành 5 Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn và báo cáo tiến độ đúng thời... Nhập môn hệ điều hành Linux [4] Trần Hồ Thuỷ Tiên, Bài giảng Nguyên lý hệ điều hành, Khoa CNTT trường Đại học Bách khoa Đà nẵng [5] Andrew S Tannenbaum, Modern Operating Systems, Prentice Hall 2nd Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 12 Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành Đề tài số 10 Tìm hiểu các giao diện đồ...Danh mục đề tài Đồ án môn học Nguyên lý hệ điều hành 1+2+(2-3-4)-((3+4)-5) (1+(-2)-((3+4)-5)) Sau đó truyền chuỗi dữ liệu này sang tiến trình thứ hai Tiến trình thứ hai thực hiện tính toán và trả về cho tiến trình thứ nhất để thể hiện cho người sử dụng biết 5 Viết báo cáo theo mẫu Bộ môn mạng và Truyền thông 6 Gặp giáo viên hướng dẫn, làm đúng yêu cầu... Bộ môn mạng và Truyền thông 6 Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn và báo cáo tiến độ đúng thời gian 7 Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn duyệt và đồng ý được bảo vệ Tài liệu tham khảo [1] Nguyễn Phương Lan-Hoàng Hải, Lập trình Linux, tập1, NXB Giáo dục, 2001 [2] Đỗ Duy Việt-Nguyễn Hoàng Thanh Ly, Linux kernel [3] Nguyễn Thanh Thủy, Nhập môn. .. Bộ môn mạng và Truyền thông 5 Gặp giáo viên hướng dẫn, làm đúng yêu cầu của giáo viên hướng dẫn và báo cáo tiến độ đúng thời gian 6 Làm 10 đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn duyệt và đồng ý được bảo vệ Tài liệu tham khảo [1] Nguyễn Phương Lan-Hoàng Đức Hải, Lập trình Linux, tập1, NXB Giáo dục, 2001 [2] Đỗ Duy Việt-Nguyễn Hoàng Thanh Ly, Linux kernel [3] Nguyễn Thanh Thủy, Nhập môn. .. điều hành Gợi ý nội dung trình bày quyển báo cáo Lời mở đầu Mục lục Danh mục các hình vẽ, bảng biểu MỞ ĐẦU M.1 MỤC TIÊU CỦA ĐỀ TÀI M.2 YÊU CẦU CỦA ĐỀ TÀI M.3 NỘI DUNG ĐỀ TÀI Chƣơng 1 CƠ SỞ LÝ THUYẾT 1.1 NGUYÊN LÝ 1.2 CƠ SỞ LÝ THUYẾT 1.3 CÔNG CỤ HỖ TRỢ Chƣơng 2 XÂY DỰNG CHƢƠNG TRÌNH 2.1 MÔ TẢ BÀI TOÁN 2.2 PHÂN TÍCH DỮ LIỆU VÀ THUẬT TOÁN 2.3 TỔ CHỨC CHƢƠNG TRÌNH 2.4 XÂY DỰNG CHƢƠNG TRÌNH Chƣơng 3 MÔ PHỎNG... PHỎNG VÀ KẾT QUẢ 3.1 CHƢƠNG TRÌNH DEMO 3.2 KẾT QUẢ VÀ NHẬN XÉT KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN K.1 KẾT LUẬN K.2 HƢỚNG PHÁT TRIỂN Khoa Công Nghệ Thông Tin – Bộ môn Mạng & Công nghệ truyền thông 16