Bài giảng Cấu trúc dữ liệu và giải thuật: Ôn tập - ThS. Nguyễn Hà Giang

Số trang: 37 Loại file: pdf Dung lượng: 361.07 KB Lượt xem: 15 Lượt tải: 0

tailieu_vip

Phí tải xuống: 15,000 VND

Xem trước 4 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Chương này giúp người học ôn tập lại những kiến thức cơ bản trong học phần môn "Cấu trúc dữ liệu và giải thuật". Nội dung ôn tập gồm có: Độ phức tạp của giải thuật, tìm kiếm & sắp xếp, danh sách liên kết, stack & queue, cấu trúc cây. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Ôn tập - ThS. Nguyễn Hà GiangÔn tậpCấu trúc dữ liệu & giải thuậtNội dung••••••Phần đánh giá cuối khoáĐộ phức tạp của giải thuậtTìm kiếm & sắp xếpDanh sách liên kếtStack & queueCấu trúc câyĐánh giá cuối khoá• Thực hành: 30% tổng số điểm– Thực hiện các bài tập 1, 2, 3 và 4• Lý thuyết: 70% tổng số điểm– 40 câu trắc nghiệm tổng quátĐánh giá cuối khoáNội dungSố câu hỏiĐộ phức tạp2Sắp xếp và tìm kiếm7Danh sách liên kết đơn8Danh sách liên kết vòng, kép4Stack & queue3Cấu trúc cây2Cây nhị phân3Cây nhị phân tìm kiếm5Cây AVL3Cây đa phân tìm kiếm( top-down và BTree)3Tổng cộng40