高中数学北师大版必修三第2章§2.1顺序结构与选择结构课件.pptVIP

§2　算法框图的基本结构及设计? 2．1　顺序结构与选择结构 学习目标 1.掌握算法框图中的两种算法结构——顺序结构、选择结构及其特点． 2．通过具体的实例体会用算法框图表示算法的优点． 3．会用算法框图表示简单的算法． 课堂互动讲练 知能优化训练 2.1　顺序结构与选择结构 课前自主学案 课前自主学案 温故夯基 1．在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的______． 2．有序列插入排序的常见算法有______________ 和_______________． 步骤 直接插入排序 折半插入排序 知新益能 1．算法框图 在算法设计中，算法框图可以______、______、______地表达解决问题的思路和步骤． 准确 清晰 直观 2．算法的两种结构 顺序结构 选择结构 定义 按照步骤__________的一个算法，称为具有“顺序结构”的算法，或者称为________________. 在算法流程中，需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构． 图形 表示 依次执行 算法的顺序结构 3.基本框图及其表示的功能 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框 赋值、计算 判断框 判断某一个条件是否成立，成立时在出口处标明“是”;不成立时标明“否” 流程线 连接框图 提示:顺序结构是最简单的算法结构，语句与 语句之间，框与框之间按从上到下(或从左到 右)的顺序进行，它由若干个依次执行的步骤 组成，它是任何一个算法都离不开的一种算法结构,如图所示，虚线框内表示一个顺序结构，其中A和B两个框是依次执行的，只有执行完A框所指定的操作后，才能接着执行B框所指定的操作． 问题探究 1．如何理解算法框图中的顺序结构？ 2．算法框图中的选择结构应注意哪些问题，它的主要作用是什么？ 提示： 课堂互动讲练 顺序结构的算法框图 考点突破 顺序结构是从上而下依次执行命令，每步只执行一次，不会引起程序步骤的跳转．它只能解决一些简单的问题，步骤之间不能随便调换，调换可能会使算法不运行，或出现错误．单独的顺序结构一般出现在这样几种题目中：根据公式求值、求一般函数(非分段函数)的函数值等；再者顺序结构是其他结构的基础，会出现在其他结构运行的前后，是算法必需的一个基本结构． 一次考试中，某同学的语文，数学，英语，物理，化学的成绩分别是a，b，c，d，e，设计一个计算该同学的总分和平均分的算法，并画出算法框图. 【思路点拨】　先算出总分，再算平均分，最后输出结果，因此只用顺序结构就能表达出算法． 例1 【名师点评】　初次学习画算法框图，首先应写出算法步骤，再用相应的框图表示出来，待熟练后，可不写出算法步骤，直接画出算法框图． 选择结构不同于顺序结构的地方：它不是依次执行操作指令进行运算，而是依据条件作出逻辑判断，选择执行不同指令中的一个．一般地，这里的判断主要是判断“是”或“否”，即判断是否符合条件的要求，因而它有一个入口和两个出口，但最后只有一个终结口． 选择结构的算法框图 例2 【思路点拨】　因为分段函数的自变量在不同范围内时函数关系式不同，因而当给出一个自变量x的值求它对应的函数值时，必须先判断x的范围，然后确定该范围内的函数关系式，计算相应的函数值，该例仅用顺序结构是办不到的，算法中要加入判断框,应用选择结构才能解决． 【解】　算法分析：用变量x，y分别表示自变量和函数值．步骤如下： 1．输入x的值． 2．判断x的范围，若x≥0， 则用函数y＝x2－1求函数值， 否则，用y＝2x2－5求函数值． 3．输出y的值． 算法框图如图所示． 【名师点评】　凡先由条件作出判断，然后再决定进行哪一个步骤的问题，在画框图时，必须用到选择结构．求分段函数的函数值的框图的画法，如果是分两段的函数，只需引入一个判断框，如果是分三段的函数，需引入两个判断框，四段的函数需引入三个判断框，依此类推． 自我挑战1　某居民区的物业管理部门每月向居民收取卫生费，计费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元．设计一个算法，根据输入的人数，计算应收取的卫生费，并画出算法框图. 算法步骤如下： 第一步　输入x； 第二步　若x≤3，则y＝5； 否则，执行y＝5＋1.2(x－3)； 第三步　输出y. 算法框图如图． 框图的应用 已知算法框图的函数问题，将框图所表示的算法翻译成自然语言，是由用自然语言表达的算法画出算法框图的逆向过程．对这两种语言的互译有助于熟练掌握算法的设计，而将算法框图翻译成自然语言相对而言比较陌生，是一个难点． 如图所示是解决某个问题而绘制的框图，仔细分析各图框内的