TAILIEUCHUNG - thiết kế và đánh giá thuật toán - trần tuấn minh -2

Phân tích thuật toán Khi xây dựng được thuật toán để giải bài toán thì có hằng loạt vấn đề được đặt ra để phân tích. Thường là các vấn đề sau : - Yêu cầu về tính đúng đắn của thuật toán, thuật toán có cho lời giải đúng của bài toán hay không ? - Tính đơn giản của thuật toán. Thường ta mong muốn có được một thuật toán đơn giản, dễ hiểu, dễ lập trình. Đặc biệt là những thuật toán chỉ dùng một vài lần ta cần coi trọng tính chất này, vì công sức và. | Simpo PDFMergean d SpZit Unregistẹíed Vers i o n - h tt p i m p o pdf. co m - 17 - IV. Phân tích thuật toan Khi xây dựng được thuật toán để giải bài toán thì có hằng loạt vấn đề được đặt rạ đề phán tích. Thưông lá các ván đề sáu - Yểu cáu về tính đung đán cUá thuát toán thuát toán có cho lôi giái đung cUá bái toán háy khong - Tính đôn gián củá thuát toán. Thưông tá mong muon co được một thuát toán đôn gián dề hiểu dề láp trình. Đác biềt lá nhưng thuát toán chỉ dung mọt vái lán tá cán coi trong tính chát náy vì cong sực vá thôi gián bo rá đề xáy dựng thuát toán thưông lôn hôn rát nhiều so vôi thôi gián thực hiền no. - Yều cáu về khong gián thuát toán đưôc xáy dưng co phu hôp vôi bo nhô củá máy tính háy khong - Yều cáu về thôi gián Thôi gián cháy củá thuát toán co nhánh khong Mot bái toán thưông co nhiều thuát toán đề giái cho nền yều cáu mọt thuát toán dán nhánh đến kềt quá lá mọt đoi hoi đưông nhiền. . Trong phán náy tá quán tám chu yếu đến toc đo củá thuát toán. Tá cung lưu y ráng thôi gián cháy củá thuát toán vá dung lưông bo nhô nhiều khi khong cán đoi đưôc đề co mọt giái pháp tron vẹn. Cháng hán thuát toán sáp xếp nôi sề co thôi gián cháy nhánh hôn vì dư liều đưôc lưu trư trong bo nhô trong vá do đo khong phu hôp trong trưông hôp kích thưôc dư liều lôn. Ngưôc lái các thuát toán sáp xềp ngoái phu hôp vôi kích thưôc dư liều lôn vì dư liều đưôc lưu trử chính ô các thiềt bị ngoái nhưng khi đo toc đo lái chám hôn. 1. Câc bưôc trong quâ trình phân tích đânh giâ thôi gian chây cua thuật toân - Bưôc đáu tiền trong viềc phán tích thôi gián cháy củá thuát toán lá quán tám đền kích thưôc dư liều sề đưôc dung như dữ liều nháp củá thuát toán vá quyềt Tran Tuấn Minh Khoa Toán-Tin Sưu tầm bởi Simpo PDFMergean d SpZit Unregistẹíed Vers i o n - h tt p i m p o pdf. co m - 18 - định phân tích nào là thích hợp. Ta co the xem thời gian chạy cua thuật toán là một hàm theo kích thườc cua dữ liệu nháp. Neu gội n là kích thườc cua dữ liệu nháp thì thời

• Toán học
• giáo trình xác suất
• giáo trình đại học
• luận văn tốt nghiệp
• tài liệu kỹ thuật
• phương pháp giải toán
• bài tập toán học
• Xác suất thống kê
• Giáo trình xác suất thống kê
• Bài giảng xác suất thống kê
• Tài liệu xác suất thống kê
• Tổng quan xác suất thống kê
• Cơ bản xác suất thống kê
• Giáo án xác suất thống kê
• Lý thuyết xác suất thống kê
• Toán xác suất
• Đề thi xác suất thống kê
• Giáo án xác suất thông kê
• Bài tập xác suất thống kê
• Ôn tập xác suất thống kê
• tài liệu học đại học
• xác suất thống kê toán
• Toán thống kê
• Lý thuyết xác suất
• Giáo trình Lý thuyết xác suất
• Thống kê toán
• Biến cố ngẫu nhiên
• Quy luật phân phối xác suất
• Quy luật phân phối xác suất thông dụng
• Phân loại đại lượng ngẫu nhiên
• Hàm phân phối xác suất
• Quy luật nhị thức
• Quy luật siêu bội
• Xác suất cổ điển
• Lý thuyết tổ hợp
• Định nghĩa xác suất
• Các định lý cơ bản về xác suất
• Bài tập môn Xác suất thống kê
• Toán đại học
• xác xuất của biến cố
• Tài liệu tham khảo xác suất