PTH02004 – Cấu trúc dữ liệu và giải thuật 2 (Data Structures and Algorithms 2)
Kiểm tra giữa kỳ và thi kết thúc học phần
Ghi chú: Nội dung trên trang này sẽ được cập nhật trong quá trình học.
- Kiểm tra lý thuyết:
- Hình thức kiểm tra: Kiểm tra viết
- Thời gian kiểm tra: 50 phút
- Câu 1 (6đ): Cây hoặc Đồ thị
- Câu 2 (4đ): Sắp xếp hoặc tìm kiếm
- Tham khảo đề đã kiểm tra viết
- Kiểm tra thực hành:
- Hình thức kiểm tra: Lập trình trên máy sử dụng ngôn ngữ C/C++
- Thời gian kiểm tra: 75 phút
- Bài 1 (4đ): 1 trong 5 giải thuật:
sắp xếp nhanh, vun đống, trộn; tìm kiếm nhị phân trên mảng, trên cây
- Bài 2 (6đ): Cấu trúc cây hoặc đồ thị
- Tham khảo đề đã kiểm tra lập trình
- Thi kết thúc học phần:
- Hình thức thi: Thi viết
- Thời gian thi: 75 phút
- Câu 1 (2đ): Chương 1
- Câu 2 (3đ): Chương 2
- Câu 3 (3đ): Chương 3
- Câu 4 (2đ): Chương 4
- Tham khảo đề đã thi