高中数学必修三第一章算法初步算法与程序框图基础学生版.pdfVIP

复 习 检 查 算法与程序框图的基本概念 问 题 定 位 1 题类: 程序框图与算法逻辑结构的理解 下列流程图的基本符号中，表示判断的是 （ ） A ． B ． C ． D ． 2 题类: 算法的概念理解 下面对算法的理解不正确的一项是 （ ） A ．一个算法应包含有限的步骤，而不能是无限的 B ．算法中的每一步骤都应当是确定的，而不应当是含糊的，模棱两可的 C ．算法中的每一步骤都应当有效地执行，并得到确定的结果 D ．一个问题只能设计出一种算法 1 3 题类: 程序框图与算法逻辑结构的理解 以下给出对程序框图的几种说法： ①任何一个程序框图都必须有起止框； ②输入框只能紧接开始框，输出框只能紧接结束框； ③判断框是唯一具有超出一个退出点的符号； ④对于一个问题的算法来说，其程序框图判断框内的条件的表述方法是唯一的． 其中正确说法的个数是 个． 原 因 分 析 精 准 突 破 一、算法的相关概念 1. 算法的定义 12世纪的算法 指的是用阿拉伯数字进行算术运算的过程 数学中的算法 通常是指按照一定规则解决某一类问题的明确和有限的步骤 现代算法 通常可以编成计算机程序，让计算机执行并解决问题 2. 算法的特点 算法中的每一步都应该是确定的，并且能有效地执行且得到确定的结果，不可模 确定性 棱两可 算法有一个清晰的起始步，而终止步表示问题得到解答或指出问题没有得到解 有限性 答，所有算法必须在有限个步骤之内完成，不能无休止地执行下去 普遍性 很多具体的问题都可以设计合理的算法解决 算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行 顺序性与正确性 完前一步才能进行下一步，而且每一步都是正确无误的 不唯一性 求解一个问题的解法不一定是唯一的，对于一个问题可以有不同的解法 3. 描述算法的方式 描述算法可以有不同的方式，常用的有：自然语言、程序框图、程序设计语言． 4. 设计算法的要求 （1）符合运算规则，计算机能操作； （2 ）每个步骤都有一个明确的计算任务； （3 ）对于重复操作步骤应该作返回处理； （4 ）算法的步骤应尽可能少； （5 ）每个步骤的语言描述要准确、简明． 2 二、程序框图 1. 概念 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． 2. 构成程序框图的图形符号及作用 通常，程序框图由程序框、流程线和必要的文字说明组成．下表列出了一些常用的表示算法的图形 符号． 图形符号 名称 符号表示的意义 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入或输出的信息 处理框（执行框） 赋值、计算 判断框 根据给定条件判断 流程线