Untitled BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC KINH TẾ TP HỒ CHÍ MINH (UEH) TRƯỜNG CÔNG NGHỆ VÀ THIẾT KẾ @&? ĐỒ ÁN MÔN HỌC ĐỀ TÀI SỬ DỤNG QUEUE ĐỂ TẠO BỘ ĐỌC NỘI DUNG TÀI LIỆU HTML Học Phần Cấu Trúc Dữ Liệu[.]
lOMoARcPSD|21911340 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC KINH TẾ TP HỒ CHÍ MINH (UEH) TRƯỜNG CƠNG NGHỆ VÀ THIẾT KẾ @&? ĐỒ ÁN MÔN HỌC ĐỀ TÀI SỬ DỤNG QUEUE ĐỂ TẠO BỘ ĐỌC NỘI DUNG TÀI LIỆU HTML Học Phần: Cấu Trúc Dữ Liệu & Giải Thuật Danh Sách Nhóm: PHAN ĐÌNH NHÂN NGUYỄN QUANG NHẬT LÝ MINH NGUYÊN TRẦN PHẠM HẢI NAM Chuyên Ngành: Khóa: K47 KHOA HỌC DỮ LIỆU Giảng Viên: TS Đặng Ngọc Hồng Thành Tp Hồ Chí Minh, ngày 15 tháng 12 năm 2022 lOMoARcPSD|21911340 MỤC LỤC MỤC LỤC ĐỀ BÀI CHƯƠNG CÂY NHỊ PHÂN TÌM KIẾM //màu đỏ sửa lại nha 1.1 Các khái niệm liên quan 1.2 Cấấu trúc Cài đặt Cấy BST .4 1.3 Các Thuật Toán Trên Cấy BST a) Thuật Toán ABC b) Thuật Toán BCD .4 c) Thuật Toán CDE CHƯƠNG PHÂN TÍCH VÀ THIẾT KẾ LỚP .4 2.1 Phấn Tích Bài Tốn Tìm Kiêấm Danh B Bằằng Cấy BST 2.2 Sơ Đồằ Lớp 2.3 Cài Đặt Lớp CHƯƠNG THIẾT KẾ GIAO DIỆN 3.1 Giao Diện Menu Chính 3.2 Chi Tiêất Chức Nằng CHƯƠNG THẢO LUẬN & ĐÁNH GIÁ 4.1 Các Kêất Quả Nhận Được 4.2 Một Sồấ Tồằn Tại 4.3 Hướng Phát Triển PHỤ LỤC .7 TÀI LIỆU THAM KHẢO .8 lOMoARcPSD|21911340 ĐỀ BÀI Sử dụng Queue để tạo đọc nội dung tài liệu html Ứng dụng Queue để tạo đọc nội dung tài liệu html (html parser) Ví dụ:Hello
This is a label Kết quả: Nếu sai cú pháp html (các thẻ không theo cặp): báo lỗi Nếu cú pháp, in nội dung Ví dụ trên: Hello This is a label Yêu cầu: có giao diện Winform lOMoARcPSD|21911340 CHƯƠNG CÂY NHỊ PHÂN TÌM KIẾM //màu đỏ sửa lại nha 1.1 Các khái niệm liên quan 1.2 Cấu trúc Cài đặt Cây BST 1.3 Các Thuật Toán Trên Cây BST a) Thuật Toán ABC b) Thuật Toán BCD c) Thuật Tốn CDE lOMoARcPSD|21911340 CHƯƠNG PHÂN TÍCH VÀ THIẾT KẾ LỚP 2.1 Phân tích tốn “Sử dụng Queue để tạo đọc nội dung tài liệu html” Sử dụng hàng đợi Queue vào đọc nội dung tài liệu: B1: Đưa input (tài liệu html) để xử lí B2: Xử lý chuỗi input ->Chia nhỏ chuỗi input để xử lý Chuỗi có kí tự bắt đầu ‘’ => thẻ Chuỗi mà khơng có ‘’ => nội dung in Đưa chuỗi xử lý vào hàng đợi Queue B3:Gọi phần tử Queue kiểm tra o Nếu phần tử chuỗi có dấu ‘’ báo lỗi -> lỗi cặp thẻ o Nếu phần tử chuỗi khơng có dấu ‘’ in textbox lOMoARcPSD|21911340 2.2 Sơ Đồ Lớp 2.3 Cài Đặt Lớp A Hàm click button private void button1_Click(object sender, EventArgs e) { AddCardtoQueue(); CheckFormat(); } Giải thích: Gọi kiện click vào button B Hàm thêm thẻ vào hàng đợi Queue public void AddCardtoQueue() { string text = textBox1.Text.ToString(); string contentCard = null; lOMoARcPSD|21911340 for (int i = 0; i < text.Length; i++) { if(text[i] == '') { contentCard +=text[i]; } else { contentCard += text[i]; myQueue.Enqueue(contentCard); countQueue++; contentCard = null; } } } } Giải thích: Đưa input chuỗi kí tự,1 thẻ bắt đầu ‘’ thêm vào hàng đợi, kí tự bắt đầu ‘>’thì ghi chuỗi tới gặp lại ‘