TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 10 - Hoàng Thị Điệp (2014)

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 10: Bảng băm" cung cấp cho người học các kiến thức: Giới thiệu phương pháp băm, các hàm băm, các hàm băm, các chiến lược giải quyết va chạm. nội dung chi tiết. | Bài 10: Bảng băm Giảng viên: Hoàng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ Cấu trúc dữ liệu và giải thuật HKI, 2013-2014 Kiểm tra viết, 15 phút (Sinh viên có thể sử dụng tài liệu.) 1. Nêu 2 hàm băm 2. Nêu 2 phương pháp giải quyết va chạm trong bảng băm nói tới trong Chương 9 Giáo trình. 2 diepht@vnu Nội dung chính Giới thiệu phương pháp băm Hashing Các hàm băm Hash function Các chiến lược giải quyết va chạm Collision resolution 3 diepht@vnu KDLTT từ điển Trường hợp riêng của tập động khi ta chỉ quan tâm tới tìm kiếm, xen, loại Là tập hợp trong đó mỗi phần tử là một cặp (khóa, dữ liệu) Có thể tìm kiếm theo khóa Được sắp hoặc không được sắp Các phần tử có thể có cùng khóa* Dictionary vs. Map Ứng dụng Từ vựng – nghĩa Tên miền – địa chỉ IP Mã sinh viên – hồ sơ SV 4 Các phép toán find(k) trả về 1 phần tử có khóa k. Nếu không thấy trả về NULL. findAll(k) insert(k, v) thêm phần tử (k, v) và trả về con trỏ tới nó erase(k) loại bỏ phần tử bất kì có khóa bằng k erase(p) loại bỏ phần tử trỏ bởi p size() trả về số lượng phần tử empty() kiểm tra xem từ điển rỗng hay không diepht@vnu Phương án cài KDLTT từ điển Mảng được sắp / không được sắp DSLK đơn/kép được sắp / không được sắp Cây tìm kiếm nhị .

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Cơ sở dữ liệu
• Bảng băm
• Chiến lược giải quyết va chạm
• Phương pháp băm
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Kiểu dữ liệu cây
• Phân loại cây
• Bài giảng Maple
• Cấu trúc dữ liệu trong maple
• Cấu trúc dữ liệu dãy
• Cấu trúc dữ liệu tập hợp
• Cấu trúc dữ liệu mảng
• Cấu trúc dữ liệu bảng
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Cấu trúc dữ liệu cây AA
• Cây AA
• Biến đổi hiệu chỉnh cây AA
• Danh sách liên kết
• Thao tác duyệt cây
• Cấu trúc dữ liệu ngăn xếp
• Hàng đợi
• Biểu thức toán học
• Cây nhị phân
• Cấu trúc dữ liệu nâng cao
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Quan hệ giải thuật
• Cấu trúc dữ liệu tuyến tính
• Cách dùng con trỏ
• Cài đặt danh sách
• Các kiểu dữ liệu cơ bản
• Giải thuật tìm tuyến tính