高中数学北师版必修3第二章2.1顺序结构与选择结构导学案

  • 格式:doc
  • 大小:95.00 KB
  • 文档页数:4

§2算法框图的基本结构及设计
2.1 顺序结构与选择结构
1.了解算法框图的定义.
2.通过模仿、操作、探索,经历通过设计流程图表达解决问题的过程,理解并掌握顺序结构、选择结构.
1.算法框图
通常,为了使算法结构更加清晰,可借助____来帮助描述算法,这便得到了算法框图.图的特点是______、清楚,便于检查和交流.算法框图有三种基本结构:顺序结构、选择结构和循环结构.
框图功能
终端框(起止框)表示一个算法的起始和结束
输入、输出框表示一个算法输入和输出的信息
处理框赋值、计算
判断框判断某一条件是否成立【做一做1】下列关于框图的功能描述正确的是( ).
A.(1)是处理框;(2)是判断框;(3)是终端框;(4)是输入、输出框
B.(1)是终端框;(2)是输入、输出框;(3)是处理框;(4)是判断框
C.(1)和(3)都是处理框;(2)是判断框;(4)是输入、输出框
D.(1)和(3)的功能相同;(2)和(4)的功能相同
2.顺序结构
(1)定义:按照______依次执行的一个______,称为具有“顺序结构”的算法,或者称为算法的顺序结构.
(2)算法框图:如图所示.
(3)执行步骤的方式:先执行步骤______,再执行步骤______.
【做一做2】如图所示的算法框图中,输入a1=3,a2=4,
则输出的结果是( ).
A.12 B.7 C.34 D.43
3.选择结构
(1)定义:在算法中,需要判断条件的真假,依据判断的____决定后面的______,像这样的结构通常称为选择结构.
(2)算法框图:如图所示.
(3)执行步骤的方式:每次仅能执行一个步骤.当条件为____时,执行步骤____;当条件为假时,执行步骤____.不能同时执行这两个步骤,也不能一个步骤也不执行.【做一做3-1】如图所示的算法框图中,输入m=-1,则输出w=________.
【做一做3-2】已知关于x的一元二次方程ax2+bx+c=0(a≠0),设计一个算法判断方程是否有实数根.写出算法步骤,并画出算法框图.
怎样画算法框图?
剖析:初次学习画算法框图时,首先写出算法步骤,再用相应的框图表示出来.待熟练后,可不写出算法步骤,直接画出算法框图.
说明:(1)任何算法框图中,最上面和最下面的框图必须是终端框,表示算法框图的开始和结束.
(2)任何算法框图中,必须有输出框,表示输出所解决问题的答案,否则是无意义的算法框图.
(3)算法框图中,对于输入框、处理框、判断框,要根据实际需要来决定是否选用.
题型一设计含顺序结构的算法
【例题1】利用梯形的面积公式设计计算两底为a ,b 和高为h 的梯形面积的算法,并画出程序框图.
分析:根据题意确定算法步骤,并结合其算法类型选择顺序结构.
反思:顺序结构是算法框图中最简单、最基本的逻辑结构,是任何一个算法都含有的.此类算法中不含有判断框.
题型二 设计含有选择结构的算法框图
【例题2】已知函数y =⎩⎪⎨⎪⎧ 1+x ,x >0,0,x =0,
-x -3,x <0,设计一个算法,输入自变量x 的值,输出
对应的函数值.请写出算法步骤,并画出算法框图.
分析:该函数是分段函数,当x 取不同范围内的值时,函数表达式不同,因此当给出一个自变量x 的值时,也必须先判断x 的范围,然后确定利用哪一个解析式求函数值,因此函数解析式分为三段,所以判断框需要两个,即进行两次判断.
反思:设计程序框图时,首先设计算法步骤(自然语言),再将算法步骤转化为程序框图(图形语言).如果已经非常熟练地掌握了画程序框图的方法,那么可以省略设计算法步骤而直接画出程序框图.对于算法中含有分类讨论的步骤,在设计程序框图时,通常用选择结构来解决.
画程序框图时,容易漏掉终端框,其原因是没有掌握画程序框图的规则,任何程序框图必须有终端框,终端框表示程序框图的开始和结束,否则是不完整的.
题型三 根据算法框图确定算法
【例题3】观察所给程序框图,说明它所表示的函数.
分析:由框图形式可以看出这是一个选择结构,可根据判断条件确定算法流向,因此所表示的是一个分段函数.
反思:(1)对于这类问题的解答,首先由框图形式识别其结构类型,然后根据结构模式确定算法内容.(2)这类题型形式上与课后习题相反.既要会根据分段函数写出其流程图,又要会根据流程图写出其所表示的函数,这种题型在以后会经常出现.
题型四 实际应用题
【例题4】某居民区的物业管理部门每月向居民收取卫生费,计费方法是:3人和3人以下的住户,每户收取5元;超过3人的住户,每超出1人加收1.2元.设计一个算法,根据输入的人数,计算应收取的卫生费,画出算法框图.
反思:(1)解决求分段函数的函数值问题时,一般要采用选择结构来设计算法.
(2)解决这类题的关键是设计好正确的算法步骤,然后画出准确的算法框图.
1在算法框图中,算法中要处理的数据和计算,可以分别写在不同的( ).
A .处理框内
B .判断框内
C .输入、输出框内
D .循环框内
2如图所示的算法框图,当输入x =2时,输出的结果是( ).
A .4
B .5
C .6
D .13
3如图所示的算法框图,其功能是( ).
A .输入a ,b 的值,按从小到大的顺序输出它们的值
B .输入a ,b 的值,按从大到小的顺序输出它们的值
C .求a ,b 中的最大值
D .求a ,b 中的最小值
4如图所示的算法框图,输出的结果是S =7,则输入A 的值等于______.
5已知函数,0,,0,
x x y x x >=-≤⎪⎩设计算法,输入自变量x 的值,输出对应的函数值,写出算法步骤,并画出算法框图.
答案:
基础知识·梳理
1.图 直观
【做一做1】B
2.(1)步骤 算法 (3)甲 乙
【做一做2】A
3.(1)结果 步骤 (3)真 甲 乙
【做一做3-1】-2 m =-1<0,则w =-1-1=-2.
【做一做3-2】分析:根据Δ=b 2-4ac 的符号来判断,因此要用选择结构.
解:算法步骤:
1.输入a ,b ,c .
2.计算Δ=b 2-4ac .
3.判断Δ≥0是否成立,若成立,输出“方程有实数根”,若不成立,输出“方程无实数根”.
算法框图如图所示.
典型例题·领悟
【例题1】解:算法如下:
1.输入a ,b ,h ;
2.计算S =12
(a +b )h ; 3.输出S .
该算法的程序框图如图所示.
【例题2】解:算法如下:1.输入自变量x 的值.
2.判断x >0是否成立,若成立,计算y =1+x ,否则,执行下一步.
3.判断x =0是否成立,若成立,令y =0,否则,计算y =-x -3.
4.输出y .
算法框图如图所示.
【例题3】解:表示的函数是y =⎩⎪⎨⎪⎧ π2x +3, x <0,0, x =0,
π2x -5, x >0.
【例题4】解:设某住户的人数为x ,收取的卫生费为y 元,
依题意有y =⎩
⎪⎨⎪⎧
5, x ≤3,5+1.2(x -3), x >3, 这是一个分段函数求值问题,可用选择结构实现算法.
算法步骤如下:
1.输入x ;
2.若x ≤3,则y =5;否则y =5+1.2(x -3);
3.输出y .
算法框图如下.
随堂练习·巩固
1.A
2.D 该算法框图的执行过程是
x =2
y =2×2+1=5
b =3×5-2=13
输出b =13.
3.C 输入a =1,b =2,运行算法框图可输出2.根据执行过程可知该算法框图的功能是输入a ,b 的值,输出它们中的最大值,即求a ,b 中的最大值.
4.3 该算法框图的功能是输入A,计算2A+1的值.设2A+1=7,解得A=3.
5.分析:该函数是分段函数,当x取不同范围内的值时,对应法则不同,因此当给出一个自变量x的值时,必须先判断x的范围,以便确定相应的对应法则,所以用选择结构来解决.
解:算法如下:
1.输入x.
2.如果x>0,则y=x;否则y=-x.
3.输出y.
算法框图如图所示.。