II. Một số phương pháp nén dữ liệu
CẤU TRÚC TẬP HỢP TỰ ÐIỂ N BẢNG BĂM
Bài 1 : cài đặt tự điển Anh – Việt
(Viết chương trình cài đặt một tự điển Anh - Việt đơn giản. (có thể dùng bảng băm đóng hay mở để giải quyết đụng độ).
Yêu cầu chi tiết:
1. Viết phần khai báo để cài đặt một tự điển Anh Việt. 2. Viết thủ tục khởi tạo tự điển rỗng.
3. Viết hàm kiểm tra tự điển rỗng.
4. Viết thủ tục nhập nội dung cho tự điển.
5. Thiết lập thủ tục thêm một từ mới vào tự điển. 6. Thiết lập thủ tục xóa một từ ra khỏi tự điển.
7. Viết hàm xác định sự tồn tại của một từ trong tự điển.
8. Tra cứu tự điển. Nhập từ cần tìm bằng tiếng Việt từ màn hình, hiển thị ý nghĩa bằng tiếng Anh của từ đó ra màn hình.
Bài 2 : cài đặt tập hợp
Viết chương trình cài đặt tập hợp các ký tự (độ dài tối đa 8 ký tự). Nhập vào 2 tập hợp, tìm tập hợp giao, hợp, hiệu của 2 tập hợp đã cho và hiển thị kết quả ra màn hình để kiểm tra.
Yêu cầu chi tiết:
1. Viết phần khai báo để cài đặt một tập hợp. 2. Viết thủ tục khởi tạo tập hợp rỗng.
3. Viết hàm kiểm tra tập hợp rỗng.
5. Thiết kế hàm kiểm tra thành viên của tập hợp. 6. Thiết kế thủ tục xen một phần tử mới vào tập hợp. 7. Viết thủ tục hiển thị nội dung của tập hợp ra màn hình. 8. Thiết kế thủ tục tìm hợp của 2 tập hợp.
9. Thiết kế thủ tục tìm giao của 2 tập hợp. 10. Thiết kế thủ tục tìm hiệu của 2 tập hợp.