第一部分 第1章 章末小结 知识整合与阶段检测.pptVIP

* 章末 小结 知识整合与阶段检测 第 1 章 算法初步 核心要点归纳 阶段质量检测 一、算法的设计 1．算法设计 它与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象与概括，它往往是把问题的解法划分为若干个可执行的步骤，有时是重复多次，但最终都必须在有限个步骤之内完成． 2．设计算法时的注意事项 (1)与解决该问题的一般方法相联系，从中提炼与概括算法步骤． (2)将解决的问题过程划分为若干步骤． (3)引入有关的参数或变量对算法步骤加以表达． (4)用简炼的语言将各步骤表达出来． 二、流程图 1．流程图的定义 用规定的图框和流程线来准确、直观、形象地表示算法的图形． 2．算法的三种基本逻辑结构 (1)顺序结构： (2)选择结构： (3)循环结构： 3．画流程图的规则 (1)使用标准的图框符号． (2)一般按从上到下、从左到右的方向画． (3)除判断框外，其他图框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号． (4)一种判断框分为“是”与“不是”两个分支，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果． (5)在图形符号内描述的语言要非常简练清楚． 三、基本算法语句 (1)赋值语句的一般格式：变量←表达式 (2)输入语句要求输入的值只能是具体的常数，不能是表达式、变量或函数；输出语句可以输出常量、变量或表达式的值甚至也可以输出字符． (3)条件语句的一般形式： If　A　Then B Else C End If (4)条件语句的嵌套的一般形式： 其相应的流程图如下图所示． *