必修3第一章算法初步复习.pptVIP

算法的概念与特征 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成，且具有逻辑性. 自然语言、程序框图、算法语句 基本的程序框和它们各自表示的功能如下: 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”. 判断框 赋值、计算 流程线 连接程序框 连接点 连接程序框图的两部分 开始 输入n i=2 求n除以i的余数r i的值增加1仍用i表示 i≥n或r=0? n不是质数 结束 是 否 是 n是质数 否 r=0? 设n是一个大于2的整数. 一般用i=i+1表示. i=i+1 说明:i表示从2~(n-1)的所有正整数,用以判断是否结束算法,i是一个计数变量,有了它,算法才能依次执行.逐步考察从2~(n-1)的所有正整数中是否有n的因数存在. 第一步: 第四步: 第三步: 第二步: 第五步: 给定大于2的整数n 令i=2 用i除n，得到余数r 判断“r=0”是否成立 若是，n不是质数，结束算法； 将i增加1 判断“in-1”是否成立 若是，n是质数,结束算法； 若否， 若否，返回第三步 开始 输入n i=2 求n除以i的余数r i=i+1 i≥n或r=0? n不是质数 结束 是 否 是 n是质数 否 r=0? 顺序结构 用程序框图来表示算法，有三种不同的基本逻辑结构： 条件结构 循环结构 画顺序结构程序框图时注意事项 左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作． (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． (1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构. 基本形式2 步骤A 是 满足条件? 否 基本形式1 步骤A 步骤B 否 是 满足条件? 条件结构及框图表示 (2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 例.画程序框图,对于输入的x值,输出相应的y值. 开始 程序框图 x0? 是 y=0 否 0≤x1? 是 y=1 否 y=x 输出y 结束 输入x (3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构. 说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次. (2)循环结构分为两种------当型和直到型. 当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体) 直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(反复执行循环体,直到条件满足) 程序框图: 开始 i=1 S=0 S=S+i i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 13+23+33+…+1003 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步: 4950+100=5050. 是 是 否 f(a) f(m)0? 程序框图 开始 f(x)=x2-2 输入误差ε 和初值a,b a=m 否 b=m |a-b|ε或f(m)=0? 输出m 结束 若是,则m为所求; 例2:用二分法设计一个求方程x2-2=0的近似根的算法. 第一步:令f(x)=x2-2. 因为f(1)0,f(2)0, 所以设a=1,b=2. 若否,则继续判断f(a)f(m) 大于0还是小于0. 第三步:若f(a) (m)0, 则令a=m;否则,令b=m. 第四步:判断|a-b|ε是否成立? 若是,则a或b为满足条件的近似根;若否,则返回第二步. 第二步:令 判断f(m)是否为0. INPUT “提示内容”；变