Đang tải... (xem toàn văn)
Microsoft Word cd midterm project docx Đồ Án Giữa Kỳ Các Thuật Toán Sắp Xếp 1 Tóm tắt Nội dung đồ án gồm các yêu cầu chính như sau • Tìm hiểu và cài đặt các thuật toán sắp xếp • Thống kê thời gian thự[.]
Đồ Án Giữa Kỳ: Các Thuật Toán Sắp Xếp Tóm tắt Nội dung đồ án gồm yêu cầu sau: • Tìm hiểu cài đặt thuật tốn xếp • Thống kê thời gian thực thuật toán xếp dựa liệu phát sinh ngẫu nhiên • Nhận xét tính hiệu thuật toán dựa liệu thống kê thời gian thực Nội dung 2.1 Cài đặt thực nghiệm 2.1.1 Cài đặt thuật toán xếp Cài đặt thuật toán xếp sau cho mảng số nguyên chiều: o Selection Sort o Heap Sort o Quick Sort o Merge Sort 2.1.2 Thực nghiệm: Bước 1: Phát sinh liệu ngẫu nhiên, tiến hành phát sinh liệu theo trường hợp sau: o Dữ liệu có thứ tự (sorted) o Dữ liệu có thứ tự ngược (reversed) o Dữ liệu ngẫu nhiên (random) Với trường hợp, ta phát sinh liệu với kích thước sau: 100, 1000, 5000, 10000, 50000, 100000 Bước 2: Thực nghiệm thống kê kết Với thuật toán sort khác mục 2.1.1, ta tiến hành chạy thực nghiệm ghi lại thời gian thực theo liệu phát sinh Bước Kết thời gian thực ghi vào bảng Results.csv có cấu trúc sau (lưu ý: bảng ví dụ minh hoạ cho trường hợp liệu có thứ tự, thực nghiệm phải bổ sung trường hợp lại.) case sorted sorted sorted sorted sorted sorted size 100 1000 5000 10000 50000 100000 selection heap quick merge 2.2 Viết báo cáo Nội dung file báo cáo gồm: - Trình bày thuật toán xếp mục 2.1.1, gồm nội dung: ý tưởng xếp, bước thực thuật tốn, đánh giá tính hiệu (độ phức tạp trường hợp liệu) - Trình bày kết thực nghiệm: với trường hợp liệu, ta vẽ đồ thị thể thời gian thực tất thuật toán mục 2.1.1, trục ngang đồ thị thể kích thước liệu, trục dọc đồ thị thể thời gian thực hiện, thuật toán biểu diễn màu (hoặc nét) khác - Nhận xét: trường hợp liệu, ta nhận xét tính hiệu thuật toán dựa kết thực nghiệm - Tự đánh giá mức độ hoàn thành: bạn thấy hồn thành phần trăm u cầu đồ án này, tự cho điểm thang 10 cho làm Quy định nộp Tập tin nén .zip có cấu trúc bên bao gồm: • Thư mục source: chứa tập tin mã nguồn (cụ thể tập tin c, cpp, h) • Thư mục release: chứa chương trình biên dịch dạng release • Thư mục report: chứa kết thực nghiệm báo cáo, bao gồm tập tin: Results.csv (mục 2.1.2), Report.pdf (phần báo cáo) Lưu ý: Những trường hợp giống bị điểm Thực Hành ... liệu, ta vẽ đồ thị thể thời gian thực tất thuật toán mục 2.1.1, trục ngang đồ thị thể kích thước liệu, trục dọc đồ thị thể thời gian thực hiện, thuật toán biểu diễn màu (hoặc nét) khác - Nhận xét:... Trình bày thuật tốn xếp mục 2.1.1, gồm nội dung: ý tưởng xếp, bước thực thuật tốn, đánh giá tính hiệu (độ phức tạp trường hợp liệu) - Trình bày kết thực nghiệm: với trường hợp liệu, ta vẽ đồ thị... xét: trường hợp liệu, ta nhận xét tính hiệu thuật tốn dựa kết thực nghiệm - Tự đánh giá mức độ hồn thành: bạn thấy hồn thành phần trăm yêu cầu đồ án này, tự cho điểm thang 10 cho làm Quy định