Bài giảng Phân tích và thiết kế giải thuật: Chương 1 - PGS.TS. Dương Tuấn Anh

Bài giảng chương 1 trình bày các khái niệm căn bản trong phân tích và thiết kế giải thuật. Các nội dung cụ thể trong chương gồm có: Đệ quy và hệ thức truy hồi, phân tích độ phức tạp giải thuật, phân tích giải thuật lặp, phân tích giải thuật đệ quy, chiến lược thiết kế giải thuật, thiết kế giải thuật kiểu “trực tiếp” (Bruce-force). Mời các bạn cùng tham khảo.

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Hệ thức truy hồi, Độ phức tạp giải thuật, Phân tích giải thuật lặp, Phân tích giải thuật đệ quy