函授课程算法分析与设计期末考试速记列表.docxVIP

函授课程算法分析与设计期末考试速记列表

本速记列表针对函授算法分析与设计期末考试，聚焦教材核心章节、高频考点、必背概念定理、算法设计方法及易错点，适配期末考试常见题型（选择题、填空题、判断题、简答题、算法设计题、分析题），贴合函授考试侧重基础、难度适中、侧重算法思路与复杂度分析的特点，助力快速梳理知识、高效备考。

一、算法概述（必考章节，占比约10%）

（一）核心概念速记

1.算法的定义：算法是解决特定问题的一系列清晰、明确、可执行的有限步骤，是对问题求解过程的精确描述，具有五个基本特性（必考）：有穷性（步骤有限，可终止）、确定性（每一步骤含义唯一，无歧义）、可行性（每一步骤可通过有限次基