Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 7: Bảng băm - Trần Minh TháiKhái niệm Đặc điểm và cấu trúc Một số phương pháp Giải quyết đụng độ
27 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 820 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 6: Cây nhiều nhánh: B-Tree - Trần Minh TháiKhái niệm Đặc điểm và cấu trúc Chèn phần tử vào cây Xóa phần tử khỏi cây
26 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 2511 | Lượt tải: 3
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 5: Cây nhị phân tìm kiếm - Phần 2: Cây cân bằng - Trần Minh TháiKhái niệm cây AVL Đặc điểm Định nghĩa cấu trúc dữ liệu Các kỹ thuật cân bằng cây Chèn phần tử vào cây Xóa phần tử khỏi cây
21 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 881 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 5: Cây nhị phân tìm kiếm - Phần 1 - Trần Minh TháiKhái niệm Đặc điểm Định ngha cấu trúc dữ liệu Các lưu ý khi cài đặt Các thao tác xử lý
53 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 911 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 4: Danh sách liên kết - Phần 2 - Trần Minh TháiSinh viên sẽ được trình bày, hiểu và vận dụng vào lập trình một số kỹ thuật sau để xử lý trên DSLK đơn: Chèn thêm một node Xoá một node Sắp xếp
27 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 910 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 4: Danh sách liên kết - Phần 1 - Trần Minh TháiĐặc điểm DSLK Một dãy tuần tự các nút (Node) Giữa hai nút có con trỏ liên kết Các nút không cần phải lưu trữ liên tiếp nhau trong bộ nhớ Có thể mở rộng tuỳ ý (chỉ giới hạn bởi dung lượng bộ nhớ) Thao tác Chèn/Xóa không cần phải dịch chuyển phần tử mà chỉ cần thay đổi mối liên kết Quản lý phần tử đầu tiên bằng con trỏ pHead Có thể truy xuất đ...
57 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 901 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 3. Tổ chức ngăn xếp (Stack) & Hàng đợi (Queue) trên mảng một chiều - Trần Minh TháiTrình bày khái niệm Ngăn xếp (Stack) và Hàng đợi (Queue) Các thao tác trên Ngăn xếp và Hàng đợi Tổ chức dữ liệu dùng mảng 1 chiều Minh họa các ứng dụng
64 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 890 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 2.2: Giải thuật sắp xếp - Trần Minh Thái2.3. Các giải thuật sắp xếp nội 2.3.1. Định nghĩa bài toán sắp xếp 2.3.2. Phương pháp chọn trực tiếp
129 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 843 | Lượt tải: 1
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 2.1: Giải thuật tìm kiếm - Trần Minh Thái2.1. Nhu cầu tìm kiếm, sắp xếp dữ liệu trong một hệ thống thông tin 2.2. Các giải thuật tìm kiếm nội 2.2.1. Tìm kiếm tuyến tính 2.2.2. Tìm kiếm nhị phân
26 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 787 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và Giải thuật - Chương 1: Tổng quan về CTDL> - Trần Minh TháiChương 1. Tổng quan về giải thuật & cấu trúc dữ liệu 1.1. Vai trò của cấu trúc dữ liệu 1.2. Các tiêu chuẩn đánh giá cấu trúc dữ liệu 1.3. Kiểu dữ liệu 1.3.1. Định nghĩa kiểu dữ liệu 1.3.2. Các kiểu dữ liệu cơ bản 1.3.3. Các kiểu dữ liệu có cấu trúc 1.3.4. Một số kiểu dữ liệu có cấu trúc cơ bản 1.4. Đánh giá độ phức tạp giải thuật
62 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1158 | Lượt tải: 1
