公开课《算法语句》

古田一中李华清算法与程序框图高三数学第一轮复习算法的研究和应用正是本课程的主题！现代科学研究的三大支柱理论研究科学实验科学计算研究算法定义算法简单说是算术方法，在小学我们就接触过算法，例如加减法的竖式计算，就是算法，算法就是做某一类问题的明确步骤或程序。菜谱是做菜的算法，棋谱是下棋的算法，歌谱是唱歌的算法，手机说明书是操作手机的算法。

算法？(1)了解算法的含义，了解算法的思想.理解程序框图的三种基本逻辑结构：顺序、条件、循环.(2)理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.算法初步是高中新课程新增内容，为支持高中新课程实验，高考中必定有这方面内容的考查，且分值比例应超过课时比例.这部分内容一般以选择题或填空题形式进行考查，主要考查基本知识和技能，如对变量赋值的理解和掌握，对条件结构和循环结构的灵活应用或补全程序框图.预计2011年高考考查的重点内容是程序框图，考查形式主要以选择题或填空题为主，考查程序框图与函数、数列、不等式、统计等知识的综合运用，体现在知识网络交汇处设计试题这一理念.有限性：一个算法应包含有限的操作步骤而不能是无限的。确定性：算法中每一个步骤应当是确定的，而不应当是含糊的、模棱两可的。有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。输入:

有零个或多个输入。输出:

有一个或多个输出。一、算法的特征

：随堂演练：1下列关于算法的说法正确的有(

)①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后产生确定的结果．A．1个

B．2个C．3个

D．4个答案：C(1)自然语言(2)程序框图(3)程序设计语言二、算法的表示三、流程图中的基本符号处理框起止框输入、输出框判断框流程线连接点四、算法的基本逻辑结构基本结构顺序结构条件结构循环结构当型循环直到型循环

顺序结构是指在一个算法中运算是按照步骤依次执行的，这是一种最简单的算法结构，也是任何一个算法必不可少的逻辑结构。（1）顺序结构步骤A步骤B顺序结构常用的程序语言输入语句INPUT“提示文字”；变量列表输出语句PRINT“提示文字”；变量列表赋值语句变量=表达式步骤A步骤B三角形ABC的底BC为4,高AD为2,求三角形ABC的面积S,试设计该问题算法的程序框图.结束开始

S=1/2ab输出S输入a=4,b=2顺序结构二选一选不选（2）条件结构条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作条件结构，有时也称为选择结构、条件分支结构等。满足条件?是否语句语句2满足条件?是否语句1IF

条件THEN

语句1ELSE

语句2ENDIFIF

条件THEN

语句ENDIF条件结构常用的程序语言和格式(单分支条件结构）(双分支条件结构）语句2满足条件?是否语句1满足条件?是否语句任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.

开始输入a，b，ca+b＞c，a+c＞b，b+c＞a是否同时成立？输出存在这样的三角形输出不存在这样的三角形结束否是条件结构（3）循环结构：循环结构的三要素

循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。循环体满足条件?是否循环体满足条件?是否直到型循环结构当型循环结构循环体满足条件?是否循环体满足条件?是否循环结构直到型循环结构当型循环结构WHILE

条件循环体WENDDO

循环体LOOPUNTIL

条件求和:1+2+3+…+100结束i=i+1Sum=Sum+ii<100?输出Sum否是i=0:Sum=0开始结束输出Sumi=0:Sum=0开始i=i+1Sum=Sum+ii>=100?否是直到型结构当型结构循环结构思考：思考:这是什么型的循环结构?你能改成另一种形式吗?结束i=i+3输出ii<=100?否是i=1开始问3:这是什么型的循环结构?你能改成另一种形式吗?探究：结束i=i+3输出ii<=100?否是i=1开始当型循环结构结束i=1开始i=i+3输出ii>100?否是直到型循环结构471013…1001031.（2009·浙江卷）某程序框图如图所示，该程序运行后输出的k的值是（

）A.4B.5C.6D.7A对于k=0,S=0时，执行S=S+2S后S=1.此时执行k=k+1后，k=1.当k=1，S=1时，执行S=S+2S后，S=1+21=3，此时执行k=k+1后，k=2.当k=2，S=3时，执行S=S+2S后，S=3+23=11，此时执行k=k+1后，k=3.当k=3，S=11时，继续执行S=S+2S=11+211，执行k=k+1后，k=4，此时11+211>100，故输出k=4.

本题考查循环结构程序框图的理解，应关注循环体中，S=S+2S与k=k+1执行的先后次序，不同的次序，得到不同的结果，需要引起重视.2.(2009·福建卷)阅读如图所示的程序框图，运行相应的程序，输出的结果是(

)

A．1

B．2

C．3

D．4答案：D解析：试将程序分步运行：第一循环：第二循环：第三循环：3.(2010·福建卷)阅读如图所示的程序框图，运行相应的程序，输出的i值等于(

)

A．2

B．3

C．4

D．5答案：C开始结束S=0i=i+1S>11?输出is=s+ai=1是否小结（1）（2）（3）

4.（2009·上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是

.2x

(x≤1)x-2(x>1)y=

由题意知，程序框图表达的是一个分段函数，当x>1时，有y=x－2；

试题以程序框图为载体，将函数与程序框图融于一体，主要考查关于条件语句的应用问题及分段函数问题的理解，考查逻辑推理能力及分析问题与解决问题的能力.此题体现了在知识网路交汇处命题的思想.当x≤1时，有y=2x，即y=2x

(x≤1)x-2(x>1)5（10·浙江卷）某程序框图如图所示，若输出的S=57，则判断框内是（A）

k＞4?（B）k＞5?（C）k＞6?（D）k＞7?答案：AA．c＞x?B．x＞c?C．c＞b?D．b＞c?6．(2008·海南、宁夏高考)右面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的(

)解析：空白框以上程序是对a，b大小判断．空白框内是c与a、b较大者的比较，再由下面程序可知为c＞x.答案：A

7,某教育主管部门用问卷调查的方式对当地10000名中学生开展了“阳光冬季长跑”活动情况调查，x(单位：米)表示平均每天参加长跑的里程.现按长跑里程分下列四种情况进行统计：①0～1000米；②1000～2000米；③2000～3000米；④3000米以上.下图是此次调查中数据统计过程的算法框图，已知输出的结果是6800，则平均每天参加长跑不超过2000米的学生的频率是

.

由程序框图可知，该程序框图的算法功能是统计10000名中学生中，长跑里程在2000米以上的人数，又输出的结果是6800，即长跑里程在2000米以上的有6800人，故平均每天参加长跑不超过2000米的学生有3200人，所以平均每天参加长跑不超过2000米的学生的频率是0.32.

小结算法基本思想程序化思想基本结构流程图顺序结构与选择结构变量与赋值循环结构基本语句循环语句条件语句until语句while语句实际应用有序插入排序语句适用结构基础知识算法知识结构：赋值语句明算理,清算法,识框图,懂语言。作业：P298,P299

再见谢谢合作！作业：P298,P299

再见谢谢合作！谢谢合作！小结（1）（2）（3）对应的程序框图为算法基本思想程序化思想基本结构流程图顺序结构与选择结构变量与赋值循环结构基本语句循环语句条件语句until语句while语句if语句复合if语句实际应用有序插入排序语句适用结构基础知识算法知识结构：赋值语句开始输入ni=2求n除以i的余数ri=i+1i≥n或r=0?n不是质数结束是否是n是质数否r=0?顺序结构用程序框图来表示算法，有三种不同的基本逻辑结构：条件结构循环结构基本的程序框和它们各自表示的功能如下:图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框连接点连接程序框图的两部分标准函数功能INT(X)求不大于X的最大整数FIX(X)取X的整数部分SGN(X)符号函数RND(X)产生(0,1)区间的一个随机数SGN(X)=1当x>00当x=0-1当x<0标准函数功能SIN(X)求X的正弦值X单位为弧度CON(X)求X的余弦值X单位为弧度SQR(X)求X的平方根ABS(X)求X的绝对值LOG(X)求X的自然对数EXP(X)求e的X次幂顺序结构、条件结构、循环结构是算法的三种基本逻辑结构，它们是构成算法的基本要素．顺

序

结

构步骤n步骤n＋1条件结构二选一选不选步骤B满足条件?是否步骤A满足条件?是否步骤A循环体满足条件?是否循环体满足条件?是否循环结构直到型循环结构当型循环结构1、顺序结构常用的程序语言和格式输入语句INPUT“提示文字”；变量列表输出语句PRINT“提示文字”；变量列表赋值语句变量=表达式一、算法的三种基本结构及相应的程序框图步骤A步骤B循环语句基本类型（一）until语句until语句一般形式：do<循环体>loopuntil条件适用于已知循环次数的循环结构.（４）循环语句顺序结构常用的程序语言输入语句INPUT“提示文字”；变量列表输出语句PRINT“提示文字”；变量列表赋值语句变量=表达式步骤A步骤BIF

条件THEN

语句1ELSE

语句2ENDIFIF

条件THEN

语句ENDIF条件结构常用的程序语言和格式(单分支条件结构）(双分支条件结构）语句2满足条件?是否语句1满足条件?是否语句循环体满足条件?是否循环体满足条件?是否循环结构直到型循环结构当型循环结构WHILE

条件循环体WENDDO

循环体LOOPUNTIL

条件右图是一个算法的流程图，则输出S的值是_____________开始S←1n←1S←S+2nS≥33n←n+1否输出S结束是开始S←1n←1S←S+2nS≥33n←n+1否输出S结束是9．(2009·宁夏、海南高考)如果执行下边的程序框图，输入

x＝－2，h＝0.5，那么输出的各个数的和等于(