算法步骤：第一步，令i=1,s=0.第二步，若成立，则执行第三步，否则，输出s.第三步，计算s=s+i2第四步，计算i=i+1,返回
第二步.课本P：21A组Ex2练习8(2)§71算法简述、框图及三大结构一、算法简述三、三大结构3.算法概述1
.算法的含义2.算法的特点3.循环结构1.顺序结构2.条件结构二、框图三大语言三结构五种语句三案例高考主流是框图
循环结构是重点一、算法简述1.算法的含义狭义：广义：例1.(1)挂QQ；完成某类工作的方法和步骤按照菜谱炒
菜……用字典查字；可以用计算机来解决某类问题的程序或步骤例1.(2)课本P:3例1课本P:4探究例1.(3)课本
P:4例22.算法的特点①有限性：⑤实践性，有序性，输出性，普遍性…②确定性：③有效性：④不唯一性：练习1：课本
P:5思考三大语言三结构五种语句三案例一、算法简述3.算法概述辗转相除法与更相减损术进位制秦九韶算法高考主流是
框图循环结构是重点①②③④注4：注1：自然语言框图程序设计语言注2：顺序结构
条件结构循环结构输入语句注3：赋值语句输出语句条件语句循环语句───求最大公约数例2课本P:23
例21.算法的含义2.算法的特点───求多项式的值1.概念2.常用图形符号及作用二、框图程序框图又称流程图，是一
种用程序框，流程线及文字说明来表示算法的图形参课本P:6图形符号名称功能终端框
（起止框）输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和
输出的信息赋值、计算判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立
时标明“否”或“N”。连接程序框，表示算法步骤的执行顺序○连接
点连接程序框的两部分我们将上述算法用的图形表示：第一步,给定一个大于2的整数n第二步,令i=2第三步,用i除n,得
到余数r第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示第五步,判断“i>(n-
1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步开始r=0？输出“n不是质数”求n除以i的余数ri=2输
入ni的值增加1,仍用i表示i>n-1或r=0？是是结束输出“n是质数”否否练习2(1)课本P：4探究第
一步:令f(x)=x2–2，给定精确度d第四步:若f(a)?f(m)>＞0，则令a=m；否则，令b=m第五步:判断
|a–b|＜ε或f(m)=0是否成立第二步:确定区间[a,b]，满足f(a)?f(b)＜0第三步:取区间中点若是，则
m为方程的近似根；若否,则返回第三步练习2（2）课本P：4例2我们将上述算法用的图形表示：是输出m结束开始f
(x)=x2–2输入误差d和初值a,b是f(a)?f(m)<0?b=m否a=m否|a–b|或f(m)=0?二分法求函数f(x)零点近似值的步骤:S1:确定区间[a,b],验证f(a)·f(b)＜0，给定精确度ε
S3:计算S2:求区间(a,b)的中点（1）若f(x1)=0，则x1就是函数的零点；（2）若f(a)·f(x1)＜0，则
令b=x1（3）若f(x1)·f(b)＜0，则令a=x1S4:若|a-b|＜ε，则零点近似值为a(或b)，否
则重复步骤2～4开始定义f（x）输入ε，x1，x2D<ε?x2=xx1=x，y1=y否，y=f（
x），D＝|x－x2|y1＝f（x1）y=0?y1·y<0?否是结束打印x是是是否二分法求函数
f(x)零点近似值的程序框图1.概念2.常用图形符号及作用二、框图3.框图的画法（1）标准性：形状，大小，方向……（2
）简明性：框内的文字，符号，要尽量简单明了……框图的画法是次要的重点是要能看懂框图三、三大结构1.顺序结构是
由若干个依次执行的步骤组成的结构b.顺序结构在框图中的体现：步骤n步骤n＋1就是用流程线将程序框自上而下地连接起来按顺序
执行算法步骤a.顺序结构是最简单的算法结构它是任何一个算法都离不开的一种基本算法结构第一步，输入该生数学、语文、英语
三门课的成绩a，b，c第三步，输出y第二步，计算程序框图结束输出y输入a，b，c例2(1)课本P:23例2
开始第一步，输入三角形三条边的边长a，b，c.第三步，计算第四步，输出S.第二步，计算程序框图开始结束输出S
输入a，b，c例2（2）课本P:9例3算法步骤程序框图结束开始输入r输出s计算练习3：课本P:5练习1
第三步，输出s第一步，输入圆的半径r第二步，计算三、三大结构2.条件结构又名分支结构，选择结构，选取结构是流
程根据条件是否成立而选择不同流向的算法结构1.顺序结构基本形式2满足条件?步骤A否是满足条件?步骤A步骤B是
否基本形式1例3(1)课本P:10例4a+b>c,a+c>b,b+c>a是否同时成立?开始存在这样的三
角形结束不存在这样的三角形否是输入a,b,c例3（2）课本P:11例5算法步骤：第一步，输入3个系数a，b
，c第二步，计算△=b2-4ac第四步，判断△=0是否成立.第三步，判断△≥0是否成立.否则，输出“方程没有实数根”，结
束算法否则，计算x1=p+q，x2=p-q；输出x1，x2若是,则计算若是，则输出x1=x2=p开始程序框图：输入a
，b，c△=b2-4ac△≥0？△=0？否x1=p+q输出x1，x2结束否是x2=p-q输出x
1=x2=p是输出“方程没有实数根”三、三大结构3.循环结构又称重复结构是按照一定的条件反复执行的某些算法步骤2.条
件结构1.顺序结构注1.循环结构一定包含顺序结构与条件结构注2.循环结构三要素循环变量初始值反复执行循环
体控制循环看条件循环体循环变量控制条件a.循环体反复执行的步骤b.循环变量其终结值是隐含的，如同函数的定义域
循环变量的初始值一般是已知的最常见的有累加，累乘变量两种c.控制条件控制循环是否执行与终结三、三大结构3.循环结构
又称重复结构是按照一定的条件反复执行的某些算法步骤2.条件结构1.顺序结构注1.循环结构一定包含顺序结构与条件结构注
2.循环结构三要素循环变量初始值反复执行循环体控制循环看条件注3.分类循环体循环变量控制条件直到型
当型For型参课本P:13循环体满足条件？否是循环体满足条件？否是执行一次循环体后，对条件进行判断，如
果条件不满足就继续执行循环体，直到条件满足时终止循环在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，
否则终止循环三、三大结构3.循环结构又称重复结构是按照一定的条件反复执行的某些算法步骤2.条件结构1.顺序结构注1.
循环结构一定包含顺序结构与条件结构注2.循环结构三要素循环变量初始值反复执行循环体控制循环看条件注3.
分类循环体循环变量控制条件直到型当型For型单式复式钟表：时针，分针，秒针套嵌开始r=0？输出“n不是质
数”求n除以i的余数ri=2输入ni的值增加1,仍用i表示i>n-1或r=0？是是结束输出“n是质数”否否
例4课本P：4探究顺序结构循环结构条件结构是输出m结束开始f(x)=x2–2输入误差d和初值a
,b是f(a)?f(m)<0?b=m否a=m否|a–b|顺序结构循环结构条件结构开始r=0？输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1,仍用i表示i
>n-1或r=0？是是结束输出“n是质数”否否练习5课本P：4探究循环体控制条件循环变量是输出m
结束开始f(x)=x2–2输入误差d和初值a,b是f(a)?f(m)>0?a=m否b=m否
|a–b|项a，尾尾b，项数nS2：利用公式求和S3：输出求和结果算法1：开始结束输入a,b,n输出S
算法2：第1步，0＋1＝1第2步，1＋2＝3第3步，3＋3＝6第4步，6＋4＝10……S1：令i＝1，S＝0S2：
若i≤100成立，则执行S3否则，输出S，结束算法S3：S＝S＋iS4：i=i+1,返回S2结束s=s+ii=i+1i≤100?输出S否是i=0；S=0开始结束输出Si=0；S=0开始S=s+ii=i+1i>100?否是直到型结构当型结构结束开始输入一个正整数n输出S的值S=0i=1S=S+1/ii=i+1i≤nYN设计一算法，求和:画出流程图练习8(1)课本P：50Ex4 |
|
