Tìm kiếm dữ liệu trên windows

Đồ án tốt nghiệp : Tìm kiếm liệu Windows Tr-ờng đại học vinh Khoa công nghệ thông tin - - Vâ thÞ tÜnh ngô công nghĩa Tìm kiếm liệu windows đồ án tốt nghiệp đại học Giáo viên h-ớng dẫn : ThS Tr-ơng Trọng Cần Nhóm sinh viên thực hiện: Võ Thị Tĩnh Ngô Công Nghĩa Vinh - 2009 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows Lời cảm ơn Suốt trình học tập khoa CNTT- Đại Học Vinh vừa qua, chúng em đà đ-ợc quý thầy cô cung cấp truyền đạt nhiều kiến thức chuyên môn cần thiết quý giá Ngoài ra, đ-ợc rèn luỵên tinh thần học tập làm việc độc lập sáng tạo Đây điều kiện cần thiết để thành công bắt tay vào nghề nghiệp t-ơng lai Qua thời gian làm đồ án tốt nghiệp đ-ợc h-ớng dẫn tận tình thầy giáo Th.S Tr-ơng Trọng Cần đề tài chúng em đà hoàn thành Qua đồ án tốt nghiệp đà gióp chóng em hiĨu biÕt thªm rÊt nhiỊu vỊ chuyªn môn, nh- kỹ xử lý toán nâng cao khả lập trình Có đ-ợc thành tr-ớc hết chúng em xin chân thành cảm ơn thầy giáo Th.S Tr-ơng Trọng Cần ng-ời đà h-ớng dẫn chúng em suốt thời gian làm đồ án tốt nghiệp Chúng em chân thành cảm ơn ban giám hiệu nhà tr-ờng ban chủ nhiệm khoa CNTT đà tạo nhiều điều kiện giúp đỡ cho chúng em toàn thể thầy cô giáo, ng-ời đà dạy dỗ truyền đạt cho chúng em kiến thức để đạt đ-ợc nh- ngày hôm Cuối chúng em không quên chân thành cảm ơn tới bạn bè ng-ời đà tham gia đóng ghóp ý kiến cho đồ án chúng em thành công Xin chân thành cảm ơn! Vinh, ngày 10 tháng 05 năm 2009 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows I Mở ĐầU Lý chọn đề tài Đối với ngành công nghệ thông tin lúc đà trở thành ngành mũi nhọn đất n-ớc.Nó phạm vi nhà tr-ờng, viện nghiên cứu mà đ-ợc ứng dụng rộng rÃi tất lĩnh vực đời sống xà hội Có thể nói phát triển v-ợt bậc công nghệ thông tin đà giúp ng-ời hoá giải đ-ợc nhiều toán phức tạp mà tr-ớc đà nhiều thời gian, công sức mà kết đạt đ-ợc lại không xác Giờ đà trở nên đơn giản hơn, nhanh chóng đạt độ xác cao Điều đà đánh dấu b-ớc ngoặt phát triển tin học nói riêng nh- khoa học nhân loại nói chung Tuy nhiên, việc ứng dụng tin học vào nhiều lĩnh vực Việt Nam tiến triển chậm ch-a khai thác hết mạnh máy tính, có công tác quản lý liệu máy tính tìm kiếm thông tin liệu máy tính cách xác nhanh chóng Nhằm đáp ứng nhu cầu ngày cao ng-ời sử dụng đảm bảo đ-ợc tính bảo mật loại thông tin, liệu máy tính cá nhân Để giúp ng-ời sử dụng dễ dàng tìm kiếm liệu đà l-u trữ máy tính, liệu cần phải đ-ợc mô tả nhiều thông tin giúp ta tìm đến cách nhanh Để khắc phục tình trạng trên, đòi hỏi phải có đầu t-, nghiên cứu áp dụng công nghệ thông tin để thiết kế xây dựng phần mềm chuyên dụng có tính thống cao đáp ứng yêu cầu tìm kiếm thông tin máy tính cá nhân nh- mạng internet Vỡ để xử lý thông tin cách nhanh chóng, xác có hiệu cao, ngành công nghệ thông tin đà cung cấp cho biện pháp công cụ cần thiết Nh- công nghệ thông tin đà thâm nhập vào tất ngành đời sống xà hội với ph-ơng thức hoạt động hoàn toàn mẻ, sáng tạo, nhanh chóng mà không làm xác đặc biệt, đà đánh dấu b-ớc ngoặt việc áp dụng tin học vào đời sống ng-ời Hin ang có nhiều phần mềm nh- trang web tỡm kim thông tin liệu mạng internet Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows Vớ d v cụng c tỡm kim ca trang web http://google.com.vn; http://yahoo.com.vn Với chuỗi tìm kiếm: Lớp45k - đồ án tốt nghiệp Chuỗi tìm kiếm: Kết Quả: Lớp45k - tốt nghiệp đồ án Không có kết Lớp45k - đồ án tốt nghiệp Có kết Nh- ng-ời thấy trang tìm kiếm Google hiệu nh- đây, Google đà có chiến l-ợc tìm kiếm đến mục web s liệu máy chủ thay phải đào bới hết toàn internet lần thực tìm kiếm Phần mềm tìm kiếm làm điều t-ơng tự nh- Windows để đ-a tới ph-ơng pháp tìm kiếm hiệu nhanh cách tìm kiếm Windows sẵn có tr-ớc Cũng nh- lĩnh vực tìm kiếm khác việc áp dụng ngôn ngữ lập trình vào đối t-ợng cụ thể để xây dựng chương trình Chính chúng em đà chọn đề tài Tìm kiếm liệu Windows Đây giải pháp phù hợp cho tất ng-ời công việc tìm kiếm liệu máy tính Việc xây dng phn mm tìm kiếm liệu windows vi mc ích tìm kim liệu hiệu quả,nhanh chãng, linh hoạt, mềm dẻo Nh»m gióp cho quản ly liệu máy tính cá nhân cách tốt Yêu cầu đề tài 2.1 Mục đích Ngày vic qun lý d liu máy tính đa dạng, phc v òi hi tính bo mt cao, phải có hệ thống tiện lợi thích hợp để qun lý liệu, mặt tr¸i nã cã lóc chóng ta kh«ng thể Nhãm SV : Ng« Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows nh c d liu cn tìm c lu gi âu Do cn phi xây dng cụng c tìm kim hiu qu, nhanh chóng v xác Việc xây dựng phần mềm tìm kiếm liệu windows nhằm tạo nhiều thuận lợi cho nhng ngi s dng máy tính nh-: Tìm kiếm thông tin suất, tiết kiƯm thêi gian, chÝnh x¸c, nhanh chãng, linh hoạt… 2.2 Nội dung nguyên lí hoạt động Xây dựng phần mềm phải giải đ-ợc yêu cầu toán đặt : tìm kiếm thông tin nhanh chãng, linh ho¹t, tiÕt kiƯm thêi gian… TiƯn Ých phần mềm tìm kiếm đ-a kết tìm kiếm chúng dựa vào sở liệu mục Đó tiện ích tìm kiếm độc lập Các tiện ích cã thĨ t×m kiÕm tËp tin Outlook hay Outlook Express, nh- tập tin Word, Excel tập tin Office khác Ngoài chúng lập mục cho tập tin văn bản, PDF v HTML Tạo danh sách mục: Ch-ơng trình tìm kiếm tìm kiếm khoản mục dựa vào danh sách mục sẵn có Mặc định, ch-ơng trình tạo mục cho email tập tin th- mơc MyDocuments cđa hƯ thèng B¹n cã thĨ më réng danh sách mục cách nhấp phải chuột lên biểu t-ợng bảng kết để thực chức khác Trong hộp thoại bảng chọn ®-êng dÉn, hép tho¹i Browser For Folder xt hiƯn KÕ đến, bạn đánh dấu tùy chọn vào ổ liệu máy tính để tăng tốc tìm kiếm, bạn cấu hình ch-ơng trình lập mục ứng với vài th- mục định cách ®¸nh dÊu tïy chän “Specific locations”, sau ®ã nhÊn Browse đánh dấu ổ đĩa hay th- mục mà bạn muốn công cụ kiểm tra trình tìm kiếm Kể từ trở đi, ch-ơng trình tìm kiếm tập tin máy tính Để tìm kiếm tập tin máy tính bạn nhấn chuột vào liên kết Desktop Files hộp thoại nhập từ khóa tên tệp nội dung Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows L-u ý trình tìm kiếm không giống nh- việc nhấn F3 Ctrl-E, hay chọn View.Explorer Bar.Search để mở công cụ tìm kiếm có sẵn Windows Theo mặc định, tiện ích tìm kiÕm cđa Windows chØ cho phÐp t×m kiÕm th- mục dang hiển thị Ng-ợc lại, MSN Toolbar giống nhcác công cụ tìm kiếm khác, lục tìm tất tËp tin cã danh s¸ch chØ mơc dï bÊt kể chúng đ-ợc l-u đâu hệ thống Thu kết quả: Sau đà gõ từ khóa tìm kiếm vào tên th- mục nội dung, nhấp vào nút tìm kiếm nhấn Enter để phần mềm bắt đầu công việc tìm kiếm xem xét kết đ-ợc liệt kê cửa sổ hiển thị (về cửa sổ Explorer) Cửa sổ hiển thị ảnh đồ họa tập tin d-ới dạng hình thu nhỏ (thumbnail), giúp bạn có khái niệm nội dung tập tin i vi tập tin văn bản, ch-ơng trình hiển thị folder chứa nội dung tập tin Bạn dung liên kết trình đơn bật bên d-ới hộp văn tìm kiếm để lọc lại kết vào định dạng tập tin Để tìm kiếm nhanh, bạn cần gõ vào từ khóa tìm kiếm thư mục tên tập tin nội dung tác vụ Ngay sau đó, cửa sổ xuất hiển thị kết tìm kiếm đ-ợc xếp theo thứ tự định dạng tập tin Nhấn chuột lên tập tin cửa sổ kết để mở trình ứng dụng liên kết, nhấp phải lên tập tin để xem trình đơn ngữ cảnh giống Explorer Nếu không tìm đ-ợc tệp tin đó, bạn nhấn Enter (nếu trỏ Deskbar) nhấn chuột vào liên kết more bên d-ới định dạng tệp tin t-ơng ứng để xem tiếp kết tìm kiếm Ph-ơng pháp nghiên cứu Để hoàn thành tốt đề tài chúng em lần l-ợt có b-ớc thực là: - Tìm hiểu đối sánh mẫu - Nghiên cứu số thuật toán tìm kiếm - Cài đặt ch-ơng trình - Phn mm tìm kim liệu hiệu windows -.Kt lun Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows Chng I : giới thiệu ngôn ngữ C# * Ngụn ng C#: Ngụn ng C# đơn giản, khoảng 80 từ khóa mười kiểu liệu xây dựng sẵn Tuy nhiên, ngơn ngữ C# có ý nghĩa cao thực thi khái niệm lập trình đại C# bao gồm tất hỗ trợ cho cấu trúc, thành phần component, lập trình hướng đối tượng Những tính chất diện ngơn ngữ lập trình đại Và ngơn ngữ C# hội đủ điều kiện vậy, xây dựng tảng hai ngôn ngữ mạnh C++ Java.Ngôn ngữ C# phát triển đội ngũ kỹ sư Microsoft, người dẫn đầu Anders Hejlsberg Scott Wiltamuth Cả hai người điều người tiếng, Anders Hejlsberg biết đến tác giả Turbo Pascal, ngơn ngữ lập trình PC phổ biến Và ơng đứng đầu nhóm thiết kế Borland Delphi, thành công việc xây dựng môi trường phát triển tích hợp (IDE) cho lập trình client/server Phần cốt lõi hay gọi trái tim ngơn ngữ lập trình hướng đối tượng hỗ trợ cho việc định nghĩa làm việc với lớp Những lớp định nghĩa kiểu liệu mới, cho phép người phát triển mở rộng ngơn ngữ để tạo mơ hình tốt để giải vấn đề Ngơn ngữ C# chứa từ khóa cho việc khai báo kiểu lớp đối tượng phương thức hay thuộc tính lớp, cho việc thực thi đóng gói, kế thừa, đa hình, ba thuộc tính ngơn ngữ lập trình hướng đối tượng Trong ngơn ngữ C# thứ liên quan đến khai báo lớp điều tìm thấy phần khai báo Định nghĩa lớp ngơn ngữ C# khơng địi hỏi phải chia tập tin header tập tin nguồn giống ngôn ngữ C++ Hơn nữa, ngôn ngữ C# hỗ trợ kiểu XML, cho phép chèn tag XML để phát sinh tự động document cho lớp C# hỗ trợ giao diện interface, xem cam kết với lớp cho dịch vụ mà giao diện quy định Trong ngôn ngữ C#, lớp kế thừa từ lớp cha, tức không cho đa kế thừa ngơn ngữ C++, nhiên lớp thực thi nhiều giao diện Khi lớp thực thi giao diện hứa cung cấp chức thực thi giao diện Trong ngôn ngữ C#, cấu trúc hỗ trợ, khái niệm ngữ nghĩa thay đổi khác với C++ Trong C#, cấu trúc giới hạn, kiểu liệu nhỏ gọn, tạo thể u cầu Nhãm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows hệ điều hành nhớ so với lớp Một cấu trúc khơng thể kế thừa từ lớp hay kế thừa cấu trúc thực thi giao diện Ngơn ngữ C# cung cấp đặc tính hướng thành phần (component-oriented), thuộc tính, kiện Lập trình hướng thành phần hỗ trợ CLR cho phép lưu trữ metadata với mã nguồn cho lớp Metadata mô tả cho lớp, bao gồm Microsoft NET 16 Ngơn Ngữ Lập Trình C# phương thức thuộc tính nó, bảo mật cần thiết thuộc tính khác Mã nguồn chứa đựng logic cần thiết để thực chức Do vậy, lớp biên dịch khối self-contained, nên môi trường hosting biết cách đọc metadata lớp mã nguồn cần thiết mà không cần thông tin khác để sử dụng nó.Một lưu ý cuối ngơn ngữ C# ngôn ngữ hỗ trợ việc truy cập nhớ trực tiếp sử dụng kiểu trỏ C++ từ khóa cho dấu ngoặc [] tốn tử Các mã nguồn khơng an tồn (unsafe) Và giải phóng nhớ tự động CLR khơng thực việc giải phóng đối tượng tham chiếu sử dụng trỏ chúng giải phóng Tại phải sử dụng ngôn ngữ C# Nhiều người tin không cần thiết có ngơn ngữ lập trình Java, C++, Perl,Microsoft Visual Basic, ngôn ngữ khác nghĩ cung cấp tất chức cần thiết.Ngôn ngữ C# ngôn ngữ dẫn xuất từ C C++, tạo từ tảng phát triển Microsoft bắt đầu với công việc C C++ thêm vào đặc tính để làm cho ngôn ngữ dễ sử dụng Nhiều số đặc tính giống với đặc tính có ngơn ngữ Java Khơng dừng lại đó, Microsoft đưa số mục đích xây dựng ngơn ngữ Những mục đích được tóm tắt sau: - C# ngôn ngữ đơn giản - C# ngôn ngữ đại - C# ngôn ngữ hướng đối tượng - C# ngôn ngữ mạnh mẽ mềm dẻo - C# ngơn ngữ có từ khóa - C# ngôn ngữ hướng module - C# trở nên phổ biến -C# ngôn ngữ đơn giản -C# loại bỏ vài phức tạp rối rắm ngôn ngữ Java c++, bao gồm việc loại bỏ macro, template, đa kế thừa, lớp sở ảo (virtual base class) Nhãm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows Chúng nguyên nhân gây nhầm lẫn hay dẫn đến vấn đề cho người phát triển C++ Nếu người học ngôn ngữ chắn ta khơng trải qua thời gian để học nó! Nhưng ta khơng biết hiệu ngơn ngữ C# loại bỏ vấn đề trên.Ngôn ngữ C# đơn giản dựa tảng C C++ Nếu thân thiện với C C++ hoậc chí Java, thấy C# giống diện mạo, cú pháp, biểu thức, toán tử chức khác lấy trực tiếp từ ngơn ngữ C C++, cải tiến để làm cho ngôn ngữ đơn giản Một vài cải tiến loại bỏ dư thừa, thêm vào cú pháp thay đổi Ví dụ như, C++ có ba toán tử làm việc với thành viên ::, , -> Để biết dùng ba toán tử phức tạp dễ nhầm lẫn Trong C#, chúng thay với toán tử gọi (dot) Đối với người học điều việc cải tiến khác làm bớt nhầm lẫn đơn giản hơ Nếu sử dụng Java tin đơn giản, tìm thấy C# đơn giản Hầu hết người không tin Java ngôn ngữ đơn giản Tuy nhiên, C# dễ Java C++.C# ngơn ngữ đại Điều làm cho ngơn ngữ đại? Những đặc tính xử lý ngoại lệ, thu gom nhớ tự động, kiểu liệu mở rộng, bảo mật mã nguồn đặc tính mong đợi ngơn ngữ đại C# chứa tất đặc tính Nếu người học lập trình cảm thấy đặc tính phức tạp khó hiểu Tuy nhiên, đừng lo lắng tìm hiểu đặc tính qua chương sách ỏ tích hợp vào ngôn ngữ C++ Chúng nguyên nhân gây rắc rối ngôn ngữ C# loại bỏ phức tạp rắc rối phát sinh trỏ Trong C#, thu gom nhớ tự động kiểu liệu an tồn tích hợp vào ngôn ngữ, loại bỏ vấn đề rắc rối C++ C# ngôn ngữ hướng đối tượng Những đặc điểm ngơn ngữ hướng đối tượng (Object-oriented language) đóng gói (encapsulation), kế thừa (inheritance), đa hình (polymorphism) C# hỗ trợ tất đặc tính Phần hướng đối tượng C# trình bày chi tiết chương riêng phần sau C# ngôn ngữ mạnh mẽ mềm dẻo Như đề cập trước, với ngôn ngữ C# bị giới hạn thân trí tưởng tượng Ngôn ngữ không đặt ràng buộc lên việc làm C# sử dụng cho nhiều dự án khác tạo ứng dụng xử lý văn bản, ứng dụng đồ họa, tính, hay chí trình biên dịch cho ngơn ngữ khác.C# ngơn ngữ từ khóa,C# ngơn ngữ sử dụng giới hạn từ khóa Phần lớn từ khóa sử dụng để mơ tả thơng tin Chúng ta nghĩ Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu trªn Windows ngơn ngữ có nhiều từ khóa mạnh hơn.Điều khơng phải thật, trường hợp ngơn ngữ C#, tìm thấy ngơn ngữ sử dụng để làm nhiệm vụ Bảng sau liệt kê từ khóa ngơn ngữ C#.abstract default foreach object sizeof unsafe as delegate goto operator stackalloc ushort base if out static using bool double implicit override string virtual break else in params struct volatile byte enum int private switch void case event interface protected this while catch explicit internal public throw char extern is readonly true checked false lock ref try class finally long return typeof const fixed namespace sbyte uint continue float new sealed ulong decimal for null short unchecked Bảng 1.2: Từ khóa ngôn ngữ C# C# ngôn ngữ hướng module Mã nguồn C# viết phần gọi lớp, lớp chứa phương thức thành viên Những lớp phương thức sử dụng lại ứng dụng hay chương trình khác Bằng cách truyền mẫu thông tin đến lớp hay phương thức tạo mã nguồn dùng lại có hiệu quả.C# ngôn ngữ phổ biến C# ngơn ngữ lập trình Vào thời điểm sách viết, khơng biết ngôn ngữ phổ biến Nhưng ngơn ngữ có số lý để trở thành ngôn ngữ phổ biến Một lý Microsoft cam kết NET Microsoft muốn ngôn ngữ C# trở nên phổ biến Mặc dù công ty làm sản phẩm trở nên phổ biến, hỗ trợ Cách không lâu, Microsoft gặp thất bại hệ điều hành Microsoft Bob Mặc dù Microsoft muốn Bob trở nên phổ biến thất bại C# thay tốt để đem đến thành công sơ với Bob Thật người công ty Microsoft sử dụng Bob công việc ngày họ Tuy nhên,với C# khác, sử dụng Microsoft Nhiều sản phẩm công ty chuyển đổi viết lại C# Bằng cách sử dụng ngôn ngữ Microsoft xác nhận khả C# cần thiết cho người lập trình Micorosoft NET lý khác để đem đến thành công C# .NET thay đổi cách tạo thực thi ứng dụng Ngồi hai lý ngơn ngữ C# trở nên phổ biến đặc tính ngôn ngữ đề cập mục trước như: đơn giản, hướng đối tượng, mạnh mẽ Ngôn ngữ C# ngôn ngữ khác.Chúng ta nghe đến ngôn ngữ khác Visual Basic, C++ Java Có lẽ tự hỏi khác ngơn ngữ C# ngơn ngữ Và tự hỏi lại chọn ngôn ngữ để học mà không chọn ngôn ngữ Có nhiều lý xem số 10 Nhãm SV : Ng« Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows LuuDoLech: array[0 100 ] of integer; f: Real; Begin a := 0; f := 0; m := sotu(cau1);//m s t câu1 n := sotu(cau2);//n s t câu2 TDL := 0; SoTuChung := 0; For i:=1 to m For j:=1 to n If (M1[i] = M2[j]) va (M[i] chưa bị đ¸nh dấu) then Begin LuuDoLech[i] := d(i, j); иnh dấu M1[i] M2[j]; End; For i:=1 to n If LuuDoLech[i] then Begin TDL := TDL + LuuDoLech[i]; SoTuChung = SoTuChung + 1; End; f := -α * TDL / (P * (P + 1)) + SoTuChung / n; End; * Áp dụng thuật toán ta thu được: f(câu1, câu2) = 0,44039 f(câu1, câu3) = 0,55765 f(câu1, cõu4) = 0,62343 Theo ví d mc gần (theo ngữ nghĩa thực tế) (c©u 2, câu 1) nh hn (câu 3, câu 1) áp dng thut toán ta c: 20 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows f(câu 1, c©u 2) = 0,44039 < 0,55765 = f(c©u 1, c©u 3) Tương tự mức độ gần (c©u , c©u 1) nhỏ (c©u 4, c©u 1) có mức độ gần nhỏ (c©u 4, c©u 1) áp dng ta cng thu c f(câu 1, c©u 3) = 0,55765 < 0,62343 = f(c©u 1, c©u 4) Khi so sánh từ, từ mảng P với từ mảng S: - Tìm số chữ chung từ, chữ chung bỏ qua Ng-ợc lại có n chữ chung lúc kiểm tra xem + n >= độ xấp xỉ nhập vào *max (tõ1.length, tõ2.lenght) + nÕu vÞ trÝ xt hiƯn cđa tõ thứ mảng P - số chữ chung từ - >= 0, độ lệch > vÞ trÝ xt hiƯn cđa tõ thø nhÊt - số từ chung -1 độ lệch xâu vị trí xuất từ thứ j - số từ chung(con trỏ) - Và vị trí bị l-u vị trí từ thứ (j) Ng-ợc lại : j vị trí từ xâu P contro số chữ chung từ xâu S P (j - contro -1 < ) & (dolech > contro + - j) { dolech = contro + - j; luu = j; } * nÕu n >= DCX * max(tu1.lenght, tu2.lenght) { contro = contro -1 ; luudolech[contro] = dolech ; dodaitrenP[luuj] = dolech ; } 2.3 Thuật to¸n ¸p dụng : - Thuật to¸n tÝnh độ lớn d·y chung dài hai x©u ký tự - Thuật toán tìm khúc chung di nht gia hai xâu ký tự - Thuật to¸n đ¸nh gi¸ độ tương tự tựa ngữ nghĩa hai c©u văn 21 Nhãm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows Ch-ơng IV: mô tả chức CàI đặt ch-ơng trình 3.1 chức ch-ơng trình: *Các chức chÝnh chương tr×nh : - Chức tìm kim xác - Chc nng tìm kim xp x - Chức tìm kiếm tên tập tin - Chức tìm kiếm theo nội dung - Chc nng lưu kết - Chức xếp kết - Chức xóa kết tìm kiếm - Chc nng thc thi chng trình kt qu tìm kim 3.1.1 Chức năng: tìm kiếm: Đây nội dung ch-ơng trình với mục đích tìm kiếm liệu mà đà l-u máy tính cá nhân Công cụ mới, ang -ợc thử nghiệm tìm folder nội dung t-ơng ứng vi truy vấn Nếu tìm đ-ợc, hiển thị liên kết tới danh mục tai trang kết quả, với thông số bao gồm: Tên tập tin, đ-ờng dẫn, dung l-ợng, ngày tạo, độ t-ơng tự tên Khi ng-ời sử dụng nhấp chuột vào chức tìm kiếm, đường link sÏ dÉn hä tíi tƯp th­ mơc chøa folder trang nội dung từ khóa mà họ cần tìm kiếm 3.1.2 Chức năng: Dừng: Chức với mục đích giúp cho ng-ời dùng dừng ch-ơng trình lại theo nhu cầu ng-ời sử dụng cho dù ch-ơng trình trong trình tìm kiếm thông tin 22 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows 3.1.3 Chức Tìm kiếm xác tên tệp tin: Chức có tác dụng tìm kiếm thông tin cách xác theo tên từ khóa đ-ợc nhập vào tác vụ Ch-ơng trình tìm kiếm tìm kiếm khoản mục dựa vào danh sách mục sẵn có Kể từ trở đi, ch-ơng trình tìm kiếm tập tin máy tính cách xác, nhanh chóng 3.1.4.Chức Tìm kiếm theo độ xấp xỉ : Với công dụng tìm liệu máy tính cách t-ơng đối theo độ xấp xỉ gần giống với tên từ khóa bảng danh mục cần tìm kiếm Đây chức giúp cho công việc tìm kiếm linh hoạt so với công việc tìm kiếm bình th-ờng Tìm kiếm theo độ xấp xỉ dựa tần suất xt hiƯn cđa c¸c kÝ tù tõ khãa 3.1.5 Chức Tìm kiếm theo nội dung: Nh- ng-ời thấy trang tìm kiếm Google hiệu nh- Google tìm kiếm nội dung tệp tin tất trang web đây, Google đà có chiến l-ợc tìm kiếm đến mục web s liệu máy chủ thay phải đào bới hết toàn internet lần thực tìm kiếm Phần mềm tìm kiếm làm điều t-ơng tự nh- Windows với việc tìm nội dung tập tin đ-ợc l-u trữ máy tính 3.1.6 Một số chức khác ch-ơng trình: Ngoài chức đà đ-ợc nêu phần mềm có chức nh-: Có thể l-u kết vừa tìm kiếm đ-ợc vào thmục xếp kết vừa tìm kiếm theo tên tập tin, theo độ xác tập tin thực tác vụ khác trực tiếp lên kết mà vừa tìm kiếm 23 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows 3.2 Cài đặt ch-ơng trình: 3.2.1 Giao diện ch-ơng trình: 24 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows 3.2.2 Form : Tìm kiếm theo tên tập tin: Với chức tìm kiếm theo độ xấp xỉ 50% so với độ xác tên tập tin phần mềm tìm theo độ t-ơng tự tên 25 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows 3.2.3 Form : Tìm kiếm theo nội dung: Ch-ơng trình tìm kiếm đ-ợc nội dung tập tin đ-ợc l-u giữ máy tính cách xác 26 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows * Sơ đồ bố trí menu menu Chức nh- sau: L-u kết tìm kiếm Sắp xếp kết tìm kiếm Xóa thông tin tìm kiếm Thoát ch-ơng trình * Sơ đồ bè trÝ c¸c menu menu ThuËt to¸n nh- sau : Tính độ lớn khúc chung dài Tìm khúc chung dài Đánh giá độ t-ơng tự ngữ nghĩa * Sơ đồ bố trí menu menu Giới thiệu nh- sau : Ch-ơng trình H-ớng dẫn sử dụng Phiên 27 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows 3.2.4 Form thuật toán : 28 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows 3.2.5 Form thuật toán độ lớn dÃy chung: Thuật toán so sánh xâu văn để tìm độ lớn dÃy chung Một cách t-ơng đối hiểu độ t-ơng tự mức độ giống giứa xâu kí tự.(xét theo quan điểm thống kê mức độ giống xâu phản ánh mức độ t-ơng tự ngữ nghĩa) 29 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows 3.2.6 Form Khúc chung: Đây thuật toán so sánh xâu văn để tìm khúc chung dài xâu Nói cách khác không phân biệt chữ hoa, chữ th-ờng để tìm kí tự chung xâu 30 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows 3.2.7 Form độ t-ơng tự : Một số kỹ thuật đo độ t-ơng tự phổ biến: Đo độ t-ơng tự khoảng cách soạn thảo,xâu chung dài hay dÃy chung lớn 31 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows kết luận: Xây dựng phần mềm tìm kiếm liệu windows nhu cầu xuất phát từ thực tế phát triển hệ thống Tin học hóa hoạt động quản lý, giúp nhà quản lý liệu máy tính có tầm nhìn bao quát, tìm kiếm nhanh chóng thông tin cần nắm bắt, hiệu công việc đ-ợc nâng cao, chi phí thấp *Xây dựng phần mềm tìm kiếm liệu windows đà phân quyền sử dụng cho loại đối t-ợng khác Sử dụng ch-ơng trình giải đ-ợc công việc tìm kiếm thông tin, liệu cách xác,nhanh chóng Ch-ơng trình cung cấp nhiều chức có khả xứ lý liệu cho kết nhanh xác, nhiều công cụ tìm kiếm, thống kê linh hoạt đặc biệt ch-ơng trình có khả tìm kiếm với độ xác xấp xỉ Với trình thực đề tài: tìm kiếm liệu windows chúng em đà khảo sát thí nghiệm máy tính, tìm hiểu hệ thống cách cụ thể, phân tích liệu đầu vào đầu ra, quy trình điều hành hệ thống, khai thác triệt để chức hệ thống, hình thành giao diện ch-ơng trình ng-ời sử dụng Nh-ng vốn kiến thức nhiều hạn chế nên chắn ch-ơng trình ch-a hoàn thiện sai sót * Một số kết đ· đạt : - T×m hiểu cài đặt thuật to¸n tÝnh độ dài d·y chung gia xâu kí t, thut toán tìm khúc chung di nht gia xâu, thut toán đ¸nh gi¸ độ tương tự mặt ngữ nghĩa câu - Xây dng phn mm tìm kim cho hệ điều hành Windows cho phÐp t×m kiếm xấp xỉ vỊ tªn tƯp tin cịng nh- néi dung cđa tËp tin - Có thể thực tác vụ khác trực tiếp lên kết mà vừa tìm kiếm đ-ợc nh-: copy, move, cut, delete, có thĨ më trùc tiÕp file võa t×m kiÕm 32 Nhãm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows *H-ớng phát triển đề tài là: - Sẽ hoàn thiện chức đà cài đặt tiếp tục cài đặt số chức nh- đà nêu phần khảo sát - Ch-ơng trình tìm đ-ợc file tìm đ-ợc nội dung cần đ-a thành phần mềm có tính ứng dụng lớn - Phát triển thuật toán tìm kiếm xấp xỉ để xây dựng công cụ tìm kiếm đa mẫu - Xây dựng số module đọc định dạng file nh- : pdf - c¶i thiƯn mét sè module để tăng tốc độ xử lý ch-ơng trình Với việc tìm hiểu tham khảo nhiều tài liệu nh- ý kiến đóng góp quý thầy cô giáo nhiều ng-ời đà giúp cho chúng em xây dựng nên phần mềm Mặc dù nhóm chúng em đà cố gắng nh-ng trình độ nắm bắt hệ thống ch-a toàn diện ch-a có nhiều kinh nghiệm nên đề tài không thiếu khỏi thiếu sót Chúng em mong ý kiến đóng góp, sửa đổi thầy cô giáo bạn để chúng em hoàn thiện ch-ơng trình đ-a vào ứng dụng Chúng em hy vọng thầy cô nh- anh chị bạn đóng góp ý kiến để xây dựng phần mềm tốt Một lần chúng em xin chân thành cảm ơn thầy giáo Thạc sỹ Tr-ơng Trọng Cần thầy cô giáo khoa Công nghệ Thông tin Tr-ờng Đại học Vinh 33 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT Đồ án tốt nghiệp : Tìm kiếm liệu Windows Tài liệu tham khảo : [1].Hoàng Hữu Việt - Khoa CNTT - Đại Học Vinh : Giáo trình lập trình h-ớng đối t-ợng C# [2] Bradley L.Jones, C# in 21 day, SAM [3] Hồ Hoàng Triết, ch-ơng trình mẫu.NET, NXB thống kê [4] Phạm Hồng Tài, Nguyễn Ph-ớc Lành, Đỗ Kim Oanh: Tự học C# [5] Nguyễn Ngọc Bình Ph-ơng, Thái Thanh Phong: Các giải pháp lập trình C# [6] http://www.codeproject.com Trang m· nguån cho bé.NET [7].Tù häc C# 24 giê, NXB thèng kª [8].http://www.Dos.net Trang m· nguån C# [9].Nguyễn T-ờng Vinh, kỹ ch-ơng trình tìm kiếm 34 Nhóm SV : Ngô Công Nghĩa_Võ Thị TÜnh – Líp 45k-CNTT ... tìm kiếm đến mục web s liệu máy chủ thay phải đào bới hết toàn internet lần thực tìm kiếm Phần mềm tìm kiếm làm điều t-ơng tự nh- Windows để đ-a tới ph-ơng pháp tìm kiếm hiệu nhanh cách tìm kiếm. .. : Tìm kiếm liệu Windows L-u ý trình tìm kiếm không giống nh- việc nhấn F3 Ctrl-E, hay chọn View.Explorer Bar.Search để mở công cụ tìm kiếm có sẵn Windows Theo mặc định, tiện ích tìm kiếm cđa Windows. .. tất ng-ời công việc tìm kiếm liệu máy tính Việc xây dng phn mm tìm kiếm liệu windows vi mc ích tìm kim liệu hiu quả,nhanh chãng, linh hoạt, mềm dẻo Nh»m gióp cho quản ly liệu máy tính cá nhân