第十二章 第4节 算法与算法框图.pptx

1、第4节 算法与算法框图,最新考纲 1.了解算法的含义，了解算法的思想；2.理解算法框图的三种基本逻辑结构：顺序结构、选择结构、循环结构；3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义,知 识 梳 理,1.算法的含义 算法是解决某类问题的一系列_或_，只要按照这些步骤执行，都能使问题得到解决. 2.算法框图 在算法设计中，算法框图可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：_、 _ 、 _.,步骤,程序,顺序结构,选择结构,循环结构,3.三种基本逻辑结构 (1)顺序结构：按照步骤_的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺

2、序结构. 其结构形式为,依次执行,(2)选择结构：需要_，判断的结果决定后面的步骤，像这样的结构通常称作选择结构. 其结构形式为,进行判断,(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为_. 其基本模式为,循环体,4.基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：_、输出语句、_、条件语句和_. 5.赋值语句 (1)一般形式：变量表达式 (2)作用：将表达式所代表的值赋给变量.,输入语句,赋值语句,循环语句,6.条件语句 (1)IfThenElse语句的一般格式为：,(2)IfThen语句的一般格式是：,7.循环语句 (1)

3、For语句的一般格式：,(2)Do Loop语句的一般格式：,微点提醒,赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值.,基 础 自 测,1.判断下列结论正误(在括号内打“”或“”),(1)一个算法框图一定包含顺序结构，但不一定包含选择结构和循环结构.( ) (2)选择结构的出口有两个，但在执行时，只有一个出口是有效的.( ) (3)输入框只能紧接开始框，输出框只能紧接结束框.( ) (4)输入语句可以同时给多个变量赋值.( ) (5)在算法语句中，xx1是错误的.( ) 答案 (1) (2) (3) (4) (5),2.(必修3P90例3改编)给出如图算法框图，其功能

4、是( ),A.求ab的值 B.求ba的值 C.求|ab|的值 D.以上都不对,解析 当ab时，输出结果为ab；当ab时，输出结果为ba，故其功能是求|ab|的值故选C. 答案 C,3.(必修3P102A6改编)执行如图所示的算法框图，若输出的S为4，则输入的x应为( ),A.2 B.16 C.2或8 D.2或16,答案 D,4.(2017天津卷)阅读下面的算法框图，运行相应的程序，若输入N的值为19，则输出N的值为( ),A.0 B.1 C.2 D.3,解析 输入N19， 第一次循环，19不能被3整除，N19118，183；,答案 C,5.(2017山东卷)执行右面的算法框图，当输入的x值为4

5、时，输出的y的值为2，则空白判断框中的条件可能为( ),A.x3 B.x4 C.x4 D.x5 解析 输入x4，若满足条件，则y426，不符合题意；若不满足条件，则ylog242，符合题意，结合选项可知应填x4. 答案 B,A.ii1 B.ii2 C.ii3 D.ii4,答案 B,考点一 顺序结构与选择结构,【例1】 (1)阅读如图所示算法框图.若输入x值为9，则输出的y的值为( ),A.8 B.3 C.2 D.1,(2)(2019宝鸡模拟)给出一个如图所示的算法框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是( ),A.1 B.2 C.3 D.4,解析 (1)a92180，b80

6、108，ylog283.,答案 (1)B (2)C,规律方法 应用顺序结构与选择结构的注意点 1顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的 2选择结构：利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足 提醒 选择结构的运用与数学的分类讨论有关设计算法时，哪一步要分类讨论，哪一步就需要用选择结构,【训练1】 (2019吉安一中、九江一中等重点中学联考)算法框图输出a，b，c的含义是( ),A.输出的a是原来的c，输出的b是原来的a，输出的c是原来的b B.

7、输出的a是原来的c，输出的b是原来的b，输出的c是原来的b C.输出的a，b，c均等于a D.输出的a，b，c均等于x,解析 根据算法框图一步步进行可知选A. 答案 A,考点二 循环结构 多维探究 角度1 由算法框图求输出结果 【例21】 (2018天津卷)阅读如图所示的算法框图，运行相应的程序，若输入N的值为20，则输出T的值为( ),A.1 B.2 C.3 D.4,答案 B,角度2 完善算法框图 【例22】 (2017全国卷)如图所示算法框图是为了求出满足3n2n1 000的最小偶数n，那么在和两个空白框中，可以分别填入( ),A.A1 000和nn1 B.A1 000和nn2 C.A1

8、000和nn1 D.A1 000和nn2,解析 算法框图中A3n2n，故判断框中应填入A1 000，由于初始值n0，要求满足A3n2n1 000的最小偶数，故执行框中应填入nn2，选D. 答案 D,角度3 辨析算法框图的功能 【例23】 (2018大连月考)如果执行如图的算法框图，输入正整数N(N2)和实数a1，a2，aN，输出A，B，则( ),解析 不妨令N3，a1a2a3， 则有k1，xa1，Aa1，Ba1； k2，xa2，Aa2； k3，xa3，Aa3， 故输出Aa3，Ba1，故选C. 答案 C,规律方法 与循环结构有关问题的常见类型及解题策略 (1)已知算法框图，求输出的结果，可按算法

9、框图的流程依次执行，最后得出结果 (2)完善算法框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式 (3)对于辨析算法框图功能问题，可将程序执行几次，即可根据结果作出判断,【训练2】 (1)秦九韶是我国南宋时期的数学家，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，4，则输出的v的值为( ),A.6 B.25 C.100 D.400,A.i48 B.i24 C.i48 D.i24,解析 (1)输入n3，x4， 第一步：v1，i312； 第二

10、步：v1426，i211； 第三步：v64125，i110； 第四步：v254100，i0110.跳出循环，程序结束，输出的v100， 故选C.,(2)程序运行过程中，各变量值如下：,所以判断框内应填入的条件是i48.故选A. 答案 (1)C (2)A,考点三 基本算法语句 【例3】 运行如右所示的程序，当输入a，b分别为2，3时，最后输出的m的值为_.,解析 a2，b3，ab，应把b值赋给m， m的值为3. 答案 3,规律方法 1.本题主要考查条件语句、输入与输出语句，要注意赋值语句一般格式中的“”不同于等式中的“”，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量 2.解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系,【训练3】 根据程序写出相应的算法功能为_.,答案 求和：1232529992,思维升华 循环结构中必定包含一个选择结构，用于确定何时终止循环体，循环结构和选择结构都含有顺序结构 易错防范 1.注意选择结构与循环结构的联系：循环结构有重复性，选择结构具有选择性没有重复性 2注意判断框中条件的应用及退出循环的条件.,