tailieunhanh - Bài giảng Phân tích và thiết kế thuật toán: Tổng quan về thuật toán - Phạm Thế Bảo

Bài giảng Phân tích và thiết kế thuật toán giới thiệu tổng quan về thuật toán. Nội dung của bài giảng giúp người học biết được thuật toán là gì, tính chất cơ bản của thuật toán, khái niệm thuật giải, độ phức tạp của thuật toán,. để nắm bắt các nội dung chi tiết. | PHÂN TÍCH VÀ THIẾT KẾ THUẬT TOÁN Phạm Thế Bảo ptbao@ http ptbao AlgorithmAnalysis Nội dung Tổng quan về thuật toán và độ phức tạp của thuật toán Đánh giá thuật toán bằng - Công cụ toán học sơ cấp - Thực nghiệm - Hàm sinh - Hoán vị Đệ quy và phương pháp đánh giá Đánh giá một số thuật toán thông dụng Các phương pháp giải quyết bài toán trên máy tính - Trực tiếp - Gián tiếp Kỹ thuật thiết kế thuật toán - Chia để trị - Greedy - Quy hoạch động - Tìm kiếm cục bộ địa phương Phạm Thế Bảo Hình thức kiêm tra Thực hành 4 điêm Làm việc theo nhóm Mỗi nhóm sẽ đánh giá một thuật toán Chạy 20 loại bộ dữ liệu 50 i phần tử với i Mỗi loại bộ dữ liệu chạy 300 k lần với k Mội lần chạy dữ liệu được phát sinh ngẫu nhiên Vẽ đồ thị tính phương sai độ lệch chuNn Ước lượng độ phức tạp Viết báo cáo Lý thuyết 6 điêm Phạm Thế .

TỪ KHÓA LIÊN QUAN