Thông báo họp nhóm 4 - Môn Thuật giải

Trước hết em cũng xin phép thầy Tô Tuấn chúng em mượn diễn đàn để trao đổi thêm về các môn học của học kỳ I này. Thông qua diễn đàn này, chúng em sẽ chia sẽ được rất nhiều thông tin, kiến thức. Cảm ơn thầy!

Chào các bạn,

Để chuẩn bị cho kỳ thi lý thuyết sắp tới - 27/04/2009. Mình nghĩ chúng ta nên tổ chức họp nhóm trao đổi, chia sẽ và giải các bài tập môn thuật giải trước, sau đó các môn Hệ Điều Hành và Lập trình Window.

Nội dụng cho cuộc họp nhóm sắp tới: các câu hỏi môn thuật giải của Nhóm 4:
1. Định nghĩa Heap nhị phân, nêu các tính chất cơ bản của Max-Heap và Min-Heap
2. Ý tưởng, mã, cách thức làm việc, độ phức tạp của các giải thuật Max-Heapify, Build-Max-Heap và HeapSort.
3. Giải thuật HeapSort để sắp sếp giảm dần.
4. Có thể dùng một cấu trúc dữ liệu khác để thay thế mảng một chiều trong giải thuật HeapSort hay không?
5. Có các bộ dữ liệu n phần tử (ví dụ n =10) để HeapSort chạy nhanh nhất, chậm nhất không?
6. Nêu một vài bài toán cụ thể có nhu cầu áp dụng HeapSort.
7. Ý tưởng, mã, cách thức làm việc, độ phức tạp của các giải thuật CountingSort và BucketSort.
8. So sánh phương pháp và hiệu qủa (độ phức tạp) của giải thuật HeapSort với các giải thuật sắp xếp khác như InsertionSort,
SelectionSort, QuickSort, CountingSort và BucketSort vv..
9. Nêu các hạn chế của CountingSort và BucketSort. Đề xuất hướng giải quyết khắc phục các điểm hạn chế của CountingSort và
BucketSort.
10. Ý nghĩa chung của các giải thuật sắp xếp trong các áp dụng thực tế.
Thời gian: chiều chủ nhật lúc 3h 30 tại trường (sau khi kết thúc thực hành môn Thuật giải)

Các bạn thông báo với các bạn thuộc nhóm 4 tham gia đầy đủ dùm. Các bạn có thể add thông tin liên lạc vào topic này để anh em liên hệ.

Trần Văn Tính 0909.133.723
yahoo: vantinhth@yahoo.com