Đề tài cây nhị phân và tính toán biểu thức toán học

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 CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ĐỀ TÀI CÂY NHỊ PHÂN VÀ TÍNH TỐN BIỂU THỨC TOÁN HỌC Học Phần: Cấu Trúc Dữ Liệu & Giải Thuật Danh Sách Nhóm: Thới Trần Ngọc Thạch Nguyễn Văn Tú Trương Thiên Bảo Trần Nhật Khánh Nguyễn Hồng Vân Chun Ngành: Khóa: K48 KỸ THUẬT PHẦN MỀM Giảng Viên: TS Đặng Ngọc Hoàng Thành Tp Hồ Chí Minh, tháng 12 năm 2023 MỤC LỤC MỤC LỤC CHƯƠNG CÂY NHỊ PHÂN TÌM KIẾM .3 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 BST a) Thuật Toán thêm Node vào BST b) Thuật Toán thăm nút BST c) Thuật Tốn tìm nút Min/Max d) Xác định độ cao BST e) Tìm nút BST g) Xóa nút BST CHƯƠNG PHÂN TÍCH VÀ THIẾT KẾ LỚP .9 2.1 Phân Tích Bài Tốn Tìm Kiếm Danh Bạ Bằng Cây BST .9 2.2 Sơ Đồ Lớp .9 2.3 Cài Đặt Lớp .9 CHƯƠNG THIẾT KẾ GIAO DIỆN 11 3.1 Giao Diện Menu Chính 11 3.2 Chi Tiết Chức Năng .11 CHƯƠNG THẢO LUẬN & ĐÁNH GIÁ 12 5.1 Các Kết Quả Nhận Được .12 5.2 Một Số Tồn Tại 12 5.1 Hướng Phát Triển 12 PHỤ LỤC .13 TÀI LIỆU THAM KHẢO 14 CHƯƠNG CÂY NHỊ PHÂN TÌM KIẾM 1.1 Các Khái Niệm Liên Quan Cây (tree) dạng cấu trúc liệu bao gồm: đỉnh (Node) cạnh (Edge) Các đỉnh chứa thông tin kết nối cạnh Tập thứ tự cạnh tạo thành đường (path) Đỉnh gọi gốc (root) Các đỉnh cịn gọi nút (child) Đỉnh khơng có nút gọi (leaf) Các đỉnh phân thành mức khác (level 0, level 1, V.V.) Một mà đỉnh có khơng q nút gọi nhị phân (Binary tree) Giá trị tất nút bên trái ≤ giá trị nút gốc Giá trị tất nút bên phải > giá trị nút gốc Tất (bao gồm bên trái phải) phải đảm bảo hai tính chất 1.2 Cấu Trúc Cài Đặt Cây BST Mỗi nút gồm có liệu (data), nút trái (left) nút phải (right) Mỗi BST có nút gốc (root) 1.3 Các Thuật Toán Trên BST a) Thuật Toán thêm Node vào BST b) Thuật Toán thăm nút BST Duyệt trung thứ tự Duyệt tiền thứ tự Duyệt hậu thứ tự c) Thuật Tốn tìm nút Min/Max Tìm nút Min Tìm nút Max d) Xác định độ cao BST e) Tìm nút BST g) Xóa nút BST CHƯƠNG PHÂN TÍCH VÀ THIẾT KẾ LỚP 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 10 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 11 CHƯƠNG THẢO LUẬN & ĐÁNH GIÁ 5.1 Các Kết Quả Nhận Được 5.2 Một Số Tồn Tại 5.1 Hướng Phát Triển 12 PHỤ LỤC - Đưa Link Toàn Bộ Mã Nguồn Lên GitHub Đưa Link Vào Đây - Viết Hướng Dẫn Cách Cài Đặt Để Chạy - Phân Công Công Việc Thành Viên Nhiệm Vụ Lưu ý: nhiệm vụ cần phân cơng rõ ràng, ko có kiểu “cùng nhau” làm ! 13 TÀI LIỆU THAM KHẢO xyz xyz 14