Đồ á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 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 nhiều 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 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 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 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 cha 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 lu 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 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 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 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 hiu qu,nhanh chóng, linh 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 hot, mm hn 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ý d liu, nhng mt trái ca l có nhng lúc không th 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, xác, nhanh chóng, linh hot 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 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 hệ thống Bạn 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 xuất 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 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ừ 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 Lu ý 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 Windows cho phép tìm kiếm th mục dang hiển thị Ngợc lại, MSN Toolbar giống nh công cụ tìm kiếm khác, lục tìm tất tập tin có danh sách mục dù chúng đợc lu đâ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 Chng I : giới thiệu ngôn ngữ C# 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 * Ngụn ng C#: Ngụn ng C# khỏ n gin, ch khong 80 t khúa v hn mi my kiu d liu c xõy dng sn Tuy nhiờn, ngụn ng C# cú ý ngha cao nú thc thi nhng khỏi nim lp trỡnh hin i C# bao gm tt c nhng h tr cho cu trỳc, thnh phn component, lp trỡnh hng i tng Nhng tớnh cht ú hin din mt ngụn ng lp trỡnh hin i V ngụn ng C# hi nhng iu kin nh vy, hn na nú c xõy dng trờn nn tng ca hai ngụn ng mnh nht l C++ v Java.Ngụn ng C# c phỏt trin bi i ng k s ca Microsoft, ú ngi dn u l Anders Hejlsberg v Scott Wiltamuth C hai ngi ny iu l nhng ngi ni ting, ú Anders Hejlsberg c bit n l tỏc gi ca Turbo Pascal, mt ngụn ng lp trỡnh PC ph bin V ụng ng u nhúm thit k Borland Delphi, mt nhng thnh cụng u tiờn ca vic xõy dng mụi trng phỏt trin tớch hp (IDE) cho lp trỡnh client/server Phn ct lừi hay cũn gi l trỏi tim ca bt c ngụn ng lp trỡnh hng i tng l s h tr ca nú cho vic nh ngha v lm vic vi nhng lp Nhng lp thỡ nh ngha nhng kiu d liu mi, cho phộp ngi phỏt trin m rng ngụn ng to mụ hỡnh tt hn gii quyt Ngụn ng C# cha nhng t khúa cho vic khai bỏo nhng kiu lp i tng mi v nhng phng thc hay thuc tớnh ca lp, v cho vic thc thi úng gúi, k tha, v a hỡnh, ba thuc tớnh c bn ca bt c ngụn ng lp trỡnh hng i tng Trong ngụn ng C# mi th liờn quan n khai bỏo lp iu c tỡm thy phn khai bỏo ca nú nh ngha mt lp ngụn ng C# khụng ũi hi phi chia tin header v tin ngun ging nh ngụn ng C++ Hn th na, ngụn ng C# h tr kiu XML, cho phộp chốn cỏc tag XML phỏt sinh t ng cỏc document cho lp C# cng h tr giao din interface, nú c xem nh mt cam kt vi mt lp cho nhng dch v m giao din quy nh Trong ngụn ng C#, mt lp ch cú th k tha t nht mt lp cha, tc l khụng cho a k tha nh ngụn ng C++, nhiờn mt lp cú th thc thi nhiu giao din Khi mt lp thc thi mt giao din thỡ nú s l nú s cung cp chc nng thc thi giao din Trong ngụn ng C#, nhng cu trỳc cng c h tr, nhng khỏi nim v ng ngha ca nú thay i khỏc vi C++ Trong C#, mt cu trỳc c gii hn, l kiu d liu nh gn, v to th hin thỡ nú yờu cu ớt hn v h iu hnh v b nh so vi mt lp Mt cu trỳc thỡ khụng th k tha t mt lp hay c k tha nhng mt cu trỳc cú th thc thi mt 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 giao din Ngụn ng C# cung cp nhng c tớnh hng thnh phn (component-oriented), nh l nhng thuc tớnh, nhng s kin Lp trỡnh hng thnh phn c h tr bi CLR cho phộp lu tr metadata vi mó ngun cho mt lp Metadata mụ t cho mt lp, bao gm nhng Microsoft NET 16 Ngụn Ng Lp Trỡnh C# phng thc v nhng thuc tớnh ca nú, cng nh nhng s bo mt cn thit v nhng thuc tớnh khỏc Mó ngun cha ng nhng logic cn thit thc hin nhng chc nng ca nú Do vy, mt lp c biờn dch nh l mt self-contained, nờn mụi trng hosting bit c cỏch c metadata ca mt lp v mó ngun cn thit m khụng cn nhng thụng tin khỏc s dng nú.Mt lu ý cui cựng v ngụn ng C# l ngụn ng ny cng h tr vic truy cp b nh trc tip s dng kiu tr ca C++ v t khúa cho du ngoc [] toỏn t Cỏc mó ngun ny l khụng an ton (unsafe) V b gii phúng b nh t ng ca CLR s khụng thc hin vic gii phúng nhng i tng c tham chiu bng s dng tr cho n chỳng c gii phúng Ti phi s dng ngụn ng C# Nhiu ngi tin rng khụng cn thit cú mt ngụn ng lp trỡnh mi Java, C++, Perl,Microsoft Visual Basic, v nhng ngụn ng khỏc c ngh rng ó cung cp tt c nhng chc nng cn thit.Ngụn ng C# l mt ngụn ng c dn xut t C v C++, nhng nú c to t nn tng phỏt trin hn Microsoft bt u vi cụng vic C v C++ v thờm vo nhng c tớnh mi lm cho ngụn ng ny d s dng hn Nhiu s nhng c tớnh ny khỏ ging vi nhng c tớnh cú ngụn ng Java Khụng dng li ú, Microsoft a mt s mc ớch xõy dng ngụn ng ny Nhng mc ớch ny c c túm tt nh sau: - C# l ngụn ng n gin - C# l ngụn ng hin i - C# l ngụn ng hng i tng - C# l ngụn ng mnh m v mm - C# l ngụn ng cú ớt t khúa - C# l ngụn ng hng module - C# s tr nờn ph bin -C# l ngụn ng n gin -C# loi b mt vi s phc v ri rm ca nhng ngụn ng nh Java v c++, bao gm vic loi b nhng macro, nhng template, a k tha, v lp c s o (virtual base class) Chỳng l nhng nguyờn nhõn gõy s nhm ln hay dn n nhng cho cỏc ngi phỏt trin C++ Nu chỳng ta l ngi hc ngụn ng ny 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 tiờn thỡ chc chn l ta s khụng tri qua nhng thi gian hc nú! Nhng ú ta s khụng bit c hiu qu ca ngụn ng C# loi b nhng trờn.Ngụn ng C# n gin vỡ nú da trờn nn tng C v C++ Nu chỳng ta thõn thin vi C v C++ hoc thm l Java, chỳng ta s thy C# khỏ ging v din mo, cỳ phỏp, biu thc, toỏn t v nhng chc nng khỏc c ly trc tip t ngụn ng C v C++, nhng nú ó c ci tin lm cho ngụn ng n gin hn Mt vi cỏc s ci tin l loi b cỏc d tha, hay l thờm vo nhng cỳ phỏp thay i Vớ d nh, C++ cú ba toỏn t lm vic vi cỏc thnh viờn l ::, , v -> bit no dựng ba toỏn t ny cng phc v d nhm ln Trong C#, chỳng c thay th vi mt toỏn t nht gi l (dot) i vi ngi mi hc thỡ iu ny v nhng vic ci tin khỏc lm bt nhm ln v n gin hn.Ghi chỳ: Nu chỳng ta ó s dng Java v tin rng nú n gin, thỡ chỳng ta cng s tỡm thy rng C# cng n gin Hu ht mi ngi u khụng tin rng Java l ngụn ng n gin Tuy nhiờn, C# thỡ d hn l Java v C++.C# l ngụn ng hin i iu gỡ lm cho mt ngụn ng hin i? Nhng c tớnh nh l x lý ngoi l, thu gom b nh t ng, nhng kiu d liu m rng, v bo mt mó ngun l nhng c tớnh c mong i mt ngụn ng hin i C# cha tt c nhng c tớnh trờn Nu l ngi mi hc lp trỡnh cú th chỳng ta s cm thy nhng c tớnh trờn phc v khú hiu Tuy nhiờn, cng ng lo lng chỳng ta s dn dn c tỡm hiu nhng c tớnh qua cỏc chng cun sỏch ny.Ghi chỳ: Con tr c tớch hp vo ngụn ng C++ Chỳng cng l nguyờn nhõn gõy nhng rc ri ca ngụn ng ny C# loi b nhng phc v rc ri phỏt sinh bi tr Trong C#, b thu gom b nh t ng v kiu d liu an ton c tớch hp vo ngụn ng, s loi b nhng rc ri ca C++ C# l ngụn ng hng i tng Nhng c im chớnh ca ngụn ng hng i tng (Object-oriented language) l s úng gúi (encapsulation), s k tha (inheritance), v a hỡnh (polymorphism) C# h tr tt c nhng c tớnh trờn Phn hng i tng ca C# s c trỡnh by chi tit mt chng riờng phn sau C# l ngụn ng mnh m v cng mm Nh ó cp trc, vi ngụn ng C# chỳng ta ch b gii hn chớnh bi bn thõn hay l trớ tng tng ca chỳng ta Ngụn ng ny khụng t nhng rng buc lờn nhng vic cú th lm C# c s dng cho nhiu cỏc d ỏn khỏc nh l to ng dng x lý bn, ng dng ha, bn tớnh, hay thm nhng trỡnh biờn dch cho cỏc ngụn ng khỏc.C# l ngụn ng ớt t khúa,C# l ngụn ng s dng gii hn nhng t khúa Phn ln cỏc t khúa c s dng mụ t thụng tin Chỳng ta cú th ngh rng mt ngụn ng cú nhiu t khúa thỡ s mnh hn.iu ny khụng phi s tht, ớt nht l trng hp ngụn ng C#, chỳng ta cú th tỡm thy rng ngụn 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 ng ny cú th c s dng lm bt c nhim v no Bng sau lit kờ cỏc t khúa ca 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 Bng 1.2: T khúa ca ngụn ng C# C# l ngụn ng hng module Mó ngun C# cú th c vit nhng phn c gi l nhng lp, nhng lp ny cha cỏc phng thc thnh viờn ca nú Nhng lp v nhng phng thc cú th c s dng li ng dng hay cỏc chng trỡnh khỏc Bng cỏch truyn cỏc mu thụng tin n nhng lp hay phng thc chỳng ta cú th to nhng mó ngun dựng li cú hiu qu.C# s l mt ngụn ng ph bin C# l mt nhng ngụn ng lp trỡnh mi nht Vo thi im cun sỏch ny c vit, nú khụng c bit nh l mt ngụn ng ph bin Nhng ngụn ng ny cú mt s lý tr thnh mt ngụn ng ph bin Mt nhng lý chớnh l Microsoft v s cam kt ca NET Microsoft mun ngụn ng C# tr nờn ph bin Mc dự mt cụng ty khụng th lm mt sn phm tr nờn ph bin, nhng nú cú th h tr Cỏch õy khụng lõu, Microsoft ó gp s tht bi v h iu hnh Microsoft Bob Mc dự Microsoft mun Bob tr nờn ph bin nhng tht bi C# thay th tt hn em n thnh cụng s vi Bob Tht s l khụng bit no mi ngi cụng ty Microsoft s dng Bob cụng vic hng ngy ca h Tuy nhờn,vi C# thỡ khỏc, nú c s dng bi Microsoft Nhiu sn phm ca cụng ty ny ó chuyn i v vit li bng C# Bng cỏch s dng ngụn ng ny Microsoft ó xỏc nhn kh nng ca C# cn thit cho nhng ngi lp trỡnh Micorosoft NET l mt lý khỏc em n s thnh cụng ca C# .NET l mt s thay i cỏch to v thc thi nhng ng dng Ngoi hai lý trờn ngụn ng C# cng s tr nờn ph bin nhng c tớnh ca ngụn ng ny c cp mc trc nh: n gin, hng i tng, mnh m Ngụn ng C# v nhng ngụn ng khỏc.Chỳng ta ó tng nghe n nhng ngụn ng khỏc nh Visual Basic, C++ v Java Cú l chỳng ta cng t hi s khỏc gia ngụn ng C# v nhng ngụn ng ú V cng t hi ti li chn ngụn ng ny hc m khụng chn mt nhng ngụn ng Cú rt nhiu lý v chỳng ta hóy xem mt s s so sỏnh gia ngụn ng C# vi nhng ngụn ng khỏc giỳp chỳng ta phn no tr li c nhng thc mc 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 Microsoft núi rng C# mang n sc mnh ca ngụn ng C++ vi s d dng ca ngụn ng Visual Basic Cú th nú khụng d nh Visual Basic, nhng vi phiờn bn Visual Basic.NET (Version 7) thỡ ngang Bi vỡ chỳng c vit li t mt nn tng Chỳng ta cú th vit nhiu chng trỡnh vi ớt mó ngun hn nu dựng C# Mc dự C# loi b mt vi cỏc c tớnh ca C++, nhng bự li nú trỏnh c nhng li m thng gp ngụn ng C++ iu ny cú th tit kim c hng gi hay thm hng ngy vic hon tt mt chng trỡnh Chỳng ta s hiu nhiu v iu ny cỏc chng ca giỏo trỡnh Mt iu quan trng khỏc vi C++ l mó ngun C# khụng ũi hi phi cú tin header Tt c mó ngun c vit khai bỏo mt lp Nh ó núi bờn trờn .NET runtime C# thc hin vic thu gom b nh t ng Do iu ny nờn vic s dng tr C# ớt quan trng hn C++ Nhng tr cngcú th c s dng C#, ú nhng on mó ngun ny s c ỏnh du l khụng an ton (unsafe code) C# cng t b ý tng a k tha nh C++ V s khỏc khỏc l C# a thờm thuc tớnh vo mt lp ging nh Visual Basic V nhng thnh viờn ca lp c gi nht bng toỏn t . khỏc vi C++ cú nhiu cỏch gi cỏc tỡnh khỏc Mt ngụn ng khỏc rt mnh v ph bin l Java, ging nh C++ v C# c phỏt trin da trờn C Nu chỳng ta quyt nh s hc Java sau ny, chỳng ta s tỡm c nhiu cỏi m hc t C# cú th c ỏp dng im ging C# v Java l c hai cựng biờn dch mó trung gian: C# biờn dch MSIL cũn Java biờn dch bytecode Sau ú chỳng c thc hin bng cỏch thụng dch hoc biờn dch just-in-time tng mỏy o tng ng Tuy nhiờn, ngụn ng C# nhiu h tr c a biờn dch mó ngụn ng trung gian sang mó mỏy C# cha nhiu kiu d liu c bn hn Java v cng cho phộp nhiu s m rng vi kiu d liu giỏ tr Vớ d, ngụn ng C# h tr kiu lit k (enumerator), kiu ny c gii hn n mt hng c nh ngha trc, v kiu d liu cu trỳc õy l kiu d liu giỏ tr ngi dựng nh ngha Chỳng ta s c tỡm hiu k hn v kiu d liu tham chiu v kiu d liu giỏ tr s c trỡnh by phn sau.Tng t nh Java, C# cng t b tớnh a k tha mt lp, nhiờn mụ hỡnh k tha n ny c m rng bi tớnh a k tha nhiu giao din.Cỏc bc chun b cho chng trỡnh.Thụng thng, vic phỏt trin phn mm, ngi phỏt trin phi tuõn th theo quy trỡnh phỏt trin phn mm mt cỏch nghiờm ngt v quy trỡnh ny ó c chun húa Tuy nhiờn phm vi ca chỳng ta l tỡm hiu mt ngụn ng mi v vit nhng chng trỡnh nh thỡ khụng ũi hi kht khe vic thc hin theo quy 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 int i,j,k,dem,max; char M1[100],M[100]; dem = max =0; for ( i =0; i= độ xấp xỉ nhập vào *max (từ1.length, từ2.lenght) + vị trí xuất từ thứ mảng P - số chữ chung từ - >= 0, độ lệch > vị trí xuất từ thứ - số từ chung -1 độ lệch xâu vị trí xuất từ thứ j - số từ chung(con trỏ) - Và vị trí bị lu 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 >= DCX * max(tu1.lenght, tu2.lenght) { contro = contro -1 ; luudolech[contro] = dolech ; dodaitrenP[luuj] = dolech ; } 18 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 2.3 Thut toán áp dng : - Thut toán tính ln dãy chung di nht gia hai xâu ký t - Thut toán tìm khúc chung di nht gia hai xâu ký t - Thut toán ánh giá tng t ta ng ngha gia hai câu Chơng IV: mô tả chức CàI đặt chơng trình 3.1 chức chơng trình: *Các chc nng ca chng trình : - Chc nng 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 lu kt qu - Chc nng sp xp kt qu - 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à lu 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 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 3.1.3 Chức Tìm kiếm xác tên tệp tin: 19 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ứ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 xuất 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 lu 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ể lu kết vừa tìm kiếm đợc vào th mụ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 3.2 Cài đặt chơng trình: 3.2.1 Giao diện chơng trình: 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 3.2.2 Form : Tìm kiếm theo tên tập tin: 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 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 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.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 lu giữ máy tính cách xác 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 * Sơ đồ bố trí menu menu Chức nh sau: Lu 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í 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 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.4 Form thuật toá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.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) 3.2.6 Form Khúc chung: 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 Đâ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 3.2.7 Form độ tơng tự : 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 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 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ó 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 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 Nhng vốn kiến thức nhiều hạn chế nên chắn chơng trình cha hoàn thiện sai sót * Mt s kt qu ã t c : - Tìm hiu v ci t thut toán tính di 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á tng t v mt ng ngha gia câu - Xây dng phn mm tìm kim cho h iu hnh Windows cho phép tìm kim xp x tên tệp tin nh nội dung 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, mở trực tiếp file vừa tìm kiếm *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 số module để tăng tốc độ xử lý chơng trình 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 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 nhng trình độ nắm bắt hệ thống cha toàn diện cha 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 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 30 Nhóm SV : Ngô Công Nghĩa_Võ Thị Tĩnh Lớp 45k-CNTT [...]... nghiệp : Tìm kiếm dữ liệu trên Windows 3.2.2 Form : Tìm kiếm theo tên tập tin: 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 dữ liệu trên Windows Với chức năng tìm kiếm theo độ xấp xỉ 50% so với độ chính xác của tên tập tin phần mềm cũng có thể tìm ra theo độ tơng tự tên 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 dữ liệu trên Windows. .. tìm kiếm thông tin 3.1.3 Chức năng Tìm kiếm chính xác tên tệp tin: 19 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 dữ liệu trên Windows Chức năng này có tác dụng tìm kiếm thông tin một cách chính xác theo tên từ khóa đợc nhập vào trên thanh tác vụ Chơng trình tìm kiếm chỉ tìm kiếm các khoản mục dựa vào danh sách chỉ mục sẵn có Kể từ đây trở đi, chơng trình sẽ tìm kiếm. .. lý dữ liệu trên máy tính có 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 dữ liệu trên Windows tầm nhìn bao quát, tìm kiếm nhanh chóng các thông tin cần nắm bắt, hiệu quả công việc đợc nâng cao, chi phí thấp *Xây dựng phần mềm tìm kiếm dữ liệu trên windows đã phân quyền sử dụng cho từng loại đối tợng khác nhau Sử dụng chơng trình sẽ giải quyết đợc công việc tìm kiếm. .. trên Windows 3.2.3 Form : Tìm kiếm theo nội dung: Chơng trình cũng có thể tìm kiếm đợc nội dung của tập tin đợc lu giữ trên máy tính một cách chính xác nhất 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 dữ liệu trên Windows * Sơ đồ bố trí các menu con trong menu Chức năng nh sau: Lu kết quả tìm kiếm Sắp xếp kết quả tìm kiếm Xóa thông tin tìm kiếm Thoát chơng trình *... năng Tìm kiếm theo nội dung: Nh mọi ngời đều thấy trang tìm kiếm Google hiệu quả nh thế nào Google có thể tìm kiếm nội dung của các tệp tin ở tất cả các trang web ở đây, Google đã có các chiến lợc tìm kiếm đến các chỉ mục web trong cơ s dữ liệu tại máy chủ thay vì phải đào bới hết toàn bộ internet mỗi lần thực hiện tìm kiếm Phần mềm tìm kiếm cũng làm điều tơng tự nh thế trên Windows với việc tìm ra... kim xp x - Chức năng tìm kiếm tên tập tin - Chức năng tìm kiếm theo nội dung - Chc nng lu kt qu - Chc nng sp xp kt qu - Chức năng xóa kết quả tìm kiếm - Chc nng thc thi chng trình ngay trên kt qu tìm kim 3.1.1 Chức năng: tìm kiếm: Đây cũng là nội dung chính của chơng trình với mục đích tìm kiếm dữ liệu mà chúng ta đã lu ở trên máy tính cá nhân Công cụ mới, ang ợc thử nghiệm sẽ tìm folder và nội dung... tìm kiếm các tập tin ngay trên máy tính một cách chính xác, nhanh chóng 3.1.4.Chức năng Tìm kiếm theo độ xấp xỉ : Với công dụng có thể tìm dữ liệu trên máy tính một 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 cũng là chức năng giúp cho công việc tìm kiếm linh hoạt hơn 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 trên tần suất xuất hiện... tìm kiếm thông tin, dữ liệu một cách chính xác,nhanh chóng Chơng trình cung cấp nhiều chức năng mới có khả năng xứ lý dữ liệu cho kết quả nhanh chính xác, nhiều công cụ tìm kiếm, thống kê và linh hoạt đặc biệt là chơng trình có khả năng tìm kiếm với độ chính xác xấp xỉ Với quá trình thực hiện đề tài: tìm kiếm dữ liệu trên windows chúng em đã khảo sát và thí nghiệm trên máy tính, tìm hiểu hệ thống một... chung dài nhất Tìm khúc con chung dài nhất Đánh giá độ tơng tự ngữ nghĩa * Sơ đồ bố trí các menu con trong menu Giới thiệu nh sau : Chơng trình Hớng dẫn sử dụng Phiên bản 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 dữ liệu trên Windows 3.2.4 Form thuật toá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 dữ liệu trên Windows 3.2.5... phân biệt chữ hoa, chữ thờng để tìm ra các kí tự chung giữa 2 xâu 3.2.7 Form độ tơng tự : 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 dữ liệu trên Windows Một số kỹ thuật đo độ tơng tự phổ biến: Đo độ tơng tự bằng khoảng cách soạn thảo,xâu con chung dài nhất hay dãy con chung lớn nhất kết luận: Xây dựng phần mềm tìm kiếm dữ liệu trên windows là một trong những nhu ... 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 hiu qu,nhanh chóng,... 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: 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 Với chức tìm kiếm theo độ... đặ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 tìm kiếm tập