1 Cấu trúc dữ liệu & Giải thuật BÀI TẬP THỰC HÀNH CÂY NHỊ PHÂN TÌM KIẾM CÂN BẰNG Cho trước từ điển Anh Việt được lưu trong tập tin “tu dien dat” Sử dụng cây nhị phân tìm kiếm AVL, sinh viên viết chươn[.]
1 Cấu trúc liệu & Giải thuật BÀI TẬP THỰC HÀNH CÂY NHỊ PHÂN TÌM KIẾM CÂN BẰNG Cho trước từ điển Anh - Việt lưu tập tin “tu_dien.dat” Sử dụng nhị phân tìm kiếm AVL, sinh viên viết chương trình cho phép người dùng thực chức sau: Tra nghĩa tiếng Việt từ tiếng Anh Thêm từ tiếng Anh nghĩa tương ứng vào từ điển [Cộng điểm] Dịch đoạn văn từ tiếng Anh sang tiếng Việt [Cộng điểm] Xóa từ khỏi từ điển Dưới mô tả định dạng tập tin từ điển chi tiết yêu cầu Định dạng tập tin từ điển Mỗi từ tiếng Anh nghĩa tương ứng nằm dòng, phân cách dấu hai chấm “:” Các nghĩa phân cách dấu phẩy Ví dụ: Nội dung tập tin Mơ tả bank : ngan hang, bo song, dat, bai Từ điển gồm từ tiếng Anh bank, ngam student, studio, wave nghĩa tương ứng student : sinh vien, nha nghien cuu studio : xuong ve, truong quay, cong ty dien anh wave: gon nuoc, song dien tu Tra nghĩa từ Người dùng nhập vào từ tiếng Anh cần tra nghĩa Chương trình in hình nghĩa từ tương ứng Trong trường hợp tìm khơng thấy từ, chương trình thơng báo khơng tìm thấy Thêm từ vào từ điển Chương trình yêu cầu người dùng nhập vào từ tiếng Anh Nếu từ tồn từ điển thơng báo khơng thể thêm Nếu chưa có u cầu người dùng nhập nghĩa vào Ngoài việc cập nhật AVL, chương trình cần cập nhật nội dung từ điển 2 Cấu trúc liệu & Giải thuật [Cộng điểm] Dịch sang tiếng Việt Chương trình yêu cầu người dùng nhập vào đoạn văn tiếng Anh Sau thực dịch đoạn văn sang tiếng Việt Lưu ý, sinh viên cần dịch cách thay nghĩa tương ứng, không cần phải ngữ nghĩa câu Trong trường hợp từ có nhiều nghĩa, chương trình chọn ngẫu nhiên nghĩa để thay Ví dụ: this is a car Câu dịch: xe Trong trường hợp từ tiếng Anh khơng có từ điển nghĩa thay thế, chương trình ghi [Cộng điểm] Xóa từ khỏi từ điển Chương trình yêu cầu người dùng nhập vào từ tiếng Anh cần xóa Nếu từ khơng có từ điển thơng báo khơng thể xóa Ngược lại, xóa từ khỏi AVL Đồng thời, cập nhật tập tin từ điển Gợi ý cài đặt Khai báo cấu trúc liệu biểu diễn node Struct Node{ string tuTiengAnh; // khóa node (key) string nghiaTiengViet; // liệu node (data) Node* pLeft; Node* pRight; }; Xây dựng nhị phân tìm kiếm AVL từ liệu lưu tập tin “tu_dien.dat” Sinh viên tham khảo phần cài đặt tập tin HDTH phần nhị phân tìm kiếm cân ... pLeft; Node* pRight; }; Xây dựng nhị phân tìm kiếm AVL từ liệu lưu tập tin “tu_dien.dat” Sinh viên tham khảo phần cài đặt tập tin HDTH phần nhị phân tìm kiếm cân