Xây dựng phần mềm ứng dụng quản lý thư viện của hunre

TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN KỲ THI KẾT THÚC HỌC PHẦN HỌC KÌ I NĂM HỌC 2021-2022 Tên đề tài: Xây dựng phần mềm ứng dụng quản lý thư viện Hunre Giảng viên hướng dẫn : Nguyễn Đức Toàn Sinh viên thực : Nguyễn Thị Lan Anh Mã sinh viên : 1911060170 Lớp : ĐH9C1 Tên học phần : Công nghệ XML JSON Khóa học : 2019 - 2023 Hà Nội - 2021 MỤC LỤC LỜI MỞ ĐẦU 1 Lý chọn đề tài Đối tượng phạm vi nghiên cứu đề tài Nội dung CHƢƠNG 1.TỔNG QUAN VỀ TRÍ TUỆ NHÂN TẠO 1.1 Khái niệm AI 1.2 Ứng dụng AI 1.3 Machine Learning CHƢƠNG MƠ TẢ THUẬT TỐN 2.1 Thuật toán Best First Search 2.1.1 Kỹ thuật tìm kiếm tốt 2.1.2 Hàm đánh giá 2.1.3 Ưu nhược điểm phương pháp tìm kiếm tốt 2.2 Thuật tốn tìm kiếm Hill Climbing 2.2.1 Giới thiệu giải thuật Hill Climbing 2.2.2 Nguồn gốc giải thuật Hill climbing 2.2.3 Mô tả thuật toán – Mã giả 2.2.4 Kỹ thuật tìm kiếm leo đồi 11 2.2.5 Các vấn đề hạn chế thuật toán 12 2.2.6 Nhận xét giải thuật 13 CHƢƠNG 3.DEMO SẢN PHẨM 14 Tài Liệu Tham Khảo 15 LỜI MỞ ĐẦU Lý chọn đề tài Hiện Công nghệ thông tin ngành có tốc độ phát triển nhanh Với khả số hố loại thơng tin (số, đồ thị, văn bản, hình ảnh, tiếng nói, âm thanh.), máy tính trở thành phương tiện xử lý thông tin thống đa năng, thực nhiều chức khác dạng thông tin thuộc lĩnh vực: nghiên cứu, quản lý, kinh doanh Tuy nhiên, để làm phần mềm hoàn hảo đáp ứng nhu cầu người dùng khơng phải dễ Nó cần hỗ trợ lớn chuyên ngành lĩnh vực công nghệ thông tin Trong đó, Cơng nghệ XML JSON cơng nghệ có đóng góp tương đối lớn việc hỗ trợ hồn thành sản phầm Vì vậy, mà em định áp dụng công nghệ XML JSON vào việc xây dựng chương trình “Quản lý nhân viên” đề tài tập lớn Qua em xin cảm ơn tới thầy Nguyễn Đức Toàn, người nhiệt tình hướng dẫn cho em suốt trình thực đề tài tập lớn Em xin chân thành cảm ơn! Đối tượng phạm vi nghiên cứu đề tài 2.1 Đối tượng nghiên cứu: Đề tài tập trung nghiên cứu toán xây dựng chương trình quản lý thư viện Hunre 2.2 Phạm vi nghiên cứu: sinh viên khoa Công Nghệ Thông Tin học tập tạị trường Đại Học Tài Nguyên Và Mơi Trường Hà Nội Nội dung: - Tìm hiểu khái quát phát triển XML JSON - Mơ tả tốn - Phân tích thiết kế hệ thống Xây dựng hệ sở liệu cho đề tài CHƯƠNG 1: TỔNG QUAN VỀ XML VÀ JSON Trong năm gần đây, Công nghệ XML JSON dường phổ biến sống Vậy Cơng nghệ XML JSON gì? Nó có ý nghĩa nào? 1.1 Khái niệm XML 1.1.1 Khái niệm XML XML – (eXtensible Markup Langguage, tức “Ngôn ngữ đánh dấu mở rông”) ngơn ngữ đánh dấu với mục đích chung W3C đề nghị, để tạo ngôn ngữ đánh dấu khác Đây tập đơn giản SGML, tạo có khả mơ tả nhiều loại liệu khác XML có mục đích đơn giảm hóa việc chia sẻ liệu hệ thống khác đặc biệt hệ thống kết nối với Internet Các ngôn ngữ dựa XML (Ví dụ:RDF, RSS, MathML, XHTML, SVG, GML Cxml) định nghĩa theo cách thông thường, cho phép chương trình sửa đổi kiểm tra hợp lệ ngơn ngữ mà khơng cần có hiểu biết trước hình thức chúng Tất đặc tả liệu XML phải tuân theo quy luật cú pháp nên file XML nghiêm khắc việc biên dịch Tuy nhiên cơng nghệ cần phải xem xét q trình thao tác truyền liệu có tỉ lệ sai sót lên tới 5% - 7% Con số không cao đáng để cân nhức sử dụng Điển hình ngơn ngữ đánh dấu siêu văn HTML sử dụng cú pháp XML để tạo nên có phần tử thuộc tính khơng mềm dẻo nên có tác dụng việc trình bày liệu trình duyệt Browser Cú pháp XML: cú pháp cho xml là: nội dung 1.1.2 Ứng dụng XML XML thường sử dụng chủ yếu việc định dạng tài liệu bao gồm RSS, Atom, SOAP, SGV,…một số cơng cụ văn phịng nhiều Microsoft office, open office, libre office, apple’s iwork sử dụng ngôn ngữ xml thành định dạng mặc định Một số kiến trúc hướng dịch vụ SOA sử dụng xml việc giao tiếp trao đổi thông điệp với Định dạng trao đổi tin nhắn chuẩn hóa giống lược đồ XML XML phổ biến việc trao đổi liệu quan hệ thống internet Việc thay RFC 7303 đưa hàng loạt quy tắc cho việc xây dựng phương tiện internet dùng gửi xml Nhiều tiêu chuẩn xây dựng công nghiệp hl7 ota fpml,…Đều dựa xml nhiều tính phong phú lược đồ xml XML công cụ hiệu việc truyền tải chia sẻ liệu Tính hiệu mn thể điểm Hiện hầu hết tảng có hỗ trợ người dùng sử dụng ngôn ngữ xml 1.2 Khái niệm JSON 1.2.1.Khái niệm JSON: JSON chữ viết tắt Javascript Object Notation, dạng liệu tuân theo quy luật định mà hầu hết ngơn ngữ lập trình đọc Định dạng JSON giống cú pháp mã tạo đối tượng Javascript JSON sử dụng cú pháp Javascript, định dạng JSON văn XML Ta sử dụng lưu vào file, record CSDL dễ dàng JSON có định dạng đơn giản, dạng trao đổi liệu trọng lượng nhẹ (lightweight data-interchange format), xử lý nhanh, dễ hiểu, dễ dàng sử dụng XML nhiều nên tính ứng dụng phổ biến, tương lai tới, ứng dụng sử dụng JSON đa số Cú pháp JSON: Thông thường JSON trình theo dạng sau: “tên_thuộc_tính” :“giá_trị_thuộc_tính” “tên_thuộc_tính” : “giá_trị_số_của_thuộc_tính” Hai thành phần tạo nên JSON Key Value Key: chuỗi đặt dấu ngoặc kép Value: chuỗi, số, biểu thức boolean, mảng đối tượng 1.2.2 Ứng dụng JSON: 1.2.1.Khái niệm JSON: JSON chữ viết tắt Javascript Object Notation, dạng liệu tuân theo quy luật định mà hầu hết ngơn ngữ lập trình đọc Định dạng JSON giống cú pháp mã tạo đối tượng Javascript JSON sử dụng cú pháp Javascript, định dạng JSON văn XML Ta sử dụng lưu vào file, record CSDL dễ dàng JSON có định dạng đơn giản, dạng trao đổi liệu trọng lượng nhẹ (lightweight data-interchange format), xử lý nhanh, dễ hiểu, dễ dàng sử dụng XML nhiều nên tính ứng dụng phổ biến, tương lai tới, ứng dụng sử dụng JSON đa số Cú pháp JSON: Thơng thường JSON trình theo dạng sau: “tên_thuộc_tính” :“giá_trị_thuộc_tính” “tên_thuộc_tính” : “giá_trị_số_của_thuộc_tính” Hai thành phần tạo nên JSON Key Value Key: chuỗi đặt dấu ngoặc kép Value: chuỗi, số, biểu thức boolean, mảng đối tượng 1.2.2 Ứng dụng JSON: 1.3 Sự giống khác XML JSON 1.3.1 Giống nhau: - Định dạng mơ tả đọc - Có cấu trúc phân cấp - Có thể duyệt sử dụng ngơn ngữ lập trình - Có thể duyệt với đối tượng XMLHttpRequest - Được sử dụng để nhận liệu từ web server 1.3.2 Khác nhau: - JSON không sử dụng end tag - JSON ngắn gọn hơn, dễ hiểu, đọc ghi nhanh XML - JSON sử dụng mảng - XML phải duyệt với XML parser, JSON duyệt hàm JavaScript chuẩn 1.4 Ngôn ngữ 1.4.1 Ngôn ngữ PHP: - Khái niệm: PHP(Hypertext Preprocessor) ngôn ngữ script server đượcthiết kế để dễ dàng xây dựng trang Web động Mã PHP thực thi Webserver để tạo mã HTML xuất trình duyệtweb theo yêu cầu người sử dụng - Cú pháp: Đoạn mã PHP bắt đầu kết thúc cặp theo cú pháp : < ? php lệnh php ?> Đoạn mã php đặt đâu tài liệu Thông thường trang php bao gồm thẻ HTML trang HTML có thêm đoạn mã php -Kiểu liệu: PHP hỗ trợ kiểu liệu sau : Integer sử dụng cho giá trị có kiểu liệu số nguyên Double : sử dụng cho giá trị có kiểu liệu số thực String sử dụng cho giá trị có kiểu liệu chuỗi ký tự Array sử dụng cho giá trị có kiểu liệu mang Object sủ dụng cho trị có kiểu liệu đối tượng lớp 1.4.2 Ngôn ngữ Python: - Khái niệm: Python ngơn ngữ lập trình hướng đối tượng thơng dụng dùng để viết tiện ích hệ thống Nó sử dụng ngơn ngữ kết dính đóng vai trị tích hợp C C++ - Cú pháp: Python ngôn ngữ dễ đọc, dễ hiểu Định dạng gọn gàng mặt trực quan, thường sử dụng từ khố tiếng Anh ngơn ngữ khác lại sử dụng dấu câu Nó có ngoại lệ cú pháp trường hợp đặc biệt C Pascal - Kiểu liệu: Python hỗ trợ số nguyên, số thập phân số phức, chúng định nghĩa lớp int, float, complex Python Số nguyên số thập phân phân biệt có mặt vắng mặt dấu thập phân Ví dụ: số nguyên, 5.0 số thập phân Python hỗ trợ số phức sử dụng hậu tố j J để phần ảo Ví dụ: 3+5j Ngoài int float, Python hỗ trợ thêm loại số Decimal Fraction CHƯƠNG : NỘI DUNG Xây dựng file XML mô tả thông tin thông tin thư viện Hunre (gồm giá trị: mã sách, tên sách, tác giả, số trang, ngôn ngữ, năm xuất bản) 2 Hiển thị danh sách thư viện Hunre XML lên hình ngôn ngữ Python Xây dựng module hiển thị danh sách thư viện Hunre XML lên web theo dạng bảng ngôn ngữ PHP Xây dựng giao diện nhập thông tin thư viện Hunre Xây dựng giao diện thêm thông tin thư viện Hunre vào file XML ngôn ngữ PHP Xây dựng module xuất file xml sang dạng JSON hiển thị lên web ngôn ngữ PHP CHƯƠNG DEMO SẢN PHẨM Danh sách thư viện Hunre Bảng thông tin gồm các: mã sách, tên sách, tác giả, số trang, ngôn ngữ, năm xuất Bảng danh sách thư viện Hunre Gồm thông tin cuả thư viện : mã sách, tên sách, tác giả, số trang, ngôn ngữ, năm xuất 3.Chức thêm sách Ở bảng Danh sách thư viện Hunre ấn vào “Thêm sách ” chuyển sang giao diện bảng thêm sách, điền đầy đủ thông tin nhân viên bao gồm mã sách, tên sách , tác giả, số trang, ngơn ngữ, năm suất bản, ấn vào nút “Thêm” thông tin sách thêm vào bảng Nếu điền sai thơng tin nhấn vào nút “Nhập lại” điền lại thơng tin sách sau ấn vào nút “Thêm” Sau dó ấn vào “Quản lý sách HUNRE ” để xem bảng thông tin sách thêm vào 4 Chức xóa sách Ở bảng Danh sách thư viện Hunre ấn vào “Xóa sách” chuyển sang giao diện bảng xóa sách Nhập mã sáchvào ấn “Xóa” để xóa tồn thơng tin sách Nếu nhập sai thơng tin mã nhân viên ấn vào “Nhập lại” sau tiến hành “Xóa” Tiếp theo ấn vào Danh sách sách để kiểm tra thông tin sách xóa 5 Xuất file XML sang dạng JSON hiển thị lên web Ở bảng Danh sách thư viện Hunre ấn vào “ Xuất file JSON” xuất file danh sách thư viện Hunre dạng XML sang JSON TÀI LIỆU THAM KHẢO Tiếng Việt Đinh Mạnh Tường, (2002), Giáo trình trí tuệ nhân tạo, Nhà xuất Khoa học kỹ thuật Từ Minh Phương, (2014), Giáo trình trí tuệ nhân tạo, Nhà xuất Khoa học kỹ thuật Nguyễn Thanh Thủy, (1999), Giáo trình Trí tuệ nhân tạo, Nhà xuất khoa học kỹ thuật Đỗ Trung Tuấn, (2010), Nhập mơn trí tuệ nhân tạo, Nhà xuất Đại học quốc gia Hà Nội Phạm Thọ Hoàn, Phạm Thị Anh Lê, (2011), Giáo trình Trí tuệ nhân tạo, NXBĐHSP Tiếng Anh D Koller, N Friedman,(2009), Probabilistic Graphical Models: Principles and Techniques, MIT Press S Russell, P Norvig., (2010), Artificial intelligence: a modern approach 3nd edition, Prentice Hall T Mitchell, (1997), Machine learning McGraw  ... hiển thị danh sách thư viện Hunre XML lên web theo dạng bảng ngôn ngữ PHP Xây dựng giao diện nhập thông tin thư viện Hunre Xây dựng giao diện thêm thông tin thư viện Hunre vào file XML ngôn ngữ... XML mô tả thông tin thông tin thư viện Hunre (gồm giá trị: mã sách, tên sách, tác giả, số trang, ngôn ngữ, năm xuất bản) 2 Hiển thị danh sách thư viện Hunre XML lên hình ngôn ngữ Python Xây... CHƯƠNG DEMO SẢN PHẨM Danh sách thư viện Hunre Bảng thông tin gồm các: mã sách, tên sách, tác giả, số trang, ngôn ngữ, năm xuất Bảng danh sách thư viện Hunre Gồm thông tin cuả thư viện : mã sách,