Tìm Kiếm Thông Minh Trong Lập Trình: Giải Pháp Cho Sinh Viên Công Nghệ Thông Tin

Luận văn thạc sĩ công nghệ thông tin khám phá tìm kiếm thông minh dựa trên tri thức và kỹ thuật lập trình cho ngành công nghệ thông tin.

• Tác giả: Võ Hoàng Thái
• Người hướng dẫn: PGS. Đỗ Văn Nhơn
• Trường học: Đại học Quốc gia TP.Hồ Chí Minh - Trường Đại học Công nghệ Thông tin
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Hệ Thống Tìm Kiếm Thông Minh Trong Lập Trình Cho Sinh Viên Công Nghệ Thông Tin
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2021
• Địa điểm: TP. Hồ Chí Minh

Mục lục chi tiết

• LỜI CẢM ƠN
• LỜI NÓI ĐẦU
• 1. CHƯƠNG 1: GIỚI THIỆU ĐỀ TÀI
• 1.1. Tổng quan về đề tài
• 1.2. Mục tiêu, phạm vi đề tài
• 1.3. Tóm tắt kết quả dự kiến và bố cục luận văn
• 1.3.1. Kết quả dự kiến
• 1.3.2. Bố cục luận văn
• 2. CHƯƠNG 2: THU THẬP TRI THỨC VÀ PHÂN TÍCH YÊU CẦU
• 2.1. Thu nhập tri thức
• 2.1.1. Tri thức về nhập môn lập trình
• 2.1.2. Tri thức về cấu trúc dữ liệu và giải thuật
• 2.2. Phân tích yêu cầu
• 3. CHƯƠNG 3: THIẾT KẾ CƠ SỞ TRI THỨC VÀ XỬ LÝ CÂU TRUY VẤN
• 3.1. Thiết kế cơ sở tri thức về kỹ thuật lập trình
• 3.1.1. Mô hình cơ sở kỹ thuật lập trình (semantic programming techniques base — SPTB)
• 3.1.2. Mô hình cơ sở dữ liệu về kỹ thuật lập trình (DB)
• 3.1.3. Mô hình cơ sở tri thức của kỹ thuật lập trình (PT_ONTO)
• 3.2. Thiết kế Module suy luận câu truy vấn
• 3.2.1. Xử lý câu truy vấn
• 3.2.2. Cú pháp từng loại câu truy vấn
• 4. CHƯƠNG 4: CÀI ĐẶT - THỬ NGHIỆM
• 4.1. Công nghệ áp dụng
• 4.2. Giao diện ứng dụng
• 4.2.1. Giao diện truy vấn kiến thức
• 4.2.2. Giao diện truy vấn kiến thức về KN/DN và các quan hệ đi kèm
• 4.2.3. Giao diện truy vấn kiến thức về so sánh
• 4.3. Dữ liệu truy vấn
• 4.3.1. Kết quả tìm theo khái niệm/định nghĩa
• 4.3.2. Kết quả tìm truy thức theo khái niệm và các tác vụ
• 4.3.3. Kết quả tìm truy thức so sánh
• 4.4. Kết quả tìm kiếm truy thức liệt kê
• 5. CHƯƠNG 5: KẾT LUẬN
• 5.1. Kết quả đạt được
• 5.2. Hạn chế và hướng phát triển
• TÀI LIỆU THAM KHẢO
• DANH MỤC HÌNH ẢNH
• DANH MỤC KÝ HIỆU VÀ CHỮ VIẾT TẮT

Tóm tắt

I. Tổng Quan Hệ Thống Tìm Kiếm Thông Minh Cho Lập Trình

Bài toán tìm kiếm thông minh trong lập trình, đặc biệt đối với sinh viên công nghệ thông tin, ngày càng trở nên cấp thiết. Hiện nay, sinh viên gặp nhiều khó khăn trong việc tìm kiếm thông tin liên quan đến các khái niệm, cấu trúc dữ liệu và thuật toán. Tài liệu thường phân tán, không thống nhất, và thiếu tính ngữ nghĩa, gây mất thời gian và giảm hiệu quả học tập. Theo luận văn của Võ Hoàng Thái, nhu cầu xây dựng một hệ thống tìm kiếm thông minh dựa trên tri thức về kỹ thuật lập trình là rất lớn, giúp sinh viên truy cập kiến thức một cách dễ dàng, nhanh chóng và trực quan.

1.1. Hiện trạng Tìm kiếm thông tin lập trình cho sinh viên

Hiện nay, việc tìm kiếm thông tin lập trình thường dựa vào các website tra cứu thông tin theo chương mục hoặc từ khóa đơn thuần. Cách tiếp cận này có nhiều hạn chế. Ví dụ, cùng một nội dung có thể được trình bày bằng nhiều từ khóa khác nhau, dẫn đến kết quả tìm kiếm không đầy đủ hoặc không chính xác. Ngoài ra, các hệ thống hiện tại chưa hỗ trợ tìm kiếm theo ngữ nghĩa, tức là hiểu được ý nghĩa thực sự của câu truy vấn, khiến sinh viên khó tìm được thông tin phù hợp với nhu cầu của mình. Các ứng dụng hiện tại chỉ hỗ trợ tra cứu thông tin theo chương mục: Liệt kê các chương mục theo cầu trúc cây như trong các giáo trình, hay tra cứu theo chỉ mục: Liệt kê các từ khóa theo thứ tự alphabet hoặc tra cứu theo từ khóa (terms).

1.2. Mục tiêu của Hệ Thống Tìm Kiếm Thông Minh trong lập trình

Mục tiêu chính của hệ thống tìm kiếm thông minh là cung cấp cho sinh viên công nghệ thông tin một công cụ hiệu quả để tìm kiếm kiến thức về lập trình. Hệ thống cần có khả năng hiểu được ngữ nghĩa của câu truy vấn, phân loại tri thức, và cung cấp kết quả chính xác, trực quan. Luận văn tập trung chủ yếu vào việc giải quyết tìm kiếm trên cơ sở tri thức về kỹ thuật lập trình, phân loại câu hỏi thường gặp thành các dạng khác nhau, đưa ra ngôn ngữ quy ước cho từng dang câu hỏi, không đi sâu vào van dé giải quyết ngôn ngữ tự nhiên về các câu hỏi truy van.

II. Thách Thức Xây Dựng Hệ Thống Tìm Kiếm Lập Trình AI

Việc xây dựng một hệ thống tìm kiếm thông minh cho lập trình đặt ra nhiều thách thức. Đầu tiên, cần có một cơ sở tri thức đầy đủ và chính xác về các khái niệm, cấu trúc dữ liệu, và thuật toán. Thứ hai, cần có các thuật toán xử lý ngôn ngữ tự nhiên (NLP) hiệu quả để hiểu được ngữ nghĩa của câu truy vấn. Thứ ba, cần có một giao diện người dùng (UI) thân thiện và dễ sử dụng. Cuối cùng, cần có khả năng tối ưu hóa tìm kiếm để đảm bảo hệ thống hoạt động nhanh chóng và hiệu quả.

2.1. Xây dựng Cơ Sở Tri Thức Kỹ Thuật Lập Trình Toàn Diện

Một trong những thách thức lớn nhất là xây dựng một cơ sở tri thức đầy đủ và chính xác. Cơ sở tri thức này cần bao gồm các khái niệm cơ bản về lập trình, các cấu trúc dữ liệu phổ biến, các thuật toán quan trọng, và các bài toán lập trình thường gặp. Việc thu thập, tổ chức và cập nhật thông tin trong cơ sở tri thức đòi hỏi sự nỗ lực lớn từ các chuyên gia và giảng viên trong lĩnh vực công nghệ thông tin.

2.2. Áp dụng NLP để Hiểu Ngữ Nghĩa Truy Vấn Lập Trình

Để hệ thống tìm kiếm thông minh có thể hiểu được ý nghĩa thực sự của câu truy vấn, cần áp dụng các kỹ thuật xử lý ngôn ngữ tự nhiên (NLP). Ví dụ, hệ thống cần có khả năng phân tích cú pháp, phân tích ngữ nghĩa, và nhận dạng các thực thể quan trọng trong câu truy vấn. Điều này giúp hệ thống hiểu được ý định của người dùng và cung cấp kết quả phù hợp nhất. Luận văn đề xuất dé tài xây dựng hệ thống tìm kiếm thông minh trên miền tri thức về nhập môn lập trình, cầu dữ liệu và thuật toán, với mục tiêu xây dựng ứng dụng giúp sinh viên có thê truy cập dễ dàng, nhanh chóng, kiến thức được mô tả chỉ tiết, trực quan, dé hiéu, dễ tiếp thu, nhằm hỗ trợ cho giáo viên, sinh viên trong công tác dạy và học.

2.3. UX UI thân thiện cho hệ thống tìm kiếm code Trải nghiệm người dùng

Giao diện người dùng đóng vai trò quan trọng trong việc quyết định sự thành công của hệ thống tìm kiếm. Giao diện cần được thiết kế trực quan, dễ sử dụng, và cung cấp các tính năng hỗ trợ người dùng như gợi ý tìm kiếm, tự động hoàn thành, và hiển thị kết quả rõ ràng. Trải nghiệm người dùng (UX) cần được đặt lên hàng đầu để đảm bảo người dùng cảm thấy hài lòng và dễ dàng tìm được thông tin họ cần.

III. AI và Machine Learning trong Tìm Kiếm Thông Minh Code

AI trong lập trình và machine learning trong lập trình đóng vai trò then chốt trong việc xây dựng hệ thống tìm kiếm thông minh. Các thuật toán machine learning có thể được sử dụng để xây dựng các mô hình dự đoán, phân loại, và gợi ý thông tin. Việc ứng dụng AI giúp hệ thống tự động học hỏi, cải thiện hiệu suất, và cung cấp kết quả ngày càng chính xác hơn. Yếu tố suy luận như con người vào dé giải quyết bài toán, chẳng hạn khi hình vào một khuân mặt con người thì ta có thé suy luận ra tâm trạng người đó đang vui hay buồn, v.

3.1. Học máy ứng dụng xây dựng mô hình dự đoán code thông minh

Học máy ứng dụng có thể sử dụng để xây dựng các mô hình dự đoán, giúp hệ thống gợi ý code, tự động hoàn thành code, và phát hiện lỗi trong code. Các mô hình này có thể được huấn luyện trên một lượng lớn dữ liệu code để học được các quy luật và mẫu chung trong lập trình.

3.2. Ứng dụng AI và thuật toán ranking algorithms cho kết quả tối ưu

Các thuật toán ranking algorithms có thể được sử dụng để sắp xếp kết quả tìm kiếm theo mức độ phù hợp với câu truy vấn của người dùng. AI có thể giúp cải thiện hiệu quả của các thuật toán này bằng cách học được các yếu tố quan trọng trong việc đánh giá mức độ phù hợp của kết quả.

3.3. Xây dựng chatbot lập trình hỗ trợ sinh viên CNTT

Xây dựng chatbot lập trình có thể hỗ trợ sinh viên công nghệ thông tin một cách hiệu quả. Chatbot có thể trả lời các câu hỏi về lập trình, cung cấp hướng dẫn, và giúp sinh viên giải quyết các bài toán lập trình. Việc sử dụng NLP cho phép chatbot hiểu được câu hỏi của sinh viên và cung cấp câu trả lời phù hợp.

IV. Ứng Dụng thực tế Tìm kiếm code mẫu và giải pháp lập trình

Hệ thống tìm kiếm thông minh có thể được ứng dụng để tìm kiếm đoạn code mẫu và tìm kiếm giải pháp lập trình. Sinh viên có thể sử dụng hệ thống để tìm kiếm các đoạn code mẫu cho các tác vụ lập trình cụ thể hoặc tìm kiếm các giải pháp cho các bài toán lập trình khó khăn. Điều này giúp sinh viên tiết kiệm thời gian và nâng cao hiệu quả học tập.

4.1. Tìm kiếm đoạn code mẫu theo yêu cầu và ngữ cảnh

Hệ thống cần có khả năng tìm kiếm đoạn code mẫu dựa trên yêu cầu và ngữ cảnh của người dùng. Ví dụ, sinh viên có thể tìm kiếm đoạn code mẫu để sắp xếp một mảng, tìm kiếm một phần tử trong mảng, hoặc thực hiện một phép toán số học. Kết quả tìm kiếm cần được hiển thị rõ ràng, dễ đọc, và có chú thích đầy đủ.

4.2. Tìm kiếm giải pháp lập trình cho các bài toán cụ thể

Hệ thống cần có khả năng tìm kiếm giải pháp lập trình cho các bài toán cụ thể. Ví dụ, sinh viên có thể tìm kiếm giải pháp cho bài toán tìm đường đi ngắn nhất, bài toán cây khung nhỏ nhất, hoặc bài toán quy hoạch động. Hệ thống cần cung cấp các giải pháp đã được kiểm chứng và đánh giá, giúp sinh viên hiểu được cách giải quyết bài toán và áp dụng vào các tình huống thực tế.

4.3. Nâng cao hiệu quả học tập Tìm kiếm kết hợp tài liệu và code

Việc kết hợp tìm kiếm tài liệu và code giúp sinh viên hiểu rõ hơn về các khái niệm lập trình và cách áp dụng chúng vào thực tế. Ví dụ, khi tìm kiếm về một thuật toán cụ thể, hệ thống có thể cung cấp cả tài liệu lý thuyết và các đoạn code minh họa, giúp sinh viên nắm vững kiến thức một cách toàn diện. Xuất phát từ những yêu cầu nêu trên, cần xây dựng một hệ thống tìm kiếm thông minh trên cơ sở tri thức về nhập môn lập trình, cấu trúc đữ liệu và giải thuật. Gọi tắt là kỹ thuật lập trình cho sinh viên công nghệ thông tin.

V. Kết luận và Hướng Phát Triển Hệ Thống Tìm Kiếm Thông Minh

Hệ thống tìm kiếm thông minh trong lập trình là một công cụ tiềm năng giúp sinh viên công nghệ thông tin nâng cao hiệu quả học tập và nghiên cứu. Việc áp dụng AI, machine learning, và NLP giúp hệ thống hiểu được ngữ nghĩa của câu truy vấn, cung cấp kết quả chính xác, và tự động học hỏi, cải thiện hiệu suất. Hướng phát triển trong tương lai bao gồm mở rộng cơ sở tri thức, cải thiện khả năng xử lý ngôn ngữ tự nhiên, và tích hợp thêm nhiều tính năng hỗ trợ người dùng.

5.1. Mở rộng Cơ Sở Tri Thức và Cập Nhật Kiến Thức Mới

Việc liên tục mở rộng cơ sở tri thức và cập nhật kiến thức mới là rất quan trọng để đảm bảo hệ thống luôn cung cấp thông tin chính xác và phù hợp với sự phát triển của công nghệ. Cần có một quy trình hiệu quả để thu thập, đánh giá, và tích hợp thông tin mới vào cơ sở tri thức.

5.2. Tăng Cường Xử Lý Ngôn Ngữ Tự Nhiên và Hiểu Ngữ Cảnh

Cải thiện khả năng xử lý ngôn ngữ tự nhiên và hiểu ngữ cảnh giúp hệ thống hiểu được ý định thực sự của người dùng và cung cấp kết quả chính xác hơn. Cần nghiên cứu và áp dụng các kỹ thuật NLP tiên tiến để phân tích câu truy vấn, nhận dạng các thực thể quan trọng, và hiểu được mối quan hệ giữa chúng.

5.3. Phát Triển IDE thông minh và tích hợp code completion

Trong tương lai, hệ thống tìm kiếm thông minh có thể được tích hợp vào các môi trường phát triển tích hợp (IDE) để cung cấp các tính năng như gợi ý code, tự động hoàn thành, và phát hiện lỗi. Một IDE thông minh giúp lập trình viên viết code nhanh hơn, hiệu quả hơn, và giảm thiểu sai sót. Các ứng dụng hiện tại hỗ trợ tra cứu thông tin theo chương mục: Liệt kê các chương mục theo cầu trúc cây như trong các giáo trình, hay tra cứu theo chỉ mục: Liệt kê các từ khóa theo thứ tự alphabet hoặc tra cứu theo từ khóa (terms).

Nội dung chính

Tổng quan nghiên cứu

Trong bối cảnh phát triển nhanh chóng của ngành Công nghệ Thông tin, việc tiếp cận và khai thác kiến thức lập trình một cách hiệu quả là nhu cầu thiết yếu đối với sinh viên. Theo ước tính, hơn 250 câu hỏi phổ biến liên quan đến kỹ thuật lập trình như nhập môn lập trình, cấu trúc dữ liệu và giải thuật đã được thu thập và phân loại nhằm phục vụ cho việc xây dựng hệ thống hỗ trợ tìm kiếm thông minh. Vấn đề đặt ra là hiện nay chưa có một hệ thống tìm kiếm kiến thức lập trình nào đáp ứng được yêu cầu tìm kiếm theo ngữ nghĩa, giúp sinh viên dễ dàng tiếp cận kiến thức một cách nhanh chóng, chính xác và có hệ thống. Mục tiêu nghiên cứu là xây dựng một hệ thống tìm kiếm thông minh dựa trên cơ sở tri thức về kỹ thuật lập trình, hỗ trợ sinh viên ngành Công nghệ Thông tin tại Đại học Quốc gia TP. Hồ Chí Minh trong việc học tập và củng cố kiến thức. Phạm vi nghiên cứu tập trung vào hai môn học chính: nhập môn lập trình và cấu trúc dữ liệu & giải thuật, với dữ liệu thu thập từ năm 2021 tại Trường Đại học Công nghệ Thông tin. Hệ thống được kỳ vọng sẽ nâng cao hiệu quả học tập, giảm thời gian tìm kiếm thông tin và hỗ trợ giảng viên trong công tác giảng dạy, góp phần cải thiện các chỉ số về chất lượng đào tạo và sự hài lòng của sinh viên.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn dựa trên hai lý thuyết chính: Ontology và tìm kiếm ngữ nghĩa (Semantic Search). Ontology được định nghĩa là một mô hình biểu diễn tri thức có cấu trúc, bao gồm các khái niệm, thuộc tính và mối quan hệ giữa các khái niệm trong một lĩnh vực cụ thể. Mô hình Ontology giúp tổ chức và quản lý tri thức về kỹ thuật lập trình một cách có hệ thống, bao gồm 506 khái niệm, 30 lớp khái niệm và hơn 3.500 mối quan hệ. Tìm kiếm ngữ nghĩa là phương pháp tìm kiếm dựa trên ý nghĩa của câu truy vấn thay vì chỉ dựa vào từ khóa, giúp cải thiện độ chính xác và tính liên quan của kết quả trả về. Các khái niệm chính bao gồm: khái niệm/định nghĩa, quan hệ, tác vụ, so sánh và liệt kê. Mô hình cơ sở tri thức PT_ONTO được xây dựng trên nền tảng SQL Server, kết hợp với mô hình cơ sở dữ liệu DB lưu trữ thông tin chi tiết về kiến thức, loại kiến thức, môn học và từ khóa liên quan.

Phương pháp nghiên cứu

Nguồn dữ liệu chính bao gồm: đề cương môn học nhập môn lập trình và cấu trúc dữ liệu & giải thuật, hơn 250 câu hỏi thực tế thu thập từ chuyên gia và sinh viên tại Trường Đại học Công nghệ Thông tin, cùng các tài liệu tham khảo trong lĩnh vực CNTT. Phương pháp phân tích sử dụng mô hình Ontology để tổ chức tri thức, kết hợp thuật toán tính độ tương đồng ngữ nghĩa giữa câu truy vấn và các keyphrase trong cơ sở tri thức. Cỡ mẫu câu hỏi khảo sát là 50 câu, phân loại thành 4 dạng: khái niệm/định nghĩa, khái niệm và quan hệ đi kèm, so sánh, và liệt kê. Phương pháp chọn mẫu là chọn lọc theo chuyên gia và khảo sát thực tế sinh viên nhằm đảm bảo tính đại diện. Timeline nghiên cứu kéo dài trong năm 2021, bao gồm các giai đoạn thu thập tri thức, xây dựng mô hình, phát triển hệ thống và thử nghiệm. Công nghệ áp dụng gồm ASP.NET, SQL Server 2012 Express, .NET Framework và AJAX, phát triển trên môi trường Microsoft Visual Studio Community 2015.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

1. Xây dựng mô hình cơ sở tri thức kỹ thuật lập trình: Mô hình PT_ONTO bao gồm 506 khái niệm, 30 lớp khái niệm và 3.579 mối quan hệ, được lưu trữ trên SQL Server, cho phép tổ chức tri thức chi tiết về nhập môn lập trình và cấu trúc dữ liệu.
2. Phân loại câu hỏi và ngôn ngữ truy vấn: 250 câu hỏi được phân thành 4 dạng chính, với ngôn ngữ truy vấn quy ước riêng biệt cho từng dạng, giúp xử lý hiệu quả các loại câu hỏi phổ biến.
3. Hiệu quả tìm kiếm: Qua khảo sát 50 câu hỏi, hệ thống đạt độ chính xác 100% với dạng câu hỏi khái niệm/định nghĩa, so sánh và liệt kê; dạng câu hỏi khái niệm và quan hệ đi kèm đạt 95%.
4. Giao diện người dùng thân thiện: Giao diện được thiết kế phù hợp với từng dạng câu hỏi, hỗ trợ nhập liệu và hiển thị kết quả rõ ràng, bao gồm hình ảnh minh họa, bảng so sánh và danh sách khái niệm liên quan.

Thảo luận kết quả

Kết quả cho thấy việc xây dựng cơ sở tri thức dựa trên mô hình Ontology giúp tổ chức kiến thức kỹ thuật lập trình một cách hệ thống và dễ dàng truy xuất. Độ chính xác cao trong tìm kiếm khẳng định hiệu quả của phương pháp tìm kiếm ngữ nghĩa so với tìm kiếm theo từ khóa truyền thống. So sánh với các nghiên cứu trước đây về quản lý tài nguyên học tập trong CNTT, hệ thống này có ưu điểm nổi bật là tập trung vào ngữ nghĩa câu truy vấn và phân loại câu hỏi chi tiết, giúp sinh viên tiếp cận kiến thức nhanh hơn và chính xác hơn. Việc áp dụng công nghệ ASP.NET và SQL Server đảm bảo tính ổn định và khả năng mở rộng của hệ thống. Các biểu đồ thể hiện tỷ lệ chính xác theo từng dạng câu hỏi và bảng so sánh chi tiết giữa các khái niệm như ngăn xếp và hàng đợi minh họa rõ nét hiệu quả của hệ thống. Tuy nhiên, hệ thống chưa xử lý ngôn ngữ tự nhiên phức tạp, đây là hướng phát triển tiềm năng trong tương lai.

Đề xuất và khuyến nghị

1. Phát triển module xử lý ngôn ngữ tự nhiên: Nâng cao khả năng hiểu và phân tích câu truy vấn tự nhiên của người dùng để mở rộng phạm vi câu hỏi và cải thiện trải nghiệm tìm kiếm. Thời gian thực hiện dự kiến 12 tháng, do nhóm phát triển phần mềm đảm nhiệm.
2. Mở rộng cơ sở tri thức: Bổ sung thêm các môn học liên quan và cập nhật kiến thức mới về kỹ thuật lập trình, nhằm tăng tính toàn diện và cập nhật cho hệ thống. Thực hiện định kỳ hàng năm, phối hợp với các chuyên gia CNTT.
3. Tích hợp hệ thống vào môi trường học tập trực tuyến: Kết nối với các hệ thống E-Learning hiện có để sinh viên có thể truy cập trực tiếp, nâng cao hiệu quả học tập. Thời gian triển khai 6 tháng, phối hợp với phòng công nghệ thông tin trường đại học.
4. Đào tạo và hướng dẫn sử dụng: Tổ chức các buổi tập huấn cho giảng viên và sinh viên về cách sử dụng hệ thống tìm kiếm thông minh, đảm bảo khai thác tối đa lợi ích. Thực hiện hàng học kỳ, do phòng đào tạo và trung tâm CNTT phối hợp thực hiện.

Đối tượng nên tham khảo luận văn

1. Sinh viên ngành Công nghệ Thông tin: Giúp củng cố kiến thức nền tảng về lập trình, cấu trúc dữ liệu và giải thuật, tiết kiệm thời gian tìm kiếm thông tin và nâng cao hiệu quả học tập.
2. Giảng viên CNTT: Hỗ trợ trong việc thiết kế bài giảng, cung cấp tài liệu tham khảo có hệ thống và hỗ trợ sinh viên trong quá trình học tập.
3. Nhà phát triển phần mềm giáo dục: Cung cấp mô hình và phương pháp xây dựng hệ thống tìm kiếm thông minh dựa trên cơ sở tri thức, làm cơ sở phát triển các ứng dụng tương tự.
4. Nhà nghiên cứu về trí tuệ nhân tạo và xử lý ngôn ngữ tự nhiên: Tham khảo mô hình Ontology và kỹ thuật tìm kiếm ngữ nghĩa trong lĩnh vực giáo dục, làm nền tảng cho các nghiên cứu tiếp theo về xử lý ngôn ngữ tự nhiên trong giáo dục.

Câu hỏi thường gặp

1. Hệ thống tìm kiếm thông minh này khác gì so với tìm kiếm từ khóa truyền thống?
   Hệ thống sử dụng tìm kiếm theo ngữ nghĩa, hiểu ý nghĩa câu truy vấn thay vì chỉ so khớp từ khóa, giúp trả về kết quả chính xác và liên quan hơn. Ví dụ, cùng một khái niệm nhưng với cách hỏi khác nhau vẫn cho kết quả tương tự.

2. Phạm vi kiến thức của hệ thống bao gồm những gì?
   Hệ thống tập trung vào kiến thức kỹ thuật lập trình gồm nhập môn lập trình, cấu trúc dữ liệu và giải thuật, với hơn 500 khái niệm và hơn 3.500 mối quan hệ được tổ chức trong cơ sở tri thức.

3. Làm thế nào để người dùng nhập câu hỏi vào hệ thống?
   Người dùng nhập câu hỏi theo ngôn ngữ truy vấn quy ước riêng cho từng dạng câu hỏi như khái niệm, so sánh, liệt kê, giúp hệ thống dễ dàng phân loại và xử lý.

4. Độ chính xác của hệ thống được đánh giá như thế nào?
   Qua khảo sát 50 câu hỏi, hệ thống đạt độ chính xác 100% với các dạng câu hỏi khái niệm, so sánh và liệt kê, và 95% với dạng câu hỏi khái niệm kèm quan hệ, cho thấy hiệu quả cao trong thực tế.

5. Hệ thống có hỗ trợ tìm kiếm bằng ngôn ngữ tự nhiên không?
   Hiện tại hệ thống chưa xử lý ngôn ngữ tự nhiên phức tạp mà dựa trên ngôn ngữ truy vấn quy ước, tuy nhiên đây là hướng phát triển tiếp theo nhằm nâng cao trải nghiệm người dùng.

Kết luận

• Đã xây dựng thành công mô hình cơ sở tri thức kỹ thuật lập trình với hơn 500 khái niệm và 3.500 mối quan hệ, lưu trữ trên SQL Server.
• Phân loại và thiết kế ngôn ngữ truy vấn phù hợp cho 4 dạng câu hỏi phổ biến, giúp xử lý hiệu quả các yêu cầu tìm kiếm của sinh viên.
• Hệ thống tìm kiếm thông minh đạt độ chính xác cao, hỗ trợ sinh viên và giảng viên trong việc học tập và giảng dạy kỹ thuật lập trình.
• Giao diện người dùng thân thiện, hiển thị kết quả đa dạng bao gồm khái niệm, hình ảnh, bảng so sánh và danh sách liên quan.
• Hướng phát triển tiếp theo là tích hợp xử lý ngôn ngữ tự nhiên và mở rộng phạm vi kiến thức, nhằm nâng cao hơn nữa hiệu quả và tính ứng dụng của hệ thống.

Kêu gọi các nhà nghiên cứu và phát triển phần mềm giáo dục tiếp tục khai thác và hoàn thiện hệ thống nhằm phục vụ tốt hơn cho cộng đồng sinh viên và giảng viên ngành Công nghệ Thông tin.

Trích đoạn nội dung tài liệu

Chương 1. Giới thiệu tong quan về máy tính và lập trình: Thu thập tri thức khái niệm về máy tính, cấu trúc tổng quan và các thiết bị ngoại vi, các khái niệm co bản về lập trình, các ngôn ngữ lập trình, các hệ đếm trên máy tính, chuyền đổi giữa các hệ đếm, công nghệ lập trình hiện đại và triển vọng tương lai,. - Chương 2: Giới thiệu về thuật toán: Tri thức về vấn đề/bài toán, khái niệm thuật toán, sự cần thiết và các tiêu chuẩn, cũng như các cách biéu diện thuật toán. Các kiêu đữ liệu cơ sở và phép toán trong C++: chương trình là gi?, khái niệm về biến và hằng, các kiểu dữ liệu cơ sở, khái niệm biểu thức, tri thức về câu lệnh gan và biểu thức gan.

- Chương 4: Các cấu trúc điều khiển: Tri thức câu lệnh và khối lệnh trong lập trình, phạm vi hoạt động của biến, cấu trúc rẽ nhánh if, if-else, switch-case, cấu trúc lặp for,while, do. - Chương 5: Hàm và tham số của ham: Tri thức về hàm, phân biệt ham trong toán học va trong lập trình, tri thức về lợi ích và cấu trúc viết hàm, các loại đệ quy, cũng như cách viết, nguyên tắc hoạt động của hàm đệ quy, ưu khuyết điểm của phương pháp đệ quy,. - Chương 6: Mang: thu nhập kiến thức về mảng trong lập trình, lợi ich của việc 10 sử dụng mảng các yếu tố để xác định mảng, các tác vụ trên mảng, thu thập kiến thức về khai báo, khởi tạo, nhập xuất chuỗi,. - Chương 7: Cấu trúc: thu thập tri thức về khai báo, khởi tạo và sử dụng biến cấu trúc, cấu trúc phức hợp, vấn đề liên quan khác: Phép gán, truyền cấu trúc cho hàm, kích thước của cấu tric,.

- Chương 8: Con trỏ: Thu thập tri thức về khai vai trò, tầm quan trọng, Vai trò, tam quan trọng của con trỏ,. - Chương 9: Lập trình với tập tin: Tri thức thu thập về tập tin dang văn bản, qui trình chung và cơ chế đọc ghi dữ liệu, một số thao tác trên tập tin van bản,.2 Tri Thức về cấu trúc dự liệu và giải thuật Tương tự như tri thúc về cầu trúc dữ liệu và giải thuật cũng được mô tả ở bản phụ lục tri thức về kỹ thuật lập trình, nội dung từng chương về cấu trúc dữ liệu và giải thuật như sau[1 1]. - Chương 1-2 : Tổng quan về giải thuật và cấu trúc dữ liệu: cấu trúc dữ liệu là gì? Tri thức về kiểu dữ liệu trừ tượng, về thuật toán, biểu diễn thuật toán và độ phức tạp, phân tích, phân lớp thuật toán, Tìm kiếm và sắp xép: tri thức thu thập được ở chương này là các giải thuật tìm kiếm nội, bài toán tim kiếm. - Chương 3: Cấu trúc dữ liệu động: kiến thức có được ở chương này bao gồm kiểu dit liệu con trỏ, danh sách liên kết, các hình thức tô chức danh sách, cấu trúc dữ liệu dạng danh sách liên kết khac,.

- Chương 4: Ngăn xếp, hàng đợi: tri thức được thu thập ở chương này về ngăn xếp, hàng đợi, ví dụ ngăn xếp, hàng đợi,. - Chương 5: Cấu trúc cây: thu thập các kiến thức về cấu trúc, tinh chat cây, cây nhị phân, cây tổng quát, cây nhị phân tìm kiếm,. - Chương 6: Bảng băm: các kiến thức thu thập được như bảng băm là gì, phương pháp băm, phân tích bảng băm, giải quyết đụng độ.2 Khái niệm về cơ sở tri thức Theo Nikoletta Bika [4], cơ sở tri thức là một thư viện trực tuyến, nơi thông tin về một chủ đề được thu thập, sắp xếp và dé dàng truy cập. Được thiết kế đề cung cấp câu trả lời nhanh chóng cho người sử dụng khi họ cần đến chúng.

Cơ sở tri thức bao 11 gồm các tài liệu, các hướng dẫn, các câu hỏi thường gặp, v. Còn theo Mathew Patterson[5], cơ sở tri thức là một bộ sưu tập thông tin có tổ chức, được quản lý về một lĩnh vực chủ đề cụ thê - một cách làm cho thông tin đó dễ tiếp cận và sử dụng hơn. Cơ sở tri thức là một công cụ tự phục vụ, cung cấp cho khách hàng để họ tự tìm câu trả lời mà không cần yêu cầu và chờ đợi của người khác. Từ hai định nghĩa trên ta thấy rằng cơ sở tri thức có đặc điểm chính là một hệ thống phục vụ thông tin trực tuyến, cung cấp thông tin chỉ tiết về một lĩnh vực nào đó cụ thé và trả lời các câu hỏi phổ biến.

Kiến thức trong cơ sở tri thức có thể có được từ nhiều nguồn, những nhà chuyên gia thuộc lĩnh vực liên quan sẽ bô sung và mở rộng nội dung. Với mục tiên xây dựng cơ sở tri thức về kỹ thuật lập trình nhằm kết hợp con người với công nghệ thông tin dé tạo lập, quản lý, chia sẻ và sử dụng tri thức. Giúp phần lớp sinh viên gặp lỗ hỗng về kiến thức hai môn học tại trường là nhập môn lập trình, cấu trúc dữ liệu vả giải thuật. Bên cach đó, cơ sở tri thức còn được trình bày dưới dang văn bản, hình ảnh, video, âm thanh, hay bất kỳ định dạng phương tiện nào khác.

Nên có thể cung cấp thông tin cho người dung một cách tiếp thu hiệu quả nhất. Đặc biệt là với phần mềm cơ sở tri thức cụ thể, chẳng hạn trong luận văn là về kỹ thuật lập trình thì người sử dụng có thể được cung cấp đúng thông tin, nhanh hơn. Mà một trong những mô hình biểu diễn một lĩnh vực và được sử dụng để suy luận về các đối tượng trong lĩnh cu thé và mối quan hệ giữa chúng là Ontology sẽ được trình bài ở mục 2.1 Giới tl lệu chung vỀ ontology Một trong những định nghĩa phổ biến về ontology, R. Arp và cộng sự [2]: Ontology là một sản phẩm trình diễn do con người tạo ra, với thành phần đặc thù là một bảng phân loại biểu diễn tường minh một tổ hợp nào đó của các kiểu, các lớp được định nghĩa và một sô quan hệ giữa chúng.

Chang han Ontology ứng dụng ( application ontology) được tạo ra nhằm mục đích thực hiện một số bài toán hoặc ứng dụng cụ thẻ. Ontology cung cấp một bộ từ vựng chung bao gồm các khái niệm, các thuộc 12 tính quan trọng và các định nghĩa về các khái niệm và các thuộc tính, cung cấp các ràng buộc. Các ontology được sử dụng như là một biéu mẫu trình bai tri thức về thế giới hay một phần của nó. Các thành phần trong ontology gồm: - Cá Thẻ (Individuals): La các thành phan cơ bản, nền tang của một ontology, bao gồm các đối tượng cụ thể (con người, động vat,.) căng như các cá thể trừu tượng.

- Lớp(Classes): Là các nhóm, tập hợp các đối tượng trừa tượng. Các ontology biến đổi tùy thuộc vào cấu trúc và nội dung, một lớp có thé chứa các lớp con, lớp tông quát chứa tat cả mọi thứ, cũng có thé chỉ chứa những cal thé riêng lẻ. - Thuộc tính(Properties): các đối tượng trong ontology có thề được mô tả thông qua việc khai báo các thuộc tính. Mỗi thuộc tính đều có tên và giá trị.

Được sử dụng để lưu trữ các thông tin mà đối tượng có thể có. - Mối quan hệ(Relation): Mô tả mối liên hệ giữa các đối tượng trong ontology. Một mối quan hệ là một thuộc tính có giá trị là một đối tượng nào đó.2 Các bước xây dựng ontology Năm lý do ma Natalya F.Noy [3] dưa ra đê xây dựng một ontology như sau: Thứ nhất: việc chia sẽ sự “hiểu” về các cầu trúc thông tin giữa con người và các phần mềm là mục tiêu lớn nhất trong sự phát triển của ontology. Ví dụ, nhiều website chứa đựng các thông tin hay dịch vụ về tin học, các website này chia sẽ trên cơ sở sử dụng các thuật ngữ của cùng mồ ontology thì máy tính có thẻ trích chọn và tích hợp thông tin, trả lời cho các truy vấn người dùng hay làm input cho một ứng dụng khác.

Thứ hai: xây dung ontology cho phép khả năng sử dụng lại các tri thức miễn. "Thứ ba: cho phép khả năng sử dụng lại các tri thức miền Thứ tư: việc xây dựng ontology cho phép tách biệt tri thức miền với tri thức thi hành. Thứ năm: phân tích tri thức miễn là hoàn toàn có thể thi hành được khi đã biết được các định nghĩa của các khái niệm trong ontology được xây dựng.Noy [3] đã chỉ ra 7 bước chính dé xây dung ontology, bao gồm: Bước 1: Xác định miền cần xây dựng ontology và phạm vi của việc xây dựng ontology Bước 2: Ra soát, phân tích các ontology đã được xây dựng có liên quan đến miền cần 13 xây dựng ontology, qua đó xem xét việc tái sử dụng và tích hợp các ontology đã có. Bước 3: Phân tích, trích xuất từ các nguồn đữ liệu, qua đó xác định được các khái niệm, thuật ngữ quan trọng của ontology cần xây dựng.

Bước 4: Xác định các khái niệm và cây phân cấp các khái niệm của ontology cần xây dựng. Bước 5: Định nghĩa các thuộc tính của các khái niệm. Bước 6: Định nghĩa miền giá trị của các thuộc tính của các khái niệm. Bước 7: Tạo các thể hiện của các khái niệm và quan hệ giữa các thể hiện của các khái niệm.3 Xây dung ontology về kỹ thuật lập trình.

Quy trình xây dựng Dựa theo các quy trình xây dựng ontology đang được dùng hiện nay và đặc thù về ngôn ngữ tiếng việt, và dựa trên qui trình xây dựng ontology lĩnh vực CNTT [1], luận văn đề xuất quy trình xây dựng ontology về miền kỹ thuật lập trình bao gồm bốn bước: Bước 1: Xác định phạm vi và Thu thập các ontology từ nhiều nguồn. Luận văn tập trung vào kiến thức hai môn học được giảng dạy tại đại học quốc gia TP. Hồ Chí Minh- trường đại học công nghệ thông tin là nhập môn lập trình, cấu trúc dữ liệu và giải thuật. Tham khảo thêm các ebook [6] và sách dé thu thập thêm.

Bước 2: Làm giàu ontology, thông kê trên tập tri thức thu thập với kết quả tìm kiếm trên Internet, nếu chưa có thì bổ sung vào đề làm tăng số lương ontology về kỹ thuật lập trình. Bước 3: Rút chích keyphrase và mối quan từ Bước 2. Xây dựng ontology từ dữ liệu đó, mô hình cụ thể để xây dựng và lưu trữ là PT_ONTO sẽ được trình bài cụ thể ở chương 3. Bước 4: Chuẩn hóa Ontology.

Dưới sự giám sát của chuyên gia, các ontology lần lượt được xây dựng và lưu vào hệ thống.