Danh sách đỀ TÀi học phầN: HỆ ĐIỀu hành và MẠng máy tính yêu cầu sinh viên thực hiện

Đồ án hệ điều hành và mạng máy tính
1 
DANH SÁCH ĐỀ TÀI HỌC PHẦN: HỆ ĐIỀU HÀNH VÀ MẠNG MÁY TÍNH 
Yêu cầu sinh viên thực hiện: 
1. 
G
ặp giáo viên hướng dẫn(có thể online khi còn dịch nCovi), 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
2. 
Ngôn ng
ữ dùng để viết chương trình C, Java, C#, Visual C++,…
3. 
Làm 10 
đến 15 slide để bảo vệ sau khi được giáo viên hướng dẫn cho phép
Đề tài số 401: Xây dựng chương trình giám sát việc sử dụng máy tính tại trường Đại 
học Bách Khoa trên môi trường LAN. 
Giới thiệu: Trường Đại học Bách Khoa gồm 14 Khoa và 08 phòng chức năng. Mỗi 
Khoa đại diện một vùng (ZONE). Tất cả các Khoa và các phòng chức năng đều có 
máy tính, vì vậy đề tài muốn thực hiện giám sát việc sử dụng máy tính của các Khoa 
và phòng ban có hiệu quả không ?
1. Input 
 Số lượng máy tính của các Khoa và Phòng ban 
2. Output 
 Xem tổng số máy có trong các Khoa 
 Xem số máy sử dụng và số máy rảnh 
 Có khả năng phân phối máy sử dụng 
 Tìm phòng, tìm máy rảnh 
 Thêm, xóa thông tin của máy trong từng Khoa hoặc Phòng ban 

Đồ án hệ điều hành và mạng máy tính
2 
3. Tài liệu tham khảo: 
[1] 
Nguy
ễn Phương Lan – Hoàng Đức Hải. JAVA Lập trình mạng. Nhà Xuất bản Lao 
động – Xã hội. 
[2] 
Nguy
ễn Phương Lan – Hoàng Đức Hải. Lập trình JAVA, NXB Lao động – Xã hội. 
[3] 
Darrel Ince & Adam Freemat, Programming the Internet with Java, AddisonWesley. 
[4] 
http://www.ebook.edu.vn/?page=1.39&view=4628
 
Đề tài số 402:Xây dựng chương trình định đường không thích thi (
Shortest Path 
Routing)  
 
§å thÞ trong thuËt to¸n nµy gåm mçi ®iÓm ®¹i diÖn cho mçi router cña m¹ng, cung 
gi÷a 2 ®iÓm cña ®å thÞ lµ ®-êng ®i gi÷a 2 router trong m¹ng. ViÖc chän ®-êng ®i gi÷a 
2 nót trong m¹ng lµ t×m ®-êng ®i ng¾n nhÊt gi÷a chóng. Mçi nót ®-îc g¸n nhËn víi 
kho¶ng c¸ch cña nã tíi nguån. B¾t ®Çu c¸c nót lµ v« tËn, råi nguån xÐt c¸c nót c¹nh 
nã, c¸c nót nµy sÏ cã nh·n hoÆc dù kiÕn hoÆc x¸c ®Þnh. C¸c nh·n cã thÓ thay ®èi, 
ph¶n ¸nh con ®-êng tèt h¬n, khi ph¸t hiÖn nh·n lµ con ®-êng ng¾n nhÊt têi nguån tíi 
nót, th× nã lµ cè ®Þnh (permanent) vµ sau ®ã kh«ng thay ®æi. Mçi nót cã chøa mét 
nh·n víi ®é dµi tõ nót nguån cho tíi nã. Lóc ban ®Çu, th× ®-êng ®i nµy ch-a ®-îc biÕt, 

Đồ án hệ điều hành và mạng máy tính
3 
v× vËy tÊt c¶ c¸c nót ®-îc g¸n lµ v« cùc. ThuËt to¸n sÏ t×m ra ®-êng ®i vµ xö lý chóng, 
mçi nh·n cã sù thay ®æi, ph¶n ¸nh ®-êng ®i. Mét nh·n sÏ chøa hoÆc lµ nh·n t¹m hoÆc 
lµ nh·n cè ®Þnh. §Çu tiªn, tÊt c¶ c¸c nh·n sÏ lµ nh·n t¹m, khi c¸c nh·n ®-îc t×m ra th× 
nã sÏ ®¹i diÖn cho mét nót trªn ®-êng ®i tõ nguån tíi nã, nh·n ®ã sÏ ®-îc g¸n nh·n 
cè ®Þnh vµ kh«ng thay ®æi vÒ sau. 
VÝ dô: T×m ®-êng ®i ng¾n nhÊt tõ A 

D trong ®å thÞ sau: 
B 
3 
C 
4 
2 
 
A 
3 
D 
2 
1 
F 
3 
E 
XuÊt ph¸t tõ A cã 2 ®Ønh B vµ F liªn thuéc víi A nªn chØ cã hai ®-êng ®i xuÊt phÊt tõ A lµ A, 
B vµ A, F víi c¸c ®é dµi t-¬ng øng lµ 4 vµ 2. Do ®ã F lµ ®Ønh gÇn A nhÊt. B©y giê ta t×m ®Ønh 
tiÕp theo gÇn A nhÊt trong tÊt c¶ c¸c ®-êng ®i qua A vµ F (cho ®Õn khi ®¹t tíi ®Ønh cuèi 
cïng). §-êng ®i nh- thÕ ng¾n nhÊt tíi B lµ A, B víi ®é dµi lµ 4 vµ ®-êng ®i nh- thÕ ng¾n 
nhÊt tíi E lµ A, F, E ®é dµi 5. Do v©y ®Ønh tiÕp theo lµ B. §Ó t×m ®Ønh thø 3 gÇn A nhÊt, ta chØ 
xÐt c¸c ®-êng qua A, F vµ B. §ã lµ ®-êng ®i A, B, C ®é dµi lµ 7vµ ®-êng ®i A, F, E , D ®é 
dµi lµ 6. VËy D lµ ®Ønh tiÕp theo gÇn A nhÊt va ®é dµi cña ®-êng ®i ng¾n nhÊ tõ A tíi D lµ 6. 
Lưu ý: Ph-¬ng ph¸p nµy kh«ng thÓ dïng cho ng-êi vµ m¸y trong tr-êng hîp khi ®å thÞ cã 
nhiÒu c¹nh. 
1. Input 
 Đỉnh nguồn và đỉnh đỉnh đích 
 Ma trận của đồ thị của mạng 
2. Output 
 Mảng lưu đường đi 
 Số nút đường đi ngắn nhất tìm được đi qua 
 Khoảng cách ngắn nhất 
 Có giao diện tương tự như hình sau 

Đồ án hệ điều hành và mạng máy tính
4 
3. Tài liệu tham khảo: 
[1]. 
Nguyễn Thúc Hải, Mạng máy tính và các hệ thống mở, NXB Giáo Dục, 1997. 
[2]. 
Behrouz A. Forouzan, DeAnza College, TCP/IP Protocol Suite, second edition, 
McGraw-Hill, 2000.
[3]. 
Douglas E. Comer, Computer Networks and Internets with Internet Applications, 
Prentice-Hall,1993.
. W. Richard Stevens, Unix Network Programming - Networking APIs: Socket and XTI, Vol 1, 
Pearson Education Asia, 1999