Đang chuẩn bị liên kết để tải về tài liệu:
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 wrwrw.s 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 www.daihoc.com.vn Simpo PDFMergean d SpZit Unregistẹíed Vers i o n - h tt p wrwrw.s 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