Bài giảng Hàm băm

Tài liệu Bài giảng Hàm băm: Giáo viên hướng dẫn: Lê Đình Sơn Sinh viên: Trần Thị Phương Trà Lớp: TH5B Nội dung đồ án: Chương trình mô phỏng hàm băm xây dựng dựa trên phép chia lấy dư Hàm băm: Lấy số dư của phép chia giá trị khóa cho kích thước của bảng băm để làm địa chỉ băm. Khắc phục đựng độ bằng phương pháp móc xích với kỹ thuật móc nối ngoài. Bảng băm: null null null null null null null Hàm băm: h(k)=k mod7 k=12 h(k)=5 5 Chương trình ứng dụng hàm băm tìm kiếm tên trong danh bạ điện thoại Hàm băm được xây dựng bằng cách lấy kí tự đầu tiên của tên chuyển thành chữ thường, trừ đi ‘a’ và lưu vào bảng băm với số thứ tự của kí tự đó. File danh bạ: Bảng băm: Dao Thi Thuy Dung Cao Thanh Tung VD: Tìm kiếm Dao Thi Thuy Dung Dd ‘d’ – ‘a’ = 3 Kết luận: Xây dựng hàm băm đơn giản. Việc sử dụng hàm băm trong các chương trình tìm kiếm giúp chúng ta tiết kiệm được thời gian. Thank you!!! ...