高中数学高考69第十一章 算法、统计与统计案例 11 1　算法与程序框图课件PPT

这是一份高中数学高考69第十一章 算法、统计与统计案例 11 1　算法与程序框图课件PPT，共60页。PPT课件主要包含了内容索引，课时作业，基础知识自主学习，题型分类深度剖析，题型二循环结构等内容，欢迎下载使用。
NEIRONGSUOYIN
基础知识 自主学习
题型分类 深度剖析
(1)算法①算法通常是指按照_________解决某一类问题的_____和_____的步骤.②应用：算法通常可以编成计算机_____，让计算机执行并解决问题.(2)程序框图定义：程序框图又称_______，是一种用_______、______及_________来表示算法的图形.
ZHISHISHULI
3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能
INPUT “提示内容”；变量
PRINT “提示内容”；表达式
输出常量、变量的值和系统信息
将表达式所代表的值赋给变量
(2)条件语句①程序框图中的_________与条件语句相对应.②条件语句的格式a.IF—THEN格式
b.IF—THEN—ELSE格式
(3)循环语句①程序框图中的_________与循环语句相对应.②循环语句的格式a.UNTIL语句　　　 b.WHILE语句
1.三种基本结构的共同点是什么？
提示　三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环.
2.赋值语句“变量＝表达式”中，左右能否交换？
提示　赋值语句左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y，因为后者表示用Y的值替代变量x原先的值.
3.条件结构能否同时执行“是”分支和“否”分支？
提示　不能.条件结构无论判断条件是否成立，只能执行“是”分支或“否”分支之一，不可能同时执行，也不可能都不执行.
1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用.(　　)(2)程序框图中的图形符号可以由个人来确定.(　　)(3)输入框只能紧接开始框，输出框只能紧接结束框.(　　)(4)条件结构中判断框的出口有两个，但在执行时，只有一个出口是有效的.(　　)(5)5＝x是赋值语句.(　　)(6)输入语句可以同时给多个变量赋值.(　　)
2.[P30例8]执行如图所示的程序框图，则输出S的值为
解析　按照程序框图依次循环运算，当k＝5时，停止循环，
3.[P25例5]如图为计算y＝|x|函数值的程序框图，则此程序框图中的判断框内应填 .
解析　输入x应判断x是否大于等于零，由图知判断框应填x1 000？和n＝n＋1 B.A>1 000？和n＝n＋2C.A≤1 000？和n＝n＋1 D.A≤1 000？和n＝n＋2
解析　因为题目要求的是“满足3n－2n>1 000的最小偶数n”，所以n的叠加值为2，所以▭内填入“n＝n＋2”.由程序框图知，当◇内的条件不满足时，输出n，所以◇内填入“A≤1 000？”.故选D.
命题点2　完善程序框图
例5　(2018·大连联考)如果执行如图的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则A.A＋B为a1，a2，…，aN的和B. 为a1，a2，…，aN的算术平均数C.A和B分别是a1，a2，…，aN中最大的数和最小的数D.A和B分别是a1，a2，…，aN中最小的数和最大的数
命题点3　辨析程序框图的功能
解析　不妨令N＝3，a16? B.i>7? C.i>8? D.i>9?
解析　模拟程序的运行，可得S＝0，i＝1；执行循环体，S＝290，i＝2；不满足判断框内的条件，执行循环体，S＝300，i＝3；不满足判断框内的条件，执行循环体，S＝310，i＝4；不满足判断框内的条件，执行循环体，S＝320，i＝5；不满足判断框内的条件，执行循环体，S＝330，i＝6；不满足判断框内的条件，执行循环体，S＝340，i＝7；不满足判断框内的条件，执行循环体，S＝350，i＝8；由题意，此时，应该满足判断框内的条件，退出循环，输出S的值为350.可得判断框中的条件为i>7？.
6.《九章算术》中有如下问题“今有卖牛二、羊五，以买一十三豕，有余钱一千；卖牛三、豕三，以买九羊，钱适足；卖六羊、八豕，以买五牛，钱不足六百，问牛、羊、豕价各几何？”依上文，设牛、羊、豕每头价格分别为x元、y元、z元，设计如图所示的程序框图，则输出的x，y，z的值分别是
B.x＝1 200，y＝500，z＝300C.x＝1 100，y＝400，z＝600D.x＝300，y＝500，z＝1 200
解析　根据程序框图循环结构运算原理，依次代入得i＝0，x＝0，y＝200，z＝0，
③y＝500，z＝300，x＝1 200，i＝3，所以输出的x＝1 200，y＝500，z＝300.
7.(2018·佛山市南海中学七校联考)如图所示，程序框图的功能是
8.如图1，一块黄铜板上插着三根宝石针，在其中一根针上从下到上穿好由大到小的若干金片.若按照下面的法则移动这些金片：每次只能移动一片金片；每次移动的金片必须套在某根针上；大片不能叠在小片上面.设移完n片金片总共需要的次数为an，可推得an＋1＝2an＋1.如图2是求移动次数的程序框图模型，则输出的结果是A.1 022 B.1 023 C.1 024 D.1 025
解析　记n个金属片从2号针移动到3号针最少需要an次；则根据算法思想有：S＝1；第一次循环，S＝3；第二次循环，S＝7；第三次循环，S＝15，…，第九次循环S＝1 023，S>1 000，输出S＝1 023，故选B.
9.如图是一个算法的程序框图，则输出的n的值是 .
10.执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为 .
解析　第1次循环：i＝1，a＝1，b＝8，a0，当f(x)＝cs x，x∈[－1,1]时满足.然后进入第二个判断框，需要解不等式f′(x)＝－sin x≤0，即0≤x≤1.故输出区间为[0,1].
14.(2018·宁德质检)我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一.百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x，y，z，则鸡翁、鸡母、鸡雏的数量即为方程组 的解.其解题过程可用程序框图表示，如图所示，则程序框图中正整数m的值为 .
故x必为4的倍数，当x＝4t时，y＝25－7t，由y＝25－7t>0得，t的最大值为3，故判断框应填入的是t ，则判断框中可以填入的关于n的判断条件是 .(填序号)①n≤2 019? ②n≤2 018?③n>2 019? ④n>2 018?
解析　由题意得f′(x)＝3ax2＋x，由f′(－1)＝0，
由程序框图可知S＝0＋g(1)＋g(2)＋…＋g(n)