Kết luận về tin học.doc

Luận văn tốt nghiệp Phan Thanh Long
Kết luận
Tin học là công cụ đắc lực, là lĩnh vực có nhiều ứng dụng phục vụ cho nhiều
ngành khác nhau trong đời sống xã hội. Cho nên việc nghiên cứu các vấn đề ứng
dụng cho tin học cũng là việc nghiên cứu các ứng dụng đợc giải quyết nh thế nào
trên máy tính. Có nhiều bài toán ứng dụng, nếu đợc mô hình tốt bằng đồ thị thì sẽ
dễ dàng giải quyết đợc trên máy tính, vì cấu trúc và quá trình xử lý lữu trữ thông
tin trên máy tính có tính chất rời rạc không liên tục mà bản chất của đồ thị cũng là
rời rạc. Nằm trong toán rời rạc, đồ thị đóng vai trò quan trọng làm cơ sở toán cho
tin học, vì vậy đề tài đợc thực hiện không chỉ đạt đợc các kết quả nghiên cứu về
các ứng dụng mà còn làm sáng tỏ hơn cơ sở lý thuyết toán trong tin học.
Đề tài đợc hoàn thành, các kết quả đạt đợc trong việc nghiên cứu ứng dụng của
lý thuyết đồ thị chủ yếu đó là các ứng dụng để giải các bài toán tối u, bài toán lập
lịch, đặc biệt trong các vấn đề về cây, ở đây ta tìm thấy nhiều ứng dụng cho việc
phân tích các giải thuật, tuy là cơ sở nhng rất trọng tâm, sự mô hình hoá đợc các
giải thuật bằng cây tạo đợc khả năng phân tích các thuật toán này đợc rõ nét hơn,
nhờ những kết quả nghiên cứu đợc từ cây lại làm rõ hơn bản chất của thuật toán,
ví dụ nh thuật toán mã hoá tiền tố Huffman, các thuật toán sắp xếp và tìm kiếm...
Nếu đi hết tất cả các vấn đề của Lý thuyết đồ thị thì đó là một khối lợng kiến
thức rất khổng lồ, các vấn đề ứng dụng của đồ thị cũng rất nhiều, rất phong phú và
đa dạng. Tuy nhiên do hạn chế về trình độ, thời gian không nhiều và nằm trong
khuôn khổ của cuốn luận văn, nên những kết quả đạt đợc vẫn cha đầy đủ và có
thể có nhiều sai sót. Nhiều vấn đề ứng dụng còn nêu ra chung chung, mới dừng lại
trên mô hình lý thuyết, cha có những chứng minh bằng số liệu hay là chơng trình
cài đặt cụ thể, có nhiều vấn đề của đồ thị mà cha nêu đợc thuật toán giải quyết và
vẫn còn nhiều thuật toán cha đợc cài đặt trên máy tính. Mặc dù vậy, các kết quả
đạt đợc cũng đã phần nào góp phần làm sáng tỏ những tính chất cơ bản của đồ thị
và các ứng dụng của nó.
ứng dụng của đồ thị là rất thực tiễn và quan trọng, việc nghiên cứu lý thuyết đồ
thị và các ứng dụng của nó góp phần phát triển các kỹ thuật Tin học, đặc biệt
trong khâu lập trình. Cần có những phơng hớng nghiên cứu toàn diện hơn về đồ

thị nhng vẫn xoay quanh các vấn đề trọng tâm và những ứng dụng quan trọng và
phổ biến của đồ thị, các vấn đề ứng dụng của đồ thị là rất rộng, nhng vào mỗi ứng
dụng lại cần nghiên cứu sâu hơn, đầy đủ hơn.
83
Luận văn tốt nghiệp Phan Thanh Long
Tài liệu tham khảo
1. Đỗ Đức Giáo
* Toán rời rạc - NXB Đại Học Quốc gia Hà nội, 1999.
* Cơ sở toán trong lập trình - NXB Khoa học và Kỹ thuật, Hà Nội, 1998.
2. Nguyễn Đức Nghĩa - Nguyễn Tô Thành
Toán rời rạc - NXB Giáo Dục, 1999.
3. Kenneth H.Rosen
Discrete Mathematics And Its Applications.
Bản dịch tiếng Việt: Toán học rời rạc ứng dụng trong Tin học
NXB Khoa Học và Kỹ Thuật, Hà Nội 1998.
Ngời dịch: Phạm Văn Thiều - Đặng Hữu Thịnh.
4. Nguyễn Cam - Chu Đức Khánh
Lý thuyết đồ thị - NXB Tp Hồ Chí Minh, 1999.

5. Hoàng Chúng
Đại cơng về toán học hữu hạn - NXB Giáo dục, 1997.
6. Đỗ Xuân Lôi
Cấu trúc dữ liệu và giải thuật - NXB thống kê, 1999.

7. 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.
8. Vũ Đức Thi
Các thuật toán nén dữ liệu.
84