Quicksort là một phương pháp xếp thứ tự theo kiểu “chia để trị”. Nó thực hiện bằng cách phân hoạch một tập tin thành hai phần và sắp thứ tự mỗi phần một cách độc lập với nhau. Giải thuật có cấu trúc như sau: Cung cấp kiến thức và kỹ năng trong việc phân tích độ phức tạp tính toán của giải thuật. | PHÂN TÍCH VÀ THIẾT KẾ GIẢI THUẬT ANALYS AND DESIGN ALGORITHMS Mục tiêu môn học Cung cấp kiến thức và kỹ năng trong việc phân tích độ phức tạp tính toán của giải thuật. Tìm hiểu các chiến thuật thiết kế giải thuật Nội dung môn học TT Nội dung Số tiết Phân bổ thời gian Ghi chú Lý thuyết Bài Tập Tự học 1 Các khái niệm căn bản về phân tích độ phức tạp giải thuật 6 6 0 10 2 Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm 8 8 3 20 3 Phân tích độ phức tạp của một số giải thuật trên cấu trúc dữ liệu 9 9 3 20 4 Phân tích độ phức tạp của một số giải thuật đồ thị 5 5 3 20 5 Các chiến lược thiết kế giải thuật 8 8 3 15 6 Vấn đề NP-đầy đủ 9 9 3 20 TỔNG 60 60 0 105 Đánh giá kết quả Kiểm tra giữa kỳ: Tự luận Điểm Kiểm tra giữa kỳ Tài liệu học tập | PHÂN TÍCH VÀ THIẾT KẾ GIẢI THUẬT ANALYS AND DESIGN ALGORITHMS Mục tiêu môn học Cung cấp kiến thức và kỹ năng trong việc phân tích độ phức tạp tính toán của giải thuật. Tìm hiểu các chiến thuật thiết kế giải thuật Nội dung môn học TT Nội dung Số tiết Phân bổ thời gian Ghi chú Lý thuyết Bài Tập Tự học 1 Các khái niệm căn bản về phân tích độ phức tạp giải thuật 6 6 0 10 2 Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm 8 8 3 20 3 Phân tích độ phức tạp của một số giải thuật trên cấu trúc dữ liệu 9 9 3 20 4 Phân tích độ phức tạp của một số giải thuật đồ thị 5 5 3 20 5 Các chiến lược thiết kế giải thuật 8 8 3 15 6 Vấn đề NP-đầy đủ 9 9 3 20 TỔNG 60 60 0 105 Đánh giá kết quả Kiểm tra giữa kỳ: Tự luận Điểm Kiểm tra giữa kỳ Tài liệu học tập Giáo trình: [1] Cormen, T. H., Leiserson, C. E, and Rivest, Introduction to Algorithms, The MIT Press, 1997. Tham khảo: [2] Sedgewick, Algorithms in C++, Addison-Wesley, 1998 [3] Weiss, , Data Structures and Algorithm Analysis in C , The Benjamin/Cummings Publishing, 1993 Nhắc nhở một số quy định Đi học đúng giờ Đeo thẻ SV Không để chuông điện thoại reo trong giờ học Không nghe điện thoại, nhắn tin trong giờ học Không nói chuyện riêng, làm ồn khi nghe giảng Mang đầy đủ tài liệu học tập của môn học (khi học LT và TH): giáo trình, bài tập, tập chép bài (hoặc slide bài giảng), usb để lưu bài tập Phải làm bài tập ở nhà Nếu vi phạm: Nhắc nhở chung Bị mời ra khỏi lớp Xóa tên khỏi môn học Trao đổi thông tin Địa chỉ mail: Kimchi_12041972@ Địa chỉ download tài liệu: CÁC KHÁI NIỆM CĂN BẢN VỀ PHÂN TÍCH ĐỘ PHỨC TẠP GIẢI THUẬT Chương 1: Nội dung Thuật ngữ và Khái Niệm Các định nghĩa về độ phức tạp Kỹ thuật .
