Kết luận về tin học
Trang 1Luậ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
Trang 2Luậ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