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