Viết chương trình từ điển bằng VB

mydoc
mydoc(788 tài liệu)
(32 người theo dõi)
Lượt xem 395
11
Tải xuống 2,000₫
(Lịch sử tải xuống)
Số trang: 107 | Loại file: PDF
0

Gửi bình luận

Bình luận

Thông tin tài liệu

Ngày đăng: 16/08/2012, 15:51

Mô tả: Viết chương trình từ điển bằng VB Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com 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. 1Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com • 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. Giải thuật sắp xếp xen vào nhò phân: procedure binary_insertion ; var x: item ; i, j, q, r, m: integer ; begin for i = 2 to n do begin x : = a[i] ; q: =1 ; r: = i - 1 ; while (q <= r) do begin m : = (q + r ) div 2 ; if x. key < a[m]. key then r : = m -1 else q: = m -1 ; end ; for j : = i -1 downto q do a[j +1]: = a[j] ; a[q]: = x ; end; end ; 3 - Các giải thuật tìm kiếm. Để người sử dụng tra từ cần tìm có kết quả với tốc độ nhanh nhất ta phải chọn giải thuật tìm kiếm cho phù hợp với cấu trúc dữ liệu đã chọn. Sau đây là các giải thuật tìm kiếm : • Tìm kiếm tuần tự. • Tìm kiếm nhò phân. • Tìm kiếm trên cây nhò phân. • Tìm kiếm trên cây cân bằng. 2Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com • Tìm kiếm trên B-cây. Để cho phù hợp với cấu trúc dữ liệu và giải thuật sắp xếp, ta chọn giải thuật tìm kiếm nhò phân. Giải thuật tìm kiếm nhò phân : Điều kiện để thực hiện giải thuật này là danh sách đã có thứ tự. Nội dung của giải thuật : Bước 1: Phạm vi tìm kiếm ban đầu là toàn bộ danh sách. Bước 2: Lấy khóa của phần tử chính giữa của phạm vi tìm kiếm (gọi là y so sánh với x). Nếu x = y thì ta tìm thấy khóa này. Giải thuật kết thúc thành công. Nếu x<y thì phạm vi tìm kiếm mới là các phần tử nằm phía trước của y. Nếu x >y thì thì phạm vi tìm kiếm mới là các phần tử nằm phía sau của y. Bước 3: Nếu tồn tại phạm vi tìm kiếm thì lặp lại bước 2, ngược lại giảithuật kết thúc thành công. Hàm binary_search trả về chỉ số của phần tử tìm thấy hoặc trả về giá trò 0 nếu không tìm thấy. Gọi: k là chỉ số ban đầu của phạm vi tìm kiếm. m là chỉ số cuối của phạm vi tìm kiếm. Giải thuật : Function binary_Search ( x: integer ): integer ; Var j, k, m: integer ; found: boolean ; Begin found: = false ; k: =1 ; m: = n ; while (k < = m ) and (not found ) do begin j : = (k + m ) div 2 ; if a[j]. key = x then found: =true else m: =j - 1 ; 3Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com end ; if found then binary_Search: = j else binary_Search: = 0 ; end III – Phân tích và đưa ra một số tính năng cần thiết của chương trình. Chương trình này được chia làm hai phần: Phần thứ nhất dùng cho người phát triển nó(Admin) . Phần thứ hai dùng cho người sử dụng (trên web). 1 – Chương trình dùng cho người phát triển chương trình (Admin). Về phần này thì nó cũng giống như chương trình tra từ điển trên thò trường : nó chỉ chạy được trên nền windows mà thôi. Chương trình này dành riêng cho admin bởi vì chương trình này dùng để thao tác trên dữ liệu của nó , người phát triển dùng nó để phát triển thêm hoặc sửa đổi và cập nhật thêm dữ liệu mới cung cấp cho phần trên web (dành cho user) . Khi người sử dụng cần tra từ cần phải có giao diện để làm việc, do đó ta cần phải tạo ra giao diện cho người sử dụng , các giao diện dành cho người sử dụng : • Giao diện tra từ . • Giao diện thêm từ. • Giao diện sửa từ. Ngoài ra ta cần phải tạo ra một số tính năng cho người sử dụng như: • Tra từ cần tìm. Đây là phần uesr quan tâm nhất trong chương trình vì nó nhận yêu cầu của họ và trả ra kết quả mà họ cần. Trong phần này quan trọng nhất là tìm kiếm vì thế ta phải chọn giải thuật tìm kiếm nào nhanh nhất đáp ứng yêu cầu của user : Có tốc độ truy xuất mau và phù hợp với yêu ngôn ngữ lập trình mà ta viết. Như phần trình bày ở các trang trước, ở đây ta chọn giải thuật tìm kiếm nhò phân. giải thuật này mỗi khi tìm kiếm nó lấy phần tử chính giữa so sánh với từ cần tìm và sẽ giảm đi hoặc tăng lên tùy giá trò trả về của phép so sánh, cứ thế nó sẽ duyệt hết tập tin dữ liệu với số lần tìm kiếm là ít nhất. • Thêm từ. Là phần cung cấp thêm dữ liệu vào khi dữ liệu đã có và làm cho nó dồi dào hơn. Phần này cũng là phần quan trọng của chương trình vì nếu không có nó thì phần tra từ sẽ không còn tác dụng. Do đó để xây dựng phần này đòi hỏi người lập trình phải xây dựng và tổ chức một cấu trúc dữ liệu để lưu trữ và truy xuất dữ liệu được dễ 4Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com dàng hơn. Sau khi tổ chức xong cấu trúc dữ liệu, ta phải sắp xếp lại các từ mỗi khi ta thêm từ mới vào. Phần sắp xếp này nhằm tạo điều kiện cho phần tra từ làm việc tốt hơn, nhanh hơn. Còn một chi tiết nữa là khả năng kiểm tra từ đưa vào xét xem nó đã có hay chưa, nếu có rồi thì xuất ra thông báo, nếu chưa có thì ta thêm dữ liệu vào. • Sửa từ. Phần này chỉ đơn giản là lấy dữ liệu cần sửa và ghi lại sau khi sửa. • Xóa từ. • Tra trực tiếp trên từ tiếng Anh được hiển thò bean phần hiển thò nghóa. • Phần back và history. Hai phần này không quan trọng, nó chỉ cung cấp thêm tính năng cho người sử dụng, giúp họ quay lại những từ mà họ đã tra lúc ban đầu. • Các tính năng được truy xuất qua Web. 2 – Chương trình dùng cho user (hiển thò trên web). Phần này tương tự như phần admin nhưng khác nhau là nó được hiển thò trên web và có các tính năng như : thêm từ, sửa từ. Đối với phần này user không cần phải cài đặt nó lên máy mình để chạy( nghóa là không cần có bộ source) mà nó sẽ tự động cài lên máy user mỗi khi user connect tới server và sẽ trả lại bộ nhớ khi user chuyển qua một trang web khác. Sơ đồ hoạt động : Hiển thò chương trìnhConnectServer Browser CHƯƠNG II - THIẾT KẾ MÔ HÌNH A - Mô hình hoạt động của từ điển. 5Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com 1- Mô hình hoạt động chính của từ điển. Thông tin UserBộ phận xử lý Từ cần tra User 2 – Mô hình hoạt động khi người sử dụng nhập vào từ cần tra. Bộ phận tìm kiếmThông tinFile dữ liệu Từ cần tra User User 3 – Mô hình hoạt động khi người sử dụng thêm từ vào file dữ liệu. User User Bộ phận sắp xếp Bộ phận tìm kiếm File dữ liệu File dữ liệu Yêu cầuThông báoThêm từ Thông tin B – Thiết kế giao diện. I – Giao diện dùng cho Admin (dùng trên máy local). 1 – Form chính của chương trình. 6Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com Đây là form chính của chương trình, bởi vì phần này nó chứa đầy đủ các nút chức năng mà một chương trình Từ Điển thông thường có. Trong phần này Admin (người sử dụng dùng trên Windows) nhập vào từ cần tìm và chương trình sẽ đưa ra nghóa (ví dụ ) của từ cần tìm vừa mới được nhập vào. Nút nhấn “ thêm từ ” khi Admin (người sử dụng) click vào chương trình (gọi form frmthemtu ) cho phép người sử dụng thêm từ mới . Nút nhấn “xóa” cho phép người sử dụng xóa từ mà họ cần xóa. Nút nhấn “ Sửa từ ” cho phép bạn có thể sửa lại những từ mà bạn đã nhập sai trong quá trình thêm dữ liệu (gọi form frmsuatu). Nút nhấn “ Back “ cho phép bạn có thể xem lại từ vừa tra. Nút nhấn “ History ” cho phép bạn có thể xem lại những từ đã tra. 7Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com Caption = "Chuong Trinh Tra Tu Dien" Phần thiết kế : frmtudien Các property chính của Form frmtudien : Begin VB. Form frmtudien BackColor = &H8000000E& 8Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com 6 I-Times" 0 alse lse "frmtudien. frx": 0000 frx": 0442 indows Default I-Times" 0 alse lse 735 udien. frx": 4B588 ClientHeight = 7080 ClientLeft = 60 ClientTop = 348 ClientWidth = 771 BeginProperty Font Name = "VN Size = 12 Charset = 0 Weight = 70 Underline = 0 'F Italic = 0 'False Strikethrough = 0 'Fa EndProperty Icon = LinkTopic = "Form1" Picture = "frmtudien. ScaleHeight = 7080 ScaleWidth = 7716 StartUpPosition = 3 'W Begin VB. CommandButton cmdsuachua BackColor = &H80000009& Caption = "Sửa từ" Enabled = 0 'False BeginProperty Font Name = "VN Size = 9 Charset = 0 Weight = 70 Underline = 0 'F Italic = 0 'False Strikethrough = 0 'Fa EndProperty Height = Left = 2520 Picture = "frmt Style = 1 'Graphical TabIndex = 8 Top = 5760 Width = 855 End 9Sưu tập bởi Nghiêm Phú Cường – http://www.diachiweb.com VB. CommandButton Command1 I-Times" 0 alse lse 735 udien. frx": 4B9CA tac gia" VB. CommandButton cmdxoa se I-Times" 0 alse lse 735 udien. frx": 4BE0C xoa tu" Begin BackColor = &H80000009& Caption = "Tác giả" BeginProperty Font Name = "VN Size = 9 Charset = 0 Weight = 70 Underline = 0 'F Italic = 0 'False Strikethrough = 0 'Fa EndProperty Height = Left = 2520 Picture = "frmt Style = 1 'Graphical TabIndex = 7 ToolTipText = " Top = 5040 Width = 855 End Begin BackColor = &H80000009& Caption = "xoa" Enabled = 0 'Fal BeginProperty Font Name = "VN Size = 9 Charset = 0 Weight = 70 Underline = 0 'F Italic = 0 'False Strikethrough = 0 'Fa EndProperty Height = Left = 2520 Picture = "frmt Style = 1 'Graphical TabIndex = 6 ToolTipText = " 10 . 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. dụng (trên web). 1 – Chương trình dùng cho người phát triển chương trình (Admin). Về phần này thì nó cũng giống như chương trình tra từ điển trên thò trường

— Xem thêm —

Xem thêm: Viết chương trình từ điển bằng VB, Viết chương trình từ điển bằng VB, Viết chương trình từ điển bằng VB

Lên đầu trang

Từ khóa liên quan

Đăng ký

Generate time = 0.0995590686798 s. Memory usage = 13.94 MB