Tài liệu, ebook kỹ thuật lập trình, phần mềm

Giới thiệu về cây 2-3-4 • Cây 2-3-4 là cây nhiều nhánh mà mỗi nút của nó có thể có đến bốn nút con và ba mục dữ liệu. • Các số 2, 3 và 4 trong cụm từ cây 2-3-4 có ý nghĩa là khả năng có bao nhiêu liên kết đến các node con có thể có được trong một node cho trước. 4Giới thiệu về cây 2-3-4 (tt) • Đối với các node không phải là lá, có 3 cách sắ...

22 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 582 | Lượt tải: 1

Giới thiệu • Cây 2-3-4 là một ví dụ về cây nhiều nhánh, trong cây nhiều nhánh mỗi node sẽ có nhiều hơn hai node con và nhiều hơn một mục dữ liệu. • Một loại khác của cây nhiều nhánh là B-tree, là cây rất hiệu quả khi dữ liệu nằm trong bộ nhớ ngoài. 3Định nghĩa B-Tree • Một B-tree bậc n có các đặc tính sau: i) Mỗi node có tối đa 2*n khoá. i...

33 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 746 | Lượt tải: 1

Hàm băm (Hash functions) • Hàm băm: biến đổi khóa thành chỉ mục trên bảng băm – Khóa có thể là dạng số hay dạng chuỗi – Chỉ mục được tính từ 0.M-1, với M là số chỉ mục của bảng băm – Hàm băm thường dùng: key % M, với M là độ lớn của bảng băm • Hàm băm tốt phải thoả yêu cầu – Giảm thiểu xung đột – Phân bố đều trên M địa chỉ khác nhau của b...

32 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 647 | Lượt tải: 1

1. Phương pháp trộn Run • Run là một dãy liên tiếp các phần tử đã có thứ tự • Ví dụ về Run: 2 4 7 12 50 40 60 • Chiều dài của Run chính là số phần tử trong Run • Trong ví dụ trên có 2 run có độ dài lần lượt là 5 và 2 • Mỗi phần tử của dãy chính là 1 run có độ dài bằng 1 51. Phương pháp trộn Run • Việc tạo ra một run mới từ 2 run ban đầu gọi ...

27 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 1144 | Lượt tải: 1

Kỹ thuật chia để trị • Yêu cầu: – Cần phải giải bài toán có kích thước n. • Phương pháp: – Ta chia bài toán ban đầu thành một số bài toán con đồng dạng với bài toán ban đầu có kích thước nhỏ hơn n. – Giải các bài toán con được các lời giải con – Tổng hợp lời giải con  ta có được lời giải của bài toán ban đầu. • Chú ý – Đối với từng bài t...

80 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 892 | Lượt tải: 1

• Đánh giá giải thuật - Tính đúng đắn • Chạy trên dữ liệu thử • Chứng minh lý thuyết (bằng toán học chẳng hạn) - Tính đơn giản - Tính nhanh chóng (thời gian thực thi) • Quan trọng khi chương trình được thực thi nhiều lần, chương trình có khối lượng dữ liệu nhập lớn. • Hiệu quả thời gian thực thi -> Thường chỉ sử dụng vài lần 4• Đo thời gi...

59 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 819 | Lượt tải: 1

Exception Handling Xử lý lỗi qua kênh dành riêng Kênh Exception Tách rời phần xử lý lỗi Rõ ràng, trong sáng Dễ quản lý, bảo trì Có khả năng thông báo lỗi ra bên ngoài cho các hàm ở cấp cao hơn Xây dựng sẵn trong ngôn ngữException Handling - Cách sử dụng Từ khóa “throw” Đưa lỗi vào kênh Exception Từ khóa “try” Dò lỗi trong kênh Exception...

42 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 530 | Lượt tải: 1

Hàm dựng trong kế thừa Khi một đối tượng thuộc lớp con được gọi: Hàm dựng của lớp cha sẽ tự động được gọi thực hiện trước Sau đó, hàm dựng của lớp con sẽ được thực hiện. Trong hàm dựng của lớp con, chúng ta có thể chỉ định hàm dựng nào của lớp cha sẽ được gọi thực hiện. Nếu không, hàm dựng mặc định của lớp cha sẽ được gọi GVCN gv(); //Hàm...

55 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 784 | Lượt tải: 1

Nội dung Khái niệm kế thừa. Tầm vực trong kế thừa. Định nghĩa lại phương thức. Quan hệ IS-A và HAS-A. Bài tập. Định nghĩa lại phương thức Kế thừa một phần: Không kế thừa “máy móc” tất cả. Lớp kế thừa có thể thay đổi những gì đã kế thừa!!
Định nghĩa lại phương thức đã kế thừa. Định nghĩa lại phương thức Ví dụ: GVCN kế thừa từ GiaoVien...

32 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 825 | Lượt tải: 1

Bài tập 4.4 Xây dựng lớp Time có những phương thức sau (Nhóm tạo hủy) Khởi tạo mặc định vào thời điểm 0:0:0. Khởi tạo từ giờ, phút, giây cho trước. Khởi tạo từ giây tuyệt đối trong ngày. Khởi tạo từ một đối tượng Time khác. (Nhóm truy xuất thông tin) Thông báo giờ, phút, giây. Thông báo giây tuyệt đối trong ngày.5 Bài 4.4 (tt) Xây dựng l...

11 trang | Chia sẻ: thanhle95 | Ngày: 01/07/2021 | Lượt xem: 519 | Lượt tải: 1