Академический Документы
Профессиональный Документы
Культура Документы
1
Cấu trúc dữ liệu
♦ Nắm vững khái niệm và các tính chất của thuật toán.
♦ Nắm được ngôn ngữ và các qui ước mã giả để biểu diễn thuật
toán.
♦ Hiểu được ý nghĩa và hiểu quả của việc hiện thực giải thuật
trên máy tính
♦ Nắm được phương pháp và kỹ thuật phân tích độ phức tạp về
thời gian của thuật toán
• Chi tiết các đề mục của chương :
1.1 Thuật toán
1.1.1 Khái niệm thuật toán
1.1.2 Thuật toán như là một kỹ thuật
1.1.3 sắp xếp chèn
1.1.4 Các qui ước mã giả
1.2 Phân tích thuật toán
1.2.1 Phân tích sắp xếp chèn
1.2.2 Phân tích trường hợp xấu nhất và trung bình
1.2.3 Bậc của tốc độ tăng
• Kiến thức cốt lỏi cần nắm vững: khái niệm, tính chất và kỹ thuật
phân tích thời gian chạy của thuật toán
• Phương pháp giảng dạy: giảng lý thuyết
• Tài liệu tham khảo: Tài liệu a), chương 1, 2. Tài liệu b), chương 1.
• Câu hỏi và bài tập: Đính kèm với slide phát cho sinh viên
2
Cấu trúc dữ liệu
• Câu hỏi và bài tập: Đính kèm với slide phát cho sinh viên
3
Cấu trúc dữ liệu
4
Cấu trúc dữ liệu
♦ Nắm vững khái niệm, đặc tính và ý nghĩa của mô hình và cấu
trúc dữ liệu cây nhị phân tìm kiếm.
♦ Nắm được các thuật giải hiện thực các thao tác trên cây nhị
phân tìm kiếm.
♦ Phân tích được thời gian thực hiện các thao tác trên cây nhị
phân tìm kiếm
♦ Hiểu được cây nhị phân tìm kiếm được tạo một cách ngẩu
nhiên là cân bằng
♦ Biểu diễn và hiện thực được cấu trúc dữ liệu cây nhị phân tìm
kiếm trong C++
♦ Thấy được tính hiệu quả của cây nhị phân tìm kiếm so với
danh sách liên kết (nếu dùng để lưu trữ và truy xuất khoá),
quyết định chọn hay không cấu trúc dữ liệu cây nhị phân tìm
kiếm khi lưu trữ một tập động trong các bài toán thực tế.
• Chi tiết các đề mục của chương :
1.1 Cây nhị phân tìm kiếm là gì
1.2 Truy vấn trên cây nhị phân tìm kiếm
1.2.1 Tìm kiếm
1.2.2 Phần tử có khoá nhỏ nhất, lớn nhất
1.2.3 Phần tử đi sau, đi trước một phân tử
1.3 Chèn và xoá
1.3.1 Chèn vào cây một phần tử
1.3.2 Xoá khỏi cây một phần tử
1.4 Cây nhị phân tìm kiếm được xây dựng một cách ngẩu nhiên
• Kiến thức cốt lỏi cần nắm vững: khái niệm, tính chất, thuật toán
và cách thức hiện thực cấu trúc dữ liệu cây nhị phân tìm kiếm
trên máy tính
• Phương pháp giảng dạy: giảng lý thuyết + thực hành trên máy
tính
• Tài liệu tham khảo: Tài liệu a), chương 12
• Câu hỏi và bài tập: Đính kèm với slide phát cho sinh viên
Chương 6- B-cây
• Số tiết dự kiến: 8 tiết lý thuyết +8 thực hành
• Mục tiêu, yêu cầu:
♦ Nắm vững khái niệm, đặc tính và ý nghĩa của mô hình và cấu
trúc dữ liệu B-cây.
♦ Nắm được các thuật giải hiện thực các thao tác trên B-cây.
♦ Hiểu được B-cây như là một trong các cấu trúc dữ liệu tốt nhất
cho mục đích tổ chức, lưu trữ, truy xuất và sử đổi dữ liệu được
lưu trữ trên bộ nhớ ngoài.
♦ Phân tích được thời gian thực hiện các thao tác trên B-cây
♦ Biểu diễn và hiện thực được cấu trúc dữ liệu B-cây trong C++
• Chi tiết các đề mục của chương :
5
Cấu trúc dữ liệu