Professional Documents
Culture Documents
KhoaCNTT Mau baocaoDoAn Tinh Toan 2022 2023
KhoaCNTT Mau baocaoDoAn Tinh Toan 2022 2023
Đà Nẵng, 03/2023
Lời cảm ơn
Trong suốt quá trình thực hiện dồ án PBL1, mặc dù gặp phải nhiều khó khăn
nhưng được sự giúp đỡ của quý thầy và các bạn nên Đồ án đã hoàn thành đúng tiến độ,
với đề tài” Kiểm tra số lần xuất hiện và tần suất của các từ trong tệp”
Chúng em xin chân thành cảm ơn thầy Nguyễn Văn Nguyên đã tận tình hướng
dẫn, chỉ bảo kinh nghiệm, kiến thức quý báu. Cũng như tất cả các thành viên trong lớp
23KHDL1 đã có những ý kiến đóng góp, bổ sung, phê bình, cũng như động viên khích
lệ giúp chúng em hoàn thiện đề tài.
Mặc dù nhóm thức hiện đã cố gắng hết sức để thực hiện đồ án, nhưng kiến thức
còn hạn chế nên trong quá trình thực hiện cũng khó tránh khỏi những sai sót. Nhóm
thực hiện mong nhân được sự đóng góp ý kiến của quý thầy cô cùng các bạn sinh viên.
Sau cùng nhóm thực hiện xin chúc Thầy cô sức khoẻ, thành công và tiếp tục
đào tạ những sinh viên giỏi đóng góp cho đất nước. Chúc các bạn sức khoẻ, học tập
thật tốt để không phụ công lao các Thầy Cô đã giảng dạy. Nhóm thực hiện xin chân
thành cảm ơn.
Trân trọng
MỤC LỤC..............................................................................................................1
DANH MỤC HÌNH VẼ.........................................................................................3
MỞ ĐẦU{font: TimeNew Roman, bold, size: 14, căn lề: center}........................1
1. TỔNG QUAN ĐỀ TÀI.................................................................................1
2. CƠ SỞ LÝ THUYẾT...................................................................................1
2.1. Ý tưởng..................................................................................................1
2.2. Cơ sở lý thuyết.......................................................................................1
3. TỔ CHỨC CẤU TRÚC DỮ LIỆU VÀ THUẬT TOÁN.............................1
3.1. Phát biểu bài toán...................................................................................1
3.2. Cấu trúc dữ liệu......................................................................................1
3.3. Thuật toán..............................................................................................1
4. CHƯƠNG TRÌNH VÀ KẾT QUẢ...............................................................1
4.1. Tổ chức chương trình.............................................................................1
4.2. Ngôn ngữ cài đặt....................................................................................1
4.3. Kết quả...................................................................................................1
4.3.1. Giao diện chính của chương trình......................................................1
4.3.2. Kết quả thực thi của chương trình.....................................................1
4.3.3. Nhận xét đánh giá..............................................................................1
5. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN....................................................1
5.1. Kết luận..................................................................................................1
5.2. Hướng phát triển....................................................................................1
TÀI LIỆU THAM KHẢO......................................................................................2
PHỤ LỤC...............................................................................................................3
2. CƠ SỞ LÝ THUYẾT
2.1. Ý tưởng
Để giải quyết bài toán này, chúng ta có thể sử dụng cấu trúc dữ liệu cây nhị phân tìm
kiếm để lưu trữ các từ và tần suất xuất hiện của chúng. Dưới đây là ý tưởng cơ bản để
giải quyết bài toán:
2.2. Cơ sở lý thuyết
Cơ sở lý thuyết của các ý tưởng này dựa trên hai khái niệm chính: cấu trúc dữ liệu cây
nhị phân tìm kiếm và các thuật toán duyệt cây.
sắp xếp tự nhiên trong cây, giúp chúng ta dễ dàng thực hiện các thao
tác như tìm kiếm và sắp xếp.
Cấu trúc dữ liệu này rất phù hợp để lưu trữ và xử lý tần suất xuất hiện
của các từ trong văn bản, vì chúng ta có thể tìm kiếm, thêm, xóa và
duyệt các từ một cách hiệu quả.
2. Thuật toán duyệt cây:
Duyệt cây là quá trình truy cập lần lượt các nút trong cây theo một thứ
tự nhất định. Có ba phương pháp duyệt phổ biến: duyệt trước (preorder
traversal), duyệt giữa (inorder traversal), và duyệt sau (postorder
traversal).
Trong trường hợp này, chúng ta sử dụng duyệt cây theo thứ tự LNR
(left, node, right), cũng được gọi là duyệt giữa. Kỹ thuật này cho phép
chúng ta duyệt các nút của cây theo thứ tự từ nhỏ đến lớn, phù hợp với
việc in ra các từ và tần suất của chúng theo thứ tự ABC.
PHỤ LỤC
Sinh viên bỏ Code từng phần vào đây.{Font: Time New Roman; thường; cỡ
chữ: 12; dãn dòng: 1,3; căn lề: justified}