Cấu trúc dữ liệu và giải thuật (ET2100)
Danh sách Tài liệu
-
Tổng quan về môn học - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
164 82 lượt tải 6 trangSử dụng và cài đặt được các cấu trúc dữ liệu cơ bản và các thao tác trên các cấu trúc dữ liệu đó sử dụng một ngôn ngữ lập trình cụ thể. Sử dụng và cài đặt được các thuật toán sắp xếp, tìm kiếm và các thuật toán trên đồ thị. Phân tích được độ phức tạp của các thuật toán đã
cài đặ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 VIII Cấu trúc Đồ thị - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
38 19 lượt tải 13 trangDữ liệu: Một tập không rỗng các đỉnh chứa các phần tử có kiểu nhất định, một tập không rỗng các cung có thể biểu diễn các phần tử có kiểu nhất định Các thao tác cơ bản duyệt theo thứ tự giữa ta được biểu thức tiền 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 VII Tìm kiếm - II - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
34 17 lượt tải 33 trangCấu trúc của các nút trong cây 2-3 Chỉ có nút lá chứa các giá trị (Các phần tử ), các nút lá chứa các giá trị tăng dần (xét từ trái sang phải) Các nút nhánh chứa thông tin về đường đi hỗ trợ cho việc tìm kiếm các giá trị. 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 VII Tìm kiếm - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
29 15 lượt tải 23 trangGiả sử gọi w là nút lá mà ta chạm đến trong quá trình tìm kiếm Tạo một nút mới có giá trị x và biến nút này thành nút con của w (con trái hay con phải phụ thuộc vào việc so sánh x với giá trị lưu trong w) 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 V Đồ thị (phần 2) - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
37 19 lượt tải 23 trangLần lượt thêm vào cây khung cần tìm các cung có trọng số nhỏ nhất có được tại một thời điểm nếu cung đó không tạo thành chu trình trên phần cây khung đang tạm có duyệt theo thứ tự sau ta sẽ được biểu thức hậu tố, duyệt theo thứ tự giữa ta được biểu thức tiền 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 VI Sắp xếp - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
52 26 lượt tải 33 trangSử dụng trong sắp xếp khi muốn hạn chế việc di chuyển các bản ghi dữ liệu. Một tập các bản ghi chỉ chứa hai trường Khóa: chứa khóa sắp xếp. Link: Con trỏ ghi địa chỉ của bản ghi đối tượng dữ liệu tương ứ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 IV Cấu trúc Cây - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
76 38 lượt tải 30 trangCây là một cấu trúc phi tuyến, thiết lập trên một tập hữu hạn các “nút” Tồn tại một nút đặc biệt gọi là “gốc” (root) Giữa các nút tồn tại một quan hệ phân cấp hay gọi là 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 III Stack và Queue - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
87 44 lượt tải 29 trangLưu trữ các trang web đã từng được duyệt trên Web browser Cài đặt thao tác Undo trong các phần mềm soạn thảo Lưu danh sách các lời gọi hàm trong Java Virtual Machine duyệt theo thứ tự giữa ta được biểu thức tiền 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 III Mảng và Danh sách - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
39 20 lượt tải 28 trangMảng là dãy các phần tử được đánh chỉ số Khi cài đặt trong máy tính, mảng được lưu trữ trong một dãy các ô nhớ liên tiếp trong bộ nhớ Kích thước của mảng được xác định khi khởi tạo và không thay đổi.
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 II Giải thuật đệ qui - Bài tập Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
79 40 lượt tải 19 trangGiải thuật đệ qui là giải thuật được định nghĩa sử dụng chính giải thuật có dạng giống nó. Cấu trúc của một thuật toán đệ qui bao gồm 2
bước duyệt theo thứ tự giữa ta được biểu thức tiền 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: Bài tậpTác giả: Lân Nguyễn8 tháng trước