Các bạn vào đây thảo luận share tài liêu nhé tranh thủ nha bà con lớp mình đã bị trễ đăng ký bây giờ fai tăng tốc thui
Code Thực Hành Buổi 5
mediafire.com/?x06x1xjfechrrwl

thanks bạn nhé .! ủng hộ !

Cho mình hỏi thi thực hành CTDL có cho sử dụng tài liệu k vậy ? Thanks

k ai trả lời nhỉ

thực hành để mở ... còn lý thuyết mình không biết bạn ơi

thanks bạn

lequanganh đã viết:

thực hành để mở ... còn lý thuyết mình không biết bạn ơi

Thi lý thuyết đề đóng nha các bạn!

ĐỀ THI
Môn : Thuật Giải
Giảng viên : Nguyễn Hòa
Thời gian : 120 phút
Sinh viên không được sử dụng tài liệu

1. Câu 1 :
a) Dựa trên thủ tục MAX_HEAPIFY(A, i) hãy viết mã giả cho thủ tục MIN_HEAPIFY(A, i) để thực hiện thao tác duy trì tính chất min-heap trên cây con định gốc tại i. (2.5 điểm)
b) Sử dụng thủ tục MIN_HEAPIFY(A, i) đã viết ở câu a, viết giải thuật Heapsort để sắp xếp một mảng các số theo thứ tự giảm dần. (2.5 điểm)
2. Câu 2 :
a) Mặc dù Bucketsort là giải thuật sắp xếp thời gian tuyến tính, O(n), nhưng nó có hạn chế là chỉ sắp xếp được các số trong khoảng [0, 1). Tuy nhiên, có thể ứng dụng giải thuật Bucketsort để viết một giải thuật sắp xếp các số bất kỳ cũng có thời gian chạy là O(n).
Hãy ứng dụng Bucketsort để viết giải thuật sắp xếp thời gian O(n) vừa nêu ở trên. (2.0 điểm)
b) Hãy chứng tỏ rằng thời gian chạy của giải thuật đã viết là O(n). (1.0 điểm)
3. Câu 3 : Hãy nêu ưu điểm và hạn chế của thuật toán Countingsort khi so sánh với thuật toán Quicksort. (2.0 điểm)


Tình hình là đề thi năm ngoái của Thầy Hòa đây ... ae tham khảo. Mình nghĩ cn tuần sau cũng tg tự vậy thôi )
Ăn hành chung đi ....

tình hình môn ctdl khá suôn sẻ.... Nhìn đề thực hành mình nghĩ đề lt cũng như đề năm ngoái ...