必修3数学§70.pptVIP

算法步骤： 第一步，令i=1,s=0. 第二步，若成立，则执行第三步，否则，输出s. 第三步，计算s=s+i2 第四步，计算i=i+1,返回第二步. 课本P：21 A组 Ex2 练习8(2) §70 算法简述、框图及三大结构 一、算法简述 三、三大结构 3.算法概述 1.算法的含义 2.算法的特点 3.循环结构 1.顺序结构 2.条件结构 二、框图 三大语言三结构 五种语句三案例 高考主流是框图 循环结构是重点 一、 算法简述 1.算法的含义 狭义： 广义： 例1.(1) 挂QQ； 完成某类工作的方法和步骤 按照菜谱炒菜…… 用字典查字； 可以用计算机来解决某类问题的程序或步骤 例1.(2) 课本P:3 例1 课本P:4 探究 例1.(3) 课本P:4 例2 2.算法的特点 ①有限性： ⑤实践性，有序性，输出性，普遍性… ②确定性： ③有效性： ④不唯一性： 练习1： 课本P:5 思考 三大语言三结构 五种语句三案例 一、 算法简述 3.算法概述 辗转相除法与更相减损术 进位制 秦九韶算法 高考主流是框图 循环结构是重点 ① ② ③ ④ 注4： 注1： 自然语言 框图 程序设计语言 注2： 顺序结构 条件结构 循环结构 输入语句 注3： 赋值语句 输出语句 条件语句 循环语句 ───求最大公约数 例2 课本P:23 例2 1.算法的含义 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的余数r i=2 输入n i的值增加1,仍用i表示 in-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? a = m 否 b = m 否 |a–b|d或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= x1 S4:若|a-b| ε，则零点近似值为a(或b)， 否则重复步骤2 ～ 4 开始 定义f（x） 输入ε ，x1 ， x2 Dε? x2=x x1=x， y1=y 否 ，y= f（x）， D＝| x－x2 | y1＝f（x1） y=0 ? y1 ·y0 ? 否 是 结束 打印x 是 是 是 否 二分法求函数f(x)零点近似值的程序框图 1.概念 2.常用图形符号及作用 二、框图 3.框图的画法 （1）标准性：形状，大小，方向…… （2）简明性：框内的文字，符号，要尽量简单明了…… 框图的画法是次要的，重点是要能看懂框图 三、三大结构 1.顺序结构 是由若干个依次执行的步骤组成的结构 b.顺序结构在框图中的体现： 步骤n 步骤n＋1 就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤 a.顺序结构是最简单的算法结构， 它是任何一个算法都离不开的一种基本算法结构 第一步，输入该生数学、语文、英语三门课的成绩a，