Chương 1 tổng quan về phân tích giải thuật

Chương Tổng quan về phân tích giải thuật Nội dung Giải thuật Phân tích thời gian thực giải thuật Đệ quy giải thuật đệ quy TỔNG QUAN VỀ PHÂN TÍCH GIẢI THUẬT Giải thuật Xác định tốn ◦ Mơ hình: Input  Process  Output ◦ Cần giải vấn đề gì? Giả thiết cho? Cần đạt kết gì? ◦ Cần quan tâm đến chi phí giải vấn đề, chấp nhận lời giải tốt tới mức đó, chí xấu mức chấp nhận TỞNG QUAN VỀ PHÂN TÍCH GIẢI THUẬT Giải thuật Xác định toán ◦ Bài toán: Sắp xếp chuỗi số theo thứ tự không giảm dần ◦ Input: Một chuỗi n số ◦ Output: Một hoán vị chuỗi input thoả điều kiện a1’