高二暑A20：算法的含义、流程图及顺序结构【讲师版】.pdfVIP

课程类型 学科 “算法的含义、流程图及顺序结构教师版” 讲义编号： 学员： 年级： 授课日期： 讲师： 授课方式（在线或线下）： （线下填）授课教学点： 知识定位： 算法的含义 1.通过实例体会算法的基本思想，了解算法的含义和主要特征； 2．会用自然语言表述简单的算法． 知识诊断 1、（★☆☆☆）下列语句中是算法的有( ) ①解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1； ②方程x2 －1＝0 有两个实根； ③求1＋2 ＋3＋4 的值，先计算1＋2 ＝3，再由3＋3 ＝6,6＋4 ＝10 得最终结果是10. A ．1 个 B ．2 个 C ．3 个 D ．0 个 思路点拨：由题目可获取以下主要信息： ①给出四个与算法有关的语句； ②判断各语句是否为算法语句． 方法技巧：解答本题可先正确理解算法的概念及其特点，然后逐一验证每个语句是否正确． 【解析】 ①中给出了一元一次方程这一类问题的解决方式；③中给出了求1＋2 ＋3 ＋4 的一个过程，最终 得出结果；对于②，并没有说明如何去算，故①③是算法，②不是算法． 【答案】 B 点评：算法在中学课程中是一个新概念，算法实际上就是解决问题的一种程序性方法，它通常指向某一个 或一类问题，而解决的过程是程序性和构造性的．算法又可以看成解决问题的特殊的有效方法，中学课程 中的算法更强调具体算法所蕴涵的算法思想，重点在于培养学生的算法意识．  知识定位： 流程图、顺序结构 1 / 14 了解常用流程图符号（输入输出框、处理框、判断框、起止框、流程线）的意义．能用 流程图表示顺序结构．能识别简单的流程图所描述的算法．[来源 知识诊断 2 、（★☆☆☆）下列关于流程图的图形符号的理解，正确的有________ ． ①任何一个流程图都必须有起、止框； ②输入框只能放在开始框后，输出框只能放在结束框前； ③判断框是惟一具有超过一个退出点的图形符号； ④对于一个程序来说，判断框内的条件是惟一的． 【思路点拨】 对叙述逐一分析→判断正误→给出结论． 【解析】 根据流程图的概念及图形符号的功能进行判断．任何一个程序都必须有开始和结束，从而必须 有起、止框；输入和输出框可以用在算法中任何需要输入、输出的位置；判断框内的条件不是惟一的，如 “ab”也可写成 “a≤b”此时其它部分需作相应调整，故正确答案为①③. 【答案】 ①③ 点评： 深刻理解图形符号的含义及其功能是解决这类问题的关键． 知识梳理  知识点一：算法的含义  子知识点一：定义：对一类问题的机械的、统一的求解方法称为算法。  子知识点二：算法的特征  (1)有限性．一个算法在执行_有限个步骤之后必须结束，而不能无限地进行下去．  (2)确定性．算法中的每一个步骤和次序应当是确定的，并且执行后能够得到确定的结果．  (3)可行性．任何一个算法必须能够在计算机上进行．因此，在算法中所有的运算必须是计算机能够执 行的基本运算． 知识点二：流程图、顺序结构 子知识点一：流程图 (1)流程图的概念 流程图是由一些图框和带箭头的流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表 示操作的内容，带箭头的流程线表示操作的先后次序． (2)常用的图形符号及功能 图形符号 名称 符号表示的意义 2 / 14 起、止框 流程图的开始或结束 输入、输出框 数据的输入或结果的输出 处理框 赋值和运算 判断框 根据给定条件判断 流程线 流程进行的方向  子知识点二：顺序结构  (1)顺序结构的定义依次进行多个处理的结构称为顺序结构．  (2)结构形式  常见题型 1. 结合知识点一和方法