1、 1算法的含义、程序框图(1)了解算法的含义,了解算法的思想(2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环 2基本算法语句 理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义 1算法是高中数学课程中的新增内容,由于教材版本的不同及其内容本身的特点所限,在高考中多见于选择题和填空题,基本上都是以程序框图的面目出现,属于容易题 2算法的三种描述形式都是对一个算法的具体表现它们之间可以相互转化,各有各的明显优点,自然语言易于书写、流程图比较直观,算法语句表达清晰强化三种形式间相互转化,有利于提高对算法的理解和表达水平 1“算法”算法通常是指解决某一类问题的程序或步
2、骤这此程序或步骤必须是,而且能在之内完成对于同一个问题可以有不同的算法 2程序框图 程序框图又称,是一种用、及来准确、直观地表示算法的图形明确和有效的有限步规定的图形流程图指向线文字说明 3构成程序框图的图形符号及其作用图形符号名称功能起止框表示一个算法的起始和结束,是任何流程图不可少的输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置图形符号名称功能处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框 4.算法的三种基本逻辑结构
3、:、(1)顺序结构是由组成的,这是任何一个算法都离不开的基本结构 其结构形式为顺序结构条件结构循环结构若干个依次执行的处理步骤(2)条件结构是指的结构形式 其结构形式为算法的流程根据给定的条件是否成立而选择执行不同的流向(3)循环结构是指反复执行的处理步骤称为循环结构又分为和 其结构形式为从某处开始,按照一定条件反复执行处理某一步骤的情况循环体当型(WHILE型)直到型(UNTIL型)1一个完整的程序框图至少包含()A终端框和输入、输出框 B终端框和处理框 C终端框和判断框 D终端框、处理框和输入、输出框 解析一个完整的程序框图至少需包括终端框和输入、输出框 答案A 2(2011惠州二模)如下
4、图所示的程序框图,若输入n3,则输出结果是()A2B4 C8D16 解析k1累加至k3,共执行循环体3次,故S1累乘至S238,故选C.答案C 3如图所表示的算法功能是_,输出结果为i_,i2_.解析通过程序框图可知,若i2,则i2也是偶数,而由框图中有循环结构可知,算法功能为求积是624的相邻两个偶数 答案积是624的相邻两个偶数为24和26用二分法设计一个求方程x220的近似根的算法(要求所求的近似根与精确解的差的绝对值不超过0.001)解算法如下:第一步:令f(x)x22.因为f(1)0,所以设x11,x22.设火车托运行李,当行李质量为m(kg)时,每千米的费用(单位:元)标准为 解程
5、序框图如图 点评与警示解决分段函数的求值问题时,一般可采用条件结构来设计算法(2010湖南,12)下图是求实数x的绝对值的算法程序框图,则判断框中可填_答案x0(或x0)设计一个计算10个数的平均数的算法,并画出程序框图 解算法步骤如下:第一步:令S0 第二步:令I1 第三步:输入一个数G 第四步:令SSG 第五步:令II1 第六步:若I10,转到第七步 若I10,转到第三步 第七步:令AS/10 第八步:输出A.根据上述算法步骤:程序框图如右:点评与警示1.引入变量S作为累加变量,引入I为计数变量对于这种多个数据的处理问题,可通过循环结构来达到 2计数变量用于记录循环次数同时它的取值还用于判
6、断循环是否终止累加变量用于输出结果 给出以下10个数:5,9,80,43,95,73,28,17,60,36,要求把大于40的数找出来并输出,试画出该算法的程序框图 解程序框图如:设计一个求122232102的值的程序框图 解程序框图如下:点评与警示上述框图用的是当型循环结构,还可以设计出相应的直到型循环结构 设计一个求12310的程序框图 解程序框图如下图:1条件结构主要用在一些需要依据条件进行判断的算法中,如分段函数的求值,数据的大小关系等问题的算法设计 2循环结构主要用于一些有规律的重复计算的算法中,如累加求和,累乘求积等问题常常需要用循环结构来设计算法这类问题,设计好循环体是关键 3累加型循环结构的设计步骤:(1)确定循环体:SS“通项”(2)初始化变量(3)设定循环控制条件,即设定进入或退出循环的条件 类似还可以得到累乘型循环结构的设计