(Đề tài luận văn dài 107 trang)

CHƯƠNG I : PHÂN TÍCH YÊU CẦU CỦA ĐỀ TÀI.

I - Các vấn đề có liên quan .

Trong lĩnh vực tin học và các ngành học khác đều có các tài liệu bằng ngôn

ngữ tiếng Anh, do đó từ điển Anh Việt cần có để mọi người có thể tra cứu.

Để thực hiện được chương trình tra từ điển ta cần phải thực hiện được các vấn

đề sau :

Tổ chức cấu trúc dữ liệu cho từ điển.

Tạo giao diện cho người sử dụng.

Đưa vào chương trình tìm kiếm từ cần tìm và load từ cần tìm với tốc

độ nhanh.

Viết chương trình săp xếp các từ khi được nhập theo thứ tự abc.

Từ điển phải tra cứu được qua Web (mọi người có thẻ truy cập ).

Bên phần hiển thị nghĩa có ví dụ tiếng Anh, khi ta click vào một từ

bất kỳ trong ví dụ này thì nghĩa của nó được hiển thị.

II - Phân tích và đưa ra các giải pháp hiện thự c.

Để thực hiện chương trình ta phải đưa và chọn những giải thuật tìm kiếm, sắp

xếp cho đúng yêu cầu đề tài.

Yêu cầu trước tiên của đề tài này là phải tổ chức được một cấu trúc dữ liệu

cho từ điển, nên ta cần phải đưa ra những giải thuật, sau đó chọn ra giải thuật phù hợp

và hiệu quả với ngôn ngữ lập trình mà ta đã chọn để viết chương trình.

1 – Tổ chức dữ liệu cho từ điển.

Sau đây là những cách tổ chức dữ liệu cho từ điển :

Tổ chức dữ liệu theo dạng B-cây

Tổ chức dữ liệu theo dạng cây nhị phân.

Tổ chức dữ liệu theo dạng danh sách đặc.

Tổ chức dữ liệu theo dạng danh sách liên kết.

Do tổ chức cấu trúc dữ liệu theo dạng B-cây rất phức tạp và khó tổ

chức được trên ngôn ngữ Visual Basic, cho nên tôi đã chọn tổ chức cấu trúc dữ

liệu theo dạng danh sách đặc.

2 - Các giải thuật sắp xếp.

Khi nhập từ vào file dữ liệu (để dễ dàng cho việc tìm kiếm, tra cứu) ta

phải sắp xếp từ theo thứ tự abc. Ở trên ta đã chọn cấu trúc dữ liệu theo danh sách đặc,

cho nên ta sắp xếp từ mới nhập vào file dữ liệu trên danh sách đặc.

Sau đây là các giải thuật sắp xếp :

Sắp thứ tự bằng phương pháp đếm.

Sắp thứ tự bằng phương pháp xen vào trực tiếp.

Sắp thứ tự bằng phương pháp xen vào nhị phân.

Sắp thứ tự bằng phương pháp HeapSort.

Sắp thứ tự bằng phương pháp BubbleSort.

Sắp thứ tự bằng phương pháp giảm độ tăng.

Sắp thứ tự bằng phương pháp QuickSort.

Sắp thứ tự bằng phương pháp trộn.

Để cho phù hợp với sự chọn lựa vớicách tổ chức cấu trúc dữ liệu cho

từ điển như đã chọn ở trên, nên trong các giải thuật trên chúng tôi chọn

giải thuật sắp thứ tự bằng phương pháp xen vào nhị phân.