Vui lòng liên hệ ZALO 0353764719 hoặc GMAIL 123docntcgmail.com để mua tài liệu trực tiếp với giá ưu đãi, GIẢM GIÁ 2050% giá tài liệu Vui lòng liên hệ ZALO 0353764719 hoặc GMAIL 123docntcgmail.com để mua tài liệu trực tiếp với giá ưu đãi, GIẢM GIÁ 2050% giá tài liệu
Trang 1TRUONG DAI HOC SU PHAM
NGUYEN HUU QUYEN
XAY DUNG HE TRI THUC HO TRO HOC TAP VA TRA CUU KIEN THUC
TIN HOC DAI CUONG
Chuyén nganh: HE THONG THONG TIN Mã số : 8480104
LUẬN VĂN THẠC SĨ
NGƯỜI HƯỚNG DẪN KHOA HỌC:
TS PHẠM ANH PHƯƠNG
Trang 2LOI CAM ON
Em xin chân thành gởi lời cảm ơn đến quý Thầy Cơ trong khoa Khoa Tin Học,
trường ĐHSP-ĐHĐN đã tận tình dạy bảo cho em nhiều kiến thức bổ ích trong suốt thời
gian học tập tại trường, cũng như tạo điều kiện cho em thực hiện đề tài này
Đặc biệt, em xin chân thành gởi lời cảm ơn sâu sắc nhất đến thầy PHẠM ANH PHƯƠNG, người thầy đã tận tâm, nhiệt tình hướng dẫn và động viên em trong suốt quá trình thực hiện dé tài Luận văn này sẽ rất khĩ hồn thành nếu khơng cĩ sự truyền đ ạt
kiến thức quí báu và sự hướng dẫn nhiệt tình của thay
Xin cảm ơn tất cả bạn bè đã động viên, giúp đỡ và đĩng gĩp cho tơi nhiều ý kiến quý báu, qua đĩ, giúp tơi hồn thiện hơn cho đề tài này
Và cuơi cùng, tơi cũng khơng quên gửi lời cảm ơn đến tác giả của các báo cáo nghiên cứu khoa học mà tơi đã tham khảo và tìm hiéu cho dé tai
Luận văn đã hồn thành với một số kết quả nhất định tuy nhiên vẫn khơng tr ánh khỏi thiếu sĩt Kính mong sự cảm thơng và đĩng gĩp ý kiến từ quý thầy cơ và các bạn
Đình Dương, ngày thang năm 2022 Người thực hiện
2 Ds
Trang 3Tơi xin cam đoan đây là cơng trình nghiên cứu mà tơi đã thực hiện của riêng tơi, các số liệu và kết quả nghiên cứu nêu trong luận văn là trung thực Vì vậy tơi xin chịu trách nhiệm hồn tồn về cơng trình nghiên cứu của mình
Bình Dương, ngày Tháng năm 2022 Người thực hiện
ae
aA fe
Nguyễn Hữu Quyên
Trang 4TRANG THONG TIN LUAN VAN THAC Si
Tên đề tài: XÂY DỰNG HỆ TRI THỨC HỖ TRỢ HỌC TẬP VÀ TRA CỨU KIÊN THỨC TIN HỌC ĐẠI CƯƠNG
Ngành: Hệ thống thơng tin
Họ và tên học viên: Nguyễn Hữu Quyền
Người hướng dẫn khoa học: TS Phạm Anh Phương
Cơ sở đào tạo: Trường Đại Học Sư Pham — Đại Học Đà Nẵng Tĩm tắt:
Qua quá trình vận dụng một số phương pháp biểu diễn tri thức nhu ontology,
ontology COKB, dé thị khái niệm và một số giải pháp liên quan đến biểu diễn tri thức Luận văn đã hồn thành và đưa ra được một giải pháp trong biểu diễn tri thức, cho
phép biểu diễn được mội số khía cạnh của trí thức Tin học Dại Cương như các khái niệm, các quan hệ, các chủ đề, dang bai tập và một số hướng dẫn về các thao tác cơ bản
trong miễn tri thức Luận văn cũng đã xem xét một số lớp bài tốn về tìm kiếm như: tìm kiếm theo từ khĩa, tìm kiếm dựa trên ngơn ngữ đặc tả đơn giản, cho phép biểu diễn
sâu hơn mong muốn của người dùng Với các bài tốn nảy, luận văn cũng đã đẻ xuất
các thuật giải kèm theo
Kết quả nghiên cứu này đã vận dụng vào việc biểu diễn và xây dựng một cơ sở tri thức cho học phần Tin học Đại cương theo chương trình đào tạo tại Trường Đại học
Bình Dương Từ cơ sở tri thức và các lớp vấn đề được nghiên cứu, đề tài cũng đã phân tích và xây dựng được một ứng dụng web (web application) với chức năng hỗ trợ học tập và tìm kiếm kiến thức trong miễn tri thức Tin học Đại Cương Hệ thống hỗ trợ học tập và tra cứu kiến thức Tin học Dại cương được thiết kế hỗ trợ hai nhĩm đối tượng gồm:
(1) Người học là sinh viên cĩ thể tìm kiếm được các kiến thức theo từ khĩa, theo
phân loại kiến thức, theo ngơn ngữ đặc tả đơn giản
(2) Người giảng dạy là giảng viên cĩ thể thực hiện các thao tác cập nhật cơ sở tri thức Kết quả của dé tai da đĩng gĩp cho ngành Cơng nghệ tri thức nĩi riéng Khoa
học máy tính nĩi chung một giải pháp về biểu diễn tri thức đơn giản nhiều thành phần
gồm: thành phần khái niệm, quan hệ, bài tập, các hướng dẫn cơ bản các chủ đề, cây
chương mục cùng cá mối liên kết giữa các thành phần
Luận văn đã xây dựng được một ứng dụng web (web application) và đã được
public tai dia chi https://thde hotrohoctaptructuyen site Hé thống đã được sử dụng và
trở thành một cơng cụ cho việc dạy và học học phần Tin hoc Dai Cương
Bên cạnh đĩ, kết quả này cũng đã đĩng gĩp một phần ý nghĩa trong cơng cuộc chuyển đổi số của Trường Đại học Bình Dương nĩi riêng, và ngành Giáo dục nĩi chung,
Từ khĩa: cơng nghệ tri thức, ontology, biéu dién tri thức, thuật giải tìm kiếm, tin học
đại cương, tra cứu kiến thức,
Từ khĩa: cơng nghệ tri thức, ontology, biểu diễn tri thức, thuật giải tìm kiếm, tin
học đại cương, tra cứu kiến thức
Xác nhận của giáo viên hướng dẫn Người thực hiện đề tài
TS Phạm Anh Phương Nguyễn Hữu Quyền |
|
|
Trang 5Name of thesis: DESIGN A KNOWLEDGE BASIC SYSTEM TO SUPPORT SEARCHING AND LEARNING ABOUT BASIC INFORMATICS DOMAIN Major: Information System
Full name of Master student: Nguyen Huu Quyen Supervisors: PhD Anh Pham Phuong
Training institution: The University of Education, University of Da Nang
Abstract:
Through the application of some knowledge representation methods such as
ontology, COKB ontology, Concept graph and some solutions related to knowledge representation The thesis has completed and provided a solution in knowledge representation, allowing to represent some aspects of Basic Informatics knowledge such as concepts, relationships, topics, types of exercises and some instructions on basic operations in the knowledge domain The thesis also considers a number of classes of search problems such as: keyword search, search based on a simple specification language, allowing a deeper representation of the user's wishes With
these problems, the thesis has also proposed accompanying algorithms
This research result has been applied to the performance and designing of a knowledge base for the Basic Informatics module under the training program at Binh
Duong University From the knowledge base and studied problem classes, the topic
has also analyzed and built a web application (web application) with the function of supporting learning and searching for knowledge in the domain of Informatics
knowledge Outline The system to support learning and look up Basic Informatics knowledge is designed to Support two groups of subjects including: (1) Learners are
students who can search for knowledge by keywords, by knowledge classification, by simple language specifications (2) Instructor is a teacher who can update knowledge base
The results of the topic have contributed to the Knowledge Engineering in
particular and Computer Science in general, a simple solution of knowledge
representation with many components including: conceptual components, relations, exercises, basic helping, topics, tree of chapters and links between components
The thesis has built a web application (web application) and has been published at https://thde.hotrohoctaptructuyen site, The system has been used and
become a tool for teaching and learning the General Informatics module Besides,
this result has also contributed a significant part to the digital transformation of Binh Duong University in particular, and the education sector in general
Key words: knowledge engineering, ontology, knowledge representation,
algorithm for searching, basic informatics, knoweldge retrieval Supervior’s confirmation
Student
_—4Ị,—_— oS
Trang 6DANE MUG TU VIL TA Tsccsesssesisveessesassesesessenstdeensseecssibistilivecsnenwsdvsesvesessensoenensvsudonsceen i DANH MỰC BẰNG BÊ sisssicssisccssesicenmnnnannnnmamannnaneancnnaneasannes ii DANH MUC HINH VE DO THI ecsssessssssssscsssssccsssseccsssecssecssssccessssccsnecesnecsssessssvessseanses iii
MO DAU cissscsssssssssssssssssssssssscsssssscssssssessssscssssscessssscessssssccsssssccsssesscssssusscssusccssuseceesnseeesnscnsesss 1
lý 6 chọn ổễ'ĂÌ, co.ecoc.eoSiikeeiikeebesesioedd6EG668500436115103118613g8011818548/38388:31g0138 1
Mục tiêu nghidw: CUU ssscccesessscsssosseessosssesessnesavsansorsecesessseneseossseveessosnssenennasencasesssearssseseatsees 3 Đối tượng và phạm vỉ nghiÊn €ứu - 5° s°S*+xteExekeExeExetkerxrrrsrrkrrsrrsee 3 Phương pháp nghiên CỨU 55s 553195 313515393151811181010101011101 1011356 3
Ý nghĩa khoa học và thực tiễn của GE CAL mẽ 4
Cầu trúc cửa TUẬN VĂT ssssssnsssssiiidintiBiTiGE00511011518080010181608810G01185118ED.4ISEEBASSETSS4858848048348318 5
CHƯƠNG 1 MO HINH BIEU DIEN TRI THUC CHO THIET KE HE THONG
HỖ TRỢ TRA CỨU KIÊN THỨC TIN HỌC ĐẠI CƯƠNG . -ss-c-«+ 7 1.1.THU THẬP TRI THỨC VÀ PHÂN LOẠII . «°e<°ccxserxeeerrs 7
1.1.1 Quy trình thu thập cơ sở tr thỨC eseteesseceneeseeeeeeeessrenerereneeeenenenes 7 1132, Phấn loại cơ:sở' trP ỨC sseenseaisbabsieiBEDDDDSEEEIEIASEERESERESAVI 98.0215000006806064v8928i8e04 8
1.2 MƠ HÌNH HĨA CƠ SỞ TRI THỨC 5c 55°Ss°+S<2xetsreeerseee 24
1.2.1 Mơ hình biểu diễn tri thức cho thiết kế phân hệ tìm kiếm và truy van kiến thức
th ng n0 21 H1 2E HH HH re 24 1/2'2 Đặc tả: vã lơ chức cơ số trị tHÙỨGuiacupussntittditisttitstgiiessbis4Bipstmnsassssixae 32
CHƯƠNG 2 BÀI TỐN TÌM KIÊM VÀ THUẬT GIẢI -. -‹5 55-+ 38
2.1 BAL TIM KIEM THEO TỪ KHĨAA . ©5555 5S +xsetxeeeertserrree 38
2.1.1 Vấn đề hợp nhất ngữ nghĩa trên từ khĩa - .::555:22sccscxvsrrrrerrreee 38
2.1.2 Bài tốn tìm kiếm theo từ khĩa -sc552cc2cvvvcerxtrttrrrttrrrrrirrrierrreee 38
2.2 BÀI TỐN TÌM KIÊM THEO QUY ƯỚC ĐẶC TẢ « -««+ 41
22.1 Quy ước đặc là ««-.-cecccccriesdD40101800150M808180160100001300030438021181808 08013 42
Trang 7
;00e27 0e) ca ẽ 48
3.1 Khảo sát hiện frạnng - «s0 01 0101030101801080108 056 48 3.2 Phân tích xác định yêu cẦu . -.6©- 55c 5++x+teExetSEEkSEkiErktrtkkrsrrerrreerrsee 51
B.S Thiet KE NE HONG «1:2 scscasznnnnmiannncnianarennanammammeneeeE 52
3.3.1 Kiến trúc hệ thống hỗ trợ học tập 7ï học Đại CWƠHg .cccccvcscvesrvieo 52
kh 8c 1ï a5 53 3.3.3 Thiết kế các mOdỤ€ . +-+222+++22++t222E12E1122311271111222112711 227112211 t1 crki 54 3.4 Cài đặt triển khai thứ nghiệm . + 5+©2+evSv+veetsrxeetrrxeerreetrrkeerrkierre 54 3/31.1'Gãi đại Hệ HHiẾng, cootuối gõ ga bintg01G380101811GGSTTTGBIJHH1ữ 8i1xgn20088 54 3.4.2 Kết quả thử nghiệm 22-25222221 22x222112221122211 211121111111 E1 txe 59 3.4.3 So sánh và đánh gid coccecsccsssssessssesssseecssssssssseccssscssscsssscesssseccssecssueecsseecssneeseeeeees 60
KET LUẬN tuc tin ninh dã 0 gay g36018011885188100.131514000100013414G0514DSH.g1146113588GG1314188401040088884 62 3⁄00 )/v0600021 7 2 HAN CHE CUA DE TAI
Trang 8TU VIET TAT COKB CO ONTO KB BI COKB BI KW BI T BI TP BI CSTT
DANH MỤC TỪ VIET TAT
Mơ hình tri thức COKB Mơ hình CO_ONTO
Knowledge-Based Model for Basic Informatics Domain
Computational Objects Knowledge-Based Model for Basic Informatics Domain
Keywords for Basic Informatics Domain Chapter Tree for Basic Informatics Domain Topics of for Basic Informatics Domain
Trang 9DANH MUC BANG BIEU
Số hiệu bảng Tên bảng Trang
1.1 Danh mục khái niệm 13 1:2 Danh mục quan hệ phân cấp 14 13 Danh mục quan hệ 14 14 Danh mục chủ đề l6
lẽ Danh mục bài tập 20
1.6 Danh mục hướng dẫn các thao tác cơ bản 26
l7 Danh mục quan hệ giữa các từ khĩa 30 24 Danh mục ví dụ câu quy ước loại l 45 22, Danh mục ví dụ Câu quy ước loại 2 47 3.1 Kết quả thử nghiệm tìm kiếm theo từ khĩa 62 3.2 Kết quả thử nghiệm tìm kiếm theo mẫu câu quy ước loại I và 2 63 3.3 So sánh kết quả của hệ thống và một số hệ thống hiện nay 64
Trang 10Hi DANH MỤC HÌNH VẼ ĐỊ THỊ
Số hiệu hình vẽ Tên hình vẽ Trang
11 Hình kiến trúc cơ sở tri thức mơ hình KB_BI 34 3.1 Cơng cụ google search 51
3:2 Giao dién tim kiém trang website violet.vn 52
3.3 Giao dién trang web isinhvien 52
3.4 So dé về kiến trúc hệ thống 55
3.5 Sơ đồ về kiến trúc cơ sở dữ liệu quan hệ của hệ thống 57 3.6 Giao diện cây chương mục của hệ thống 58 3.7 Giao diện tìm kiếm theo từ khĩa 59 3.8 Giao diện kết qua trả về của tìm kiếm theo từ khĩa 59
3.9 Giao dién tim kiếm theo mẫu câu quy ước loại 1 va loai 2 60
3.10 Kết quả trả về 60 3.11 Giao diện quản tri tri thức khái niệm 61 3.12 Giao diện quản trị cây chương mục 61 3.13 Giao diện cập nhật nội dung mục trong cây chương mục 61
Trang 11LY DO CHON DE TAI
Theo chi thị 58-CT/TW yêu cầu đẩy mạnh ứng dụng CNTT trong Giáo dục và đào
tạo ở các cấp, bậc, ngành học và theo Quyết định Số 411/QĐ-TTg về việc phê duyệt chiến lược quốc gia về phát triển kinh tế số và xã hội số đến năm 2015, định hướng đến năm 2030 cho tắt cả các lĩnh vực, trong đĩ cĩ lĩnh vực giáo dục Vì vậy, việc tăng cương phát triển các ứng dụng CNTT trong lĩnh vực GD-ĐT là một trong những xu hướng tất yếu để hướng đến “Kinh tế số - xã hội sổ” trong lĩnh vực giáo dục
Trong giáo dục Đại học nĩi chung, Đại học Binh Duong nĩi riêng, Tin học đại cương là một trong những mơn học cung cấp kĩ năng về sử dụng máy ví tính cho sinh viên ngành cùng ngành và khác ngành Việc truyền dạy kiến thức này cho sinh viên là rất quan trọng đối với giảng viên Vì vậy, việc xây dựng các hệ thống cĩ khả năng hỗ trợ tốt cho sinh viên đang theo học học phần Tin học Đại cương là một trong những cơng việc
hết sức phù hợp và cĩ ý nghĩa đối với nhà Trường
Hiện nay cĩ một số ứng dụng hỗ trợ học, tìm kiếm kiến thức mơn học Tĩn học đại cương trên mạng internet, ta cĩ thé chia làm hai nhĩm phổ biến như:
(1) nhĩm các cơng cụ tìm kiếm: google.com, bing.com, yahoo.com, Các cơng cụ tìm kiếm nhĩm này cung cấp giao điện đơn giản, cho phép người dùng cĩ thể nhập vào các từ khĩa (keywords), hoặc một cú pháp (syntax) quy ước được định nghĩa riêng và thực hiện gửi yêu cầu tìm kiếm Các kết quả trả về của bộ máy tìm kiếm này, thường là các website cĩ nội dung “liên quan” đến từ khĩa mà người dùng nhập vào Người dùng cần phải thao tác thêm (click chuột vào các kết quả link website) để cĩ thể xem được nội dung chỉ tiết kết quả liên quan đến từ khĩa, cú pháp mà mình nhập vào Các hệ thống này tập trung nhiều vào việc tìm kiếm từ kho là các website (hiện đang hoạt động trên internet), khơng tập trung vào
việc tìm kiếm nội dung (như phạm vi, phân loại kiến thức, kiến thức liên quan)
Trang 122
(2)Nhĩm các website hỗ trợ lưu trữ kho dữ liệu nhw: violet.vn, tailieu.vn, hoc247.net, Cac hé théng thuộc nhĩm này, chỉ hỗ trợ kho lưu trữ sẵn các tài liệu (dang tap tin *.pdf, *.doc|docx, *.ppt|pptx, .), người học cần phải tải các tài liệu này để xem và đọc trực tiếp Kĩ thuật tổ chức lưu trữ nội dung tài liệu của hệ
thống này chỉ dừng ở mức thơng tin các tập tin, nghĩa là các tập tỉn này cĩ thé là
word, pdf, hoặc powerpoint, , gồm cĩ tên tập tin, tác giả, tiêu để, nhà xuất bản, , mà khơng xem xét biểu diễn được về mặt nội dung của tập tin Cơng cụ tìm
kiếm của hệ thống cũng chỉ cĩ thê tìm kiếm kết quả liên quan dựa vào các thơng tin, các thuộc tính được gán cho từng tập tin (như: tên tác giả, tên tập tin, tiêu đề
của bài, hay nhà xuất bản, .), mà chưa thể tìm kiếm được dưới gĩc độ nội dung
bên trong của các tập tin này Cũng chưa chưa thể hỗ trợ được việc tìm kiếm
theo phạm vi, sự phân loại kiến thức, kiến thức liên quan, vv
Để cĩ thể xây dựng được các hệ thống thơng tin, đặc biệt cĩ khả năng hễ trợ việc tra cứu kiến thức theo phạm vi, phân loại kiến thức, hay kiến thức liên quan như khái niệm,
quan hệ, quy tắc, bài tập, bài giải, cho mơn Tìn học đại cương, địi hỏi hệ thống cần tổ
chức và lưu trữ được cơ sở tri thức về mơn học này, cơ sở tri thức này phải cĩ đủ các
nhĩm các thành phần tri thức, các mối quan hệ liên quan giữa các thành phân tri thức này Hiện nay đã cĩ nhiều phương pháp biểu diễn tri thức, hỗ trợ cho thiết kế cơ sở tri thức
như: các phương pháp logic hình thức, các phương pháp biểu diễn dạng mạng, phương pháp hệ luật dẫn, phương pháp hướng cĩ cấu trúc, các tiếp cận Ontology Các giải pháp
này đều là những cơng cụ đắc lực cho nhà thiết kế trong xây dựng được cơ sở tri thức
Tuy nhiên, các giải pháp được để cập cũng chưa thật sự phù hợp cho việc biểu diễn cho
một số miền tri thức cĩ các thành phan tri thức đa dạng, về phân loại như Tin học đại
cương
Vì vậy, việc xem xét lựa chọn, thiết kế một phương pháp cĩ thể biểu diễn được miền
tri thức cĩ sự đa dạng thành phần tri thức như tri thức Tin học đại cương và xem xét các
lớp vấn đề cùng thuật giải tương ứng, để hướng tới thiết kế hệ thống, đáp ứng được chức
năng tra cứu kiến thức theo phân loại của các thành phần tri thức là một vấn đề rất cần được quan tâm nghiên cứu đối với lĩnh vực Cơng nghệ tri thức nĩi riêng, ngành Trí tuệ nhân tạo nĩi chung Từ kết quả nghiên cứu đạt được, dé tai sẽ vận dụng và xây dựng hệ
Trang 13= Đề xuất được mơ hình biểu diễn tri thức phù hợp với phạm vi kiến thức học phần Tin học đại cương, phục vụ cho đối tượng sinh viên đang theo học ngành CNTT năm thứ nhất
« Đề xuất được một số lớp vấn đề trên cơ sở tri thức, trên hệ thống và đưa ra được
các thuật giải, giải quyết các vấn đề tương ứng
=_ Dựa trên mơ hình biểu diễn tri thức được đề xuất, từ đĩ làm cơ sở trong việc xây
dựng một hệ cơ sở tri thức cho kiến thức về Tin học đại cương
" _ Dựa trên cơ sở tri thức được thiết kế và các lớp vấn đề từ đĩ làm cơ sở xây dựng ứng dụng hỗ trợ cho việc tra cứu kiến thức Tin học đại cương
ĐĨI TƯỢNG VÀ PHẠM VI NGHIÊN CỨU
Nghiên cứu một số phương pháp biểu diễn tri thức, phương pháp biểu diễn tri thức
theo cách tiếp cận Ontology, ontology COKB, các lớp bài tốn, các thuật giải suy luận
trên máy tính, các thuật giải heuristics
Dựa vào kết quả tìm hiểu các phương pháp biểu diễn tri thức và quá trình thu thập, phân loại tri thức Tin học đại cương từ các nguồn như: sách giáo khoa, giảng viên, chuyên gia về lĩnh vực, từ đĩ làm cơ sở, vận dụng đề xuất mơ hình cho thiết kế cơ sở tri thức Tin học đại cương, với mục tiêu đáp ứng được cho việc thiết kế ứng dụng hỗ trợ tra cứu kiến
thức Tin hoc đại cương
Dựa trên mơ hình được đề xuất, thực hiện nghiên cứu xác định một số lớp vấn để và
thiết kế các thuật giải để giải quyết các lớp vấn đề
Từ các kết quả được nghiên cứu, luận văn sẽ tập trung thiết kế và xây dựng ứng dụng hỗ trợ tra cứu Tin học đại cương Hệ thống sẽ tập trung vào hỗ trợ chính cho các nhĩm đối tượng là sinh viên đang theo học ngành CN TT năm nhất
PHƯƠNG PHÁP NGHIÊN CỨU
Đề tài này sử dụng phương pháp nghiên cứu lý thuyết kết hợp với xây dựng ứng dụng
Trang 144
« Neghién ciru, danh gid, nhận xét và so sánh các phương pháp biểu diễn tri thức, các ontology COKB, các lớp bài tốn, các phương pháp suy luận trên máy tính, các thuật giải heuristics
“ Nghiên cứu, đánh giá, nhận xét các cơng cụ hỗ trợ biểu diễn tri thức, xây dựng Ontology
"_ Thu thập, phân loại miễn tri thức từ các chuyên gia, các giảng viên dạy 7? học đại cương, cùng các lớp bài tốn cho mục tiêu của hệ thống
“ Dựa trên cách tiếp cận Ontology cùng với các kết quả thu thập phân loại, nghiên cứu về tri thức Tin học đại cương, từ đĩ xem xét đưa ra mơ hình biểu diễn tri thức phù hợp cho miền tri thức này
" Dựa trên mơ hình được đề xuất, ta nghiên cứu xây dựng ngơn ngữ truy vấn trên cơ sở tri thức, cùng các vấn đề kỹ thuật liên quan
« Xem xét một số lớp bài tốn trên mơ hình, trên ngơn ngữ truy vấn bao gồm: Các
vấn đề về xử lý câu truy vấn; lớp bài tốn tìm kiếm — truy vấn kiến thức; và xây
dựng các thuật giải để giải quyết các vấn đề này
= Tir cdc két qua đĩ, thực hiện vận dụng xây dựng cơ sở tri thức và thiết kế ứng dụng
hỗ trợ tra cứu kiến thức Tìn học đại cương
" Thử nghiệm triển khai thử nghiệm, và thực hiện so sánh, đánh giá kết quả của hệ thống so với một số quả đang cĩ hiện nay
Ý NGHĨA KHOA HỌC VÀ THỰC TIÊN CỦA DE TÀI
Việc học tập mơn Tin học Đại cương hiện nay rất thuận tiện qua mơi trường Internet, từ các bộ máy tìm kiếm (search engine) Tuy nhiên, các hệ thống này được xây dựng cho việc tìm kiếm thơng tin đại trà, chưa tập trung riêng dành cho nhĩm đối tượng
đang theo học học phần Tin học Đại cương, vì vậy các nhĩm chức năng, cùng các quy
ước tìm kiếm chưa thật sự hỗ trợ tốt cho người học
Trang 15học nay tai trường, đề tài hướng đến xây dựng một hệ cơ sở tri thức cho kiến thức về Tin học Đại cương cùng các nhĩm chức năng cơ bản như sau:
% Đối với Giảng viên
Œ Cĩ thể cập nhật quản trị cơ sở tri thức 4% Đối với sinh viên
Q Hệ thống hỗ trợ sinh viên tra cứu từ khĩa và phân loại kiến thức
Œ1 Hệ thống hỗ trợ sinh viên tra cứu theo ngơn ngữ quy ước đơn giản để tìm kiếm kiến thức như: khái niệm, bài tập, các quy tắc
Ứng dụng web sẽ bao gồm đầy đủ hơn với tính năng tra cứu đầy đủ, giao diện tiện dụng, đơn giản
Bên cạnh đĩ, kết quả này cũng đã đĩng gĩp một phần ý nghĩa trong cơng cuộc chuyển đổi số của Trường Đại học Bình Dương nĩi riêng, và ngành Giáo dục nĩi chung
CÁU TRÚC CỦA LUẬN VAN
Để đáp ứng giải quyết được vấn đề này, kiến thức (tri thức) Tin học Đại cương cần
phải được phân loại, mơ hình hĩa và biểu diễn chúng trên máy tính gồm các thành phần như: khái niệm, quan hệ, bài tập, các thao tác hướng dẫn cơ bản, hay cây chương mục Vì
vậy, trong phạm vi luận văn này, sẽ nghiên cứu một số giải pháp vé ontology, cac giải phap biểu diễn tri thức hiện nay, dé từ đĩ làm cơ sở vận dụng linh hoạt vào biểu diễn tri thức cho kiến thức Tin học Đại cương
Chương I trong luận văn trình bày cách thức để mơ hình hĩa cơ sở tri thức Tin học Đại cương qua việc thu thập, phân loại trí thức Từ đĩ để cĩ thể đề xuất ra mơ hình KB BI (knowledge base for basic informatic model) cho biểu diễn tri thức này Cùng với đĩ là cách thức biểu diễn, đặc tả và lưu trữ trên máy tính
Chương 2 đề cập đến lớp bài tốn tìm kiếm Trong chương này luận văn cũng đề xuất xem xét hai lớp vấn đề tìm kiếm là tìm kiếm theo từ khĩa và tìm kiếm theo một số mẫu câu quy ước đơn giản giúp biểu diễn sđu hơn mong muốn của con người Từ đĩ, trong phần chương này cũng đã đề xuất các thuật giải cho giải quyết các vấn đề trên các lớp bài tốn này
Bằng cách vận dụng các kết quả chương l, 2 trong Chương 3 này hướng đến trình
Trang 166
Quá trình xây dựng từ khâu khảo sát, phân tích và xác định các yêu cầu và phục vụ cho hai nhĩm đối tượng chính là người học (sinh viên) và người dạy (giảng viên)
Trang 17CHUONG 1 MO HINH BIEU DIEN TRI THUC
CHO THIET KE HE THONG HO TRO TRA CUU
KIEN THUC TIN HOC DAI CUONG
Việc tổ chức tri thức tốt cĩ vai trị rất quan trọng trong việc phục vụ các yêu cầu địi
hỏi xử lý dựa trên tri thức như tìm kiếm, tra cứu truy vấn kiến thức Để tổ chức được cơ
sở tri thức tốt và đủ phục vụ cho các yêu cầu trên thì việc thu thập và mơ hình hĩa cĩ vai trị đặc biệt quan trọng Vì đây là một dé tài mang tính đặc thù, phục vụ cho đối tượng là sinh viên Trường Đại học Bình Dương trong chương này, luận văn sẽ trình bày quá trình
thu thập và phân loại tri thức, từ đĩ làm cơ sở cho việc thiết kế cơ sở tri thức, để hướng
đến xây dựng cơ sở tri thức chức cơ sở tri về kiến thức Tin học Đại cương tại trường Đại
học Bình Dương
1.1 THU THAP TRI THUC VA PHAN LOAI
Thu thập tri thức là bước đầu tiên khơng thể thiếu và cĩ vai trị đặt biệt quan trọng,
làm cơ sở để nhà thiết kế cĩ thể quan sát, đề xuất ra mơ hình phù hợp cho cơng việc tổ
chức, lưu trữ tri thức này lên trên máy tính Việc thu thập tri thức phải đảm bảo được tính phù hợp với chương trình đào tạo mơn Tin học Đại cương tại trường Đại học Bình Dương
Việc thu thập trỉ thức phải bao gồm kiến thức từ lý thuyết, cho đến thực hành, quá trình
thu thập tri thức được thu thập chủ yếu dựa trên 2 nguồn tài liệu tham khảo chính:
(1) Giáo trình Tin học văn phịng dành cho sinh viên Trường Đại học Bình Dương do Tổ tin học viện biên soạn, lưu hành nội bộ [8]
(2) Hồng Kiếm, (1997), Giáo trình Tin học đại cương, Nhà xuất bản Giáo dục [15] (3) Từ chuyên gia là giảng viên đang trực tiếp dạy vé Tin hoc Đại cương tại nhà
Trường
1.1.1 Quy trình thu thập cơ sở tri thức
Để đảm thu thập đầy đủ cho phụ vục xây dựng kho cơ sở tri thức và các lớp vấn đề
trên cơ sở tri thức, thì quá trình thu thập cần cĩ một quy trình cụ thể, để đáp ứng được các giải quyết các vấn đề dựa trên cơ sở tri thức Dưới đây, là quy trình thu thập tri thức mà luận văn đã thực hiện:
Trang 188
(2) Đọc và rút trích các nội dung chính, trọng tâm trong chương trình đào tạo của Trường Đại học Bình Dương
(3) Thực hiện quan sát trên bảng đã được rút trích, từ đĩ thực hiện gom nhĩm, và phân loại các loại tri thức này lại với nhau, từ đĩ xem xét cấu trúc của từng thành phần trong từng loại tri thức này, cùng với các mối liên quan, liên kết giữa chúng
Ta cĩ tri thức được thu thập, và phân loại như sau:
1.1.2 Phân loại cơ sở tri thức
Dựa trên hướng tiếp cận ontology cùng các tài liệu tham khảo được đề cập và yêu cầu của hệ thống hỗ trợ học tập Tỉ học Đại cương, luận văn đã thực hiện phân loại gồm các thành phần sau:
(1) Thành phần tri thức “Khái niệm” (2) Thanh phan tri thire “Quan hé” (3) Thanh phan tri thire “Cha dé” (4) Thành phan tri thire “Bai todn”
(5) Thành phần tri thức “Hướng dẫn một số thao tác cơ bản” (6) Thành phần “Liên kếr”
(7) Cây chương mục
Ta cĩ chỉ tiết các phân loại sau:
1.1.2.1 Tập các khái niệm
KHÁI NIỆM NỘI DUNG
STT
Tiếng Việt Tiếng Anh
1 Windows
2 Máy tính Coputers Điện tốn đã thực sự đi vào cuộc sống nhân loại sau thập niên 1970 và phục vụ cho đời sống con người ngày càng đắc lực trong nhiều lĩnh vực, giúp lưu trữ dữ liệu với dung lượng lớn và đa dạng như văn bản,
hình ảnh, âm thanh, với các phần mềm liên tục được nâng cấp về cơ sở dữ liệu, bảng tính điện tử, xử lý văn bản, đỗ hoạ, lập trình,
Máy tính hoạt động dựa vào sự kết hợp giữa hai thành phân là phân cứng và phân mêm
Trang 19_——Ï Mắt phải chuột —¬ dùng để kích hoạt
“Ty ng nuấn dù menu tắt
Mắt trái chuột, dùng
để chọn các đối tượng ae Á
Các thao tác trên chuột:
-_ Nhấp chuột (cliek): nhấn mắt trái chuột một cái và thả ra
- Nhap kép chudt (double click):nhan và thả mat trai
chuột hai lân liên tiép
- Kéo rê chuột (drap chuột): nhân và giữ mắt trái
chuột sau đĩ di chuyền chuột sang vị trí mới và thả
ra
- Nhdp phai (right click): nhắn mắt phải chuột và tha
ra
x z b ` tk + A A x 2 > là zy
Ban phim Keyboard — La thiét bị nhập chuân và căn bản của máy tính
— Dùng để nhập thơng tin và dữ liệu từ bên ngồi
vào máy tính thơng qua việc thao tác lên các phím
E3 mEEIEI EEEIBO EEimirF3Ssfm
[- [¿|2|2]v|[s|e|z|sls]lo] |: | mà [| uc «+ Ja]v]eT[rlyr]vlirTelrliTiTx Js|.|;ei z 12I:bDiI:lsEzl;Ixl.LL L - ' = Nfalo[N ° TỦ |Z|x|c|v|p|njm| | |/} ĩ # ———== :
ot | i Cale Claas eth) oe he
— Các phím chức năng cơ ban:
ESC: dùng để bỏ qua những xác nhận khơng cần
thiệt
Caps Lock: dùng thay đổi trạng thái chữ hoa — chữ thường
Shift: thay đổi trạng thái chữ tại thời điểm nhất
định hay dùng lẫy ký tự bên trong phím kép Space bar: tạo một ký tự khoảng trắng
Back Space: xố một ký tự bên trái điểm nháy Delete: xố một ký tự bên phải điểm nháy
Insert: nhập dữ liệu ở trạng thái ghi chèn hoặc đè
Home: đưa điểm nháy về đầu dịng
End: đưa điểm nháy về cuối dịng
Trang 2010
—_ Page Up: đưa điểm nháy lên một trang màn hình
— Page Down: dua diém nhay xuống một trang màn
hình
Màn hình Monitor Là thiết bị xuất chuẩn của máy tính
Màn hình (Monitor)
Dùng để hiện thơng tin cùng những kết quả tính tốn ra màn hình sau khi những dữ liệu được truyền từ những thiết bị nhập vào trong máy tính
Phan cing Hardware Phần cứng (tiếng Anh: hardware), đề cập, đến các
bộ phận vật lý hữu hình của một hệ thống máy
tính; các thành phần điện, điện tử, cơ điện và cơ
khí của nĩ như là màn hình, chuột, bàn phím, máy in, may quét, vỏ máy tính, bộ nguồn, bộ vỉ xử lý CPU, bo mạch chủ, Các dây cáp, cũng như tủ hoặc hộp, các thiết bị ngoại vi của tất cả các loại, và bất kỳ yếu tố vật lý nào khác cĩ liên quan, tao nén phan cứng hoặc hỗ trợ vật lý ví dụ như loa, ỗ đĩa mềm, ổ đĩa cứng, ổ CDROM, 6 DVD, card đồ họa VGA, card wifi, card âm thanh, bộ phận tản
nhiệt
Phan mém
Software
Ngược lại, phan mềm là hướng dẫn cĩ thể được lưu trữ và chạy bằng phần cứng Phần cứng được
gọi là vì nĩ "cứng" hoặc cứng nhắc đối với các
thay đổi hoặc sửa đổi: trong khi phần mềm thì
"mềm" vì cĩ thể dễ dàng cập nhật hoặc thay đổi
Trung gian giữa phần mềm và phần cứng là "firmware", đây là phần mềm được kết hợp chặt
chẽ với phần cứng cụ thể của hệ thống máy tính và do đĩ khĩ thay đổi nhất nhưng cũng ổn định nhất về tính nhất quán của giao diện Sự phát triển từ
Trang 21
trừu tượng trong điện tốn
Tệp tin File File trong tiêng việt cĩ nghĩa là tập tin, Tập tin là một
tập hợp các loại thơng tin dữ liệu do người sử dụng tạo
ra từ máy tính Tập tin giúp cho người sử dụng máy
tính cĩ thể lưu trữ lại đỡ liệu một cách đơn giản và dễ dàng
File được đặt tên và lưu trữ trên rat nhiều các phương
tiện khác nhau như đĩa cứng, đĩa mêm, cd, dvd, usb
Thu muc Folder Trên may tinh, folder là gì? Folder cĩ nghĩa là “Thư mục” Chúng là các vùng phân chia dữ liệu trên bộ lưu
trữ máy tính Các thơng tin của folder sử dụng tài nguyên của ổ cứng để tạo và lưu tài liệu
Bạn cĩ thể tạo vơ vàn các folder trên máy tính Việc phân chia sẽ là do cách bạn lựa chọn Điều duy nhất ảnh hưởng đến đĩ chính là dung lượng của máy tính
thơi
Data lưu trữ trong folder là gì:
Các tệp thơng tin trong thư mục rất đa dạng, được gọi là các File File cĩ định dạng phong phú và lưu trữ
nhiều kiểu thơng tin Ví dụ như file hệ thống, file dữ
liệu cá nhân, file ảnh,
Thư mục cây: Bộ nhớ máy tính thường chia làm các ổ đĩa, như
« OCA
° Ỏ DA ° Ỏ EA
e OF\,
Đây là thư mục gốc, bạn sẽ tạo các folder con bên trong Và bên trong folder con bạn lại cĩ thể tại ane thư mục mới tiếp Chúng tạo thành “Cây thư mục” Tức là chỉ với thư mục gơc, bạn cĩa thể quản lý, truy
cập tồn bộ thu mục con trong nĩ
10 Phím ESC Hủy bỏ một hoạt động đang thực hiện, kết hợp với Ctr dé thốt tạm thời ra khỏi một ứng dụng
il Phim Capslock Bật/tắt chế độ gõ chữ in hoa
12 Phim Shift la phim tổ hợp cĩ tác dụng khi nhấn kèm với các
phím khác, mỗi chương trình sẽ cĩ quy định riêng cho các phím này
Trang 2212 13 Phím Space bar
14 Phim Xĩa ký tự bên trái dấu nháy
BackSpace
15 Phim Delete Xĩa đối tượng đang được chọn, xĩa ký tự
16 Phim Insert Bật/tắt chế độ viết đè trong xử lý văn bản Khi bật
chế độ này, bạn nhập nội dung vào giữa dịng các ký tự bên phải sẽ bị thay thế bởi các ký tự bạn vừa nhập
17 Phim Home Di chuyển dấu nháy về đầu dịng trong văn bản
18 Phím End Di chuyển dấu nháy về cuối dịng trong xử lý văn
bản
19 Phím PageUp | Di chuyển màn hình lên một trang nếu cĩ nhiều
trang trong cửa số chương trình
20 Phím Page | Di chuyển màn hình xuống một trang sau cửa số
Down chương trình
2J Phím F1 Mở cửa sơ của hầu hệt các phân mêm Khi bạn gặp rắc rối về cách thức sử dụng của một phần mềm trên laptop
Chỉ cần nhắn phim F1 từ giao diện chính của phần
mêm đĩ, lập tức cửa sơ giúp đỡ, với các thơng tin và hướng dẫn sử dụng phần mêm để người dùng tra cứu
22 Phím F2 Cho phép người dùng đổi tên thư mục, file đang
được chọn
23 Phím F3 Kích hoạt chức năng tìm kiếm phần mềm mà
người dùng đang sử dụng
24 Phím F4 Nhấn tổ hợp phím Alt và F4 sẽ đĩng cửa số đang chọn trên Windows
Trang 23
Bang 1.1 Danh mục khái niệm
1.1.2.2 Danh mục quan hệ
+ Danh mục quan hệ phân cấp IS_A giữa 2 khái niệm
STT KHÁI NIỆM 1 TÊN QUAN HỆ KHÁI NIỆM 2
1 Windows ISA HE DIEU HANH
2 Linux IS_A HE DIEU HANH
3 Unix IS A HE DIEU HANH
4 Bộ nhớ trong IS A Vùng nhớ
5 Bộ nhớ ngồi IS A Vùng nhớ
6 Con chuột ISA Thiét bi nhap
7 Ban phim IS A Thiết bị nhập
8 Màn hình ISA Thiết bị xuất
9 Loa IS A Thiét bi xuat 10 May chiéu ISA Thiét bi xuat
Bảng 1.2 Danh mục quan hệ phân cấp
+ Danh mục quan hệ khơng cĩ tính chất phân cấp IS_A
STT KHÁI NIỆM 1 TÊN QUAN HỆ KHÁI NIỆM 2
1 RAM Nam trong May tinh
2 ROM Nam trong May tinh
3 HDD Nằm trong Máy tính
Trang 24
14 4 Phim FI Thuộc Vùng nhớ 5 Phím F2 Thuộc Vùng nhớ 6 Phim F3 Thudc Phím lệnh 7 Phim F4 Thuộc Phím lệnh 8 Phim F5 Thudc Phím lệnh Bảng 1.3 Danh mục quan hệ 1.1.2.3 Danh mục chủ đề bài tập
STT TÊN NỘI DUNG
Thao tác trên thư mục - Các thao tác trên thư mục gồm: tạo (thêm) thư mục, xĩa
thư mục, đổi tên thư mục, di chuyển thư mục, .VV
2 Thao tác trên tập tin |- Các thao tác trên tập tin gồm: tạo (thêm) tập tin, xĩa tập
tin, đổi tên tập tin, di chuyển tập tin, đặt thuộc tính cho tập tin VV
3 Luyện tập TAB trong | - Các thao tác trên TAB: tạo TAB, chỉnh TAB
MS Word
4 Luyện tập TABLE - Các thao tác trên TABLE: tạo TABLE, thêm dịng, thêm
trong MS Word cột, xĩa dịng, xĩa cột
5 Luyện tập Căn lề - Các thao tác căn lề:
rong MB ‘Word + Căn margin: TOP, RIGHT, LEFT, BOTTOM
+ Can Padding: TOP, RIGHT, LEFT, BOTTOM 6 Luyén tap thao tac trén Doan (Paragraph) - Cac thao tac trén doan:
trong MS Word + Căn đầu dịng
+ Khoảng cách đoạn
Trang 25
+ Khoảng cách giữa các dịng
7 Luyện tập Animations | - Cac thao tac trén Animations:
trong MS Powerpoint + Thém animations cho déi tuong: Entrance, Emphasis, Exit, Motion Path
+ Thay đổi animations cho déi twgng: Entrance, Emphasis,
Exit, Motion Path
+ Huy animations: Entrance, Emphasis, Exit, Motion Path
+ Timing: thời gian, kiểu thực hiện hành động
8 Luyé€n tap transitions | - Cac thao tac trén Transitions:
VỢE,NRG-DEDWECTDIYIL + Thém Transitions cho déi tượng: Subtle, Exciting,
Dynamic Content
+ Thay déi Transitions cho déi tong: Subtle, Exciting, Dynamic Content
+ Huy Transitions: Subtle, Exciting, Dynamic Content + Timing: thoi gian, kiểu thực hiện hành động
9 Luyện tập về hàmIF_ |- Cú pháp của hàm IF: gồm cấu trúc, ý nghĩa, các thành
trong MS Excel phần trong hàm
10 Luyện tập về hàm - Cú pháp của hàm COUNT: gồm cấu trúc, ý nghĩa, các
COUNT trong MS thành phần trong hàm
Excel
11 Luyén tap vé ham - Cú pháp của hàm COUNTIF: gồm cấu trúc, ý nghĩa, các COUNTIF trong MS | thành phần trong hàm
Excel
12 Luyện tập về hàm - Cú pháp của hàm SUM: gồm cấu trúc, ý nghĩa, các thành
SUM trong MS Excel | phan trong ham
13 Luyén tap vé ham VLOOKUP trong MS - Cú pháp của hàm VLOOKUP: gồm cấu trúc, ý nghĩa, các
Excel thanh phan trong ham
Trang 26
1.1.2.4 Tap cac bai tap
Bang 1.4 Danh muc chu dé
STT TEN CHU DE NOI DUNG
i Bài tập tạo cây thư mục như hình Thao tác trên thu mục
Yêu cầu: tạo cây thư mục như hình bên
Bài tập xĩa thư mục trên cây thư mục Thao tác trên thu mục
Yêu cầu: Xĩa thư mục TOAN ROI RAC
Trang 27
Nhập và định đạng cho đoạn vấn bản đười đây sau đỏ lưa vào đĩa S; với tên
Bài tập căng | Luyện lập thao | sàn 34a
khoảng cách |tác trên Đoạn| tp HỘI THOẠI FONT
đoạn cho (Paragraph) q đ những For chữ khác nhau che các kỷ tự ch: định in đậm Bold thí ta cĩ thẻ chọn lệnh trên thanh Formatting
đoạn van trong MS Word Tuy nhiên Superscript (a°=b") chi số đưới Subscript (H:SO¿) chir bong Shadow chi ơn cũng cấp rất nhiều kiểu dịnh dạng khác cho các ký tự như chỉ số trên
những dịnh dạng nảy mặc nhiên khơng cĩ nút lệnh trên thanh cơng cụ De đỏ đề sử
dụng thì phái sử đụng hộp hội thoại Font
Sau khi chọn khơi văn bạn cần định dang, ban chon lệnh Formar Font Hộp thoại
Font gồm cĩ các thánh phân sau:
Lớp Font: chọn Font chữ
Fent' cho phép nhập hay chon Font chữ cho các ký tự Font style hệt kế các kiêu chữ: Regular alte Bold Bold italic Size cho phép nhập hay chon cd chữ
nderbne: cho phép chụn kiều gạch dưới
Font color: cho phép chọn mẫu cho các kỷ tư Strikethrough: gach mot đường giữa các kỷ tự Đeublesileedweueh gạch hai đường giữa các kỷ tự
Superscript: chi số trên (aˆ=b)),
Subscript: chỉ số đưới (H:SO¿)
Bài tập căng | Luyện tập thao | Em tháy khơng tát cả đã xa rồi E Trong hơi thở của thời gian rắt khẽ
khoảng cách |tác trên Đoạn |_ Tuổi thơ kia ra đi cao ngạo thẻ
Hoa súng lim vào trong mắt lắm mê say
don, cho | (Paragraph Chùm phượng hồng yêu đấu ấy rồi tay phượng họng yeu By roa tay
v Tiếng ve trong veo xé đơi hỗ nước
đoạn văn trong MS Word Con xe tiên trí vơ tâm báo trước
Cố lš một người cũng bắt đâu yêu
Nỗi nhớ đầu anh nhớ về em Nỗi nhớ trong tim em nhớ về với mẹ Nỗi nhớ chẳng bao giờ nhớ thế
Bạn cĩ nhớ trường, nhớ lớp, nhớ tên tơi?
Bài tập thêm Luyện tập Đơn vị đo kưởng thơng tín tiên máy tính
animations Animations
1 Byte = ? Bit
1B (KiloByte) = ? Byte
1 MB (MegaByte) = ? Byte 1 GB (GigaByte) = ? KB = ? Byte
cho đối tượng | trong MS
Powerpoint
Dung phan mém Powerpoint soan 1 slide cĩ nội dung như trên Yêu cầu: với mỗi đối tượng phải
cĩ một hiệu ứng khác nhau
Bài tập thay | Luyện tập | Tương tự: Thực hiện thay đổi hiệu ứng cho dối
doi Animations tugng trong slide tại ví dụ trên
Trang 28
animations
cho đối tượng
trong MS Powerpoint Bài tập về ham IF Luyện lập về ham IF MS Excel trong
Maso | Cant | Cau2 | ciu3 | Câu4 |Câus | Câu6 | Câu? | cầu8 | Câu9 ]
1503MAN96 0611LBX95, 3003DAX99 24021.CN97 1608MBX99 2505LBX98 1607DAN97 2 s|¬.|a len |~ |2 |> |— |3 laa 3112MCX9S "Yêu cầu
Cait 6 Nếu ký tự thứ 7 là TN" thì câu 6 ghỉ là “Nhập hàng”
Ngược lại hiển thị là “Xuất hàng”
Câu 7 Nếu ký tự thứ 5 là cầu 7 ght 18 mia Nếu ký tự thứ 5 là ˆL° thi ghi là "Lúa Ngồi ra thì báo
Câu 8 Nếu ký tự thứ 6 là "Aˆ thì ghí là “loại A’ Néu ky tự thứ 6 lã `” thì ghỉ là "loại B”
ĩ thì ghỉ là ` Nhập ở cảng Khánh Hội " 7ˆ thì ghỉ là "Xuất ở cảng SÀI Gịn”
Bài lập về | Luyện tập về STT | MaHaảng | TênHàng |TênQG| Ngày Bán | SL
1 AXKGER 30/10/2008] 10 ham ham VLOOKUP 2 GIEFRA 05/04/2008] 6
VLOOKUP trong MS Excel 3 AXEGER 2510912008 |"
4 AXKGER 27/04/2008] §& 5 GTEFRA 2609/2008] 20 6 MVTENG 1ã/0§/2008|_ 40 7 BNGVNN 2410/2008] 34 ) 8 MVTENG 25/12/2008| 18 I 2? BANG 1
3 Mã Hàng| Tên Hàng Don Gia T THU
| AXK [Ao XK 38
¡_ GTE |Giàytreem 48
3 MVT |May vitinh 78 ' BNG |Bảnvánphịng 120
3 Yéu cau
1 1 Tinh cét tén hàng dựa vào ba ký tự dau va bang 1
Bài tập về| Luyện tập về | 2 STE] Maing |” Téa Wing |TênQG| Ngày Bán | SL [Đơn Giá| Thuế
3; 4 ANKGER 30102008| 10
hàm ham HLOOKUP | 4 2 GTEFRA 05052008] 6
5 3 ANKGER 28092008] 4
HLOOKUP | trong MS Excel | 6 4 | AxkceR 27092008] §
7 a GTEFRA 26092008] 20
8 6 MVTENG 1£082008| 40 Bị BNGVNN 2410 2008| 34 8 MVTENG 28122008] 18
11 BANG 2
12 MAQG |GER FRA ENG |VNN
13 Tên QG [Dire Pháp lAnh _ |ViệtNam 44 % Thue #9 39| — 24 0%
15
16 Yêu câu
1? 2 Tỉnh cột tên quốc gia dựa vào ba ký tự cudi của mã hãng va bảng 2
Trang 29
⁄ Ay Ae 2 2 3 STT | MaHang | TénHang |TênQG| Ngày Bán| SL
10 Trích xuất dữ | Luyện lập vẻ 1 AXKGER |Áo XK Đúc |30102008| 10 + í 4 % 2 GTIEFRA |Gảyteem |Pháp |05052008| 6 liệu trong | trích xuất dit 3 | AXKGER [Ao XK |Đúc _ | 251092008] 4 i a 4 | ANKGER |Á©XK [Dire |27012008| $ bảng liệu trong excel 3 GIEFRA |Gàytẻem |Pháp | 26092008] 20
6 | MVTENG [May vicnh [Anh _ [15082008] 40 7 | BNGVNN [Ban van phing |Vigt Nam| 24/10/2008 _34 8 | MVTENG [May vitnh [Anh |25122008| I8
Yêu cầu
9 Trích ra những mặt hàng ở Việt Nam khơng trích trực tiếp từ bản đữ liệu chính
Bảng 1.5 Danh mục bài tập
1.1.2.4 Tập các hướng dân sử dụng thao tác cơ bản
STT TEN NOI DUNG
Thao tác tạo thư mục trong windows explorer
Hướng dẫn nhanh
Mở ổ đĩa cần tạo thư mục mới
Click chuột phải vào nơi cần tạo thư mục
Chọn New > chọn Folder
Click chuột vào thư mục vừa tạo, nhấn
F2 để đặt tên cho thư mục mới
Hướng dẫn chỉ tiết:
Bước †: Mở ơ đĩa cần tao thư mục mới
Chon 6 dia chứa thự mục bạn muơn tạo
Trang 30
20
Bước 2: Di chuyến con trỏ chuột đến vị trí cần tao thư mục
Bước 3: Sử dụng tổ hop phím Ctrl + Shift + N
CTRL «+ SHIFT + N
Bước 4: Click chọn vào thư mục vừa tao nhần nút F2 và nhập tên cho thư mục mới
Nhấn nút F2 đề đối tên thư mục
Thao tác đổi tên thư mục trong
windows explorer - Bước l1: Click trái chuột chọn thư mục cần
đơi tên
- Bước 2: Nhắn F2
- Bước 3: Thực hiện đổi tên thư mục
- Bước I: Click phải chuột vào thư mục cần đơi tên
- Bước 2: Chọn lệnh “rename”
- Bước 3: Thực hiện đổi tên thư mục
Thao tác xĩa thư mục trong Cách I1:
Trang 31
windows explorer - Bước I: Click trái chuột chọn thư mục cân
đổi tên
- Bude 2: Nhan phim “Delete”
Cach 2:
- Bước 1: Click phải chuột vào thư mục cần
đổi tên
- Bước 2: Chọn lệnh “efe/e”
Thao thay đổi ngày giờ của hệ thống
Hướng dẫn nhanh
— Nhấn chuột phải vào đồng hồ của máy
tính ở gĩc phải màn hình > Chọn Adjust
date/time > Nhan vao Date & time > Chọn múi giờ bạn đang sống > Bật Set time automatically
Hướng dẫn chỉ tiết:
Bước 1: Nhắn chuột phải vào đồng hỗ của máy tỉnh ở gĩc phải màn hình
10:13PM —¬ 8/25/2020 Y”
Trang 32
22
Bước 2: Chon Adjust dateltime
Toolbars Adjust date/time Search
Show Cortana button Show Task View button Show People on the taskbar
Bude 3: Tiép tuc chon Date & time
Date & time
Bước 4: Chọn múi giờ khu vực bạn đang sống ở muc Time zone
Lưu ý: bạn phải tat (Off) chire nang "Set time zone automatically" bang cach day thanh
gat sang trái mồi cĩ thé điều chỉnh Time zone
Múi giỏ của Việt Nam là UTC +07:00 như hình bên dưới nhat
Trang 33
Bước 5: Gat thanh cong cu Set time automatically sang phai thời gian Thao tác gỡ phần mềm bằng cơng cụ confrol panel
Bước 1: Nhắn Start>gõ Control Panel
3 Oo Control Panel
Ầ va) #12
a [Ì 33
5 %# Settings = Run
% Windows Administrative Tools Settings
5 Change User Account Control settings
4 Controlled folder access
App & browser control Set up USB game controllers # System
© See if you have a 32-bit or 64-bit
version of Windows Search the web
Page2 2 control - see web results
£ control
n năng tự động dặt |
Trang 3424
Bang 1.6 Danh mục hướng dẫn các thao tác cơ bản
1.2 MƠ HÌNH HĨA CƠ SỞ TRI THỨC
Dựa trên cách tiếp cận ontology và một số phương pháp biểu diễn tri thức đã được
nghiên cứu: như mơ hình COKEB [26], Mơ hình biểu diễn tri thức Lý thuyết Đồ thị theo
[16] Cây và cấu trúc của tri thức thu thập về Tin học Đại cương theo [8], ta cĩ thể mơ hình hĩa tri thức này bởi dạng sau đây:
1.2.1 Mơ hình biểu diễn tri thức cho thiết kế phân hệ tìm kiếm và truy vấn kiến thức
Định nghĩa 1.1: Ta goi mé hinh “ontology cho biéu dién tri thite Tin hoc Dai cuong”, viét tat (Knowledge-Based Model for Basic Informatics Domain) 1a mét bộ gom 5 thanh phan:
(COKB_BI, TP_BI, KW_BI, T_BI, R_LINK)
Trong đĩ các thành phần được mơ tả như sau:
1) Mơ hình biểu diễn trì thức cho trì thức Tìn học Đại cương COKB_BI
Mơ hình cơ sở tri thức đối tượng tính tốn cho biểu diễn tri thức Tin học Đại cương
phục vụ cho việc tìm kiếm - truy vấn kiến thức, viết tat COKB_BI (Computational Objects Knowledge-Based Model for Basic Informatics Domain) 1a m6 hinh duge higu chỉnh và mé rong tir m6 hinh tri thite COKB (Computational Objects Knowledge Base), gồm cĩ 5 thành phần:
Trang 35s* Tập các khái niệm C, với việc điều chỉnh phù hợp với mục tiêu cho phép thực hiện tìm kiếm - truy vấn và minh họa kiến thức, ta cĩ mỗi khái niệm e e € cĩ cấu trúc gồm:
e_ Tên tiếng Việt: tên của khái niệm bằng ngơn ngữ tiếng Việt
e_ Tên tiếng Anh: tên của khái niệm bằng ngơn ngữ tiếng Anh
e Thanh phan dién dat thong tin về nội dung của khái niệm c là dạng text cĩ
cấu trúc Cấu trúc để diễn đạt nội dung của thành phần c là tập các đoạn
(paragraphs), với mỗi đoạn (paragraph) cĩ cấu trúc gồm par_ name: để chi
tên của doan, par_content: dé dién dat noi dung của mỗi đoạn
Ví dụ 1.1: theo [8], khái niệm “bàn phím” cĩ thể được biểu đặc tả và biểu
diễn theo cấu trúc sau:
Thành phần đặc tả cấu trúc đồ thị như sau: begin_concept_def
begin_concept_name_vn ::= “bai phim” begin_concept_name_eng ::= “keyboard” begin_content_par
begin _par_1
par_name::= “Dinh nghia’:
par_content::= “
Là thiết bị nhập chuẩn và căn bản của máy tính
Dùng để nhập thơng tín uà dữ liệu từ bên ngồi vào máy tính thơng qua việc thao tác lên các phí"
end_par_1 begin _par_2
par_name::= “các phím chức năng ”
par_content::= “
ESC: ding dé bé qua nhitng xac nhan khong can thiét Caps Lock: dùng thay đổi trạng thái chữ hoa - chữ thường
Trang 3626
Space bar: tạo một ký tự khoảng trắng
Back Space: xố một ký tự bên trái điểm nháy Đelete: xố một ký tự bên phải điểm nháy
msert: nhập dữ liệu ở trạng thái ghỉ chèn hoặc đè
Home: đưa điểm nháy về đầu dịng End: dưa điểm nháy về cuối dịng
Page Up: dua diém nháy lên một trang màn hình Pàe Down: dưa điểm nháy xuống một trang màn hình
” end_par_2 begin par 2 par_name::= “Vidu": par_content::= “banphimjpg” end_par_2 end_content_pargarphs end_concept_def
Trong phạm vi Tin học Đại cương, được khảo sát, thu thập, phân loại dưới sự giám sát của chuyên gia, ta cĩ khoảng hơn 100 khái niệm (cơ bản)
+ H: Tập quan IS_A giữa hai khái niệm
Ví dụ 1.2: theo [8], khái niệm “bàn phím” cĩ thể được biểu đặc tả và biểu
diễn theo cấu trúc sau: begin_hierachies
begin_hierachy
relation _name::= “IS_A”
concept_name ::= “WINDOWS”
concept_name ::= “HE DIEU HANH”
end_hierachy begin_hierachy
relation_name::= “IS_A” concept_name ::= “LINUX”
Trang 37end_hierachy begin_hierachies
“* R: Tap quan hé gifra cac khai ni¢m, hoac cac đối tượng trong miền tri thức R=frlrcCxC}
Trong phạm vi của luận văn, chỉ xem xét mơi quan hệ 2 ngơi với mỗi quan hệ r € R,
cĩ câu trúc gơm:
Relation name: tên quan hệ để chỉ định danh của quan hệ Component name: Tén thanh phan khái niệm c; (c; € C) Component name: Tén thành phần khái niệm c;(cạ C)
Properties: Tap tinh chất của quan hệ: phản xạ, phản xứng, đối xứng, bắc
cẩu
Thanh phan théng tin ndi dung dang TEXT cé cau tric (structured text)
diễn đạt ý nghĩa của quan hệ Phần diễn đạt thơng tin về nội dung của quan
hé 1a m6t tap cdc doan structured_paragraphs (duge mé ta 6 trên phần nội dung của khái niệm)
Ví đụ 1.3: theo [8], ta cĩ quan hệ “Belong to” giữa các khái niệm như sau: begin_relation
relation_name::= “Belong To” concept_name.:= “ESC” concept_name.:= “Keyboard”
relation_properfies ::= {}
end relation begin_relation
relation_name::= “Belong To” concept_name::= “F]”
concept_name::= “Keyboard” relation_properties ::= {} end_relation
begin_relation
relation_name::= “Belong To” concept_name::= “F2”
Trang 3828
Helps: Tap hướng dẫn một số thao tác cơ bản
Helps = {hy, hy, hy, hy}
Mỗi h € Helps co cau trúc gồm:
e_ Tiêu đề: tiêu đề của hướng dẫn về thao tác gì?
e_ Nội dung: các hướng dẫn dạng TEXT
Ví dụ 1.4: theo [§], được trình bày tại mục 1.1.2 mục một số hướng dẫn các
thao tác cơ bản trên máy tính
s* Exercise: là tập các bài tập trong miễn tri thức, với mỗi bài tốn ex e EXercise cĩ cấu trúc bao gồm:
e Exercise name tén cua dang bai tap
e Yêu cầu/Nội dung của bài tập ex được phát biểu dưới dạng TEXT Ví dụ 1.5: theo [§], như phân loại tại mục bài tập (1.1.2)
2) Thanh Phan TP_BI
TP BI là tập các chủ để trong miền tri thức, cĩ dạng TB_BI = {tpi, tpạ, tDa, .} Với mỗi tp; e TP BI là một chủ đề trong miền tri thức, cĩ cấu trúc gồm 2 thành phần (topic_ name, topic_conftenf)
3) Thành phần KW_BI
Trong miền tri thức Tin học Đại cương, khi đặt vấn đề tìm kiếm và truy vấn thì cơ sở tri thức cần phải lưu trữ được các thành phần từ khĩa hay thuật ngữ, để tổ chức lưu trữ được các từ khĩa và thuật ngữ KW_BI (Kepwords ƒor Basic Informatic Đomain) với bộ 3 thành phần sau:
(KW, R¿w, Labels)
+ Thành phần KW, là tập các từ khĩa, thuật ngữ trong miền tri thức 7ï» học Đại
Cương
> Ryw: tap các quan hệ giữa các từ khĩa k (k € KW), trong phạm vi luận văn ta chỉ xem xét nhĩm quan hệ tương đương giữa hai khái niệm Cĩ 2 loại quan hệ được xem là tương đương:
1) Quan hệ đồng nghĩa - synonym 2) Từ viết tắt - acronym
Trang 39Woe | TỪ KHĨA/ TỪ KHĨA/ | QUAN : —_—
STT | Tụ ẬT NGỮ HỆ THUẬT DIEN GIAI
NGU
1 Hệ điều hành ` mạ ae - = dat Ầ has ark
; Synonym | Windows về hệ điêu hành
windows windows
2 Microsoft Deu al và diễn đạt
Word Synonym Word về phân mềm soạn „ :
thảo văn bản word
3 Microsoft MS Word la duge wily hae
MS Word Acronym việt tặc từ (Microsoft
Word
Word)
4 Cù hi vi xử lý
Bộ xử lý Synonym | Vi xử lý máy tính Me ° ae
Bảng 1.7 Danh mục quan hệ giữa các từ khĩa
Labels: tap nhãn (theo phân loại của tri thức COKB_BD của & (& € KW) Mỗi từ khĩa & trong miền tri thức được gắn liền với phân loại của chúng Trong phạm vi
luận văn, phân loại của từ khĩa cĩ thể thuộc một hoặc nhiều phân loại trong mơ
hình COKB_BI Lables = {khái niệm, quan hệ, bài tập, hướng dan, .} 4 Bài tốn kiểm tra mối quan hệ tương đương ngữ nghĩa giữa hai từ khĩa
Trên mơ hình KW_ BỊ, ta xét quan hệ “động nghĩ" giữa hai từ khĩa Dưới đây xin trích dẫn chỉ tiết lại định nghĩa về sự ương đương ngữ nghĩa giữa hai từ khĩa
Ta gọi hàm a: KW x KW -> {0,1} để đo lường sự “đồng nghĩa” giữa hai từ khĩa trong tập KW Giá trị I đại diện cho sự “đồng nghĩa”, giá trị 0 đại diện cho sự “khơng đồng nghĩa" giữa hai từ khĩa kị, kạ Ta cĩ thể xác định œ(k), kạ) thơng qua thuật tốn sau:
Trang 4030
if (synonym(k,) = k, or acronym(k,) = k2) then
reutrn 1;
else if (k, = synonym(k,) or ky, = acronym(k2)) then
reutrn 1;
else
return 0;
end proc:
4) Thanh phan T BI
Kiến thức Tin học Đại cương trong chương trình giáo dục Đại học, nội dung mơn
học từ các sách Giáo trình (GT) thường được thiết kế dựa trên bố cục chương mục Vì vậy, ta cần tổ chức và lưu trữ được cây chương mục này, ta gọi T_BI (Chapfer Tree for Basic Informatics Domain) la cau trúc cây chương mục của miền tri thức Tin học Đại cương, cây T_BI cĩ cấu trúc gồm bộ 2 thành phần sau:
(N, Ryn)
Trong do:
sN là tập các nút (node) trong cây chuong muc, N = {node;, node, , nodex};
với mỗi nút node; c6 cau trúc như sau:
e Thanh phan nhan của nút, nhãn để chỉ tiêu đề của một nút
e Thành phần diễn đạt nội dung của nút, nội dung này được trình bày bằng ngơn ngữ tự nhiên
Ví dụ 1.7: theo [8], nội dung giáo trình được bố cục theo dạng chương mục, trích nội dung về bố cụ về Phần ¡ Windows như sau:
Phân 1: Windows
Chương I: Cấu trúc máy tính
1 Khái niệm về máy tính
2 Tổng quan về phân cứng của máy tinh
2.1 Thiết bị nhập
2.2 Thiết bị xuất 2.3 Thiết bị lưu trữ