1、第十章 复数、算法与框图、推理与证明第2节 算法初步考纲了然于胸1了解算法的含义,了解算法的思想2理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构3了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义要点梳理1算法算法通常是指按照一定_解决某一类问题的_的步骤2程序框图与三种基本逻辑结构(1)程序框图程序框图的定义:程序框图又称_,是一种用程序框、流程线及_来表示算法的图形规则明确和有限流程图文字说明通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来程序框图中图形符号的意义(2
2、)三种基本逻辑结构名称内容顺序结构条件分支结构循环结构定义最简单的算法结构,语句与语句之间,框与框之间按_的顺序进行依据_条件选择执行_的控制结构根据指定条件决定是否_一条或多条指令的控制结构从上到下指定不同指令重复执行3.基本算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”;变量输入信息输出语句PRINT“提示内容”;表达式输出常量、变量的值和系统信息赋值语句 变量表达式将表达式代表的值赋给变量(2)条件语句程序框图中的_与条件语句相对应条件语句的格式及框图aIFTHEN格式条件结构bIFTHENELSE格式(3)循环语句程序框图中的_与循
3、环语句相对应循环语句的格式及框图aUNTIL语句循环结构bWHILE语句2(2015高考北京卷)执行如图所示的程序框图,输出的结果为()A(2,2)B(4,0)C(4,4)D(0,8)题组集训1(2016威海一模)根据给出的程序框图,计算f(1)f(2)()A0B1C2D42(2015高考新课标全国卷)执行下面的程序框图,如果输入的t0.01.则输出的n()A5 B6 C7 D8角度三与线性规划的交汇问题3(2014四川高考)执行如图所示的程序框图,如果输入的x,yR,那么输出的S的最大值为()A0 B1 C2 D3A25 B30 C31 D61【名师说“法”】1.输入语句、输出语句和赋值语句
4、基本对应于算法的顺序结构2在循环语句中也可以嵌套条件语句,甚至是循环语句,此时需要注意嵌套格式,这些语句需要保证算法的完整性,否则就会造成程序无法执行易错警示23循环结束的条件判断不准致误典例1如图所示是一算法的程序框图,若此程序运行结果为S720,则在判断框中应填入关于k的判断条件是()Ak6?Bk7?Ck8?Dk9?正解第一次运行结果为S10,k9;第二次运行结果为S10990,k8;第三次运行结果为S720,k7.这个程序满足判断框的条件时执行循环,故判断条件是k8?.故选C.答案C课堂小结【方法与技巧】1在设计一个算法的过程中要牢记它的五个特征:概括性、逻辑性、有穷性、不唯一性、普遍性
5、2在画程序框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论,只用顺序结构就能解决;若所要解决的问题要分若干种情况讨论时,就必须引入条件结构;若所要解决的问题要进行许多重复的步骤,且这些步骤之间又有相同的规律时,就必须引入变量,应用循环结构3程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句,两种语句的阅读理解是复习重点【失误与防范】1注意起止框与处理框、判断框与循环框的不同2注意条件结构与循环结构的联系:对于循环结构有重复性,条件结构具有选择性没有重复性,并且循环结构中必定包含一个条件结构,用于确定何时终止循环体3循环语句有“直到型”与“当型”两种,要区别两者的异同,主要解决遇到需要反复执行的任务时,用循环语句来编写程序4关于赋值语句,有以下几点需要注意:(1)赋值号左边只能是变量名字,而不是表达式,例如3m是错误的(2)赋值号左右不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,例如Yx,表示用x的值替代变量Y的原先的取值,不能改写为xY.因为后者表示用Y的值替代变量x的值(3)在一个赋值语句中只能给一个变量赋值,不能出现多个“”课时活页作业(五十九)点击图标进入谢谢观看!