TAILIEUCHUNG - Thiết kế và phân tích thuật toán-Chương 2

Mục tiêu-sau khi học chương này, sinh viên cần phải trả lời được các câu hỏi sau: tại sao cần phân tích đánh giá giải thuật. tiêu chuẩn nào để đánh giá một giải thuật là tốt | Generated by Foxit PDF Creator Foxit Software http For evaluation only. Chương II Độ phức tạp tinh toán và tinh hiệu quả của thuật toán TỐNG QUAN . Mục tiêu Sau khi học chương này sinh viên cần phải trả lời được các câu hôi sau Tại sao cần phân tích đánh giá giải thuật Tiêu chuẩn nào đổ đánh giá một giài thuật là tốt Phương pháp đánh giá như the nào đánh giá chương trình không gọi chương trình con đánh giá một chương trinh có gọi các chương trinh con không đệ quy và đánh giá chương trình đệ quy . Generated by Foxit PDF Creator Foxit Software http For evaluation only. . Kiến thức cơ bản cần thiết Các kiến thức cơ bản cẩn thiết để học chương này bao gồm Kiến thức toán học Công thức tính tổng n số tự nhiên đầu tiên công thức tính tồng n số hạng đầu tiên cùa một cấp số nhân phương pháp chứng minh quỵ nạp và các kiến thức liên quan đến logarit biến đổi logarit tính chất đồng biến của hàm số logarit . Kĩ thuật lập trình và lập trình đệ quy. . Nội dung cót lõi Trong chương này chúng ta sẽ nghiên cứu các vấn đề sau Sự cần thiết phải phân tích các giải thuật. Thời gian thực hiện của chương trình. Tỳ suất tăng và độ phức tạp của giải thuật. Tính thời gian thực hiện cùa chương trình. Phân tích các chương trinh đệ quỵ. Generated by Foxit PDF Creator Foxit Software http For evaluation only. . Sự CÁN THIỀT PHẢỈ PHÂN TÍCH THUÁ T TOÁN Trong khi giải một bài toán chúng ta có thổ có một số giải thuật khác nhau vấn đồ lả cần phải đánh giá các giải thuật đó đổ lựa chọn một giải thuật tốt nhất . Thông thường thì ta sẽ căn cứ vảo các tiêu chuẩn sau 1. ìiải thuật đúng đắn. 2. ìiải thuật đon giản. 3. ìiải thuật thực hiện nhanh. THỜI GIAN THỰC HIỆN CỦA CHươNG TRÌNH . Thời gian thực hiện chương trình. Thời gian thực hiện một chương trình là một hàm của kích thước dữ liệu vào ký hiệu T n trong đó n là kích thước độ lớn của dữ liệu vào. Ví dụ 2-1 Chương trình tính tống của n số có thời gian thực .

• Kỹ thuật lập trình
• kỹ thuật lập trình
• giáo trình kỹ thuật lập trình
• bài tập kỹ thuật lập trình
• tài liệu kỹ thuật lập trình
• chuyên ngành kỹ thuật lập trình
• kỹ thuật máy tính C
• kỹ thuật lập trình C
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• Bài giảng kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Ngôn ngữ C
• kỹ thuật máy tính
• môn kỹ thuật lập trình
• ôn tập kỹ thuật lập trình
• cách học kỹ thuật lập trình
• kiến thức kỹ thuật lập trình
• học môn kỹ thuật lập trình
• Đề thi Kỹ thuật lập trình cơ bản
• Câu hỏi Kỹ thuật lập trình cơ bản
• Luyện thi Kỹ thuật lập trình cơ bản
• Ôn thi Kỹ thuật lập trình cơ bản
• Bài thi Kỹ thuật lập trình cơ bản
• Tài liệu Kỹ thuật lập trình cơ bản
• thủ thuật lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• giáo trình lập trình
• lập trình hướng đối tượng
• tài liệu lập trình
• chuyên ngành lập trình
• tổng quan về lập trình
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• ngôn ngữ C++
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình nâng cao
• Lập trình C căn bản
• Lập trình C nâng cao