Cấu trúc dữ liệu và giải thuật (ET2100)
Danh sách Tài liệu
-
Chương 13: Đồ thị- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
33 17 lượt tải 26 trangCây 2 - chiều là cây nhị phân. Mỗi dữ liệu điểm 2 - chiều gồm các giá
trị toạ độ của điểm và các thông tin khác gắn với điểm này mà ta quan tâm. Vì vậy, mỗi đỉnh của cây 2 - chiều là một cấu trúc có dạng sau. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 12: Bảng và truy xuất thông tin- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
35 18 lượt tải 34 trangLớp này chứa ba thành phần dữ liệu: con trỏ Head trỏ tới đầu DSLK, con trỏ Tail trỏ tới đuôi của DSLK, biến length lưu độ dài của danh sách. Lớp LList chứa các hàm thành phần cũng giống như trong lớp
Dlist (xem hình 4.3) với một vài thay đổi nhỏ. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 11: Hàng ưu tiên - Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
35 18 lượt tải 22 trangTrong trường hợp xây dựng cây 2-chiều, bởi vì có nhiều cách chọn điểm đại biểu cho một miền, và do đó có nhiều cách phân hoạch một miền thành các miền con, nên có nhiều cây tứ phân khác nhau biểu diễn cùng một tập điểm. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước -
Chương 10: Cây nhiều nhánh - Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
32 16 lượt tải 46 trangCác hàm thành phần của một lớp cũng như các hàm thông thường
khác có một danh sách các tham biến ( danh sách này có thể rỗng) được liệt kê sau tên hàm trong khai báo hàm. Các tham biến này được gọi là tham biến hình thức (formal parameter). Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 9: Cây nhị phân - Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
33 17 lượt tải 54 trangChúng ta đã cài đặt danh sách bởi mảng. Hạn chế cơ bản của cách cài đặt này là mảng có cỡ cố định, mà danh sách thì luôn phát triển khi ta thực hiện phép toán xen vào, và do đó trong quá trình xử lý danh sách, nó có thể có độ dài vượt quá cỡ của mảng. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 8: Sắp xếp- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
31 16 lượt tải 34 trangChúng ta có thể xác định khái niệm cây bằng hai cách: đệ quy và
không đệ quy. Trước hết chúng ta đưa ra định nghĩa cây thông qua các khái niệm trong đồ thị định hướng. Một ví dụ điển hình về cây là tập hợp các thành viên trong một dòng họ với quan hệ cha – con. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 7: Tìm kiếm - Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
32 16 lượt tải 12 trangCây có thể cài đặt bởi các CTDL khác nhau. Chúng ta có thể sử dụng
mảng để cài đặt cây. Song cách này không thuận tiện, ít được sử dụng. Sau đây, chúng ta trình bày hai phương pháp cài đặt cây thông dụng nhất. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 5: Chuỗi ký tự- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
47 24 lượt tải 16 trangTừ các kiểu cơ bản, bằng cách sử dụng các qui tắc cú pháp kiến tạo
các kiểu dữ liệu, người lập trình có thể xây dựng nên các kiểu dữ liệu mới thích hợp cho từng vấn đề. Các kiểu dữ liệu mà người lập trình xây dựng. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 6: Đệ quy- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
40 20 lượt tải 46 trangGiả sử chúng ta cần xác định CTDL biểu diễn các lớp học. Giả sử mỗi lớp học cần được mô tả bởi các thông tin sau: tên lớp, số tổ của lớp, danh sách sinh viên của mỗi tổ; mỗi sinh viên được mô tả bởi 3 thuộc tính: tên sinh viên, tuổi và giới tính. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Chương 4 Danh sách- Giáo trình Cấu trúc dữ liệu và giải thuật C++ | Trường Đại học Bách khoa Hà Nội
33 17 lượt tải 24 trangCây, một dạng cấu trúc dữ liệu phi tuyến tính, chương này chủ yếu nói về cây nhị phân và các ứng dụng của chúng. Cây, một dạng cấu trúc dữ liệu phi tuyến tính, chương này chủ yếu nói về cây nhị phân và các ứng dụng của chúng. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước