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

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. 1 Sư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. 2 Sư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 ; 3 Sư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ễ 4 Sư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. 5 Sư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. 6 Sư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. 7 Sư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& 8 Sư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 9 Sư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 [...]... CHƯƠNG TRÌNH TỪ ĐIỂN. liệu. Bởi vì d chạy trên web nên phần hoạt động có hai cơ chế: I – Hoạt ức năng mà chương trình từ điển vào button “xóa”, chương trình cho phép người quản lí xóa từ lí click vào button “ Sửa từ ”, chương trình cho phép cho phép Admin xem lại từ vừa tra. đã tra. eb). quyền sử dụng điển người sử dụng phải giải nén file dữ liệu B - N LẬP TRÌNH. A Chương trình. .. Basic 6.0. Visual Basic là chương t trở lên. Visual B ¾ Kiểu lập trình cũ gọi là lập trình kiểu Top Down, với kiểu lập trình người lập trình bố trí các công việc trong chương trình theo thứ tự các câu lệnh từ trên xuống dưới, trong trường hợp này bố trí chương trình khó khăn hơn. Trong kiểu lập trong chương trình thành một đối tượng và viết cách ứng xử riêng cho từng đối tượng đó rồi kết hợp... Admin. Chương trình này cho Admin thao tác tất cả ch có. Người quản lý chương trình có thể tra từ, thêm từ, sữa từ, xóa từ, back lại từ đã tra. Khi Admin click vào các button (trên các giao diện đã được thiết kế ở phần thiết kế ) thì các chức năng của từng button sẽ được xử lí và thể hiện kết quả cuối cùng cho người quản lí. Nút nhấn “ thêm từ ” khi Admin (người sử dụng) click vào chương trình. .. 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 ).... A Chương trình từ điển này được tổ chức theo dạng cấu trúc dữ ữ liệu được lưu ở bộ nhớ ngoài(lưu ở dạng file text) nên dữ liệu được thao tác trên danh sách đặc dựa vào giải thuật tìm kiếm nhị phân và sắp xếp xen vào nhị phân. Do chương trình tra cứu ♦ Chương trình chỉ dùng cho Admin (thao tác trên máy local) . ♦ Chương trình dành cho người sử dụng ( tra cứu trên web). động của chương trình dùng cho... lập trình theo kiểu định hướng đối tượng. này ¾ trình đối tượng, người lập trình có thể phân mỗi yếu tố  FO Form là một mẫu thiết kế cửa sổ dùng trong chương trình. ạn thiết kế một chương trình tức là bạn đã tạo ra một hay nhiều cửa thiết kế.  PROJECT ác Control tên cửa sổ và qui định các cách ứng xử của cửa sổ và các Control của nó ứng với từng tác động người phải khai báo, tính toán và viết. .. Height = 375 Left = 120 TabIndex = 0 Top = 240 Width = 1575 End End Attribute VB_ Name = "frmthem" Attribute VB_ GlobalNameSpace = False Attribute VB_ Creatable = False Attribute VB_ PredeclaredId = True Attribute VB_ Exposed = False 3 - Form sửa từ. Sau khi tạo giao diện tra từ, thêm từ ta phải tạo thêm giao diện sửa chữa cho Admin ( người sử dụng) mỗi khi nhập sai người sử... đó lại tạo thành một chương trình. RM Định nghóa: Giải thích : Khi b sổ cho chương trình đó, mỗi cửa sổ trên đó có một menu, các control bố trí theo một trật tự nhất định nào đó, mỗi cửa sổ được thiết kế như vậy được gọi là một form. Một chương trình trên windows thường có một cửa sổ chính và trong quá trình làm việc có thể mở ra thêm nhiều cửa sổ con, vì vậy trong quá trình thiết kế bạn cũng... Begin VB. TextBox txtvidu BeginProperty Font Name = "Arial" 25 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ừ. .. hoàn tất chương trình sẽ hiển thị thông báo cho người sử dụng biết đăng ký có thành công hay không. Sau đó xuất hiện một trang web để người sử dụng nhập vào những thông tin đã đăng ký(ten account, password ). Nếu người sử dụng nhập vào đúng thông tin đăng ký thì chương trình sẽ tự động download file dữ liệu từ server được nén về máy người sử dụng (máy client). Để sử dụng được chương trình từ được . 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