Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 36 trang
Thông tin tài liệu
Chương CÁC PHÉP TOÁN CƠ BẢN TRÊN TẬP HỢP N.C.Danh NỘI DUNG SẼ HỌC • • • • • Khái niệm tập hợp Các kiểu liệu trừu tượng tập hợp Cài đặt tập hợp Từ điển Bảng băm KHÁI NIỆM TẬP HỢP • Là tập hợp thành viên (members) phần tử (elements) • Các phần tử tập hợp phải khác • Các phần tử tập hợp có quan hệ tuyến tính, tức tập hợp S có quan hệ < thỏa mãn: • Với a, b S aNext; free(Q); }}}} Hết chương ... Khái niệm tập hợp Các kiểu liệu trừu tượng tập hợp Cài đặt tập hợp Từ điển Bảng băm KHÁI NIỆM TẬP HỢP • Là tập hợp thành viên (members) phần tử (elements) • Các phần tử tập hợp phải khác • Các phần... B – Tập hợp A B nhau, kí hiệu A = B:nếu A⊆ B B⊆ A – Hợp hai tập hợp: A∪B={x| x⊆A x∈B} – Giao hai tập hợp: A∩B={x| x∈A x∈B} – Hiệu hai tập hợp: A\B={x| x∈A x∉B} KIỂU DỮ LIỆU TRỪU TƯỢNG TẬP HỢP... CÀI ĐẶT TẬP HỢP • • • • CÀI CÀI CÀI CÀI ĐẶT ĐẶT ĐẶT ĐẶT BẰNG BẰNG BẰNG BẰNG VECTƠ BIT DANH SÁCH LIÊN KẾT TỪ ĐIỂN BẢNG BĂM CÀI ĐẶT TẬP HỢP BẰNG VECTƠ BIT (1) • Thường dùng tập hợp ta tập tập số