Hướng dẫn về Visual Basic và thuật toán tìm đường đi ngắn nhất

MỤC LỤC

Hộp công cụ ( Tool box )

 Combobox: là một đối tợng kết hợp giữa text box và list box chúng ta có thể chọn một mục nào đó trong danh sách có sẵn hay có thể nhập nội dung bất kỳ trong text box nêu trên.  Vertical Scrollbar: thanh cuốn dọc cho ta chọn một số nguyên khi ta di chuyển con chạy từ giá trị min đến giá trị max.

Tìm hiểu về đối tợng, thuộc tính, phơng thức, sự kiện

    Giá trị này dùng cho các thanh công cụ di động + 5-Sizable toolwindow: tơng tự 4-Fixed tool window nhng có thể co giãn đợc bằng cách kéo rê cạnh viền. Chẳng hạn nh khi ngời sử dụng nhấn vào nút lệnh thì nhiều sự kiện xảy ra: nút chuột đợc nhấn, CommandButton trong ứng dụng đợc nhấn, nút chuột đợc thả.

    Cơ sở dữ liệu

    • Điều khiển Ado Data

      Cơ sở dữ liệu là thống chứa đựng rất nhiều đối tợng khác nhau đợc dùng để kết hợp với nhau cho phép ứng dụng truy nhập dữ liệu một cách nhanh chóng và hiệu quả. Chọn More files, rồi tìm tập tin cơ sở dữ liệu mà ta đã tạo, nếu cần tạo cơ sở dữ liệu mới, khi cửa sổ Microsoft Access Database xuất hiện ta nhấn nút New. Tiện ích này trong ấn bản Visual Basic professional và Enterprite cho phép ta tạo cơ sở dữ liệu tơng thích với Microsoft Access.

      Một đặc tớnh của Visual Data Manager là nú khụng thể cho ta cỏch rừ ràng để tạo bảng mới trong cơ sở dữ liệu mà ta vừa tạo. Đây là quy trình gồm 2 bớc quy định thuộc tính Connectionstring và RecordSource của điều khiển Data sau đó ràng buộc với giao diện ngời sử dụng. Thao tác trên các bảng liên quan đến việc nhập và lấy dữ liệu từ các bảng khác cũng nh việc kiểm tra và sửa đổi cấu trúc bảng.

      Tìm hiểu về đồ hoạ

      • Hiển thị màn hình .1 Lệnh Print
        • Xử lý màu sắc
          • Định toạ độ màn hình .1 hệ tọa độ
            • Các phơng thức đồ họa
              • Các thuộc tính vẽ .1 Fillstyle

                Lệnh Print dùng để hiện thị một chuỗi văn bản ra màn hình hay máy in ngoài ra có thể thêm khả năng hoạt hình ( animation ) hoặc là thay đổi Font chữ, màu chữ, bằng cách sửa đổi một vài thuộc tính rồi in ra. Khi ta dùng lệnh Print để hiện thị biểu mẫu, nghĩa là ta đang tạo ra hình ảnh cục bộ mà cha đăng ký cho Visual Basic biết đó là một thành phần của biểu mẫu, thì những gì hiện thị sẽ không đợc cập nhật lại. Hai điều khiển này cho phép nạp hình ảnh từ địa và hiện thị trên màn hình vào lúc thiết kế hoặc lúc thi hành thông qua chơng trình dùng để trang trí cho hộp thoại hay cung cấp khả năng hoạt hình cho ngời sử dụng, chẳng hạn nh trò chơi.

                Khi ứng dụng cần hiện thị một ảnh nào đó ta chọn biểu t- ợng điều khiển ảnh( Picture box ) trên hộp công cụ sau đó vẽ lên form cần hiện thị và nạp ảnh vào cho điều khiển ảnh nh mục 3.4.1.1. Các phơng thức đồ họa dùng vẽ lên trên các đối tợng đang hiện thị trong lúc thi hành, không thể vẽ đợc với điều khiển ảnh, nhng lại làm đợc với hộp hình. Mặc dù điểm là phần quan trọng trong việc học cách vẽ đồ họa và các hệ tọa độ, tuy nhiên, để có các đồ thị và những ảnh đồ họa ấn tợng, ta cần dùng đoạn thẳng.

                Chơng trình tìm đờng đi ngắn nhất giữa hai nút giao thông của bản

                Yêu cầu của hệ thống

                Trong thực tế có những lúc phải lựa chọn nh khi tham gia giao thông. Đối với những ngời làm công nghệ thông tin nh chúng ta phải lựa chọn đờng truyền tin với chi phí nhỏ nhất trong mạng thông tin …. Chính vì vậy mà yêu cầu của hệ thống phải nắm bắt chính xác các thông tin của mạng giao thông từ đó có thể tổ chức thành dữ liệu và căn cứ vào dữ liệu vẽ đợc bản đồ.

                Cung cấp cho ngời sử dụng một số thông tin cần thiết và đặc biệt giải quyết đợc bài toán đặt ra. Chẳng hạn nh tên đờng, chiều dài, chiều rộng, tọa độ các đỉnh của hai đầu mút đ- êng …. - Từ những thông tin thu thập đợc phải đa ra đợc những thông tin cần thiết cho ngời sử dụng.

                Lựa chọn hệ quản trị cơ sở dữ liệu

                Phải có các công cụ hiệu quả để tránh tranh chấp và xung đột dữ. - Để đáp ứng đợc những yêu cầu đó tôi lựa chọn ngôn ngữ Visual Basic 6.0 làm công cụ lập trình để giải quyết bài toán này. Ưu điểm của ngôn ngữ Visual Basic là một công cụ lập trình mạnh và đang đợc sử dụng rất rộng rãi ở nớc ta.

                Việc sử dụng nó rất tiện lợi trong môi trờng Windows là môi trờng không còn lạ đối với các những ngời sử dụng máy tính. Về nguyên tắc dù quản lý trên máy tính nhng mô hình hoạt động cũng phải dựa vào phơng thức quản lý truyền thống tức là phải dựa vào các thuật toán tìm đờng đi ngắn nhất trong đồ thị, không nên tách rời với phơng thức truyền thống. Vì phải quản lý số dữ liệu tơng đối lớn và nhiều vấn đề khác nhau nên phải tổ chức chơng trình và dữ liệu một cách hợp lý mới có thể truy cập, xử lý nhanh chóng, đáp ứng đuợc với yêu cầu của ngời sử dông.

                Xác Định và phân tích các luồng thông tin Các luồng thông tin mà hệ thống cần đáp ứng

                Tuy nhiên, việc phân tích cụ thể hoá, đánh giá bổ sung đóng vai trò vô cùng quan trọng quyết định hiệu quả của hệ thống ứng dụng. - Các thông tin đợc lu trữ thành những cơ sở dữ liệu lớn, quá trình tra cứu thông tin bằng phơng pháp thủ công đòi hỏi mất nhiều thời gian, công sức và thực tế nhiều khi không thể thực hiện đúng yêu cầu,.

                Thiết kế hệ thống

                  - Cập nhật thông tin đờng: Cập nhật thông tin về tên đờng, chiều dài của đờng số các điểm … Bên cạnh việc cập nhật thông tin cũng phải sửa, xoá bỏ thông tin, ghi thông tin vào file cơ sở dữ. Vừa cập nhật thông tin cho hệ thống vừa có thể xoá, sửa huỷ và ghi thông tin …. - Cập nhật thông tin về điểm: Cập nhật số thứ tự của điểm tọa độ của điểm.

                  Bên cạnh đó cũng phải xoá bỏ, sửa đổi thông tin đợc, có thể ghi thông tin vào file cơ sở dữ liệu. - Xem bản đồ: Mọi yêu cầu của hệ thống đợc thể hiện trên bản đồ tức là bản đồ phải căn cứ vào dữ liệu vẽ thành bản đồ một cách chính xác. - Lời cảm ơn : Lời cảm ơn của tác giả đối với thầy giáo đã hớng dẫn để hoàn thành chơng trình.

                  Biểu đồ thiết kế

                  Các hớng dẫn cụ thể khi sử dụng chơng trình, cũng nh nâng cấp chơng trình.

                  Phân tích công cụ ngôn ngữ

                  Sau khi tạo form cập nhật thông tin ta kết nối với cơ sở dữ liệu thông qua một Adodc, để kết nối đợc thì trên Form phải có một Adodc. Lợi dụng Visual Basic cung cấp cho câu lệnh tạo đ- ờng dẫn động ta thiết kế một đoạn chơng trình đặt trong menu mở hệ thống gọi là mở cơ sở dữ liệu. Đây là vấn đề cũng rất đơn giản nhng cũng rất khó khăn, bởi vì Form phải thể hiện đợc các chức năng của nó còn phải đảm bảo đợc tính mỹ thuật.

                  Trên form đã có Adodc và Adodc cũng đã kết nối với cơ sở dữ liệu, do đó ta chỉ việc kết nối lới với Adodc. Có thể nói công việc bên ngoài nh vậy đã đợc, công việc quan trọng và khó đối với mỗi chúng ta là phải lập trình viết các hàm để đáp ứng các sự kiện. Nh chúng ta đã tìm hiểu qua phần đồ họa Visual Basic chỉ cho phép làm đồ họa trên Form hoặc trên các Picture box, hay trên các Image do đó mọi việc ta phải thiết kế trên Form.

                  Mô tả hoạt động của chơng trình

                  Nhập điểm: Khi nhập hay sửa tọa độ điểm X,Y chúng ta phải nhập nguyên dơng và tính bằng đơn vị Twip. Khi xoá một thông tin nào đó trớc lúc xoá chơng trình cũng hỏi lại một lần nữa rồi mới xoá. Nhập đoạn: Khi nhập hay sửa điểm đầu, điểm cuối của đoạn chúng ta phải nhập số nguyên dơng.

                  Chơng trình có kiểm tra trùng lặp đoạn đã nhập và thông báo cho ngời sử dụng nhập lại. Nếu là đờng một chiều ta chỉ việc Click chuột vào Check box một chiều, nếu không phải thì không cần phải nhập thông tin về chiều chơng trình sẽ hiểu là hai chiều. Cách tìm đờng đi ngắn nhất: Bấm chuột vào điểm đầu và điểm cuối chơng trình sẽ tìm đờng đi ngắn nhất và đổi màu đờng vẽ trên bản đồ.

                  Hớng phát triển đề tài

                  Chơng trình sẽ tự động nhập số thứ tự của điểm, có kiểm tra trùng lặp thông tin. Khi nhập điểm sai chơng trình cũng kiểm tra và thông báo để nhập lại. Khi nhập mới hay sửa các thông tin thì bản đồ sẽ tự động sửa theo.

                  Bên cạnh đó chơng trình còn thông báo chiều dài ngắn nhất giữa hai điểm. Microsoft Visual Basic và Lập trình cơ sở dữ liệu 6.0 Nhà xuất bản giáo dục. Toán rời rạc Nguyễn Đức Nghĩa – Nguyễn Tô Thành Nhà xuất bản đại học quốc gia hà nội.