2017-2018学年高中数学 第一章 算法初步模块复习课 新人教B版必修3.pptVIP

专题归纳 高考体验 解析:程序运行过程如下表所示: 此时S=9091首次满足条件,程序需在t=3时跳出循环,即N=2为满足条件的最小值,故选D. 答案:D 专题归纳 高考体验 6.(2017北京,文3)执行如图所示的程序框图,输出的s值为(　　) 答案:C 专题归纳 高考体验 7.(2017天津,文4)阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为(　　) A.0 B.1 C.2 D.3 解析:运行程序.当输入N的值为19,则N的值依次为18,6,2. ∵23,∴输出N的值为2.故选C. 答案:C -*- 第1课时　算法初步 第1课时　算法初步 知识网络 要点梳理 思考辨析 知识网络 要点梳理 思考辨析 1.算法的五大特征 (1)有穷性:算法必须在有限步内结束. (2)确定性:算法的每一步必须是确切定义的. (3)输入性:算法可以有0个或多个输入数据. (4)输出性:算法必须有一个或多个输出结果. (5)可行性:算法中每一步的运算和操作必须是相当基本的,即它们原则上都可以精确执行. 2.三种基本逻辑结构 (1)顺序结构:描述的是最简单的算法结构,语句与语句之间,框与框之间按从上到下的顺序进行. (2)条件分支结构:要对描述的对象进行逻辑判断,并根据判断结果进行不同的处理的逻辑结构.它是根据指定条件选择执行不同指令的控制结构. (3)循环结构:根据指定条件决定是否重复执行一条或多条指令的控制结构,其中重复执行的处理步骤称为循环体. 知识网络 要点梳理 思考辨析 3.基本算法语句 (1)赋值语句的一般格式为变量名=表达式. 作用是把右边表达式所代表的值赋给左边的变量. (2)输入语句的一般格式为变量=input(“提示内容”); 作用是可输入数值,单个或多个字符. (3)输出语句一般用“print”语句,一般形式为print(%io(2),x),其中%io(2)表示在屏幕上输出. 知识网络 要点梳理 思考辨析 (4)条件语句的一般格式 if　表达式 语句序列1; else 语句序列2; end 最简格式为 if　表达式 语句序列1; end 知识网络 要点梳理 思考辨析 (5)循环语句 for循环的格式: for　循环变量=初值:步长:终值 循环体; end while循环的格式: while　表达式 　循环体; end 知识网络 要点梳理 思考辨析 判断下列说法是否正确,正确的在后面的括号内画“√”,错误的画“×”. (1)在算法语句中,x=x+3是错误的. (　　) (2)输入框只能紧挨着开始框,输出框只能紧挨着结束框. (　　) (3)输入语句可以同时给多个变量赋值. (　　) (4)一个程序框图一定包含顺序结构,但不一定包含条件分支结构和循环结构. (　　) (5)条件分支结构的出口有两个,但在执行时,只有一个出口是有效的. (　　) 答案:(1)×　(2)×　(3)√　(4)√　(5)√ 专题归纳 高考体验 专题一　算法设计 【例1】 根据我国古代流传的天干、地支、属相都可以表示一个人的生日.据你的出生年月,可以知道你是哪个星座.我们知道3月21日到4月19日出生的星座是白羊座,4月20日到5月20日出生的是金牛座,假设其他的星座我们不知道.如:你的出生月日是4月12日,则你就属于“白羊座”.试用算法来解决我们提供的部分星座数据的算法. 思路分析:本题常见错误有比如直接写成输入生日的A月B日,上述操作计算机是无法做到的.只有把输入生日的月日换个思路改写成“月.日”形式,如“3月21日”写成“3.21”,本题就会迎刃而解. 专题归纳 高考体验 解:算法如下: S1　输入生日的月日A; S2　若A3.21,则输出“星座未知”; S3　否则,若A4.19,则输出“你的星座是:白羊座”; S4　否则,若A5.20,则输出“你的星座是:金牛座”; S5　否则输出“星座未知”. 反思感悟算法设计的一般步骤: (1)与解决问题的一般方法相联系,从中提炼算法. (2)将问题的步骤划分为若干个可执行的步骤. (3)引入有关的参数或变量对算法步骤加以表达. (4)用最简练的语言将各个步骤表达出来. 专题归纳 高考体验 变式训练1已知平面直角坐标系中的两点A(-1,0),B(3,2),写出求线段AB的垂直平分线方程的一个算法. 专题归纳 高考体验 专题二　程序框图的画法 【例2】 用砖砌一堵墙,第1层用了全部砖的一半多一块,第2层用了剩下砖的一半又多一块,以后每层都用了前一层砌完后剩下砖的一半多一块,到第20层时恰好剩下一块砖,将其砌上,这堵墙也就砌完了,问这堵墙一共用了多少块砖?画出算法的程序框图. 思路分析:解决此题的关键是用逆向的思维(即从第20层是1块砖入手)弄清这堵墙前n层砖数满足2(S+1)的规