Chơng 6 Chơng trình tìm đờng đi ngắn nhất giữa hai nút giao thông của bản
6.1.2 Lựa chọn hệ quản trị cơ sở dữ liệu
Việc lựa chọn hệ quản trị cơ sở dữ liệu cần dựa trên những yêu cầu sau đây:
- Phải có công cụ lập trình mạnh, cho phép ngời lập trình xây dựng hệ thống chơng trình hoàn chỉnh nhanh chóng và mềm dẻo.
- Phải xây dựng đợc ngân hàng dữ liệu thích ứng với mô hình thông tin phong phú và đa dạng đáp ứng những nhu cầu đòi hỏi của thực tiễn ứng
dụng. Phải có các công cụ hiệu quả để tránh tranh chấp và xung đột dữ liệu.
- Để đá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. Nó là ngôn ngữ có thể kết nối với các ngôn ngữ khác . 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.
♦ Một số nguyên tắc trong công việc tìm đờng đi ngắn nhất của hai nút giao thông của một bản đồ:
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.
♦Đối tợng và phơng pháp nghiên cứu:
Dựa trên những vấn đề đã nêu chơng trình tập trung vào những phần chính là:
1/ Tìm hiểu thuật toán tìm đờng đi ngắn nhất, tìm hiểu ngôn ngữ VB 6 để có thể ứng dụng đợc vào chơng trình, và cũng từ việc tìm hiểu mà đa
ra đợc yêu cầu cho hệ thống trên máy vi tính.
2/ Mô hình hoá các hoạt động của hệ thống dựa vào biểu đồ phân cấp chức năng.
3/ Xây dựng biểu đồ dữ liệu, thiết kế các tập cơ sở dữ liệu cơ bản và mối quan hệ giữa chúng.
4/ Cài đặt chơng trình dựa vào ngôn ngữ Visual Basic 6.0 đồng thời đánh giá phát triển chơng trình.
Phần II: Phân tích, thiết kế hệ thốngvà xây dựng mô hình dữ liệu