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ập<br /> Cấu trúc dữ liệu & giải thuật<br /> <br /> Nội dung<br /> •<br /> •<br /> •<br /> •<br /> •<br /> •<br /> <br /> Phần đánh giá cuối khoá<br /> Độ phức tạp của giải thuật<br /> Tìm kiếm & sắp xếp<br /> Danh sách liên kết<br /> Stack & queue<br /> Cấu trúc cây<br /> <br /> Đánh giá cuối khoá<br /> • Thực hành: 30% tổng số điểm<br /> – Thực hiện các bài tập 1, 2, 3 và 4<br /> <br /> • Lý thuyết: 70% tổng số điểm<br /> – 40 câu trắc nghiệm tổng quát<br /> <br /> Đánh giá cuối khoá<br /> Nội dung<br /> <br /> Số câu hỏi<br /> <br /> Độ phức tạp<br /> <br /> 2<br /> <br /> Sắp xếp và tìm kiếm<br /> <br /> 7<br /> <br /> Danh sách liên kết đơn<br /> <br /> 8<br /> <br /> Danh sách liên kết vòng, kép<br /> <br /> 4<br /> <br /> Stack & queue<br /> <br /> 3<br /> <br /> Cấu trúc cây<br /> <br /> 2<br /> <br /> Cây nhị phân<br /> <br /> 3<br /> <br /> Cây nhị phân tìm kiếm<br /> <br /> 5<br /> <br /> Cây AVL<br /> <br /> 3<br /> <br /> Cây đa phân tìm kiếm( top-down và BTree)<br /> <br /> 3<br /> <br /> Tổng cộng<br /> <br /> 40<br /> <br />