02算法电子稿课案.docVIP

算法1 算法和算法表示 知识点 考试要求 要点 1.计算机解决问题的一般过程 明确3个步骤 ①分析问题，确定要使用计算机来“做什么”，即确定解题的任务。 ②设计算法，寻求解决问题的途径和方法。 ③用计算机进行处理。 2． 算 法 及 算 法 的 表 示 方 法 算法的特征 明确5个特征的名称、理解含意 ①有穷性：一个算法必须保证它的执行步骤是有限的，即它是能终止的。 ②确定性：算法中每个步骤的含义必须确切，不应模棱两可的。 ③可行性：算法中的每个步骤都要足够简单可行，而且在能在有限的时间内完成。 ④有0个或多个输入：初始数据可以从外界输入，也可以包含在算法中。 ⑤有一个或多个输出：算法的目的是用来求解问题，问题求解的结果以一定的方式输出。 算法的三种表示方法 明确3种算法的表示方法并会区别 ①自然语言：用简洁的语言加数学符号来描述算法，通俗易懂，但容易产生歧义。 ②流程图：流程图是描述算法最常用的方法，形象、直观、容易理解。 ③伪代码：是介于自然语言和计算机程序之间的一种算法描述，并不是真正的计算机程序。 流程图符号及说明 认识符号及含意，会使用 符号名称 图形 说明 处理框 框中指出要处理的内容，该框有一个入口和出口 输入输出框 用来表示数据的输入或计算结果的输出 判断框 表示分支情况，上面的顶点为入口，其他任意两个顶点为出口 连接框 用于连接因画不下而断开的流程线